./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/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_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 16f8726a4add15d0bf2494bd44888be53eb7bc01110882b6fc03ef148c6d9055 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 05:16:08,182 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 05:16:08,237 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-12-06 05:16:08,241 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 05:16:08,241 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 05:16:08,260 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 05:16:08,260 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 05:16:08,261 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 05:16:08,261 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 05:16:08,261 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 05:16:08,261 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 05:16:08,261 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 05:16:08,261 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 05:16:08,261 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 05:16:08,261 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 05:16:08,262 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 05:16:08,262 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 05:16:08,262 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 05:16:08,262 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 05:16:08,262 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 05:16:08,262 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 05:16:08,262 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 05:16:08,262 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 05:16:08,262 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 05:16:08,262 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:16:08,262 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 05:16:08,263 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 05:16:08,263 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 05:16:08,263 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 05:16:08,263 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 05:16:08,263 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_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 16f8726a4add15d0bf2494bd44888be53eb7bc01110882b6fc03ef148c6d9055 [2024-12-06 05:16:08,497 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 05:16:08,505 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 05:16:08,507 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 05:16:08,508 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 05:16:08,508 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 05:16:08,510 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c [2024-12-06 05:16:11,159 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/data/b91849389/bb9fd8b704c84bcb99d7c4a1a0d99e8b/FLAGaef2ec95a [2024-12-06 05:16:11,361 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 05:16:11,362 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c [2024-12-06 05:16:11,369 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/data/b91849389/bb9fd8b704c84bcb99d7c4a1a0d99e8b/FLAGaef2ec95a [2024-12-06 05:16:11,728 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/data/b91849389/bb9fd8b704c84bcb99d7c4a1a0d99e8b [2024-12-06 05:16:11,730 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 05:16:11,731 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 05:16:11,733 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 05:16:11,733 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 05:16:11,737 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 05:16:11,738 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:16:11" (1/1) ... [2024-12-06 05:16:11,738 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4030b125 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:11, skipping insertion in model container [2024-12-06 05:16:11,739 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:16:11" (1/1) ... [2024-12-06 05:16:11,754 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 05:16:11,871 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c[1248,1261] [2024-12-06 05:16:11,921 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:16:11,932 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 05:16:11,939 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c[1248,1261] [2024-12-06 05:16:11,966 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:16:11,980 INFO L204 MainTranslator]: Completed translation [2024-12-06 05:16:11,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:11 WrapperNode [2024-12-06 05:16:11,981 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 05:16:11,981 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 05:16:11,982 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 05:16:11,982 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 05:16:11,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:16:11" (1/1) ... [2024-12-06 05:16:11,997 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:16:11" (1/1) ... [2024-12-06 05:16:12,039 INFO L138 Inliner]: procedures = 17, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 265 [2024-12-06 05:16:12,040 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 05:16:12,040 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 05:16:12,040 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 05:16:12,040 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 05:16:12,047 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:11" (1/1) ... [2024-12-06 05:16:12,048 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:11" (1/1) ... [2024-12-06 05:16:12,053 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:11" (1/1) ... [2024-12-06 05:16:12,053 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:11" (1/1) ... [2024-12-06 05:16:12,066 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:11" (1/1) ... [2024-12-06 05:16:12,069 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:11" (1/1) ... [2024-12-06 05:16:12,073 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:11" (1/1) ... [2024-12-06 05:16:12,077 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:11" (1/1) ... [2024-12-06 05:16:12,080 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:11" (1/1) ... [2024-12-06 05:16:12,086 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 05:16:12,087 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 05:16:12,087 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 05:16:12,087 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 05:16:12,088 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:11" (1/1) ... [2024-12-06 05:16:12,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:16:12,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 05:16:12,118 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/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:16:12,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/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:16:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 05:16:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 05:16:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 05:16:12,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 05:16:12,231 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 05:16:12,233 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 05:16:12,636 INFO L? ?]: Removed 152 outVars from TransFormulas that were not future-live. [2024-12-06 05:16:12,636 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 05:16:12,912 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 05:16:12,913 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 05:16:12,913 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:16:12 BoogieIcfgContainer [2024-12-06 05:16:12,913 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 05:16:12,914 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 05:16:12,914 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 05:16:12,922 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 05:16:12,922 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:16:12" (1/1) ... [2024-12-06 05:16:12,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 05:16:12,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:12,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 7 states and 8 transitions. [2024-12-06 05:16:12,965 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2024-12-06 05:16:12,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-12-06 05:16:12,966 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:12,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:16:13,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:13,446 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:16:13,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:13,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 8 states and 9 transitions. [2024-12-06 05:16:13,536 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 9 transitions. [2024-12-06 05:16:13,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 05:16:13,536 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:13,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:16:13,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:16:13,710 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 05:16:13,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:16:14,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:16:14,032 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 05:16:14,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:16:14,190 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 2 iterations. [2024-12-06 05:16:14,218 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 06.12 05:16:14 ImpRootNode [2024-12-06 05:16:14,218 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-06 05:16:14,219 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-06 05:16:14,219 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-06 05:16:14,219 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-06 05:16:14,220 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:16:12" (3/4) ... [2024-12-06 05:16:14,222 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-12-06 05:16:14,223 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-06 05:16:14,224 INFO L158 Benchmark]: Toolchain (without parser) took 2492.67ms. Allocated memory was 117.4MB in the beginning and 226.5MB in the end (delta: 109.1MB). Free memory was 93.1MB in the beginning and 120.2MB in the end (delta: -27.1MB). Peak memory consumption was 77.9MB. Max. memory is 16.1GB. [2024-12-06 05:16:14,225 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 117.4MB. Free memory is still 72.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:16:14,225 INFO L158 Benchmark]: CACSL2BoogieTranslator took 248.21ms. Allocated memory is still 117.4MB. Free memory was 92.8MB in the beginning and 78.8MB in the end (delta: 14.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-06 05:16:14,225 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.11ms. Allocated memory is still 117.4MB. Free memory was 78.5MB in the beginning and 72.4MB in the end (delta: 6.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:16:14,226 INFO L158 Benchmark]: Boogie Preprocessor took 46.52ms. Allocated memory is still 117.4MB. Free memory was 72.4MB in the beginning and 69.9MB in the end (delta: 2.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:16:14,226 INFO L158 Benchmark]: RCFGBuilder took 826.01ms. Allocated memory is still 117.4MB. Free memory was 69.9MB in the beginning and 78.5MB in the end (delta: -8.5MB). Peak memory consumption was 46.4MB. Max. memory is 16.1GB. [2024-12-06 05:16:14,227 INFO L158 Benchmark]: CodeCheck took 1304.74ms. Allocated memory was 117.4MB in the beginning and 226.5MB in the end (delta: 109.1MB). Free memory was 78.5MB in the beginning and 121.1MB in the end (delta: -42.7MB). Peak memory consumption was 60.2MB. Max. memory is 16.1GB. [2024-12-06 05:16:14,227 INFO L158 Benchmark]: Witness Printer took 4.33ms. Allocated memory is still 226.5MB. Free memory was 121.1MB in the beginning and 120.2MB in the end (delta: 928.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:16:14,230 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, 7 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.3s, OverallIterations: 2, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10 IncrementalHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 1 mSDtfsCounter, 10 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 11 NumberOfCodeBlocks, 11 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 3 ConstructedInterpolants, 0 QuantifiedInterpolants, 12 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 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: 21]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of shiftRight at line 78, overapproximation of bitwiseOr at line 96, overapproximation of bitwiseAnd at line 74, overapproximation of bitwiseAnd at line 62, overapproximation of bitwiseAnd at line 40. Possible FailurePath: [L26] const SORT_1 mask_SORT_1 = (SORT_1)-1 >> (sizeof(SORT_1) * 8 - 1); [L27] const SORT_1 msb_SORT_1 = (SORT_1)1 << (1 - 1); [L29] const SORT_4 mask_SORT_4 = (SORT_4)-1 >> (sizeof(SORT_4) * 8 - 4); [L30] const SORT_4 msb_SORT_4 = (SORT_4)1 << (4 - 1); [L32] const SORT_4 var_5 = 0; [L33] const SORT_1 var_14 = 1; [L34] const SORT_4 var_19 = 1; [L35] const SORT_4 var_22 = 15; [L37] SORT_1 input_2; [L38] SORT_1 input_3; [L40] EXPR __VERIFIER_nondet_uchar() & mask_SORT_4 [L40] SORT_4 state_6 = __VERIFIER_nondet_uchar() & mask_SORT_4; [L41] EXPR __VERIFIER_nondet_uchar() & mask_SORT_4 [L41] SORT_4 state_8 = __VERIFIER_nondet_uchar() & mask_SORT_4; [L43] SORT_4 init_7_arg_1 = var_5; [L44] state_6 = init_7_arg_1 [L45] SORT_4 init_9_arg_1 = var_5; [L46] state_8 = init_9_arg_1 VAL [mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15] [L49] input_2 = __VERIFIER_nondet_uchar() [L50] input_3 = __VERIFIER_nondet_uchar() [L53] SORT_4 var_10_arg_0 = state_6; [L54] SORT_4 var_10_arg_1 = state_8; [L55] SORT_1 var_10 = var_10_arg_0 < var_10_arg_1; [L56] SORT_1 var_11_arg_0 = var_10; [L57] SORT_1 var_11 = ~var_11_arg_0; [L58] SORT_1 var_15_arg_0 = var_11; [L59] SORT_1 var_15 = ~var_15_arg_0; [L60] SORT_1 var_16_arg_0 = var_14; [L61] SORT_1 var_16_arg_1 = var_15; [L62] EXPR var_16_arg_0 & var_16_arg_1 [L62] SORT_1 var_16 = var_16_arg_0 & var_16_arg_1; [L63] EXPR var_16 & mask_SORT_1 [L63] var_16 = var_16 & mask_SORT_1 [L64] SORT_1 bad_17_arg_0 = var_16; [L65] CALL __VERIFIER_assert(!(bad_17_arg_0)) [L21] COND FALSE !(!(cond)) [L65] RET __VERIFIER_assert(!(bad_17_arg_0)) [L67] SORT_1 var_31_arg_0 = input_3; [L68] SORT_1 var_31 = ~var_31_arg_0; [L69] SORT_4 var_32_arg_0 = state_6; [L70] SORT_4 var_32_arg_1 = state_8; [L71] SORT_1 var_32 = var_32_arg_0 > var_32_arg_1; [L72] SORT_1 var_33_arg_0 = var_31; [L73] SORT_1 var_33_arg_1 = var_32; [L74] EXPR var_33_arg_0 & var_33_arg_1 [L74] SORT_1 var_33 = var_33_arg_0 & var_33_arg_1; [L75] EXPR var_33 & mask_SORT_1 [L75] var_33 = var_33 & mask_SORT_1 [L76] SORT_4 var_28_arg_0 = var_22; [L77] SORT_4 var_28_arg_1 = var_19; [L78] EXPR var_28_arg_0 >> var_28_arg_1 [L78] SORT_4 var_28 = var_28_arg_0 >> var_28_arg_1; [L79] SORT_4 var_29_arg_0 = state_6; [L80] SORT_4 var_29_arg_1 = var_19; [L81] EXPR var_29_arg_0 >> var_29_arg_1 [L81] SORT_4 var_29 = var_29_arg_0 >> var_29_arg_1; [L82] SORT_4 var_30_arg_0 = var_28; [L83] SORT_4 var_30_arg_1 = var_29; [L84] SORT_4 var_30 = var_30_arg_0 + var_30_arg_1; [L85] SORT_4 var_26_arg_0 = state_6; [L86] SORT_4 var_26_arg_1 = state_8; [L87] SORT_1 var_26 = var_26_arg_0 < var_26_arg_1; [L88] SORT_4 var_21_arg_0 = state_8; [L89] SORT_4 var_21_arg_1 = state_6; [L90] SORT_1 var_21 = var_21_arg_0 == var_21_arg_1; [L91] SORT_4 var_23_arg_0 = state_6; [L92] SORT_4 var_23_arg_1 = var_22; [L93] SORT_1 var_23 = var_23_arg_0 != var_23_arg_1; [L94] SORT_1 var_24_arg_0 = var_21; [L95] SORT_1 var_24_arg_1 = var_23; [L96] EXPR var_24_arg_0 | var_24_arg_1 [L96] SORT_1 var_24 = var_24_arg_0 | var_24_arg_1; [L97] EXPR var_24 & mask_SORT_1 [L97] var_24 = var_24 & mask_SORT_1 [L98] SORT_4 var_20_arg_0 = state_6; [L99] SORT_4 var_20_arg_1 = var_19; [L100] SORT_4 var_20 = var_20_arg_0 + var_20_arg_1; [L101] SORT_1 var_25_arg_0 = var_24; [L102] SORT_4 var_25_arg_1 = var_20; [L103] SORT_4 var_25_arg_2 = state_8; [L104] SORT_4 var_25 = var_25_arg_0 ? var_25_arg_1 : var_25_arg_2; [L105] SORT_1 var_27_arg_0 = var_26; [L106] SORT_4 var_27_arg_1 = state_6; [L107] SORT_4 var_27_arg_2 = var_25; [L108] SORT_4 var_27 = var_27_arg_0 ? var_27_arg_1 : var_27_arg_2; [L109] SORT_1 var_34_arg_0 = var_33; [L110] SORT_4 var_34_arg_1 = var_30; [L111] SORT_4 var_34_arg_2 = var_27; [L112] SORT_4 var_34 = var_34_arg_0 ? var_34_arg_1 : var_34_arg_2; [L113] EXPR var_34 & mask_SORT_4 [L113] var_34 = var_34 & mask_SORT_4 [L114] SORT_4 next_35_arg_1 = var_34; [L115] SORT_1 var_42_arg_0 = input_3; [L116] SORT_1 var_42 = ~var_42_arg_0; [L117] SORT_4 var_43_arg_0 = state_6; [L118] SORT_4 var_43_arg_1 = state_8; [L119] SORT_1 var_43 = var_43_arg_0 > var_43_arg_1; [L120] SORT_1 var_44_arg_0 = var_42; [L121] SORT_1 var_44_arg_1 = var_43; [L122] EXPR var_44_arg_0 & var_44_arg_1 [L122] SORT_1 var_44 = var_44_arg_0 & var_44_arg_1; [L123] EXPR var_44 & mask_SORT_1 [L123] var_44 = var_44 & mask_SORT_1 [L124] SORT_4 var_37_arg_0 = state_6; [L125] SORT_4 var_37_arg_1 = state_8; [L126] SORT_1 var_37 = var_37_arg_0 > var_37_arg_1; [L127] SORT_1 var_38_arg_0 = var_37; [L128] SORT_1 var_38 = ~var_38_arg_0; [L129] SORT_4 var_39_arg_0 = state_6; [L130] SORT_4 var_39_arg_1 = var_22; [L131] SORT_1 var_39 = var_39_arg_0 != var_39_arg_1; [L132] SORT_1 var_40_arg_0 = var_38; [L133] SORT_1 var_40_arg_1 = var_39; [L134] EXPR var_40_arg_0 | var_40_arg_1 [L134] SORT_1 var_40 = var_40_arg_0 | var_40_arg_1; [L135] EXPR var_40 & mask_SORT_1 [L135] var_40 = var_40 & mask_SORT_1 [L136] SORT_4 var_36_arg_0 = state_8; [L137] SORT_4 var_36_arg_1 = var_19; [L138] SORT_4 var_36 = var_36_arg_0 + var_36_arg_1; [L139] SORT_1 var_41_arg_0 = var_40; [L140] SORT_4 var_41_arg_1 = var_36; [L141] SORT_4 var_41_arg_2 = state_6; [L142] SORT_4 var_41 = var_41_arg_0 ? var_41_arg_1 : var_41_arg_2; [L143] SORT_1 var_45_arg_0 = var_44; [L144] SORT_4 var_45_arg_1 = state_8; [L145] SORT_4 var_45_arg_2 = var_41; [L146] SORT_4 var_45 = var_45_arg_0 ? var_45_arg_1 : var_45_arg_2; [L147] EXPR var_45 & mask_SORT_4 [L147] var_45 = var_45 & mask_SORT_4 [L148] SORT_4 next_46_arg_1 = var_45; [L150] state_6 = next_35_arg_1 [L151] state_8 = next_46_arg_1 [L49] input_2 = __VERIFIER_nondet_uchar() [L50] input_3 = __VERIFIER_nondet_uchar() [L53] SORT_4 var_10_arg_0 = state_6; [L54] SORT_4 var_10_arg_1 = state_8; [L55] SORT_1 var_10 = var_10_arg_0 < var_10_arg_1; [L56] SORT_1 var_11_arg_0 = var_10; [L57] SORT_1 var_11 = ~var_11_arg_0; [L58] SORT_1 var_15_arg_0 = var_11; [L59] SORT_1 var_15 = ~var_15_arg_0; [L60] SORT_1 var_16_arg_0 = var_14; [L61] SORT_1 var_16_arg_1 = var_15; [L62] EXPR var_16_arg_0 & var_16_arg_1 [L62] SORT_1 var_16 = var_16_arg_0 & var_16_arg_1; [L63] EXPR var_16 & mask_SORT_1 [L63] var_16 = var_16 & mask_SORT_1 [L64] SORT_1 bad_17_arg_0 = var_16; [L65] CALL __VERIFIER_assert(!(bad_17_arg_0)) [L21] COND TRUE !(cond) [L21] reach_error() * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 117.4MB. Free memory is still 72.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 248.21ms. Allocated memory is still 117.4MB. Free memory was 92.8MB in the beginning and 78.8MB in the end (delta: 14.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 58.11ms. Allocated memory is still 117.4MB. Free memory was 78.5MB in the beginning and 72.4MB in the end (delta: 6.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 46.52ms. Allocated memory is still 117.4MB. Free memory was 72.4MB in the beginning and 69.9MB in the end (delta: 2.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 826.01ms. Allocated memory is still 117.4MB. Free memory was 69.9MB in the beginning and 78.5MB in the end (delta: -8.5MB). Peak memory consumption was 46.4MB. Max. memory is 16.1GB. * CodeCheck took 1304.74ms. Allocated memory was 117.4MB in the beginning and 226.5MB in the end (delta: 109.1MB). Free memory was 78.5MB in the beginning and 121.1MB in the end (delta: -42.7MB). Peak memory consumption was 60.2MB. Max. memory is 16.1GB. * Witness Printer took 4.33ms. Allocated memory is still 226.5MB. Free memory was 121.1MB in the beginning and 120.2MB in the end (delta: 928.4kB). 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:16:14,250 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/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_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/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_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 16f8726a4add15d0bf2494bd44888be53eb7bc01110882b6fc03ef148c6d9055 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 05:16:16,206 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 05:16:16,287 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Bitvector.epf [2024-12-06 05:16:16,311 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 05:16:16,312 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 05:16:16,312 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 05:16:16,312 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 05:16:16,312 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 05:16:16,313 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 05:16:16,313 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 05:16:16,313 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 05:16:16,313 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 05:16:16,313 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 05:16:16,313 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 05:16:16,313 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-06 05:16:16,313 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-06 05:16:16,314 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-06 05:16:16,314 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 05:16:16,314 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 05:16:16,314 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 05:16:16,314 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 05:16:16,314 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 05:16:16,314 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 05:16:16,314 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:16,314 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-12-06 05:16:16,314 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 05:16:16,315 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:16:16,315 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 05:16:16,315 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 05:16:16,315 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 05:16:16,315 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-12-06 05:16:16,315 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:16,315 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-12-06 05:16:16,315 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_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 16f8726a4add15d0bf2494bd44888be53eb7bc01110882b6fc03ef148c6d9055 [2024-12-06 05:16:16,537 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 05:16:16,544 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 05:16:16,545 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 05:16:16,546 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 05:16:16,547 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 05:16:16,548 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c [2024-12-06 05:16:19,179 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/data/37e9bc92f/5ab8820b18b74ebc890b4d7c5c69d244/FLAG4eaaa12d7 [2024-12-06 05:16:19,396 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 05:16:19,396 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c [2024-12-06 05:16:19,403 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/data/37e9bc92f/5ab8820b18b74ebc890b4d7c5c69d244/FLAG4eaaa12d7 [2024-12-06 05:16:19,416 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/data/37e9bc92f/5ab8820b18b74ebc890b4d7c5c69d244 [2024-12-06 05:16:19,418 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 05:16:19,419 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 05:16:19,420 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 05:16:19,420 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 05:16:19,423 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 05:16:19,424 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:16:19" (1/1) ... [2024-12-06 05:16:19,425 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@612e75d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:19, skipping insertion in model container [2024-12-06 05:16:19,425 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:16:19" (1/1) ... [2024-12-06 05:16:19,438 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 05:16:19,540 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c[1248,1261] [2024-12-06 05:16:19,585 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:16:19,595 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 05:16:19,602 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c[1248,1261] [2024-12-06 05:16:19,629 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:16:19,642 INFO L204 MainTranslator]: Completed translation [2024-12-06 05:16:19,642 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:19 WrapperNode [2024-12-06 05:16:19,642 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 05:16:19,643 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 05:16:19,643 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 05:16:19,643 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 05:16:19,650 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:16:19" (1/1) ... [2024-12-06 05:16:19,658 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:16:19" (1/1) ... [2024-12-06 05:16:19,679 INFO L138 Inliner]: procedures = 17, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 141 [2024-12-06 05:16:19,679 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 05:16:19,680 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 05:16:19,680 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 05:16:19,680 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 05:16:19,686 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:19" (1/1) ... [2024-12-06 05:16:19,686 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:19" (1/1) ... [2024-12-06 05:16:19,689 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:19" (1/1) ... [2024-12-06 05:16:19,689 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:19" (1/1) ... [2024-12-06 05:16:19,694 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:19" (1/1) ... [2024-12-06 05:16:19,695 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:19" (1/1) ... [2024-12-06 05:16:19,697 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:19" (1/1) ... [2024-12-06 05:16:19,698 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:19" (1/1) ... [2024-12-06 05:16:19,699 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:19" (1/1) ... [2024-12-06 05:16:19,702 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 05:16:19,703 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 05:16:19,703 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 05:16:19,703 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 05:16:19,704 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:19" (1/1) ... [2024-12-06 05:16:19,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:16:19,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 05:16:19,731 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/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:16:19,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/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:16:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 05:16:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-12-06 05:16:19,761 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 05:16:19,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 05:16:19,847 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 05:16:19,849 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 05:16:20,046 INFO L? ?]: Removed 22 outVars from TransFormulas that were not future-live. [2024-12-06 05:16:20,046 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 05:16:20,069 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 05:16:20,070 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 05:16:20,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:16:20 BoogieIcfgContainer [2024-12-06 05:16:20,070 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 05:16:20,071 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 05:16:20,071 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 05:16:20,080 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 05:16:20,081 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:16:20" (1/1) ... [2024-12-06 05:16:20,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 05:16:20,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:20,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 7 states and 8 transitions. [2024-12-06 05:16:20,133 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2024-12-06 05:16:20,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-12-06 05:16:20,135 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:20,136 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:20,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:16:20,138 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:16:20,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-12-06 05:16:20,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:20,250 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:16:20,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:20,284 INFO L256 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-12-06 05:16:20,290 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:16:20,470 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:16:20,472 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-12-06 05:16:20,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:20,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 8 states and 10 transitions. [2024-12-06 05:16:20,538 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 10 transitions. [2024-12-06 05:16:20,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 05:16:20,539 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:20,539 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:20,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:16:20,541 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:16:20,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-12-06 05:16:20,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:20,679 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:16:20,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:20,720 INFO L256 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-06 05:16:20,725 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:16:21,037 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:16:21,040 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2024-12-06 05:16:21,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:21,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 12 states and 17 transitions. [2024-12-06 05:16:21,419 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 17 transitions. [2024-12-06 05:16:21,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 05:16:21,421 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:21,422 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:21,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:16:21,424 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:16:21,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-12-06 05:16:21,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:21,587 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:16:21,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:21,646 INFO L256 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-06 05:16:21,651 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:16:22,159 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:16:22,162 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-12-06 05:16:22,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:22,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 16 states and 24 transitions. [2024-12-06 05:16:22,674 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 24 transitions. [2024-12-06 05:16:22,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 05:16:22,675 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:22,675 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:22,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:16:22,677 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:16:22,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-12-06 05:16:22,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:22,874 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:16:22,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:22,927 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-06 05:16:22,932 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:16:23,401 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:16:23,404 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-12-06 05:16:24,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:24,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 20 states and 31 transitions. [2024-12-06 05:16:24,009 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 31 transitions. [2024-12-06 05:16:24,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 05:16:24,009 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:24,010 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:24,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:16:24,011 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:16:24,012 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-12-06 05:16:24,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:24,203 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:16:24,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:24,270 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-06 05:16:24,275 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:16:24,945 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:16:24,948 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-12-06 05:16:25,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:25,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 24 states and 38 transitions. [2024-12-06 05:16:25,595 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 38 transitions. [2024-12-06 05:16:25,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 05:16:25,596 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:25,596 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:25,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:16:25,597 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:16:25,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-12-06 05:16:25,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:25,772 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:16:25,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:25,827 INFO L256 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-12-06 05:16:25,832 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:16:26,320 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:16:26,323 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-12-06 05:16:27,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:27,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 28 states and 45 transitions. [2024-12-06 05:16:27,091 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 45 transitions. [2024-12-06 05:16:27,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 05:16:27,091 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:27,092 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:27,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:16:27,093 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:16:27,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-12-06 05:16:27,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:27,313 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:16:27,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:27,381 INFO L256 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-06 05:16:27,389 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:16:28,045 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:16:28,048 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-12-06 05:16:28,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:28,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 32 states and 52 transitions. [2024-12-06 05:16:28,930 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 52 transitions. [2024-12-06 05:16:28,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 05:16:28,930 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:28,931 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:28,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:16:28,932 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:16:28,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-12-06 05:16:29,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:29,205 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:16:29,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:29,302 INFO L256 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-06 05:16:29,307 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:16:30,118 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:16:30,121 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-12-06 05:16:31,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:31,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 36 states and 59 transitions. [2024-12-06 05:16:31,157 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 59 transitions. [2024-12-06 05:16:31,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 05:16:31,158 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:31,158 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:31,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:16:31,159 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:16:31,160 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-12-06 05:16:31,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:31,518 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:16:31,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:31,606 INFO L256 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-06 05:16:31,611 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:16:32,430 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:16:32,434 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-12-06 05:16:33,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:33,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 40 states and 66 transitions. [2024-12-06 05:16:33,643 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 66 transitions. [2024-12-06 05:16:33,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-06 05:16:33,643 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:33,643 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:33,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:16:33,645 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:16:33,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-12-06 05:16:33,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:33,995 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:16:34,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:34,090 INFO L256 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-12-06 05:16:34,094 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:16:35,252 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:16:35,255 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-12-06 05:16:36,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:36,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 44 states and 73 transitions. [2024-12-06 05:16:36,572 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 73 transitions. [2024-12-06 05:16:36,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 05:16:36,572 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:36,572 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:36,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:16:36,574 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:16:36,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-12-06 05:16:36,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:36,963 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:16:37,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:37,062 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-06 05:16:37,068 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:16:38,171 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:16:38,175 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2024-12-06 05:16:39,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:39,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 48 states and 80 transitions. [2024-12-06 05:16:39,567 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 80 transitions. [2024-12-06 05:16:39,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-06 05:16:39,568 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:39,568 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:39,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:16:39,569 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:16:39,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-12-06 05:16:39,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:39,973 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:16:40,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:40,109 INFO L256 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-12-06 05:16:40,117 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:16:41,270 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:16:41,273 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-12-06 05:16:42,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:42,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 52 states and 87 transitions. [2024-12-06 05:16:42,970 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 87 transitions. [2024-12-06 05:16:42,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-06 05:16:42,971 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:42,971 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:42,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:16:42,972 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:16:42,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-12-06 05:16:43,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:43,451 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:16:43,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:43,576 INFO L256 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-06 05:16:43,582 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:16:44,680 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:16:44,685 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-12-06 05:16:46,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:46,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 56 states and 94 transitions. [2024-12-06 05:16:46,563 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 94 transitions. [2024-12-06 05:16:46,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 05:16:46,564 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:46,564 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:46,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:16:46,566 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:16:46,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-12-06 05:16:47,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:47,047 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:16:47,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:47,207 INFO L256 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-06 05:16:47,216 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:16:48,728 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 260 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:16:48,733 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2024-12-06 05:16:50,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:50,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 60 states and 101 transitions. [2024-12-06 05:16:50,880 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 101 transitions. [2024-12-06 05:16:50,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-06 05:16:50,881 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:50,881 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:50,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:16:50,882 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:16:50,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-12-06 05:16:51,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:51,433 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:16:51,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:51,565 INFO L256 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-12-06 05:16:51,572 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:16:52,959 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 0 proven. 301 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:16:52,964 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-12-06 05:16:55,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:16:55,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 64 states and 108 transitions. [2024-12-06 05:16:55,342 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 108 transitions. [2024-12-06 05:16:55,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-06 05:16:55,343 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:16:55,343 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:16:55,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:16:55,345 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:16:55,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-12-06 05:16:55,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:55,971 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:16:56,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:16:56,120 INFO L256 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 05:16:56,129 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:16:58,150 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:16:58,155 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2024-12-06 05:17:00,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:17:00,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 68 states and 115 transitions. [2024-12-06 05:17:00,627 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 115 transitions. [2024-12-06 05:17:00,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-12-06 05:17:00,627 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:17:00,627 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:17:00,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:17:00,629 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:17:00,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-12-06 05:17:01,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:17:01,305 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:17:01,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:17:01,471 INFO L256 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 05:17:01,479 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:17:03,114 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 0 proven. 392 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:17:03,120 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2024-12-06 05:17:05,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:17:05,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 49 transitions. [2024-12-06 05:17:05,254 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 49 transitions. [2024-12-06 05:17:05,254 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-06 05:17:05,254 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 18 iterations. [2024-12-06 05:17:05,261 INFO L726 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-12-06 05:17:06,577 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2024-12-06 05:17:06,577 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 21) no Hoare annotation was computed. [2024-12-06 05:17:06,578 INFO L77 FloydHoareUtils]: At program point L21(line 21) the Hoare annotation is: (let ((.cse0 (= (_ bv15 8) |ULTIMATE.start_main_~mask_SORT_4~0#1|)) (.cse1 (= (_ bv1 8) |ULTIMATE.start_main_~var_19~0#1|)) (.cse2 (= (_ bv1 32) |ULTIMATE.start___VERIFIER_assert_~cond#1|)) (.cse3 (= (_ bv1 8) |ULTIMATE.start_main_~mask_SORT_1~0#1|))) (or (and (= (_ bv8 8) |ULTIMATE.start_main_~state_6~0#1|) (= (_ bv8 8) |ULTIMATE.start_main_~state_8~0#1|) .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse2 (= (_ bv15 8) |ULTIMATE.start_main_~state_8~0#1|) .cse3 (= (_ bv15 8) |ULTIMATE.start_main_~state_6~0#1|)) (and .cse0 .cse1 .cse2 .cse3 (= (_ bv9 8) |ULTIMATE.start_main_~state_8~0#1|) (= (_ bv9 8) |ULTIMATE.start_main_~state_6~0#1|)) (and (= (_ bv2 8) |ULTIMATE.start_main_~state_6~0#1|) .cse0 .cse1 .cse2 .cse3 (= (_ bv2 8) |ULTIMATE.start_main_~state_8~0#1|)) (and .cse0 .cse1 (= (_ bv5 8) |ULTIMATE.start_main_~state_8~0#1|) (= (_ bv5 8) |ULTIMATE.start_main_~state_6~0#1|) .cse2 .cse3) (and (= (_ bv10 8) |ULTIMATE.start_main_~state_8~0#1|) .cse0 .cse1 .cse2 .cse3 (= (_ bv10 8) |ULTIMATE.start_main_~state_6~0#1|)) (and .cse0 .cse1 .cse2 (= (_ bv13 8) |ULTIMATE.start_main_~state_8~0#1|) .cse3 (= (_ bv13 8) |ULTIMATE.start_main_~state_6~0#1|)) (and .cse0 .cse1 .cse2 (= (_ bv11 8) |ULTIMATE.start_main_~state_8~0#1|) .cse3 (= (_ bv11 8) |ULTIMATE.start_main_~state_6~0#1|)) (and .cse0 .cse1 .cse2 (= (_ bv4 8) |ULTIMATE.start_main_~state_6~0#1|) .cse3 (= (_ bv4 8) |ULTIMATE.start_main_~state_8~0#1|)) (and (= (_ bv12 8) |ULTIMATE.start_main_~state_6~0#1|) .cse0 (= (_ bv12 8) |ULTIMATE.start_main_~state_8~0#1|) .cse1 .cse2 .cse3) (and (= (_ bv0 8) |ULTIMATE.start_main_~state_6~0#1|) .cse0 (= (_ bv0 8) |ULTIMATE.start_main_~state_8~0#1|) .cse1 .cse2 .cse3) (and (= (_ bv1 8) |ULTIMATE.start_main_~state_6~0#1|) .cse0 (= (_ bv1 8) |ULTIMATE.start_main_~state_8~0#1|) .cse1 .cse2 .cse3) (and (= (_ bv3 8) |ULTIMATE.start_main_~state_6~0#1|) (= (_ bv3 8) |ULTIMATE.start_main_~state_8~0#1|) .cse0 .cse1 .cse2 .cse3) (and (= (_ bv6 8) |ULTIMATE.start_main_~state_8~0#1|) .cse0 .cse1 .cse2 .cse3 (= (_ bv6 8) |ULTIMATE.start_main_~state_6~0#1|)) (and (= (_ bv14 8) |ULTIMATE.start_main_~state_6~0#1|) .cse0 (= (_ bv14 8) |ULTIMATE.start_main_~state_8~0#1|) .cse1 .cse2 .cse3) (and (= (_ bv7 8) |ULTIMATE.start_main_~state_8~0#1|) .cse0 .cse1 .cse2 (= (_ bv7 8) |ULTIMATE.start_main_~state_6~0#1|) .cse3))) [2024-12-06 05:17:06,578 INFO L75 FloydHoareUtils]: For program point L21-1(line 21) no Hoare annotation was computed. [2024-12-06 05:17:06,579 INFO L77 FloydHoareUtils]: At program point L21-3(line 21) the Hoare annotation is: (not (let ((.cse0 (= (_ bv15 8) |ULTIMATE.start_main_~mask_SORT_4~0#1|)) (.cse1 (= (_ bv1 8) |ULTIMATE.start_main_~var_19~0#1|)) (.cse2 (= (_ bv1 8) |ULTIMATE.start_main_~mask_SORT_1~0#1|))) (and (not (and (= (_ bv14 8) |ULTIMATE.start_main_~state_6~0#1|) .cse0 (= (_ bv14 8) |ULTIMATE.start_main_~state_8~0#1|) .cse1 .cse2)) (not (and .cse0 .cse1 (= (_ bv5 8) |ULTIMATE.start_main_~state_8~0#1|) (= (_ bv5 8) |ULTIMATE.start_main_~state_6~0#1|) .cse2)) (not (and (= (_ bv10 8) |ULTIMATE.start_main_~state_8~0#1|) .cse0 .cse1 .cse2 (= (_ bv10 8) |ULTIMATE.start_main_~state_6~0#1|))) (not (and (= (_ bv1 8) |ULTIMATE.start_main_~state_6~0#1|) .cse0 (= (_ bv1 8) |ULTIMATE.start_main_~state_8~0#1|) .cse1 .cse2)) (not (and .cse0 .cse1 (= (_ bv4 8) |ULTIMATE.start_main_~state_6~0#1|) .cse2 (= (_ bv4 8) |ULTIMATE.start_main_~state_8~0#1|))) (not (and .cse0 .cse1 .cse2 (= (_ bv9 8) |ULTIMATE.start_main_~state_8~0#1|) (= (_ bv9 8) |ULTIMATE.start_main_~state_6~0#1|))) (not (and .cse0 .cse1 (= (_ bv11 8) |ULTIMATE.start_main_~state_8~0#1|) .cse2 (= (_ bv11 8) |ULTIMATE.start_main_~state_6~0#1|))) (not (and (= (_ bv0 8) |ULTIMATE.start_main_~state_6~0#1|) .cse0 (= (_ bv0 8) |ULTIMATE.start_main_~state_8~0#1|) .cse1 .cse2)) (not (and (= (_ bv2 8) |ULTIMATE.start_main_~state_6~0#1|) .cse0 .cse1 .cse2 (= (_ bv2 8) |ULTIMATE.start_main_~state_8~0#1|))) (not (and (= (_ bv8 8) |ULTIMATE.start_main_~state_6~0#1|) (= (_ bv8 8) |ULTIMATE.start_main_~state_8~0#1|) .cse0 .cse1 .cse2)) (not (and .cse0 .cse1 (= (_ bv15 8) |ULTIMATE.start_main_~state_8~0#1|) .cse2 (= (_ bv15 8) |ULTIMATE.start_main_~state_6~0#1|))) (not (and (= (_ bv12 8) |ULTIMATE.start_main_~state_6~0#1|) .cse0 (= (_ bv12 8) |ULTIMATE.start_main_~state_8~0#1|) .cse1 .cse2)) (not (and (= (_ bv3 8) |ULTIMATE.start_main_~state_6~0#1|) (= (_ bv3 8) |ULTIMATE.start_main_~state_8~0#1|) .cse0 .cse1 .cse2)) (not (and (= (_ bv6 8) |ULTIMATE.start_main_~state_8~0#1|) .cse0 .cse1 .cse2 (= (_ bv6 8) |ULTIMATE.start_main_~state_6~0#1|))) (not (and (= (_ bv7 8) |ULTIMATE.start_main_~state_8~0#1|) .cse0 .cse1 (= (_ bv7 8) |ULTIMATE.start_main_~state_6~0#1|) .cse2)) (not (and .cse0 .cse1 (= (_ bv13 8) |ULTIMATE.start_main_~state_8~0#1|) .cse2 (= (_ bv13 8) |ULTIMATE.start_main_~state_6~0#1|)))))) [2024-12-06 05:17:06,579 INFO L77 FloydHoareUtils]: At program point L47-1(lines 47 152) the Hoare annotation is: (not (let ((.cse0 (= (_ bv15 8) |ULTIMATE.start_main_~mask_SORT_4~0#1|)) (.cse1 (= (_ bv1 8) |ULTIMATE.start_main_~var_19~0#1|)) (.cse2 (= (_ bv1 8) |ULTIMATE.start_main_~mask_SORT_1~0#1|))) (and (not (and (= (_ bv14 8) |ULTIMATE.start_main_~state_6~0#1|) .cse0 (= (_ bv14 8) |ULTIMATE.start_main_~state_8~0#1|) .cse1 .cse2)) (not (and .cse0 .cse1 (= (_ bv5 8) |ULTIMATE.start_main_~state_8~0#1|) (= (_ bv5 8) |ULTIMATE.start_main_~state_6~0#1|) .cse2)) (not (and (= (_ bv10 8) |ULTIMATE.start_main_~state_8~0#1|) .cse0 .cse1 .cse2 (= (_ bv10 8) |ULTIMATE.start_main_~state_6~0#1|))) (not (and (= (_ bv1 8) |ULTIMATE.start_main_~state_6~0#1|) .cse0 (= (_ bv1 8) |ULTIMATE.start_main_~state_8~0#1|) .cse1 .cse2)) (not (and .cse0 .cse1 (= (_ bv4 8) |ULTIMATE.start_main_~state_6~0#1|) .cse2 (= (_ bv4 8) |ULTIMATE.start_main_~state_8~0#1|))) (not (and .cse0 .cse1 .cse2 (= (_ bv9 8) |ULTIMATE.start_main_~state_8~0#1|) (= (_ bv9 8) |ULTIMATE.start_main_~state_6~0#1|))) (not (and .cse0 .cse1 (= (_ bv11 8) |ULTIMATE.start_main_~state_8~0#1|) .cse2 (= (_ bv11 8) |ULTIMATE.start_main_~state_6~0#1|))) (not (and (= (_ bv0 8) |ULTIMATE.start_main_~state_6~0#1|) .cse0 (= (_ bv0 8) |ULTIMATE.start_main_~state_8~0#1|) .cse1 .cse2)) (not (and (= (_ bv2 8) |ULTIMATE.start_main_~state_6~0#1|) .cse0 .cse1 .cse2 (= (_ bv2 8) |ULTIMATE.start_main_~state_8~0#1|))) (not (and (= (_ bv8 8) |ULTIMATE.start_main_~state_6~0#1|) (= (_ bv8 8) |ULTIMATE.start_main_~state_8~0#1|) .cse0 .cse1 .cse2)) (not (and .cse0 .cse1 (= (_ bv15 8) |ULTIMATE.start_main_~state_8~0#1|) .cse2 (= (_ bv15 8) |ULTIMATE.start_main_~state_6~0#1|))) (not (and (= (_ bv12 8) |ULTIMATE.start_main_~state_6~0#1|) .cse0 (= (_ bv12 8) |ULTIMATE.start_main_~state_8~0#1|) .cse1 .cse2)) (not (and (= (_ bv3 8) |ULTIMATE.start_main_~state_6~0#1|) (= (_ bv3 8) |ULTIMATE.start_main_~state_8~0#1|) .cse0 .cse1 .cse2)) (not (and (= (_ bv6 8) |ULTIMATE.start_main_~state_8~0#1|) .cse0 .cse1 .cse2 (= (_ bv6 8) |ULTIMATE.start_main_~state_6~0#1|))) (not (and (= (_ bv7 8) |ULTIMATE.start_main_~state_8~0#1|) .cse0 .cse1 (= (_ bv7 8) |ULTIMATE.start_main_~state_6~0#1|) .cse2)) (not (and .cse0 .cse1 (= (_ bv13 8) |ULTIMATE.start_main_~state_8~0#1|) .cse2 (= (_ bv13 8) |ULTIMATE.start_main_~state_6~0#1|)))))) [2024-12-06 05:17:06,579 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-12-06 05:17:06,593 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 06.12 05:17:06 ImpRootNode [2024-12-06 05:17:06,593 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-06 05:17:06,594 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-06 05:17:06,594 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-06 05:17:06,594 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-06 05:17:06,595 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:16:20" (3/4) ... [2024-12-06 05:17:06,597 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-06 05:17:06,606 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-12-06 05:17:06,606 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-12-06 05:17:06,606 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-06 05:17:06,607 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-06 05:17:06,686 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/witness.graphml [2024-12-06 05:17:06,687 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/bin/ukojak-verify-CZk0znPC7b/witness.yml [2024-12-06 05:17:06,687 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-06 05:17:06,687 INFO L158 Benchmark]: Toolchain (without parser) took 47268.54ms. Allocated memory was 92.3MB in the beginning and 1.1GB in the end (delta: 964.7MB). Free memory was 69.8MB in the beginning and 807.5MB in the end (delta: -737.6MB). Peak memory consumption was 221.8MB. Max. memory is 16.1GB. [2024-12-06 05:17:06,688 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 83.9MB. Free memory is still 48.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:17:06,688 INFO L158 Benchmark]: CACSL2BoogieTranslator took 222.69ms. Allocated memory is still 92.3MB. Free memory was 69.6MB in the beginning and 55.8MB in the end (delta: 13.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-06 05:17:06,688 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.20ms. Allocated memory is still 92.3MB. Free memory was 55.7MB in the beginning and 53.9MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:17:06,688 INFO L158 Benchmark]: Boogie Preprocessor took 22.01ms. Allocated memory is still 92.3MB. Free memory was 53.9MB in the beginning and 52.6MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:17:06,689 INFO L158 Benchmark]: RCFGBuilder took 367.53ms. Allocated memory is still 92.3MB. Free memory was 52.4MB in the beginning and 61.6MB in the end (delta: -9.2MB). Peak memory consumption was 20.2MB. Max. memory is 16.1GB. [2024-12-06 05:17:06,689 INFO L158 Benchmark]: CodeCheck took 46522.64ms. Allocated memory was 92.3MB in the beginning and 1.1GB in the end (delta: 964.7MB). Free memory was 61.6MB in the beginning and 815.9MB in the end (delta: -754.2MB). Peak memory consumption was 210.0MB. Max. memory is 16.1GB. [2024-12-06 05:17:06,689 INFO L158 Benchmark]: Witness Printer took 92.92ms. Allocated memory is still 1.1GB. Free memory was 815.9MB in the beginning and 807.5MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:17:06,691 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, 7 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 45.2s, OverallIterations: 18, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1507 SdHoareTripleChecker+Valid, 13.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1360 mSDsluCounter, 17 SdHoareTripleChecker+Invalid, 11.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 2089 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5485 IncrementalHoareTripleChecker+Invalid, 7574 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2089 mSolverCounterUnsat, 17 mSDtfsCounter, 5485 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5009 GetRequests, 4402 SyntacticMatches, 383 SemanticMatches, 224 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26100 ImplicationChecksByTransitivity, 22.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.8s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 16.1s InterpolantComputationTime, 476 NumberOfCodeBlocks, 476 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 459 ConstructedInterpolants, 0 QuantifiedInterpolants, 6872 SizeOfPredicates, 97 NumberOfNonLiveVariables, 2754 ConjunctsInSsa, 620 ConjunctsInUnsatCore, 17 InterpolantComputations, 1 PerfectInterpolantSequences, 0/2312 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 - PositiveResult [Line: 21]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 47]: Loop Invariant Derived loop invariant: !(((((((((((((((!(((((14 == state_6) && (15 == mask_SORT_4)) && (14 == state_8)) && (1 == var_19)) && (1 == mask_SORT_1)) && !(((((15 == mask_SORT_4) && (1 == var_19)) && (5 == state_8)) && (5 == state_6)) && (1 == mask_SORT_1))) && !(((((10 == state_8) && (15 == mask_SORT_4)) && (1 == var_19)) && (1 == mask_SORT_1)) && (10 == state_6))) && !(((((1 == state_6) && (15 == mask_SORT_4)) && (1 == state_8)) && (1 == var_19)) && (1 == mask_SORT_1))) && !(((((15 == mask_SORT_4) && (1 == var_19)) && (4 == state_6)) && (1 == mask_SORT_1)) && (4 == state_8))) && !(((((15 == mask_SORT_4) && (1 == var_19)) && (1 == mask_SORT_1)) && (9 == state_8)) && (9 == state_6))) && !(((((15 == mask_SORT_4) && (1 == var_19)) && (11 == state_8)) && (1 == mask_SORT_1)) && (11 == state_6))) && !(((((0 == state_6) && (15 == mask_SORT_4)) && (0 == state_8)) && (1 == var_19)) && (1 == mask_SORT_1))) && !(((((2 == state_6) && (15 == mask_SORT_4)) && (1 == var_19)) && (1 == mask_SORT_1)) && (2 == state_8))) && !(((((8 == state_6) && (8 == state_8)) && (15 == mask_SORT_4)) && (1 == var_19)) && (1 == mask_SORT_1))) && !(((((15 == mask_SORT_4) && (1 == var_19)) && (15 == state_8)) && (1 == mask_SORT_1)) && (15 == state_6))) && !(((((12 == state_6) && (15 == mask_SORT_4)) && (12 == state_8)) && (1 == var_19)) && (1 == mask_SORT_1))) && !(((((3 == state_6) && (3 == state_8)) && (15 == mask_SORT_4)) && (1 == var_19)) && (1 == mask_SORT_1))) && !(((((6 == state_8) && (15 == mask_SORT_4)) && (1 == var_19)) && (1 == mask_SORT_1)) && (6 == state_6))) && !(((((7 == state_8) && (15 == mask_SORT_4)) && (1 == var_19)) && (7 == state_6)) && (1 == mask_SORT_1))) && !(((((15 == mask_SORT_4) && (1 == var_19)) && (13 == state_8)) && (1 == mask_SORT_1)) && (13 == state_6))) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.36ms. Allocated memory is still 83.9MB. Free memory is still 48.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 222.69ms. Allocated memory is still 92.3MB. Free memory was 69.6MB in the beginning and 55.8MB in the end (delta: 13.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 36.20ms. Allocated memory is still 92.3MB. Free memory was 55.7MB in the beginning and 53.9MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 22.01ms. Allocated memory is still 92.3MB. Free memory was 53.9MB in the beginning and 52.6MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 367.53ms. Allocated memory is still 92.3MB. Free memory was 52.4MB in the beginning and 61.6MB in the end (delta: -9.2MB). Peak memory consumption was 20.2MB. Max. memory is 16.1GB. * CodeCheck took 46522.64ms. Allocated memory was 92.3MB in the beginning and 1.1GB in the end (delta: 964.7MB). Free memory was 61.6MB in the beginning and 815.9MB in the end (delta: -754.2MB). Peak memory consumption was 210.0MB. Max. memory is 16.1GB. * Witness Printer took 92.92ms. Allocated memory is still 1.1GB. Free memory was 815.9MB in the beginning and 807.5MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-12-06 05:17:06,711 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ceeb845-d3ee-4884-87b5-4b697f0b63ea/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 Writing output log to file Ultimate.log Result: TRUE