./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/forester-heap/sll-rb-cnstr_1-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/config/KojakMemDerefMemtrack.xml -i ../../sv-benchmarks/c/forester-heap/sll-rb-cnstr_1-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/config/svcomp-DerefFreeMemtrack-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 95643fe6222ef6bf06c5549a97aa2ed3c03be56764b1592b76d2122ae82e7069 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 05:29:21,490 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 05:29:21,549 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/config/svcomp-DerefFreeMemtrack-32bit-Kojak_Default.epf [2024-12-06 05:29:21,554 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 05:29:21,554 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 05:29:21,574 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 05:29:21,575 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 05:29:21,575 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 05:29:21,576 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 05:29:21,576 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 05:29:21,576 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 05:29:21,576 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 05:29:21,576 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 05:29:21,576 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-12-06 05:29:21,576 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-12-06 05:29:21,576 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-12-06 05:29:21,576 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 05:29:21,576 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-06 05:29:21,577 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 05:29:21,577 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 05:29:21,577 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 05:29:21,577 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 05:29:21,577 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 05:29:21,577 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 05:29:21,577 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 05:29:21,577 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:29:21,577 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 05:29:21,578 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 05:29:21,578 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 05:29:21,578 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 05:29:21,578 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 95643fe6222ef6bf06c5549a97aa2ed3c03be56764b1592b76d2122ae82e7069 [2024-12-06 05:29:21,810 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 05:29:21,817 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 05:29:21,819 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 05:29:21,820 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 05:29:21,820 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 05:29:21,821 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/forester-heap/sll-rb-cnstr_1-2.i [2024-12-06 05:29:24,449 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/data/d61e6af65/57dca0a76756413db4cebd5261dae37a/FLAGd6261acc3 [2024-12-06 05:29:24,671 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 05:29:24,672 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/sv-benchmarks/c/forester-heap/sll-rb-cnstr_1-2.i [2024-12-06 05:29:24,683 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/data/d61e6af65/57dca0a76756413db4cebd5261dae37a/FLAGd6261acc3 [2024-12-06 05:29:24,994 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/data/d61e6af65/57dca0a76756413db4cebd5261dae37a [2024-12-06 05:29:24,996 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 05:29:24,997 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 05:29:24,999 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 05:29:24,999 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 05:29:25,002 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 05:29:25,002 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:29:24" (1/1) ... [2024-12-06 05:29:25,003 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@319bb464 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:25, skipping insertion in model container [2024-12-06 05:29:25,003 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:29:24" (1/1) ... [2024-12-06 05:29:25,028 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 05:29:25,270 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:29:25,278 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 05:29:25,316 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:29:25,342 INFO L204 MainTranslator]: Completed translation [2024-12-06 05:29:25,342 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:25 WrapperNode [2024-12-06 05:29:25,342 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 05:29:25,343 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 05:29:25,343 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 05:29:25,343 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 05:29:25,349 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:25" (1/1) ... [2024-12-06 05:29:25,359 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:25" (1/1) ... [2024-12-06 05:29:25,377 INFO L138 Inliner]: procedures = 119, calls = 36, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 122 [2024-12-06 05:29:25,378 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 05:29:25,378 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 05:29:25,378 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 05:29:25,378 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 05:29:25,385 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:25" (1/1) ... [2024-12-06 05:29:25,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:25" (1/1) ... [2024-12-06 05:29:25,388 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:25" (1/1) ... [2024-12-06 05:29:25,388 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:25" (1/1) ... [2024-12-06 05:29:25,395 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:25" (1/1) ... [2024-12-06 05:29:25,396 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:25" (1/1) ... [2024-12-06 05:29:25,399 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:25" (1/1) ... [2024-12-06 05:29:25,401 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:25" (1/1) ... [2024-12-06 05:29:25,402 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:25" (1/1) ... [2024-12-06 05:29:25,404 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 05:29:25,404 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 05:29:25,405 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 05:29:25,405 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 05:29:25,406 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:25" (1/1) ... [2024-12-06 05:29:25,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:29:25,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 05:29:25,434 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 05:29:25,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 05:29:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 05:29:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 05:29:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-06 05:29:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 05:29:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-12-06 05:29:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-12-06 05:29:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 05:29:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 05:29:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 05:29:25,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 05:29:25,559 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 05:29:25,561 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 05:29:25,858 INFO L? ?]: Removed 101 outVars from TransFormulas that were not future-live. [2024-12-06 05:29:25,859 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 05:29:25,900 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 05:29:25,900 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-12-06 05:29:25,901 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:29:25 BoogieIcfgContainer [2024-12-06 05:29:25,901 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 05:29:25,902 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 05:29:25,902 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 05:29:25,909 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 05:29:25,909 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:29:25" (1/1) ... [2024-12-06 05:29:25,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 05:29:25,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:25,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 111 states and 129 transitions. [2024-12-06 05:29:25,954 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 129 transitions. [2024-12-06 05:29:25,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2024-12-06 05:29:25,956 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:25,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:26,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:26,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:26,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:26,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 110 states and 128 transitions. [2024-12-06 05:29:26,132 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 128 transitions. [2024-12-06 05:29:26,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2024-12-06 05:29:26,132 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:26,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:26,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:26,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:26,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:26,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 109 states and 127 transitions. [2024-12-06 05:29:26,314 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 127 transitions. [2024-12-06 05:29:26,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-12-06 05:29:26,314 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:26,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:26,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:26,344 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:26,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:26,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 108 states and 126 transitions. [2024-12-06 05:29:26,359 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 126 transitions. [2024-12-06 05:29:26,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-12-06 05:29:26,359 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:26,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:26,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:26,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:26,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:26,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 107 states and 125 transitions. [2024-12-06 05:29:26,579 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 125 transitions. [2024-12-06 05:29:26,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-12-06 05:29:26,581 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:26,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:26,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:26,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:26,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:26,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 106 states and 123 transitions. [2024-12-06 05:29:26,742 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 123 transitions. [2024-12-06 05:29:26,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-12-06 05:29:26,742 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:26,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:26,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:26,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:27,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:27,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 109 states and 129 transitions. [2024-12-06 05:29:27,046 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 129 transitions. [2024-12-06 05:29:27,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 05:29:27,046 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:27,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:27,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:27,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:27,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:27,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 108 states and 128 transitions. [2024-12-06 05:29:27,084 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 128 transitions. [2024-12-06 05:29:27,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 05:29:27,085 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:27,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:27,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:27,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:27,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:27,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 109 states and 130 transitions. [2024-12-06 05:29:27,334 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 130 transitions. [2024-12-06 05:29:27,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 05:29:27,334 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:27,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:27,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:27,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:27,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:27,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 109 states and 126 transitions. [2024-12-06 05:29:27,355 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 126 transitions. [2024-12-06 05:29:27,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 05:29:27,355 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:27,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:27,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:27,472 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:27,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:27,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 111 states and 130 transitions. [2024-12-06 05:29:27,797 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 130 transitions. [2024-12-06 05:29:27,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 05:29:27,797 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:27,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:27,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:28,033 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:28,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:28,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 113 states and 134 transitions. [2024-12-06 05:29:28,625 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 134 transitions. [2024-12-06 05:29:28,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-06 05:29:28,625 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:28,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:28,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:28,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:28,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:28,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 119 states and 144 transitions. [2024-12-06 05:29:28,827 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 144 transitions. [2024-12-06 05:29:28,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-06 05:29:28,828 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:28,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:28,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:28,880 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:29,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:29,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 125 states and 155 transitions. [2024-12-06 05:29:29,081 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 155 transitions. [2024-12-06 05:29:29,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-06 05:29:29,081 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:29,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:29,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:29,196 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:29,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:29,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 128 states and 160 transitions. [2024-12-06 05:29:29,878 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 160 transitions. [2024-12-06 05:29:29,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 05:29:29,878 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:29,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:29,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:29,902 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:29,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:29,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 127 states and 159 transitions. [2024-12-06 05:29:29,920 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 159 transitions. [2024-12-06 05:29:29,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 05:29:29,921 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:29,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:29,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:30,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:30,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:30,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 129 states and 162 transitions. [2024-12-06 05:29:30,077 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 162 transitions. [2024-12-06 05:29:30,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 05:29:30,077 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:30,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:30,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:30,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:30,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:30,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 128 states and 161 transitions. [2024-12-06 05:29:30,116 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 161 transitions. [2024-12-06 05:29:30,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 05:29:30,117 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:30,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:30,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:30,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:31,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:31,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 132 states and 168 transitions. [2024-12-06 05:29:31,116 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 168 transitions. [2024-12-06 05:29:31,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-06 05:29:31,116 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:31,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:31,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:31,192 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:31,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:31,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 131 states and 167 transitions. [2024-12-06 05:29:31,208 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 167 transitions. [2024-12-06 05:29:31,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-06 05:29:31,209 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:31,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:31,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:31,486 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:31,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:31,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 132 states and 168 transitions. [2024-12-06 05:29:31,600 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 168 transitions. [2024-12-06 05:29:31,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-06 05:29:31,601 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:31,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:31,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:31,831 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:32,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:32,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 138 states and 176 transitions. [2024-12-06 05:29:32,884 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 176 transitions. [2024-12-06 05:29:32,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-06 05:29:32,884 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:32,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:32,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:32,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:32,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:32,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 137 states and 175 transitions. [2024-12-06 05:29:32,924 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 175 transitions. [2024-12-06 05:29:32,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-06 05:29:32,924 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:32,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:32,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:33,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:33,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:33,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 136 states and 174 transitions. [2024-12-06 05:29:33,441 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 174 transitions. [2024-12-06 05:29:33,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 05:29:33,441 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:33,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:33,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:33,454 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:33,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:33,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 138 states and 178 transitions. [2024-12-06 05:29:33,668 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 178 transitions. [2024-12-06 05:29:33,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 05:29:33,668 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:33,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:33,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:33,974 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:34,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:34,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 141 states and 192 transitions. [2024-12-06 05:29:34,481 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 192 transitions. [2024-12-06 05:29:34,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 05:29:34,481 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:34,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:34,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:34,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:34,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:34,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 145 states and 199 transitions. [2024-12-06 05:29:34,792 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 199 transitions. [2024-12-06 05:29:34,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 05:29:34,792 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:34,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:34,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:34,942 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:35,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:35,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 147 states and 202 transitions. [2024-12-06 05:29:35,521 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 202 transitions. [2024-12-06 05:29:35,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 05:29:35,521 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:35,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:35,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:35,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:36,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:36,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 149 states and 205 transitions. [2024-12-06 05:29:36,397 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 205 transitions. [2024-12-06 05:29:36,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 05:29:36,397 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:36,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:36,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:36,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:37,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:37,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 152 states and 209 transitions. [2024-12-06 05:29:37,119 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 209 transitions. [2024-12-06 05:29:37,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 05:29:37,119 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:37,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:37,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:37,151 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:37,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:37,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 151 states and 208 transitions. [2024-12-06 05:29:37,342 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 208 transitions. [2024-12-06 05:29:37,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 05:29:37,342 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:37,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:37,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:37,380 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:37,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:37,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 150 states and 207 transitions. [2024-12-06 05:29:37,400 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 207 transitions. [2024-12-06 05:29:37,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 05:29:37,400 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:37,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:37,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:37,523 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:37,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:37,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 151 states and 207 transitions. [2024-12-06 05:29:37,544 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 207 transitions. [2024-12-06 05:29:37,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-06 05:29:37,545 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:37,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:37,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:37,717 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:38,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:38,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 154 states and 212 transitions. [2024-12-06 05:29:38,676 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 212 transitions. [2024-12-06 05:29:38,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-06 05:29:38,677 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:38,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:38,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:38,762 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:29:39,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:39,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 155 states and 213 transitions. [2024-12-06 05:29:39,393 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 213 transitions. [2024-12-06 05:29:39,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-06 05:29:39,393 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:39,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:39,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:39,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:39,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:39,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 156 states and 214 transitions. [2024-12-06 05:29:39,622 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 214 transitions. [2024-12-06 05:29:39,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-06 05:29:39,622 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:39,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:39,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:39,664 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:29:40,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:40,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 157 states and 214 transitions. [2024-12-06 05:29:40,392 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 214 transitions. [2024-12-06 05:29:40,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-06 05:29:40,392 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:40,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:40,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:40,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:40,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:40,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 159 states and 218 transitions. [2024-12-06 05:29:40,714 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 218 transitions. [2024-12-06 05:29:40,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 05:29:40,714 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:40,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:40,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:41,106 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:43,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:43,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 168 states and 242 transitions. [2024-12-06 05:29:43,562 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 242 transitions. [2024-12-06 05:29:43,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 05:29:43,563 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:43,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:43,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:43,593 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:29:45,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:45,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 175 states and 258 transitions. [2024-12-06 05:29:45,447 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 258 transitions. [2024-12-06 05:29:45,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 05:29:45,447 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:45,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:45,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:45,691 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:47,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:47,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 182 states and 270 transitions. [2024-12-06 05:29:47,728 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 270 transitions. [2024-12-06 05:29:47,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-06 05:29:47,728 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:47,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:47,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:47,840 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:29:48,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:48,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 152 states and 212 transitions. [2024-12-06 05:29:48,780 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 212 transitions. [2024-12-06 05:29:48,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 05:29:48,780 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:48,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:48,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:48,810 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:48,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:48,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 155 states and 220 transitions. [2024-12-06 05:29:48,836 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 220 transitions. [2024-12-06 05:29:48,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 05:29:48,836 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:48,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:48,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:48,848 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:48,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:48,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 155 states and 219 transitions. [2024-12-06 05:29:48,999 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 219 transitions. [2024-12-06 05:29:49,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 05:29:49,000 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:49,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:49,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:29:49,005 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 05:29:49,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:29:49,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:29:49,050 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 05:29:49,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:29:49,074 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 44 iterations. [2024-12-06 05:29:49,099 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 06.12 05:29:49 ImpRootNode [2024-12-06 05:29:49,099 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-06 05:29:49,100 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-06 05:29:49,100 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-06 05:29:49,100 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-06 05:29:49,100 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:29:25" (3/4) ... [2024-12-06 05:29:49,102 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-12-06 05:29:49,103 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-06 05:29:49,103 INFO L158 Benchmark]: Toolchain (without parser) took 24106.01ms. Allocated memory was 142.6MB in the beginning and 385.9MB in the end (delta: 243.3MB). Free memory was 115.5MB in the beginning and 314.4MB in the end (delta: -198.9MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. [2024-12-06 05:29:49,104 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 142.6MB. Free memory is still 82.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:29:49,104 INFO L158 Benchmark]: CACSL2BoogieTranslator took 343.99ms. Allocated memory is still 142.6MB. Free memory was 115.4MB in the beginning and 98.0MB in the end (delta: 17.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:29:49,104 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.71ms. Allocated memory is still 142.6MB. Free memory was 98.0MB in the beginning and 96.2MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:29:49,105 INFO L158 Benchmark]: Boogie Preprocessor took 25.50ms. Allocated memory is still 142.6MB. Free memory was 96.2MB in the beginning and 94.9MB in the end (delta: 1.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:29:49,105 INFO L158 Benchmark]: RCFGBuilder took 496.40ms. Allocated memory is still 142.6MB. Free memory was 94.7MB in the beginning and 67.0MB in the end (delta: 27.7MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-12-06 05:29:49,105 INFO L158 Benchmark]: CodeCheck took 23197.71ms. Allocated memory was 142.6MB in the beginning and 385.9MB in the end (delta: 243.3MB). Free memory was 66.8MB in the beginning and 314.5MB in the end (delta: -247.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-12-06 05:29:49,105 INFO L158 Benchmark]: Witness Printer took 3.02ms. Allocated memory is still 385.9MB. Free memory was 314.5MB in the beginning and 314.4MB in the end (delta: 49.2kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:29:49,107 INFO L338 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, 111 locations, 55 error locations. Started 1 CEGAR loops. OverallTime: 23.2s, OverallIterations: 44, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5024 SdHoareTripleChecker+Valid, 17.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3371 mSDsluCounter, 4167 SdHoareTripleChecker+Invalid, 14.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3118 mSDsCounter, 3530 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11599 IncrementalHoareTripleChecker+Invalid, 15129 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3530 mSolverCounterUnsat, 1049 mSDtfsCounter, 11599 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4134 GetRequests, 3782 SyntacticMatches, 46 SemanticMatches, 306 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39642 ImplicationChecksByTransitivity, 19.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 4.0s InterpolantComputationTime, 500 NumberOfCodeBlocks, 500 NumberOfCodeBlocksAsserted, 44 NumberOfCheckSat, 439 ConstructedInterpolants, 0 QuantifiedInterpolants, 1850 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 43 InterpolantComputations, 40 PerfectInterpolantSequences, 24/29 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - UnprovableResult [Line: 993]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: overapproximation of memtrack at line 993. Possible FailurePath: [L1006] SLL* list = malloc(sizeof(SLL)); [L1007] list->next = ((void*)0) VAL [list={3:0}] [L1008] list->colour = BLACK [L1010] SLL* end = list; VAL [end={3:0}, list={3:0}] [L1013] COND FALSE !(__VERIFIER_nondet_int()) [L1034] end = ((void*)0) [L1035] end = list VAL [end={3:0}, list={3:0}] [L1038] COND FALSE !(!(((void*)0) != end)) VAL [end={3:0}, list={3:0}] [L1038] COND FALSE !(0) VAL [end={3:0}, list={3:0}] [L1039] EXPR end->colour VAL [end={3:0}, list={3:0}] [L1039] COND FALSE !(!(BLACK == end->colour)) [L1039] COND FALSE !(0) VAL [end={3:0}, list={3:0}] [L1041] COND TRUE ((void*)0) != end VAL [end={3:0}, list={3:0}] [L1043] EXPR end->colour VAL [end={3:0}, list={3:0}] [L1043] COND FALSE !(RED == end->colour) [L1049] EXPR end->next VAL [end={3:0}, list={3:0}] [L1049] COND TRUE !(end->next) [L1049] CALL reach_error() [L993] COND FALSE !(0) [L993] __assert_fail ("0", "sll-rb-cnstr_1-2.c", 13, __extension__ __PRETTY_FUNCTION__) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31ms. Allocated memory is still 142.6MB. Free memory is still 82.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 343.99ms. Allocated memory is still 142.6MB. Free memory was 115.4MB in the beginning and 98.0MB in the end (delta: 17.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 34.71ms. Allocated memory is still 142.6MB. Free memory was 98.0MB in the beginning and 96.2MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 25.50ms. Allocated memory is still 142.6MB. Free memory was 96.2MB in the beginning and 94.9MB in the end (delta: 1.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 496.40ms. Allocated memory is still 142.6MB. Free memory was 94.7MB in the beginning and 67.0MB in the end (delta: 27.7MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * CodeCheck took 23197.71ms. Allocated memory was 142.6MB in the beginning and 385.9MB in the end (delta: 243.3MB). Free memory was 66.8MB in the beginning and 314.5MB in the end (delta: -247.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Witness Printer took 3.02ms. Allocated memory is still 385.9MB. Free memory was 314.5MB in the beginning and 314.4MB in the end (delta: 49.2kB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-12-06 05:29:49,121 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/config/KojakMemDerefMemtrack.xml -i ../../sv-benchmarks/c/forester-heap/sll-rb-cnstr_1-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/config/svcomp-DerefFreeMemtrack-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 95643fe6222ef6bf06c5549a97aa2ed3c03be56764b1592b76d2122ae82e7069 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 05:29:51,117 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 05:29:51,196 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/config/svcomp-DerefFreeMemtrack-32bit-Kojak_Bitvector.epf [2024-12-06 05:29:51,218 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 05:29:51,219 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 05:29:51,219 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 05:29:51,220 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 05:29:51,220 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 05:29:51,220 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 05:29:51,220 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 05:29:51,220 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 05:29:51,220 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-12-06 05:29:51,220 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-12-06 05:29:51,221 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-12-06 05:29:51,221 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 05:29:51,221 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-06 05:29:51,221 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-06 05:29:51,221 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-06 05:29:51,221 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-06 05:29:51,221 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 05:29:51,221 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 05:29:51,222 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 05:29:51,222 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 05:29:51,222 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 05:29:51,222 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 05:29:51,222 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 05:29:51,222 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-12-06 05:29:51,222 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 05:29:51,222 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:29:51,222 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 05:29:51,222 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 05:29:51,222 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-12-06 05:29:51,223 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 05:29:51,223 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-12-06 05:29:51,223 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 95643fe6222ef6bf06c5549a97aa2ed3c03be56764b1592b76d2122ae82e7069 [2024-12-06 05:29:51,452 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 05:29:51,461 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 05:29:51,463 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 05:29:51,464 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 05:29:51,464 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 05:29:51,466 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/forester-heap/sll-rb-cnstr_1-2.i [2024-12-06 05:29:54,083 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/data/bb0c251c6/79f80498a24e459e9c0d9f0a4de75e85/FLAG247873f7c [2024-12-06 05:29:54,332 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 05:29:54,333 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/sv-benchmarks/c/forester-heap/sll-rb-cnstr_1-2.i [2024-12-06 05:29:54,344 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/data/bb0c251c6/79f80498a24e459e9c0d9f0a4de75e85/FLAG247873f7c [2024-12-06 05:29:54,668 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/data/bb0c251c6/79f80498a24e459e9c0d9f0a4de75e85 [2024-12-06 05:29:54,669 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 05:29:54,671 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 05:29:54,672 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 05:29:54,672 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 05:29:54,675 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 05:29:54,676 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:29:54" (1/1) ... [2024-12-06 05:29:54,677 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4db167d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:54, skipping insertion in model container [2024-12-06 05:29:54,677 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:29:54" (1/1) ... [2024-12-06 05:29:54,701 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 05:29:54,905 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:29:54,916 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 05:29:54,951 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:29:54,981 INFO L204 MainTranslator]: Completed translation [2024-12-06 05:29:54,981 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:54 WrapperNode [2024-12-06 05:29:54,981 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 05:29:54,982 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 05:29:54,982 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 05:29:54,982 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 05:29:54,988 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:54" (1/1) ... [2024-12-06 05:29:55,001 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:54" (1/1) ... [2024-12-06 05:29:55,020 INFO L138 Inliner]: procedures = 122, calls = 36, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 121 [2024-12-06 05:29:55,020 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 05:29:55,021 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 05:29:55,021 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 05:29:55,021 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 05:29:55,027 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:54" (1/1) ... [2024-12-06 05:29:55,027 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:54" (1/1) ... [2024-12-06 05:29:55,030 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:54" (1/1) ... [2024-12-06 05:29:55,031 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:54" (1/1) ... [2024-12-06 05:29:55,040 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:54" (1/1) ... [2024-12-06 05:29:55,040 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:54" (1/1) ... [2024-12-06 05:29:55,044 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:54" (1/1) ... [2024-12-06 05:29:55,045 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:54" (1/1) ... [2024-12-06 05:29:55,045 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:54" (1/1) ... [2024-12-06 05:29:55,047 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 05:29:55,048 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 05:29:55,048 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 05:29:55,048 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 05:29:55,049 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:29:54" (1/1) ... [2024-12-06 05:29:55,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:29:55,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 05:29:55,076 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 05:29:55,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 05:29:55,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-12-06 05:29:55,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-06 05:29:55,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 05:29:55,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-12-06 05:29:55,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-12-06 05:29:55,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 05:29:55,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-12-06 05:29:55,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-12-06 05:29:55,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 05:29:55,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 05:29:55,197 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 05:29:55,199 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 05:29:55,634 INFO L? ?]: Removed 101 outVars from TransFormulas that were not future-live. [2024-12-06 05:29:55,635 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 05:29:55,688 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 05:29:55,688 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-12-06 05:29:55,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:29:55 BoogieIcfgContainer [2024-12-06 05:29:55,688 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 05:29:55,689 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 05:29:55,689 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 05:29:55,696 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 05:29:55,696 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:29:55" (1/1) ... [2024-12-06 05:29:55,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 05:29:55,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:55,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 111 states and 129 transitions. [2024-12-06 05:29:55,739 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 129 transitions. [2024-12-06 05:29:55,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2024-12-06 05:29:55,741 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:55,741 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:29:55,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:29:55,743 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:29:55,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-12-06 05:29:55,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:55,823 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:29:55,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:55,840 INFO L256 TraceCheckSpWp]: Trace formula consists of 21 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-06 05:29:55,843 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:29:55,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-12-06 05:29:55,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:55,898 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-12-06 05:29:55,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:55,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 110 states and 128 transitions. [2024-12-06 05:29:55,938 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 128 transitions. [2024-12-06 05:29:55,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2024-12-06 05:29:55,938 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:55,938 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:29:55,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:29:55,942 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:29:55,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-12-06 05:29:56,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:56,012 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:29:56,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:56,025 INFO L256 TraceCheckSpWp]: Trace formula consists of 21 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-06 05:29:56,026 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:29:56,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-06 05:29:56,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:56,054 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-12-06 05:29:56,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:56,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 109 states and 127 transitions. [2024-12-06 05:29:56,156 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 127 transitions. [2024-12-06 05:29:56,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-12-06 05:29:56,156 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:56,156 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:29:56,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:29:56,158 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:29:56,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-12-06 05:29:56,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:56,226 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:29:56,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:56,242 INFO L256 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 05:29:56,242 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:29:56,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:56,248 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-12-06 05:29:56,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:56,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 108 states and 126 transitions. [2024-12-06 05:29:56,276 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 126 transitions. [2024-12-06 05:29:56,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-12-06 05:29:56,276 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:56,276 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:29:56,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:29:56,278 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:29:56,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-12-06 05:29:56,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:56,352 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:29:56,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:56,369 INFO L256 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-06 05:29:56,370 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:29:56,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-06 05:29:56,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:56,392 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-12-06 05:29:56,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:56,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 107 states and 125 transitions. [2024-12-06 05:29:56,425 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 125 transitions. [2024-12-06 05:29:56,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-12-06 05:29:56,427 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:56,428 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:29:56,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:29:56,430 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:29:56,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-12-06 05:29:56,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:56,538 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:29:56,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:56,562 INFO L256 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-06 05:29:56,563 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:29:56,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-12-06 05:29:56,627 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-12-06 05:29:56,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2024-12-06 05:29:56,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:56,641 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-12-06 05:29:56,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:56,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 106 states and 123 transitions. [2024-12-06 05:29:56,723 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 123 transitions. [2024-12-06 05:29:56,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-12-06 05:29:56,723 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:56,724 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:29:56,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:29:56,725 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:29:56,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-12-06 05:29:56,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:56,826 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:29:56,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:56,849 INFO L256 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-06 05:29:56,850 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:29:56,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-06 05:29:56,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:29:56,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-12-06 05:29:56,969 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-12-06 05:29:56,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-12-06 05:29:56,996 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:56,998 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-12-06 05:29:57,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:57,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 109 states and 129 transitions. [2024-12-06 05:29:57,173 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 129 transitions. [2024-12-06 05:29:57,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 05:29:57,173 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:57,173 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:29:57,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:29:57,175 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:29:57,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-12-06 05:29:57,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:57,261 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:29:57,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:57,293 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 05:29:57,293 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:29:57,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:57,300 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-12-06 05:29:57,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:57,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 108 states and 128 transitions. [2024-12-06 05:29:57,330 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 128 transitions. [2024-12-06 05:29:57,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 05:29:57,330 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:57,330 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:29:57,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:29:57,332 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:29:57,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-12-06 05:29:57,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:57,417 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:29:57,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:57,441 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-06 05:29:57,441 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:29:57,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:57,502 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-12-06 05:29:57,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:57,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 107 states and 127 transitions. [2024-12-06 05:29:57,742 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 127 transitions. [2024-12-06 05:29:57,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 05:29:57,742 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:57,743 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:29:57,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:29:57,745 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:29:57,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-12-06 05:29:57,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:57,832 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:29:57,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:57,851 INFO L256 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-06 05:29:57,852 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:29:57,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:57,855 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-12-06 05:29:57,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:57,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 107 states and 123 transitions. [2024-12-06 05:29:57,860 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 123 transitions. [2024-12-06 05:29:57,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 05:29:57,860 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:57,861 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:29:57,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:29:57,862 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:29:57,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-12-06 05:29:57,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:57,980 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:29:58,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:58,009 INFO L256 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-06 05:29:58,010 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:29:58,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-12-06 05:29:58,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-06 05:29:58,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-12-06 05:29:58,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:58,108 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-12-06 05:29:58,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:58,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 109 states and 126 transitions. [2024-12-06 05:29:58,655 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 126 transitions. [2024-12-06 05:29:58,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 05:29:58,655 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:58,655 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:29:58,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:29:58,657 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:29:58,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-12-06 05:29:58,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:58,774 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:29:58,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:58,798 INFO L256 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-06 05:29:58,800 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:29:58,808 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-06 05:29:58,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 05:29:58,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-06 05:29:58,968 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-12-06 05:29:58,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:58,976 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2024-12-06 05:29:59,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:59,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 111 states and 129 transitions. [2024-12-06 05:29:59,665 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 129 transitions. [2024-12-06 05:29:59,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-06 05:29:59,665 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:59,665 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:29:59,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:29:59,667 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:29:59,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-12-06 05:29:59,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:59,751 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:29:59,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:59,767 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-06 05:29:59,767 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:29:59,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:59,785 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-12-06 05:30:00,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:00,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 117 states and 139 transitions. [2024-12-06 05:30:00,011 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 139 transitions. [2024-12-06 05:30:00,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-06 05:30:00,011 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:00,011 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:00,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:00,013 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:00,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-12-06 05:30:00,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:00,122 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:00,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:00,143 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-06 05:30:00,145 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:00,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-06 05:30:00,202 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:00,204 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-12-06 05:30:00,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:00,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 123 states and 150 transitions. [2024-12-06 05:30:00,494 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 150 transitions. [2024-12-06 05:30:00,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-06 05:30:00,495 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:00,495 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:00,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:00,496 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:00,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-12-06 05:30:00,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:00,580 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:00,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:00,592 INFO L256 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-06 05:30:00,593 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:00,711 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:00,712 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2024-12-06 05:30:01,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:01,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 126 states and 155 transitions. [2024-12-06 05:30:01,673 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 155 transitions. [2024-12-06 05:30:01,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 05:30:01,673 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:01,673 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:01,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:01,674 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:01,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-12-06 05:30:01,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:01,758 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:01,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:01,781 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 05:30:01,782 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:01,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:01,787 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-12-06 05:30:01,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:01,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 125 states and 154 transitions. [2024-12-06 05:30:01,825 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 154 transitions. [2024-12-06 05:30:01,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 05:30:01,825 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:01,825 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:01,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:01,827 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:01,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-12-06 05:30:01,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:01,945 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:01,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:01,969 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-06 05:30:01,970 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:01,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-06 05:30:01,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-06 05:30:01,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 05:30:02,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-12-06 05:30:02,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:02,026 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2024-12-06 05:30:02,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:02,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 127 states and 156 transitions. [2024-12-06 05:30:02,061 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 156 transitions. [2024-12-06 05:30:02,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 05:30:02,061 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:02,061 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:02,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:02,063 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:02,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-12-06 05:30:02,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:02,163 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:02,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:02,180 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 05:30:02,181 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:02,184 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:02,186 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2024-12-06 05:30:02,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:02,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 126 states and 155 transitions. [2024-12-06 05:30:02,202 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 155 transitions. [2024-12-06 05:30:02,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 05:30:02,202 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:02,202 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:02,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:02,204 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:02,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-12-06 05:30:02,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:02,308 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:02,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:02,329 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-06 05:30:02,331 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:02,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-06 05:30:02,345 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-06 05:30:02,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 05:30:02,362 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-12-06 05:30:02,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:02,375 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2024-12-06 05:30:02,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:02,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 127 states and 156 transitions. [2024-12-06 05:30:02,411 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 156 transitions. [2024-12-06 05:30:02,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-06 05:30:02,412 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:02,412 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:02,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:02,413 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:02,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2024-12-06 05:30:02,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:02,570 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:02,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:02,596 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-06 05:30:02,598 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:02,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-12-06 05:30:02,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-06 05:30:02,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-12-06 05:30:02,645 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-12-06 05:30:02,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2024-12-06 05:30:02,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:02,650 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2024-12-06 05:30:02,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:02,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 126 states and 155 transitions. [2024-12-06 05:30:02,683 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 155 transitions. [2024-12-06 05:30:02,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-06 05:30:02,683 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:02,683 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:02,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:02,685 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:02,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2024-12-06 05:30:02,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:02,843 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:02,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:02,869 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-06 05:30:02,870 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:02,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-12-06 05:30:02,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-06 05:30:02,962 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-06 05:30:02,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 05:30:03,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2024-12-06 05:30:03,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:30:03,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-12-06 05:30:03,108 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-12-06 05:30:03,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-12-06 05:30:03,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:03,111 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (21)] Ended with exit code 0 [2024-12-06 05:30:03,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:03,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 127 states and 156 transitions. [2024-12-06 05:30:03,312 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 156 transitions. [2024-12-06 05:30:03,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-06 05:30:03,312 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:03,312 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:03,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:03,314 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:03,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-12-06 05:30:03,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:03,422 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:03,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:03,436 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 05:30:03,436 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:03,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 05:30:03,771 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:03,773 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2024-12-06 05:30:05,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:05,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 133 states and 164 transitions. [2024-12-06 05:30:05,300 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 164 transitions. [2024-12-06 05:30:05,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-06 05:30:05,301 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:05,301 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:05,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:05,302 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:05,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2024-12-06 05:30:05,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:05,430 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:05,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:05,455 INFO L256 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 05:30:05,456 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:05,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:05,461 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (23)] Ended with exit code 0 [2024-12-06 05:30:05,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:05,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 132 states and 163 transitions. [2024-12-06 05:30:05,482 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 163 transitions. [2024-12-06 05:30:05,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-06 05:30:05,482 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:05,482 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:05,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:05,484 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:05,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2024-12-06 05:30:05,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:05,613 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:05,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:05,642 INFO L256 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-06 05:30:05,642 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:05,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:05,755 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (24)] Ended with exit code 0 [2024-12-06 05:30:05,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:05,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 131 states and 162 transitions. [2024-12-06 05:30:05,865 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 162 transitions. [2024-12-06 05:30:05,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 05:30:05,865 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:05,865 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:05,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:05,867 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:05,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process [2024-12-06 05:30:05,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:05,992 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:06,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:06,008 INFO L256 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 05:30:06,008 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:06,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:06,017 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (25)] Ended with exit code 0 [2024-12-06 05:30:06,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:06,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 133 states and 166 transitions. [2024-12-06 05:30:06,311 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 166 transitions. [2024-12-06 05:30:06,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 05:30:06,312 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:06,312 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:06,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:06,314 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:06,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (26)] Waiting until timeout for monitored process [2024-12-06 05:30:06,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:06,504 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:06,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:06,533 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-06 05:30:06,534 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:06,537 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-12-06 05:30:06,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-06 05:30:06,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-12-06 05:30:06,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:06,648 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (26)] Ended with exit code 0 [2024-12-06 05:30:07,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:07,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 135 states and 169 transitions. [2024-12-06 05:30:07,105 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 169 transitions. [2024-12-06 05:30:07,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 05:30:07,106 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:07,106 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:07,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:07,107 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:07,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (27)] Waiting until timeout for monitored process [2024-12-06 05:30:07,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:07,248 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:07,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:07,260 INFO L256 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-06 05:30:07,261 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:07,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:07,462 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (27)] Ended with exit code 0 [2024-12-06 05:30:08,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:08,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 137 states and 172 transitions. [2024-12-06 05:30:08,913 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 172 transitions. [2024-12-06 05:30:08,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 05:30:08,913 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:08,913 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:08,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:08,915 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:08,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (28)] Waiting until timeout for monitored process [2024-12-06 05:30:09,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:09,081 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:09,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:09,111 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-06 05:30:09,112 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:09,117 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-06 05:30:09,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 05:30:09,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-06 05:30:09,281 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-12-06 05:30:09,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:09,288 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (28)] Ended with exit code 0 [2024-12-06 05:30:09,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:09,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 139 states and 175 transitions. [2024-12-06 05:30:09,836 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 175 transitions. [2024-12-06 05:30:09,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 05:30:09,836 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:09,836 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:09,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:09,838 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:09,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (29)] Waiting until timeout for monitored process [2024-12-06 05:30:09,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:09,978 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:09,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:09,991 INFO L256 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 05:30:09,992 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:10,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:10,009 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (29)] Ended with exit code 0 [2024-12-06 05:30:12,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:12,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 144 states and 188 transitions. [2024-12-06 05:30:12,037 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 188 transitions. [2024-12-06 05:30:12,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 05:30:12,038 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:12,038 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:12,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:12,039 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:12,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (30)] Waiting until timeout for monitored process [2024-12-06 05:30:12,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:12,165 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:12,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:12,196 INFO L256 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 05:30:12,197 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:12,200 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:12,202 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (30)] Ended with exit code 0 [2024-12-06 05:30:12,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:12,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 143 states and 187 transitions. [2024-12-06 05:30:12,240 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 187 transitions. [2024-12-06 05:30:12,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 05:30:12,240 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:12,240 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:12,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:12,241 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:12,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (31)] Waiting until timeout for monitored process [2024-12-06 05:30:12,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:12,390 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:12,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:12,404 INFO L256 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-06 05:30:12,405 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:12,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:12,688 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (31)] Ended with exit code 0 [2024-12-06 05:30:17,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:17,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 148 states and 199 transitions. [2024-12-06 05:30:17,411 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 199 transitions. [2024-12-06 05:30:17,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 05:30:17,411 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:17,411 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:17,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:17,413 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:17,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (32)] Waiting until timeout for monitored process [2024-12-06 05:30:17,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:17,588 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:17,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:17,626 INFO L256 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-06 05:30:17,627 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:17,632 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-06 05:30:17,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-06 05:30:17,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 05:30:17,658 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-12-06 05:30:17,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:17,670 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (32)] Ended with exit code 0 [2024-12-06 05:30:17,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:17,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 124 states and 164 transitions. [2024-12-06 05:30:17,725 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 164 transitions. [2024-12-06 05:30:17,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 05:30:17,725 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:17,725 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:17,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:17,727 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:17,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (33)] Waiting until timeout for monitored process [2024-12-06 05:30:17,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:17,885 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:17,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:17,901 INFO L256 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 05:30:17,902 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:17,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:17,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (33)] Forceful destruction successful, exit code 0 [2024-12-06 05:30:22,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:22,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 128 states and 174 transitions. [2024-12-06 05:30:22,085 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 174 transitions. [2024-12-06 05:30:22,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-06 05:30:22,086 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:22,086 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:22,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:22,087 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:22,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (34)] Waiting until timeout for monitored process [2024-12-06 05:30:22,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:22,256 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:22,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:22,276 INFO L256 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 05:30:22,276 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:22,285 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:22,287 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (34)] Ended with exit code 0 [2024-12-06 05:30:22,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:22,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 127 states and 173 transitions. [2024-12-06 05:30:22,304 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 173 transitions. [2024-12-06 05:30:22,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-06 05:30:22,305 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:22,305 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:22,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:22,306 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:22,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (35)] Waiting until timeout for monitored process [2024-12-06 05:30:22,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:22,447 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:22,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:22,462 INFO L256 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-06 05:30:22,462 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:22,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:22,963 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (35)] Ended with exit code 0 [2024-12-06 05:30:27,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:27,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 130 states and 181 transitions. [2024-12-06 05:30:27,099 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 181 transitions. [2024-12-06 05:30:27,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-06 05:30:27,099 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:27,099 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:27,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:27,100 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:27,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (36)] Waiting until timeout for monitored process [2024-12-06 05:30:27,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:27,276 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:27,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:27,292 INFO L256 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 05:30:27,293 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:27,303 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:27,305 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (36)] Ended with exit code 0 [2024-12-06 05:30:27,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:27,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 131 states and 181 transitions. [2024-12-06 05:30:27,326 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 181 transitions. [2024-12-06 05:30:27,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-06 05:30:27,327 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:27,327 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:27,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:27,328 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:27,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (37)] Waiting until timeout for monitored process [2024-12-06 05:30:27,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:27,531 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:27,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:27,547 INFO L256 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-06 05:30:27,548 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:27,553 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-06 05:30:27,600 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:27,602 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (37)] Ended with exit code 0 [2024-12-06 05:30:30,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:30,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 137 states and 194 transitions. [2024-12-06 05:30:30,341 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 194 transitions. [2024-12-06 05:30:30,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 05:30:30,341 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:30,341 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:30,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:30,343 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:30,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (38)] Waiting until timeout for monitored process [2024-12-06 05:30:30,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:30,557 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:30,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:30,582 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-06 05:30:30,583 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:30,600 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:30:30,603 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (38)] Ended with exit code 0 [2024-12-06 05:30:32,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:32,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 142 states and 203 transitions. [2024-12-06 05:30:32,848 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 203 transitions. [2024-12-06 05:30:32,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 05:30:32,849 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:32,849 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:32,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:32,850 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:32,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (39)] Waiting until timeout for monitored process [2024-12-06 05:30:33,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:33,032 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:33,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:33,048 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 05:30:33,049 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:33,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:33,073 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (39)] Ended with exit code 0 [2024-12-06 05:30:33,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:33,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 141 states and 202 transitions. [2024-12-06 05:30:33,099 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 202 transitions. [2024-12-06 05:30:33,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 05:30:33,099 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:33,099 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:33,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:33,101 INFO L229 MonitoredProcess]: Starting monitored process 40 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:33,102 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (40)] Waiting until timeout for monitored process [2024-12-06 05:30:33,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:33,320 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:33,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:33,347 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-06 05:30:33,348 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:33,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-06 05:30:33,601 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-12-06 05:30:33,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-12-06 05:30:33,936 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:33,939 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (40)] Ended with exit code 0 [2024-12-06 05:30:37,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:37,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 148 states and 215 transitions. [2024-12-06 05:30:37,112 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 215 transitions. [2024-12-06 05:30:37,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 05:30:37,112 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:37,112 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:37,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:37,114 INFO L229 MonitoredProcess]: Starting monitored process 41 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:37,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (41)] Waiting until timeout for monitored process [2024-12-06 05:30:37,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:37,294 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:37,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:37,311 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-06 05:30:37,311 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:37,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:37,873 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (41)] Ended with exit code 0 [2024-12-06 05:30:49,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:49,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 153 states and 229 transitions. [2024-12-06 05:30:49,005 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 229 transitions. [2024-12-06 05:30:49,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 05:30:49,005 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:49,005 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:49,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:49,006 INFO L229 MonitoredProcess]: Starting monitored process 42 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:49,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (42)] Waiting until timeout for monitored process [2024-12-06 05:30:49,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:49,203 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:49,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:49,231 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-06 05:30:49,232 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:49,477 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:49,479 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (42)] Ended with exit code 0 [2024-12-06 05:30:51,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:51,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 157 states and 234 transitions. [2024-12-06 05:30:51,006 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 234 transitions. [2024-12-06 05:30:51,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 05:30:51,007 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:51,007 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:51,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:51,008 INFO L229 MonitoredProcess]: Starting monitored process 43 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:51,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (43)] Waiting until timeout for monitored process [2024-12-06 05:30:51,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:51,182 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:51,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:51,198 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 05:30:51,199 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:51,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:51,223 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (43)] Ended with exit code 0 [2024-12-06 05:30:51,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:51,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 156 states and 233 transitions. [2024-12-06 05:30:51,253 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 233 transitions. [2024-12-06 05:30:51,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 05:30:51,253 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:51,253 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:51,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:51,255 INFO L229 MonitoredProcess]: Starting monitored process 44 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:51,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (44)] Waiting until timeout for monitored process [2024-12-06 05:30:51,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:51,449 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:51,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:51,466 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-06 05:30:51,466 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:51,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:51,550 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (44)] Ended with exit code 0 [2024-12-06 05:30:51,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:51,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 157 states and 233 transitions. [2024-12-06 05:30:51,647 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 233 transitions. [2024-12-06 05:30:51,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-06 05:30:51,647 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:51,647 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:51,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:51,649 INFO L229 MonitoredProcess]: Starting monitored process 45 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:51,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (45)] Waiting until timeout for monitored process [2024-12-06 05:30:51,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:51,837 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:51,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:51,857 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 05:30:51,858 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:51,878 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:51,880 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (45)] Ended with exit code 0 [2024-12-06 05:30:58,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:58,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 163 states and 247 transitions. [2024-12-06 05:30:58,470 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 247 transitions. [2024-12-06 05:30:58,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-06 05:30:58,471 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:58,471 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:58,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:58,472 INFO L229 MonitoredProcess]: Starting monitored process 46 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:58,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (46)] Waiting until timeout for monitored process [2024-12-06 05:30:58,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:58,630 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:58,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:58,647 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 05:30:58,647 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:58,669 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:58,671 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (46)] Ended with exit code 0 [2024-12-06 05:30:58,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:58,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 165 states and 248 transitions. [2024-12-06 05:30:58,693 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 248 transitions. [2024-12-06 05:30:58,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 05:30:58,693 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:58,693 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:58,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:58,695 INFO L229 MonitoredProcess]: Starting monitored process 47 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:58,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (47)] Waiting until timeout for monitored process [2024-12-06 05:30:58,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:58,852 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:58,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:58,870 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-06 05:30:58,870 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:58,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:58,889 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (47)] Ended with exit code 0 [2024-12-06 05:30:58,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:58,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 164 states and 246 transitions. [2024-12-06 05:30:58,959 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 246 transitions. [2024-12-06 05:30:58,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 05:30:58,959 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:58,959 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:58,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:58,960 INFO L229 MonitoredProcess]: Starting monitored process 48 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:58,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (48)] Waiting until timeout for monitored process [2024-12-06 05:30:59,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:59,157 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:30:59,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:59,174 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 05:30:59,174 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:59,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:59,191 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (48)] Ended with exit code 0 [2024-12-06 05:30:59,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:59,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 163 states and 245 transitions. [2024-12-06 05:30:59,603 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 245 transitions. [2024-12-06 05:30:59,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 05:30:59,603 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:59,604 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:30:59,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:30:59,605 INFO L229 MonitoredProcess]: Starting monitored process 49 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:30:59,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (49)] Waiting until timeout for monitored process [2024-12-06 05:30:59,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:30:59,794 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 05:30:59,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:30:59,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:30:59,891 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 05:30:59,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:30:59,958 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (49)] Ended with exit code 0 [2024-12-06 05:30:59,959 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 48 iterations. [2024-12-06 05:30:59,976 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 06.12 05:30:59 ImpRootNode [2024-12-06 05:30:59,976 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-06 05:30:59,976 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-06 05:30:59,976 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-06 05:30:59,976 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-06 05:30:59,977 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:29:55" (3/4) ... [2024-12-06 05:30:59,979 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-12-06 05:30:59,979 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-06 05:30:59,980 INFO L158 Benchmark]: Toolchain (without parser) took 65309.20ms. Allocated memory was 92.3MB in the beginning and 117.4MB in the end (delta: 25.2MB). Free memory was 68.2MB in the beginning and 48.6MB in the end (delta: 19.6MB). Peak memory consumption was 46.6MB. Max. memory is 16.1GB. [2024-12-06 05:30:59,980 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 83.9MB. Free memory is still 47.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:30:59,980 INFO L158 Benchmark]: CACSL2BoogieTranslator took 309.79ms. Allocated memory is still 92.3MB. Free memory was 68.0MB in the beginning and 49.9MB in the end (delta: 18.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-06 05:30:59,980 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.20ms. Allocated memory is still 92.3MB. Free memory was 49.9MB in the beginning and 48.1MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:30:59,980 INFO L158 Benchmark]: Boogie Preprocessor took 26.60ms. Allocated memory is still 92.3MB. Free memory was 48.1MB in the beginning and 46.5MB in the end (delta: 1.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:30:59,981 INFO L158 Benchmark]: RCFGBuilder took 640.68ms. Allocated memory is still 92.3MB. Free memory was 46.4MB in the beginning and 40.4MB in the end (delta: 6.0MB). Peak memory consumption was 12.7MB. Max. memory is 16.1GB. [2024-12-06 05:30:59,981 INFO L158 Benchmark]: CodeCheck took 64286.89ms. Allocated memory was 92.3MB in the beginning and 117.4MB in the end (delta: 25.2MB). Free memory was 40.4MB in the beginning and 48.6MB in the end (delta: -8.3MB). Peak memory consumption was 17.1MB. Max. memory is 16.1GB. [2024-12-06 05:30:59,981 INFO L158 Benchmark]: Witness Printer took 2.91ms. Allocated memory is still 117.4MB. Free memory was 48.6MB in the beginning and 48.6MB in the end (delta: 27.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:30:59,982 INFO L338 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, 111 locations, 55 error locations. Started 1 CEGAR loops. OverallTime: 64.2s, OverallIterations: 48, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6449 SdHoareTripleChecker+Valid, 40.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4695 mSDsluCounter, 4771 SdHoareTripleChecker+Invalid, 35.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3586 mSDsCounter, 3685 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 14126 IncrementalHoareTripleChecker+Invalid, 17811 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3685 mSolverCounterUnsat, 1185 mSDtfsCounter, 14126 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4845 GetRequests, 4472 SyntacticMatches, 65 SemanticMatches, 308 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40858 ImplicationChecksByTransitivity, 52.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 4.8s InterpolantComputationTime, 567 NumberOfCodeBlocks, 567 NumberOfCodeBlocksAsserted, 48 NumberOfCheckSat, 502 ConstructedInterpolants, 0 QuantifiedInterpolants, 2737 SizeOfPredicates, 44 NumberOfNonLiveVariables, 3735 ConjunctsInSsa, 219 ConjunctsInUnsatCore, 47 InterpolantComputations, 45 PerfectInterpolantSequences, 2/6 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - UnprovableResult [Line: 993]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: overapproximation of memtrack at line 993. Possible FailurePath: [L1006] SLL* list = malloc(sizeof(SLL)); [L1007] list->next = ((void*)0) VAL [list={256:0}] [L1008] list->colour = BLACK [L1010] SLL* end = list; VAL [end={256:0}, list={256:0}] [L1013] COND FALSE !(__VERIFIER_nondet_int()) [L1034] end = ((void*)0) [L1035] end = list VAL [end={256:0}, list={256:0}] [L1038] COND FALSE !(!(((void*)0) != end)) VAL [end={256:0}, list={256:0}] [L1038] COND FALSE !(0) VAL [end={256:0}, list={256:0}] [L1039] EXPR end->colour VAL [end={256:0}, list={256:0}] [L1039] COND FALSE !(!(BLACK == end->colour)) [L1039] COND FALSE !(0) VAL [end={256:0}, list={256:0}] [L1041] COND TRUE ((void*)0) != end VAL [end={256:0}, list={256:0}] [L1043] EXPR end->colour VAL [end={256:0}, list={256:0}] [L1043] COND FALSE !(RED == end->colour) [L1049] EXPR end->next VAL [end={256:0}, list={256:0}] [L1049] COND TRUE !(end->next) [L1049] CALL reach_error() [L993] COND FALSE !(0) [L993] __assert_fail ("0", "sll-rb-cnstr_1-2.c", 13, __extension__ __PRETTY_FUNCTION__) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 83.9MB. Free memory is still 47.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 309.79ms. Allocated memory is still 92.3MB. Free memory was 68.0MB in the beginning and 49.9MB in the end (delta: 18.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 38.20ms. Allocated memory is still 92.3MB. Free memory was 49.9MB in the beginning and 48.1MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 26.60ms. Allocated memory is still 92.3MB. Free memory was 48.1MB in the beginning and 46.5MB in the end (delta: 1.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 640.68ms. Allocated memory is still 92.3MB. Free memory was 46.4MB in the beginning and 40.4MB in the end (delta: 6.0MB). Peak memory consumption was 12.7MB. Max. memory is 16.1GB. * CodeCheck took 64286.89ms. Allocated memory was 92.3MB in the beginning and 117.4MB in the end (delta: 25.2MB). Free memory was 40.4MB in the beginning and 48.6MB in the end (delta: -8.3MB). Peak memory consumption was 17.1MB. Max. memory is 16.1GB. * Witness Printer took 2.91ms. Allocated memory is still 117.4MB. Free memory was 48.6MB in the beginning and 48.6MB in the end (delta: 27.7kB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-12-06 05:30:59,996 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9414546d-c27c-4ba6-a275-e53ec6a02df6/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN: Overapproximated counterexample