./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound20.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk --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 32bit --witnessprinter.graph.data.programhash 1fbe6596ea58bb65874b731661e9f9f596a91893af06dcebaa497157579c7f46 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 22:49:13,278 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 22:49:13,369 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-08 22:49:13,375 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 22:49:13,377 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 22:49:13,412 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 22:49:13,413 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 22:49:13,413 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 22:49:13,414 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 22:49:13,416 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 22:49:13,417 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 22:49:13,418 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 22:49:13,418 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 22:49:13,422 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 22:49:13,423 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 22:49:13,423 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 22:49:13,423 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 22:49:13,423 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 22:49:13,424 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 22:49:13,424 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 22:49:13,424 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 22:49:13,425 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 22:49:13,426 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 22:49:13,426 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 22:49:13,427 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 22:49:13,427 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 22:49:13,429 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 22:49:13,430 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:49:13,430 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 22:49:13,430 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 22:49:13,430 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 22:49:13,431 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 22:49:13,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 22:49:13,432 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1fbe6596ea58bb65874b731661e9f9f596a91893af06dcebaa497157579c7f46 [2024-11-08 22:49:13,688 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 22:49:13,713 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 22:49:13,717 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 22:49:13,719 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 22:49:13,719 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 22:49:13,721 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound20.c Unable to find full path for "g++" [2024-11-08 22:49:15,654 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 22:49:15,840 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 22:49:15,840 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound20.c [2024-11-08 22:49:15,848 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/data/54f0e895b/12ec119d68ef45f08531a1389668b202/FLAG99bb973b6 [2024-11-08 22:49:15,862 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/data/54f0e895b/12ec119d68ef45f08531a1389668b202 [2024-11-08 22:49:15,864 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 22:49:15,866 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 22:49:15,867 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 22:49:15,868 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 22:49:15,873 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 22:49:15,874 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:49:15" (1/1) ... [2024-11-08 22:49:15,875 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35f20eb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:49:15, skipping insertion in model container [2024-11-08 22:49:15,876 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:49:15" (1/1) ... [2024-11-08 22:49:15,900 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 22:49:16,073 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_c096028e-78d2-4a71-b656-bf3b31439458/sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound20.c[458,471] [2024-11-08 22:49:16,090 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:49:16,098 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 22:49:16,108 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_c096028e-78d2-4a71-b656-bf3b31439458/sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound20.c[458,471] [2024-11-08 22:49:16,115 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:49:16,128 INFO L204 MainTranslator]: Completed translation [2024-11-08 22:49:16,128 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:49:16 WrapperNode [2024-11-08 22:49:16,129 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 22:49:16,130 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 22:49:16,130 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 22:49:16,130 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 22:49:16,137 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:49:16" (1/1) ... [2024-11-08 22:49:16,142 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:49:16" (1/1) ... [2024-11-08 22:49:16,160 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 37 [2024-11-08 22:49:16,160 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 22:49:16,161 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 22:49:16,161 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 22:49:16,161 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 22:49:16,170 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:49:16" (1/1) ... [2024-11-08 22:49:16,171 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:49:16" (1/1) ... [2024-11-08 22:49:16,173 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:49:16" (1/1) ... [2024-11-08 22:49:16,174 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:49:16" (1/1) ... [2024-11-08 22:49:16,177 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:49:16" (1/1) ... [2024-11-08 22:49:16,180 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:49:16" (1/1) ... [2024-11-08 22:49:16,181 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:49:16" (1/1) ... [2024-11-08 22:49:16,182 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:49:16" (1/1) ... [2024-11-08 22:49:16,187 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 22:49:16,190 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 22:49:16,190 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 22:49:16,190 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 22:49:16,191 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:49:16" (1/1) ... [2024-11-08 22:49:16,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:49:16,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 22:49:16,224 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 22:49:16,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 22:49:16,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 22:49:16,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 22:49:16,260 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 22:49:16,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 22:49:16,261 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-08 22:49:16,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-08 22:49:16,340 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 22:49:16,343 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 22:49:16,534 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-11-08 22:49:16,534 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 22:49:16,595 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 22:49:16,595 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 22:49:16,595 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:49:16 BoogieIcfgContainer [2024-11-08 22:49:16,596 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 22:49:16,597 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 22:49:16,597 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 22:49:16,607 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 22:49:16,608 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:49:16" (1/1) ... [2024-11-08 22:49:16,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:49:16,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:16,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 14 states and 18 transitions. [2024-11-08 22:49:16,686 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 18 transitions. [2024-11-08 22:49:16,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-08 22:49:16,687 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:16,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:16,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:16,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:16,806 INFO L255 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 22:49:16,811 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:16,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:49:17,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:17,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 18 states and 25 transitions. [2024-11-08 22:49:17,081 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 25 transitions. [2024-11-08 22:49:17,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-08 22:49:17,085 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:17,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:17,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:17,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:17,126 INFO L255 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-08 22:49:17,128 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:17,179 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:49:17,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:17,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 20 states and 30 transitions. [2024-11-08 22:49:17,232 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 30 transitions. [2024-11-08 22:49:17,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-08 22:49:17,232 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:17,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:17,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:17,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:17,277 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-08 22:49:17,280 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:17,422 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:49:17,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:17,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 25 states and 40 transitions. [2024-11-08 22:49:17,806 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 40 transitions. [2024-11-08 22:49:17,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-08 22:49:17,807 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:17,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:17,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:18,126 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 22:49:18,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:18,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 23 states and 32 transitions. [2024-11-08 22:49:18,403 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2024-11-08 22:49:18,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-08 22:49:18,406 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:18,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:18,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:18,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:18,480 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-08 22:49:18,484 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:18,724 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 22:49:19,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:19,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 30 states and 48 transitions. [2024-11-08 22:49:19,304 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 48 transitions. [2024-11-08 22:49:19,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 22:49:19,304 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:19,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:19,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:19,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:19,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-08 22:49:19,344 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:19,447 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 22:49:19,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:19,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 32 states and 52 transitions. [2024-11-08 22:49:19,762 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 52 transitions. [2024-11-08 22:49:19,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 22:49:19,766 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:19,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:19,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:19,924 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 22:49:20,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:20,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 33 states and 54 transitions. [2024-11-08 22:49:20,132 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 54 transitions. [2024-11-08 22:49:20,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:49:20,134 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:20,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:20,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:20,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:20,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-08 22:49:20,197 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:20,479 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:49:21,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:21,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 40 states and 68 transitions. [2024-11-08 22:49:21,298 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 68 transitions. [2024-11-08 22:49:21,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 22:49:21,299 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:21,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:21,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:21,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:21,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-08 22:49:21,344 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:21,458 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 22:49:21,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:21,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 42 states and 72 transitions. [2024-11-08 22:49:21,811 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 72 transitions. [2024-11-08 22:49:21,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:49:21,812 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:21,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:21,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:21,925 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-08 22:49:22,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:22,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 43 states and 74 transitions. [2024-11-08 22:49:22,166 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 74 transitions. [2024-11-08 22:49:22,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 22:49:22,167 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:22,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:22,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:22,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:22,210 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-08 22:49:22,212 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:22,506 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 18 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-08 22:49:23,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:23,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 50 states and 88 transitions. [2024-11-08 22:49:23,557 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 88 transitions. [2024-11-08 22:49:23,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-08 22:49:23,558 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:23,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:23,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:23,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:23,617 INFO L255 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-08 22:49:23,620 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:23,746 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 8 proven. 26 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-08 22:49:24,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:24,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 52 states and 92 transitions. [2024-11-08 22:49:24,152 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 92 transitions. [2024-11-08 22:49:24,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 22:49:24,154 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:24,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:24,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:24,249 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-08 22:49:24,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:24,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 53 states and 94 transitions. [2024-11-08 22:49:24,548 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 94 transitions. [2024-11-08 22:49:24,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 22:49:24,550 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:24,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:24,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:24,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:24,604 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-08 22:49:24,606 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:24,913 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 9 proven. 43 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-08 22:49:26,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:26,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 60 states and 108 transitions. [2024-11-08 22:49:26,125 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 108 transitions. [2024-11-08 22:49:26,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 22:49:26,126 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:26,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:26,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:26,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:26,228 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-08 22:49:26,230 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:26,397 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 10 proven. 40 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-08 22:49:26,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:26,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 62 states and 112 transitions. [2024-11-08 22:49:26,847 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 112 transitions. [2024-11-08 22:49:26,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-08 22:49:26,848 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:26,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:26,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:26,946 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 27 proven. 4 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-08 22:49:27,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:27,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 63 states and 114 transitions. [2024-11-08 22:49:27,247 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 114 transitions. [2024-11-08 22:49:27,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 22:49:27,248 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:27,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:27,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:27,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:27,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-08 22:49:27,302 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:27,631 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 12 proven. 45 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-08 22:49:28,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:28,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 70 states and 128 transitions. [2024-11-08 22:49:28,942 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 128 transitions. [2024-11-08 22:49:28,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-08 22:49:28,942 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:28,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:28,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:29,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:29,258 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-08 22:49:29,261 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:29,875 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 26 proven. 58 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 22:49:30,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:30,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 72 states and 132 transitions. [2024-11-08 22:49:30,857 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 132 transitions. [2024-11-08 22:49:30,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-08 22:49:30,858 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:30,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:30,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:30,975 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 33 proven. 4 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-08 22:49:31,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:31,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 73 states and 134 transitions. [2024-11-08 22:49:31,279 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 134 transitions. [2024-11-08 22:49:31,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-08 22:49:31,280 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:31,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:31,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:31,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:31,347 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-08 22:49:31,349 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:31,736 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 14 proven. 63 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-08 22:49:33,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:33,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 80 states and 148 transitions. [2024-11-08 22:49:33,303 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 148 transitions. [2024-11-08 22:49:33,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-08 22:49:33,304 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:33,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:33,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:33,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:33,459 INFO L255 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-08 22:49:33,460 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:34,051 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 31 proven. 78 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-08 22:49:35,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:35,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 82 states and 152 transitions. [2024-11-08 22:49:35,092 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 152 transitions. [2024-11-08 22:49:35,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-08 22:49:35,093 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:35,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:35,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:35,170 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 39 proven. 4 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-08 22:49:35,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:35,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 83 states and 154 transitions. [2024-11-08 22:49:35,543 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 154 transitions. [2024-11-08 22:49:35,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-08 22:49:35,544 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:35,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:35,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:35,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:35,643 INFO L255 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-08 22:49:35,646 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:36,109 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 16 proven. 84 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-08 22:49:37,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:37,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 90 states and 168 transitions. [2024-11-08 22:49:37,875 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 168 transitions. [2024-11-08 22:49:37,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-08 22:49:37,876 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:37,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:37,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:38,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:38,133 INFO L255 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-08 22:49:38,134 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:38,439 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 36 proven. 101 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-08 22:49:39,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:39,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 92 states and 172 transitions. [2024-11-08 22:49:39,255 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 172 transitions. [2024-11-08 22:49:39,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-08 22:49:39,256 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:39,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:39,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:39,345 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 45 proven. 4 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2024-11-08 22:49:39,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:39,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 93 states and 174 transitions. [2024-11-08 22:49:39,759 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 174 transitions. [2024-11-08 22:49:39,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 22:49:39,760 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:39,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:39,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:39,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:39,826 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-08 22:49:39,827 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:40,288 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 18 proven. 108 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-08 22:49:42,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:42,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 100 states and 188 transitions. [2024-11-08 22:49:42,398 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 188 transitions. [2024-11-08 22:49:42,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-08 22:49:42,399 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:42,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:42,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:43,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:43,006 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-08 22:49:43,008 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:43,311 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 41 proven. 127 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 22:49:44,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:44,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 102 states and 192 transitions. [2024-11-08 22:49:44,199 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 192 transitions. [2024-11-08 22:49:44,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-08 22:49:44,201 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:44,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:44,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:44,300 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 51 proven. 4 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2024-11-08 22:49:44,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:44,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 103 states and 194 transitions. [2024-11-08 22:49:44,887 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 194 transitions. [2024-11-08 22:49:44,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-08 22:49:44,889 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:44,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:44,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:44,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:44,975 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-08 22:49:44,978 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:45,619 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 19 proven. 163 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-08 22:49:48,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:48,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 110 states and 208 transitions. [2024-11-08 22:49:48,020 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 208 transitions. [2024-11-08 22:49:48,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 22:49:48,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:48,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:48,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:48,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:48,467 INFO L255 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-08 22:49:48,468 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:48,836 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 46 proven. 156 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-08 22:49:49,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:49,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 112 states and 212 transitions. [2024-11-08 22:49:49,785 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 212 transitions. [2024-11-08 22:49:49,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-08 22:49:49,786 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:49,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:49,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:49,890 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 57 proven. 4 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2024-11-08 22:49:50,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:50,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 113 states and 214 transitions. [2024-11-08 22:49:50,505 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 214 transitions. [2024-11-08 22:49:50,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-08 22:49:50,506 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:50,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:50,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:50,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:50,568 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-08 22:49:50,570 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:51,168 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 22 proven. 165 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-08 22:49:53,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:53,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 120 states and 228 transitions. [2024-11-08 22:49:53,984 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 228 transitions. [2024-11-08 22:49:53,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-08 22:49:53,985 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:53,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:54,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:55,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:55,935 INFO L255 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-08 22:49:55,936 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:56,327 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 51 proven. 188 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-08 22:49:57,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:57,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 122 states and 232 transitions. [2024-11-08 22:49:57,461 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 232 transitions. [2024-11-08 22:49:57,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-08 22:49:57,462 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:57,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:57,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:57,560 INFO L134 CoverageAnalysis]: Checked inductivity of 453 backedges. 63 proven. 4 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2024-11-08 22:49:58,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:49:58,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 123 states and 234 transitions. [2024-11-08 22:49:58,180 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 234 transitions. [2024-11-08 22:49:58,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-08 22:49:58,181 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:49:58,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:49:58,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:49:58,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:49:58,285 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-08 22:49:58,287 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:49:58,936 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 24 proven. 198 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-08 22:50:02,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:50:02,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 130 states and 248 transitions. [2024-11-08 22:50:02,120 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 248 transitions. [2024-11-08 22:50:02,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-08 22:50:02,120 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:50:02,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:50:02,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:50:02,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:50:02,478 INFO L255 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-08 22:50:02,480 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:50:02,974 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 56 proven. 223 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-11-08 22:50:04,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:50:04,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 132 states and 252 transitions. [2024-11-08 22:50:04,208 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 252 transitions. [2024-11-08 22:50:04,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-08 22:50:04,209 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:50:04,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:50:04,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:50:04,306 INFO L134 CoverageAnalysis]: Checked inductivity of 536 backedges. 69 proven. 4 refuted. 0 times theorem prover too weak. 463 trivial. 0 not checked. [2024-11-08 22:50:04,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:50:04,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 133 states and 254 transitions. [2024-11-08 22:50:04,946 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 254 transitions. [2024-11-08 22:50:04,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-08 22:50:04,947 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:50:04,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:50:04,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:50:05,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:50:05,052 INFO L255 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-08 22:50:05,054 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:50:05,722 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 26 proven. 234 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-11-08 22:50:08,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:50:08,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 140 states and 268 transitions. [2024-11-08 22:50:08,858 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 268 transitions. [2024-11-08 22:50:08,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-08 22:50:08,859 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:50:08,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:50:08,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:50:09,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:50:09,404 INFO L255 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-08 22:50:09,405 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:50:09,880 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 61 proven. 261 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-08 22:50:11,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:50:11,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 142 states and 272 transitions. [2024-11-08 22:50:11,166 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 272 transitions. [2024-11-08 22:50:11,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-08 22:50:11,167 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:50:11,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:50:11,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:50:11,256 INFO L134 CoverageAnalysis]: Checked inductivity of 626 backedges. 75 proven. 4 refuted. 0 times theorem prover too weak. 547 trivial. 0 not checked. [2024-11-08 22:50:12,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:50:12,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 143 states and 274 transitions. [2024-11-08 22:50:12,053 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 274 transitions. [2024-11-08 22:50:12,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-08 22:50:12,054 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:50:12,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:50:12,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:50:12,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:50:12,156 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-08 22:50:12,160 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:50:12,985 INFO L134 CoverageAnalysis]: Checked inductivity of 665 backedges. 28 proven. 273 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2024-11-08 22:50:16,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:50:16,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 150 states and 288 transitions. [2024-11-08 22:50:16,400 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 288 transitions. [2024-11-08 22:50:16,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-08 22:50:16,401 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:50:16,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:50:16,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:50:16,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:50:16,893 INFO L255 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-08 22:50:16,896 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:50:17,404 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 66 proven. 302 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-11-08 22:50:18,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:50:18,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 152 states and 292 transitions. [2024-11-08 22:50:18,915 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 292 transitions. [2024-11-08 22:50:18,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-08 22:50:18,915 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:50:18,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:50:18,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:50:19,009 INFO L134 CoverageAnalysis]: Checked inductivity of 723 backedges. 81 proven. 4 refuted. 0 times theorem prover too weak. 638 trivial. 0 not checked. [2024-11-08 22:50:19,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:50:19,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 153 states and 294 transitions. [2024-11-08 22:50:19,788 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 294 transitions. [2024-11-08 22:50:19,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-08 22:50:19,789 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:50:19,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:50:19,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:50:19,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:50:19,992 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-08 22:50:19,995 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:50:20,813 INFO L134 CoverageAnalysis]: Checked inductivity of 765 backedges. 30 proven. 315 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-08 22:50:25,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:50:25,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 160 states and 308 transitions. [2024-11-08 22:50:25,031 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 308 transitions. [2024-11-08 22:50:25,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-08 22:50:25,032 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:50:25,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:50:25,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:50:25,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:50:25,400 INFO L255 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-08 22:50:25,402 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:50:25,927 INFO L134 CoverageAnalysis]: Checked inductivity of 795 backedges. 71 proven. 346 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2024-11-08 22:50:27,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:50:27,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 162 states and 312 transitions. [2024-11-08 22:50:27,553 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 312 transitions. [2024-11-08 22:50:27,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-08 22:50:27,554 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:50:27,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:50:27,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:50:27,653 INFO L134 CoverageAnalysis]: Checked inductivity of 827 backedges. 87 proven. 4 refuted. 0 times theorem prover too weak. 736 trivial. 0 not checked. [2024-11-08 22:50:28,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:50:28,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 163 states and 314 transitions. [2024-11-08 22:50:28,512 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 314 transitions. [2024-11-08 22:50:28,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-08 22:50:28,513 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:50:28,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:50:28,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:50:28,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:50:28,631 INFO L255 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-08 22:50:28,633 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:50:29,436 INFO L134 CoverageAnalysis]: Checked inductivity of 872 backedges. 32 proven. 360 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-11-08 22:50:34,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:50:34,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 170 states and 328 transitions. [2024-11-08 22:50:34,314 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 328 transitions. [2024-11-08 22:50:34,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-08 22:50:34,314 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:50:34,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:50:34,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:50:34,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:50:34,817 INFO L255 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-08 22:50:34,823 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:50:35,503 INFO L134 CoverageAnalysis]: Checked inductivity of 904 backedges. 72 proven. 436 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2024-11-08 22:50:37,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:50:37,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 172 states and 332 transitions. [2024-11-08 22:50:37,357 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 332 transitions. [2024-11-08 22:50:37,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-08 22:50:37,358 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:50:37,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:50:37,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:50:37,508 INFO L134 CoverageAnalysis]: Checked inductivity of 938 backedges. 93 proven. 4 refuted. 0 times theorem prover too weak. 841 trivial. 0 not checked. [2024-11-08 22:50:38,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:50:38,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 173 states and 334 transitions. [2024-11-08 22:50:38,561 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 334 transitions. [2024-11-08 22:50:38,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-08 22:50:38,562 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:50:38,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:50:38,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:50:38,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:50:38,664 INFO L255 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-11-08 22:50:38,667 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:50:39,726 INFO L134 CoverageAnalysis]: Checked inductivity of 986 backedges. 34 proven. 408 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-11-08 22:50:44,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:50:44,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 180 states and 348 transitions. [2024-11-08 22:50:44,516 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 348 transitions. [2024-11-08 22:50:44,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-08 22:50:44,517 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:50:44,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:50:44,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:50:54,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:50:54,616 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.UnsupportedOperationException: Solver said unknown at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-08 22:50:54,621 INFO L158 Benchmark]: Toolchain (without parser) took 98753.18ms. Allocated memory was 159.4MB in the beginning and 847.2MB in the end (delta: 687.9MB). Free memory was 123.9MB in the beginning and 391.3MB in the end (delta: -267.4MB). Peak memory consumption was 421.9MB. Max. memory is 16.1GB. [2024-11-08 22:50:54,621 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 117.4MB. Free memory is still 66.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 22:50:54,622 INFO L158 Benchmark]: CACSL2BoogieTranslator took 261.57ms. Allocated memory is still 159.4MB. Free memory was 123.9MB in the beginning and 111.3MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-08 22:50:54,622 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.65ms. Allocated memory is still 159.4MB. Free memory was 111.3MB in the beginning and 109.6MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 22:50:54,623 INFO L158 Benchmark]: Boogie Preprocessor took 27.56ms. Allocated memory is still 159.4MB. Free memory was 109.6MB in the beginning and 108.8MB in the end (delta: 859.7kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 22:50:54,623 INFO L158 Benchmark]: RCFGBuilder took 406.32ms. Allocated memory is still 159.4MB. Free memory was 108.3MB in the beginning and 96.6MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-08 22:50:54,624 INFO L158 Benchmark]: CodeCheck took 98021.79ms. Allocated memory was 159.4MB in the beginning and 847.2MB in the end (delta: 687.9MB). Free memory was 96.6MB in the beginning and 391.3MB in the end (delta: -294.7MB). Peak memory consumption was 394.7MB. Max. memory is 16.1GB. [2024-11-08 22:50:54,627 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: UnsupportedOperationException: Solver said unknown: de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30ms. Allocated memory is still 117.4MB. Free memory is still 66.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 261.57ms. Allocated memory is still 159.4MB. Free memory was 123.9MB in the beginning and 111.3MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 30.65ms. Allocated memory is still 159.4MB. Free memory was 111.3MB in the beginning and 109.6MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 27.56ms. Allocated memory is still 159.4MB. Free memory was 109.6MB in the beginning and 108.8MB in the end (delta: 859.7kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 406.32ms. Allocated memory is still 159.4MB. Free memory was 108.3MB in the beginning and 96.6MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * CodeCheck took 98021.79ms. Allocated memory was 159.4MB in the beginning and 847.2MB in the end (delta: 687.9MB). Free memory was 96.6MB in the beginning and 391.3MB in the end (delta: -294.7MB). Peak memory consumption was 394.7MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-08 22:50:54,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk --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 32bit --witnessprinter.graph.data.programhash 1fbe6596ea58bb65874b731661e9f9f596a91893af06dcebaa497157579c7f46 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 22:50:57,048 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 22:50:57,153 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-08 22:50:57,194 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 22:50:57,195 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 22:50:57,195 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 22:50:57,196 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 22:50:57,197 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 22:50:57,198 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 22:50:57,200 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 22:50:57,201 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 22:50:57,201 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 22:50:57,201 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 22:50:57,201 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 22:50:57,202 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 22:50:57,202 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 22:50:57,202 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-08 22:50:57,203 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-08 22:50:57,203 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 22:50:57,203 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-08 22:50:57,203 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 22:50:57,208 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 22:50:57,208 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 22:50:57,208 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 22:50:57,209 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 22:50:57,209 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 22:50:57,209 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-08 22:50:57,209 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-08 22:50:57,210 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 22:50:57,210 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:50:57,210 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 22:50:57,211 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 22:50:57,211 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 22:50:57,211 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-08 22:50:57,211 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-08 22:50:57,211 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-08 22:50:57,212 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1fbe6596ea58bb65874b731661e9f9f596a91893af06dcebaa497157579c7f46 [2024-11-08 22:50:57,612 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 22:50:57,641 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 22:50:57,644 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 22:50:57,646 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 22:50:57,646 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 22:50:57,648 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound20.c Unable to find full path for "g++" [2024-11-08 22:50:59,698 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 22:50:59,928 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 22:50:59,929 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound20.c [2024-11-08 22:50:59,936 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/data/99e69600f/a4910bd1214f46b7afc1baa5887abf86/FLAG8742b8efc [2024-11-08 22:51:00,290 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/data/99e69600f/a4910bd1214f46b7afc1baa5887abf86 [2024-11-08 22:51:00,293 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 22:51:00,297 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 22:51:00,299 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 22:51:00,299 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 22:51:00,306 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 22:51:00,307 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:51:00" (1/1) ... [2024-11-08 22:51:00,309 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2700602d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:51:00, skipping insertion in model container [2024-11-08 22:51:00,312 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:51:00" (1/1) ... [2024-11-08 22:51:00,333 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 22:51:00,568 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_c096028e-78d2-4a71-b656-bf3b31439458/sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound20.c[458,471] [2024-11-08 22:51:00,599 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:51:00,616 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 22:51:00,635 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_c096028e-78d2-4a71-b656-bf3b31439458/sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound20.c[458,471] [2024-11-08 22:51:00,647 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:51:00,671 INFO L204 MainTranslator]: Completed translation [2024-11-08 22:51:00,672 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:51:00 WrapperNode [2024-11-08 22:51:00,672 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 22:51:00,673 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 22:51:00,674 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 22:51:00,674 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 22:51:00,683 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:51:00" (1/1) ... [2024-11-08 22:51:00,693 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:51:00" (1/1) ... [2024-11-08 22:51:00,714 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 36 [2024-11-08 22:51:00,714 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 22:51:00,716 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 22:51:00,717 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 22:51:00,717 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 22:51:00,727 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:51:00" (1/1) ... [2024-11-08 22:51:00,727 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:51:00" (1/1) ... [2024-11-08 22:51:00,729 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:51:00" (1/1) ... [2024-11-08 22:51:00,730 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:51:00" (1/1) ... [2024-11-08 22:51:00,739 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:51:00" (1/1) ... [2024-11-08 22:51:00,743 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:51:00" (1/1) ... [2024-11-08 22:51:00,748 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:51:00" (1/1) ... [2024-11-08 22:51:00,749 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:51:00" (1/1) ... [2024-11-08 22:51:00,752 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 22:51:00,756 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 22:51:00,757 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 22:51:00,757 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 22:51:00,758 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:51:00" (1/1) ... [2024-11-08 22:51:00,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:51:00,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 22:51:00,803 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 22:51:00,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 22:51:00,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 22:51:00,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-08 22:51:00,847 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 22:51:00,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 22:51:00,848 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-08 22:51:00,848 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-08 22:51:00,956 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 22:51:00,959 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 22:51:01,305 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-11-08 22:51:01,306 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 22:51:01,410 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 22:51:01,410 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 22:51:01,411 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:51:01 BoogieIcfgContainer [2024-11-08 22:51:01,414 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 22:51:01,415 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 22:51:01,415 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 22:51:01,424 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 22:51:01,424 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:51:01" (1/1) ... [2024-11-08 22:51:01,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:51:01,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:51:01,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 14 states and 18 transitions. [2024-11-08 22:51:01,495 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 18 transitions. [2024-11-08 22:51:01,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-08 22:51:01,498 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:51:01,499 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:51:01,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:51:01,503 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:51:01,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-08 22:51:01,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:51:01,811 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:51:01,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:51:01,940 INFO L255 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-08 22:51:01,947 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:51:02,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:51:02,171 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2024-11-08 22:51:03,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:51:03,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 18 states and 25 transitions. [2024-11-08 22:51:03,902 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 25 transitions. [2024-11-08 22:51:03,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-08 22:51:03,907 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:51:03,907 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:51:03,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:51:03,911 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:51:03,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-08 22:51:04,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:51:04,256 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:51:04,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:51:04,419 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 22:51:04,423 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:51:04,959 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:51:04,972 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-08 22:51:08,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:51:08,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 24 states and 40 transitions. [2024-11-08 22:51:08,746 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 40 transitions. [2024-11-08 22:51:08,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-08 22:51:08,747 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:51:08,748 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:51:08,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:51:08,751 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:51:08,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-08 22:51:09,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:51:09,264 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:51:09,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:51:09,521 INFO L255 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-08 22:51:09,524 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:51:09,909 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:51:09,916 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-08 22:51:12,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:51:12,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 27 states and 46 transitions. [2024-11-08 22:51:12,207 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 46 transitions. [2024-11-08 22:51:12,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-08 22:51:12,208 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:51:12,208 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:51:12,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:51:12,212 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:51:12,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-08 22:51:12,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:51:12,256 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:51:12,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:51:12,364 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 22:51:12,366 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:51:24,486 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 22:51:24,497 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-08 22:51:48,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:51:48,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 29 states and 51 transitions. [2024-11-08 22:51:48,722 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 51 transitions. [2024-11-08 22:51:48,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-08 22:51:48,723 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:51:48,724 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:51:48,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:51:48,725 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:51:48,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-08 22:51:49,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:51:49,287 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:51:49,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:51:49,580 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-08 22:51:49,582 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:51:52,436 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 22:51:52,446 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-08 22:52:05,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-08 22:52:06,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:52:06,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 36 states and 68 transitions. [2024-11-08 22:52:06,097 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 68 transitions. [2024-11-08 22:52:06,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 22:52:06,098 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:52:06,098 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:52:06,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:52:06,101 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:52:06,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-08 22:52:06,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:52:06,771 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:52:07,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:52:07,113 INFO L255 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-08 22:52:07,115 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:52:08,216 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 22:52:08,226 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-08 22:52:14,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:52:14,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 39 states and 74 transitions. [2024-11-08 22:52:14,690 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 74 transitions. [2024-11-08 22:52:14,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 22:52:14,692 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:52:14,692 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:52:14,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:52:14,695 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:52:14,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-08 22:52:14,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:52:14,741 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:52:14,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:52:14,949 INFO L255 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 22:52:14,951 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:52:18,068 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 22:52:18,071 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2024-11-08 22:52:31,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:52:31,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 40 states and 77 transitions. [2024-11-08 22:52:31,790 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 77 transitions. [2024-11-08 22:52:31,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:52:31,791 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:52:31,791 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:52:31,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:52:31,798 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:52:31,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-08 22:52:32,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:52:32,519 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:52:32,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:52:32,981 INFO L255 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-08 22:52:32,983 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:52:36,634 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 5 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:52:36,647 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2024-11-08 22:52:49,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:52:49,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 44 states and 88 transitions. [2024-11-08 22:52:49,236 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 88 transitions. [2024-11-08 22:52:49,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 22:52:49,237 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:52:49,237 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:52:49,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:52:49,243 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:52:49,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-08 22:52:50,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:52:50,137 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:52:50,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:52:50,630 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-08 22:52:50,633 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:52:52,002 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 5 proven. 22 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:52:52,017 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-08 22:52:59,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:52:59,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 47 states and 94 transitions. [2024-11-08 22:52:59,898 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 94 transitions. [2024-11-08 22:52:59,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:52:59,899 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:52:59,900 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:52:59,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:52:59,903 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:52:59,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-08 22:52:59,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:52:59,954 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:53:00,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:53:00,253 INFO L255 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 22:53:00,254 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:53:02,962 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-08 22:53:02,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2024-11-08 22:53:18,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:53:18,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 48 states and 97 transitions. [2024-11-08 22:53:18,836 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 97 transitions. [2024-11-08 22:53:18,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 22:53:18,838 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:53:18,838 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:53:18,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:53:18,843 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:53:18,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-08 22:53:19,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:53:19,872 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:53:20,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:53:20,360 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-08 22:53:20,363 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:53:23,582 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 28 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-08 22:53:23,598 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2024-11-08 22:53:40,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-08 22:53:40,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:53:40,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 52 states and 108 transitions. [2024-11-08 22:53:40,945 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 108 transitions. [2024-11-08 22:53:40,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-08 22:53:40,946 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:53:40,947 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:53:40,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:53:40,950 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:53:40,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-08 22:53:42,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:53:42,168 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:53:42,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:53:42,749 INFO L255 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-08 22:53:42,751 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:53:44,793 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 7 proven. 36 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-08 22:53:44,807 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2024-11-08 22:53:54,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:53:54,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 55 states and 114 transitions. [2024-11-08 22:53:54,677 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 114 transitions. [2024-11-08 22:53:54,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 22:53:54,677 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:53:54,678 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:53:54,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:53:54,684 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:53:54,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-08 22:53:54,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:53:54,749 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:53:55,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:53:55,270 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 22:53:55,271 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:53:58,453 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-08 22:53:58,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2024-11-08 22:54:18,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:54:18,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 56 states and 117 transitions. [2024-11-08 22:54:18,245 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 117 transitions. [2024-11-08 22:54:18,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 22:54:18,246 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:54:18,247 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:54:18,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:54:18,253 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:54:18,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-11-08 22:54:19,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:54:19,633 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:54:20,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:54:20,287 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-08 22:54:20,289 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:54:27,359 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 9 proven. 43 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-08 22:54:27,374 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2024-11-08 22:54:49,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:54:49,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 60 states and 128 transitions. [2024-11-08 22:54:49,850 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 128 transitions. [2024-11-08 22:54:49,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 22:54:49,851 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:54:49,852 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:54:49,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:54:49,855 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:54:49,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-08 22:54:51,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:54:51,325 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:54:52,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:54:52,209 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-08 22:54:52,211 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:54:54,579 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 9 proven. 53 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-08 22:54:54,617 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-11-08 22:55:06,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:55:06,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 63 states and 134 transitions. [2024-11-08 22:55:06,528 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 134 transitions. [2024-11-08 22:55:06,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-08 22:55:06,529 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:55:06,529 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:55:06,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:55:06,531 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:55:06,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-11-08 22:55:06,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:55:06,594 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:55:06,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:55:07,070 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 22:55:07,071 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:55:10,371 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 27 proven. 4 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-08 22:55:10,373 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2024-11-08 22:55:30,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:55:30,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 64 states and 137 transitions. [2024-11-08 22:55:30,761 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 137 transitions. [2024-11-08 22:55:30,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 22:55:30,762 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:55:30,763 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:55:30,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:55:30,765 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:55:30,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-11-08 22:55:32,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:55:32,355 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:55:33,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:55:33,160 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-08 22:55:33,162 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:55:38,863 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 11 proven. 61 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 22:55:38,886 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2024-11-08 22:56:03,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:56:03,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 68 states and 148 transitions. [2024-11-08 22:56:03,835 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 148 transitions. [2024-11-08 22:56:03,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-08 22:56:03,835 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:56:03,836 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:56:03,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:56:03,837 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:56:03,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-08 22:56:05,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:56:05,861 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:56:06,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:56:06,779 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-08 22:56:06,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:56:10,269 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 19 proven. 74 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-08 22:56:10,287 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2024-11-08 22:56:25,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:56:25,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 71 states and 154 transitions. [2024-11-08 22:56:25,069 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 154 transitions. [2024-11-08 22:56:25,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-08 22:56:25,070 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:56:25,070 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:56:25,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:56:25,072 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:56:25,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2024-11-08 22:56:25,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:56:25,137 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:56:25,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:56:25,812 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 22:56:25,813 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:56:28,453 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 33 proven. 4 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-08 22:56:28,456 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2024-11-08 22:56:48,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:56:48,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 72 states and 157 transitions. [2024-11-08 22:56:48,849 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 157 transitions. [2024-11-08 22:56:48,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-08 22:56:48,850 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:56:48,850 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:56:48,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:56:48,855 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:56:48,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2024-11-08 22:56:50,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:56:50,605 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:56:51,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:56:51,509 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-08 22:56:51,512 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:57:00,391 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 13 proven. 82 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-08 22:57:00,409 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (21)] Ended with exit code 0 [2024-11-08 22:57:30,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:57:30,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 76 states and 168 transitions. [2024-11-08 22:57:30,253 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 168 transitions. [2024-11-08 22:57:30,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-08 22:57:30,254 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:57:30,254 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:57:30,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:57:30,258 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:57:30,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-11-08 22:57:32,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:57:32,099 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:57:32,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:57:33,168 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-08 22:57:33,171 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:57:36,871 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 21 proven. 100 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-08 22:57:36,893 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (22)] Forceful destruction successful, exit code 0 [2024-11-08 22:57:53,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:57:53,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 79 states and 174 transitions. [2024-11-08 22:57:53,690 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 174 transitions. [2024-11-08 22:57:53,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-08 22:57:53,691 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:57:53,692 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:57:53,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:57:53,695 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:57:53,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2024-11-08 22:57:53,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:57:53,755 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:57:54,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:57:54,420 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 22:57:54,422 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:57:58,159 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 39 proven. 4 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-08 22:57:58,162 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (23)] Forceful destruction successful, exit code 0 [2024-11-08 22:58:19,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:58:19,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 80 states and 177 transitions. [2024-11-08 22:58:19,125 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 177 transitions. [2024-11-08 22:58:19,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-08 22:58:19,126 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:58:19,127 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:58:19,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:58:19,130 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:58:19,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2024-11-08 22:58:21,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:58:21,037 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:58:21,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:58:22,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-08 22:58:22,013 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:58:30,132 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 15 proven. 106 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-08 22:58:30,153 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (24)] Forceful destruction successful, exit code 0 [2024-11-08 22:59:04,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-08 22:59:05,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:59:05,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 84 states and 188 transitions. [2024-11-08 22:59:05,479 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 188 transitions. [2024-11-08 22:59:05,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-08 22:59:05,481 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:59:05,481 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:59:05,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:59:05,484 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:59:05,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process [2024-11-08 22:59:07,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:59:07,540 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:59:08,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:59:08,594 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-08 22:59:08,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:59:13,664 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 34 proven. 127 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-08 22:59:13,687 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (25)] Forceful destruction successful, exit code 0 [2024-11-08 22:59:32,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:59:32,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 87 states and 194 transitions. [2024-11-08 22:59:32,447 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 194 transitions. [2024-11-08 22:59:32,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-08 22:59:32,448 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:59:32,448 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:59:32,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:59:32,456 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:59:32,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (26)] Waiting until timeout for monitored process [2024-11-08 22:59:32,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:59:32,524 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:59:33,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:59:33,391 INFO L255 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 22:59:33,392 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:59:36,941 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 45 proven. 4 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2024-11-08 22:59:36,946 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (26)] Ended with exit code 0 [2024-11-08 23:00:00,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:00:00,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 88 states and 197 transitions. [2024-11-08 23:00:00,096 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 197 transitions. [2024-11-08 23:00:00,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 23:00:00,097 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:00:00,097 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 23:00:00,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 23:00:00,099 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 23:00:00,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (27)] Waiting until timeout for monitored process [2024-11-08 23:00:02,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:00:02,308 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 23:00:03,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:00:03,537 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-08 23:00:03,541 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:00:24,431 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 17 proven. 133 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 23:00:24,460 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (27)] Ended with exit code 0 [2024-11-08 23:01:19,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:01:19,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 92 states and 208 transitions. [2024-11-08 23:01:19,380 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 208 transitions. [2024-11-08 23:01:19,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-08 23:01:19,381 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:01:19,381 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 23:01:19,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 23:01:19,383 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 23:01:19,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (28)] Waiting until timeout for monitored process [2024-11-08 23:01:21,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:01:21,943 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 23:01:23,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:01:23,408 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-08 23:01:23,411 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:01:30,066 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 36 proven. 162 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-08 23:01:30,097 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (28)] Ended with exit code 0 [2024-11-08 23:01:54,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:01:54,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 95 states and 214 transitions. [2024-11-08 23:01:54,741 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 214 transitions. [2024-11-08 23:01:54,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-08 23:01:54,743 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:01:54,743 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 23:01:54,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 23:01:54,747 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 23:01:54,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (29)] Waiting until timeout for monitored process [2024-11-08 23:01:54,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:01:54,832 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 23:01:55,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:01:55,750 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 23:01:55,752 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:01:59,552 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 51 proven. 4 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2024-11-08 23:01:59,555 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (29)] Forceful destruction successful, exit code 0 [2024-11-08 23:02:28,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:02:28,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 96 states and 217 transitions. [2024-11-08 23:02:28,463 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 217 transitions. [2024-11-08 23:02:28,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-08 23:02:28,464 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:02:28,464 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 23:02:28,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 23:02:28,470 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 23:02:28,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (30)] Waiting until timeout for monitored process [2024-11-08 23:02:30,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:02:30,966 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 23:02:31,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:02:32,208 INFO L255 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-08 23:02:32,210 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:02:46,629 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 19 proven. 163 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-08 23:02:46,656 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (30)] Forceful destruction successful, exit code 0 [2024-11-08 23:03:36,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:03:36,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 100 states and 228 transitions. [2024-11-08 23:03:36,241 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 228 transitions. [2024-11-08 23:03:36,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 23:03:36,242 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:03:36,242 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 23:03:36,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 23:03:36,244 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 23:03:36,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (31)] Waiting until timeout for monitored process [2024-11-08 23:03:39,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:03:39,093 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 23:03:40,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:03:40,594 INFO L255 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-08 23:03:40,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:03:48,540 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 38 proven. 200 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-11-08 23:03:48,564 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c096028e-78d2-4a71-b656-bf3b31439458/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (31)] Forceful destruction successful, exit code 0