./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound5.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_4c4b804f-0f9c-42fd-bdac-c54b532b2202/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c4b804f-0f9c-42fd-bdac-c54b532b2202/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_4c4b804f-0f9c-42fd-bdac-c54b532b2202/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c4b804f-0f9c-42fd-bdac-c54b532b2202/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c4b804f-0f9c-42fd-bdac-c54b532b2202/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_4c4b804f-0f9c-42fd-bdac-c54b532b2202/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 3f9b33d2a8120d9ea8a3a6c5d650c2a90b549ffb583b3e9890b411aeb4530efd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 02:08:51,340 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 02:08:51,399 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c4b804f-0f9c-42fd-bdac-c54b532b2202/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 02:08:51,404 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 02:08:51,404 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 02:08:51,425 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 02:08:51,426 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 02:08:51,426 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 02:08:51,426 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 02:08:51,426 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 02:08:51,427 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 02:08:51,427 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 02:08:51,427 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 02:08:51,427 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 02:08:51,427 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 02:08:51,427 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 02:08:51,427 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 02:08:51,427 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 02:08:51,427 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 02:08:51,428 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 02:08:51,428 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 02:08:51,428 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 02:08:51,428 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 02:08:51,428 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 02:08:51,428 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 02:08:51,428 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 02:08:51,428 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 02:08:51,428 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 02:08:51,428 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 02:08:51,429 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 02:08:51,429 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 02:08:51,429 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 02:08:51,429 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 02:08:51,429 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_4c4b804f-0f9c-42fd-bdac-c54b532b2202/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 -> 3f9b33d2a8120d9ea8a3a6c5d650c2a90b549ffb583b3e9890b411aeb4530efd [2024-12-06 02:08:51,666 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 02:08:51,675 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 02:08:51,677 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 02:08:51,678 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 02:08:51,678 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 02:08:51,680 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c4b804f-0f9c-42fd-bdac-c54b532b2202/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound5.c [2024-12-06 02:08:54,344 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c4b804f-0f9c-42fd-bdac-c54b532b2202/bin/ukojak-verify-CZk0znPC7b/data/3b68a519e/62056114a5854df68e59a1e9fa4222bb/FLAG19539b996 [2024-12-06 02:08:54,538 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 02:08:54,539 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c4b804f-0f9c-42fd-bdac-c54b532b2202/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound5.c [2024-12-06 02:08:54,546 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c4b804f-0f9c-42fd-bdac-c54b532b2202/bin/ukojak-verify-CZk0znPC7b/data/3b68a519e/62056114a5854df68e59a1e9fa4222bb/FLAG19539b996 [2024-12-06 02:08:54,560 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c4b804f-0f9c-42fd-bdac-c54b532b2202/bin/ukojak-verify-CZk0znPC7b/data/3b68a519e/62056114a5854df68e59a1e9fa4222bb [2024-12-06 02:08:54,562 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 02:08:54,564 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 02:08:54,565 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 02:08:54,565 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 02:08:54,570 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 02:08:54,570 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 02:08:54" (1/1) ... [2024-12-06 02:08:54,571 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@367b1417 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:08:54, skipping insertion in model container [2024-12-06 02:08:54,571 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 02:08:54" (1/1) ... [2024-12-06 02:08:54,585 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 02:08:54,723 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_4c4b804f-0f9c-42fd-bdac-c54b532b2202/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound5.c[489,502] [2024-12-06 02:08:54,744 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 02:08:54,754 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 02:08:54,765 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_4c4b804f-0f9c-42fd-bdac-c54b532b2202/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound5.c[489,502] [2024-12-06 02:08:54,772 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 02:08:54,788 INFO L204 MainTranslator]: Completed translation [2024-12-06 02:08:54,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:08:54 WrapperNode [2024-12-06 02:08:54,788 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 02:08:54,789 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 02:08:54,790 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 02:08:54,790 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 02:08:54,796 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:08:54" (1/1) ... [2024-12-06 02:08:54,803 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:08:54" (1/1) ... [2024-12-06 02:08:54,819 INFO L138 Inliner]: procedures = 14, calls = 18, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 56 [2024-12-06 02:08:54,819 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 02:08:54,820 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 02:08:54,820 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 02:08:54,820 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 02:08:54,828 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:08:54" (1/1) ... [2024-12-06 02:08:54,828 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:08:54" (1/1) ... [2024-12-06 02:08:54,829 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:08:54" (1/1) ... [2024-12-06 02:08:54,829 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:08:54" (1/1) ... [2024-12-06 02:08:54,832 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:08:54" (1/1) ... [2024-12-06 02:08:54,833 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:08:54" (1/1) ... [2024-12-06 02:08:54,836 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:08:54" (1/1) ... [2024-12-06 02:08:54,837 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:08:54" (1/1) ... [2024-12-06 02:08:54,838 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:08:54" (1/1) ... [2024-12-06 02:08:54,839 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 02:08:54,840 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 02:08:54,840 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 02:08:54,840 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 02:08:54,841 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:08:54" (1/1) ... [2024-12-06 02:08:54,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 02:08:54,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c4b804f-0f9c-42fd-bdac-c54b532b2202/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 02:08:54,871 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c4b804f-0f9c-42fd-bdac-c54b532b2202/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 02:08:54,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c4b804f-0f9c-42fd-bdac-c54b532b2202/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 02:08:54,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 02:08:54,895 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-06 02:08:54,895 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-06 02:08:54,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 02:08:54,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 02:08:54,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 02:08:54,895 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 02:08:54,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 02:08:54,950 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 02:08:54,952 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 02:08:55,063 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-12-06 02:08:55,064 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 02:08:55,092 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 02:08:55,093 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-06 02:08:55,093 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 02:08:55 BoogieIcfgContainer [2024-12-06 02:08:55,093 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 02:08:55,093 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 02:08:55,093 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 02:08:55,102 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 02:08:55,102 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 02:08:55" (1/1) ... [2024-12-06 02:08:55,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 02:08:55,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:08:55,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 25 states and 36 transitions. [2024-12-06 02:08:55,149 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 36 transitions. [2024-12-06 02:08:55,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 02:08:55,153 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:08:55,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:08:55,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:08:55,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:08:55,278 INFO L256 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-06 02:08:55,283 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:08:55,371 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 02:08:55,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:08:55,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 28 states and 46 transitions. [2024-12-06 02:08:55,472 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 46 transitions. [2024-12-06 02:08:55,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 02:08:55,472 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:08:55,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:08:55,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:08:55,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:08:55,527 INFO L256 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-06 02:08:55,529 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:08:55,611 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 02:08:55,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:08:55,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 30 states and 52 transitions. [2024-12-06 02:08:55,894 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 52 transitions. [2024-12-06 02:08:55,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 02:08:55,895 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:08:55,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:08:55,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:08:55,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:08:55,948 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-06 02:08:55,950 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:08:56,017 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-06 02:08:56,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:08:56,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 33 states and 60 transitions. [2024-12-06 02:08:56,252 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 60 transitions. [2024-12-06 02:08:56,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-06 02:08:56,254 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:08:56,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:08:56,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:08:56,473 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-12-06 02:08:56,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:08:56,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 33 states and 58 transitions. [2024-12-06 02:08:56,666 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 58 transitions. [2024-12-06 02:08:56,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-06 02:08:56,667 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:08:56,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:08:56,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:08:56,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:08:56,728 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-12-06 02:08:56,730 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:08:57,018 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-06 02:08:57,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:08:57,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 36 states and 69 transitions. [2024-12-06 02:08:57,550 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 69 transitions. [2024-12-06 02:08:57,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-06 02:08:57,551 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:08:57,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:08:57,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:08:57,852 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-06 02:08:58,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:08:58,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 40 states and 79 transitions. [2024-12-06 02:08:58,574 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 79 transitions. [2024-12-06 02:08:58,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-06 02:08:58,574 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:08:58,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:08:58,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:08:58,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:08:58,620 INFO L256 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-12-06 02:08:58,622 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:08:59,009 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-12-06 02:08:59,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:08:59,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 46 states and 96 transitions. [2024-12-06 02:08:59,909 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 96 transitions. [2024-12-06 02:08:59,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-06 02:08:59,910 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:08:59,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:08:59,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:08:59,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:08:59,951 INFO L256 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-06 02:08:59,953 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:00,164 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 13 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-06 02:09:00,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:00,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 48 states and 105 transitions. [2024-12-06 02:09:00,739 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 105 transitions. [2024-12-06 02:09:00,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-06 02:09:00,740 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:00,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:00,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:00,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:00,784 INFO L256 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-12-06 02:09:00,787 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:01,198 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-06 02:09:01,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:01,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 50 states and 111 transitions. [2024-12-06 02:09:01,440 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 111 transitions. [2024-12-06 02:09:01,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-06 02:09:01,442 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:01,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:01,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:01,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:01,481 INFO L256 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-06 02:09:01,482 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:01,621 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-06 02:09:02,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:02,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 52 states and 116 transitions. [2024-12-06 02:09:02,095 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 116 transitions. [2024-12-06 02:09:02,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 02:09:02,097 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:02,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:02,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:02,277 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 9 proven. 13 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-12-06 02:09:03,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:03,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 51 states and 103 transitions. [2024-12-06 02:09:03,147 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 103 transitions. [2024-12-06 02:09:03,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 02:09:03,148 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:03,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:03,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:03,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:03,189 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-06 02:09:03,191 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:03,753 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-12-06 02:09:05,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:05,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 55 states and 116 transitions. [2024-12-06 02:09:05,262 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 116 transitions. [2024-12-06 02:09:05,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 02:09:05,263 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:05,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:05,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:05,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:05,307 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-12-06 02:09:05,309 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:05,532 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 19 proven. 10 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-06 02:09:05,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:05,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 56 states and 119 transitions. [2024-12-06 02:09:05,882 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 119 transitions. [2024-12-06 02:09:05,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 02:09:05,884 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:05,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:05,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:05,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:05,923 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-06 02:09:05,925 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:06,284 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-12-06 02:09:07,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:07,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 62 states and 131 transitions. [2024-12-06 02:09:07,192 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 131 transitions. [2024-12-06 02:09:07,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 02:09:07,193 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:07,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:07,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:07,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:07,227 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-06 02:09:07,228 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:07,489 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-12-06 02:09:08,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:08,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 65 states and 138 transitions. [2024-12-06 02:09:08,536 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 138 transitions. [2024-12-06 02:09:08,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 02:09:08,537 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:08,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:08,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:08,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:08,576 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-06 02:09:08,578 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:08,703 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-12-06 02:09:09,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:09,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 67 states and 142 transitions. [2024-12-06 02:09:09,374 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 142 transitions. [2024-12-06 02:09:09,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 02:09:09,374 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:09,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:09,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:09,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:09,416 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-06 02:09:09,417 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:09,607 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-12-06 02:09:09,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:09,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 67 states and 142 transitions. [2024-12-06 02:09:09,633 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 142 transitions. [2024-12-06 02:09:09,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 02:09:09,633 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:09,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:09,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:09,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:09,672 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-12-06 02:09:09,673 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:09,871 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 13 proven. 16 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-06 02:09:09,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:09,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 67 states and 142 transitions. [2024-12-06 02:09:09,893 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 142 transitions. [2024-12-06 02:09:09,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 02:09:09,894 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:09,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:09,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:09,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:09,929 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-06 02:09:09,930 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:10,102 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-12-06 02:09:10,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:10,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 69 states and 146 transitions. [2024-12-06 02:09:10,707 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 146 transitions. [2024-12-06 02:09:10,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 02:09:10,708 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:10,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:10,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:10,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:10,742 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-12-06 02:09:10,744 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:10,920 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 13 proven. 16 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-06 02:09:10,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:10,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 69 states and 146 transitions. [2024-12-06 02:09:10,950 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 146 transitions. [2024-12-06 02:09:10,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 02:09:10,951 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:10,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:10,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:10,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:10,990 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-06 02:09:10,991 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:11,160 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-12-06 02:09:11,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:11,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 69 states and 146 transitions. [2024-12-06 02:09:11,182 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 146 transitions. [2024-12-06 02:09:11,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 02:09:11,183 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:11,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:11,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:11,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:11,219 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-12-06 02:09:11,221 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:11,398 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 13 proven. 16 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-06 02:09:11,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:11,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 69 states and 146 transitions. [2024-12-06 02:09:11,423 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 146 transitions. [2024-12-06 02:09:11,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 02:09:11,423 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:11,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:11,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:11,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:11,460 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-06 02:09:11,461 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:11,643 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-12-06 02:09:11,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:11,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 69 states and 146 transitions. [2024-12-06 02:09:11,670 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 146 transitions. [2024-12-06 02:09:11,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 02:09:11,670 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:11,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:11,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:11,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:11,710 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-06 02:09:11,711 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:11,921 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 11 proven. 17 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-12-06 02:09:11,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:11,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 69 states and 146 transitions. [2024-12-06 02:09:11,945 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 146 transitions. [2024-12-06 02:09:11,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 02:09:11,946 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:11,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:11,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:11,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:11,985 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-06 02:09:11,987 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:12,072 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-12-06 02:09:12,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:12,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 70 states and 147 transitions. [2024-12-06 02:09:12,303 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 147 transitions. [2024-12-06 02:09:12,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-12-06 02:09:12,303 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:12,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:12,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:12,458 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-12-06 02:09:17,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:17,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 74 states and 154 transitions. [2024-12-06 02:09:17,422 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 154 transitions. [2024-12-06 02:09:17,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-06 02:09:17,422 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:17,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:17,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:17,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:17,484 INFO L256 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-06 02:09:17,485 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:18,113 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 13 proven. 8 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-12-06 02:09:20,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:20,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 80 states and 175 transitions. [2024-12-06 02:09:20,379 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 175 transitions. [2024-12-06 02:09:20,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-06 02:09:20,379 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:20,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:20,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:20,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:20,428 INFO L256 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-06 02:09:20,430 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:20,750 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-12-06 02:09:21,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:21,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 82 states and 182 transitions. [2024-12-06 02:09:21,797 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 182 transitions. [2024-12-06 02:09:21,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-06 02:09:21,798 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:21,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:21,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:21,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:21,855 INFO L256 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-06 02:09:21,856 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:22,031 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-12-06 02:09:22,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:22,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 83 states and 183 transitions. [2024-12-06 02:09:22,433 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 183 transitions. [2024-12-06 02:09:22,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-06 02:09:22,434 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:22,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:22,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:22,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:22,486 INFO L256 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-06 02:09:22,488 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:22,685 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-12-06 02:09:23,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:23,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 84 states and 184 transitions. [2024-12-06 02:09:23,136 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 184 transitions. [2024-12-06 02:09:23,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-06 02:09:23,137 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:23,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:23,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:23,237 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-12-06 02:09:24,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:24,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 85 states and 188 transitions. [2024-12-06 02:09:24,322 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 188 transitions. [2024-12-06 02:09:24,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-06 02:09:24,322 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:24,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:24,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:24,442 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-12-06 02:09:24,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:24,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 85 states and 187 transitions. [2024-12-06 02:09:24,995 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 187 transitions. [2024-12-06 02:09:24,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-06 02:09:24,995 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:24,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:25,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:25,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:25,056 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-12-06 02:09:25,058 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:28,376 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 29 proven. 26 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-12-06 02:09:51,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:51,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 78 states and 179 transitions. [2024-12-06 02:09:51,265 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 179 transitions. [2024-12-06 02:09:51,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-06 02:09:51,266 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:51,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:51,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:51,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:51,322 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-06 02:09:51,323 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:09:53,752 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-12-06 02:09:58,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:09:58,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 82 states and 195 transitions. [2024-12-06 02:09:58,534 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 195 transitions. [2024-12-06 02:09:58,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-06 02:09:58,534 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:09:58,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:09:58,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:09:58,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:09:58,580 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-12-06 02:09:58,582 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:10:00,877 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-12-06 02:10:04,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:10:04,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 88 states and 213 transitions. [2024-12-06 02:10:04,391 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 213 transitions. [2024-12-06 02:10:04,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-06 02:10:04,392 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:10:04,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:10:04,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:10:04,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:10:04,432 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-06 02:10:04,433 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:10:06,110 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 17 proven. 8 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-12-06 02:10:08,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:10:08,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 90 states and 217 transitions. [2024-12-06 02:10:08,814 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 217 transitions. [2024-12-06 02:10:08,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-06 02:10:08,815 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:10:08,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:10:08,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:10:08,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:10:08,858 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-12-06 02:10:08,859 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:10:09,840 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 17 proven. 8 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-12-06 02:10:12,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:10:12,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 91 states and 217 transitions. [2024-12-06 02:10:12,703 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 217 transitions. [2024-12-06 02:10:12,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-12-06 02:10:12,703 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:10:12,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:10:12,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:10:12,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:10:12,748 INFO L256 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-06 02:10:12,750 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:10:14,395 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 34 proven. 31 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-12-06 02:10:17,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:10:17,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 94 states and 227 transitions. [2024-12-06 02:10:17,976 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 227 transitions. [2024-12-06 02:10:17,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-12-06 02:10:17,977 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:10:17,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:10:17,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:10:18,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:10:18,033 INFO L256 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-06 02:10:18,036 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:10:21,224 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 29 proven. 36 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-12-06 02:10:25,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:10:25,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 97 states and 238 transitions. [2024-12-06 02:10:25,375 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 238 transitions. [2024-12-06 02:10:25,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-12-06 02:10:25,375 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:10:25,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:10:25,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:10:25,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:10:25,441 INFO L256 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-06 02:10:25,443 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:10:26,561 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 20 proven. 10 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-12-06 02:10:27,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:10:27,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 98 states and 240 transitions. [2024-12-06 02:10:27,926 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 240 transitions. [2024-12-06 02:10:27,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-12-06 02:10:27,926 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:10:27,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:10:27,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:10:27,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:10:27,973 INFO L256 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-06 02:10:27,975 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:10:35,705 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 22 proven. 28 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-12-06 02:11:00,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:00,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 106 states and 263 transitions. [2024-12-06 02:11:00,780 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 263 transitions. [2024-12-06 02:11:00,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-12-06 02:11:00,781 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:00,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:00,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:11:00,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:00,818 INFO L256 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-06 02:11:00,830 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:11:01,864 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 19 proven. 10 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-12-06 02:11:04,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:04,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 108 states and 270 transitions. [2024-12-06 02:11:04,379 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 270 transitions. [2024-12-06 02:11:04,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-12-06 02:11:04,380 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:04,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:04,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:11:04,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:04,495 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-12-06 02:11:04,497 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:11:05,653 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 17 proven. 40 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-12-06 02:11:09,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:09,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 111 states and 293 transitions. [2024-12-06 02:11:09,452 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 293 transitions. [2024-12-06 02:11:09,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-12-06 02:11:09,452 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:09,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:09,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:11:09,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:09,534 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-12-06 02:11:09,536 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:11:10,025 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 17 proven. 40 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-12-06 02:11:10,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:10,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 112 states and 295 transitions. [2024-12-06 02:11:10,729 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 295 transitions. [2024-12-06 02:11:10,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-12-06 02:11:10,729 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:10,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:10,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:11:10,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:10,811 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-12-06 02:11:10,812 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:11:11,362 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-12-06 02:11:12,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:12,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 113 states and 296 transitions. [2024-12-06 02:11:12,228 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 296 transitions. [2024-12-06 02:11:12,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-12-06 02:11:12,228 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:12,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:12,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:11:12,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:12,331 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-12-06 02:11:12,332 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:11:12,972 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-12-06 02:11:13,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:13,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 114 states and 298 transitions. [2024-12-06 02:11:13,987 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 298 transitions. [2024-12-06 02:11:13,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-06 02:11:13,987 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:13,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:13,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:14,410 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 44 proven. 7 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-12-06 02:11:16,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:16,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 115 states and 306 transitions. [2024-12-06 02:11:16,698 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 306 transitions. [2024-12-06 02:11:16,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-06 02:11:16,698 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:16,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:16,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:16,824 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 44 proven. 7 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-12-06 02:11:17,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:17,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 115 states and 305 transitions. [2024-12-06 02:11:17,468 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 305 transitions. [2024-12-06 02:11:17,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-06 02:11:17,469 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:17,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:17,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:17,648 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 44 proven. 7 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-12-06 02:11:18,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:18,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 115 states and 304 transitions. [2024-12-06 02:11:18,484 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 304 transitions. [2024-12-06 02:11:18,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-06 02:11:18,485 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:18,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:18,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:11:18,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:18,575 INFO L256 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-12-06 02:11:18,576 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:11:33,241 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 30 proven. 59 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2024-12-06 02:11:49,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:49,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 128 states and 345 transitions. [2024-12-06 02:11:49,263 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 345 transitions. [2024-12-06 02:11:49,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-06 02:11:49,263 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:49,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:49,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:11:49,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:49,358 INFO L256 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-06 02:11:49,361 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:11:55,908 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 20 proven. 22 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2024-12-06 02:12:21,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:12:21,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 136 states and 368 transitions. [2024-12-06 02:12:21,842 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 368 transitions. [2024-12-06 02:12:21,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-06 02:12:21,842 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:12:21,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:12:21,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:12:21,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:12:21,916 INFO L256 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-12-06 02:12:21,917 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:12:29,182 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 20 proven. 21 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-12-06 02:12:38,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:12:38,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 139 states and 376 transitions. [2024-12-06 02:12:38,438 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 376 transitions. [2024-12-06 02:12:38,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-06 02:12:38,438 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:12:38,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:12:38,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:12:38,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:12:38,529 INFO L256 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-06 02:12:38,532 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:12:44,089 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 19 proven. 49 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2024-12-06 02:12:57,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:12:57,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 143 states and 388 transitions. [2024-12-06 02:12:57,641 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 388 transitions. [2024-12-06 02:12:57,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-06 02:12:57,642 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:12:57,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:12:57,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:12:57,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:12:57,712 INFO L256 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-06 02:12:57,714 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:13:06,294 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 41 proven. 27 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2024-12-06 02:13:14,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:13:14,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 145 states and 394 transitions. [2024-12-06 02:13:14,753 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 394 transitions. [2024-12-06 02:13:14,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-12-06 02:13:14,753 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:13:14,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:13:14,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:13:14,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:13:14,818 INFO L256 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-06 02:13:14,819 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:13:18,609 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 22 proven. 25 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2024-12-06 02:13:38,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:13:38,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 149 states and 407 transitions. [2024-12-06 02:13:38,931 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 407 transitions. [2024-12-06 02:13:38,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-12-06 02:13:38,931 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:13:38,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:13:38,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:13:39,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:13:39,026 INFO L256 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-12-06 02:13:39,027 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:13:47,487 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 22 proven. 24 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2024-12-06 02:13:50,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:13:50,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 152 states and 410 transitions. [2024-12-06 02:13:50,752 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 410 transitions. [2024-12-06 02:13:50,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-12-06 02:13:50,752 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:13:50,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:13:50,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:13:50,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:13:50,814 INFO L256 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-06 02:13:50,816 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:13:54,252 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 21 proven. 52 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-12-06 02:14:03,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:14:03,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 155 states and 423 transitions. [2024-12-06 02:14:03,727 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 423 transitions. [2024-12-06 02:14:03,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-12-06 02:14:03,728 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:14:03,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:14:03,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:14:03,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:14:03,796 INFO L256 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-06 02:14:03,797 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:14:10,078 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 22 proven. 21 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2024-12-06 02:14:12,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:14:12,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 156 states and 424 transitions. [2024-12-06 02:14:12,690 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 424 transitions. [2024-12-06 02:14:12,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-12-06 02:14:12,690 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:14:12,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:14:12,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:14:12,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:14:12,753 INFO L256 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-06 02:14:12,755 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:14:16,327 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 21 proven. 55 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2024-12-06 02:14:20,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:14:20,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 157 states and 428 transitions. [2024-12-06 02:14:20,814 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 428 transitions. [2024-12-06 02:14:20,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-12-06 02:14:20,814 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:14:20,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:14:20,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:14:20,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:14:20,873 INFO L256 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-06 02:14:20,874 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:14:24,950 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 29 proven. 60 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2024-12-06 02:14:41,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:14:41,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 160 states and 446 transitions. [2024-12-06 02:14:41,004 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 446 transitions. [2024-12-06 02:14:41,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-12-06 02:14:41,005 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:14:41,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:14:41,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:14:41,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:14:41,094 INFO L256 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-06 02:14:41,095 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:14:45,179 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 24 proven. 32 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2024-12-06 02:14:50,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:14:50,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 162 states and 453 transitions. [2024-12-06 02:14:50,955 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 453 transitions. [2024-12-06 02:14:50,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-12-06 02:14:50,956 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:14:50,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:14:50,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:14:51,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:14:51,041 INFO L256 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-06 02:14:51,043 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:14:54,017 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 24 proven. 32 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2024-12-06 02:14:56,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:14:56,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 163 states and 455 transitions. [2024-12-06 02:14:56,516 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 455 transitions. [2024-12-06 02:14:56,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-12-06 02:14:56,517 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:14:56,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:14:56,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:14:56,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:14:56,604 INFO L256 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-12-06 02:14:56,607 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:14:59,935 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 23 proven. 66 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2024-12-06 02:15:01,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:15:01,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 164 states and 457 transitions. [2024-12-06 02:15:01,356 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 457 transitions. [2024-12-06 02:15:01,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-12-06 02:15:01,357 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:15:01,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:15:01,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:15:01,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:15:01,420 INFO L256 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-12-06 02:15:01,422 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:15:05,180 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 25 proven. 30 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-12-06 02:15:08,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:15:08,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 165 states and 458 transitions. [2024-12-06 02:15:08,722 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 458 transitions. [2024-12-06 02:15:08,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-12-06 02:15:08,723 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:15:08,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:15:08,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:15:08,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:15:08,800 INFO L256 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-06 02:15:08,802 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:15:12,574 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 23 proven. 66 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2024-12-06 02:15:15,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:15:15,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 165 states and 457 transitions. [2024-12-06 02:15:15,262 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 457 transitions. [2024-12-06 02:15:15,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-06 02:15:15,262 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:15:15,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:15:15,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:15:15,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:15:15,335 INFO L256 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-06 02:15:15,337 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:15:27,439 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 26 proven. 32 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2024-12-06 02:15:37,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:15:37,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 169 states and 469 transitions. [2024-12-06 02:15:37,677 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 469 transitions. [2024-12-06 02:15:37,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-06 02:15:37,678 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:15:37,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:15:37,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:15:37,795 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 61 proven. 7 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2024-12-06 02:15:41,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:15:41,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 170 states and 476 transitions. [2024-12-06 02:15:41,587 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 476 transitions. [2024-12-06 02:15:41,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-06 02:15:41,588 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:15:41,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:15:41,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:15:41,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:15:41,653 INFO L256 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-06 02:15:41,655 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:15:47,803 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 25 proven. 72 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2024-12-06 02:15:55,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:15:55,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 172 states and 485 transitions. [2024-12-06 02:15:55,607 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 485 transitions. [2024-12-06 02:15:55,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-06 02:15:55,608 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:15:55,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:15:55,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:15:55,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:15:55,674 INFO L256 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-06 02:15:55,675 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:16:03,022 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 26 proven. 71 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2024-12-06 02:16:07,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:16:07,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 174 states and 491 transitions. [2024-12-06 02:16:07,750 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 491 transitions. [2024-12-06 02:16:07,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-06 02:16:07,750 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:16:07,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:16:07,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:16:07,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:16:07,818 INFO L256 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-06 02:16:07,820 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:16:17,116 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 31 proven. 67 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-12-06 02:16:28,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:16:28,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 176 states and 496 transitions. [2024-12-06 02:16:28,816 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 496 transitions. [2024-12-06 02:16:28,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-06 02:16:28,816 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:16:28,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:16:28,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:16:28,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:16:28,890 INFO L256 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-06 02:16:28,892 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:16:33,389 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 26 proven. 71 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2024-12-06 02:16:34,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:16:34,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 177 states and 497 transitions. [2024-12-06 02:16:34,903 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 497 transitions. [2024-12-06 02:16:34,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-06 02:16:34,903 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:16:34,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:16:34,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:16:34,996 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 61 proven. 7 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2024-12-06 02:16:37,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:16:37,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 177 states and 496 transitions. [2024-12-06 02:16:37,272 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 496 transitions. [2024-12-06 02:16:37,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-06 02:16:37,273 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:16:37,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:16:37,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:16:37,356 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 61 proven. 7 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2024-12-06 02:16:41,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:16:41,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 177 states and 495 transitions. [2024-12-06 02:16:41,065 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 495 transitions. [2024-12-06 02:16:41,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-06 02:16:41,066 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:16:41,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:16:41,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:16:41,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:16:41,140 INFO L256 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-06 02:16:41,142 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:16:54,059 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 26 proven. 35 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2024-12-06 02:16:55,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:16:55,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 178 states and 496 transitions. [2024-12-06 02:16:55,158 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 496 transitions. [2024-12-06 02:16:55,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-06 02:16:55,158 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:16:55,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:16:55,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:16:55,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:16:55,231 INFO L256 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-06 02:16:55,232 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:17:03,933 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 28 proven. 36 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked. [2024-12-06 02:17:16,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:17:16,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 181 states and 505 transitions. [2024-12-06 02:17:16,141 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 505 transitions. [2024-12-06 02:17:16,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-06 02:17:16,141 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:17:16,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:17:16,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:17:16,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:17:16,216 INFO L256 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-06 02:17:16,218 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:17:22,757 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 28 proven. 36 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked. [2024-12-06 02:17:23,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:17:23,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 182 states and 506 transitions. [2024-12-06 02:17:23,624 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 506 transitions. [2024-12-06 02:17:23,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-06 02:17:23,624 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:17:23,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:17:23,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:17:23,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:17:23,691 INFO L256 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-06 02:17:23,692 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:17:34,306 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 28 proven. 40 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-12-06 02:17:42,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:17:42,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 185 states and 516 transitions. [2024-12-06 02:17:42,533 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 516 transitions. [2024-12-06 02:17:42,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-06 02:17:42,533 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:17:42,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:17:42,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:17:42,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:17:42,599 INFO L256 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-12-06 02:17:42,600 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:17:49,479 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 27 proven. 76 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2024-12-06 02:17:52,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:17:52,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 186 states and 517 transitions. [2024-12-06 02:17:52,049 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 517 transitions. [2024-12-06 02:17:52,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-12-06 02:17:52,049 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:17:52,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:17:52,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:17:56,228 INFO L134 CoverageAnalysis]: Checked inductivity of 507 backedges. 43 proven. 32 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-12-06 02:18:05,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:18:05,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 188 states and 531 transitions. [2024-12-06 02:18:05,040 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 531 transitions. [2024-12-06 02:18:05,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-12-06 02:18:05,040 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:18:05,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:18:05,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:18:06,189 INFO L134 CoverageAnalysis]: Checked inductivity of 507 backedges. 43 proven. 32 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-12-06 02:18:07,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:18:07,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 189 states and 535 transitions. [2024-12-06 02:18:07,618 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 535 transitions. [2024-12-06 02:18:07,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-12-06 02:18:07,619 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:18:07,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:18:07,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:18:08,491 INFO L134 CoverageAnalysis]: Checked inductivity of 507 backedges. 43 proven. 32 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-12-06 02:18:09,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:18:09,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 72 states and 136 transitions. [2024-12-06 02:18:09,930 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 136 transitions. [2024-12-06 02:18:09,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-12-06 02:18:09,930 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:18:09,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:18:09,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:18:10,051 INFO L134 CoverageAnalysis]: Checked inductivity of 564 backedges. 78 proven. 7 refuted. 0 times theorem prover too weak. 479 trivial. 0 not checked. [2024-12-06 02:18:18,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:18:18,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 614 states to 73 states and 138 transitions. [2024-12-06 02:18:18,046 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 138 transitions. [2024-12-06 02:18:18,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-12-06 02:18:18,046 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:18:18,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:18:18,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:18:18,131 INFO L134 CoverageAnalysis]: Checked inductivity of 564 backedges. 78 proven. 7 refuted. 0 times theorem prover too weak. 479 trivial. 0 not checked. [2024-12-06 02:18:20,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:18:20,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 614 states to 73 states and 137 transitions. [2024-12-06 02:18:20,233 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 137 transitions. [2024-12-06 02:18:20,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-12-06 02:18:20,234 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:18:20,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:18:20,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:18:20,341 INFO L134 CoverageAnalysis]: Checked inductivity of 564 backedges. 78 proven. 7 refuted. 0 times theorem prover too weak. 479 trivial. 0 not checked. [2024-12-06 02:18:22,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:18:22,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 614 states to 70 states and 132 transitions. [2024-12-06 02:18:22,668 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 132 transitions. [2024-12-06 02:18:22,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-06 02:18:22,669 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:18:22,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:18:22,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:18:22,732 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 81 proven. 13 refuted. 0 times theorem prover too weak. 536 trivial. 0 not checked. [2024-12-06 02:18:31,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:18:31,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 71 states and 134 transitions. [2024-12-06 02:18:31,952 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 134 transitions. [2024-12-06 02:18:31,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-06 02:18:31,952 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:18:31,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:18:31,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:18:32,014 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 81 proven. 13 refuted. 0 times theorem prover too weak. 536 trivial. 0 not checked. [2024-12-06 02:18:33,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:18:33,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 71 states and 133 transitions. [2024-12-06 02:18:33,924 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 133 transitions. [2024-12-06 02:18:33,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-06 02:18:33,925 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:18:33,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:18:33,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:18:33,987 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 81 proven. 13 refuted. 0 times theorem prover too weak. 536 trivial. 0 not checked. [2024-12-06 02:18:36,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:18:36,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 67 states and 126 transitions. [2024-12-06 02:18:36,837 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 126 transitions. [2024-12-06 02:18:36,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-12-06 02:18:36,838 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:18:36,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:18:36,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:18:36,877 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 81 proven. 10 refuted. 0 times theorem prover too weak. 609 trivial. 0 not checked. [2024-12-06 02:19:10,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:19:10,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 59 states and 115 transitions. [2024-12-06 02:19:10,711 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 115 transitions. [2024-12-06 02:19:10,711 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-06 02:19:10,711 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 89 iterations. [2024-12-06 02:19:10,720 INFO L726 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-12-06 02:19:53,795 WARN L286 SmtUtils]: Spent 35.56s on a formula simplification. DAG size of input: 357 DAG size of output: 92 (called from [L 622] de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.computeHoareAnnotation) [2024-12-06 02:19:55,101 INFO L77 FloydHoareUtils]: At program point L35-2(lines 35 52) the Hoare annotation is: (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) [2024-12-06 02:19:55,101 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-12-06 02:19:55,101 INFO L77 FloydHoareUtils]: At program point L25(line 25) the Hoare annotation is: (<= 1 |ULTIMATE.start_main_~x~0#1|) [2024-12-06 02:19:55,101 INFO L77 FloydHoareUtils]: At program point L56(line 56) the Hoare annotation is: true [2024-12-06 02:19:55,101 INFO L77 FloydHoareUtils]: At program point L54(line 54) the Hoare annotation is: true [2024-12-06 02:19:55,101 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-12-06 02:19:55,102 INFO L77 FloydHoareUtils]: At program point L38(lines 35 52) the Hoare annotation is: (not (let ((.cse17 (* 3 |ULTIMATE.start_main_~a~0#1|)) (.cse10 (* 3 |ULTIMATE.start_main_~b~0#1|))) (let ((.cse9 (= (+ 2 |ULTIMATE.start_main_~q~0#1|) 0)) (.cse5 (= 2 |ULTIMATE.start_main_~s~0#1|)) (.cse6 (= 2 |ULTIMATE.start_main_~p~0#1|)) (.cse1 (= (+ 2 |ULTIMATE.start_main_~r~0#1|) 0)) (.cse13 (= (+ |ULTIMATE.start_main_~r~0#1| 1) 0)) (.cse7 (= (+ |ULTIMATE.start_main_~q~0#1| 1) 0)) (.cse0 (<= 1 |ULTIMATE.start_main_~a~0#1|)) (.cse3 (<= (+ .cse10 |ULTIMATE.start_main_~a~0#1|) 5)) (.cse16 (<= (+ .cse17 |ULTIMATE.start_main_~b~0#1|) 5)) (.cse14 (= (+ 3 |ULTIMATE.start_main_~q~0#1|) 0)) (.cse11 (* 2 |ULTIMATE.start_main_~a~0#1|)) (.cse18 (= |ULTIMATE.start_main_~r~0#1| 0)) (.cse20 (= |ULTIMATE.start_main_~q~0#1| 0)) (.cse4 (= |ULTIMATE.start_main_~s~0#1| 1)) (.cse21 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|)) (.cse22 (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~x~0#1|))) (and (not (let ((.cse12 (<= (+ .cse17 (* 2 |ULTIMATE.start_main_~b~0#1|)) 5)) (.cse15 (= |ULTIMATE.start_main_~p~0#1| 1))) (or (and .cse0 (let ((.cse2 (= 3 |ULTIMATE.start_main_~p~0#1|)) (.cse8 (<= (+ .cse10 .cse11) 5))) (or (and .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse2 .cse8 .cse4)))) (and .cse12 .cse13 .cse6 .cse0 .cse14) (and .cse12 .cse15 .cse7 .cse0 .cse1) (and .cse15 .cse13 .cse16 .cse0 .cse9)))) (not (let ((.cse19 (+ |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|))) (or (and .cse18 .cse9 (<= 0 .cse19) .cse4) (and .cse5 .cse13 .cse7 .cse0) (and .cse6 .cse7 .cse0 .cse4) (and .cse20 .cse1 (<= 1 .cse19) .cse4)))) (= (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~s~0#1|) (+ (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|) 1)) (< |ULTIMATE.start_main_~a~0#1| (+ .cse21 .cse22 1)) (not (or (and .cse13 .cse20 .cse0 .cse4) (and (<= 0 |ULTIMATE.start_main_~b~0#1|) .cse7 .cse18 .cse4))) (not (or (and (= (+ 3 |ULTIMATE.start_main_~r~0#1|) 0) .cse20 .cse0 .cse3 .cse4) (and (not (= |ULTIMATE.start_main_~b~0#1| 0)) .cse16 .cse18 .cse14 (<= 0 (+ |ULTIMATE.start_main_~b~0#1| .cse11)) .cse4))) (not (and .cse18 .cse20 .cse4)) (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) (< (+ .cse21 .cse22) (+ |ULTIMATE.start_main_~b~0#1| 1)) (not (= (+ (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~b~0#1|)))))) [2024-12-06 02:19:55,103 INFO L77 FloydHoareUtils]: At program point L36(line 36) the Hoare annotation is: (let ((.cse11 (= 3 |ULTIMATE.start_main_~s~0#1|)) (.cse3 (* 2 |ULTIMATE.start_main_~y~0#1|)) (.cse10 (= (+ |ULTIMATE.start_main_~q~0#1| 1) 0)) (.cse9 (+ |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~x~0#1|)) (.cse7 (* 3 |ULTIMATE.start_main_~y~0#1|))) (let ((.cse1 (= |ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~y~0#1|))) (.cse2 (and .cse11 (<= (+ .cse3 1) |ULTIMATE.start_main_~x~0#1|) .cse10 (= .cse7 .cse9) (not (= |ULTIMATE.start_main_~x~0#1| .cse7)) (<= |ULTIMATE.start_main_~x~0#1| .cse7)))) (or (let ((.cse0 (= |ULTIMATE.start_main_~p~0#1| 1))) (and (not (and .cse0 (= (+ |ULTIMATE.start_main_~r~0#1| 1) 0) .cse1)) (not (and .cse0 (= |ULTIMATE.start_main_~r~0#1| 0) (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|))))) (and .cse1 (not .cse2)) (not (and (<= |ULTIMATE.start_main_~y~0#1| 5) (not (= .cse3 |ULTIMATE.start_main_~x~0#1|)))) (let ((.cse13 (* 3 |ULTIMATE.start_main_~x~0#1|)) (.cse14 (+ |ULTIMATE.start_main_~y~0#1| 1))) (let ((.cse4 (<= |ULTIMATE.start_main_~x~0#1| 5)) (.cse5 (<= .cse14 |ULTIMATE.start_main_~x~0#1|)) (.cse15 (= (+ 3 |ULTIMATE.start_main_~q~0#1|) 0)) (.cse12 (+ .cse13 |ULTIMATE.start_main_~b~0#1|))) (and (not (and .cse4 (let ((.cse8 (= 2 |ULTIMATE.start_main_~s~0#1|)) (.cse6 (* 2 |ULTIMATE.start_main_~x~0#1|))) (or (and .cse5 (or (and (not (= .cse6 .cse7)) (or (and .cse8 (= .cse3 .cse9) .cse10 (<= (+ .cse7 1) .cse6)) (and (= .cse7 (+ .cse6 |ULTIMATE.start_main_~b~0#1|)) .cse11 (= (+ 2 |ULTIMATE.start_main_~q~0#1|) 0) (<= .cse6 .cse7))) (<= |ULTIMATE.start_main_~x~0#1| .cse3)) .cse2)) (and (= .cse3 .cse12) .cse8 (<= .cse13 .cse3) (<= .cse14 .cse6) .cse15 (not (= .cse3 .cse13))))))) (not (and .cse4 (not (= |ULTIMATE.start_main_~b~0#1| 0)) (not (= |ULTIMATE.start_main_~y~0#1| .cse9)) .cse5 (= |ULTIMATE.start_main_~s~0#1| 4) .cse15 (<= |ULTIMATE.start_main_~y~0#1| .cse9) (= (* |ULTIMATE.start_main_~y~0#1| 4) .cse12))))))))) [2024-12-06 02:19:55,103 INFO L77 FloydHoareUtils]: At program point L26(line 26) the Hoare annotation is: (<= 1 |ULTIMATE.start_main_~y~0#1|) [2024-12-06 02:19:55,103 INFO L77 FloydHoareUtils]: At program point L57(line 57) the Hoare annotation is: true [2024-12-06 02:19:55,103 INFO L77 FloydHoareUtils]: At program point L24(line 24) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~x~0#1| 5) (<= 0 |ULTIMATE.start_main_~x~0#1|)) [2024-12-06 02:19:55,103 INFO L77 FloydHoareUtils]: At program point L24-1(line 24) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~y~0#1| 5) (<= 0 |ULTIMATE.start_main_~y~0#1|)) [2024-12-06 02:19:55,103 INFO L77 FloydHoareUtils]: At program point L55(line 55) the Hoare annotation is: true [2024-12-06 02:19:55,103 INFO L77 FloydHoareUtils]: At program point L22(line 22) the Hoare annotation is: true [2024-12-06 02:19:55,103 INFO L77 FloydHoareUtils]: At program point L22-1(line 22) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~x~0#1| 5) (<= 0 |ULTIMATE.start_main_~x~0#1|)) [2024-12-06 02:19:55,103 INFO L77 FloydHoareUtils]: At program point L43-2(lines 35 52) the Hoare annotation is: (not (and (< |ULTIMATE.start_main_~x~0#1| 1) (= |ULTIMATE.start_main_~p~0#1| 1) (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~r~0#1| 0) (= |ULTIMATE.start_main_~q~0#1| 0) (< |ULTIMATE.start_main_~y~0#1| 1) (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|) (= |ULTIMATE.start_main_~s~0#1| 1))) [2024-12-06 02:19:55,104 INFO L77 FloydHoareUtils]: At program point L37(line 37) the Hoare annotation is: (let ((.cse34 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|)) (.cse35 (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~x~0#1|))) (let ((.cse9 (<= 1 |ULTIMATE.start_main_~x~0#1|)) (.cse18 (= |ULTIMATE.start_main_~p~0#1| 1)) (.cse29 (= |ULTIMATE.start_main_~r~0#1| 0)) (.cse32 (= 2 |ULTIMATE.start_main_~s~0#1|)) (.cse28 (<= (+ |ULTIMATE.start_main_~y~0#1| 1) |ULTIMATE.start_main_~x~0#1|)) (.cse15 (= (+ |ULTIMATE.start_main_~q~0#1| 1) 0)) (.cse1 (= (+ 2 |ULTIMATE.start_main_~q~0#1|) 0)) (.cse26 (= |ULTIMATE.start_main_~s~0#1| 1)) (.cse33 (+ |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~x~0#1|)) (.cse23 (+ .cse34 .cse35 1)) (.cse22 (+ .cse34 .cse35)) (.cse31 (* 3 |ULTIMATE.start_main_~b~0#1|))) (let ((.cse3 (= (+ 2 |ULTIMATE.start_main_~r~0#1|) 0)) (.cse5 (<= (+ .cse31 |ULTIMATE.start_main_~a~0#1|) 5)) (.cse10 (not (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|))) (.cse14 (< .cse22 (+ |ULTIMATE.start_main_~a~0#1| 1))) (.cse12 (< |ULTIMATE.start_main_~b~0#1| .cse23)) (.cse11 (= |ULTIMATE.start_main_~y~0#1| .cse33)) (.cse21 (= (+ 3 |ULTIMATE.start_main_~q~0#1|) 0)) (.cse0 (< |ULTIMATE.start_main_~x~0#1| 1)) (.cse20 (= (+ |ULTIMATE.start_main_~q~0#1| 4) 0)) (.cse17 (+ |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|)) (.cse4 (= 3 |ULTIMATE.start_main_~p~0#1|)) (.cse13 (= (+ 3 |ULTIMATE.start_main_~r~0#1|) 0)) (.cse8 (= 2 |ULTIMATE.start_main_~p~0#1|)) (.cse25 (or (and .cse32 (= (* 2 |ULTIMATE.start_main_~y~0#1|) .cse33) .cse28 .cse15) (and .cse1 (= |ULTIMATE.start_main_~y~0#1| (+ (* 2 |ULTIMATE.start_main_~x~0#1|) |ULTIMATE.start_main_~b~0#1|)) .cse26))) (.cse7 (= (+ |ULTIMATE.start_main_~r~0#1| 1) 0)) (.cse19 (= |ULTIMATE.start_main_~q~0#1| 0)) (.cse2 (<= 1 |ULTIMATE.start_main_~a~0#1|)) (.cse27 (= |ULTIMATE.start_main_~b~0#1| 0)) (.cse6 (not (and .cse18 .cse29))) (.cse16 (not (and (not (= |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)) .cse9)))) (or (and .cse0 .cse1) (and (not (and .cse2 .cse3 .cse4 .cse5)) .cse6 (not (and .cse7 .cse8 .cse2)) .cse9 .cse10 .cse11) (and .cse12 .cse13 .cse14) (and .cse15 .cse16 (< .cse17 0)) (and (not (and .cse18 .cse2 .cse3 (<= 1 .cse17))) .cse6 (not (and (<= 1 (+ (* 2 |ULTIMATE.start_main_~b~0#1|) |ULTIMATE.start_main_~a~0#1|)) .cse18 .cse13 .cse2 .cse5)) .cse19 .cse10) (and (or .cse20 .cse21) .cse10) (and (or .cse14 (< .cse22 (+ |ULTIMATE.start_main_~b~0#1| 1))) .cse15 (or .cse12 (< |ULTIMATE.start_main_~a~0#1| .cse23)) .cse16) (let ((.cse24 (<= 0 |ULTIMATE.start_main_~b~0#1|))) (and (not (and .cse24 .cse25)) (not (and (<= |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|) .cse15 .cse11 .cse26)) (not (and (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|) .cse19 .cse26)) (not (and .cse24 (<= |ULTIMATE.start_main_~x~0#1| 5) (not .cse27) (<= |ULTIMATE.start_main_~y~0#1| 5) (or (and .cse28 (= |ULTIMATE.start_main_~s~0#1| 4) .cse21 (= (* |ULTIMATE.start_main_~y~0#1| 4) (+ (* 3 |ULTIMATE.start_main_~x~0#1|) |ULTIMATE.start_main_~b~0#1|))) (and .cse20 (= |ULTIMATE.start_main_~y~0#1| (+ |ULTIMATE.start_main_~b~0#1| (* |ULTIMATE.start_main_~x~0#1| 4))) .cse26)))))) (and .cse0 .cse20) (and (not (or (and .cse18 .cse7 .cse15 .cse2) (and .cse18 .cse29 (<= 0 .cse17) .cse26))) (not (and .cse2 (let ((.cse30 (<= (+ .cse31 (* 2 |ULTIMATE.start_main_~a~0#1|)) 5))) (or (and .cse7 .cse4 .cse30 .cse26) (and .cse13 .cse8 .cse15 .cse30))))) .cse25) (and .cse18 .cse7 .cse19 .cse2) (= .cse22 |ULTIMATE.start_main_~a~0#1|) (and .cse27 (or .cse32 .cse1)) (and .cse6 .cse15 .cse16))))) [2024-12-06 02:19:55,104 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 7 9) the Hoare annotation is: true [2024-12-06 02:19:55,104 INFO L77 FloydHoareUtils]: At program point assume_abort_if_notEXIT(lines 7 9) the Hoare annotation is: (not (= |assume_abort_if_not_#in~cond| 0)) [2024-12-06 02:19:55,104 INFO L77 FloydHoareUtils]: At program point L12(lines 12 13) the Hoare annotation is: true [2024-12-06 02:19:55,104 INFO L77 FloydHoareUtils]: At program point L11(lines 11 14) the Hoare annotation is: (or (= __VERIFIER_assert_~cond 0) (and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 1))) [2024-12-06 02:19:55,104 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertEXIT(lines 10 16) the Hoare annotation is: (not (= |__VERIFIER_assert_#in~cond| 0)) [2024-12-06 02:19:55,104 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 10 16) the Hoare annotation is: (or (= |__VERIFIER_assert_#in~cond| 0) (= |__VERIFIER_assert_#in~cond| 1)) [2024-12-06 02:19:55,104 INFO L77 FloydHoareUtils]: At program point L11-2(lines 10 16) the Hoare annotation is: (not (= |__VERIFIER_assert_#in~cond| 0)) [2024-12-06 02:19:55,104 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 13) the Hoare annotation is: true [2024-12-06 02:19:55,117 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 06.12 02:19:55 ImpRootNode [2024-12-06 02:19:55,118 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-06 02:19:55,118 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-06 02:19:55,118 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-06 02:19:55,118 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-06 02:19:55,119 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 02:08:55" (3/4) ... [2024-12-06 02:19:55,120 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-06 02:19:55,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-06 02:19:55,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-12-06 02:19:55,126 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2024-12-06 02:19:55,126 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-12-06 02:19:55,126 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-06 02:19:55,126 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-06 02:19:55,179 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c4b804f-0f9c-42fd-bdac-c54b532b2202/bin/ukojak-verify-CZk0znPC7b/witness.graphml [2024-12-06 02:19:55,179 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c4b804f-0f9c-42fd-bdac-c54b532b2202/bin/ukojak-verify-CZk0znPC7b/witness.yml [2024-12-06 02:19:55,179 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-06 02:19:55,180 INFO L158 Benchmark]: Toolchain (without parser) took 660616.33ms. Allocated memory was 142.6MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 117.2MB in the beginning and 483.2MB in the end (delta: -366.0MB). Peak memory consumption was 698.3MB. Max. memory is 16.1GB. [2024-12-06 02:19:55,180 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 142.6MB. Free memory is still 83.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 02:19:55,180 INFO L158 Benchmark]: CACSL2BoogieTranslator took 223.67ms. Allocated memory is still 142.6MB. Free memory was 117.0MB in the beginning and 105.5MB in the end (delta: 11.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 02:19:55,181 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.07ms. Allocated memory is still 142.6MB. Free memory was 105.5MB in the beginning and 104.5MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 02:19:55,181 INFO L158 Benchmark]: Boogie Preprocessor took 19.62ms. Allocated memory is still 142.6MB. Free memory was 104.3MB in the beginning and 103.7MB in the end (delta: 607.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 02:19:55,181 INFO L158 Benchmark]: RCFGBuilder took 252.73ms. Allocated memory is still 142.6MB. Free memory was 103.5MB in the beginning and 90.3MB in the end (delta: 13.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 02:19:55,182 INFO L158 Benchmark]: CodeCheck took 660024.20ms. Allocated memory was 142.6MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 90.3MB in the beginning and 487.5MB in the end (delta: -397.3MB). Peak memory consumption was 673.1MB. Max. memory is 16.1GB. [2024-12-06 02:19:55,182 INFO L158 Benchmark]: Witness Printer took 61.27ms. Allocated memory is still 1.2GB. Free memory was 487.5MB in the beginning and 483.2MB in the end (delta: 4.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 02:19:55,183 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, 25 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 615.6s, OverallIterations: 89, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9394 SdHoareTripleChecker+Valid, 324.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3599 mSDsluCounter, 5680 SdHoareTripleChecker+Invalid, 289.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 764 mSDsCounter, 55812 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 122869 IncrementalHoareTripleChecker+Invalid, 178681 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 55812 mSolverCounterUnsat, 4916 mSDtfsCounter, 122869 mSolverCounterSat, 2.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 78190 GetRequests, 76267 SyntacticMatches, 1015 SemanticMatches, 908 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 491090 ImplicationChecksByTransitivity, 504.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.4s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 218.2s InterpolantComputationTime, 5909 NumberOfCodeBlocks, 5909 NumberOfCodeBlocksAsserted, 88 NumberOfCheckSat, 5821 ConstructedInterpolants, 0 QuantifiedInterpolants, 78130 SizeOfPredicates, 254 NumberOfNonLiveVariables, 9768 ConjunctsInSsa, 1728 ConjunctsInUnsatCore, 88 InterpolantComputations, 4 PerfectInterpolantSequences, 18351/20217 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: 13]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 35]: Loop Invariant Derived loop invariant: !((((((((x < 1) && (p == 1)) && (b == y)) && (r == 0)) && (q == 0)) && (y < 1)) && (a == x)) && (s == 1)) - ProcedureContractResult [Line: 7]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Ensures: (cond != 0) - ProcedureContractResult [Line: 10]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Requires: ((cond == 0) || (cond == 1)) Ensures: (cond != 0) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 142.6MB. Free memory is still 83.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 223.67ms. Allocated memory is still 142.6MB. Free memory was 117.0MB in the beginning and 105.5MB in the end (delta: 11.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 30.07ms. Allocated memory is still 142.6MB. Free memory was 105.5MB in the beginning and 104.5MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 19.62ms. Allocated memory is still 142.6MB. Free memory was 104.3MB in the beginning and 103.7MB in the end (delta: 607.6kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 252.73ms. Allocated memory is still 142.6MB. Free memory was 103.5MB in the beginning and 90.3MB in the end (delta: 13.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * CodeCheck took 660024.20ms. Allocated memory was 142.6MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 90.3MB in the beginning and 487.5MB in the end (delta: -397.3MB). Peak memory consumption was 673.1MB. Max. memory is 16.1GB. * Witness Printer took 61.27ms. Allocated memory is still 1.2GB. Free memory was 487.5MB in the beginning and 483.2MB in the end (delta: 4.4MB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-12-06 02:19:55,391 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c4b804f-0f9c-42fd-bdac-c54b532b2202/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2024-12-06 02:19:55,458 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c4b804f-0f9c-42fd-bdac-c54b532b2202/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