./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f56dd381-43fa-4167-b070-91148c16d0b5/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f56dd381-43fa-4167-b070-91148c16d0b5/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f56dd381-43fa-4167-b070-91148c16d0b5/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f56dd381-43fa-4167-b070-91148c16d0b5/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f56dd381-43fa-4167-b070-91148c16d0b5/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Overflow-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f56dd381-43fa-4167-b070-91148c16d0b5/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d2bc2a3f53718ecf47344b6d9b2d76a5698712f748ff03cd831a90a334f72c9d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 00:30:36,778 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 00:30:36,831 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f56dd381-43fa-4167-b070-91148c16d0b5/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Overflow-32bit-Kojak_Default.epf [2024-12-06 00:30:36,836 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 00:30:36,836 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 00:30:36,854 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 00:30:36,855 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 00:30:36,855 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 00:30:36,855 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 00:30:36,856 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 00:30:36,856 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 00:30:36,856 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 00:30:36,856 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 00:30:36,856 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 00:30:36,856 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 00:30:36,856 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 00:30:36,857 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 00:30:36,857 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 00:30:36,857 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 00:30:36,857 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-06 00:30:36,857 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-06 00:30:36,857 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 00:30:36,857 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 00:30:36,857 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 00:30:36,857 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 00:30:36,858 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 00:30:36,858 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 00:30:36,858 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 00:30:36,858 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 00:30:36,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 00:30:36,858 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 00:30:36,858 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 00:30:36,858 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 00:30:36,858 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 00:30:36,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 00:30:36,858 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_f56dd381-43fa-4167-b070-91148c16d0b5/bin/ukojak-verify-CZk0znPC7b Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) 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 -> d2bc2a3f53718ecf47344b6d9b2d76a5698712f748ff03cd831a90a334f72c9d [2024-12-06 00:30:37,072 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 00:30:37,081 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 00:30:37,083 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 00:30:37,084 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 00:30:37,084 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 00:30:37,085 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f56dd381-43fa-4167-b070-91148c16d0b5/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound2.c [2024-12-06 00:30:39,814 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f56dd381-43fa-4167-b070-91148c16d0b5/bin/ukojak-verify-CZk0znPC7b/data/dd21a4ec6/6253cb3564a44b6281fd9e874c4aff0e/FLAG6faf06865 [2024-12-06 00:30:39,986 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 00:30:39,986 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f56dd381-43fa-4167-b070-91148c16d0b5/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound2.c [2024-12-06 00:30:39,992 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f56dd381-43fa-4167-b070-91148c16d0b5/bin/ukojak-verify-CZk0znPC7b/data/dd21a4ec6/6253cb3564a44b6281fd9e874c4aff0e/FLAG6faf06865 [2024-12-06 00:30:40,005 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f56dd381-43fa-4167-b070-91148c16d0b5/bin/ukojak-verify-CZk0znPC7b/data/dd21a4ec6/6253cb3564a44b6281fd9e874c4aff0e [2024-12-06 00:30:40,007 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 00:30:40,008 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 00:30:40,009 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 00:30:40,010 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 00:30:40,013 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 00:30:40,014 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 12:30:40" (1/1) ... [2024-12-06 00:30:40,014 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4956b571 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:30:40, skipping insertion in model container [2024-12-06 00:30:40,015 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 12:30:40" (1/1) ... [2024-12-06 00:30:40,025 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 00:30:40,142 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 00:30:40,150 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 00:30:40,164 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 00:30:40,175 INFO L204 MainTranslator]: Completed translation [2024-12-06 00:30:40,175 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:30:40 WrapperNode [2024-12-06 00:30:40,175 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 00:30:40,176 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 00:30:40,176 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 00:30:40,176 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 00:30:40,181 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:30:40" (1/1) ... [2024-12-06 00:30:40,186 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:30:40" (1/1) ... [2024-12-06 00:30:40,202 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 64 [2024-12-06 00:30:40,202 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 00:30:40,203 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 00:30:40,203 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 00:30:40,203 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 00:30:40,209 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:30:40" (1/1) ... [2024-12-06 00:30:40,209 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:30:40" (1/1) ... [2024-12-06 00:30:40,210 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:30:40" (1/1) ... [2024-12-06 00:30:40,210 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:30:40" (1/1) ... [2024-12-06 00:30:40,213 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:30:40" (1/1) ... [2024-12-06 00:30:40,214 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:30:40" (1/1) ... [2024-12-06 00:30:40,217 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:30:40" (1/1) ... [2024-12-06 00:30:40,218 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:30:40" (1/1) ... [2024-12-06 00:30:40,218 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:30:40" (1/1) ... [2024-12-06 00:30:40,220 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 00:30:40,221 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 00:30:40,221 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 00:30:40,221 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 00:30:40,222 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:30:40" (1/1) ... [2024-12-06 00:30:40,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 00:30:40,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f56dd381-43fa-4167-b070-91148c16d0b5/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 00:30:40,247 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f56dd381-43fa-4167-b070-91148c16d0b5/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 00:30:40,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f56dd381-43fa-4167-b070-91148c16d0b5/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 00:30:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 00:30:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-06 00:30:40,269 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-06 00:30:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 00:30:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 00:30:40,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 00:30:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 00:30:40,269 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 00:30:40,315 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 00:30:40,316 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 00:30:40,507 INFO L? ?]: Removed 34 outVars from TransFormulas that were not future-live. [2024-12-06 00:30:40,507 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 00:30:40,538 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 00:30:40,538 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-06 00:30:40,538 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 12:30:40 BoogieIcfgContainer [2024-12-06 00:30:40,538 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 00:30:40,539 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 00:30:40,539 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 00:30:40,549 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 00:30:40,549 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 12:30:40" (1/1) ... [2024-12-06 00:30:40,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 00:30:40,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:40,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 48 states and 53 transitions. [2024-12-06 00:30:40,606 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 53 transitions. [2024-12-06 00:30:40,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 00:30:40,611 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:40,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:40,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:30:40,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:40,731 INFO L256 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-06 00:30:40,735 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:30:40,882 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 00:30:41,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:41,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 49 states and 54 transitions. [2024-12-06 00:30:41,028 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 54 transitions. [2024-12-06 00:30:41,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 00:30:41,028 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:41,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:41,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:30:41,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:41,064 INFO L256 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-06 00:30:41,066 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:30:41,201 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:30:41,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:41,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 51 states and 58 transitions. [2024-12-06 00:30:41,522 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 58 transitions. [2024-12-06 00:30:41,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-06 00:30:41,522 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:41,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:41,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:41,663 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:30:41,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:41,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 54 states and 64 transitions. [2024-12-06 00:30:41,943 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 64 transitions. [2024-12-06 00:30:41,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 00:30:41,943 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:41,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:41,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:42,119 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:30:42,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:42,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 55 states and 65 transitions. [2024-12-06 00:30:42,568 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 65 transitions. [2024-12-06 00:30:42,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-06 00:30:42,568 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:42,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:42,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:30:42,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:42,597 INFO L256 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-06 00:30:42,599 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:30:42,680 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:30:43,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:43,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 60 states and 74 transitions. [2024-12-06 00:30:43,348 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 74 transitions. [2024-12-06 00:30:43,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 00:30:43,348 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:43,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:43,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:30:43,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:43,374 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 00:30:43,375 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:30:43,457 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 00:30:43,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:43,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 61 states and 76 transitions. [2024-12-06 00:30:43,491 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 76 transitions. [2024-12-06 00:30:43,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 00:30:43,492 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:43,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:43,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:43,617 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:30:43,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:43,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 64 states and 81 transitions. [2024-12-06 00:30:43,689 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 81 transitions. [2024-12-06 00:30:43,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 00:30:43,689 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:43,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:43,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:43,852 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:30:44,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:44,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 73 states and 98 transitions. [2024-12-06 00:30:44,916 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 98 transitions. [2024-12-06 00:30:44,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 00:30:44,917 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:44,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:44,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:44,987 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:30:45,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:45,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 74 states and 101 transitions. [2024-12-06 00:30:45,043 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 101 transitions. [2024-12-06 00:30:45,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 00:30:45,044 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:45,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:45,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:45,238 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:30:45,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:45,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 76 states and 103 transitions. [2024-12-06 00:30:45,981 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 103 transitions. [2024-12-06 00:30:45,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 00:30:45,982 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:45,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:45,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:46,143 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:30:47,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:47,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 85 states and 120 transitions. [2024-12-06 00:30:47,422 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 120 transitions. [2024-12-06 00:30:47,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 00:30:47,423 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:47,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:47,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:47,519 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:30:47,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:47,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 87 states and 124 transitions. [2024-12-06 00:30:47,670 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 124 transitions. [2024-12-06 00:30:47,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 00:30:47,671 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:47,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:47,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:47,818 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:30:49,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:49,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 96 states and 140 transitions. [2024-12-06 00:30:49,711 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 140 transitions. [2024-12-06 00:30:49,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 00:30:49,712 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:49,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:49,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:49,870 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:30:50,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:50,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 99 states and 147 transitions. [2024-12-06 00:30:50,327 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 147 transitions. [2024-12-06 00:30:50,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-06 00:30:50,328 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:50,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:50,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:50,477 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:30:52,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:52,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 110 states and 168 transitions. [2024-12-06 00:30:52,260 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 168 transitions. [2024-12-06 00:30:52,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-06 00:30:52,260 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:52,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:52,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:52,462 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:30:53,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:53,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 114 states and 178 transitions. [2024-12-06 00:30:53,117 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 178 transitions. [2024-12-06 00:30:53,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 00:30:53,117 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:53,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:53,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:53,155 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:30:53,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:53,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 117 states and 182 transitions. [2024-12-06 00:30:53,705 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 182 transitions. [2024-12-06 00:30:53,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 00:30:53,705 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:53,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:53,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:30:53,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:53,738 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-12-06 00:30:53,740 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:30:54,131 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 00:30:56,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:56,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 129 states and 207 transitions. [2024-12-06 00:30:56,576 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 207 transitions. [2024-12-06 00:30:56,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 00:30:56,576 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:56,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:56,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:56,601 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:30:56,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:30:56,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 131 states and 210 transitions. [2024-12-06 00:30:56,964 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 210 transitions. [2024-12-06 00:30:56,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 00:30:56,965 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:30:56,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:30:56,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:30:56,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:30:56,991 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-06 00:30:56,992 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:30:57,797 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 00:31:00,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:31:00,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 135 states and 225 transitions. [2024-12-06 00:31:00,489 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 225 transitions. [2024-12-06 00:31:00,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 00:31:00,489 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:31:00,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:31:00,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:31:00,631 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:31:01,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:31:01,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 139 states and 233 transitions. [2024-12-06 00:31:01,402 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 233 transitions. [2024-12-06 00:31:01,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 00:31:01,402 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:31:01,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:31:01,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:31:01,429 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 00:31:03,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:31:03,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 145 states and 244 transitions. [2024-12-06 00:31:03,697 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 244 transitions. [2024-12-06 00:31:03,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 00:31:03,698 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:31:03,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:31:03,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:31:03,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:31:03,727 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-06 00:31:03,729 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:31:04,265 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 00:31:07,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:31:07,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 154 states and 263 transitions. [2024-12-06 00:31:07,173 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 263 transitions. [2024-12-06 00:31:07,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 00:31:07,173 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:31:07,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:31:07,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:31:07,196 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:31:10,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:31:10,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 164 states and 283 transitions. [2024-12-06 00:31:10,607 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 283 transitions. [2024-12-06 00:31:10,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 00:31:10,608 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:31:10,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:31:10,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:31:10,629 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:31:11,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:31:11,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 166 states and 287 transitions. [2024-12-06 00:31:11,903 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 287 transitions. [2024-12-06 00:31:11,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 00:31:11,904 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:31:11,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:31:11,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:31:11,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:31:11,934 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-06 00:31:11,936 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:31:12,686 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 00:31:16,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:31:16,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 179 states and 312 transitions. [2024-12-06 00:31:16,651 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 312 transitions. [2024-12-06 00:31:16,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 00:31:16,651 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:31:16,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:31:16,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:31:16,667 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:31:24,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:31:24,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 189 states and 333 transitions. [2024-12-06 00:31:24,662 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 333 transitions. [2024-12-06 00:31:24,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 00:31:24,663 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:31:24,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:31:24,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:31:24,679 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:31:27,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:31:27,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 191 states and 337 transitions. [2024-12-06 00:31:27,284 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 337 transitions. [2024-12-06 00:31:27,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 00:31:27,284 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:31:27,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:31:27,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:31:28,000 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 00:31:31,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:31:31,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 201 states and 357 transitions. [2024-12-06 00:31:31,360 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 357 transitions. [2024-12-06 00:31:31,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-06 00:31:31,360 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:31:31,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:31:31,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:31:31,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:31:31,390 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-06 00:31:31,391 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:31:58,124 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:32:29,266 WARN L286 SmtUtils]: Spent 6.41s on a formula simplification that was a NOOP. DAG size: 32 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:32:31,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-06 00:32:40,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:32:40,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 211 states and 383 transitions. [2024-12-06 00:32:40,511 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 383 transitions. [2024-12-06 00:32:40,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 00:32:40,512 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:32:40,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:32:40,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:32:40,532 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:32:57,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:32:57,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 223 states and 403 transitions. [2024-12-06 00:32:57,630 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 403 transitions. [2024-12-06 00:32:57,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-06 00:32:57,631 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:32:57,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:32:57,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:32:57,666 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:33:03,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:33:03,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 231 states and 418 transitions. [2024-12-06 00:33:03,071 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 418 transitions. [2024-12-06 00:33:03,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-06 00:33:03,072 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:33:03,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:33:03,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:33:03,107 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:33:20,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:33:20,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 233 states and 421 transitions. [2024-12-06 00:33:20,420 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 421 transitions. [2024-12-06 00:33:20,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-06 00:33:20,420 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:33:20,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:33:20,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:33:20,443 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-06 00:33:20,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:33:20,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 226 states and 405 transitions. [2024-12-06 00:33:20,972 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 405 transitions. [2024-12-06 00:33:20,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-06 00:33:20,973 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:33:20,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:33:20,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:33:21,599 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:33:26,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:33:26,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 234 states and 420 transitions. [2024-12-06 00:33:26,286 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 420 transitions. [2024-12-06 00:33:26,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-06 00:33:26,287 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:33:26,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:33:26,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:33:26,324 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:33:27,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:33:27,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 235 states and 420 transitions. [2024-12-06 00:33:27,240 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 420 transitions. [2024-12-06 00:33:27,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-06 00:33:27,241 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:33:27,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:33:27,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:33:27,520 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:33:33,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:33:33,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 244 states and 446 transitions. [2024-12-06 00:33:33,772 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 446 transitions. [2024-12-06 00:33:33,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-06 00:33:33,772 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:33:33,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:33:33,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:33:33,786 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-06 00:33:34,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:33:34,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 244 states and 445 transitions. [2024-12-06 00:33:34,974 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 445 transitions. [2024-12-06 00:33:34,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-06 00:33:34,975 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:33:34,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:33:34,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:33:35,010 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:33:35,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:33:35,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 245 states and 446 transitions. [2024-12-06 00:33:35,831 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 446 transitions. [2024-12-06 00:33:35,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-06 00:33:35,832 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:33:35,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:33:35,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:33:35,854 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:33:36,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:33:36,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 246 states and 447 transitions. [2024-12-06 00:33:36,642 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 447 transitions. [2024-12-06 00:33:36,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-06 00:33:36,642 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:33:36,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:33:36,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:33:36,668 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:33:38,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:33:38,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 249 states and 450 transitions. [2024-12-06 00:33:38,783 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 450 transitions. [2024-12-06 00:33:38,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-06 00:33:38,783 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:33:38,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:33:38,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:33:38,807 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:33:41,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:33:41,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 252 states and 455 transitions. [2024-12-06 00:33:41,085 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 455 transitions. [2024-12-06 00:33:41,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-06 00:33:41,086 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:33:41,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:33:41,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:33:41,458 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:33:46,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:33:46,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 261 states and 474 transitions. [2024-12-06 00:33:46,848 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 474 transitions. [2024-12-06 00:33:46,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-06 00:33:46,849 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:33:46,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:33:46,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:33:47,185 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:33:57,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:33:57,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 274 states and 515 transitions. [2024-12-06 00:33:57,577 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 515 transitions. [2024-12-06 00:33:57,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-06 00:33:57,578 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:33:57,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:33:57,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:33:57,601 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:33:58,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:33:58,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 275 states and 515 transitions. [2024-12-06 00:33:58,659 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 515 transitions. [2024-12-06 00:33:58,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-06 00:33:58,660 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:33:58,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:33:58,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:33:58,689 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:00,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:00,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 278 states and 519 transitions. [2024-12-06 00:34:00,951 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 519 transitions. [2024-12-06 00:34:00,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-06 00:34:00,952 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:00,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:00,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:00,997 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:02,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:02,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 279 states and 519 transitions. [2024-12-06 00:34:02,117 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 519 transitions. [2024-12-06 00:34:02,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-06 00:34:02,118 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:02,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:02,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:02,147 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:04,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:04,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 282 states and 524 transitions. [2024-12-06 00:34:04,471 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 524 transitions. [2024-12-06 00:34:04,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-06 00:34:04,471 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:04,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:04,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:05,176 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:08,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:08,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 285 states and 531 transitions. [2024-12-06 00:34:08,290 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 531 transitions. [2024-12-06 00:34:08,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-06 00:34:08,291 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:08,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:08,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:08,492 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:13,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:13,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 292 states and 540 transitions. [2024-12-06 00:34:13,255 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 540 transitions. [2024-12-06 00:34:13,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-06 00:34:13,255 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:13,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:13,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:13,486 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:16,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:16,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 295 states and 545 transitions. [2024-12-06 00:34:16,328 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 545 transitions. [2024-12-06 00:34:16,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-06 00:34:16,328 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:16,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:16,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:16,724 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:17,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:17,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 297 states and 549 transitions. [2024-12-06 00:34:17,648 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 549 transitions. [2024-12-06 00:34:17,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-06 00:34:17,649 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:17,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:17,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:18,124 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:18,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:18,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 603 states to 298 states and 552 transitions. [2024-12-06 00:34:18,916 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 552 transitions. [2024-12-06 00:34:18,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-06 00:34:18,916 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:18,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:18,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:19,360 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:20,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:20,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 301 states and 555 transitions. [2024-12-06 00:34:20,968 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 555 transitions. [2024-12-06 00:34:20,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-06 00:34:20,968 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:20,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:20,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:21,396 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:22,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:22,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 302 states and 556 transitions. [2024-12-06 00:34:22,361 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 556 transitions. [2024-12-06 00:34:22,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 00:34:22,362 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:22,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:22,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:22,717 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:31,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:31,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 313 states and 582 transitions. [2024-12-06 00:34:31,939 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 582 transitions. [2024-12-06 00:34:31,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 00:34:31,940 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:31,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:31,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:31,963 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:33,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:33,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 314 states and 584 transitions. [2024-12-06 00:34:33,013 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 584 transitions. [2024-12-06 00:34:33,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 00:34:33,014 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:33,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:33,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:33,034 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:35,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:35,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 650 states to 318 states and 591 transitions. [2024-12-06 00:34:35,513 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 591 transitions. [2024-12-06 00:34:35,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 00:34:35,513 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:35,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:35,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:36,805 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:41,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:41,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 663 states to 322 states and 604 transitions. [2024-12-06 00:34:41,221 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 604 transitions. [2024-12-06 00:34:41,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 00:34:41,222 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:41,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:41,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:41,348 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:46,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:46,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 328 states and 619 transitions. [2024-12-06 00:34:46,814 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 619 transitions. [2024-12-06 00:34:46,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 00:34:46,814 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:46,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:46,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:46,829 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:49,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:49,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 692 states to 333 states and 627 transitions. [2024-12-06 00:34:49,568 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 627 transitions. [2024-12-06 00:34:49,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 00:34:49,568 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:49,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:49,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:49,709 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:54,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:54,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 712 states to 342 states and 645 transitions. [2024-12-06 00:34:54,722 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 645 transitions. [2024-12-06 00:34:54,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 00:34:54,723 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:54,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:54,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:54,740 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:55,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:55,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 343 states and 646 transitions. [2024-12-06 00:34:55,707 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 646 transitions. [2024-12-06 00:34:55,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 00:34:55,707 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:55,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:55,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:55,868 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:56,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:56,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 344 states and 647 transitions. [2024-12-06 00:34:56,848 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 647 transitions. [2024-12-06 00:34:56,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 00:34:56,849 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:56,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:56,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:56,863 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:57,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:57,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 344 states and 646 transitions. [2024-12-06 00:34:57,666 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 646 transitions. [2024-12-06 00:34:57,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 00:34:57,666 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:57,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:57,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:34:57,795 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:34:59,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:34:59,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 347 states and 649 transitions. [2024-12-06 00:34:59,290 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 649 transitions. [2024-12-06 00:34:59,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 00:34:59,291 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:34:59,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:34:59,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:35:00,053 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:35:38,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:35:38,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 751 states to 356 states and 683 transitions. [2024-12-06 00:35:38,994 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 683 transitions. [2024-12-06 00:35:38,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 00:35:38,995 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:35:38,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:35:38,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:35:39,016 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:35:42,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:35:42,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 361 states and 697 transitions. [2024-12-06 00:35:42,088 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 697 transitions. [2024-12-06 00:35:42,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 00:35:42,088 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:35:42,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:35:42,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:35:42,100 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-06 00:35:43,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:35:43,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 361 states and 696 transitions. [2024-12-06 00:35:43,603 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 696 transitions. [2024-12-06 00:35:43,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 00:35:43,603 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:35:43,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:35:43,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:35:43,630 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:35:45,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:35:45,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 363 states and 698 transitions. [2024-12-06 00:35:45,379 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 698 transitions. [2024-12-06 00:35:45,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 00:35:45,379 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:35:45,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:35:45,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:35:45,400 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:35:46,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:35:46,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 364 states and 700 transitions. [2024-12-06 00:35:46,404 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 700 transitions. [2024-12-06 00:35:46,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 00:35:46,404 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:35:46,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:35:46,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:35:46,423 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:35:47,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:35:47,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 365 states and 700 transitions. [2024-12-06 00:35:47,335 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 700 transitions. [2024-12-06 00:35:47,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 00:35:47,335 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:35:47,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:35:47,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:35:47,354 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:35:48,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:35:48,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 775 states to 367 states and 703 transitions. [2024-12-06 00:35:48,430 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 703 transitions. [2024-12-06 00:35:48,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 00:35:48,430 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:35:48,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:35:48,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:35:50,255 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:36:02,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:36:02,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 810 states to 380 states and 734 transitions. [2024-12-06 00:36:02,036 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 734 transitions. [2024-12-06 00:36:02,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 00:36:02,037 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:36:02,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:36:02,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:36:02,058 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:36:05,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:36:05,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 816 states to 384 states and 740 transitions. [2024-12-06 00:36:05,601 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 740 transitions. [2024-12-06 00:36:05,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 00:36:05,601 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:36:05,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:36:05,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:36:05,738 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:36:10,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:36:10,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 391 states and 755 transitions. [2024-12-06 00:36:10,394 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 755 transitions. [2024-12-06 00:36:10,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 00:36:10,394 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:36:10,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:36:10,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:36:10,520 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:36:13,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:36:13,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 841 states to 394 states and 763 transitions. [2024-12-06 00:36:13,771 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 763 transitions. [2024-12-06 00:36:13,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 00:36:13,772 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:36:13,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:36:13,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:36:13,801 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:36:14,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:36:14,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 841 states to 395 states and 763 transitions. [2024-12-06 00:36:14,780 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 763 transitions. [2024-12-06 00:36:14,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 00:36:14,780 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:36:14,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:36:14,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:36:14,922 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:36:17,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:36:17,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 398 states and 767 transitions. [2024-12-06 00:36:17,031 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 767 transitions. [2024-12-06 00:36:17,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 00:36:17,031 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:36:17,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:36:17,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:36:17,224 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:36:18,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:36:18,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 848 states to 399 states and 768 transitions. [2024-12-06 00:36:18,331 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 768 transitions. [2024-12-06 00:36:18,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 00:36:18,332 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:36:18,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:36:18,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:36:18,454 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:36:19,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:36:19,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 851 states to 402 states and 771 transitions. [2024-12-06 00:36:19,548 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 771 transitions. [2024-12-06 00:36:19,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 00:36:19,548 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:36:19,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:36:19,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:36:19,720 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:36:20,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:36:20,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 405 states and 775 transitions. [2024-12-06 00:36:20,758 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 775 transitions. [2024-12-06 00:36:20,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-06 00:36:20,759 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:36:20,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:36:20,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:36:20,777 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:36:23,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:36:23,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 409 states and 781 transitions. [2024-12-06 00:36:23,194 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 781 transitions. [2024-12-06 00:36:23,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-06 00:36:23,195 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:36:23,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:36:23,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:36:24,106 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:36:45,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:36:45,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 418 states and 821 transitions. [2024-12-06 00:36:45,843 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 821 transitions. [2024-12-06 00:36:45,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-06 00:36:45,843 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:36:45,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:36:45,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:36:45,863 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:37:07,185 WARN L286 SmtUtils]: Spent 9.69s on a formula simplification that was a NOOP. DAG size: 40 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:37:11,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:37:11,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 425 states and 837 transitions. [2024-12-06 00:37:11,763 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 837 transitions. [2024-12-06 00:37:11,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-06 00:37:11,763 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:37:11,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:37:11,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:37:11,782 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:37:13,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:37:13,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 427 states and 839 transitions. [2024-12-06 00:37:13,762 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 839 transitions. [2024-12-06 00:37:13,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-06 00:37:13,763 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:37:13,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:37:13,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:37:13,792 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:37:15,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:37:15,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 428 states and 841 transitions. [2024-12-06 00:37:15,052 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 841 transitions. [2024-12-06 00:37:15,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-06 00:37:15,052 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:37:15,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:37:15,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:37:15,079 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:37:16,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:37:16,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 429 states and 841 transitions. [2024-12-06 00:37:16,232 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 841 transitions. [2024-12-06 00:37:16,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-06 00:37:16,232 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:37:16,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:37:16,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:37:16,251 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:37:19,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:37:19,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 433 states and 848 transitions. [2024-12-06 00:37:19,690 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 848 transitions. [2024-12-06 00:37:19,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-06 00:37:19,690 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:37:19,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:37:19,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:37:19,708 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:37:21,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:37:21,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 936 states to 435 states and 851 transitions. [2024-12-06 00:37:21,125 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 851 transitions. [2024-12-06 00:37:21,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 00:37:21,126 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:37:21,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:37:21,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:37:21,973 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:37:29,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:37:29,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 441 states and 868 transitions. [2024-12-06 00:37:29,483 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 868 transitions. [2024-12-06 00:37:29,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 00:37:29,484 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:37:29,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:37:29,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:37:29,961 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:37:34,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:37:34,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 445 states and 877 transitions. [2024-12-06 00:37:34,086 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 877 transitions. [2024-12-06 00:37:34,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 00:37:34,087 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:37:34,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:37:34,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:37:34,141 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:37:35,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:37:35,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 446 states and 883 transitions. [2024-12-06 00:37:35,488 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 883 transitions. [2024-12-06 00:37:35,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 00:37:35,489 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:37:35,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:37:35,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:37:35,660 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:37:37,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:37:37,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 974 states to 448 states and 887 transitions. [2024-12-06 00:37:37,053 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 887 transitions. [2024-12-06 00:37:37,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 00:37:37,053 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:37:37,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:37:37,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:37:37,207 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:37:39,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:37:39,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 978 states to 450 states and 891 transitions. [2024-12-06 00:37:39,525 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 891 transitions. [2024-12-06 00:37:39,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-06 00:37:39,526 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:37:39,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:37:39,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:37:39,540 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:37:52,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:37:52,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1000 states to 459 states and 911 transitions. [2024-12-06 00:37:52,698 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 911 transitions. [2024-12-06 00:37:52,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-06 00:37:52,698 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:37:52,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:37:52,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:37:53,237 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:38:10,904 WARN L286 SmtUtils]: Spent 10.20s on a formula simplification. DAG size of input: 38 DAG size of output: 37 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:38:17,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:38:17,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1017 states to 466 states and 926 transitions. [2024-12-06 00:38:17,712 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 926 transitions. [2024-12-06 00:38:17,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-06 00:38:17,713 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:38:17,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:38:17,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:38:17,757 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:38:21,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:38:21,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1019 states to 468 states and 928 transitions. [2024-12-06 00:38:21,599 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 928 transitions. [2024-12-06 00:38:21,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-06 00:38:21,600 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:38:21,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:38:21,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:38:22,424 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:38:22,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:38:22,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 470 states and 930 transitions. [2024-12-06 00:38:22,997 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 930 transitions. [2024-12-06 00:38:22,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-06 00:38:22,998 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:38:22,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:38:23,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:38:23,156 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:38:23,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:38:23,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 471 states and 931 transitions. [2024-12-06 00:38:23,227 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 931 transitions. [2024-12-06 00:38:23,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-06 00:38:23,228 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:38:23,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:38:23,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:38:23,371 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:38:25,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:38:25,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 473 states and 935 transitions. [2024-12-06 00:38:25,047 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 935 transitions. [2024-12-06 00:38:25,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-06 00:38:25,047 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:38:25,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:38:25,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:38:25,191 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:38:27,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:38:27,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 476 states and 940 transitions. [2024-12-06 00:38:27,856 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 940 transitions. [2024-12-06 00:38:27,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 00:38:27,857 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:38:27,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:38:27,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:38:27,876 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:38:31,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:38:31,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1033 states to 478 states and 942 transitions. [2024-12-06 00:38:31,027 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 942 transitions. [2024-12-06 00:38:31,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 00:38:31,027 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:38:31,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:38:31,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:38:32,409 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:38:42,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:38:42,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 484 states and 952 transitions. [2024-12-06 00:38:42,872 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 952 transitions. [2024-12-06 00:38:42,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 00:38:42,873 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:38:42,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:38:42,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:38:43,437 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:38:46,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:38:46,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1045 states to 486 states and 954 transitions. [2024-12-06 00:38:46,811 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 954 transitions. [2024-12-06 00:38:46,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 00:38:46,811 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:38:46,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:38:46,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:38:46,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:38:46,841 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-12-06 00:38:46,842 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:38:49,192 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:39:07,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:39:07,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1072 states to 499 states and 978 transitions. [2024-12-06 00:39:07,487 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 978 transitions. [2024-12-06 00:39:07,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 00:39:07,487 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:39:07,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:39:07,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:39:07,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:39:07,528 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-06 00:39:07,530 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:39:12,065 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 00:39:20,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:39:20,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1076 states to 501 states and 981 transitions. [2024-12-06 00:39:20,341 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 981 transitions. [2024-12-06 00:39:20,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 00:39:20,341 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:39:20,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:39:20,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:39:20,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:39:20,381 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-06 00:39:20,382 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:39:22,711 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:39:31,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:39:31,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1085 states to 504 states and 990 transitions. [2024-12-06 00:39:31,131 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 990 transitions. [2024-12-06 00:39:31,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 00:39:31,131 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:39:31,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:39:31,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:39:31,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:39:31,175 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-06 00:39:31,176 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:39:31,523 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-06 00:39:40,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:39:40,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1097 states to 512 states and 1002 transitions. [2024-12-06 00:39:40,321 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 1002 transitions. [2024-12-06 00:39:40,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 00:39:40,321 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:39:40,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:39:40,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:39:40,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:39:40,357 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-12-06 00:39:40,358 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:39:41,049 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:39:55,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:39:55,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1116 states to 522 states and 1019 transitions. [2024-12-06 00:39:55,309 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 1019 transitions. [2024-12-06 00:39:55,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 00:39:55,309 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:39:55,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:39:55,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:39:55,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:39:55,339 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-12-06 00:39:55,340 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:39:56,053 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:39:58,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:39:58,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1119 states to 525 states and 1022 transitions. [2024-12-06 00:39:58,012 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 1022 transitions. [2024-12-06 00:39:58,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 00:39:58,012 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:39:58,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:39:58,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:39:58,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:39:58,054 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-06 00:39:58,055 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:39:59,470 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:40:02,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:40:02,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 526 states and 1023 transitions. [2024-12-06 00:40:02,141 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 1023 transitions. [2024-12-06 00:40:02,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 00:40:02,142 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:40:02,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:40:02,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:40:02,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:40:02,174 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-06 00:40:02,175 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:40:02,555 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-06 00:40:06,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:40:06,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1124 states to 530 states and 1027 transitions. [2024-12-06 00:40:06,648 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 1027 transitions. [2024-12-06 00:40:06,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 00:40:06,648 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:40:06,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:40:06,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:40:06,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:40:06,682 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-12-06 00:40:06,683 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:40:07,355 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:40:19,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:40:19,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1142 states to 539 states and 1043 transitions. [2024-12-06 00:40:19,737 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 1043 transitions. [2024-12-06 00:40:19,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-06 00:40:19,738 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:40:19,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:40:19,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:40:19,812 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-12-06 00:40:33,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:40:33,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1162 states to 552 states and 1063 transitions. [2024-12-06 00:40:33,176 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 1063 transitions. [2024-12-06 00:40:33,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-06 00:40:33,176 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:40:33,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:40:33,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:40:33,285 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-12-06 00:40:45,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:40:45,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1178 states to 561 states and 1079 transitions. [2024-12-06 00:40:45,508 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 1079 transitions. [2024-12-06 00:40:45,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-12-06 00:40:45,508 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:40:45,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:40:45,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:40:45,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:40:45,539 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-12-06 00:40:45,540 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:40:55,014 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 10 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:41:25,519 WARN L286 SmtUtils]: Spent 8.32s on a formula simplification. DAG size of input: 37 DAG size of output: 36 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:41:39,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:41:39,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 569 states and 1109 transitions. [2024-12-06 00:41:39,301 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 1109 transitions. [2024-12-06 00:41:39,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-06 00:41:39,301 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:41:39,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:41:39,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:41:44,099 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:42:03,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:42:03,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1233 states to 586 states and 1134 transitions. [2024-12-06 00:42:03,711 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 1134 transitions. [2024-12-06 00:42:03,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-06 00:42:03,711 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:42:03,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:42:03,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:42:06,657 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:42:14,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:42:14,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1242 states to 592 states and 1143 transitions. [2024-12-06 00:42:14,015 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 1143 transitions. [2024-12-06 00:42:14,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-06 00:42:14,016 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:42:14,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:42:14,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:42:16,893 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 00:42:19,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:42:19,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1242 states to 593 states and 1143 transitions. [2024-12-06 00:42:19,637 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 1143 transitions. [2024-12-06 00:42:19,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-06 00:42:19,638 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:42:19,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:42:19,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:42:19,657 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-06 00:42:26,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:42:26,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1252 states to 597 states and 1150 transitions. [2024-12-06 00:42:26,525 INFO L276 IsEmpty]: Start isEmpty. Operand 597 states and 1150 transitions. [2024-12-06 00:42:26,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-12-06 00:42:26,525 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:42:26,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:42:26,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:42:26,561 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-06 00:42:34,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:42:34,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1262 states to 601 states and 1157 transitions. [2024-12-06 00:42:34,469 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 1157 transitions. [2024-12-06 00:42:34,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-06 00:42:34,470 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:42:34,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:42:34,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:42:35,352 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 00:42:56,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:42:56,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 614 states and 1203 transitions. [2024-12-06 00:42:56,814 INFO L276 IsEmpty]: Start isEmpty. Operand 614 states and 1203 transitions. [2024-12-06 00:42:56,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-06 00:42:56,814 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:42:56,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:42:56,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:42:56,866 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 00:42:59,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:42:59,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1312 states to 615 states and 1204 transitions. [2024-12-06 00:42:59,368 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 1204 transitions. [2024-12-06 00:42:59,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-06 00:42:59,368 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:42:59,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:42:59,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:42:59,401 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 00:43:05,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:43:05,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1317 states to 618 states and 1209 transitions. [2024-12-06 00:43:05,773 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 1209 transitions. [2024-12-06 00:43:05,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-06 00:43:05,774 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:43:05,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:43:05,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:43:08,522 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 00:43:21,774 WARN L286 SmtUtils]: Spent 10.08s on a formula simplification that was a NOOP. DAG size: 38 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:43:28,429 WARN L286 SmtUtils]: Spent 6.40s on a formula simplification. DAG size of input: 38 DAG size of output: 36 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:43:38,701 WARN L286 SmtUtils]: Spent 9.00s on a formula simplification that was a NOOP. DAG size: 39 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:43:56,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:43:56,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1378 states to 627 states and 1268 transitions. [2024-12-06 00:43:56,053 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 1268 transitions. [2024-12-06 00:43:56,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-06 00:43:56,054 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:43:56,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:43:56,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:43:56,087 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 00:44:13,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:44:13,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1399 states to 634 states and 1287 transitions. [2024-12-06 00:44:13,856 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 1287 transitions. [2024-12-06 00:44:13,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-06 00:44:13,857 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:44:13,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:44:13,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:44:13,910 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 00:44:16,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:44:16,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1401 states to 635 states and 1289 transitions. [2024-12-06 00:44:16,351 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 1289 transitions. [2024-12-06 00:44:16,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-06 00:44:16,351 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:44:16,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:44:16,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:44:16,383 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 00:44:23,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:44:23,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1412 states to 639 states and 1298 transitions. [2024-12-06 00:44:23,740 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 1298 transitions. [2024-12-06 00:44:23,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-06 00:44:23,741 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:44:23,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:44:23,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:44:23,788 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 00:44:28,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:44:28,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1414 states to 641 states and 1300 transitions. [2024-12-06 00:44:28,884 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 1300 transitions. [2024-12-06 00:44:28,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-06 00:44:28,885 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:44:28,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:44:28,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:44:28,916 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 00:44:31,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:44:31,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1415 states to 642 states and 1301 transitions. [2024-12-06 00:44:31,479 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1301 transitions. [2024-12-06 00:44:31,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-06 00:44:31,480 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:44:31,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:44:31,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:44:31,636 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 00:44:44,690 WARN L286 SmtUtils]: Spent 7.33s on a formula simplification that was a NOOP. DAG size: 39 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:44:50,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:44:50,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1420 states to 645 states and 1306 transitions. [2024-12-06 00:44:50,119 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 1306 transitions. [2024-12-06 00:44:50,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-12-06 00:44:50,120 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:44:50,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:44:50,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:44:52,288 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 00:45:08,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:45:08,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1436 states to 650 states and 1320 transitions. [2024-12-06 00:45:08,394 INFO L276 IsEmpty]: Start isEmpty. Operand 650 states and 1320 transitions. [2024-12-06 00:45:08,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-12-06 00:45:08,394 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:45:08,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:45:08,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:45:09,824 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 00:45:25,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:45:25,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1457 states to 659 states and 1339 transitions. [2024-12-06 00:45:25,667 INFO L276 IsEmpty]: Start isEmpty. Operand 659 states and 1339 transitions. [2024-12-06 00:45:25,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-12-06 00:45:25,667 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:45:25,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:45:25,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:45:26,025 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.