./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4_false-unreach-call.2.ufo.UNBOUNDED.pals.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_fcb2d238-448e-4d4e-b3ec-e6cf79a7fca6_394106885184074/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_fcb2d238-448e-4d4e-b3ec-e6cf79a7fca6_394106885184074/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_fcb2d238-448e-4d4e-b3ec-e6cf79a7fca6_394106885184074/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_fcb2d238-448e-4d4e-b3ec-e6cf79a7fca6_394106885184074/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4_false-unreach-call.2.ufo.UNBOUNDED.pals.c -s /tmp/vcloud-vcloud-master/worker/working_dir_fcb2d238-448e-4d4e-b3ec-e6cf79a7fca6_394106885184074/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_fcb2d238-448e-4d4e-b3ec-e6cf79a7fca6_394106885184074/bin-2019/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8ef6b88f405ba179e410ad54d9a35e6983c3e141 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 18:15:36,509 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 18:15:36,510 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 18:15:36,519 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 18:15:36,520 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 18:15:36,520 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 18:15:36,521 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 18:15:36,522 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 18:15:36,524 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 18:15:36,524 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 18:15:36,525 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 18:15:36,525 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 18:15:36,526 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 18:15:36,527 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 18:15:36,527 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 18:15:36,530 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 18:15:36,531 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 18:15:36,532 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 18:15:36,534 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 18:15:36,535 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 18:15:36,535 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 18:15:36,536 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 18:15:36,538 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 18:15:36,538 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 18:15:36,539 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 18:15:36,539 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 18:15:36,540 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 18:15:36,541 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 18:15:36,541 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 18:15:36,543 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 18:15:36,543 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 18:15:36,544 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 18:15:36,544 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 18:15:36,544 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 18:15:36,545 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 18:15:36,546 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 18:15:36,546 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_fcb2d238-448e-4d4e-b3ec-e6cf79a7fca6_394106885184074/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-11-18 18:15:36,556 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 18:15:36,556 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 18:15:36,556 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 18:15:36,556 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-18 18:15:36,557 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-18 18:15:36,557 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-18 18:15:36,557 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 18:15:36,557 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 18:15:36,558 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 18:15:36,558 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 18:15:36,558 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 18:15:36,558 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 18:15:36,558 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 18:15:36,558 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 18:15:36,558 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 18:15:36,559 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 18:15:36,559 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 18:15:36,559 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 18:15:36,559 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-18 18:15:36,559 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-18 18:15:36,559 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 18:15:36,559 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 18:15:36,560 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-18 18:15:36,560 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 18:15:36,560 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 18:15:36,560 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 18:15:36,560 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-11-18 18:15:36,560 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 18:15:36,560 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 18:15:36,560 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_fcb2d238-448e-4d4e-b3ec-e6cf79a7fca6_394106885184074/bin-2019/ukojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8ef6b88f405ba179e410ad54d9a35e6983c3e141 [2018-11-18 18:15:36,595 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 18:15:36,605 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 18:15:36,613 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 18:15:36,614 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 18:15:36,615 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 18:15:36,615 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_fcb2d238-448e-4d4e-b3ec-e6cf79a7fca6_394106885184074/bin-2019/ukojak/../../sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4_false-unreach-call.2.ufo.UNBOUNDED.pals.c [2018-11-18 18:15:36,658 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_fcb2d238-448e-4d4e-b3ec-e6cf79a7fca6_394106885184074/bin-2019/ukojak/data/2ea601f73/0f13da5d31a9433e912c584a8184905a/FLAG5c7a2f33d [2018-11-18 18:15:37,043 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 18:15:37,044 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_fcb2d238-448e-4d4e-b3ec-e6cf79a7fca6_394106885184074/sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4_false-unreach-call.2.ufo.UNBOUNDED.pals.c [2018-11-18 18:15:37,050 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_fcb2d238-448e-4d4e-b3ec-e6cf79a7fca6_394106885184074/bin-2019/ukojak/data/2ea601f73/0f13da5d31a9433e912c584a8184905a/FLAG5c7a2f33d [2018-11-18 18:15:37,453 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_fcb2d238-448e-4d4e-b3ec-e6cf79a7fca6_394106885184074/bin-2019/ukojak/data/2ea601f73/0f13da5d31a9433e912c584a8184905a [2018-11-18 18:15:37,457 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 18:15:37,459 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 18:15:37,462 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 18:15:37,462 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 18:15:37,464 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 18:15:37,465 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:15:37" (1/1) ... [2018-11-18 18:15:37,467 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@287b64ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:15:37, skipping insertion in model container [2018-11-18 18:15:37,467 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:15:37" (1/1) ... [2018-11-18 18:15:37,476 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 18:15:37,508 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 18:15:37,694 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 18:15:37,707 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 18:15:37,748 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 18:15:37,763 INFO L195 MainTranslator]: Completed translation [2018-11-18 18:15:37,763 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:15:37 WrapperNode [2018-11-18 18:15:37,763 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 18:15:37,764 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 18:15:37,764 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 18:15:37,764 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 18:15:37,847 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:15:37" (1/1) ... [2018-11-18 18:15:37,858 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:15:37" (1/1) ... [2018-11-18 18:15:37,883 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 18:15:37,884 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 18:15:37,884 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 18:15:37,884 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 18:15:37,892 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:15:37" (1/1) ... [2018-11-18 18:15:37,892 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:15:37" (1/1) ... [2018-11-18 18:15:37,895 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:15:37" (1/1) ... [2018-11-18 18:15:37,895 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:15:37" (1/1) ... [2018-11-18 18:15:37,900 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:15:37" (1/1) ... [2018-11-18 18:15:37,907 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:15:37" (1/1) ... [2018-11-18 18:15:37,910 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:15:37" (1/1) ... [2018-11-18 18:15:37,913 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 18:15:37,913 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 18:15:37,913 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 18:15:37,913 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 18:15:37,914 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:15:37" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_fcb2d238-448e-4d4e-b3ec-e6cf79a7fca6_394106885184074/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-18 18:15:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 18:15:37,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 18:15:40,219 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 18:15:40,219 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:15:40 BoogieIcfgContainer [2018-11-18 18:15:40,219 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 18:15:40,220 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-18 18:15:40,220 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-18 18:15:40,227 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-18 18:15:40,227 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:15:40" (1/1) ... [2018-11-18 18:15:40,236 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 18:15:40,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 18:15:40,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 9 states and 11 transitions. [2018-11-18 18:15:40,262 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 11 transitions. [2018-11-18 18:15:40,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-11-18 18:15:40,264 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 18:15:40,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 18:15:40,879 WARN L180 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 31 [2018-11-18 18:15:40,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 18:15:41,071 WARN L180 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-11-18 18:15:41,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 18:15:41,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 10 states and 12 transitions. [2018-11-18 18:15:41,124 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 12 transitions. [2018-11-18 18:15:41,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-11-18 18:15:41,125 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 18:15:41,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 18:15:42,090 WARN L180 SmtUtils]: Spent 514.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 86 [2018-11-18 18:15:42,888 WARN L180 SmtUtils]: Spent 699.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 109 [2018-11-18 18:15:42,933 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 18:15:43,099 WARN L180 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2018-11-18 18:15:43,271 WARN L180 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 84 [2018-11-18 18:15:43,604 WARN L180 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2018-11-18 18:15:43,732 WARN L180 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 111 [2018-11-18 18:15:43,889 WARN L180 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2018-11-18 18:15:44,275 WARN L180 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2018-11-18 18:15:44,434 WARN L180 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 128 [2018-11-18 18:15:44,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 18:15:44,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 16 states and 22 transitions. [2018-11-18 18:15:44,482 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 22 transitions. [2018-11-18 18:15:44,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-11-18 18:15:44,482 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 18:15:44,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 18:15:45,018 WARN L180 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 23 [2018-11-18 18:15:45,331 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 18:15:45,645 WARN L180 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 114 [2018-11-18 18:15:45,948 WARN L180 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 115 [2018-11-18 18:15:46,161 WARN L180 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-11-18 18:15:46,677 WARN L180 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 111 [2018-11-18 18:15:46,973 WARN L180 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 113 [2018-11-18 18:15:47,134 WARN L180 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 112 [2018-11-18 18:15:47,657 WARN L180 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 123 [2018-11-18 18:15:47,925 WARN L180 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 123 [2018-11-18 18:15:48,206 WARN L180 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2018-11-18 18:15:48,489 WARN L180 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-11-18 18:15:48,727 WARN L180 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2018-11-18 18:15:48,964 WARN L180 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2018-11-18 18:15:49,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 18:15:49,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 23 states and 32 transitions. [2018-11-18 18:15:49,158 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2018-11-18 18:15:49,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-11-18 18:15:49,162 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 18:15:49,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 18:15:51,968 WARN L180 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 232 DAG size of output: 89 [2018-11-18 18:15:54,757 WARN L180 SmtUtils]: Spent 2.30 s on a formula simplification. DAG size of input: 446 DAG size of output: 234 [2018-11-18 18:15:57,710 WARN L180 SmtUtils]: Spent 2.34 s on a formula simplification. DAG size of input: 409 DAG size of output: 216 [2018-11-18 18:15:59,614 WARN L180 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 390 DAG size of output: 194 [2018-11-18 18:16:01,425 WARN L180 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 386 DAG size of output: 190 [2018-11-18 18:16:01,464 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 18:16:02,015 WARN L180 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 95 [2018-11-18 18:16:02,188 WARN L180 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2018-11-18 18:16:03,144 WARN L180 SmtUtils]: Spent 877.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 228 [2018-11-18 18:16:03,629 WARN L180 SmtUtils]: Spent 330.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2018-11-18 18:16:04,753 WARN L180 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 260 DAG size of output: 251 [2018-11-18 18:16:05,338 WARN L180 SmtUtils]: Spent 454.00 ms on a formula simplification that was a NOOP. DAG size: 228 [2018-11-18 18:16:05,919 WARN L180 SmtUtils]: Spent 441.00 ms on a formula simplification that was a NOOP. DAG size: 252 [2018-11-18 18:16:06,961 WARN L180 SmtUtils]: Spent 897.00 ms on a formula simplification. DAG size of input: 256 DAG size of output: 226 [2018-11-18 18:16:07,915 WARN L180 SmtUtils]: Spent 906.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 249 [2018-11-18 18:16:08,460 WARN L180 SmtUtils]: Spent 392.00 ms on a formula simplification that was a NOOP. DAG size: 226 [2018-11-18 18:16:09,019 WARN L180 SmtUtils]: Spent 409.00 ms on a formula simplification that was a NOOP. DAG size: 250 [2018-11-18 18:16:09,768 WARN L180 SmtUtils]: Spent 664.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 208 [2018-11-18 18:16:10,588 WARN L180 SmtUtils]: Spent 640.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 199 [2018-11-18 18:16:11,279 WARN L180 SmtUtils]: Spent 654.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 210 [2018-11-18 18:16:11,729 WARN L180 SmtUtils]: Spent 321.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2018-11-18 18:16:12,188 WARN L180 SmtUtils]: Spent 313.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2018-11-18 18:16:12,973 WARN L180 SmtUtils]: Spent 645.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 206 [2018-11-18 18:16:13,670 WARN L180 SmtUtils]: Spent 641.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 208 [2018-11-18 18:16:14,142 WARN L180 SmtUtils]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2018-11-18 18:16:14,609 WARN L180 SmtUtils]: Spent 320.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2018-11-18 18:16:15,180 WARN L180 SmtUtils]: Spent 463.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 178 [2018-11-18 18:16:15,536 WARN L180 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2018-11-18 18:16:16,287 WARN L180 SmtUtils]: Spent 691.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 233 [2018-11-18 18:16:16,660 WARN L180 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2018-11-18 18:16:17,201 WARN L180 SmtUtils]: Spent 368.00 ms on a formula simplification that was a NOOP. DAG size: 233 [2018-11-18 18:16:17,842 WARN L180 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2018-11-18 18:16:18,273 WARN L180 SmtUtils]: Spent 346.00 ms on a formula simplification that was a NOOP. DAG size: 230 [2018-11-18 18:16:18,791 WARN L180 SmtUtils]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 231 [2018-11-18 18:16:19,269 WARN L180 SmtUtils]: Spent 386.00 ms on a formula simplification that was a NOOP. DAG size: 247 [2018-11-18 18:16:19,828 WARN L180 SmtUtils]: Spent 378.00 ms on a formula simplification that was a NOOP. DAG size: 248 [2018-11-18 18:16:19,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 18:16:19,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 37 states and 57 transitions. [2018-11-18 18:16:19,968 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 57 transitions. [2018-11-18 18:16:19,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-11-18 18:16:19,968 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 18:16:20,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 18:16:21,411 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 5 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 18:16:22,336 WARN L180 SmtUtils]: Spent 669.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 208 [2018-11-18 18:16:22,838 WARN L180 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 155 [2018-11-18 18:16:23,326 WARN L180 SmtUtils]: Spent 310.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2018-11-18 18:16:23,653 WARN L180 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-11-18 18:16:24,389 WARN L180 SmtUtils]: Spent 624.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 206 [2018-11-18 18:16:24,799 WARN L180 SmtUtils]: Spent 345.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 153 [2018-11-18 18:16:25,310 WARN L180 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2018-11-18 18:16:25,623 WARN L180 SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 154 [2018-11-18 18:16:26,160 WARN L180 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 178 [2018-11-18 18:16:26,778 WARN L180 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 183 [2018-11-18 18:16:27,177 WARN L180 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2018-11-18 18:16:27,591 WARN L180 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2018-11-18 18:16:28,159 WARN L180 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 180 [2018-11-18 18:16:28,784 WARN L180 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 182 [2018-11-18 18:16:29,214 WARN L180 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2018-11-18 18:16:29,628 WARN L180 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 183 [2018-11-18 18:16:29,861 WARN L180 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 48 [2018-11-18 18:16:30,874 WARN L180 SmtUtils]: Spent 756.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 245 [2018-11-18 18:16:31,612 WARN L180 SmtUtils]: Spent 390.00 ms on a formula simplification that was a NOOP. DAG size: 246 [2018-11-18 18:16:31,864 WARN L180 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 45 [2018-11-18 18:16:32,469 WARN L180 SmtUtils]: Spent 381.00 ms on a formula simplification that was a NOOP. DAG size: 243 [2018-11-18 18:16:32,752 WARN L180 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2018-11-18 18:16:33,543 WARN L180 SmtUtils]: Spent 421.00 ms on a formula simplification that was a NOOP. DAG size: 244 [2018-11-18 18:16:33,771 WARN L180 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 55 [2018-11-18 18:16:34,302 WARN L180 SmtUtils]: Spent 428.00 ms on a formula simplification that was a NOOP. DAG size: 260 [2018-11-18 18:16:35,419 WARN L180 SmtUtils]: Spent 631.00 ms on a formula simplification that was a NOOP. DAG size: 261 [2018-11-18 18:16:35,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 18:16:35,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 49 states and 86 transitions. [2018-11-18 18:16:35,558 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 86 transitions. [2018-11-18 18:16:35,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-11-18 18:16:35,559 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 18:16:36,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 18:16:54,159 WARN L180 SmtUtils]: Spent 12.70 s on a formula simplification. DAG size of input: 1091 DAG size of output: 320 [2018-11-18 18:17:08,211 WARN L180 SmtUtils]: Spent 12.71 s on a formula simplification. DAG size of input: 1087 DAG size of output: 316 [2018-11-18 18:17:22,247 WARN L180 SmtUtils]: Spent 12.76 s on a formula simplification. DAG size of input: 1006 DAG size of output: 418 [2018-11-18 18:17:38,418 WARN L180 SmtUtils]: Spent 14.76 s on a formula simplification. DAG size of input: 1045 DAG size of output: 538 [2018-11-18 18:17:51,778 WARN L180 SmtUtils]: Spent 11.86 s on a formula simplification. DAG size of input: 925 DAG size of output: 415 [2018-11-18 18:18:03,042 WARN L180 SmtUtils]: Spent 9.82 s on a formula simplification. DAG size of input: 869 DAG size of output: 400 [2018-11-18 18:18:13,971 WARN L180 SmtUtils]: Spent 9.51 s on a formula simplification. DAG size of input: 866 DAG size of output: 405 [2018-11-18 18:18:14,060 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 18:18:16,470 WARN L180 SmtUtils]: Spent 2.32 s on a formula simplification. DAG size of input: 361 DAG size of output: 254 [2018-11-18 18:18:19,166 WARN L180 SmtUtils]: Spent 2.21 s on a formula simplification. DAG size of input: 272 DAG size of output: 265 [2018-11-18 18:18:22,868 WARN L180 SmtUtils]: Spent 3.64 s on a formula simplification. DAG size of input: 358 DAG size of output: 319 [2018-11-18 18:18:24,143 WARN L180 SmtUtils]: Spent 882.00 ms on a formula simplification that was a NOOP. DAG size: 252 [2018-11-18 18:18:25,677 WARN L180 SmtUtils]: Spent 1.10 s on a formula simplification that was a NOOP. DAG size: 317 [2018-11-18 18:18:28,341 WARN L180 SmtUtils]: Spent 2.32 s on a formula simplification. DAG size of input: 354 DAG size of output: 251 [2018-11-18 18:18:30,903 WARN L180 SmtUtils]: Spent 2.08 s on a formula simplification. DAG size of input: 268 DAG size of output: 261 [2018-11-18 18:18:34,638 WARN L180 SmtUtils]: Spent 3.60 s on a formula simplification. DAG size of input: 351 DAG size of output: 316 [2018-11-18 18:18:35,894 WARN L180 SmtUtils]: Spent 835.00 ms on a formula simplification that was a NOOP. DAG size: 250 [2018-11-18 18:18:37,349 WARN L180 SmtUtils]: Spent 1.01 s on a formula simplification that was a NOOP. DAG size: 315 [2018-11-18 18:18:42,996 WARN L180 SmtUtils]: Spent 5.26 s on a formula simplification. DAG size of input: 453 DAG size of output: 404 [2018-11-18 18:18:47,717 WARN L180 SmtUtils]: Spent 4.08 s on a formula simplification. DAG size of input: 373 DAG size of output: 365 [2018-11-18 18:18:53,755 WARN L180 SmtUtils]: Spent 5.87 s on a formula simplification. DAG size of input: 446 DAG size of output: 425 [2018-11-18 18:18:57,568 WARN L180 SmtUtils]: Spent 3.20 s on a formula simplification. DAG size of input: 400 DAG size of output: 399 [2018-11-18 18:19:02,356 WARN L180 SmtUtils]: Spent 4.19 s on a formula simplification. DAG size of input: 424 DAG size of output: 419 [2018-11-18 18:19:07,880 WARN L180 SmtUtils]: Spent 5.08 s on a formula simplification. DAG size of input: 451 DAG size of output: 402 [2018-11-18 18:19:13,744 WARN L180 SmtUtils]: Spent 5.63 s on a formula simplification. DAG size of input: 444 DAG size of output: 423 [2018-11-18 18:19:17,558 WARN L180 SmtUtils]: Spent 3.12 s on a formula simplification. DAG size of input: 398 DAG size of output: 397 [2018-11-18 18:19:22,323 WARN L180 SmtUtils]: Spent 4.14 s on a formula simplification. DAG size of input: 422 DAG size of output: 417 [2018-11-18 18:19:27,714 WARN L180 SmtUtils]: Spent 5.01 s on a formula simplification. DAG size of input: 552 DAG size of output: 531 [2018-11-18 18:19:33,117 WARN L180 SmtUtils]: Spent 4.46 s on a formula simplification. DAG size of input: 474 DAG size of output: 465 [2018-11-18 18:19:38,359 WARN L180 SmtUtils]: Spent 5.07 s on a formula simplification. DAG size of input: 545 DAG size of output: 527 [2018-11-18 18:19:44,099 WARN L180 SmtUtils]: Spent 5.00 s on a formula simplification. DAG size of input: 529 DAG size of output: 525 [2018-11-18 18:19:49,788 WARN L180 SmtUtils]: Spent 4.94 s on a formula simplification. DAG size of input: 526 DAG size of output: 526 [2018-11-18 18:19:56,530 WARN L180 SmtUtils]: Spent 5.35 s on a formula simplification. DAG size of input: 553 DAG size of output: 529 [2018-11-18 18:20:01,891 WARN L180 SmtUtils]: Spent 5.09 s on a formula simplification. DAG size of input: 546 DAG size of output: 531 [2018-11-18 18:20:07,323 WARN L180 SmtUtils]: Spent 4.44 s on a formula simplification. DAG size of input: 527 DAG size of output: 523 [2018-11-18 18:20:13,689 WARN L180 SmtUtils]: Spent 5.55 s on a formula simplification. DAG size of input: 530 DAG size of output: 530 [2018-11-18 18:20:18,368 WARN L180 SmtUtils]: Spent 4.22 s on a formula simplification. DAG size of input: 394 DAG size of output: 364 [2018-11-18 18:20:23,171 WARN L180 SmtUtils]: Spent 3.96 s on a formula simplification. DAG size of input: 369 DAG size of output: 359 [2018-11-18 18:20:26,420 WARN L180 SmtUtils]: Spent 3.08 s on a formula simplification. DAG size of input: 386 DAG size of output: 386 [2018-11-18 18:20:28,562 WARN L180 SmtUtils]: Spent 1.39 s on a formula simplification that was a NOOP. DAG size: 365 [2018-11-18 18:20:30,724 WARN L180 SmtUtils]: Spent 1.53 s on a formula simplification that was a NOOP. DAG size: 387 [2018-11-18 18:20:35,412 WARN L180 SmtUtils]: Spent 4.04 s on a formula simplification. DAG size of input: 392 DAG size of output: 362 [2018-11-18 18:20:38,895 WARN L180 SmtUtils]: Spent 3.25 s on a formula simplification. DAG size of input: 384 DAG size of output: 384 [2018-11-18 18:20:42,204 WARN L180 SmtUtils]: Spent 2.24 s on a formula simplification that was a NOOP. DAG size: 363 [2018-11-18 18:20:44,371 WARN L180 SmtUtils]: Spent 1.44 s on a formula simplification that was a NOOP. DAG size: 385 [2018-11-18 18:20:48,255 WARN L180 SmtUtils]: Spent 2.93 s on a formula simplification. DAG size of input: 394 DAG size of output: 394 [2018-11-18 18:20:50,174 WARN L180 SmtUtils]: Spent 1.25 s on a formula simplification that was a NOOP. DAG size: 395 [2018-11-18 18:20:53,643 WARN L180 SmtUtils]: Spent 2.37 s on a formula simplification. DAG size of input: 479 DAG size of output: 344 [2018-11-18 18:20:56,555 WARN L180 SmtUtils]: Spent 2.13 s on a formula simplification. DAG size of input: 351 DAG size of output: 346 [2018-11-18 18:20:59,865 WARN L180 SmtUtils]: Spent 3.07 s on a formula simplification. DAG size of input: 474 DAG size of output: 471 [2018-11-18 18:21:02,354 WARN L180 SmtUtils]: Spent 1.89 s on a formula simplification. DAG size of input: 342 DAG size of output: 342 [2018-11-18 18:21:04,614 WARN L180 SmtUtils]: Spent 1.51 s on a formula simplification that was a NOOP. DAG size: 472 [2018-11-18 18:21:08,068 WARN L180 SmtUtils]: Spent 1.92 s on a formula simplification. DAG size of input: 358 DAG size of output: 353 [2018-11-18 18:21:11,729 WARN L180 SmtUtils]: Spent 3.37 s on a formula simplification. DAG size of input: 480 DAG size of output: 480 [2018-11-18 18:21:14,155 WARN L180 SmtUtils]: Spent 1.63 s on a formula simplification that was a NOOP. DAG size: 481 [2018-11-18 18:21:18,270 WARN L180 SmtUtils]: Spent 3.76 s on a formula simplification. DAG size of input: 495 DAG size of output: 495 [2018-11-18 18:21:20,818 WARN L180 SmtUtils]: Spent 1.72 s on a formula simplification that was a NOOP. DAG size: 496 [2018-11-18 18:21:21,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 18:21:21,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 69 states and 130 transitions. [2018-11-18 18:21:21,318 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 130 transitions. [2018-11-18 18:21:21,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-11-18 18:21:21,319 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 18:21:21,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 18:21:23,218 WARN L180 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 39 [2018-11-18 18:21:23,939 WARN L180 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 43 [2018-11-18 18:21:24,599 WARN L180 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 45 [2018-11-18 18:21:27,209 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 18:21:27,430 WARN L180 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 86 [2018-11-18 18:21:28,044 WARN L180 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 88 [2018-11-18 18:21:31,092 WARN L180 SmtUtils]: Spent 2.05 s on a formula simplification. DAG size of input: 259 DAG size of output: 247 [2018-11-18 18:21:33,223 WARN L180 SmtUtils]: Spent 1.64 s on a formula simplification. DAG size of input: 261 DAG size of output: 231 [2018-11-18 18:21:34,259 WARN L180 SmtUtils]: Spent 531.00 ms on a formula simplification that was a NOOP. DAG size: 248 [2018-11-18 18:21:35,234 WARN L180 SmtUtils]: Spent 481.00 ms on a formula simplification that was a NOOP. DAG size: 229 [2018-11-18 18:21:36,960 WARN L180 SmtUtils]: Spent 1.51 s on a formula simplification. DAG size of input: 255 DAG size of output: 245 [2018-11-18 18:21:38,725 WARN L180 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 257 DAG size of output: 229 [2018-11-18 18:21:39,652 WARN L180 SmtUtils]: Spent 507.00 ms on a formula simplification that was a NOOP. DAG size: 246 [2018-11-18 18:21:40,718 WARN L180 SmtUtils]: Spent 526.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2018-11-18 18:21:43,797 WARN L180 SmtUtils]: Spent 2.81 s on a formula simplification. DAG size of input: 409 DAG size of output: 404 [2018-11-18 18:21:48,683 WARN L180 SmtUtils]: Spent 4.37 s on a formula simplification. DAG size of input: 411 DAG size of output: 375 [2018-11-18 18:21:52,776 WARN L180 SmtUtils]: Spent 3.35 s on a formula simplification. DAG size of input: 404 DAG size of output: 396 [2018-11-18 18:21:56,350 WARN L180 SmtUtils]: Spent 2.80 s on a formula simplification. DAG size of input: 371 DAG size of output: 366 [2018-11-18 18:21:59,145 WARN L180 SmtUtils]: Spent 2.38 s on a formula simplification. DAG size of input: 407 DAG size of output: 402 [2018-11-18 18:22:03,993 WARN L180 SmtUtils]: Spent 4.63 s on a formula simplification. DAG size of input: 409 DAG size of output: 373 [2018-11-18 18:22:07,944 WARN L180 SmtUtils]: Spent 3.17 s on a formula simplification. DAG size of input: 402 DAG size of output: 394 [2018-11-18 18:22:11,212 WARN L180 SmtUtils]: Spent 2.64 s on a formula simplification. DAG size of input: 369 DAG size of output: 364 [2018-11-18 18:22:15,489 WARN L180 SmtUtils]: Spent 3.96 s on a formula simplification. DAG size of input: 540 DAG size of output: 531 [2018-11-18 18:22:23,752 WARN L180 SmtUtils]: Spent 7.41 s on a formula simplification. DAG size of input: 541 DAG size of output: 516 [2018-11-18 18:22:28,481 WARN L180 SmtUtils]: Spent 3.86 s on a formula simplification. DAG size of input: 530 DAG size of output: 522 [2018-11-18 18:22:33,228 WARN L180 SmtUtils]: Spent 3.70 s on a formula simplification. DAG size of input: 513 DAG size of output: 513 [2018-11-18 18:22:37,520 WARN L180 SmtUtils]: Spent 3.59 s on a formula simplification. DAG size of input: 543 DAG size of output: 528 [2018-11-18 18:22:46,278 WARN L180 SmtUtils]: Spent 7.93 s on a formula simplification. DAG size of input: 545 DAG size of output: 521 [2018-11-18 18:22:52,030 WARN L180 SmtUtils]: Spent 4.56 s on a formula simplification. DAG size of input: 528 DAG size of output: 520 [2018-11-18 18:22:56,904 WARN L180 SmtUtils]: Spent 3.84 s on a formula simplification. DAG size of input: 520 DAG size of output: 520 [2018-11-18 18:22:58,265 WARN L180 SmtUtils]: Spent 1.07 s on a formula simplification that was a NOOP. DAG size: 367 [2018-11-18 18:23:01,805 WARN L180 SmtUtils]: Spent 2.92 s on a formula simplification. DAG size of input: 369 DAG size of output: 356 [2018-11-18 18:23:03,520 WARN L180 SmtUtils]: Spent 886.00 ms on a formula simplification that was a NOOP. DAG size: 368 [2018-11-18 18:23:06,484 WARN L180 SmtUtils]: Spent 2.17 s on a formula simplification. DAG size of input: 354 DAG size of output: 346 [2018-11-18 18:23:07,949 WARN L180 SmtUtils]: Spent 974.00 ms on a formula simplification that was a NOOP. DAG size: 365 [2018-11-18 18:23:11,330 WARN L180 SmtUtils]: Spent 3.13 s on a formula simplification. DAG size of input: 367 DAG size of output: 354 [2018-11-18 18:23:13,321 WARN L180 SmtUtils]: Spent 1.12 s on a formula simplification that was a NOOP. DAG size: 366 [2018-11-18 18:23:16,314 WARN L180 SmtUtils]: Spent 2.13 s on a formula simplification. DAG size of input: 352 DAG size of output: 344 [2018-11-18 18:23:18,176 WARN L180 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 352 DAG size of output: 345 [2018-11-18 18:23:20,869 WARN L180 SmtUtils]: Spent 2.02 s on a formula simplification. DAG size of input: 354 DAG size of output: 347 [2018-11-18 18:23:22,707 WARN L180 SmtUtils]: Spent 992.00 ms on a formula simplification that was a NOOP. DAG size: 346 [2018-11-18 18:23:24,521 WARN L180 SmtUtils]: Spent 958.00 ms on a formula simplification that was a NOOP. DAG size: 348 [2018-11-18 18:23:27,011 WARN L180 SmtUtils]: Spent 2.15 s on a formula simplification. DAG size of input: 362 DAG size of output: 354 [2018-11-18 18:23:30,095 WARN L180 SmtUtils]: Spent 2.33 s on a formula simplification. DAG size of input: 364 DAG size of output: 359 [2018-11-18 18:23:32,971 WARN L180 SmtUtils]: Spent 1.98 s on a formula simplification. DAG size of input: 353 DAG size of output: 353 [2018-11-18 18:23:35,479 WARN L180 SmtUtils]: Spent 1.75 s on a formula simplification. DAG size of input: 358 DAG size of output: 358 [2018-11-18 18:23:36,189 WARN L180 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 476 DAG size of output: 91 [2018-11-18 18:23:39,875 WARN L180 SmtUtils]: Spent 2.84 s on a formula simplification. DAG size of input: 477 DAG size of output: 475 [2018-11-18 18:23:42,966 WARN L180 SmtUtils]: Spent 1.68 s on a formula simplification that was a NOOP. DAG size: 476 [2018-11-18 18:23:43,819 WARN L180 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 482 DAG size of output: 88 [2018-11-18 18:23:46,219 WARN L180 SmtUtils]: Spent 1.64 s on a formula simplification that was a NOOP. DAG size: 484 [2018-11-18 18:23:48,870 WARN L180 SmtUtils]: Spent 1.38 s on a formula simplification that was a NOOP. DAG size: 485 [2018-11-18 18:23:49,478 WARN L180 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 497 DAG size of output: 97 [2018-11-18 18:23:51,215 WARN L180 SmtUtils]: Spent 1.41 s on a formula simplification that was a NOOP. DAG size: 499 [2018-11-18 18:23:54,093 WARN L180 SmtUtils]: Spent 1.51 s on a formula simplification that was a NOOP. DAG size: 500 [2018-11-18 18:23:54,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 18:23:54,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 94 states and 196 transitions. [2018-11-18 18:23:54,582 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 196 transitions. [2018-11-18 18:23:54,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-11-18 18:23:54,582 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 18:23:55,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 18:23:56,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 18:23:57,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 18:23:59,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 18:23:59,362 WARN L493 CodeCheckObserver]: This program is UNSAFE, Check terminated with 8 iterations. [2018-11-18 18:23:59,444 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 18.11 06:23:59 ImpRootNode [2018-11-18 18:23:59,444 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-11-18 18:23:59,445 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 18:23:59,445 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 18:23:59,445 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 18:23:59,447 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:15:40" (3/4) ... [2018-11-18 18:23:59,450 INFO L138 WitnessPrinter]: Generating witness for reachability counterexample [2018-11-18 18:23:59,568 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_fcb2d238-448e-4d4e-b3ec-e6cf79a7fca6_394106885184074/bin-2019/ukojak/witness.graphml [2018-11-18 18:23:59,568 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 18:23:59,569 INFO L168 Benchmark]: Toolchain (without parser) took 502111.74 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 468.7 MB). Free memory was 952.7 MB in the beginning and 1.3 GB in the end (delta: -315.3 MB). Peak memory consumption was 153.4 MB. Max. memory is 11.5 GB. [2018-11-18 18:23:59,569 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 18:23:59,570 INFO L168 Benchmark]: CACSL2BoogieTranslator took 301.73 ms. Allocated memory is still 1.0 GB. Free memory was 950.0 MB in the beginning and 933.9 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-11-18 18:23:59,570 INFO L168 Benchmark]: Boogie Procedure Inliner took 119.79 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 179.8 MB). Free memory was 933.9 MB in the beginning and 1.2 GB in the end (delta: -240.8 MB). Peak memory consumption was 14.7 MB. Max. memory is 11.5 GB. [2018-11-18 18:23:59,570 INFO L168 Benchmark]: Boogie Preprocessor took 29.09 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 3.3 MB). Peak memory consumption was 3.3 MB. Max. memory is 11.5 GB. [2018-11-18 18:23:59,571 INFO L168 Benchmark]: RCFGBuilder took 2306.32 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 945.8 MB in the end (delta: 225.6 MB). Peak memory consumption was 225.6 MB. Max. memory is 11.5 GB. [2018-11-18 18:23:59,571 INFO L168 Benchmark]: CodeCheck took 499224.63 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 288.9 MB). Free memory was 945.8 MB in the beginning and 1.3 GB in the end (delta: -347.3 MB). There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 18:23:59,571 INFO L168 Benchmark]: Witness Printer took 123.55 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 25.1 MB). Peak memory consumption was 25.1 MB. Max. memory is 11.5 GB. [2018-11-18 18:23:59,573 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 1 procedures, 98 locations, 1 error locations. UNSAFE Result, 499.1s OverallTime, 8 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 192 SDtfs, 1940 SDslu, 2936 SDs, 0 SdLazy, 5108 SolverSat, 1260 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 14.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1463 GetRequests, 1188 SyntacticMatches, 21 SemanticMatches, 254 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33143 ImplicationChecksByTransitivity, 479.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.0s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 119.4s InterpolantComputationTime, 152 NumberOfCodeBlocks, 152 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 112 ConstructedInterpolants, 0 QuantifiedInterpolants, 2808336 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 5/203 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - CounterExampleResult [Line: 434]: a call of __VERIFIER_error() is reachable a call of __VERIFIER_error() is reachable We found a FailurePath: [L71] unsigned char r1 ; [L73] char p1_old ; [L74] char p1_new ; [L75] char id1 ; [L76] char st1 ; [L78] _Bool mode1 ; [L79] _Bool alive1 ; [L81] char p2_old ; [L82] char p2_new ; [L83] char id2 ; [L84] char st2 ; [L86] _Bool mode2 ; [L87] _Bool alive2 ; [L89] char p3_old ; [L90] char p3_new ; [L91] char id3 ; [L92] char st3 ; [L94] _Bool mode3 ; [L95] _Bool alive3 ; [L97] char p4_old ; [L98] char p4_new ; [L99] char id4 ; [L100] char st4 ; [L102] _Bool mode4 ; [L103] _Bool alive4 ; [L70] msg_t nomsg = (msg_t )-1; [L72] port_t p1 ; [L77] msg_t send1 ; [L80] port_t p2 ; [L85] msg_t send2 ; [L88] port_t p3 ; [L93] msg_t send3 ; [L96] port_t p4 ; [L101] msg_t send4 ; [L241] void (*nodes[4])(void) = { & node1, & node2, & node3, & node4}; [L369] int c1 ; [L370] int i2 ; [L373] c1 = 0 [L374] r1 = __VERIFIER_nondet_uchar() [L375] id1 = __VERIFIER_nondet_char() [L376] st1 = __VERIFIER_nondet_char() [L377] send1 = __VERIFIER_nondet_char() [L378] mode1 = __VERIFIER_nondet_bool() [L379] alive1 = __VERIFIER_nondet_bool() [L380] id2 = __VERIFIER_nondet_char() [L381] st2 = __VERIFIER_nondet_char() [L382] send2 = __VERIFIER_nondet_char() [L383] mode2 = __VERIFIER_nondet_bool() [L384] alive2 = __VERIFIER_nondet_bool() [L385] id3 = __VERIFIER_nondet_char() [L386] st3 = __VERIFIER_nondet_char() [L387] send3 = __VERIFIER_nondet_char() [L388] mode3 = __VERIFIER_nondet_bool() [L389] alive3 = __VERIFIER_nondet_bool() [L390] id4 = __VERIFIER_nondet_char() [L391] st4 = __VERIFIER_nondet_char() [L392] send4 = __VERIFIER_nondet_char() [L393] mode4 = __VERIFIER_nondet_bool() [L394] alive4 = __VERIFIER_nondet_bool() [L395] CALL, EXPR init() [L244] int tmp ; [L247] COND TRUE (int )r1 == 0 [L248] COND TRUE (((int )alive1 + (int )alive2) + (int )alive3) + (int )alive4 >= 1 [L249] COND TRUE (int )id1 >= 0 [L250] COND TRUE (int )st1 == 0 [L251] COND TRUE (int )send1 == (int )id1 [L252] COND TRUE (int )mode1 == 0 [L253] COND TRUE (int )id2 >= 0 [L254] COND TRUE (int )st2 == 0 [L255] COND TRUE (int )send2 == (int )id2 [L256] COND TRUE (int )mode2 == 0 [L257] COND TRUE (int )id3 >= 0 [L258] COND TRUE (int )st3 == 0 [L259] COND TRUE (int )send3 == (int )id3 [L260] COND TRUE (int )mode3 == 0 [L261] COND TRUE (int )id4 >= 0 [L262] COND TRUE (int )st4 == 0 [L263] COND TRUE (int )send4 == (int )id4 [L264] COND TRUE (int )mode4 == 0 [L265] COND TRUE (int )id1 != (int )id2 [L266] COND TRUE (int )id1 != (int )id3 [L267] COND TRUE (int )id1 != (int )id4 [L268] COND TRUE (int )id2 != (int )id3 [L269] COND TRUE (int )id2 != (int )id4 [L270] COND TRUE (int )id3 != (int )id4 [L271] tmp = 1 [L344] RET return (tmp); [L395] EXPR init() [L395] i2 = init() [L397] p1_old = nomsg [L398] p1_new = nomsg [L399] p2_old = nomsg [L400] p2_new = nomsg [L401] p3_old = nomsg [L402] p3_new = nomsg [L403] p4_old = nomsg [L404] p4_new = nomsg [L405] i2 = 0 VAL [alive1=0, alive2=1, alive3=0, alive4=0, id1=0, id2=3, id3=127, id4=126, mode1=0, mode2=0, mode3=0, mode4=0, nomsg=-1, p1=0, p1_new=-1, p1_old=-1, p2=0, p2_new=-1, p2_old=-1, p3=0, p3_new=-1, p3_old=-1, p4=0, p4_new=-1, p4_old=-1, r1=0, send1=0, send2=3, send3=127, send4=126, st1=0, st2=0, st3=0, st4=0] [L406] COND TRUE 1 [L408] CALL node1() [L106] msg_t m1 ; [L109] m1 = nomsg [L110] COND FALSE !(\read(mode1)) [L131] COND FALSE !(\read(alive1)) [L134] RET mode1 = (_Bool)1 [L408] node1() [L409] CALL node2() [L141] msg_t m2 ; [L144] m2 = nomsg [L145] COND FALSE !(\read(mode2)) [L162] COND TRUE \read(alive2) [L163] COND TRUE, EXPR send2 != nomsg && p2_new == nomsg ? send2 : p2_new [L163] p2_new = send2 != nomsg && p2_new == nomsg ? send2 : p2_new [L168] RET mode2 = (_Bool)1 [L409] node2() [L410] CALL node3() [L175] msg_t m3 ; [L178] m3 = nomsg [L179] COND FALSE !(\read(mode3)) [L196] COND FALSE !(\read(alive3)) [L199] COND FALSE !((int )send3 != (int )id3) [L202] RET mode3 = (_Bool)1 [L410] node3() [L411] CALL node4() [L209] msg_t m4 ; [L212] m4 = nomsg [L213] COND FALSE !(\read(mode4)) [L230] COND FALSE !(\read(alive4)) [L233] COND FALSE !((int )send4 != (int )id4) [L236] RET mode4 = (_Bool)1 [L411] node4() [L412] p1_old = p1_new [L413] p1_new = nomsg [L414] p2_old = p2_new [L415] p2_new = nomsg [L416] p3_old = p3_new [L417] p3_new = nomsg [L418] p4_old = p4_new [L419] p4_new = nomsg [L420] CALL, EXPR check() [L349] int tmp ; [L352] COND TRUE (((int )st1 + (int )st2) + (int )st3) + (int )st4 <= 1 [L353] COND TRUE (int )r1 < 4 [L354] tmp = 1 [L364] RET return (tmp); [L420] EXPR check() [L420] c1 = check() [L421] CALL assert(c1) [L432] COND FALSE, RET !(! arg) VAL [alive1=0, alive2=1, alive3=0, alive4=0, id1=0, id2=3, id3=127, id4=126, mode1=1, mode2=1, mode3=1, mode4=1, nomsg=-1, p1=0, p1_new=-1, p1_old=-1, p2=0, p2_new=-1, p2_old=3, p3=0, p3_new=-1, p3_old=-1, p4=0, p4_new=-1, p4_old=-1, r1=0, send1=0, send2=3, send3=127, send4=126, st1=0, st2=0, st3=0, st4=0] [L421] assert(c1) [L406] COND TRUE 1 [L408] CALL node1() [L106] msg_t m1 ; [L109] m1 = nomsg [L110] COND TRUE \read(mode1) [L111] COND FALSE !(r1 == 255) [L114] r1 = r1 + 1 [L115] m1 = p4_old [L116] p4_old = nomsg [L117] COND FALSE !((int )m1 != (int )nomsg) [L129] RET mode1 = (_Bool)0 [L408] node1() [L409] CALL node2() [L141] msg_t m2 ; [L144] m2 = nomsg [L145] COND TRUE \read(mode2) [L146] m2 = p1_old [L147] p1_old = nomsg [L148] COND FALSE !((int )m2 != (int )nomsg) [L160] RET mode2 = (_Bool)0 [L409] node2() [L410] CALL node3() [L175] msg_t m3 ; [L178] m3 = nomsg [L179] COND TRUE \read(mode3) [L180] m3 = p2_old [L181] p2_old = nomsg [L182] COND TRUE (int )m3 != (int )nomsg [L183] COND FALSE !(\read(alive3)) [L191] send3 = m3 [L194] RET mode3 = (_Bool)0 [L410] node3() [L411] CALL node4() [L209] msg_t m4 ; [L212] m4 = nomsg [L213] COND TRUE \read(mode4) [L214] m4 = p3_old [L215] p3_old = nomsg [L216] COND FALSE !((int )m4 != (int )nomsg) [L228] RET mode4 = (_Bool)0 [L411] node4() [L412] p1_old = p1_new [L413] p1_new = nomsg [L414] p2_old = p2_new [L415] p2_new = nomsg [L416] p3_old = p3_new [L417] p3_new = nomsg [L418] p4_old = p4_new [L419] p4_new = nomsg [L420] CALL, EXPR check() [L349] int tmp ; [L352] COND TRUE (((int )st1 + (int )st2) + (int )st3) + (int )st4 <= 1 [L353] COND TRUE (int )r1 < 4 [L354] tmp = 1 [L364] RET return (tmp); [L420] EXPR check() [L420] c1 = check() [L421] CALL assert(c1) [L432] COND FALSE, RET !(! arg) VAL [alive1=0, alive2=1, alive3=0, alive4=0, id1=0, id2=3, id3=127, id4=126, mode1=0, mode2=0, mode3=0, mode4=0, nomsg=-1, p1=0, p1_new=-1, p1_old=-1, p2=0, p2_new=-1, p2_old=-1, p3=0, p3_new=-1, p3_old=-1, p4=0, p4_new=-1, p4_old=-1, r1=1, send1=0, send2=3, send3=3, send4=126, st1=0, st2=0, st3=0, st4=0] [L421] assert(c1) [L406] COND TRUE 1 [L408] CALL node1() [L106] msg_t m1 ; [L109] m1 = nomsg [L110] COND FALSE !(\read(mode1)) [L131] COND FALSE !(\read(alive1)) [L134] RET mode1 = (_Bool)1 [L408] node1() [L409] CALL node2() [L141] msg_t m2 ; [L144] m2 = nomsg [L145] COND FALSE !(\read(mode2)) [L162] COND TRUE \read(alive2) [L163] COND TRUE, EXPR send2 != nomsg && p2_new == nomsg ? send2 : p2_new [L163] p2_new = send2 != nomsg && p2_new == nomsg ? send2 : p2_new [L168] RET mode2 = (_Bool)1 [L409] node2() [L410] CALL node3() [L175] msg_t m3 ; [L178] m3 = nomsg [L179] COND FALSE !(\read(mode3)) [L196] COND FALSE !(\read(alive3)) [L199] COND TRUE (int )send3 != (int )id3 [L200] COND TRUE, EXPR send3 != nomsg && p3_new == nomsg ? send3 : p3_new [L200] p3_new = send3 != nomsg && p3_new == nomsg ? send3 : p3_new [L202] RET mode3 = (_Bool)1 [L410] node3() [L411] CALL node4() [L209] msg_t m4 ; [L212] m4 = nomsg [L213] COND FALSE !(\read(mode4)) [L230] COND FALSE !(\read(alive4)) [L233] COND FALSE !((int )send4 != (int )id4) [L236] RET mode4 = (_Bool)1 [L411] node4() [L412] p1_old = p1_new [L413] p1_new = nomsg [L414] p2_old = p2_new [L415] p2_new = nomsg [L416] p3_old = p3_new [L417] p3_new = nomsg [L418] p4_old = p4_new [L419] p4_new = nomsg [L420] CALL, EXPR check() [L349] int tmp ; [L352] COND TRUE (((int )st1 + (int )st2) + (int )st3) + (int )st4 <= 1 [L353] COND TRUE (int )r1 < 4 [L354] tmp = 1 [L364] RET return (tmp); [L420] EXPR check() [L420] c1 = check() [L421] CALL assert(c1) [L432] COND FALSE, RET !(! arg) VAL [alive1=0, alive2=1, alive3=0, alive4=0, id1=0, id2=3, id3=127, id4=126, mode1=1, mode2=1, mode3=1, mode4=1, nomsg=-1, p1=0, p1_new=-1, p1_old=-1, p2=0, p2_new=-1, p2_old=3, p3=0, p3_new=-1, p3_old=3, p4=0, p4_new=-1, p4_old=-1, r1=1, send1=0, send2=3, send3=3, send4=126, st1=0, st2=0, st3=0, st4=0] [L421] assert(c1) [L406] COND TRUE 1 [L408] CALL node1() [L106] msg_t m1 ; [L109] m1 = nomsg [L110] COND TRUE \read(mode1) [L111] COND FALSE !(r1 == 255) [L114] r1 = r1 + 1 [L115] m1 = p4_old [L116] p4_old = nomsg [L117] COND FALSE !((int )m1 != (int )nomsg) [L129] RET mode1 = (_Bool)0 [L408] node1() [L409] CALL node2() [L141] msg_t m2 ; [L144] m2 = nomsg [L145] COND TRUE \read(mode2) [L146] m2 = p1_old [L147] p1_old = nomsg [L148] COND FALSE !((int )m2 != (int )nomsg) [L160] RET mode2 = (_Bool)0 [L409] node2() [L410] CALL node3() [L175] msg_t m3 ; [L178] m3 = nomsg [L179] COND TRUE \read(mode3) [L180] m3 = p2_old [L181] p2_old = nomsg [L182] COND TRUE (int )m3 != (int )nomsg [L183] COND FALSE !(\read(alive3)) [L191] send3 = m3 [L194] RET mode3 = (_Bool)0 [L410] node3() [L411] CALL node4() [L209] msg_t m4 ; [L212] m4 = nomsg [L213] COND TRUE \read(mode4) [L214] m4 = p3_old [L215] p3_old = nomsg [L216] COND TRUE (int )m4 != (int )nomsg [L217] COND FALSE !(\read(alive4)) [L225] send4 = m4 [L228] RET mode4 = (_Bool)0 [L411] node4() [L412] p1_old = p1_new [L413] p1_new = nomsg [L414] p2_old = p2_new [L415] p2_new = nomsg [L416] p3_old = p3_new [L417] p3_new = nomsg [L418] p4_old = p4_new [L419] p4_new = nomsg [L420] CALL, EXPR check() [L349] int tmp ; [L352] COND TRUE (((int )st1 + (int )st2) + (int )st3) + (int )st4 <= 1 [L353] COND TRUE (int )r1 < 4 [L354] tmp = 1 [L364] RET return (tmp); [L420] EXPR check() [L420] c1 = check() [L421] CALL assert(c1) [L432] COND FALSE, RET !(! arg) VAL [alive1=0, alive2=1, alive3=0, alive4=0, id1=0, id2=3, id3=127, id4=126, mode1=0, mode2=0, mode3=0, mode4=0, nomsg=-1, p1=0, p1_new=-1, p1_old=-1, p2=0, p2_new=-1, p2_old=-1, p3=0, p3_new=-1, p3_old=-1, p4=0, p4_new=-1, p4_old=-1, r1=2, send1=0, send2=3, send3=3, send4=3, st1=0, st2=0, st3=0, st4=0] [L421] assert(c1) [L406] COND TRUE 1 [L408] CALL node1() [L106] msg_t m1 ; [L109] m1 = nomsg [L110] COND FALSE !(\read(mode1)) [L131] COND FALSE !(\read(alive1)) [L134] RET mode1 = (_Bool)1 [L408] node1() [L409] CALL node2() [L141] msg_t m2 ; [L144] m2 = nomsg [L145] COND FALSE !(\read(mode2)) [L162] COND TRUE \read(alive2) [L163] COND TRUE, EXPR send2 != nomsg && p2_new == nomsg ? send2 : p2_new [L163] p2_new = send2 != nomsg && p2_new == nomsg ? send2 : p2_new [L168] RET mode2 = (_Bool)1 [L409] node2() [L410] CALL node3() [L175] msg_t m3 ; [L178] m3 = nomsg [L179] COND FALSE !(\read(mode3)) [L196] COND FALSE !(\read(alive3)) [L199] COND TRUE (int )send3 != (int )id3 [L200] COND TRUE, EXPR send3 != nomsg && p3_new == nomsg ? send3 : p3_new [L200] p3_new = send3 != nomsg && p3_new == nomsg ? send3 : p3_new [L202] RET mode3 = (_Bool)1 [L410] node3() [L411] CALL node4() [L209] msg_t m4 ; [L212] m4 = nomsg [L213] COND FALSE !(\read(mode4)) [L230] COND FALSE !(\read(alive4)) [L233] COND TRUE (int )send4 != (int )id4 [L234] COND TRUE, EXPR send4 != nomsg && p4_new == nomsg ? send4 : p4_new [L234] p4_new = send4 != nomsg && p4_new == nomsg ? send4 : p4_new [L236] RET mode4 = (_Bool)1 [L411] node4() [L412] p1_old = p1_new [L413] p1_new = nomsg [L414] p2_old = p2_new [L415] p2_new = nomsg [L416] p3_old = p3_new [L417] p3_new = nomsg [L418] p4_old = p4_new [L419] p4_new = nomsg [L420] CALL, EXPR check() [L349] int tmp ; [L352] COND TRUE (((int )st1 + (int )st2) + (int )st3) + (int )st4 <= 1 [L353] COND TRUE (int )r1 < 4 [L354] tmp = 1 [L364] RET return (tmp); [L420] EXPR check() [L420] c1 = check() [L421] CALL assert(c1) [L432] COND FALSE, RET !(! arg) VAL [alive1=0, alive2=1, alive3=0, alive4=0, id1=0, id2=3, id3=127, id4=126, mode1=1, mode2=1, mode3=1, mode4=1, nomsg=-1, p1=0, p1_new=-1, p1_old=-1, p2=0, p2_new=-1, p2_old=3, p3=0, p3_new=-1, p3_old=3, p4=0, p4_new=-1, p4_old=3, r1=2, send1=0, send2=3, send3=3, send4=3, st1=0, st2=0, st3=0, st4=0] [L421] assert(c1) [L406] COND TRUE 1 [L408] CALL node1() [L106] msg_t m1 ; [L109] m1 = nomsg [L110] COND TRUE \read(mode1) [L111] COND FALSE !(r1 == 255) [L114] r1 = r1 + 1 [L115] m1 = p4_old [L116] p4_old = nomsg [L117] COND TRUE (int )m1 != (int )nomsg [L118] COND FALSE !(\read(alive1)) [L126] send1 = m1 [L129] RET mode1 = (_Bool)0 [L408] node1() [L409] CALL node2() [L141] msg_t m2 ; [L144] m2 = nomsg [L145] COND TRUE \read(mode2) [L146] m2 = p1_old [L147] p1_old = nomsg [L148] COND FALSE !((int )m2 != (int )nomsg) [L160] RET mode2 = (_Bool)0 [L409] node2() [L410] CALL node3() [L175] msg_t m3 ; [L178] m3 = nomsg [L179] COND TRUE \read(mode3) [L180] m3 = p2_old [L181] p2_old = nomsg [L182] COND TRUE (int )m3 != (int )nomsg [L183] COND FALSE !(\read(alive3)) [L191] send3 = m3 [L194] RET mode3 = (_Bool)0 [L410] node3() [L411] CALL node4() [L209] msg_t m4 ; [L212] m4 = nomsg [L213] COND TRUE \read(mode4) [L214] m4 = p3_old [L215] p3_old = nomsg [L216] COND TRUE (int )m4 != (int )nomsg [L217] COND FALSE !(\read(alive4)) [L225] send4 = m4 [L228] RET mode4 = (_Bool)0 [L411] node4() [L412] p1_old = p1_new [L413] p1_new = nomsg [L414] p2_old = p2_new [L415] p2_new = nomsg [L416] p3_old = p3_new [L417] p3_new = nomsg [L418] p4_old = p4_new [L419] p4_new = nomsg [L420] CALL, EXPR check() [L349] int tmp ; [L352] COND TRUE (((int )st1 + (int )st2) + (int )st3) + (int )st4 <= 1 [L353] COND TRUE (int )r1 < 4 [L354] tmp = 1 [L364] RET return (tmp); [L420] EXPR check() [L420] c1 = check() [L421] CALL assert(c1) [L432] COND FALSE, RET !(! arg) VAL [alive1=0, alive2=1, alive3=0, alive4=0, id1=0, id2=3, id3=127, id4=126, mode1=0, mode2=0, mode3=0, mode4=0, nomsg=-1, p1=0, p1_new=-1, p1_old=-1, p2=0, p2_new=-1, p2_old=-1, p3=0, p3_new=-1, p3_old=-1, p4=0, p4_new=-1, p4_old=-1, r1=3, send1=3, send2=3, send3=3, send4=3, st1=0, st2=0, st3=0, st4=0] [L421] assert(c1) [L406] COND TRUE 1 [L408] CALL node1() [L106] msg_t m1 ; [L109] m1 = nomsg [L110] COND FALSE !(\read(mode1)) [L131] COND FALSE !(\read(alive1)) [L134] RET mode1 = (_Bool)1 [L408] node1() [L409] CALL node2() [L141] msg_t m2 ; [L144] m2 = nomsg [L145] COND FALSE !(\read(mode2)) [L162] COND TRUE \read(alive2) [L163] COND TRUE, EXPR send2 != nomsg && p2_new == nomsg ? send2 : p2_new [L163] p2_new = send2 != nomsg && p2_new == nomsg ? send2 : p2_new [L168] RET mode2 = (_Bool)1 [L409] node2() [L410] CALL node3() [L175] msg_t m3 ; [L178] m3 = nomsg [L179] COND FALSE !(\read(mode3)) [L196] COND FALSE !(\read(alive3)) [L199] COND TRUE (int )send3 != (int )id3 [L200] COND TRUE, EXPR send3 != nomsg && p3_new == nomsg ? send3 : p3_new [L200] p3_new = send3 != nomsg && p3_new == nomsg ? send3 : p3_new [L202] RET mode3 = (_Bool)1 [L410] node3() [L411] CALL node4() [L209] msg_t m4 ; [L212] m4 = nomsg [L213] COND FALSE !(\read(mode4)) [L230] COND FALSE !(\read(alive4)) [L233] COND TRUE (int )send4 != (int )id4 [L234] COND TRUE, EXPR send4 != nomsg && p4_new == nomsg ? send4 : p4_new [L234] p4_new = send4 != nomsg && p4_new == nomsg ? send4 : p4_new [L236] RET mode4 = (_Bool)1 [L411] node4() [L412] p1_old = p1_new [L413] p1_new = nomsg [L414] p2_old = p2_new [L415] p2_new = nomsg [L416] p3_old = p3_new [L417] p3_new = nomsg [L418] p4_old = p4_new [L419] p4_new = nomsg [L420] CALL, EXPR check() [L349] int tmp ; [L352] COND TRUE (((int )st1 + (int )st2) + (int )st3) + (int )st4 <= 1 [L353] COND TRUE (int )r1 < 4 [L354] tmp = 1 [L364] RET return (tmp); [L420] EXPR check() [L420] c1 = check() [L421] CALL assert(c1) [L432] COND FALSE, RET !(! arg) VAL [alive1=0, alive2=1, alive3=0, alive4=0, id1=0, id2=3, id3=127, id4=126, mode1=1, mode2=1, mode3=1, mode4=1, nomsg=-1, p1=0, p1_new=-1, p1_old=-1, p2=0, p2_new=-1, p2_old=3, p3=0, p3_new=-1, p3_old=3, p4=0, p4_new=-1, p4_old=3, r1=3, send1=3, send2=3, send3=3, send4=3, st1=0, st2=0, st3=0, st4=0] [L421] assert(c1) [L406] COND TRUE 1 [L408] CALL node1() [L106] msg_t m1 ; [L109] m1 = nomsg [L110] COND TRUE \read(mode1) [L111] COND FALSE !(r1 == 255) [L114] r1 = r1 + 1 [L115] m1 = p4_old [L116] p4_old = nomsg [L117] COND TRUE (int )m1 != (int )nomsg [L118] COND FALSE !(\read(alive1)) [L126] send1 = m1 [L129] RET mode1 = (_Bool)0 [L408] node1() [L409] CALL node2() [L141] msg_t m2 ; [L144] m2 = nomsg [L145] COND TRUE \read(mode2) [L146] m2 = p1_old [L147] p1_old = nomsg [L148] COND FALSE !((int )m2 != (int )nomsg) [L160] RET mode2 = (_Bool)0 [L409] node2() [L410] CALL node3() [L175] msg_t m3 ; [L178] m3 = nomsg [L179] COND TRUE \read(mode3) [L180] m3 = p2_old [L181] p2_old = nomsg [L182] COND TRUE (int )m3 != (int )nomsg [L183] COND FALSE !(\read(alive3)) [L191] send3 = m3 [L194] RET mode3 = (_Bool)0 [L410] node3() [L411] CALL node4() [L209] msg_t m4 ; [L212] m4 = nomsg [L213] COND TRUE \read(mode4) [L214] m4 = p3_old [L215] p3_old = nomsg [L216] COND TRUE (int )m4 != (int )nomsg [L217] COND FALSE !(\read(alive4)) [L225] send4 = m4 [L228] RET mode4 = (_Bool)0 [L411] node4() [L412] p1_old = p1_new [L413] p1_new = nomsg [L414] p2_old = p2_new [L415] p2_new = nomsg [L416] p3_old = p3_new [L417] p3_new = nomsg [L418] p4_old = p4_new [L419] p4_new = nomsg [L420] CALL, EXPR check() [L349] int tmp ; [L352] COND TRUE (((int )st1 + (int )st2) + (int )st3) + (int )st4 <= 1 [L353] COND FALSE !((int )r1 < 4) [L356] COND FALSE !((((int )st1 + (int )st2) + (int )st3) + (int )st4 == 1) [L359] tmp = 0 [L364] RET return (tmp); [L420] EXPR check() [L420] c1 = check() [L421] CALL assert(c1) [L432] COND TRUE ! arg VAL [alive1=0, alive2=1, alive3=0, alive4=0, id1=0, id2=3, id3=127, id4=126, mode1=0, mode2=0, mode3=0, mode4=0, nomsg=-1, p1=0, p1_new=-1, p1_old=-1, p2=0, p2_new=-1, p2_old=-1, p3=0, p3_new=-1, p3_old=-1, p4=0, p4_new=-1, p4_old=-1, r1=4, send1=3, send2=3, send3=3, send4=3, st1=0, st2=0, st3=0, st4=0] [L434] __VERIFIER_error() VAL [alive1=0, alive2=1, alive3=0, alive4=0, id1=0, id2=3, id3=127, id4=126, mode1=0, mode2=0, mode3=0, mode4=0, nomsg=-1, p1=0, p1_new=-1, p1_old=-1, p2=0, p2_new=-1, p2_old=-1, p3=0, p3_new=-1, p3_old=-1, p4=0, p4_new=-1, p4_old=-1, r1=4, send1=3, send2=3, send3=3, send4=3, st1=0, st2=0, st3=0, st4=0] * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 301.73 ms. Allocated memory is still 1.0 GB. Free memory was 950.0 MB in the beginning and 933.9 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 119.79 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 179.8 MB). Free memory was 933.9 MB in the beginning and 1.2 GB in the end (delta: -240.8 MB). Peak memory consumption was 14.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 29.09 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 3.3 MB). Peak memory consumption was 3.3 MB. Max. memory is 11.5 GB. * RCFGBuilder took 2306.32 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 945.8 MB in the end (delta: 225.6 MB). Peak memory consumption was 225.6 MB. Max. memory is 11.5 GB. * CodeCheck took 499224.63 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 288.9 MB). Free memory was 945.8 MB in the beginning and 1.3 GB in the end (delta: -347.3 MB). There was no memory consumed. Max. memory is 11.5 GB. * Witness Printer took 123.55 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 25.1 MB). Peak memory consumption was 25.1 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be incorrect! Received shutdown request...