./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_valuebound10.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_valuebound10.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 881c8a19bc7d985c1c357993fa89c98038c14e3d30b81b5db0457e690440ac95 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 21:45:17,583 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 21:45:17,642 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-05 21:45:17,646 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-05 21:45:17,647 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-05 21:45:17,667 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 21:45:17,668 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 21:45:17,668 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-05 21:45:17,668 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 21:45:17,669 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 21:45:17,669 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 21:45:17,669 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 21:45:17,669 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-05 21:45:17,669 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-05 21:45:17,669 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-05 21:45:17,669 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 21:45:17,669 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 21:45:17,669 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 21:45:17,669 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 21:45:17,670 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-05 21:45:17,670 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 21:45:17,670 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 21:45:17,670 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 21:45:17,670 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-05 21:45:17,670 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-05 21:45:17,670 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-05 21:45:17,670 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 21:45:17,670 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 21:45:17,670 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 21:45:17,671 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 21:45:17,671 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 21:45:17,671 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-05 21:45:17,671 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-05 21:45:17,671 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_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 881c8a19bc7d985c1c357993fa89c98038c14e3d30b81b5db0457e690440ac95 [2024-12-05 21:45:17,912 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 21:45:17,919 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 21:45:17,920 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 21:45:17,921 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 21:45:17,922 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 21:45:17,923 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_valuebound10.c [2024-12-05 21:45:20,551 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/data/de61b3e66/e9f8dd6a282341f38918d6fa4b38a5fd/FLAG8ca7b50ab [2024-12-05 21:45:20,765 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 21:45:20,765 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_valuebound10.c [2024-12-05 21:45:20,771 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/data/de61b3e66/e9f8dd6a282341f38918d6fa4b38a5fd/FLAG8ca7b50ab [2024-12-05 21:45:21,129 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/data/de61b3e66/e9f8dd6a282341f38918d6fa4b38a5fd [2024-12-05 21:45:21,131 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 21:45:21,132 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 21:45:21,133 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 21:45:21,133 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 21:45:21,135 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 21:45:21,136 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:45:21" (1/1) ... [2024-12-05 21:45:21,136 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1770fb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:45:21, skipping insertion in model container [2024-12-05 21:45:21,137 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:45:21" (1/1) ... [2024-12-05 21:45:21,146 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 21:45:21,241 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_0c309c08-849c-4e42-97e8-b952a291db50/sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_valuebound10.c[576,589] [2024-12-05 21:45:21,256 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 21:45:21,262 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 21:45:21,272 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_0c309c08-849c-4e42-97e8-b952a291db50/sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_valuebound10.c[576,589] [2024-12-05 21:45:21,277 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 21:45:21,288 INFO L204 MainTranslator]: Completed translation [2024-12-05 21:45:21,289 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:45:21 WrapperNode [2024-12-05 21:45:21,289 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 21:45:21,290 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 21:45:21,290 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 21:45:21,290 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 21:45:21,294 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:45:21" (1/1) ... [2024-12-05 21:45:21,299 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:45:21" (1/1) ... [2024-12-05 21:45:21,310 INFO L138 Inliner]: procedures = 14, calls = 17, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 55 [2024-12-05 21:45:21,311 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 21:45:21,311 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 21:45:21,311 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 21:45:21,311 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 21:45:21,317 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:45:21" (1/1) ... [2024-12-05 21:45:21,317 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:45:21" (1/1) ... [2024-12-05 21:45:21,318 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:45:21" (1/1) ... [2024-12-05 21:45:21,318 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:45:21" (1/1) ... [2024-12-05 21:45:21,321 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:45:21" (1/1) ... [2024-12-05 21:45:21,322 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:45:21" (1/1) ... [2024-12-05 21:45:21,325 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:45:21" (1/1) ... [2024-12-05 21:45:21,326 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:45:21" (1/1) ... [2024-12-05 21:45:21,327 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:45:21" (1/1) ... [2024-12-05 21:45:21,328 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 21:45:21,329 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 21:45:21,329 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 21:45:21,329 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 21:45:21,330 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:45:21" (1/1) ... [2024-12-05 21:45:21,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 21:45:21,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-05 21:45:21,353 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-05 21:45:21,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-05 21:45:21,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 21:45:21,374 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-05 21:45:21,374 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-05 21:45:21,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-05 21:45:21,374 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 21:45:21,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 21:45:21,374 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-05 21:45:21,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-05 21:45:21,427 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 21:45:21,429 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 21:45:21,536 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-12-05 21:45:21,536 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 21:45:21,558 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 21:45:21,558 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-05 21:45:21,559 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:45:21 BoogieIcfgContainer [2024-12-05 21:45:21,559 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 21:45:21,559 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-05 21:45:21,560 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-05 21:45:21,566 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-05 21:45:21,566 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:45:21" (1/1) ... [2024-12-05 21:45:21,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 21:45:21,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:21,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 27 states and 39 transitions. [2024-12-05 21:45:21,614 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 39 transitions. [2024-12-05 21:45:21,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-05 21:45:21,618 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:21,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:21,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:21,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:21,744 INFO L256 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-05 21:45:21,747 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:21,836 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-05 21:45:21,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:21,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 30 states and 49 transitions. [2024-12-05 21:45:21,944 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 49 transitions. [2024-12-05 21:45:21,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-05 21:45:21,945 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:21,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:21,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:21,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:21,995 INFO L256 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-05 21:45:21,996 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:22,043 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-05 21:45:22,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:22,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 32 states and 55 transitions. [2024-12-05 21:45:22,167 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 55 transitions. [2024-12-05 21:45:22,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-05 21:45:22,168 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:22,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:22,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:22,395 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-05 21:45:22,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:22,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 34 states and 57 transitions. [2024-12-05 21:45:22,632 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 57 transitions. [2024-12-05 21:45:22,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-05 21:45:22,633 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:22,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:22,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:22,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:22,679 INFO L256 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-05 21:45:22,681 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:22,719 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-05 21:45:22,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:22,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 35 states and 58 transitions. [2024-12-05 21:45:22,770 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 58 transitions. [2024-12-05 21:45:22,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-05 21:45:22,771 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:22,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:22,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:22,868 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-05 21:45:22,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:22,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 37 states and 61 transitions. [2024-12-05 21:45:22,996 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 61 transitions. [2024-12-05 21:45:22,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-05 21:45:22,997 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:22,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:23,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:23,242 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-05 21:45:24,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:24,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 43 states and 76 transitions. [2024-12-05 21:45:24,061 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 76 transitions. [2024-12-05 21:45:24,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-05 21:45:24,062 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:24,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:24,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:24,286 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 15 proven. 7 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-05 21:45:24,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:24,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 47 states and 85 transitions. [2024-12-05 21:45:24,701 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 85 transitions. [2024-12-05 21:45:24,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-05 21:45:24,702 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:24,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:24,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:24,764 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-05 21:45:24,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:24,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 49 states and 86 transitions. [2024-12-05 21:45:24,878 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 86 transitions. [2024-12-05 21:45:24,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-05 21:45:24,879 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:24,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:24,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:24,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:24,924 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-05 21:45:24,927 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:25,345 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 23 proven. 6 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-12-05 21:45:26,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:26,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 57 states and 105 transitions. [2024-12-05 21:45:26,992 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 105 transitions. [2024-12-05 21:45:26,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-05 21:45:26,993 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:26,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:27,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:27,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:27,032 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-05 21:45:27,035 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:27,140 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 14 proven. 14 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-12-05 21:45:27,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:27,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 60 states and 113 transitions. [2024-12-05 21:45:27,486 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 113 transitions. [2024-12-05 21:45:27,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-12-05 21:45:27,486 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:27,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:27,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:27,565 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-12-05 21:45:27,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:27,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 63 states and 118 transitions. [2024-12-05 21:45:27,971 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 118 transitions. [2024-12-05 21:45:27,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-05 21:45:27,972 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:27,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:27,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:28,041 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 30 proven. 10 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-12-05 21:45:28,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:28,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 67 states and 127 transitions. [2024-12-05 21:45:28,961 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 127 transitions. [2024-12-05 21:45:28,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-12-05 21:45:28,963 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:28,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:28,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:29,103 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 21 proven. 3 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-12-05 21:45:29,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:29,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 69 states and 132 transitions. [2024-12-05 21:45:29,389 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 132 transitions. [2024-12-05 21:45:29,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-12-05 21:45:29,391 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:29,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:29,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:29,541 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 39 proven. 7 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-12-05 21:45:30,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:30,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 72 states and 140 transitions. [2024-12-05 21:45:30,256 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 140 transitions. [2024-12-05 21:45:30,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-12-05 21:45:30,256 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:30,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:30,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:30,312 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 39 proven. 7 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-12-05 21:45:30,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:30,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 73 states and 142 transitions. [2024-12-05 21:45:30,749 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 142 transitions. [2024-12-05 21:45:30,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-12-05 21:45:30,751 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:30,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:30,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:30,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:30,795 INFO L256 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-05 21:45:30,798 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:31,133 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 22 proven. 31 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-12-05 21:45:33,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:33,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 82 states and 164 transitions. [2024-12-05 21:45:33,509 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 164 transitions. [2024-12-05 21:45:33,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-12-05 21:45:33,510 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:33,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:33,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:33,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:33,557 INFO L256 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-05 21:45:33,559 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:33,883 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 46 proven. 10 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2024-12-05 21:45:37,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:37,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 98 states and 201 transitions. [2024-12-05 21:45:37,405 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 201 transitions. [2024-12-05 21:45:37,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-12-05 21:45:37,406 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:37,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:37,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:37,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:37,451 INFO L256 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-05 21:45:37,453 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:37,613 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 20 proven. 8 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-12-05 21:45:39,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:39,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 102 states and 212 transitions. [2024-12-05 21:45:39,303 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 212 transitions. [2024-12-05 21:45:39,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-12-05 21:45:39,304 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:39,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:39,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:39,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:39,347 INFO L256 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-05 21:45:39,349 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:39,948 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 31 proven. 22 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-12-05 21:45:41,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:41,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 104 states and 217 transitions. [2024-12-05 21:45:41,454 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 217 transitions. [2024-12-05 21:45:41,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-12-05 21:45:41,455 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:41,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:41,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:41,504 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 24 proven. 28 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2024-12-05 21:45:42,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:42,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 107 states and 222 transitions. [2024-12-05 21:45:42,583 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 222 transitions. [2024-12-05 21:45:42,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-12-05 21:45:42,584 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:42,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:42,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:42,645 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 24 proven. 28 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2024-12-05 21:45:43,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:43,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 110 states and 227 transitions. [2024-12-05 21:45:43,575 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 227 transitions. [2024-12-05 21:45:43,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-12-05 21:45:43,576 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:43,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:43,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:43,963 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2024-12-05 21:45:44,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:44,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 111 states and 229 transitions. [2024-12-05 21:45:44,675 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 229 transitions. [2024-12-05 21:45:44,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-12-05 21:45:44,676 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:44,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:44,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:44,705 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2024-12-05 21:45:45,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:45,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 112 states and 232 transitions. [2024-12-05 21:45:45,217 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 232 transitions. [2024-12-05 21:45:45,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-12-05 21:45:45,217 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:45,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:45,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:45,295 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 41 proven. 22 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-12-05 21:45:46,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:46,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 115 states and 237 transitions. [2024-12-05 21:45:46,742 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 237 transitions. [2024-12-05 21:45:46,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-12-05 21:45:46,743 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:46,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:46,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:46,807 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 41 proven. 22 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-12-05 21:45:47,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:47,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 118 states and 241 transitions. [2024-12-05 21:45:47,882 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 241 transitions. [2024-12-05 21:45:47,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-12-05 21:45:47,882 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:47,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:47,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:48,444 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 29 proven. 10 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2024-12-05 21:45:51,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:51,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 124 states and 256 transitions. [2024-12-05 21:45:51,069 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 256 transitions. [2024-12-05 21:45:51,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-05 21:45:51,070 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:51,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:51,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:51,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:51,123 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-05 21:45:51,126 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:51,798 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 28 proven. 16 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-12-05 21:45:56,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:56,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 133 states and 281 transitions. [2024-12-05 21:45:56,419 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 281 transitions. [2024-12-05 21:45:56,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-05 21:45:56,420 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:56,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:56,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:56,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:56,470 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-05 21:45:56,471 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:57,300 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 39 proven. 44 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2024-12-05 21:45:57,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:57,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 134 states and 283 transitions. [2024-12-05 21:45:57,965 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 283 transitions. [2024-12-05 21:45:57,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-05 21:45:57,966 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:57,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:57,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:58,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:58,018 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-12-05 21:45:58,020 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:58,244 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 28 proven. 21 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-12-05 21:45:59,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:59,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 137 states and 292 transitions. [2024-12-05 21:45:59,743 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 292 transitions. [2024-12-05 21:45:59,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-05 21:45:59,743 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:59,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:59,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:59,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:59,804 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-12-05 21:45:59,805 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:46:00,670 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 73 proven. 70 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2024-12-05 21:46:01,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:01,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 140 states and 296 transitions. [2024-12-05 21:46:01,537 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 296 transitions. [2024-12-05 21:46:01,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-12-05 21:46:01,537 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:01,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:01,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:01,578 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 32 proven. 40 refuted. 0 times theorem prover too weak. 408 trivial. 0 not checked. [2024-12-05 21:46:02,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:02,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 143 states and 301 transitions. [2024-12-05 21:46:02,459 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 301 transitions. [2024-12-05 21:46:02,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-12-05 21:46:02,460 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:02,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:02,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:46:02,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:02,512 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-05 21:46:02,513 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:46:03,325 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 41 proven. 51 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2024-12-05 21:46:09,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:09,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 153 states and 325 transitions. [2024-12-05 21:46:09,726 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 325 transitions. [2024-12-05 21:46:09,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-12-05 21:46:09,727 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:09,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:09,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:46:09,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:09,779 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-05 21:46:09,780 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:46:10,324 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 41 proven. 51 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2024-12-05 21:46:12,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:12,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 157 states and 331 transitions. [2024-12-05 21:46:12,533 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 331 transitions. [2024-12-05 21:46:12,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-12-05 21:46:12,534 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:12,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:12,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:12,613 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 52 proven. 34 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2024-12-05 21:46:13,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:13,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 160 states and 336 transitions. [2024-12-05 21:46:13,676 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 336 transitions. [2024-12-05 21:46:13,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-05 21:46:13,677 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:13,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:13,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:46:13,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:13,729 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-05 21:46:13,731 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:46:14,364 INFO L134 CoverageAnalysis]: Checked inductivity of 686 backedges. 36 proven. 32 refuted. 0 times theorem prover too weak. 618 trivial. 0 not checked. [2024-12-05 21:46:20,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:20,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 169 states and 363 transitions. [2024-12-05 21:46:20,624 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 363 transitions. [2024-12-05 21:46:20,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-05 21:46:20,625 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:20,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:20,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:46:20,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:20,670 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-05 21:46:20,672 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:46:21,752 INFO L134 CoverageAnalysis]: Checked inductivity of 686 backedges. 47 proven. 72 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2024-12-05 21:46:26,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:26,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 177 states and 380 transitions. [2024-12-05 21:46:26,122 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 380 transitions. [2024-12-05 21:46:26,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-05 21:46:26,123 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:26,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:26,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:27,753 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 47 proven. 31 refuted. 0 times theorem prover too weak. 616 trivial. 0 not checked. [2024-12-05 21:46:35,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:35,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 197 states and 416 transitions. [2024-12-05 21:46:35,937 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 416 transitions. [2024-12-05 21:46:35,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-05 21:46:35,938 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:35,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:35,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:36,076 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 47 proven. 31 refuted. 0 times theorem prover too weak. 616 trivial. 0 not checked. [2024-12-05 21:46:36,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:36,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 198 states and 417 transitions. [2024-12-05 21:46:36,659 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 417 transitions. [2024-12-05 21:46:36,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-05 21:46:36,660 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:36,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:36,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:46:36,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:36,723 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-05 21:46:36,725 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:46:37,298 INFO L134 CoverageAnalysis]: Checked inductivity of 686 backedges. 83 proven. 36 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2024-12-05 21:46:38,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:38,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 198 states and 415 transitions. [2024-12-05 21:46:38,739 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 415 transitions. [2024-12-05 21:46:38,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-05 21:46:38,740 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:38,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:38,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:38,820 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 47 proven. 31 refuted. 0 times theorem prover too weak. 616 trivial. 0 not checked. [2024-12-05 21:46:39,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:39,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 199 states and 416 transitions. [2024-12-05 21:46:39,455 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 416 transitions. [2024-12-05 21:46:39,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-12-05 21:46:39,456 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:39,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:39,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:46:39,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:39,516 INFO L256 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-12-05 21:46:39,519 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:46:40,399 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 38 proven. 34 refuted. 0 times theorem prover too weak. 690 trivial. 0 not checked. [2024-12-05 21:46:45,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:45,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 204 states and 433 transitions. [2024-12-05 21:46:45,570 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 433 transitions. [2024-12-05 21:46:45,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-12-05 21:46:45,571 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:45,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:45,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:46:45,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:45,640 INFO L256 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-12-05 21:46:45,644 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:46:46,579 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 88 proven. 38 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2024-12-05 21:46:51,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:51,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 210 states and 444 transitions. [2024-12-05 21:46:51,168 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 444 transitions. [2024-12-05 21:46:51,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-05 21:46:51,168 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:51,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:51,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:51,459 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 70 proven. 3 refuted. 0 times theorem prover too weak. 860 trivial. 0 not checked. [2024-12-05 21:46:52,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:52,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 211 states and 447 transitions. [2024-12-05 21:46:52,277 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 447 transitions. [2024-12-05 21:46:52,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-12-05 21:46:52,278 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:52,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:52,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:53,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1022 backedges. 50 proven. 38 refuted. 0 times theorem prover too weak. 934 trivial. 0 not checked. [2024-12-05 21:46:57,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:57,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 219 states and 470 transitions. [2024-12-05 21:46:57,636 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 470 transitions. [2024-12-05 21:46:57,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-12-05 21:46:57,637 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:57,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:57,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:46:57,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:57,695 INFO L256 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-12-05 21:46:57,697 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:46:59,925 INFO L134 CoverageAnalysis]: Checked inductivity of 1118 backedges. 57 proven. 111 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2024-12-05 21:47:15,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:47:15,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 248 states and 523 transitions. [2024-12-05 21:47:15,464 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 523 transitions. [2024-12-05 21:47:15,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-12-05 21:47:15,464 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:47:15,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:47:15,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:47:15,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:47:15,520 INFO L256 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-05 21:47:15,522 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:47:16,513 INFO L134 CoverageAnalysis]: Checked inductivity of 1118 backedges. 46 proven. 54 refuted. 0 times theorem prover too weak. 1018 trivial. 0 not checked. [2024-12-05 21:47:25,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:47:25,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 256 states and 542 transitions. [2024-12-05 21:47:25,084 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 542 transitions. [2024-12-05 21:47:25,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-12-05 21:47:25,085 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:47:25,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:47:25,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:47:25,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:47:25,145 INFO L256 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-05 21:47:25,147 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:47:25,664 INFO L134 CoverageAnalysis]: Checked inductivity of 1118 backedges. 46 proven. 54 refuted. 0 times theorem prover too weak. 1018 trivial. 0 not checked. [2024-12-05 21:47:27,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:47:27,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 257 states and 544 transitions. [2024-12-05 21:47:27,487 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 544 transitions. [2024-12-05 21:47:27,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-12-05 21:47:27,489 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:47:27,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:47:27,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:47:27,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:47:27,547 INFO L256 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-05 21:47:27,549 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:47:28,349 INFO L134 CoverageAnalysis]: Checked inductivity of 1118 backedges. 57 proven. 109 refuted. 0 times theorem prover too weak. 952 trivial. 0 not checked. [2024-12-05 21:47:32,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:47:32,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 261 states and 553 transitions. [2024-12-05 21:47:32,745 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 553 transitions. [2024-12-05 21:47:32,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-12-05 21:47:32,746 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:47:32,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:47:32,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:47:32,781 INFO L134 CoverageAnalysis]: Checked inductivity of 1218 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 1127 trivial. 0 not checked. [2024-12-05 21:47:34,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:47:34,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 263 states and 558 transitions. [2024-12-05 21:47:34,920 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 558 transitions. [2024-12-05 21:47:34,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-12-05 21:47:34,921 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:47:34,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:47:34,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:47:35,013 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 137 proven. 10 refuted. 0 times theorem prover too weak. 1179 trivial. 0 not checked. [2024-12-05 21:47:35,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:47:35,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 263 states and 557 transitions. [2024-12-05 21:47:35,367 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 557 transitions. [2024-12-05 21:47:35,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-12-05 21:47:35,368 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:47:35,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:47:35,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:47:35,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:47:35,431 INFO L256 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-05 21:47:35,433 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:47:39,096 INFO L134 CoverageAnalysis]: Checked inductivity of 1544 backedges. 101 proven. 113 refuted. 0 times theorem prover too weak. 1330 trivial. 0 not checked. [2024-12-05 21:47:56,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:47:56,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 285 states and 597 transitions. [2024-12-05 21:47:56,586 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 597 transitions. [2024-12-05 21:47:56,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-12-05 21:47:56,586 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:47:56,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:47:56,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:47:56,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:47:56,649 INFO L256 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-12-05 21:47:56,652 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:47:58,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1544 backedges. 101 proven. 111 refuted. 0 times theorem prover too weak. 1332 trivial. 0 not checked. [2024-12-05 21:48:03,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:48:03,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 287 states and 604 transitions. [2024-12-05 21:48:03,932 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 604 transitions. [2024-12-05 21:48:03,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-12-05 21:48:03,932 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:48:03,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:48:03,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:48:03,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:48:03,998 INFO L256 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-12-05 21:48:04,001 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:48:05,771 INFO L134 CoverageAnalysis]: Checked inductivity of 1658 backedges. 56 proven. 86 refuted. 0 times theorem prover too weak. 1516 trivial. 0 not checked. [2024-12-05 21:48:16,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:48:16,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 689 states to 295 states and 618 transitions. [2024-12-05 21:48:16,748 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 618 transitions. [2024-12-05 21:48:16,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-12-05 21:48:16,749 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:48:16,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:48:16,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:48:16,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:48:16,833 INFO L256 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-12-05 21:48:16,836 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:48:17,921 INFO L134 CoverageAnalysis]: Checked inductivity of 1658 backedges. 56 proven. 86 refuted. 0 times theorem prover too weak. 1516 trivial. 0 not checked. [2024-12-05 21:48:20,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:48:20,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 296 states and 620 transitions. [2024-12-05 21:48:20,127 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 620 transitions. [2024-12-05 21:48:20,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-12-05 21:48:20,128 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:48:20,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:48:20,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:48:23,297 INFO L134 CoverageAnalysis]: Checked inductivity of 2168 backedges. 96 proven. 84 refuted. 0 times theorem prover too weak. 1988 trivial. 0 not checked. [2024-12-05 21:48:27,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:48:27,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 693 states to 109 states and 188 transitions. [2024-12-05 21:48:27,990 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 188 transitions. [2024-12-05 21:48:27,990 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-05 21:48:27,990 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 56 iterations. [2024-12-05 21:48:27,997 INFO L726 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-12-05 21:48:29,490 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-12-05 21:48:29,490 INFO L77 FloydHoareUtils]: At program point L64(line 64) the Hoare annotation is: true [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point L31(line 31) the Hoare annotation is: (not (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 10) (< |ULTIMATE.start_main_~y~0#1| 1))) [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point L29(line 29) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 10)) [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point L29-1(line 29) the Hoare annotation is: true [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point L27(line 27) the Hoare annotation is: true [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point L27-1(line 27) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 10)) [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point L50(lines 47 59) the Hoare annotation is: true [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point L48(line 48) the Hoare annotation is: true [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point L40(lines 38 62) the Hoare annotation is: true [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point L38-2(lines 38 62) the Hoare annotation is: true [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point L38-3(lines 38 62) the Hoare annotation is: true [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point L55(line 55) the Hoare annotation is: true [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point L55-1(line 55) the Hoare annotation is: true [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point L49(line 49) the Hoare annotation is: true [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point L47-2(lines 47 59) the Hoare annotation is: true [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point L47-3(lines 47 59) the Hoare annotation is: (let ((.cse1 (= 2 |ULTIMATE.start_main_~a~0#1|)) (.cse0 (* |ULTIMATE.start_main_~y~0#1| 4)) (.cse2 (+ |ULTIMATE.start_main_~r~0#1| 1))) (or (and (not (and (= |ULTIMATE.start_main_~a~0#1| 1) (= |ULTIMATE.start_main_~q~0#1| 4) (= (+ .cse0 |ULTIMATE.start_main_~r~0#1|) |ULTIMATE.start_main_~x~0#1|))) (not (and (= |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~x~0#1|) (= |ULTIMATE.start_main_~q~0#1| 0) .cse1))) (and .cse1 (<= .cse2 .cse0)) (<= .cse2 (+ |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|)) (< (+ |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|) |ULTIMATE.start_main_~b~0#1|) (not (= (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~y~0#1|) |ULTIMATE.start_main_~b~0#1|)))) [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point L39(line 39) the Hoare annotation is: true [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 11 13) the Hoare annotation is: true [2024-12-05 21:48:29,491 INFO L77 FloydHoareUtils]: At program point assume_abort_if_notEXIT(lines 11 13) the Hoare annotation is: (not (= |assume_abort_if_not_#in~cond| 0)) [2024-12-05 21:48:29,492 INFO L77 FloydHoareUtils]: At program point L16(lines 16 17) the Hoare annotation is: true [2024-12-05 21:48:29,492 INFO L77 FloydHoareUtils]: At program point L15(lines 15 18) the Hoare annotation is: (not (and (< __VERIFIER_assert_~cond 1) (not (= __VERIFIER_assert_~cond 0)))) [2024-12-05 21:48:29,492 INFO L77 FloydHoareUtils]: At program point L15-2(lines 14 20) the Hoare annotation is: true [2024-12-05 21:48:29,492 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertEXIT(lines 14 20) the Hoare annotation is: true [2024-12-05 21:48:29,492 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 14 20) the Hoare annotation is: (not (and (not (= |__VERIFIER_assert_#in~cond| 0)) (< |__VERIFIER_assert_#in~cond| 1))) [2024-12-05 21:48:29,492 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 17) the Hoare annotation is: true [2024-12-05 21:48:29,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 05.12 09:48:29 ImpRootNode [2024-12-05 21:48:29,502 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-05 21:48:29,503 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-05 21:48:29,503 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-05 21:48:29,503 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-05 21:48:29,503 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:45:21" (3/4) ... [2024-12-05 21:48:29,505 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-05 21:48:29,507 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-05 21:48:29,507 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-12-05 21:48:29,509 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2024-12-05 21:48:29,509 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-12-05 21:48:29,510 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-05 21:48:29,510 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-05 21:48:29,562 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/witness.graphml [2024-12-05 21:48:29,562 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/witness.yml [2024-12-05 21:48:29,562 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-05 21:48:29,563 INFO L158 Benchmark]: Toolchain (without parser) took 188430.89ms. Allocated memory was 142.6MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 116.8MB in the beginning and 485.8MB in the end (delta: -369.1MB). Peak memory consumption was 695.7MB. Max. memory is 16.1GB. [2024-12-05 21:48:29,563 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 142.6MB. Free memory is still 83.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 21:48:29,563 INFO L158 Benchmark]: CACSL2BoogieTranslator took 156.68ms. Allocated memory is still 142.6MB. Free memory was 116.8MB in the beginning and 105.5MB in the end (delta: 11.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 21:48:29,563 INFO L158 Benchmark]: Boogie Procedure Inliner took 21.25ms. Allocated memory is still 142.6MB. Free memory was 105.5MB in the beginning and 104.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 21:48:29,564 INFO L158 Benchmark]: Boogie Preprocessor took 16.70ms. Allocated memory is still 142.6MB. Free memory was 104.2MB in the beginning and 103.5MB in the end (delta: 708.5kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 21:48:29,564 INFO L158 Benchmark]: RCFGBuilder took 230.35ms. Allocated memory is still 142.6MB. Free memory was 103.5MB in the beginning and 91.5MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 21:48:29,564 INFO L158 Benchmark]: CodeCheck took 187942.74ms. Allocated memory was 142.6MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 91.2MB in the beginning and 490.1MB in the end (delta: -398.9MB). Peak memory consumption was 662.2MB. Max. memory is 16.1GB. [2024-12-05 21:48:29,564 INFO L158 Benchmark]: Witness Printer took 59.35ms. Allocated memory is still 1.2GB. Free memory was 490.1MB in the beginning and 485.8MB in the end (delta: 4.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 21:48:29,566 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, 27 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 186.4s, OverallIterations: 56, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 8567 SdHoareTripleChecker+Valid, 99.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4910 mSDsluCounter, 3289 SdHoareTripleChecker+Invalid, 88.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 778 mSDsCounter, 21373 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 59257 IncrementalHoareTripleChecker+Invalid, 80630 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 21373 mSolverCounterUnsat, 2511 mSDtfsCounter, 59257 mSolverCounterSat, 1.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 51876 GetRequests, 49958 SyntacticMatches, 910 SemanticMatches, 1008 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 633821 ImplicationChecksByTransitivity, 168.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.3s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 32.3s InterpolantComputationTime, 5203 NumberOfCodeBlocks, 5203 NumberOfCodeBlocksAsserted, 55 NumberOfCheckSat, 5148 ConstructedInterpolants, 0 QuantifiedInterpolants, 19131 SizeOfPredicates, 103 NumberOfNonLiveVariables, 6255 ConjunctsInSsa, 888 ConjunctsInUnsatCore, 55 InterpolantComputations, 6 PerfectInterpolantSequences, 29085/30841 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - PositiveResult [Line: 17]: 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: 11]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Ensures: (cond != 0) - ProcedureContractResult [Line: 14]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Requires: ((0 < cond) || (cond == 0)) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24ms. Allocated memory is still 142.6MB. Free memory is still 83.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 156.68ms. Allocated memory is still 142.6MB. Free memory was 116.8MB in the beginning and 105.5MB in the end (delta: 11.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 21.25ms. Allocated memory is still 142.6MB. Free memory was 105.5MB in the beginning and 104.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 16.70ms. Allocated memory is still 142.6MB. Free memory was 104.2MB in the beginning and 103.5MB in the end (delta: 708.5kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 230.35ms. Allocated memory is still 142.6MB. Free memory was 103.5MB in the beginning and 91.5MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * CodeCheck took 187942.74ms. Allocated memory was 142.6MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 91.2MB in the beginning and 490.1MB in the end (delta: -398.9MB). Peak memory consumption was 662.2MB. Max. memory is 16.1GB. * Witness Printer took 59.35ms. Allocated memory is still 1.2GB. Free memory was 490.1MB in the beginning and 485.8MB 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-12-05 21:48:29,773 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2024-12-05 21:48:29,800 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c309c08-849c-4e42-97e8-b952a291db50/bin/ukojak-verify-CZk0znPC7b/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