./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm --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 a9fbcd5bc820bcc72ba138482dd1579d30a89debbfe581511878d5fb87d021a2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 22:43:04,609 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 22:43:04,667 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 22:43:04,671 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 22:43:04,672 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 22:43:04,694 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 22:43:04,695 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 22:43:04,695 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 22:43:04,695 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 22:43:04,696 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 22:43:04,696 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 22:43:04,696 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 22:43:04,696 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 22:43:04,696 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 22:43:04,696 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 22:43:04,696 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 22:43:04,697 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 22:43:04,697 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 22:43:04,697 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 22:43:04,697 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 22:43:04,697 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 22:43:04,697 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 22:43:04,697 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 22:43:04,698 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 22:43:04,698 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 22:43:04,698 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 22:43:04,698 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 22:43:04,698 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:43:04,698 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 22:43:04,698 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 22:43:04,698 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 22:43:04,699 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 22:43:04,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 22:43:04,699 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm 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 -> a9fbcd5bc820bcc72ba138482dd1579d30a89debbfe581511878d5fb87d021a2 [2024-11-13 22:43:05,040 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 22:43:05,052 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 22:43:05,057 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 22:43:05,059 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 22:43:05,059 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 22:43:05,060 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c Unable to find full path for "g++" [2024-11-13 22:43:06,987 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 22:43:07,260 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 22:43:07,261 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c [2024-11-13 22:43:07,268 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm/data/6c3672057/2f447d6fb68340e2a9d167f7936d3da3/FLAG5f3c780a1 [2024-11-13 22:43:07,284 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm/data/6c3672057/2f447d6fb68340e2a9d167f7936d3da3 [2024-11-13 22:43:07,286 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 22:43:07,287 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 22:43:07,289 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 22:43:07,289 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 22:43:07,294 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 22:43:07,295 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:43:07" (1/1) ... [2024-11-13 22:43:07,295 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@544a2902 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:43:07, skipping insertion in model container [2024-11-13 22:43:07,299 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:43:07" (1/1) ... [2024-11-13 22:43:07,315 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 22:43:07,498 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_3d752fb9-e91a-49f1-865a-03209bb3604e/sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c[597,610] [2024-11-13 22:43:07,529 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:43:07,542 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 22:43:07,554 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_3d752fb9-e91a-49f1-865a-03209bb3604e/sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c[597,610] [2024-11-13 22:43:07,568 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:43:07,584 INFO L204 MainTranslator]: Completed translation [2024-11-13 22:43:07,585 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:43:07 WrapperNode [2024-11-13 22:43:07,585 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 22:43:07,586 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 22:43:07,587 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 22:43:07,587 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 22:43:07,594 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:43:07" (1/1) ... [2024-11-13 22:43:07,601 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:43:07" (1/1) ... [2024-11-13 22:43:07,619 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 51 [2024-11-13 22:43:07,620 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 22:43:07,621 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 22:43:07,621 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 22:43:07,621 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 22:43:07,628 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:43:07" (1/1) ... [2024-11-13 22:43:07,629 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:43:07" (1/1) ... [2024-11-13 22:43:07,630 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:43:07" (1/1) ... [2024-11-13 22:43:07,631 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:43:07" (1/1) ... [2024-11-13 22:43:07,635 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:43:07" (1/1) ... [2024-11-13 22:43:07,642 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:43:07" (1/1) ... [2024-11-13 22:43:07,643 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:43:07" (1/1) ... [2024-11-13 22:43:07,643 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:43:07" (1/1) ... [2024-11-13 22:43:07,647 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 22:43:07,648 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 22:43:07,652 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 22:43:07,652 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 22:43:07,653 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:43:07" (1/1) ... [2024-11-13 22:43:07,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:43:07,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 22:43:07,691 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 22:43:07,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 22:43:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 22:43:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 22:43:07,726 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 22:43:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 22:43:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 22:43:07,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 22:43:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-13 22:43:07,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-13 22:43:07,792 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 22:43:07,794 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 22:43:07,935 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-13 22:43:07,935 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 22:43:07,979 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 22:43:07,979 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 22:43:07,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:43:07 BoogieIcfgContainer [2024-11-13 22:43:07,980 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 22:43:07,981 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 22:43:07,981 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 22:43:07,992 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 22:43:07,992 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:43:07" (1/1) ... [2024-11-13 22:43:08,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 22:43:08,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:08,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 20 states and 24 transitions. [2024-11-13 22:43:08,054 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2024-11-13 22:43:08,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 22:43:08,058 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:08,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:08,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:43:08,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:08,279 INFO L255 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 22:43:08,286 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:43:08,504 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:43:08,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:08,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 24 states and 31 transitions. [2024-11-13 22:43:08,708 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 31 transitions. [2024-11-13 22:43:08,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 22:43:08,709 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:08,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:08,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:09,063 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:43:09,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:09,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 27 states and 38 transitions. [2024-11-13 22:43:09,632 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 38 transitions. [2024-11-13 22:43:09,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 22:43:09,633 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:09,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:09,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:43:09,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:09,708 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 22:43:09,712 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:43:10,262 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:43:11,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:11,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 31 states and 51 transitions. [2024-11-13 22:43:11,279 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 51 transitions. [2024-11-13 22:43:11,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:43:11,281 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:11,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:11,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:43:11,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:11,350 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-13 22:43:11,353 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:43:12,635 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 22:43:15,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:15,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 39 states and 70 transitions. [2024-11-13 22:43:15,408 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 70 transitions. [2024-11-13 22:43:15,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:43:15,409 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:15,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:15,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:43:15,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:15,490 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 22:43:15,493 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:43:16,650 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 22:43:18,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:18,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 42 states and 81 transitions. [2024-11-13 22:43:18,883 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 81 transitions. [2024-11-13 22:43:18,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:43:18,884 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:18,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:18,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:43:18,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:18,967 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-13 22:43:18,969 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:43:19,528 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:43:20,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:20,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 43 states and 84 transitions. [2024-11-13 22:43:20,305 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 84 transitions. [2024-11-13 22:43:20,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 22:43:20,306 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:20,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:20,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:43:20,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:20,387 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-13 22:43:20,390 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:43:21,717 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 22:43:24,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:24,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 49 states and 106 transitions. [2024-11-13 22:43:24,396 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 106 transitions. [2024-11-13 22:43:24,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 22:43:24,397 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:24,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:24,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:43:24,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:24,526 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-13 22:43:24,528 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:43:26,918 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-13 22:43:33,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:33,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 55 states and 126 transitions. [2024-11-13 22:43:33,937 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 126 transitions. [2024-11-13 22:43:33,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 22:43:33,938 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:33,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:33,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:43:34,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:34,022 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-13 22:43:34,024 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:43:35,904 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 15 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 22:43:40,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:40,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 57 states and 132 transitions. [2024-11-13 22:43:40,248 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 132 transitions. [2024-11-13 22:43:40,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 22:43:40,250 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:40,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:40,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:43:40,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:40,344 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-13 22:43:40,346 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:43:42,266 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 17 proven. 19 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 22:43:45,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:45,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 61 states and 147 transitions. [2024-11-13 22:43:45,968 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 147 transitions. [2024-11-13 22:43:45,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 22:43:45,969 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:45,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:46,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:43:46,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:46,076 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-13 22:43:46,078 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:43:49,147 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 8 proven. 26 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 22:43:58,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:58,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 65 states and 159 transitions. [2024-11-13 22:43:58,544 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 159 transitions. [2024-11-13 22:43:58,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 22:43:58,546 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:58,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:58,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:43:58,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:58,702 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-13 22:43:58,704 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:44:01,148 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 8 proven. 26 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 22:44:02,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:02,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 66 states and 160 transitions. [2024-11-13 22:44:02,462 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 160 transitions. [2024-11-13 22:44:02,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-13 22:44:02,463 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:02,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:02,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:44:02,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:02,558 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-13 22:44:02,561 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:44:06,504 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 26 proven. 32 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 22:44:13,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:13,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 70 states and 175 transitions. [2024-11-13 22:44:13,162 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 175 transitions. [2024-11-13 22:44:13,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-13 22:44:13,163 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:13,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:13,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:44:13,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:13,306 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-13 22:44:13,308 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:44:18,213 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 12 proven. 50 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-13 22:44:32,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:32,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 73 states and 188 transitions. [2024-11-13 22:44:32,477 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 188 transitions. [2024-11-13 22:44:32,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-13 22:44:32,478 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:32,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:32,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:44:32,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:32,667 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-13 22:44:32,672 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:44:37,220 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 17 proven. 51 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 22:44:38,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:38,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 74 states and 189 transitions. [2024-11-13 22:44:38,898 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 189 transitions. [2024-11-13 22:44:38,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-13 22:44:38,899 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:38,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:38,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:44:39,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:39,028 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-13 22:44:39,031 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:44:45,856 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 26 proven. 56 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-13 22:44:55,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:55,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 78 states and 205 transitions. [2024-11-13 22:44:55,476 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 205 transitions. [2024-11-13 22:44:55,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-13 22:44:55,478 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:55,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:55,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:44:55,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:55,600 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-13 22:44:55,603 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:45:01,187 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 32 proven. 50 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-13 22:45:08,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:08,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 78 states and 198 transitions. [2024-11-13 22:45:08,534 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 198 transitions. [2024-11-13 22:45:08,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-13 22:45:08,535 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:08,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:08,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:45:08,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:08,679 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-13 22:45:08,681 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:45:15,003 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 27 proven. 69 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-13 22:45:27,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:27,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 82 states and 218 transitions. [2024-11-13 22:45:27,638 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 218 transitions. [2024-11-13 22:45:27,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-13 22:45:27,639 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:27,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:27,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:45:27,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:27,815 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-13 22:45:27,818 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:45:35,757 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 45 proven. 69 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-13 22:45:47,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:47,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 86 states and 234 transitions. [2024-11-13 22:45:47,161 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 234 transitions. [2024-11-13 22:45:47,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-13 22:45:47,162 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:47,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:47,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:49,892 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 73 proven. 19 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-13 22:45:54,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:54,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 87 states and 233 transitions. [2024-11-13 22:45:54,648 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 233 transitions. [2024-11-13 22:45:54,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-13 22:45:54,649 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:54,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:54,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:54,907 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 73 proven. 19 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-13 22:45:55,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:55,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 88 states and 234 transitions. [2024-11-13 22:45:55,983 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 234 transitions. [2024-11-13 22:45:55,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-13 22:45:55,984 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:55,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:56,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:45:56,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:56,160 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-13 22:45:56,163 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:46:02,280 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 43 proven. 65 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-13 22:46:05,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:46:05,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 52 states and 81 transitions. [2024-11-13 22:46:05,635 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 81 transitions. [2024-11-13 22:46:05,636 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-13 22:46:05,636 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 23 iterations. [2024-11-13 22:46:05,650 INFO L729 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-11-13 22:46:12,787 WARN L286 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 340 DAG size of output: 209 (called from [L 625] de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.computeHoareAnnotation) [2024-11-13 22:46:15,193 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-13 22:46:15,193 INFO L77 FloydHoareUtils]: At program point L27(line 27) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~X~0#1| 5) (<= 0 |ULTIMATE.start_main_~X~0#1|)) [2024-11-13 22:46:15,193 INFO L77 FloydHoareUtils]: At program point L27-1(line 27) the Hoare annotation is: (not (and (<= |ULTIMATE.start_main_~X~0#1| 5) (not (and (<= |ULTIMATE.start_main_~Y~0#1| 5) (<= 0 |ULTIMATE.start_main_~Y~0#1|))) (<= 0 |ULTIMATE.start_main_~X~0#1|))) [2024-11-13 22:46:15,193 INFO L77 FloydHoareUtils]: At program point L25(line 25) the Hoare annotation is: true [2024-11-13 22:46:15,193 INFO L77 FloydHoareUtils]: At program point L25-1(line 25) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~X~0#1| 5) (<= 0 |ULTIMATE.start_main_~X~0#1|)) [2024-11-13 22:46:15,193 INFO L77 FloydHoareUtils]: At program point L50(line 50) the Hoare annotation is: true [2024-11-13 22:46:15,194 INFO L77 FloydHoareUtils]: At program point L50-1(line 50) the Hoare annotation is: true [2024-11-13 22:46:15,194 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-13 22:46:15,194 INFO L77 FloydHoareUtils]: At program point L32-2(lines 32 47) the Hoare annotation is: true [2024-11-13 22:46:15,194 INFO L77 FloydHoareUtils]: At program point L32-3(lines 32 47) the Hoare annotation is: true [2024-11-13 22:46:15,195 INFO L77 FloydHoareUtils]: At program point L35(line 35) the Hoare annotation is: (let ((.cse41 (* 5 |ULTIMATE.start_main_~X~0#1|)) (.cse47 (* 3 |ULTIMATE.start_main_~X~0#1|)) (.cse24 (* |ULTIMATE.start_main_~Y~0#1| 4)) (.cse49 (* 7 |ULTIMATE.start_main_~X~0#1|))) (let ((.cse8 (+ |ULTIMATE.start_main_~v~0#1| (* |ULTIMATE.start_main_~X~0#1| 11))) (.cse48 (* |ULTIMATE.start_main_~Y~0#1| 12)) (.cse29 (+ .cse49 |ULTIMATE.start_main_~v~0#1|)) (.cse22 (* 2 |ULTIMATE.start_main_~Y~0#1|)) (.cse45 (+ .cse24 1)) (.cse20 (* 3 |ULTIMATE.start_main_~Y~0#1|)) (.cse6 (+ |ULTIMATE.start_main_~v~0#1| .cse47)) (.cse28 (* |ULTIMATE.start_main_~Y~0#1| 8)) (.cse2 (+ |ULTIMATE.start_main_~v~0#1| .cse41)) (.cse46 (* 6 |ULTIMATE.start_main_~Y~0#1|))) (let ((.cse9 (= .cse46 |ULTIMATE.start_main_~yx~0#1|)) (.cse1 (* 14 |ULTIMATE.start_main_~Y~0#1|)) (.cse12 (= .cse28 .cse2)) (.cse13 (= .cse28 .cse6)) (.cse14 (= |ULTIMATE.start_main_~yx~0#1| .cse20)) (.cse10 (<= .cse41 .cse46)) (.cse16 (= .cse24 |ULTIMATE.start_main_~yx~0#1|)) (.cse11 (= 3 |ULTIMATE.start_main_~y~0#1|)) (.cse25 (<= .cse45 .cse47)) (.cse27 (<= |ULTIMATE.start_main_~X~0#1| .cse22)) (.cse0 (= 2 |ULTIMATE.start_main_~y~0#1|)) (.cse5 (= |ULTIMATE.start_main_~y~0#1| 1)) (.cse15 (* |ULTIMATE.start_main_~Y~0#1| 10)) (.cse3 (= |ULTIMATE.start_main_~y~0#1| 4)) (.cse4 (+ |ULTIMATE.start_main_~v~0#1| (* 9 |ULTIMATE.start_main_~X~0#1|))) (.cse7 (= 5 |ULTIMATE.start_main_~y~0#1|)) (.cse39 (= .cse48 .cse29)) (.cse30 (= |ULTIMATE.start_main_~xy~0#1| .cse47)) (.cse37 (and (= .cse48 .cse8) (= |ULTIMATE.start_main_~xy~0#1| .cse41))) (.cse38 (exists ((|ULTIMATE.start_main_~y~0#1| Int)) (let ((.cse52 (* |ULTIMATE.start_main_~X~0#1| |ULTIMATE.start_main_~y~0#1|))) (let ((.cse53 (* .cse52 2))) (and (= .cse52 |ULTIMATE.start_main_~xy~0#1|) (<= (+ .cse46 1 .cse47) .cse53) (<= .cse53 (+ .cse24 .cse41)) (= (+ .cse53 |ULTIMATE.start_main_~X~0#1| |ULTIMATE.start_main_~v~0#1|) .cse48)))))) (.cse35 (exists ((|ULTIMATE.start_main_~y~0#1| Int)) (let ((.cse51 (* |ULTIMATE.start_main_~X~0#1| |ULTIMATE.start_main_~y~0#1|))) (let ((.cse50 (* .cse51 2))) (and (<= .cse50 (+ .cse28 |ULTIMATE.start_main_~X~0#1|)) (= .cse51 |ULTIMATE.start_main_~xy~0#1|) (= (+ .cse50 |ULTIMATE.start_main_~X~0#1| |ULTIMATE.start_main_~v~0#1|) .cse48))))))) (or (and (or (and .cse0 (= .cse1 .cse2)) (and .cse3 (= .cse1 .cse4)) (and .cse5 (= .cse1 .cse6)) (and .cse7 (= .cse1 .cse8)) (and (= 6 |ULTIMATE.start_main_~y~0#1|) (= .cse1 (+ (* |ULTIMATE.start_main_~X~0#1| 13) |ULTIMATE.start_main_~v~0#1|)))) .cse9 (= 6 |ULTIMATE.start_main_~x~0#1|)) (and (or (and .cse10 .cse11) (and .cse0 .cse12) (and .cse13 .cse5)) (= 3 |ULTIMATE.start_main_~x~0#1|) .cse14) (and (= (+ (* (* |ULTIMATE.start_main_~X~0#1| |ULTIMATE.start_main_~y~0#1|) 2) |ULTIMATE.start_main_~X~0#1| |ULTIMATE.start_main_~v~0#1|) .cse15) (= |ULTIMATE.start_main_~x~0#1| 4) .cse16) (< 5 |ULTIMATE.start_main_~X~0#1|) (let ((.cse36 (* 2 |ULTIMATE.start_main_~X~0#1|))) (let ((.cse23 (<= (+ |ULTIMATE.start_main_~v~0#1| 1) .cse22)) (.cse18 (<= 0 |ULTIMATE.start_main_~Y~0#1|)) (.cse17 (<= |ULTIMATE.start_main_~Y~0#1| 5)) (.cse26 (= |ULTIMATE.start_main_~xy~0#1| .cse36)) (.cse34 (= |ULTIMATE.start_main_~xy~0#1| |ULTIMATE.start_main_~X~0#1|)) (.cse33 (<= (+ .cse22 1) |ULTIMATE.start_main_~X~0#1|)) (.cse31 (<= (+ .cse46 1) .cse41)) (.cse32 (<= .cse47 .cse24))) (and (not (and .cse17 .cse18 (= (mod |ULTIMATE.start_main_~xy~0#1| 5) 0) .cse9 (= 5 |ULTIMATE.start_main_~X~0#1|) (let ((.cse21 (div |ULTIMATE.start_main_~xy~0#1| 5))) (let ((.cse19 (= .cse1 (+ 5 (* .cse21 10) |ULTIMATE.start_main_~v~0#1|)))) (or (and (or (and .cse19 (<= (+ .cse20 13) |ULTIMATE.start_main_~xy~0#1|)) (and (= .cse21 4) (= 3 |ULTIMATE.start_main_~Y~0#1|) (= (+ 3 |ULTIMATE.start_main_~v~0#1|) 0))) (<= .cse22 (+ |ULTIMATE.start_main_~v~0#1| 10))) (and .cse19 .cse23 (<= |ULTIMATE.start_main_~xy~0#1| (+ .cse24 2)))))))) (not (and .cse17 (<= 2 |ULTIMATE.start_main_~X~0#1|) .cse18 (or (and .cse25 .cse26 .cse12 .cse27) (and (or (and (= .cse28 .cse29) .cse10 .cse30) (and .cse26 .cse12 .cse31)) .cse32) (and .cse13 .cse33 .cse34)) .cse14)) (not (and (or (and .cse35 .cse23) (and (<= .cse22 (+ |ULTIMATE.start_main_~v~0#1| .cse36)) (or .cse37 .cse38 (and .cse39 .cse30 .cse25)))) .cse17 .cse18 (= |ULTIMATE.start_main_~yx~0#1| (* 5 |ULTIMATE.start_main_~Y~0#1|)) (<= 4 |ULTIMATE.start_main_~X~0#1|))) (not (and .cse17 (let ((.cse42 (= .cse15 .cse2)) (.cse44 (= .cse6 .cse15)) (.cse40 (+ .cse28 1)) (.cse43 (= .cse29 .cse15))) (or (and (or (and (<= .cse40 .cse41) .cse26 .cse42) (and (<= .cse41 .cse28) .cse43 .cse30)) .cse25 .cse27) (and .cse44 .cse34 (<= .cse45 |ULTIMATE.start_main_~X~0#1|) (<= |ULTIMATE.start_main_~X~0#1| .cse46)) (and (or (and .cse26 (<= .cse47 .cse28) .cse42) (and .cse44 (<= .cse40 .cse47) .cse34)) .cse33 (<= |ULTIMATE.start_main_~X~0#1| .cse24)) (and (or (and .cse43 .cse30 .cse31) (and .cse10 (= |ULTIMATE.start_main_~xy~0#1| (* |ULTIMATE.start_main_~X~0#1| 4)) (= .cse15 .cse4))) .cse32))) (<= 3 |ULTIMATE.start_main_~X~0#1|) .cse16))))) (and (= 5 |ULTIMATE.start_main_~x~0#1|) (or (and .cse11 .cse25 .cse27) (and .cse0 (= .cse48 .cse2)) (and .cse5 (<= (+ .cse15 1) .cse47)) (and .cse3 (= .cse48 .cse4)) (and .cse7 (<= .cse49 .cse28))) (or (and .cse39 .cse30) .cse37 .cse38 .cse35)) (= |ULTIMATE.start_main_~yx~0#1| .cse22))))) [2024-11-13 22:46:15,195 INFO L77 FloydHoareUtils]: At program point L35-1(lines 32 47) the Hoare annotation is: true [2024-11-13 22:46:15,195 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 10 12) the Hoare annotation is: true [2024-11-13 22:46:15,195 INFO L77 FloydHoareUtils]: At program point assume_abort_if_notEXIT(lines 10 12) the Hoare annotation is: (not (= |assume_abort_if_not_#in~cond| 0)) [2024-11-13 22:46:15,195 INFO L77 FloydHoareUtils]: At program point L15(lines 15 16) the Hoare annotation is: true [2024-11-13 22:46:15,195 INFO L77 FloydHoareUtils]: At program point L14(lines 14 17) the Hoare annotation is: (not (and (not (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond)) (<= 1 __VERIFIER_assert_~cond))) [2024-11-13 22:46:15,196 INFO L77 FloydHoareUtils]: At program point L14-2(lines 13 19) the Hoare annotation is: true [2024-11-13 22:46:15,196 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertEXIT(lines 13 19) the Hoare annotation is: true [2024-11-13 22:46:15,196 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 13 19) the Hoare annotation is: true [2024-11-13 22:46:15,196 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 16) the Hoare annotation is: true [2024-11-13 22:46:15,212 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 10:46:15 ImpRootNode [2024-11-13 22:46:15,213 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 22:46:15,213 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 22:46:15,213 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 22:46:15,214 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 22:46:15,214 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:43:07" (3/4) ... [2024-11-13 22:46:15,218 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-13 22:46:15,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-13 22:46:15,228 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-11-13 22:46:15,231 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2024-11-13 22:46:15,231 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-11-13 22:46:15,232 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-13 22:46:15,232 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-13 22:46:15,316 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm/witness.graphml [2024-11-13 22:46:15,316 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm/witness.yml [2024-11-13 22:46:15,319 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 22:46:15,320 INFO L158 Benchmark]: Toolchain (without parser) took 188032.36ms. Allocated memory was 117.4MB in the beginning and 696.3MB in the end (delta: 578.8MB). Free memory was 92.4MB in the beginning and 529.2MB in the end (delta: -436.8MB). Peak memory consumption was 141.1MB. Max. memory is 16.1GB. [2024-11-13 22:46:15,320 INFO L158 Benchmark]: CDTParser took 1.18ms. Allocated memory is still 83.9MB. Free memory was 41.7MB in the beginning and 41.6MB in the end (delta: 100.2kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 22:46:15,320 INFO L158 Benchmark]: CACSL2BoogieTranslator took 296.39ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 80.9MB in the end (delta: 11.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 22:46:15,321 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.75ms. Allocated memory is still 117.4MB. Free memory was 80.9MB in the beginning and 79.8MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 22:46:15,321 INFO L158 Benchmark]: Boogie Preprocessor took 27.12ms. Allocated memory is still 117.4MB. Free memory was 79.8MB in the beginning and 79.2MB in the end (delta: 552.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 22:46:15,321 INFO L158 Benchmark]: RCFGBuilder took 331.65ms. Allocated memory is still 117.4MB. Free memory was 79.1MB in the beginning and 66.4MB in the end (delta: 12.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 22:46:15,321 INFO L158 Benchmark]: CodeCheck took 187231.87ms. Allocated memory was 117.4MB in the beginning and 696.3MB in the end (delta: 578.8MB). Free memory was 66.4MB in the beginning and 533.5MB in the end (delta: -467.1MB). Peak memory consumption was 401.7MB. Max. memory is 16.1GB. [2024-11-13 22:46:15,324 INFO L158 Benchmark]: Witness Printer took 105.80ms. Allocated memory is still 696.3MB. Free memory was 533.5MB in the beginning and 529.2MB in the end (delta: 4.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 22:46:15,326 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 3 procedures, 20 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 177.6s, OverallIterations: 23, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1832 SdHoareTripleChecker+Valid, 52.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 895 mSDsluCounter, 575 SdHoareTripleChecker+Invalid, 48.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 74 mSDsCounter, 4142 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11271 IncrementalHoareTripleChecker+Invalid, 15413 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4142 mSolverCounterUnsat, 501 mSDtfsCounter, 11271 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11412 GetRequests, 10709 SyntacticMatches, 347 SemanticMatches, 356 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75214 ImplicationChecksByTransitivity, 137.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 66.3s InterpolantComputationTime, 938 NumberOfCodeBlocks, 938 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 916 ConstructedInterpolants, 3 QuantifiedInterpolants, 28181 SizeOfPredicates, 99 NumberOfNonLiveVariables, 2312 ConjunctsInSsa, 700 ConjunctsInUnsatCore, 22 InterpolantComputations, 1 PerfectInterpolantSequences, 1028/1641 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 16]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - ProcedureContractResult [Line: 10]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Ensures: (cond != 0) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.18ms. Allocated memory is still 83.9MB. Free memory was 41.7MB in the beginning and 41.6MB in the end (delta: 100.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 296.39ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 80.9MB in the end (delta: 11.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.75ms. Allocated memory is still 117.4MB. Free memory was 80.9MB in the beginning and 79.8MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 27.12ms. Allocated memory is still 117.4MB. Free memory was 79.8MB in the beginning and 79.2MB in the end (delta: 552.5kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 331.65ms. Allocated memory is still 117.4MB. Free memory was 79.1MB in the beginning and 66.4MB in the end (delta: 12.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 187231.87ms. Allocated memory was 117.4MB in the beginning and 696.3MB in the end (delta: 578.8MB). Free memory was 66.4MB in the beginning and 533.5MB in the end (delta: -467.1MB). Peak memory consumption was 401.7MB. Max. memory is 16.1GB. * Witness Printer took 105.80ms. Allocated memory is still 696.3MB. Free memory was 533.5MB in the beginning and 529.2MB in the end (delta: 4.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-11-13 22:46:15,540 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2024-11-13 22:46:15,571 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d752fb9-e91a-49f1-865a-03209bb3604e/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE