./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_unwindbound5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_unwindbound5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 011044826c7a01c153d09406112c335d599fb158d7a4b72e6a624d5427477c0d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 22:18:28,667 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 22:18:28,773 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-08 22:18:28,779 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 22:18:28,784 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 22:18:28,821 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 22:18:28,822 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 22:18:28,823 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 22:18:28,824 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 22:18:28,826 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 22:18:28,826 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 22:18:28,827 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 22:18:28,827 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 22:18:28,828 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 22:18:28,830 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 22:18:28,831 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 22:18:28,832 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 22:18:28,832 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 22:18:28,832 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 22:18:28,833 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 22:18:28,833 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 22:18:28,839 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 22:18:28,839 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 22:18:28,840 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 22:18:28,840 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 22:18:28,841 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 22:18:28,841 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 22:18:28,841 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:18:28,842 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 22:18:28,842 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 22:18:28,843 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 22:18:28,843 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 22:18:28,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 22:18:28,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 011044826c7a01c153d09406112c335d599fb158d7a4b72e6a624d5427477c0d [2024-11-08 22:18:29,247 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 22:18:29,289 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 22:18:29,292 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 22:18:29,294 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 22:18:29,295 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 22:18:29,296 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_unwindbound5.c Unable to find full path for "g++" [2024-11-08 22:18:31,474 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 22:18:31,705 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 22:18:31,706 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_unwindbound5.c [2024-11-08 22:18:31,716 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/data/9d05cf74c/9d70979c15ce4cb4aa4700035fbcd577/FLAGb5f5a1c62 [2024-11-08 22:18:31,732 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/data/9d05cf74c/9d70979c15ce4cb4aa4700035fbcd577 [2024-11-08 22:18:31,735 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 22:18:31,736 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 22:18:31,738 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 22:18:31,738 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 22:18:31,746 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 22:18:31,747 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:18:31" (1/1) ... [2024-11-08 22:18:31,750 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8d39305 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:18:31, skipping insertion in model container [2024-11-08 22:18:31,753 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:18:31" (1/1) ... [2024-11-08 22:18:31,786 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 22:18:32,089 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_deefdf9e-b287-43f8-ad79-c484a3610e76/sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_unwindbound5.c[576,589] [2024-11-08 22:18:32,125 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:18:32,144 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 22:18:32,163 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_deefdf9e-b287-43f8-ad79-c484a3610e76/sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_unwindbound5.c[576,589] [2024-11-08 22:18:32,181 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:18:32,203 INFO L204 MainTranslator]: Completed translation [2024-11-08 22:18:32,204 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:18:32 WrapperNode [2024-11-08 22:18:32,205 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 22:18:32,206 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 22:18:32,207 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 22:18:32,207 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 22:18:32,216 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:18:32" (1/1) ... [2024-11-08 22:18:32,226 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:18:32" (1/1) ... [2024-11-08 22:18:32,250 INFO L138 Inliner]: procedures = 14, calls = 15, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 65 [2024-11-08 22:18:32,252 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 22:18:32,253 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 22:18:32,254 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 22:18:32,254 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 22:18:32,265 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:18:32" (1/1) ... [2024-11-08 22:18:32,265 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:18:32" (1/1) ... [2024-11-08 22:18:32,267 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:18:32" (1/1) ... [2024-11-08 22:18:32,268 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:18:32" (1/1) ... [2024-11-08 22:18:32,275 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:18:32" (1/1) ... [2024-11-08 22:18:32,283 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:18:32" (1/1) ... [2024-11-08 22:18:32,288 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:18:32" (1/1) ... [2024-11-08 22:18:32,289 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:18:32" (1/1) ... [2024-11-08 22:18:32,291 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 22:18:32,292 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 22:18:32,295 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 22:18:32,295 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 22:18:32,296 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:18:32" (1/1) ... [2024-11-08 22:18:32,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:18:32,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 22:18:32,339 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 22:18:32,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 22:18:32,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 22:18:32,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 22:18:32,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 22:18:32,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 22:18:32,382 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-08 22:18:32,383 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-08 22:18:32,464 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 22:18:32,467 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 22:18:32,644 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-08 22:18:32,644 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 22:18:32,712 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 22:18:32,713 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-08 22:18:32,713 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:18:32 BoogieIcfgContainer [2024-11-08 22:18:32,716 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 22:18:32,717 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 22:18:32,718 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 22:18:32,739 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 22:18:32,739 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:18:32" (1/1) ... [2024-11-08 22:18:32,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:18:32,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:32,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 24 states and 36 transitions. [2024-11-08 22:18:32,807 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 36 transitions. [2024-11-08 22:18:32,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-08 22:18:32,811 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:32,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:32,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:33,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:18:33,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:33,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 24 states and 34 transitions. [2024-11-08 22:18:33,029 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 34 transitions. [2024-11-08 22:18:33,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-08 22:18:33,030 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:33,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:33,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:33,217 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:18:33,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:33,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 26 states and 37 transitions. [2024-11-08 22:18:33,288 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 37 transitions. [2024-11-08 22:18:33,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-08 22:18:33,288 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:33,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:33,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:18:33,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:33,362 INFO L255 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 22:18:33,368 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:18:33,536 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:18:33,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:33,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 31 states and 52 transitions. [2024-11-08 22:18:33,950 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 52 transitions. [2024-11-08 22:18:33,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-08 22:18:33,951 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:33,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:33,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:18:34,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:34,031 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 22:18:34,033 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:18:34,127 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:18:34,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:34,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 35 states and 61 transitions. [2024-11-08 22:18:34,660 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 61 transitions. [2024-11-08 22:18:34,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-08 22:18:34,661 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:34,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:34,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:34,961 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 22:18:35,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:35,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 37 states and 64 transitions. [2024-11-08 22:18:35,456 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 64 transitions. [2024-11-08 22:18:35,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 22:18:35,457 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:35,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:35,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:18:35,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:35,507 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 22:18:35,509 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:18:35,593 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 22:18:35,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:35,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 40 states and 68 transitions. [2024-11-08 22:18:35,678 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 68 transitions. [2024-11-08 22:18:35,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-08 22:18:35,679 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:35,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:35,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:36,022 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 22:18:37,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:37,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 45 states and 80 transitions. [2024-11-08 22:18:37,375 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 80 transitions. [2024-11-08 22:18:37,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 22:18:37,376 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:37,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:37,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:37,519 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:18:38,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:38,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 49 states and 86 transitions. [2024-11-08 22:18:38,260 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 86 transitions. [2024-11-08 22:18:38,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 22:18:38,261 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:38,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:38,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:38,572 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-08 22:18:41,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:41,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 59 states and 109 transitions. [2024-11-08 22:18:41,142 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 109 transitions. [2024-11-08 22:18:41,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-08 22:18:41,143 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:41,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:41,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:41,513 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 15 proven. 7 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-08 22:18:42,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:42,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 63 states and 118 transitions. [2024-11-08 22:18:42,499 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 118 transitions. [2024-11-08 22:18:42,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 22:18:42,500 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:42,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:42,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:42,744 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-08 22:18:45,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:45,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 70 states and 139 transitions. [2024-11-08 22:18:45,028 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 139 transitions. [2024-11-08 22:18:45,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 22:18:45,029 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:45,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:45,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:45,121 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-08 22:18:46,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:46,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 74 states and 146 transitions. [2024-11-08 22:18:46,203 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 146 transitions. [2024-11-08 22:18:46,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 22:18:46,205 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:46,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:46,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:46,267 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-08 22:18:47,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:47,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 76 states and 147 transitions. [2024-11-08 22:18:47,015 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 147 transitions. [2024-11-08 22:18:47,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 22:18:47,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:47,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:47,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:18:47,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:47,079 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-08 22:18:47,081 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:18:48,063 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 23 proven. 8 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 22:18:53,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:53,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 88 states and 174 transitions. [2024-11-08 22:18:53,233 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 174 transitions. [2024-11-08 22:18:53,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 22:18:53,235 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:53,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:53,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:18:53,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:53,298 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-08 22:18:53,301 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:18:53,734 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 23 proven. 8 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 22:18:54,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:54,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 90 states and 177 transitions. [2024-11-08 22:18:54,695 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 177 transitions. [2024-11-08 22:18:54,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 22:18:54,697 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:54,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:54,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:18:54,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:54,741 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-08 22:18:54,744 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:18:55,144 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 23 proven. 8 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 22:18:55,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:55,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 91 states and 180 transitions. [2024-11-08 22:18:55,664 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 180 transitions. [2024-11-08 22:18:55,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 22:18:55,672 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:55,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:55,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:18:55,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:55,729 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-08 22:18:55,731 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:18:56,316 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 23 proven. 7 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 22:18:57,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:57,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 96 states and 194 transitions. [2024-11-08 22:18:57,477 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 194 transitions. [2024-11-08 22:18:57,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 22:18:57,479 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:57,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:57,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:57,698 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-08 22:18:59,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:59,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 100 states and 199 transitions. [2024-11-08 22:18:59,239 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 199 transitions. [2024-11-08 22:18:59,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-08 22:18:59,240 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:59,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:59,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:59,311 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-08 22:19:01,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:01,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 105 states and 207 transitions. [2024-11-08 22:19:01,631 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 207 transitions. [2024-11-08 22:19:01,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-08 22:19:01,632 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:01,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:01,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:01,846 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 32 proven. 10 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-08 22:19:05,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:05,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 108 states and 214 transitions. [2024-11-08 22:19:05,312 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 214 transitions. [2024-11-08 22:19:05,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-08 22:19:05,314 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:05,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:05,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:05,751 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 19 proven. 7 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-08 22:19:09,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:09,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 113 states and 232 transitions. [2024-11-08 22:19:09,747 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 232 transitions. [2024-11-08 22:19:09,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-08 22:19:09,750 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:09,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:09,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:09,879 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 19 proven. 7 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-08 22:19:11,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:11,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 114 states and 234 transitions. [2024-11-08 22:19:11,599 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 234 transitions. [2024-11-08 22:19:11,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-08 22:19:11,601 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:11,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:11,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:11,682 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 38 proven. 4 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-08 22:19:13,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:13,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 116 states and 235 transitions. [2024-11-08 22:19:13,481 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 235 transitions. [2024-11-08 22:19:13,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-08 22:19:13,483 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:13,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:13,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:13,670 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 39 proven. 7 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-08 22:19:15,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:15,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 118 states and 239 transitions. [2024-11-08 22:19:15,358 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 239 transitions. [2024-11-08 22:19:15,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-08 22:19:15,359 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:15,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:15,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:15,462 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 18 proven. 5 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2024-11-08 22:19:18,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:18,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 121 states and 245 transitions. [2024-11-08 22:19:18,135 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 245 transitions. [2024-11-08 22:19:18,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-08 22:19:18,136 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:18,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:18,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:18,412 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-08 22:19:22,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:22,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 128 states and 275 transitions. [2024-11-08 22:19:22,402 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 275 transitions. [2024-11-08 22:19:22,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-08 22:19:22,403 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:22,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:22,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:22,470 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 41 proven. 7 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-08 22:19:23,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:23,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 131 states and 278 transitions. [2024-11-08 22:19:23,696 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 278 transitions. [2024-11-08 22:19:23,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-08 22:19:23,697 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:23,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:23,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:23,840 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-08 22:19:25,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:25,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 133 states and 283 transitions. [2024-11-08 22:19:25,711 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 283 transitions. [2024-11-08 22:19:25,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 22:19:25,713 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:25,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:25,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:19:25,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:25,767 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-08 22:19:25,770 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:19:27,070 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 43 proven. 14 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-08 22:19:35,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:35,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 144 states and 311 transitions. [2024-11-08 22:19:35,827 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 311 transitions. [2024-11-08 22:19:35,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 22:19:35,829 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:35,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:35,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:19:35,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:35,899 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-08 22:19:35,901 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:19:36,924 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 31 proven. 26 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-08 22:19:42,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:42,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 151 states and 326 transitions. [2024-11-08 22:19:42,644 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 326 transitions. [2024-11-08 22:19:42,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 22:19:42,646 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:42,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:42,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:19:42,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:42,724 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-08 22:19:42,727 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:19:43,401 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 43 proven. 14 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-08 22:19:45,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:45,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 153 states and 329 transitions. [2024-11-08 22:19:45,014 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 329 transitions. [2024-11-08 22:19:45,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 22:19:45,015 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:45,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:45,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:19:45,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:45,070 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-08 22:19:45,073 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:19:45,778 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 20 proven. 14 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-08 22:19:48,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:48,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 158 states and 348 transitions. [2024-11-08 22:19:48,910 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 348 transitions. [2024-11-08 22:19:48,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 22:19:48,911 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:48,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:48,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:19:48,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:48,976 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-08 22:19:48,978 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:19:49,924 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 20 proven. 10 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-08 22:19:55,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:55,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 162 states and 364 transitions. [2024-11-08 22:19:55,398 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 364 transitions. [2024-11-08 22:19:55,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 22:19:55,399 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:55,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:55,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:19:55,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:55,514 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-08 22:19:55,516 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:19:55,860 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 43 proven. 14 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-08 22:19:58,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:58,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 164 states and 366 transitions. [2024-11-08 22:19:58,286 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 366 transitions. [2024-11-08 22:19:58,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-08 22:19:58,287 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:58,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:58,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:58,937 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 20 proven. 16 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-08 22:20:04,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:20:04,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 171 states and 388 transitions. [2024-11-08 22:20:04,404 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 388 transitions. [2024-11-08 22:20:04,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-08 22:20:04,405 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:20:04,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:20:04,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:20:04,496 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 50 proven. 7 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2024-11-08 22:20:06,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:20:06,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 174 states and 391 transitions. [2024-11-08 22:20:06,235 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 391 transitions. [2024-11-08 22:20:06,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-08 22:20:06,236 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:20:06,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:20:06,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:20:06,344 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 22 proven. 12 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-08 22:20:09,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:20:09,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 178 states and 396 transitions. [2024-11-08 22:20:09,763 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 396 transitions. [2024-11-08 22:20:09,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-08 22:20:09,765 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:20:09,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:20:09,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:20:09,851 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 24 proven. 28 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2024-11-08 22:20:14,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:20:14,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 183 states and 405 transitions. [2024-11-08 22:20:14,845 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 405 transitions. [2024-11-08 22:20:14,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 22:20:14,847 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:20:14,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:20:14,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:20:16,113 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-08 22:20:23,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:20:23,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 189 states and 423 transitions. [2024-11-08 22:20:23,372 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 423 transitions. [2024-11-08 22:20:23,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 22:20:23,374 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:20:23,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:20:23,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:20:23,434 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-08 22:20:28,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:20:28,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 193 states and 432 transitions. [2024-11-08 22:20:28,058 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 432 transitions. [2024-11-08 22:20:28,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-08 22:20:28,059 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:20:28,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:20:28,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:20:28,132 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 45 proven. 22 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2024-11-08 22:20:34,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:20:34,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 198 states and 441 transitions. [2024-11-08 22:20:34,124 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 441 transitions. [2024-11-08 22:20:34,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-08 22:20:34,125 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:20:34,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:20:34,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:20:34,591 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 27 proven. 15 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-08 22:20:40,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:20:40,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 203 states and 457 transitions. [2024-11-08 22:20:40,768 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 457 transitions. [2024-11-08 22:20:40,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-08 22:20:40,769 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:20:40,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:20:40,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:20:40,879 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 27 proven. 15 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-08 22:20:42,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:20:42,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 204 states and 461 transitions. [2024-11-08 22:20:42,540 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 461 transitions. [2024-11-08 22:20:42,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-08 22:20:42,542 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:20:42,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:20:42,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:20:42,659 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 27 proven. 15 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-08 22:20:44,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:20:44,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 204 states and 460 transitions. [2024-11-08 22:20:44,657 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 460 transitions. [2024-11-08 22:20:44,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-08 22:20:44,658 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:20:44,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:20:44,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:20:44,770 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 27 proven. 15 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-08 22:20:46,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:20:46,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 204 states and 458 transitions. [2024-11-08 22:20:46,464 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 458 transitions. [2024-11-08 22:20:46,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-08 22:20:46,465 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:20:46,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:20:46,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:20:46,528 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 62 proven. 4 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2024-11-08 22:20:48,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:20:48,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 206 states and 459 transitions. [2024-11-08 22:20:48,904 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 459 transitions. [2024-11-08 22:20:48,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-08 22:20:48,904 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:20:48,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:20:48,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:20:49,019 INFO L134 CoverageAnalysis]: Checked inductivity of 359 backedges. 26 proven. 10 refuted. 0 times theorem prover too weak. 323 trivial. 0 not checked. [2024-11-08 22:20:52,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:20:52,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 209 states and 466 transitions. [2024-11-08 22:20:52,904 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 466 transitions. [2024-11-08 22:20:52,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-08 22:20:52,905 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:20:52,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:20:52,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:20:53,026 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 26 proven. 22 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-11-08 22:20:55,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:20:55,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 210 states and 469 transitions. [2024-11-08 22:20:55,525 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 469 transitions. [2024-11-08 22:20:55,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-08 22:20:55,526 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:20:55,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:20:55,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:20:55,634 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 26 proven. 22 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-11-08 22:20:58,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:20:58,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 212 states and 475 transitions. [2024-11-08 22:20:58,168 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 475 transitions. [2024-11-08 22:20:58,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-08 22:20:58,169 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:20:58,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:20:58,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:20:58,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:20:58,245 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-08 22:20:58,249 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:21:00,152 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 62 proven. 26 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2024-11-08 22:21:17,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:17,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 225 states and 522 transitions. [2024-11-08 22:21:17,560 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 522 transitions. [2024-11-08 22:21:17,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-08 22:21:17,561 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:17,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:17,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:21:17,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:17,627 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-08 22:21:17,630 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:21:20,144 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 63 proven. 28 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-11-08 22:21:32,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:32,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 231 states and 542 transitions. [2024-11-08 22:21:32,491 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 542 transitions. [2024-11-08 22:21:32,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-08 22:21:32,492 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:32,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:32,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:21:32,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:32,554 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-08 22:21:32,556 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:21:33,702 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 28 proven. 24 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2024-11-08 22:21:43,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:43,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 237 states and 566 transitions. [2024-11-08 22:21:43,690 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 566 transitions. [2024-11-08 22:21:43,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-08 22:21:43,692 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:43,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:43,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:21:43,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:43,752 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-08 22:21:43,754 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:21:45,030 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 39 proven. 52 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-11-08 22:21:46,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:46,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 615 states to 239 states and 569 transitions. [2024-11-08 22:21:46,694 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 569 transitions. [2024-11-08 22:21:46,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-08 22:21:46,694 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:46,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:46,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:21:46,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:46,756 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-08 22:21:46,758 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:21:47,047 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 28 proven. 24 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2024-11-08 22:21:54,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:54,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 245 states and 584 transitions. [2024-11-08 22:21:54,729 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 584 transitions. [2024-11-08 22:21:54,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-08 22:21:54,730 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:54,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:54,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:21:54,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:54,804 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-08 22:21:54,807 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:21:58,457 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 97 proven. 27 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2024-11-08 22:22:11,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:11,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 251 states and 598 transitions. [2024-11-08 22:22:11,478 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 598 transitions. [2024-11-08 22:22:11,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-08 22:22:11,479 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:11,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:11,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:22:11,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:11,541 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-08 22:22:11,544 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:22:12,396 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 39 proven. 52 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-11-08 22:22:16,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:16,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 253 states and 600 transitions. [2024-11-08 22:22:16,690 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 600 transitions. [2024-11-08 22:22:16,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-08 22:22:16,691 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:16,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:16,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:22:16,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:16,752 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-08 22:22:16,754 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:22:18,820 INFO L134 CoverageAnalysis]: Checked inductivity of 425 backedges. 39 proven. 61 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-11-08 22:22:24,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:24,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 258 states and 629 transitions. [2024-11-08 22:22:24,659 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 629 transitions. [2024-11-08 22:22:24,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-08 22:22:24,660 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:24,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:24,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:22:24,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:24,722 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-08 22:22:24,724 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:22:25,559 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 39 proven. 52 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-11-08 22:22:31,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:31,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 264 states and 638 transitions. [2024-11-08 22:22:31,156 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 638 transitions. [2024-11-08 22:22:31,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-08 22:22:31,157 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:31,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:31,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:22:31,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:31,217 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-08 22:22:31,220 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:22:32,468 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 45 proven. 46 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-11-08 22:22:39,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:39,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 271 states and 653 transitions. [2024-11-08 22:22:39,997 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 653 transitions. [2024-11-08 22:22:39,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-08 22:22:39,998 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:39,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:40,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:22:40,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:40,062 INFO L255 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-08 22:22:40,065 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:22:41,234 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 28 proven. 28 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2024-11-08 22:22:53,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:53,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 281 states and 675 transitions. [2024-11-08 22:22:53,046 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 675 transitions. [2024-11-08 22:22:53,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-08 22:22:53,047 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:53,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:53,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:53,330 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 30 proven. 30 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2024-11-08 22:22:58,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:58,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 285 states and 679 transitions. [2024-11-08 22:22:58,262 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 679 transitions. [2024-11-08 22:22:58,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-08 22:22:58,263 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:58,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:58,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:58,338 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 32 proven. 40 refuted. 0 times theorem prover too weak. 414 trivial. 0 not checked. [2024-11-08 22:23:05,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:05,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 290 states and 688 transitions. [2024-11-08 22:23:05,482 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 688 transitions. [2024-11-08 22:23:05,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-08 22:23:05,483 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:05,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:05,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:07,019 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 57 proven. 5 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-08 22:23:20,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:20,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 306 states and 724 transitions. [2024-11-08 22:23:20,557 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 724 transitions. [2024-11-08 22:23:20,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-08 22:23:20,558 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:20,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:20,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:21,593 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 57 proven. 5 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-08 22:23:24,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:24,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 307 states and 727 transitions. [2024-11-08 22:23:24,666 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 727 transitions. [2024-11-08 22:23:24,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-08 22:23:24,667 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:24,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:24,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:25,487 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 57 proven. 5 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-08 22:23:27,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:27,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 779 states to 307 states and 725 transitions. [2024-11-08 22:23:27,337 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 725 transitions. [2024-11-08 22:23:27,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-08 22:23:27,338 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:27,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:27,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:30,495 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 46 proven. 18 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-08 22:23:46,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:46,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 805 states to 319 states and 749 transitions. [2024-11-08 22:23:46,226 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 749 transitions. [2024-11-08 22:23:46,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-08 22:23:46,227 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:46,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:46,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:46,294 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 46 proven. 18 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-08 22:23:48,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:48,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 320 states and 752 transitions. [2024-11-08 22:23:48,373 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 752 transitions. [2024-11-08 22:23:48,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-08 22:23:48,374 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:48,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:48,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:48,443 INFO L134 CoverageAnalysis]: Checked inductivity of 551 backedges. 58 proven. 34 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2024-11-08 22:23:56,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:56,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 814 states to 320 states and 751 transitions. [2024-11-08 22:23:56,269 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 751 transitions. [2024-11-08 22:23:56,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-08 22:23:56,270 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:56,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:56,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:23:56,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:56,335 INFO L255 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-08 22:23:56,338 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:23:58,953 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 41 proven. 67 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2024-11-08 22:24:15,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:15,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 330 states and 775 transitions. [2024-11-08 22:24:15,704 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 775 transitions. [2024-11-08 22:24:15,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-08 22:24:15,705 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:15,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:15,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:24:15,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:15,765 INFO L255 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-08 22:24:15,767 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:24:16,248 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 41 proven. 67 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2024-11-08 22:24:18,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:18,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 331 states and 782 transitions. [2024-11-08 22:24:18,047 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 782 transitions. [2024-11-08 22:24:18,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-08 22:24:18,047 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:18,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:18,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:24:18,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:18,113 INFO L255 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-08 22:24:18,115 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:24:19,115 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 65 proven. 43 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2024-11-08 22:24:21,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:21,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 850 states to 332 states and 786 transitions. [2024-11-08 22:24:21,458 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 786 transitions. [2024-11-08 22:24:21,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-08 22:24:21,458 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:21,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:21,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:23,123 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 508 trivial. 0 not checked. [2024-11-08 22:24:26,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:26,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 332 states and 783 transitions. [2024-11-08 22:24:26,529 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 783 transitions. [2024-11-08 22:24:26,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-08 22:24:26,529 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:26,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:26,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:24:26,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:26,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-08 22:24:26,768 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:24:31,164 INFO L134 CoverageAnalysis]: Checked inductivity of 622 backedges. 59 proven. 109 refuted. 0 times theorem prover too weak. 454 trivial. 0 not checked. [2024-11-08 22:24:48,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:48,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 341 states and 800 transitions. [2024-11-08 22:24:48,674 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 800 transitions. [2024-11-08 22:24:48,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-08 22:24:48,675 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:48,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:48,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:24:48,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:48,747 INFO L255 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-08 22:24:48,749 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:24:50,046 INFO L134 CoverageAnalysis]: Checked inductivity of 622 backedges. 78 proven. 48 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-11-08 22:25:01,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:25:01,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 347 states and 815 transitions. [2024-11-08 22:25:01,831 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 815 transitions. [2024-11-08 22:25:01,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-08 22:25:01,832 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:25:01,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:25:01,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:25:02,700 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 92 proven. 4 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-11-08 22:25:20,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:25:20,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 899 states to 361 states and 833 transitions. [2024-11-08 22:25:20,223 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 833 transitions. [2024-11-08 22:25:20,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-08 22:25:20,224 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:25:20,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:25:20,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:25:21,036 INFO L134 CoverageAnalysis]: Checked inductivity of 696 backedges. 79 proven. 5 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-11-08 22:25:26,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:25:26,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 908 states to 363 states and 841 transitions. [2024-11-08 22:25:26,005 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 841 transitions. [2024-11-08 22:25:26,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-08 22:25:26,006 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:25:26,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:25:26,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:25:26,864 INFO L134 CoverageAnalysis]: Checked inductivity of 696 backedges. 79 proven. 5 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-11-08 22:25:29,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:25:29,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 914 states to 364 states and 847 transitions. [2024-11-08 22:25:29,012 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 847 transitions. [2024-11-08 22:25:29,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-08 22:25:29,013 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:25:29,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:25:29,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:25:29,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:25:29,080 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-08 22:25:29,083 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:25:56,713 INFO L134 CoverageAnalysis]: Checked inductivity of 706 backedges. 117 proven. 73 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2024-11-08 22:26:53,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-08 22:27:30,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:30,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 932 states to 373 states and 865 transitions. [2024-11-08 22:27:30,801 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 865 transitions. [2024-11-08 22:27:30,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-08 22:27:30,801 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:30,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:30,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:27:30,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:30,867 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-08 22:27:30,870 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:27:35,188 INFO L134 CoverageAnalysis]: Checked inductivity of 706 backedges. 83 proven. 62 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2024-11-08 22:27:40,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:40,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 934 states to 374 states and 867 transitions. [2024-11-08 22:27:40,445 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 867 transitions. [2024-11-08 22:27:40,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-08 22:27:40,445 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:40,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:40,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:40,497 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 736 trivial. 0 not checked. [2024-11-08 22:28:01,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:28:01,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 931 states to 95 states and 137 transitions. [2024-11-08 22:28:01,624 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 137 transitions. [2024-11-08 22:28:01,624 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-08 22:28:01,624 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 81 iterations. [2024-11-08 22:28:01,630 INFO L729 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-11-08 22:28:11,793 INFO L77 FloydHoareUtils]: At program point L48(line 48) the Hoare annotation is: true [2024-11-08 22:28:11,793 INFO L77 FloydHoareUtils]: At program point L49(lines 46 58) the Hoare annotation is: true [2024-11-08 22:28:11,794 INFO L77 FloydHoareUtils]: At program point L37-1(lines 37 61) the Hoare annotation is: (let ((.cse17 (* 2 |ULTIMATE.start_main_~y~0#1|))) (let ((.cse15 (= |ULTIMATE.start_main_~a~0#1| 0)) (.cse19 (= |ULTIMATE.start_main_~x~0#1| (+ .cse17 |ULTIMATE.start_main_~r~0#1|))) (.cse9 (= 2 |ULTIMATE.start_main_~q~0#1|)) (.cse0 (<= 1 |ULTIMATE.start_main_~y~0#1|)) (.cse3 (= |ULTIMATE.start_main_~q~0#1| 1)) (.cse21 (* (div |ULTIMATE.start_main_~q~0#1| 2) |ULTIMATE.start_main_~y~0#1|)) (.cse11 (= |ULTIMATE.start_main_#t~post6#1| 0))) (let ((.cse2 (<= ~counter~0 3)) (.cse8 (<= ~counter~0 4)) (.cse5 (< 2 |ULTIMATE.start_main_#t~post6#1|)) (.cse6 (<= |ULTIMATE.start_main_#t~post6#1| 3)) (.cse7 (not .cse11)) (.cse10 (<= |ULTIMATE.start_main_#t~post6#1| 2)) (.cse13 (< |ULTIMATE.start_main_~y~0#1| 1)) (.cse20 (<= ~counter~0 1)) (.cse16 (= |ULTIMATE.start_main_~q~0#1| 0)) (.cse1 (<= .cse17 .cse21)) (.cse18 (not (and (= |ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|)) .cse0 (<= |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~x~0#1|) .cse3))) (.cse14 (= |ULTIMATE.start_main_~q~0#1| 4)) (.cse4 (not (and (<= .cse17 |ULTIMATE.start_main_~x~0#1|) .cse19 .cse9))) (.cse12 (not .cse15))) (or (and .cse0 (not (= (+ (* |ULTIMATE.start_main_~y~0#1| 4) |ULTIMATE.start_main_~r~0#1|) |ULTIMATE.start_main_~x~0#1|)) .cse1) (< 4 |ULTIMATE.start_main_#t~post6#1|) (and .cse2 .cse3) (and .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse9 .cse10) (and .cse11 .cse2 .cse12) (and .cse9 .cse13) (and .cse11 .cse14) (and .cse11 .cse15 (not (and (= |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~x~0#1|) .cse16))) (and .cse14 (< 4 ~counter~0)) (and .cse9 (< |ULTIMATE.start_main_~x~0#1| .cse17)) (and .cse8 (< 3 ~counter~0) .cse5 .cse6) (and .cse7 .cse18 (not (and .cse19 .cse9)) .cse10) (and .cse20 .cse13) (not (= (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~y~0#1|) |ULTIMATE.start_main_~b~0#1|)) (and .cse20 (<= 1 ~counter~0) .cse16) (and (< 3 |ULTIMATE.start_main_#t~post6#1|) (not (and (= (+ (* .cse21 2) |ULTIMATE.start_main_~r~0#1|) |ULTIMATE.start_main_~x~0#1|) (= (mod |ULTIMATE.start_main_~q~0#1| 2) 0) .cse0 .cse1 (<= 0 |ULTIMATE.start_main_~r~0#1|)))) (and .cse18 (not .cse14) .cse4 .cse12))))) [2024-11-08 22:28:11,794 INFO L77 FloydHoareUtils]: At program point L37-3(lines 37 61) the Hoare annotation is: true [2024-11-08 22:28:11,794 INFO L77 FloydHoareUtils]: At program point L37-4(lines 37 61) the Hoare annotation is: true [2024-11-08 22:28:11,794 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-08 22:28:11,794 INFO L77 FloydHoareUtils]: At program point L54(line 54) the Hoare annotation is: true [2024-11-08 22:28:11,794 INFO L77 FloydHoareUtils]: At program point L54-1(line 54) the Hoare annotation is: true [2024-11-08 22:28:11,795 INFO L77 FloydHoareUtils]: At program point L46-1(lines 46 58) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_main_~a~0#1| 1))) (let ((.cse0 (= 2 |ULTIMATE.start_main_~a~0#1|)) (.cse8 (<= ~counter~0 4)) (.cse6 (= |ULTIMATE.start_main_~a~0#1| 4)) (.cse5 (* |ULTIMATE.start_main_~y~0#1| 4)) (.cse2 (not (and (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|) .cse1))) (.cse10 (< 4 |ULTIMATE.start_main_#t~post7#1|)) (.cse3 (<= 1 |ULTIMATE.start_main_~y~0#1|)) (.cse4 (* 2 |ULTIMATE.start_main_~y~0#1|)) (.cse7 (<= |ULTIMATE.start_main_#t~post7#1| 4)) (.cse9 (< 3 |ULTIMATE.start_main_#t~post7#1|))) (or (and (< 2 |ULTIMATE.start_main_#t~post7#1|) .cse0) (and .cse1 (< |ULTIMATE.start_main_~r~0#1| 1)) (< |ULTIMATE.start_main_~r~0#1| 0) (and .cse2 (not (and .cse3 (= .cse4 |ULTIMATE.start_main_~b~0#1|) .cse0)) (not (and (= .cse5 |ULTIMATE.start_main_~b~0#1|) .cse6)) .cse7) (and (<= ~counter~0 3) .cse0) (and (< 1 |ULTIMATE.start_main_#t~post7#1|) (<= |ULTIMATE.start_main_#t~post7#1| 3) .cse8 .cse1) (and (<= |ULTIMATE.start_main_#t~post7#1| 1) (<= ~counter~0 2)) (and .cse8 .cse6) (and .cse7 .cse9 (not (= 2 |ULTIMATE.start_main_~q~0#1|))) (and (not (and .cse3 (<= |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~r~0#1|) (= (+ .cse5 |ULTIMATE.start_main_~r~0#1|) |ULTIMATE.start_main_~x~0#1|))) .cse10 .cse1) (not (= |ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~r~0#1| (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~y~0#1|)))) (and .cse10 (<= (+ |ULTIMATE.start_main_#t~post7#1| 1) ~counter~0)) (and .cse2 .cse10 (not (let ((.cse12 (* (div |ULTIMATE.start_main_~a~0#1| 8) |ULTIMATE.start_main_~y~0#1|))) (let ((.cse11 (* .cse12 8))) (and (= .cse11 |ULTIMATE.start_main_~b~0#1|) (= (mod (div |ULTIMATE.start_main_~a~0#1| 4) 2) 0) .cse3 (<= .cse11 |ULTIMATE.start_main_~r~0#1|) (= |ULTIMATE.start_main_~q~0#1| 0) (= (mod |ULTIMATE.start_main_~a~0#1| 2) 0) (= (mod (div |ULTIMATE.start_main_~a~0#1| 2) 2) 0) (<= .cse4 .cse12)))))) (and .cse7 .cse9 (< 4 ~counter~0))))) [2024-11-08 22:28:11,795 INFO L77 FloydHoareUtils]: At program point L46-3(lines 46 58) the Hoare annotation is: true [2024-11-08 22:28:11,795 INFO L77 FloydHoareUtils]: At program point L46-4(lines 46 58) the Hoare annotation is: true [2024-11-08 22:28:11,795 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-08 22:28:11,795 INFO L77 FloydHoareUtils]: At program point L38(line 38) the Hoare annotation is: true [2024-11-08 22:28:11,795 INFO L77 FloydHoareUtils]: At program point L38-1(line 38) the Hoare annotation is: true [2024-11-08 22:28:11,795 INFO L77 FloydHoareUtils]: At program point L63(line 63) the Hoare annotation is: true [2024-11-08 22:28:11,795 INFO L77 FloydHoareUtils]: At program point L47(line 47) the Hoare annotation is: true [2024-11-08 22:28:11,795 INFO L77 FloydHoareUtils]: At program point L47-1(line 47) the Hoare annotation is: true [2024-11-08 22:28:11,796 INFO L77 FloydHoareUtils]: At program point L39(lines 37 61) the Hoare annotation is: true [2024-11-08 22:28:11,796 INFO L77 FloydHoareUtils]: At program point L16(lines 16 17) the Hoare annotation is: true [2024-11-08 22:28:11,796 INFO L77 FloydHoareUtils]: At program point L15(lines 15 18) the Hoare annotation is: (not (and (< __VERIFIER_assert_~cond 1) (not (= __VERIFIER_assert_~cond 0)))) [2024-11-08 22:28:11,796 INFO L77 FloydHoareUtils]: At program point L15-2(lines 14 20) the Hoare annotation is: true [2024-11-08 22:28:11,796 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertEXIT(lines 14 20) the Hoare annotation is: true [2024-11-08 22:28:11,796 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 14 20) the Hoare annotation is: (not (and (not (= |__VERIFIER_assert_#in~cond| 0)) (< |__VERIFIER_assert_#in~cond| 1))) [2024-11-08 22:28:11,797 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 17) the Hoare annotation is: true [2024-11-08 22:28:11,816 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 08.11 10:28:11 ImpRootNode [2024-11-08 22:28:11,817 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-08 22:28:11,817 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-08 22:28:11,817 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-08 22:28:11,818 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-08 22:28:11,818 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:18:32" (3/4) ... [2024-11-08 22:28:11,821 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-08 22:28:11,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-11-08 22:28:11,830 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2024-11-08 22:28:11,830 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-11-08 22:28:11,831 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-08 22:28:11,831 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-08 22:28:11,916 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/witness.graphml [2024-11-08 22:28:11,917 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/witness.yml [2024-11-08 22:28:11,917 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-08 22:28:11,918 INFO L158 Benchmark]: Toolchain (without parser) took 580181.37ms. Allocated memory was 151.0MB in the beginning and 2.5GB in the end (delta: 2.4GB). Free memory was 120.4MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 368.6MB. Max. memory is 16.1GB. [2024-11-08 22:28:11,918 INFO L158 Benchmark]: CDTParser took 0.43ms. Allocated memory is still 151.0MB. Free memory is still 119.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 22:28:11,918 INFO L158 Benchmark]: CACSL2BoogieTranslator took 467.34ms. Allocated memory is still 151.0MB. Free memory was 120.4MB in the beginning and 115.8MB in the end (delta: 4.5MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-08 22:28:11,919 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.43ms. Allocated memory is still 151.0MB. Free memory was 115.8MB in the beginning and 114.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 22:28:11,919 INFO L158 Benchmark]: Boogie Preprocessor took 38.19ms. Allocated memory is still 151.0MB. Free memory was 114.2MB in the beginning and 112.9MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 22:28:11,920 INFO L158 Benchmark]: RCFGBuilder took 424.29ms. Allocated memory is still 151.0MB. Free memory was 112.9MB in the beginning and 99.1MB in the end (delta: 13.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-08 22:28:11,920 INFO L158 Benchmark]: CodeCheck took 579099.39ms. Allocated memory was 151.0MB in the beginning and 2.5GB in the end (delta: 2.4GB). Free memory was 99.1MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 343.5MB. Max. memory is 16.1GB. [2024-11-08 22:28:11,920 INFO L158 Benchmark]: Witness Printer took 99.69ms. Allocated memory is still 2.5GB. Free memory was 2.1GB in the beginning and 2.1GB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-08 22:28:11,922 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 2 procedures, 24 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 568.9s, OverallIterations: 81, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 22877 SdHoareTripleChecker+Valid, 251.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 18365 mSDsluCounter, 10247 SdHoareTripleChecker+Invalid, 224.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6067 mSDsCounter, 30427 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 113579 IncrementalHoareTripleChecker+Invalid, 144006 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 30427 mSolverCounterUnsat, 4180 mSDtfsCounter, 113579 mSolverCounterSat, 2.9s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 66862 GetRequests, 63736 SyntacticMatches, 1720 SemanticMatches, 1406 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1443568 ImplicationChecksByTransitivity, 534.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.4s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 84.7s InterpolantComputationTime, 5850 NumberOfCodeBlocks, 5850 NumberOfCodeBlocksAsserted, 80 NumberOfCheckSat, 5770 ConstructedInterpolants, 0 QuantifiedInterpolants, 22093 SizeOfPredicates, 91 NumberOfNonLiveVariables, 5869 ConjunctsInSsa, 860 ConjunctsInUnsatCore, 80 InterpolantComputations, 11 PerfectInterpolantSequences, 22063/23556 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 17]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - ProcedureContractResult [Line: 14]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Requires: ((0 < cond) || (cond == 0)) Ensures: (counter == \old(counter)) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.43ms. Allocated memory is still 151.0MB. Free memory is still 119.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 467.34ms. Allocated memory is still 151.0MB. Free memory was 120.4MB in the beginning and 115.8MB in the end (delta: 4.5MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 46.43ms. Allocated memory is still 151.0MB. Free memory was 115.8MB in the beginning and 114.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 38.19ms. Allocated memory is still 151.0MB. Free memory was 114.2MB in the beginning and 112.9MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 424.29ms. Allocated memory is still 151.0MB. Free memory was 112.9MB in the beginning and 99.1MB in the end (delta: 13.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * CodeCheck took 579099.39ms. Allocated memory was 151.0MB in the beginning and 2.5GB in the end (delta: 2.4GB). Free memory was 99.1MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 343.5MB. Max. memory is 16.1GB. * Witness Printer took 99.69ms. Allocated memory is still 2.5GB. Free memory was 2.1GB in the beginning and 2.1GB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-11-08 22:28:12,133 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2024-11-08 22:28:12,209 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_deefdf9e-b287-43f8-ad79-c484a3610e76/bin/ukojak-verify-ImItNfHLgk/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