./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3f9b33d2a8120d9ea8a3a6c5d650c2a90b549ffb583b3e9890b411aeb4530efd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:38:37,290 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:38:37,376 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 21:38:37,381 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 21:38:37,381 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 21:38:37,409 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:38:37,410 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:38:37,410 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:38:37,410 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:38:37,411 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:38:37,412 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:38:37,412 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:38:37,412 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:38:37,412 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 21:38:37,413 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:38:37,413 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:38:37,413 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:38:37,413 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:38:37,413 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:38:37,414 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:38:37,414 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:38:37,414 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:38:37,414 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:38:37,414 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:38:37,414 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:38:37,414 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:38:37,415 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:38:37,415 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:38:37,415 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:38:37,415 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:38:37,415 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:38:37,416 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 21:38:37,416 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 21:38:37,416 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3f9b33d2a8120d9ea8a3a6c5d650c2a90b549ffb583b3e9890b411aeb4530efd [2024-11-13 21:38:37,711 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:38:37,722 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:38:37,728 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:38:37,730 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:38:37,730 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:38:37,732 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound5.c Unable to find full path for "g++" [2024-11-13 21:38:39,667 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:38:39,949 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:38:39,950 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound5.c [2024-11-13 21:38:39,958 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm/data/cf5ac59d8/42935e0e428c4a39bd7b89f0d77b377e/FLAG38ff5ac88 [2024-11-13 21:38:39,973 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm/data/cf5ac59d8/42935e0e428c4a39bd7b89f0d77b377e [2024-11-13 21:38:39,976 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:38:39,978 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:38:39,979 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:38:39,979 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:38:39,984 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:38:39,985 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:38:39" (1/1) ... [2024-11-13 21:38:39,986 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bf9481e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:39, skipping insertion in model container [2024-11-13 21:38:39,986 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:38:39" (1/1) ... [2024-11-13 21:38:40,002 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:38:40,173 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_0e0fec35-d49f-4d2c-81d4-c77b470cf858/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound5.c[489,502] [2024-11-13 21:38:40,196 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:38:40,211 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:38:40,226 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_0e0fec35-d49f-4d2c-81d4-c77b470cf858/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound5.c[489,502] [2024-11-13 21:38:40,237 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:38:40,254 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:38:40,255 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:40 WrapperNode [2024-11-13 21:38:40,255 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:38:40,256 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:38:40,256 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:38:40,257 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:38:40,263 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:40" (1/1) ... [2024-11-13 21:38:40,271 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:40" (1/1) ... [2024-11-13 21:38:40,289 INFO L138 Inliner]: procedures = 14, calls = 18, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 56 [2024-11-13 21:38:40,289 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:38:40,291 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:38:40,291 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:38:40,292 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:38:40,298 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:40" (1/1) ... [2024-11-13 21:38:40,299 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:40" (1/1) ... [2024-11-13 21:38:40,301 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:40" (1/1) ... [2024-11-13 21:38:40,302 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:40" (1/1) ... [2024-11-13 21:38:40,306 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:40" (1/1) ... [2024-11-13 21:38:40,312 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:40" (1/1) ... [2024-11-13 21:38:40,316 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:40" (1/1) ... [2024-11-13 21:38:40,317 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:40" (1/1) ... [2024-11-13 21:38:40,320 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:38:40,321 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:38:40,323 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:38:40,323 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:38:40,324 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:40" (1/1) ... [2024-11-13 21:38:40,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:38:40,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:38:40,367 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:38:40,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:38:40,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:38:40,401 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 21:38:40,401 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 21:38:40,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 21:38:40,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:38:40,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:38:40,403 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-13 21:38:40,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-13 21:38:40,482 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:38:40,485 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:38:40,735 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-11-13 21:38:40,735 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:38:40,784 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:38:40,785 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 21:38:40,786 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:38:40 BoogieIcfgContainer [2024-11-13 21:38:40,786 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:38:40,787 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:38:40,787 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:38:40,798 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:38:40,798 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:38:40" (1/1) ... [2024-11-13 21:38:40,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:38:40,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:40,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 26 states and 37 transitions. [2024-11-13 21:38:40,862 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 37 transitions. [2024-11-13 21:38:40,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:38:40,866 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:40,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:40,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:41,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:41,052 INFO L255 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 21:38:41,059 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:41,226 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 21:38:41,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:41,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 30 states and 48 transitions. [2024-11-13 21:38:41,389 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 48 transitions. [2024-11-13 21:38:41,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:38:41,392 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:41,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:41,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:41,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:41,483 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 21:38:41,486 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:41,620 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 21:38:42,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:42,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 33 states and 55 transitions. [2024-11-13 21:38:42,036 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 55 transitions. [2024-11-13 21:38:42,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:38:42,037 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:42,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:42,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:42,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:42,125 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 21:38:42,127 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:42,235 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 21:38:42,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:42,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 37 states and 64 transitions. [2024-11-13 21:38:42,564 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 64 transitions. [2024-11-13 21:38:42,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 21:38:42,566 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:42,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:42,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:42,938 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 21:38:43,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:43,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 37 states and 62 transitions. [2024-11-13 21:38:43,229 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 62 transitions. [2024-11-13 21:38:43,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 21:38:43,229 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:43,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:43,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:43,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:43,353 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 21:38:43,356 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:43,837 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 21:38:44,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:44,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 41 states and 74 transitions. [2024-11-13 21:38:44,540 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 74 transitions. [2024-11-13 21:38:44,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-13 21:38:44,541 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:44,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:44,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:45,008 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-13 21:38:46,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:46,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 45 states and 84 transitions. [2024-11-13 21:38:46,121 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 84 transitions. [2024-11-13 21:38:46,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 21:38:46,122 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:46,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:46,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:46,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:46,186 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-13 21:38:46,188 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:46,965 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 13 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-13 21:38:49,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:49,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 53 states and 100 transitions. [2024-11-13 21:38:49,223 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 100 transitions. [2024-11-13 21:38:49,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 21:38:49,225 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:49,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:49,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:49,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:49,296 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 21:38:49,304 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:49,666 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-13 21:38:50,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:50,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 55 states and 105 transitions. [2024-11-13 21:38:50,041 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 105 transitions. [2024-11-13 21:38:50,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 21:38:50,043 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:50,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:50,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:50,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:50,099 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-13 21:38:50,101 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:50,432 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 13 proven. 7 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-13 21:38:51,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:51,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 58 states and 111 transitions. [2024-11-13 21:38:51,924 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 111 transitions. [2024-11-13 21:38:51,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 21:38:51,930 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:51,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:51,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:51,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:51,988 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-13 21:38:51,991 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:52,532 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 10 proven. 13 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 21:38:53,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:53,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 66 states and 126 transitions. [2024-11-13 21:38:53,608 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 126 transitions. [2024-11-13 21:38:53,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 21:38:53,610 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:53,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:53,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:53,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:53,654 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 21:38:53,655 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:53,888 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-13 21:38:53,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:53,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 66 states and 126 transitions. [2024-11-13 21:38:53,917 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 126 transitions. [2024-11-13 21:38:53,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 21:38:53,919 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:53,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:53,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:53,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:53,963 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-13 21:38:53,965 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:54,450 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-13 21:38:55,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:55,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 72 states and 135 transitions. [2024-11-13 21:38:55,271 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 135 transitions. [2024-11-13 21:38:55,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 21:38:55,272 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:55,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:55,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:55,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:55,329 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 21:38:55,331 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:55,604 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-13 21:38:55,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:55,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 72 states and 135 transitions. [2024-11-13 21:38:55,637 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 135 transitions. [2024-11-13 21:38:55,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 21:38:55,639 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:55,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:55,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:55,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:55,686 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 21:38:55,689 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:55,914 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-13 21:38:55,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:55,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 72 states and 135 transitions. [2024-11-13 21:38:55,942 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 135 transitions. [2024-11-13 21:38:55,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 21:38:55,943 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:55,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:55,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:55,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:55,985 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 21:38:55,987 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:56,154 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-13 21:38:56,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:56,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 74 states and 138 transitions. [2024-11-13 21:38:56,503 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 138 transitions. [2024-11-13 21:38:56,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-13 21:38:56,504 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:56,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:56,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:56,745 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 9 proven. 13 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-13 21:38:57,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:57,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 77 states and 143 transitions. [2024-11-13 21:38:57,840 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 143 transitions. [2024-11-13 21:38:57,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 21:38:57,841 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:57,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:57,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:57,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:57,913 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 21:38:57,915 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:58,405 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-13 21:38:59,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:59,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 79 states and 149 transitions. [2024-11-13 21:38:59,507 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 149 transitions. [2024-11-13 21:38:59,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 21:38:59,508 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:59,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:59,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:59,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:59,563 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-13 21:38:59,565 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:00,013 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 11 proven. 18 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-13 21:39:00,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:00,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 82 states and 154 transitions. [2024-11-13 21:39:00,976 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 154 transitions. [2024-11-13 21:39:00,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 21:39:00,977 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:00,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:00,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:01,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:01,027 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-13 21:39:01,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:01,298 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-13 21:39:01,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:01,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 82 states and 154 transitions. [2024-11-13 21:39:01,338 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 154 transitions. [2024-11-13 21:39:01,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 21:39:01,339 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:01,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:01,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:01,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:01,394 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-13 21:39:01,396 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:02,101 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 16 proven. 13 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-13 21:39:04,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:04,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 91 states and 175 transitions. [2024-11-13 21:39:04,157 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 175 transitions. [2024-11-13 21:39:04,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 21:39:04,158 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:04,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:04,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:04,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:04,217 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-13 21:39:04,219 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:04,482 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-13 21:39:05,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:05,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 94 states and 180 transitions. [2024-11-13 21:39:05,340 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 180 transitions. [2024-11-13 21:39:05,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 21:39:05,341 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:05,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:05,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:05,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:05,389 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 21:39:05,390 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:05,671 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-13 21:39:06,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:06,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 96 states and 183 transitions. [2024-11-13 21:39:06,069 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 183 transitions. [2024-11-13 21:39:06,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 21:39:06,069 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:06,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:06,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:06,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:06,120 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 21:39:06,122 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:06,425 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-13 21:39:06,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:06,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 96 states and 183 transitions. [2024-11-13 21:39:06,459 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 183 transitions. [2024-11-13 21:39:06,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 21:39:06,460 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:06,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:06,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:06,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:06,501 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 21:39:06,503 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:06,796 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-13 21:39:06,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:06,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 96 states and 183 transitions. [2024-11-13 21:39:06,830 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 183 transitions. [2024-11-13 21:39:06,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 21:39:06,831 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:06,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:06,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:06,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:06,880 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 21:39:06,881 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:07,232 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-13 21:39:08,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:08,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 98 states and 189 transitions. [2024-11-13 21:39:08,873 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 189 transitions. [2024-11-13 21:39:08,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 21:39:08,874 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:08,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:08,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:08,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:08,929 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 21:39:08,932 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:09,217 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-13 21:39:09,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:09,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 98 states and 189 transitions. [2024-11-13 21:39:09,258 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 189 transitions. [2024-11-13 21:39:09,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 21:39:09,259 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:09,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:09,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:09,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:09,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-13 21:39:09,302 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:09,595 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 11 proven. 18 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-13 21:39:09,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:09,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 98 states and 189 transitions. [2024-11-13 21:39:09,642 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 189 transitions. [2024-11-13 21:39:09,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 21:39:09,643 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:09,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:09,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:09,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:09,698 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-13 21:39:09,700 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:09,941 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-13 21:39:09,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:09,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 98 states and 189 transitions. [2024-11-13 21:39:09,996 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 189 transitions. [2024-11-13 21:39:09,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 21:39:09,996 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:09,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:10,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:10,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:10,049 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 21:39:10,051 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:10,240 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-13 21:39:10,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:10,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 100 states and 192 transitions. [2024-11-13 21:39:10,720 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 192 transitions. [2024-11-13 21:39:10,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 21:39:10,721 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:10,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:10,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:10,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:10,763 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 21:39:10,765 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:10,960 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-13 21:39:11,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:11,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 103 states and 196 transitions. [2024-11-13 21:39:11,761 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 196 transitions. [2024-11-13 21:39:11,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-13 21:39:11,762 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:11,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:11,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:11,994 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-13 21:39:16,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:16,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 107 states and 203 transitions. [2024-11-13 21:39:16,511 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 203 transitions. [2024-11-13 21:39:16,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-13 21:39:16,512 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:16,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:16,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:16,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:16,584 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 21:39:16,586 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:17,370 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-13 21:39:19,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:19,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 111 states and 220 transitions. [2024-11-13 21:39:19,303 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 220 transitions. [2024-11-13 21:39:19,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-13 21:39:19,304 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:19,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:19,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:19,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:19,363 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 21:39:19,365 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:19,715 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-13 21:39:20,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:20,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 112 states and 221 transitions. [2024-11-13 21:39:20,198 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 221 transitions. [2024-11-13 21:39:20,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-13 21:39:20,199 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:20,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:20,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:20,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:20,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 21:39:20,270 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:20,670 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-13 21:39:22,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:22,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 113 states and 222 transitions. [2024-11-13 21:39:22,163 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 222 transitions. [2024-11-13 21:39:22,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-13 21:39:22,164 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:22,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:22,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:22,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:22,231 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 21:39:22,232 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:22,571 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 17 proven. 19 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-13 21:39:23,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:23,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 114 states and 223 transitions. [2024-11-13 21:39:23,270 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 223 transitions. [2024-11-13 21:39:23,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-13 21:39:23,271 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:23,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:23,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:23,514 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-13 21:39:24,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:24,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 115 states and 228 transitions. [2024-11-13 21:39:24,862 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 228 transitions. [2024-11-13 21:39:24,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-13 21:39:24,863 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:24,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:24,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:25,058 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-13 21:39:25,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:25,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 115 states and 227 transitions. [2024-11-13 21:39:25,908 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 227 transitions. [2024-11-13 21:39:25,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-13 21:39:25,909 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:25,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:25,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:26,045 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-13 21:39:26,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:26,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 115 states and 226 transitions. [2024-11-13 21:39:26,927 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 226 transitions. [2024-11-13 21:39:26,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-13 21:39:26,928 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:26,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:26,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:27,088 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-13 21:39:28,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:28,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 114 states and 222 transitions. [2024-11-13 21:39:28,846 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 222 transitions. [2024-11-13 21:39:28,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:39:28,846 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:28,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:28,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:28,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:28,936 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-13 21:39:28,937 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:31,726 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 17 proven. 30 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-13 21:39:37,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:37,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 119 states and 245 transitions. [2024-11-13 21:39:37,758 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 245 transitions. [2024-11-13 21:39:37,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:39:37,759 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:37,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:37,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:37,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:37,821 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 21:39:37,823 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:42,038 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 16 proven. 12 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-11-13 21:39:47,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:47,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 121 states and 251 transitions. [2024-11-13 21:39:47,857 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 251 transitions. [2024-11-13 21:39:47,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:39:47,858 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:47,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:47,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:47,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:47,934 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 21:39:47,936 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:59,147 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 16 proven. 12 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-11-13 21:40:00,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:40:00,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 124 states and 256 transitions. [2024-11-13 21:40:00,897 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 256 transitions. [2024-11-13 21:40:00,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:40:00,898 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:40:00,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:40:00,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:40:00,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:40:00,958 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-13 21:40:00,961 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:40:04,837 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 17 proven. 30 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-13 21:40:05,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:40:05,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 124 states and 256 transitions. [2024-11-13 21:40:05,987 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 256 transitions. [2024-11-13 21:40:05,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:40:05,988 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:40:05,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:40:06,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:40:06,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:40:06,056 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-13 21:40:06,058 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:40:11,090 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-11-13 21:40:24,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:40:24,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 132 states and 280 transitions. [2024-11-13 21:40:24,560 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 280 transitions. [2024-11-13 21:40:24,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:40:24,561 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:40:24,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:40:24,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:40:24,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:40:24,617 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 21:40:24,619 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:40:25,395 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 13 proven. 30 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-13 21:40:26,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:40:26,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 134 states and 284 transitions. [2024-11-13 21:40:26,341 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 284 transitions. [2024-11-13 21:40:26,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:40:26,342 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:40:26,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:40:26,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:40:26,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:40:26,425 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-13 21:40:26,427 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:40:27,630 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 23 proven. 24 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-13 21:40:29,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:40:29,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 134 states and 284 transitions. [2024-11-13 21:40:29,379 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 284 transitions. [2024-11-13 21:40:29,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:40:29,380 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:40:29,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:40:29,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:40:29,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:40:29,433 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-13 21:40:29,435 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:40:30,978 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-11-13 21:40:37,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:40:37,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 146 states and 305 transitions. [2024-11-13 21:40:37,263 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 305 transitions. [2024-11-13 21:40:37,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:40:37,264 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:40:37,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:40:37,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:40:37,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:40:37,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-13 21:40:37,319 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:40:38,245 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 18 proven. 11 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-13 21:40:38,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:40:38,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 146 states and 305 transitions. [2024-11-13 21:40:38,348 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 305 transitions. [2024-11-13 21:40:38,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:40:38,349 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:40:38,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:40:38,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:40:38,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:40:38,414 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-13 21:40:38,416 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:40:40,985 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 16 proven. 31 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-13 21:40:45,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:40:45,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 156 states and 323 transitions. [2024-11-13 21:40:45,838 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 323 transitions. [2024-11-13 21:40:45,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:40:45,839 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:40:45,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:40:45,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:40:45,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:40:45,905 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-13 21:40:45,907 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:40:49,821 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-11-13 21:40:55,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:40:55,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 158 states and 326 transitions. [2024-11-13 21:40:55,219 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 326 transitions. [2024-11-13 21:40:55,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:40:55,221 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:40:55,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:40:55,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:40:55,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:40:55,283 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-13 21:40:55,285 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:41:00,929 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 17 proven. 11 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-11-13 21:41:01,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:01,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 158 states and 326 transitions. [2024-11-13 21:41:01,868 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 326 transitions. [2024-11-13 21:41:01,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:41:01,868 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:01,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:01,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:41:01,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:01,957 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-13 21:41:01,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:41:03,088 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 18 proven. 11 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-13 21:41:03,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:03,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 158 states and 326 transitions. [2024-11-13 21:41:03,171 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 326 transitions. [2024-11-13 21:41:03,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:41:03,173 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:03,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:03,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:41:03,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:03,243 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-13 21:41:03,245 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:41:04,189 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-11-13 21:41:05,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:05,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 158 states and 325 transitions. [2024-11-13 21:41:05,130 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 325 transitions. [2024-11-13 21:41:05,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:41:05,131 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:05,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:05,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:41:05,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:05,216 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-13 21:41:05,218 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:41:07,305 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 18 proven. 11 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-13 21:41:07,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:07,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 158 states and 325 transitions. [2024-11-13 21:41:07,433 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 325 transitions. [2024-11-13 21:41:07,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:41:07,435 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:07,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:07,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:41:07,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:07,521 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-13 21:41:07,524 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:41:09,902 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 17 proven. 30 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-13 21:41:10,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:10,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 158 states and 325 transitions. [2024-11-13 21:41:10,002 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 325 transitions. [2024-11-13 21:41:10,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:41:10,003 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:10,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:10,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:41:10,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:10,078 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-13 21:41:10,081 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:41:13,611 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 18 proven. 11 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-13 21:41:13,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:13,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 158 states and 325 transitions. [2024-11-13 21:41:13,694 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 325 transitions. [2024-11-13 21:41:13,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 21:41:13,695 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:13,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:13,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:41:13,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:13,761 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 21:41:13,763 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:41:15,343 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-11-13 21:41:22,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:22,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 161 states and 331 transitions. [2024-11-13 21:41:22,551 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 331 transitions. [2024-11-13 21:41:22,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 21:41:22,552 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:22,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:22,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:41:22,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:22,633 INFO L255 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-13 21:41:22,635 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:41:24,390 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 18 proven. 14 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-13 21:41:30,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:30,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 166 states and 344 transitions. [2024-11-13 21:41:30,185 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 344 transitions. [2024-11-13 21:41:30,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 21:41:30,186 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:30,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:30,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:41:30,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:30,249 INFO L255 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 21:41:30,252 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:41:31,579 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 16 proven. 13 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-11-13 21:41:37,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:37,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 170 states and 355 transitions. [2024-11-13 21:41:37,370 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 355 transitions. [2024-11-13 21:41:37,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 21:41:37,371 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:37,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:37,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:41:37,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:37,422 INFO L255 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-13 21:41:37,423 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:41:39,900 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 16 proven. 13 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-11-13 21:41:47,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:47,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 173 states and 359 transitions. [2024-11-13 21:41:47,751 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 359 transitions. [2024-11-13 21:41:47,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 21:41:47,752 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:47,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:47,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:41:47,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:47,795 INFO L255 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 21:41:47,797 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:41:48,914 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 16 proven. 13 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-11-13 21:41:50,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:50,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 174 states and 361 transitions. [2024-11-13 21:41:50,258 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 361 transitions. [2024-11-13 21:41:50,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 21:41:50,258 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:50,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:50,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:41:50,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:50,312 INFO L255 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-13 21:41:50,313 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:41:51,734 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 25 proven. 29 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-13 21:41:53,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:53,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 176 states and 365 transitions. [2024-11-13 21:41:53,072 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 365 transitions. [2024-11-13 21:41:53,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 21:41:53,073 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:53,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:53,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:41:53,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:53,126 INFO L255 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 21:41:53,128 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:41:58,945 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 18 proven. 14 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-13 21:42:02,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:02,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 179 states and 370 transitions. [2024-11-13 21:42:02,195 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 370 transitions. [2024-11-13 21:42:02,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 21:42:02,196 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:02,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:02,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:42:02,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:02,255 INFO L255 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 21:42:02,257 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:42:05,432 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 18 proven. 14 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-13 21:42:06,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:06,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 182 states and 374 transitions. [2024-11-13 21:42:06,860 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 374 transitions. [2024-11-13 21:42:06,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-13 21:42:06,861 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:06,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:06,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:42:06,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:06,979 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 21:42:06,980 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:42:08,670 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 18 proven. 21 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-13 21:42:13,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:13,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 186 states and 397 transitions. [2024-11-13 21:42:13,094 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 397 transitions. [2024-11-13 21:42:13,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-13 21:42:13,095 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:13,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:13,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:42:13,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:13,222 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 21:42:13,224 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:42:14,421 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 18 proven. 21 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-13 21:42:16,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:16,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 187 states and 399 transitions. [2024-11-13 21:42:16,199 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 399 transitions. [2024-11-13 21:42:16,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-13 21:42:16,199 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:16,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:16,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:42:16,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:16,337 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 21:42:16,340 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:42:17,508 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 17 proven. 46 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-11-13 21:42:18,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:18,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 187 states and 398 transitions. [2024-11-13 21:42:18,560 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 398 transitions. [2024-11-13 21:42:18,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-13 21:42:18,560 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:18,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:18,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:42:18,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:18,684 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-13 21:42:18,686 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:42:19,822 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 23 proven. 40 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-11-13 21:42:21,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:21,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 188 states and 399 transitions. [2024-11-13 21:42:21,164 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 399 transitions. [2024-11-13 21:42:21,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-13 21:42:21,165 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:21,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:21,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:42:21,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:21,295 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 21:42:21,297 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:42:22,879 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 18 proven. 21 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-13 21:42:23,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:23,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 189 states and 400 transitions. [2024-11-13 21:42:23,869 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 400 transitions. [2024-11-13 21:42:23,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 21:42:23,870 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:23,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:23,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:24,024 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 44 proven. 7 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-11-13 21:42:26,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:26,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 190 states and 408 transitions. [2024-11-13 21:42:26,606 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 408 transitions. [2024-11-13 21:42:26,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 21:42:26,607 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:26,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:26,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:26,741 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 44 proven. 7 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-11-13 21:42:28,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:28,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 190 states and 407 transitions. [2024-11-13 21:42:28,560 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 407 transitions. [2024-11-13 21:42:28,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 21:42:28,561 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:28,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:28,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:28,691 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 44 proven. 7 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-11-13 21:42:30,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:30,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 190 states and 406 transitions. [2024-11-13 21:42:30,390 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 406 transitions. [2024-11-13 21:42:30,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 21:42:30,391 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:30,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:30,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:30,516 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 44 proven. 7 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-11-13 21:42:31,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:31,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 190 states and 405 transitions. [2024-11-13 21:42:31,571 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 405 transitions. [2024-11-13 21:42:31,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:42:31,572 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:31,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:31,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:42:31,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:31,664 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-13 21:42:31,665 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:42:41,931 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 20 proven. 24 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-11-13 21:43:01,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:43:01,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 168 states and 373 transitions. [2024-11-13 21:43:01,092 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 373 transitions. [2024-11-13 21:43:01,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:43:01,093 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:43:01,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:43:01,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:43:01,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:43:01,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-13 21:43:01,232 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:43:08,651 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 25 proven. 46 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-11-13 21:43:13,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:43:13,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 181 states and 403 transitions. [2024-11-13 21:43:13,959 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 403 transitions. [2024-11-13 21:43:13,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:43:13,959 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:43:13,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:43:13,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:43:14,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:43:14,105 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-13 21:43:14,108 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:43:18,754 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 40 proven. 31 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-11-13 21:43:35,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:43:35,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 190 states and 424 transitions. [2024-11-13 21:43:35,996 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 424 transitions. [2024-11-13 21:43:35,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:43:35,996 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:43:35,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:43:36,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:43:36,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:43:36,089 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-13 21:43:36,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:43:41,844 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 25 proven. 46 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-11-13 21:44:06,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:44:06,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 194 states and 441 transitions. [2024-11-13 21:44:06,994 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 441 transitions. [2024-11-13 21:44:06,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:44:06,995 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:44:06,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:44:07,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:44:07,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:44:07,159 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-13 21:44:07,162 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:44:27,708 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 21 proven. 26 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-11-13 21:44:53,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:44:53,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 197 states and 446 transitions. [2024-11-13 21:44:53,132 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 446 transitions. [2024-11-13 21:44:53,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:44:53,132 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:44:53,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:44:53,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:44:53,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:44:53,221 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-13 21:44:53,223 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:44:59,763 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 19 proven. 52 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-11-13 21:45:14,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:45:14,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 198 states and 448 transitions. [2024-11-13 21:45:14,735 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 448 transitions. [2024-11-13 21:45:14,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:45:14,736 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:45:14,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:45:14,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:45:14,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:45:14,873 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-13 21:45:14,877 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:45:21,811 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 36 proven. 56 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-13 21:45:23,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:45:23,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 199 states and 449 transitions. [2024-11-13 21:45:23,603 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 449 transitions. [2024-11-13 21:45:23,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-13 21:45:23,604 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:45:23,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:45:23,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:45:23,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:45:23,718 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-13 21:45:23,721 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:45:32,053 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 22 proven. 60 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2024-11-13 21:45:41,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:45:41,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 203 states and 463 transitions. [2024-11-13 21:45:41,848 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 463 transitions. [2024-11-13 21:45:41,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-13 21:45:41,848 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:45:41,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:45:41,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:45:41,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:45:41,943 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-13 21:45:41,946 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:45:46,610 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 21 proven. 58 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-13 21:45:53,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:45:53,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 205 states and 469 transitions. [2024-11-13 21:45:53,709 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 469 transitions. [2024-11-13 21:45:53,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-13 21:45:53,709 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:45:53,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:45:53,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:45:53,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:45:53,787 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-13 21:45:53,788 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:46:03,619 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 21 proven. 62 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-11-13 21:46:12,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:46:12,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 206 states and 470 transitions. [2024-11-13 21:46:12,075 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 470 transitions. [2024-11-13 21:46:12,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-13 21:46:12,076 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:46:12,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:46:12,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:46:12,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:46:12,165 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-13 21:46:12,168 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:46:18,702 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 21 proven. 58 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-13 21:46:21,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:46:21,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 207 states and 471 transitions. [2024-11-13 21:46:21,327 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 471 transitions. [2024-11-13 21:46:21,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-13 21:46:21,328 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:46:21,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:46:21,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:46:21,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:46:21,445 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-13 21:46:21,448 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:46:25,466 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 21 proven. 58 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-13 21:46:28,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:46:28,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 208 states and 473 transitions. [2024-11-13 21:46:28,439 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 473 transitions. [2024-11-13 21:46:28,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 21:46:28,439 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:46:28,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:46:28,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:46:28,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:46:28,522 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-13 21:46:28,524 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:46:34,460 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 23 proven. 76 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2024-11-13 21:46:42,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:46:42,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 212 states and 494 transitions. [2024-11-13 21:46:42,918 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 494 transitions. [2024-11-13 21:46:42,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 21:46:42,919 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:46:42,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:46:42,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:46:43,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:46:43,013 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-13 21:46:43,015 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:46:47,152 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 23 proven. 76 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2024-11-13 21:46:51,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:46:51,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 213 states and 496 transitions. [2024-11-13 21:46:51,735 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 496 transitions. [2024-11-13 21:46:51,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 21:46:51,735 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:46:51,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:46:51,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:46:51,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:46:51,826 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-13 21:46:51,827 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:46:58,054 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 29 proven. 70 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2024-11-13 21:47:02,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:47:02,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 214 states and 499 transitions. [2024-11-13 21:47:02,252 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 499 transitions. [2024-11-13 21:47:02,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 21:47:02,253 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:47:02,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:47:02,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:47:02,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:47:02,368 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-13 21:47:02,370 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:47:08,078 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 24 proven. 42 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2024-11-13 21:47:10,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:47:10,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 215 states and 500 transitions. [2024-11-13 21:47:10,687 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 500 transitions. [2024-11-13 21:47:10,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 21:47:10,688 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:47:10,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:47:10,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:47:10,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:47:10,816 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-13 21:47:10,819 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:47:17,199 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 23 proven. 75 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-11-13 21:47:21,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:47:21,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 215 states and 499 transitions. [2024-11-13 21:47:21,435 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 499 transitions. [2024-11-13 21:47:21,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-13 21:47:21,436 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:47:21,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:47:21,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:47:22,536 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 61 proven. 7 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-11-13 21:47:29,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:47:29,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 216 states and 507 transitions. [2024-11-13 21:47:29,188 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 507 transitions. [2024-11-13 21:47:29,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-13 21:47:29,189 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:47:29,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:47:29,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:47:29,457 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 61 proven. 7 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-11-13 21:47:32,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:47:32,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 216 states and 506 transitions. [2024-11-13 21:47:32,885 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 506 transitions. [2024-11-13 21:47:32,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-13 21:47:32,886 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:47:32,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:47:32,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:47:33,131 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 61 proven. 7 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-11-13 21:47:34,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:47:34,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 216 states and 505 transitions. [2024-11-13 21:47:34,582 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 505 transitions. [2024-11-13 21:47:34,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-13 21:47:34,583 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:47:34,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:47:34,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:47:34,909 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 61 proven. 7 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-11-13 21:47:36,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:47:36,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 216 states and 504 transitions. [2024-11-13 21:47:36,654 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 504 transitions. [2024-11-13 21:47:36,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-13 21:47:36,655 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:47:36,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:47:36,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:47:36,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:47:36,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-13 21:47:36,783 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:47:46,740 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 26 proven. 42 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2024-11-13 21:48:06,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:48:06,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 221 states and 522 transitions. [2024-11-13 21:48:06,136 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 522 transitions. [2024-11-13 21:48:06,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-13 21:48:06,137 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:48:06,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:48:06,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:48:06,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:48:06,249 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-13 21:48:06,251 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:48:16,324 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 25 proven. 79 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2024-11-13 21:48:35,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:48:35,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 226 states and 534 transitions. [2024-11-13 21:48:35,513 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 534 transitions. [2024-11-13 21:48:35,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-13 21:48:35,514 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:48:35,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:48:35,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:48:35,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:48:35,610 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-13 21:48:35,612 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:48:43,957 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 33 proven. 80 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2024-11-13 21:49:04,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:49:04,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 230 states and 546 transitions. [2024-11-13 21:49:04,695 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 546 transitions. [2024-11-13 21:49:04,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-13 21:49:04,696 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:49:04,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:49:04,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:49:04,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:49:04,799 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-13 21:49:04,801 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:49:17,085 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 28 proven. 49 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2024-11-13 21:49:29,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:49:29,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 233 states and 552 transitions. [2024-11-13 21:49:29,528 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 552 transitions. [2024-11-13 21:49:29,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-13 21:49:29,528 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:49:29,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:49:29,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:49:29,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:49:29,631 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-13 21:49:29,634 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:49:40,721 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 28 proven. 50 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-11-13 21:49:59,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:49:59,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 235 states and 558 transitions. [2024-11-13 21:49:59,696 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 558 transitions. [2024-11-13 21:49:59,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-13 21:49:59,697 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:49:59,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:49:59,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:50:05,675 INFO L134 CoverageAnalysis]: Checked inductivity of 522 backedges. 50 proven. 40 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-11-13 21:50:17,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:50:17,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 656 states to 237 states and 572 transitions. [2024-11-13 21:50:17,769 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 572 transitions. [2024-11-13 21:50:17,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-13 21:50:17,770 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:50:17,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:50:17,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:50:19,651 INFO L134 CoverageAnalysis]: Checked inductivity of 522 backedges. 50 proven. 40 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-11-13 21:50:21,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:50:21,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 238 states and 575 transitions. [2024-11-13 21:50:21,958 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 575 transitions. [2024-11-13 21:50:21,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-13 21:50:21,959 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:50:21,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:50:22,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:50:23,718 INFO L134 CoverageAnalysis]: Checked inductivity of 522 backedges. 50 proven. 40 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-11-13 21:50:26,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:50:26,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 239 states and 577 transitions. [2024-11-13 21:50:26,038 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 577 transitions. [2024-11-13 21:50:26,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-13 21:50:26,039 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:50:26,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:50:26,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:50:28,094 INFO L134 CoverageAnalysis]: Checked inductivity of 522 backedges. 50 proven. 40 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-11-13 21:50:31,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:50:31,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 81 states and 148 transitions. [2024-11-13 21:50:31,389 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 148 transitions. [2024-11-13 21:50:31,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-13 21:50:31,390 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:50:31,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:50:31,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:50:31,507 INFO L134 CoverageAnalysis]: Checked inductivity of 574 backedges. 78 proven. 7 refuted. 0 times theorem prover too weak. 489 trivial. 0 not checked. [2024-11-13 21:50:41,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:50:41,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 82 states and 150 transitions. [2024-11-13 21:50:41,308 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 150 transitions. [2024-11-13 21:50:41,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-13 21:50:41,309 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:50:41,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:50:41,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:50:41,571 INFO L134 CoverageAnalysis]: Checked inductivity of 574 backedges. 78 proven. 7 refuted. 0 times theorem prover too weak. 489 trivial. 0 not checked. [2024-11-13 21:50:47,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:50:47,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 82 states and 149 transitions. [2024-11-13 21:50:47,839 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 149 transitions. [2024-11-13 21:50:47,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-13 21:50:47,839 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:50:47,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:50:47,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:50:48,008 INFO L134 CoverageAnalysis]: Checked inductivity of 574 backedges. 78 proven. 7 refuted. 0 times theorem prover too weak. 489 trivial. 0 not checked. [2024-11-13 21:50:54,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:50:54,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 79 states and 144 transitions. [2024-11-13 21:50:54,516 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 144 transitions. [2024-11-13 21:50:54,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-13 21:50:54,516 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:50:54,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:50:54,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:50:54,622 INFO L134 CoverageAnalysis]: Checked inductivity of 640 backedges. 81 proven. 13 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2024-11-13 21:51:09,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:51:09,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 80 states and 146 transitions. [2024-11-13 21:51:09,380 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 146 transitions. [2024-11-13 21:51:09,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-13 21:51:09,381 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:51:09,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:51:09,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:51:09,532 INFO L134 CoverageAnalysis]: Checked inductivity of 640 backedges. 81 proven. 13 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2024-11-13 21:51:12,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:51:12,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 80 states and 145 transitions. [2024-11-13 21:51:12,447 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 145 transitions. [2024-11-13 21:51:12,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-13 21:51:12,448 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:51:12,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:51:12,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:51:12,555 INFO L134 CoverageAnalysis]: Checked inductivity of 640 backedges. 81 proven. 13 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2024-11-13 21:51:18,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:51:18,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 689 states to 76 states and 138 transitions. [2024-11-13 21:51:18,626 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 138 transitions. [2024-11-13 21:51:18,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-13 21:51:18,626 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:51:18,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:51:18,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:51:18,703 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 81 proven. 10 refuted. 0 times theorem prover too weak. 619 trivial. 0 not checked. [2024-11-13 21:51:50,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.73s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-13 21:51:50,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:51:50,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 688 states to 68 states and 127 transitions. [2024-11-13 21:51:50,680 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 127 transitions. [2024-11-13 21:51:50,681 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-13 21:51:50,681 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 111 iterations. [2024-11-13 21:51:50,698 INFO L729 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-11-13 21:52:18,698 WARN L286 SmtUtils]: Spent 14.16s on a formula simplification. DAG size of input: 314 DAG size of output: 90 (called from [L 625] de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.computeHoareAnnotation) [2024-11-13 21:52:20,674 INFO L77 FloydHoareUtils]: At program point L35-2(lines 35 52) the Hoare annotation is: (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) [2024-11-13 21:52:20,674 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-13 21:52:20,675 INFO L77 FloydHoareUtils]: At program point L25(line 25) the Hoare annotation is: (<= 1 |ULTIMATE.start_main_~x~0#1|) [2024-11-13 21:52:20,675 INFO L77 FloydHoareUtils]: At program point L56(line 56) the Hoare annotation is: true [2024-11-13 21:52:20,675 INFO L77 FloydHoareUtils]: At program point L54(line 54) the Hoare annotation is: true [2024-11-13 21:52:20,675 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-13 21:52:20,676 INFO L77 FloydHoareUtils]: At program point L38(lines 35 52) the Hoare annotation is: (not (let ((.cse16 (= |ULTIMATE.start_main_~r~0#1| 0)) (.cse5 (= (+ 2 |ULTIMATE.start_main_~q~0#1|) 0)) (.cse2 (= 2 |ULTIMATE.start_main_~p~0#1|)) (.cse12 (= |ULTIMATE.start_main_~q~0#1| 0)) (.cse11 (= (+ 2 |ULTIMATE.start_main_~r~0#1|) 0)) (.cse8 (= |ULTIMATE.start_main_~s~0#1| 1)) (.cse15 (= 2 |ULTIMATE.start_main_~s~0#1|)) (.cse1 (= (+ |ULTIMATE.start_main_~r~0#1| 1) 0)) (.cse10 (= (+ |ULTIMATE.start_main_~q~0#1| 1) 0)) (.cse3 (<= 1 |ULTIMATE.start_main_~a~0#1|)) (.cse20 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|)) (.cse21 (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~x~0#1|))) (and (not (let ((.cse17 (* 2 |ULTIMATE.start_main_~a~0#1|)) (.cse19 (* 3 |ULTIMATE.start_main_~b~0#1|)) (.cse18 (* 3 |ULTIMATE.start_main_~a~0#1|))) (let ((.cse0 (<= (+ .cse18 (* 2 |ULTIMATE.start_main_~b~0#1|)) 5)) (.cse9 (= |ULTIMATE.start_main_~p~0#1| 1)) (.cse6 (= 3 |ULTIMATE.start_main_~p~0#1|)) (.cse13 (<= (+ .cse19 |ULTIMATE.start_main_~a~0#1|) 5)) (.cse7 (<= (+ .cse19 .cse17) 5)) (.cse14 (<= (+ .cse18 |ULTIMATE.start_main_~b~0#1|) 5)) (.cse4 (= (+ 3 |ULTIMATE.start_main_~q~0#1|) 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse3 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse9 .cse10 .cse3 .cse11) (and (= (+ 3 |ULTIMATE.start_main_~r~0#1|) 0) .cse12 .cse3 .cse13 .cse8) (and .cse9 .cse1 .cse14 .cse3 .cse5) (and .cse3 .cse11 .cse6 .cse13 .cse8) (and .cse15 .cse2 .cse10 .cse3 .cse7) (and (not (= |ULTIMATE.start_main_~b~0#1| 0)) .cse14 .cse16 .cse4 (<= 0 (+ |ULTIMATE.start_main_~b~0#1| .cse17)) .cse8))))) (= (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~s~0#1|) (+ (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|) 1)) (< |ULTIMATE.start_main_~a~0#1| (+ .cse20 .cse21 1)) (not (or (and .cse1 .cse12 .cse3 .cse8) (and (<= 0 |ULTIMATE.start_main_~b~0#1|) .cse10 .cse16 .cse8))) (not (and .cse16 .cse12 .cse8)) (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) (not (or (and .cse16 .cse5 (<= 0 (+ |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|)) .cse8) (and .cse3 (or (and .cse2 .cse10 .cse8) (and .cse12 .cse11 .cse8))) (and .cse15 .cse1 .cse10 .cse3))) (< (+ .cse20 .cse21) (+ |ULTIMATE.start_main_~b~0#1| 1)) (not (= (+ (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~b~0#1|))))) [2024-11-13 21:52:20,676 INFO L77 FloydHoareUtils]: At program point L36(line 36) the Hoare annotation is: (let ((.cse0 (= (+ |ULTIMATE.start_main_~q~0#1| 1) 0)) (.cse1 (= |ULTIMATE.start_main_~q~0#1| 0))) (or (<= 1 |ULTIMATE.start_main_~y~0#1|) (and (not (= |ULTIMATE.start_main_~y~0#1| (+ |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~x~0#1|))) .cse0) (and (not (= |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)) .cse0) (<= 1 |ULTIMATE.start_main_~x~0#1|) (not (and (= |ULTIMATE.start_main_~r~0#1| 0) (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|))) (and (not (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|)) .cse1) (let ((.cse2 (= |ULTIMATE.start_main_~p~0#1| 1)) (.cse3 (= |ULTIMATE.start_main_~s~0#1| 1))) (and (not (and .cse2 .cse0 .cse3)) (not (and .cse2 .cse1 .cse3)))))) [2024-11-13 21:52:20,677 INFO L77 FloydHoareUtils]: At program point L36-1(line 36) the Hoare annotation is: (let ((.cse3 (* 2 |ULTIMATE.start_main_~y~0#1|))) (let ((.cse1 (= |ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~y~0#1|))) (.cse7 (<= |ULTIMATE.start_main_~x~0#1| .cse3))) (or (let ((.cse0 (= |ULTIMATE.start_main_~p~0#1| 1))) (and (not (and .cse0 (= (+ |ULTIMATE.start_main_~r~0#1| 1) 0) .cse1)) (not (and .cse0 (= |ULTIMATE.start_main_~r~0#1| 0) (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|))))) (let ((.cse12 (+ |ULTIMATE.start_main_~y~0#1| 1))) (let ((.cse5 (<= .cse12 |ULTIMATE.start_main_~x~0#1|)) (.cse6 (= (+ |ULTIMATE.start_main_~q~0#1| 1) 0)) (.cse4 (+ |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~x~0#1|)) (.cse2 (= 2 |ULTIMATE.start_main_~s~0#1|))) (and (not (and .cse2 (= .cse3 .cse4) .cse5 .cse6 .cse7)) (not (and (<= |ULTIMATE.start_main_~x~0#1| 5) (let ((.cse9 (* 2 |ULTIMATE.start_main_~x~0#1|))) (or (and .cse5 (let ((.cse10 (= 3 |ULTIMATE.start_main_~s~0#1|)) (.cse8 (* 3 |ULTIMATE.start_main_~y~0#1|))) (or (and (= .cse8 (+ .cse9 |ULTIMATE.start_main_~b~0#1|)) .cse10 (not (= .cse9 .cse8)) (= (+ 2 |ULTIMATE.start_main_~q~0#1|) 0) (<= .cse9 .cse8)) (and .cse10 (<= (+ .cse3 1) |ULTIMATE.start_main_~x~0#1|) .cse6 (= .cse8 .cse4) (not (= |ULTIMATE.start_main_~x~0#1| .cse8)) (<= |ULTIMATE.start_main_~x~0#1| .cse8))))) (let ((.cse11 (* 3 |ULTIMATE.start_main_~x~0#1|))) (and (= .cse3 (+ .cse11 |ULTIMATE.start_main_~b~0#1|)) .cse2 (<= .cse11 .cse3) (<= .cse12 .cse9) (= (+ 3 |ULTIMATE.start_main_~q~0#1|) 0) (not (= .cse3 .cse11)))))) (<= |ULTIMATE.start_main_~y~0#1| 5)))))) (and .cse1 .cse7)))) [2024-11-13 21:52:20,677 INFO L77 FloydHoareUtils]: At program point L26(line 26) the Hoare annotation is: (<= 1 |ULTIMATE.start_main_~y~0#1|) [2024-11-13 21:52:20,677 INFO L77 FloydHoareUtils]: At program point L57(line 57) the Hoare annotation is: true [2024-11-13 21:52:20,677 INFO L77 FloydHoareUtils]: At program point L24(line 24) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~x~0#1| 5) (<= 0 |ULTIMATE.start_main_~x~0#1|)) [2024-11-13 21:52:20,677 INFO L77 FloydHoareUtils]: At program point L24-1(line 24) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~y~0#1| 5) (<= 0 |ULTIMATE.start_main_~y~0#1|)) [2024-11-13 21:52:20,677 INFO L77 FloydHoareUtils]: At program point L55(line 55) the Hoare annotation is: true [2024-11-13 21:52:20,677 INFO L77 FloydHoareUtils]: At program point L22(line 22) the Hoare annotation is: true [2024-11-13 21:52:20,677 INFO L77 FloydHoareUtils]: At program point L22-1(line 22) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~x~0#1| 5) (<= 0 |ULTIMATE.start_main_~x~0#1|)) [2024-11-13 21:52:20,677 INFO L77 FloydHoareUtils]: At program point L43-2(lines 35 52) the Hoare annotation is: (let ((.cse0 (= (+ |ULTIMATE.start_main_~q~0#1| 1) 0)) (.cse1 (= |ULTIMATE.start_main_~q~0#1| 0))) (or (<= 1 |ULTIMATE.start_main_~y~0#1|) (and (not (= |ULTIMATE.start_main_~y~0#1| (+ |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~x~0#1|))) .cse0) (and (not (= |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)) .cse0) (<= 1 |ULTIMATE.start_main_~x~0#1|) (not (and (= |ULTIMATE.start_main_~r~0#1| 0) (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|))) (and (not (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|)) .cse1) (let ((.cse2 (= |ULTIMATE.start_main_~p~0#1| 1)) (.cse3 (= |ULTIMATE.start_main_~s~0#1| 1))) (and (not (and .cse2 .cse0 .cse3)) (not (and .cse2 .cse1 .cse3)))))) [2024-11-13 21:52:20,678 INFO L77 FloydHoareUtils]: At program point L37(line 37) the Hoare annotation is: (let ((.cse43 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|)) (.cse44 (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~x~0#1|))) (let ((.cse27 (= 2 |ULTIMATE.start_main_~s~0#1|)) (.cse39 (* 2 |ULTIMATE.start_main_~y~0#1|)) (.cse12 (= (+ |ULTIMATE.start_main_~r~0#1| 1) 0)) (.cse18 (= (+ |ULTIMATE.start_main_~q~0#1| 1) 0)) (.cse13 (<= 1 |ULTIMATE.start_main_~a~0#1|)) (.cse38 (+ |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|)) (.cse20 (<= 1 |ULTIMATE.start_main_~x~0#1|)) (.cse7 (= |ULTIMATE.start_main_~p~0#1| 1)) (.cse8 (= |ULTIMATE.start_main_~r~0#1| 0)) (.cse19 (* 3 |ULTIMATE.start_main_~b~0#1|)) (.cse22 (<= (+ |ULTIMATE.start_main_~y~0#1| 1) |ULTIMATE.start_main_~x~0#1|)) (.cse10 (= (+ 3 |ULTIMATE.start_main_~q~0#1|) 0)) (.cse30 (= (+ |ULTIMATE.start_main_~q~0#1| 4) 0)) (.cse11 (= |ULTIMATE.start_main_~s~0#1| 1)) (.cse36 (* 2 |ULTIMATE.start_main_~x~0#1|)) (.cse41 (+ (* 3 |ULTIMATE.start_main_~x~0#1|) |ULTIMATE.start_main_~b~0#1|)) (.cse40 (+ |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~x~0#1|)) (.cse37 (+ .cse43 .cse44))) (let ((.cse9 (* 2 |ULTIMATE.start_main_~a~0#1|)) (.cse14 (= 3 |ULTIMATE.start_main_~p~0#1|)) (.cse17 (= 2 |ULTIMATE.start_main_~p~0#1|)) (.cse0 (or (< .cse37 (+ |ULTIMATE.start_main_~a~0#1| 1)) (< .cse37 (+ |ULTIMATE.start_main_~b~0#1| 1)))) (.cse3 (let ((.cse42 (+ .cse43 .cse44 1))) (or (< |ULTIMATE.start_main_~b~0#1| .cse42) (< |ULTIMATE.start_main_~a~0#1| .cse42)))) (.cse26 (= |ULTIMATE.start_main_~y~0#1| .cse40)) (.cse6 (= .cse41 |ULTIMATE.start_main_~y~0#1|)) (.cse23 (= |ULTIMATE.start_main_~y~0#1| (+ .cse36 |ULTIMATE.start_main_~b~0#1|))) (.cse4 (or (and .cse22 (= |ULTIMATE.start_main_~s~0#1| 4) .cse10 (= (* |ULTIMATE.start_main_~y~0#1| 4) .cse41)) (and .cse30 (= |ULTIMATE.start_main_~y~0#1| (+ |ULTIMATE.start_main_~b~0#1| (* |ULTIMATE.start_main_~x~0#1| 4))) .cse11))) (.cse2 (= (+ 2 |ULTIMATE.start_main_~r~0#1|) 0)) (.cse1 (= |ULTIMATE.start_main_~q~0#1| 0)) (.cse5 (not (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|))) (.cse32 (<= 0 |ULTIMATE.start_main_~b~0#1|)) (.cse16 (= (+ 3 |ULTIMATE.start_main_~r~0#1|) 0)) (.cse24 (<= (+ .cse19 |ULTIMATE.start_main_~a~0#1|) 5)) (.cse25 (not (and .cse7 .cse8))) (.cse29 (not (and (not (= |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)) .cse20))) (.cse21 (not (or (and .cse7 .cse12 .cse18 .cse13) (and .cse7 .cse8 (<= 0 .cse38) .cse11)))) (.cse35 (and .cse27 (= .cse39 .cse40) .cse22 .cse18 (<= |ULTIMATE.start_main_~x~0#1| .cse39))) (.cse28 (= (+ 2 |ULTIMATE.start_main_~q~0#1|) 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5) (and .cse6 (not (and .cse7 (<= (+ (* 3 |ULTIMATE.start_main_~a~0#1|) |ULTIMATE.start_main_~b~0#1|) 5) .cse8 (<= 0 (+ |ULTIMATE.start_main_~b~0#1| .cse9)))) .cse10 .cse11) (and (not (let ((.cse15 (<= (+ .cse19 .cse9) 5))) (or (and .cse12 .cse13 .cse14 .cse15 .cse11) (and .cse16 .cse17 .cse18 .cse13 .cse15)))) .cse20 .cse21 (or (and .cse22 .cse18) .cse23)) (and (not (and .cse13 .cse2 .cse14 .cse24)) .cse25 (not (and .cse12 .cse17 .cse13)) .cse20 .cse5 .cse26) (and .cse0 .cse3 (or .cse27 .cse28)) (and .cse0 .cse17 .cse3) (and .cse0 .cse18 .cse3 .cse29) (and (< |ULTIMATE.start_main_~x~0#1| 1) .cse30) (let ((.cse31 (<= |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)) (.cse33 (not (= |ULTIMATE.start_main_~b~0#1| 0))) (.cse34 (<= |ULTIMATE.start_main_~y~0#1| 5))) (and (not (and .cse31 .cse18 .cse26 .cse11)) (not (and .cse32 .cse33 .cse6 (<= 0 |ULTIMATE.start_main_~x~0#1|) .cse34 .cse10 .cse11)) (not (or .cse35 (and .cse31 (<= .cse36 |ULTIMATE.start_main_~y~0#1|) .cse28 .cse23))) (not (and (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|) .cse1 .cse11)) (not (and .cse32 (<= |ULTIMATE.start_main_~x~0#1| 5) .cse33 .cse34 .cse4)))) (= .cse37 |ULTIMATE.start_main_~a~0#1|) (and (not (and .cse7 .cse13 .cse2 (<= 1 .cse38))) .cse25 .cse1 (not (and .cse7 .cse12 .cse13)) .cse5 (not (and .cse32 .cse7 .cse16 .cse13 .cse24))) (and .cse25 .cse18 .cse29) (and .cse21 (not (and (or (and (not (= .cse39 |ULTIMATE.start_main_~x~0#1|)) .cse18) (and (not (= .cse36 |ULTIMATE.start_main_~y~0#1|)) .cse11)) .cse20)) (or .cse35 .cse28)))))) [2024-11-13 21:52:20,678 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 7 9) the Hoare annotation is: true [2024-11-13 21:52:20,678 INFO L77 FloydHoareUtils]: At program point assume_abort_if_notEXIT(lines 7 9) the Hoare annotation is: (not (= |assume_abort_if_not_#in~cond| 0)) [2024-11-13 21:52:20,678 INFO L77 FloydHoareUtils]: At program point L12(lines 12 13) the Hoare annotation is: true [2024-11-13 21:52:20,679 INFO L77 FloydHoareUtils]: At program point L11(lines 11 14) the Hoare annotation is: (or (= __VERIFIER_assert_~cond 0) (and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 1))) [2024-11-13 21:52:20,679 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertEXIT(lines 10 16) the Hoare annotation is: (not (= |__VERIFIER_assert_#in~cond| 0)) [2024-11-13 21:52:20,679 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 10 16) the Hoare annotation is: (or (= |__VERIFIER_assert_#in~cond| 0) (= |__VERIFIER_assert_#in~cond| 1)) [2024-11-13 21:52:20,679 INFO L77 FloydHoareUtils]: At program point L11-2(lines 10 16) the Hoare annotation is: (not (= |__VERIFIER_assert_#in~cond| 0)) [2024-11-13 21:52:20,679 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 13) the Hoare annotation is: true [2024-11-13 21:52:20,708 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 09:52:20 ImpRootNode [2024-11-13 21:52:20,709 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 21:52:20,710 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 21:52:20,710 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 21:52:20,710 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 21:52:20,712 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:38:40" (3/4) ... [2024-11-13 21:52:20,714 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-13 21:52:20,718 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-13 21:52:20,718 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-11-13 21:52:20,723 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2024-11-13 21:52:20,724 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-11-13 21:52:20,724 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-13 21:52:20,724 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-13 21:52:20,825 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm/witness.graphml [2024-11-13 21:52:20,826 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm/witness.yml [2024-11-13 21:52:20,826 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 21:52:20,827 INFO L158 Benchmark]: Toolchain (without parser) took 820849.24ms. Allocated memory was 142.6MB in the beginning and 880.8MB in the end (delta: 738.2MB). Free memory was 119.0MB in the beginning and 274.9MB in the end (delta: -155.9MB). Peak memory consumption was 580.5MB. Max. memory is 16.1GB. [2024-11-13 21:52:20,827 INFO L158 Benchmark]: CDTParser took 1.49ms. Allocated memory is still 167.8MB. Free memory is still 105.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:52:20,828 INFO L158 Benchmark]: CACSL2BoogieTranslator took 276.48ms. Allocated memory is still 142.6MB. Free memory was 118.7MB in the beginning and 107.6MB in the end (delta: 11.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:52:20,829 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.94ms. Allocated memory is still 142.6MB. Free memory was 107.6MB in the beginning and 106.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:52:20,829 INFO L158 Benchmark]: Boogie Preprocessor took 29.03ms. Allocated memory is still 142.6MB. Free memory was 106.2MB in the beginning and 105.5MB in the end (delta: 664.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:52:20,829 INFO L158 Benchmark]: RCFGBuilder took 465.54ms. Allocated memory is still 142.6MB. Free memory was 105.5MB in the beginning and 92.1MB in the end (delta: 13.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 21:52:20,830 INFO L158 Benchmark]: CodeCheck took 819921.93ms. Allocated memory was 142.6MB in the beginning and 880.8MB in the end (delta: 738.2MB). Free memory was 92.1MB in the beginning and 279.3MB in the end (delta: -187.2MB). Peak memory consumption was 555.4MB. Max. memory is 16.1GB. [2024-11-13 21:52:20,831 INFO L158 Benchmark]: Witness Printer took 116.40ms. Allocated memory is still 880.8MB. Free memory was 279.3MB in the beginning and 274.9MB in the end (delta: 4.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:52:20,833 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 3 procedures, 26 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 789.9s, OverallIterations: 111, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 17889 SdHoareTripleChecker+Valid, 463.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10829 mSDsluCounter, 20736 SdHoareTripleChecker+Invalid, 416.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 14870 mSDsCounter, 64130 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 145907 IncrementalHoareTripleChecker+Invalid, 210037 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 64130 mSolverCounterUnsat, 5866 mSDtfsCounter, 145907 mSolverCounterSat, 4.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 98721 GetRequests, 96365 SyntacticMatches, 1410 SemanticMatches, 946 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 536007 ImplicationChecksByTransitivity, 618.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.8s SsaConstructionTime, 4.1s SatisfiabilityAnalysisTime, 282.5s InterpolantComputationTime, 7368 NumberOfCodeBlocks, 7368 NumberOfCodeBlocksAsserted, 110 NumberOfCheckSat, 7258 ConstructedInterpolants, 0 QuantifiedInterpolants, 100131 SizeOfPredicates, 321 NumberOfNonLiveVariables, 11956 ConjunctsInSsa, 2052 ConjunctsInUnsatCore, 110 InterpolantComputations, 4 PerfectInterpolantSequences, 20117/22450 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: 13]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 35]: Loop Invariant Derived loop invariant: (((((((1 <= y) || ((y != ((__int128) b + x)) && (((__int128) q + 1) == 0))) || ((x != y) && (((__int128) q + 1) == 0))) || (1 <= x)) || !((r == 0) && (a == x))) || ((b != y) && (q == 0))) || (!(((p == 1) && (((__int128) q + 1) == 0)) && (s == 1)) && !(((p == 1) && (q == 0)) && (s == 1)))) - ProcedureContractResult [Line: 7]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Ensures: (cond != 0) - ProcedureContractResult [Line: 10]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Requires: ((cond == 0) || (cond == 1)) Ensures: (cond != 0) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.49ms. Allocated memory is still 167.8MB. Free memory is still 105.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 276.48ms. Allocated memory is still 142.6MB. Free memory was 118.7MB in the beginning and 107.6MB in the end (delta: 11.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.94ms. Allocated memory is still 142.6MB. Free memory was 107.6MB in the beginning and 106.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 29.03ms. Allocated memory is still 142.6MB. Free memory was 106.2MB in the beginning and 105.5MB in the end (delta: 664.3kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 465.54ms. Allocated memory is still 142.6MB. Free memory was 105.5MB in the beginning and 92.1MB in the end (delta: 13.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 819921.93ms. Allocated memory was 142.6MB in the beginning and 880.8MB in the end (delta: 738.2MB). Free memory was 92.1MB in the beginning and 279.3MB in the end (delta: -187.2MB). Peak memory consumption was 555.4MB. Max. memory is 16.1GB. * Witness Printer took 116.40ms. Allocated memory is still 880.8MB. Free memory was 279.3MB in the beginning and 274.9MB in the end (delta: 4.4MB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-11-13 21:52:21,045 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2024-11-13 21:52:21,107 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e0fec35-d49f-4d2c-81d4-c77b470cf858/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE