Filters








217 Hits in 1.8 sec

Nitpicking c++ concurrency

Jasmin Christian Blanchette, Tjark Weber, Mark Batty, Scott Owens, Susmit Sarkar
2011 Proceedings of the 13th international ACM SIGPLAN symposium on Principles and practices of declarative programming - PPDP '11  
Nitpick is built on Kodkod (Alloy's backend) but understands Isabelle's richer logic; hence it can be applied directly to the C++ memory model.  ...  Nitpick and its predecessor Refute [32] featured in several case studies [5, 6, 14, 21, 31] but were, to our knowledge, never successfully applied to a specification as complex as the C++ memory model.  ...  Acknowledgments This work would not have been possible without Peter Sewell, who together with the last four authors specified the C++ memory model in Isabelle/HOL.  ... 
doi:10.1145/2003476.2003493 dblp:conf/ppdp/BlanchetteWBOS11 fatcat:qv5ktwhmdfc4flhw7iytvisddm

Mind the Gap: Addressing Behavioural Inconsistencies with Formal Methods

Juliana K. F. Bowles, Marco B. Caminati
2016 2016 23rd Asia-Pacific Software Engineering Conference (APSEC)  
We need to add events only to the concurrent branches created by the composition, hence: a b b r e v i a t i o n " newConc == ( c o n c u r r e n c y composedCa {} − c o n c u r r e n c y Ca1 {} − c o  ...  We use Nitpick, similarly to what we have done before. lemma a s s u m e s " Ca1 ∪ Ca2 − C ⊆ Ca3 " " c a r d C<=2" " ( e2 , e2 ' ) ∈ Co3 " " ( e2 , e3 ) ∈ Ca3 " " ( e2 ' , e3 ' ) ∈ Ca3 " shows "¬ ( i s  ... 
doi:10.1109/apsec.2016.051 dblp:conf/apsec/BowlesC16 fatcat:owti7znvsngatbvhrmiecmqe4q

Mathematizing C++ concurrency

Mark Batty, Scott Owens, Susmit Sarkar, Peter Sewell, Tjark Weber
2011 Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '11  
Shared-memory concurrency in C and C++ is pervasive in systems programming, but has long been poorly defined.  ...  In this paper we establish a mathematical (yet readable) semantics for C++ concurrency.  ...  Acknowledgements This work would not have been possible without discussions with members of the C++ Concurrency subcommittee and the cpp-threads mailing list, including Hans Boehm, Lawrence Crowl, Peter  ... 
doi:10.1145/1926385.1926394 dblp:conf/popl/BattyOSSW11 fatcat:i4hrcm7yi5fgbj6kxhfsbv2kja

Mathematizing C++ concurrency

Mark Batty, Scott Owens, Susmit Sarkar, Peter Sewell, Tjark Weber
2011 SIGPLAN notices  
Shared-memory concurrency in C and C++ is pervasive in systems programming, but has long been poorly defined.  ...  In this paper we establish a mathematical (yet readable) semantics for C++ concurrency.  ...  Acknowledgements This work would not have been possible without discussions with members of the C++ Concurrency subcommittee and the cpp-threads mailing list, including Hans Boehm, Lawrence Crowl, Peter  ... 
doi:10.1145/1925844.1926394 fatcat:nhbpkrhadndevmnwfg6v725p3a

Elements of style: analyzing a software design feature with a counterexample detector

D. Jackson, C.A. Damon
1996 IEEE Transactions on Software Engineering  
Nitpick checks a property by enumerating all possible cases within some finite bounds, displaying as a counterexample the first case for which the property fails to hold.  ...  We illustrate the application of Nitpick, a specification checker, to the design of a style mechanism for a word processor. The design is cast, along with some expected properties, in a subset of Z.  ...  The checker is implemented in about 30,000 lines of C and currently runs on Macintosh computers.  ... 
doi:10.1109/32.538605 fatcat:6l5t6dmykjfavd22at7nqpifce

Elements of style

Daniel Jackson, Craig A. Damon
1996 Proceedings of the 1996 international symposium on Software testing and analysis - ISSTA '96  
Nitpick checks a property by enumerating all possible cases within some finite bounds, displaying as a counterexample the first case for which the property fails to hold.  ...  We illustrate the application of Nitpick, a specification checker, to the design of a style mechanism for a word processor. The design is cast, along with some expected properties, in a subset of Z.  ...  The checker is implemented in about 30,000 lines of C and currently runs on Macintosh computers.  ... 
doi:10.1145/229000.226322 dblp:conf/issta/JacksonD96 fatcat:yluoxxa6pjgojk4dbiwfhewcwi

Segmenting and Characterizing Adopters of E-Books and Paper Books Based on Amazon Book Reviews [chapter]

Lu Guan, Yafei Zhang, Jonathan Zhu
2016 Communications in Computer and Information Science  
xml, html, mysql, code, python, oracl, php, io, asp, net, modul, js, configur, oo, program, microsoft, javascript, dba, vb, xp, admin, sharepoint, server, plugin, sql, jsp, java, unix, debug, objective-c,  ...  glaringli, mispel, misspelling grammar/spel, copy-edit, copyedit, mis-spel, verbatim, inaccuraci, incorrectli, appear, checker, glitch, re-writ, numer, misprint, transcrib, properli, blunder, re-edit, nitpick  ... 
doi:10.1007/978-981-10-2993-6_7 fatcat:f3hkybf2nvau3crxojnvmex4ky

CDSchecker

Brian Norris, Brian Demsky
2013 Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications - OOPSLA '13  
In this paper we present CDSCHECKER, a tool for exhaustively exploring the behaviors of concurrent code under the C/C++ memory model.  ...  C/C++ Memory Model Recently, standardization committees extended the C and C++ language standards with support for low-level atomic operations [2, 3, 12] which allow experts to craft efficient concurrent  ...  Comparison to CPPMEM and Nitpick Researchers have developed two tools-CPPMEM [8] and Nitpick [10] -for exploring the behaviors of short code fragments under the C/C++ memory model.  ... 
doi:10.1145/2509136.2509514 dblp:conf/oopsla/NorrisD13 fatcat:gd4exju2rfefxbz4pmvtcfgc24

Sensitivity of Preference-Based Quality-of-Life Measures for Economic Evaluations in Early-Stage Melanoma

Mbathio Dieng, Nadine A. Kasparian, Anne E. Cust, Daniel S. J. Costa, Anh Tran, Phyllis N. Butow, Scott W. Menzies, Graham J. Mann, Rachael L. Morton
2018 JAMA dermatology  
Both the AQoL-8D and FACT-M instruments showed good concurrent validity and could differentiate between relevant subgroups including level of FCRI severity.  ...  Concurrent validity was assessed by comparing the total and subdomain scores of the 2 instruments, and the strength of associations was assessed using Pearson correlation coefficient.  ...  They have also inspired the term nitpicking.  ... 
doi:10.1001/jamadermatol.2017.4701 pmid:29188268 pmcid:PMC5833574 fatcat:eayvpndslrcchjsnvsfy6bep2e

An Approach for Logic-based Knowledge Representation and Automated Reasoning over Underspecification and Refinement in Safety-Critical Cyber-Physical Systems

Hendrik Kausch, Mathias Pfeiffer, Deni Raco, Bernhard Rumpe
2020 CEUR Workshop Proceedings  
to HLR'): component C l o c k U n f a i r S p e c { t i m i n g s y n c ; p o r t o u t b o o l e a n c l k 1 ; s p e c { / / o u t p u t s an i n f . l o n g b o o l s t r e a m c l k 1 . l e n g t h  ...  This is translated into theorem " C l o c k U n f a i r A u t o m a t a ⊆ C l o c k U n f a i r S p e c " So refinement is reduced to a set-inclusion of SPFs.  ... 
doi:10.18154/rwth-2020-08278 fatcat:j5wnd4jedffqtdf3um7axqcwti

An Approach for Logic-based Knowledge Representation and Automated Reasoning over Underspecification and Refinement in Safety-Critical Cyber-Physical Systems

Hendrik Kausch, Mathias Pfeiffer, Deni Raco, Bernhard Rumpe
2020 Software Engineering  
to HLR'): component C l o c k U n f a i r S p e c { t i m i n g s y n c ; p o r t o u t b o o l e a n c l k 1 ; s p e c { / / o u t p u t s an i n f . l o n g b o o l s t r e a m c l k 1 . l e n g t h  ...  This is translated into theorem " C l o c k U n f a i r A u t o m a t a ⊆ C l o c k U n f a i r S p e c " So refinement is reduced to a set-inclusion of SPFs.  ... 
dblp:conf/se/KauschPRR20 fatcat:ixsme6hfv5cehbh5ezn64wmusm

Concurrent Dynamic Algebra [article]

Hitoshi Furusawa, Georg Struth
2014 arXiv   pre-print
It interacts with concurrent composition through a weak distributivity law.  ...  We reconstruct Peleg's concurrent dynamic logic in the context of modal Kleene algebras.  ...  They are grateful to Yde Vedema for drawing their attention to concurrent dynamic logic, and to Yasuo Kawahara, Koki Nishizawa, Toshinori Takai and Norihiro Tsumagari for enlightening discussions.  ... 
arXiv:1407.5819v1 fatcat:bfbftlau55czhd6kg6zmqkxiym

A Nitpicker's guide to a minimal-complexity secure GUI

N. Feske, C. Helmuth
21st Annual Computer Security Applications Conference (ACSAC'05)  
In this paper, we present the design and implementation of Nitpicker-an extremely minimized secure graphical user interface that addresses these problems while retaining compatibility to legacy operating  ...  Our implementation of Nitpicker consists of merely 1,500 human-written lines of C code (LOC).  ...  Whereas the client interface description of Nitpicker consists of merely 50 lines of IDL code, the generated stub code comprises about 1,000 lines of C code.  ... 
doi:10.1109/csac.2005.7 dblp:conf/acsac/FeskeH05 fatcat:cwskjqdrivfbflyg3ywq7sfnz4

Automation of Higher-Order Logic [chapter]

Christoph Benzmüller, Dale Miller
2014 Handbook of the History of Logic  
Both Isabelle/HOL and Nitpick have been successfully employed to check a formalization of a C++ memory model against various concurrent programs written in C++ (such as a simple locking algorithm) (Blanchette  ...  Formally, the symbol open can be defined as the λ-abstraction λCλS.(∅ ∈ C) ∧ (S ∈ C) ∧ [∀A∀B.(A ∈ C ∧ B ∈ C ⊃ (A ∩ B) ∈ C] ∧ [∀B.(B ⊆ C) ⊃ ( B) ∈ C] A simple fact about open sets is the following.  ... 
doi:10.1016/b978-0-444-51624-4.50005-8 fatcat:jfcztdvymjfujg3bzb2rq2qyzy

SATCheck: SAT-directed stateless model checking for SC and TSO

Brian Demsky, Patrick Lam
2015 SIGPLAN notices  
Writing low-level concurrent code is well known to be challenging and error prone.  ...  In this paper we present a new and more scalable technique for model checking concurrent code, based on concrete execution.  ...  Researchers have developed a tool based on Nitpick for translating C/C++11 code to SAT to model check litmus tests [5] .  ... 
doi:10.1145/2858965.2814297 fatcat:zjbnpx7xqfebnogpl4ywp6n2zq
« Previous Showing results 1 — 15 out of 217 results