./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound50.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/bin/ukojak-verify-ENZ3QT5qd3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/bin/ukojak-verify-ENZ3QT5qd3/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/bin/ukojak-verify-ENZ3QT5qd3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/bin/ukojak-verify-ENZ3QT5qd3/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound50.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/bin/ukojak-verify-ENZ3QT5qd3 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5b0ae54926d75c04421ee4ea5930c958fb8ba0ccacc4d56435da8ae7b298172d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-25 01:57:39,646 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-25 01:57:39,766 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-25 01:57:39,778 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-25 01:57:39,779 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-25 01:57:39,824 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-25 01:57:39,826 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-25 01:57:39,827 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-25 01:57:39,827 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-25 01:57:39,828 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-25 01:57:39,829 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-25 01:57:39,829 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-25 01:57:39,829 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-25 01:57:39,829 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-25 01:57:39,830 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-25 01:57:39,831 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-25 01:57:39,831 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-25 01:57:39,831 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-25 01:57:39,831 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-25 01:57:39,831 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-25 01:57:39,831 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-25 01:57:39,832 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-25 01:57:39,832 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-25 01:57:39,832 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-25 01:57:39,832 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-25 01:57:39,832 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-25 01:57:39,832 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-25 01:57:39,832 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 01:57:39,833 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-25 01:57:39,833 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-25 01:57:39,833 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-25 01:57:39,833 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-25 01:57:39,833 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-25 01:57:39,833 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_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/bin/ukojak-verify-ENZ3QT5qd3 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5b0ae54926d75c04421ee4ea5930c958fb8ba0ccacc4d56435da8ae7b298172d [2024-11-25 01:57:40,207 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-25 01:57:40,224 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-25 01:57:40,231 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-25 01:57:40,233 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-25 01:57:40,233 INFO L274 PluginConnector]: CDTParser initialized [2024-11-25 01:57:40,235 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/bin/ukojak-verify-ENZ3QT5qd3/../../sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound50.i [2024-11-25 01:57:43,740 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/bin/ukojak-verify-ENZ3QT5qd3/data/bb56ebfea/30f2fff48ee54e9e99950f3905002bdb/FLAGe0d0cabf9 [2024-11-25 01:57:44,009 INFO L384 CDTParser]: Found 1 translation units. [2024-11-25 01:57:44,009 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound50.i [2024-11-25 01:57:44,034 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/bin/ukojak-verify-ENZ3QT5qd3/data/bb56ebfea/30f2fff48ee54e9e99950f3905002bdb/FLAGe0d0cabf9 [2024-11-25 01:57:44,322 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/bin/ukojak-verify-ENZ3QT5qd3/data/bb56ebfea/30f2fff48ee54e9e99950f3905002bdb [2024-11-25 01:57:44,324 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-25 01:57:44,325 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-25 01:57:44,326 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-25 01:57:44,327 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-25 01:57:44,331 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-25 01:57:44,332 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 01:57:44" (1/1) ... [2024-11-25 01:57:44,333 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67ca6784 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:57:44, skipping insertion in model container [2024-11-25 01:57:44,333 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 01:57:44" (1/1) ... [2024-11-25 01:57:44,350 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-25 01:57:44,535 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound50.i[951,964] [2024-11-25 01:57:44,560 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 01:57:44,571 INFO L200 MainTranslator]: Completed pre-run [2024-11-25 01:57:44,586 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound50.i[951,964] [2024-11-25 01:57:44,596 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 01:57:44,612 INFO L204 MainTranslator]: Completed translation [2024-11-25 01:57:44,613 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:57:44 WrapperNode [2024-11-25 01:57:44,613 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-25 01:57:44,614 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-25 01:57:44,614 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-25 01:57:44,614 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-25 01:57:44,626 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:57:44" (1/1) ... [2024-11-25 01:57:44,633 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:57:44" (1/1) ... [2024-11-25 01:57:44,648 INFO L138 Inliner]: procedures = 16, calls = 8, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 49 [2024-11-25 01:57:44,648 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-25 01:57:44,649 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-25 01:57:44,649 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-25 01:57:44,649 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-25 01:57:44,656 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:57:44" (1/1) ... [2024-11-25 01:57:44,656 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:57:44" (1/1) ... [2024-11-25 01:57:44,662 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:57:44" (1/1) ... [2024-11-25 01:57:44,662 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:57:44" (1/1) ... [2024-11-25 01:57:44,664 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:57:44" (1/1) ... [2024-11-25 01:57:44,665 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:57:44" (1/1) ... [2024-11-25 01:57:44,671 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:57:44" (1/1) ... [2024-11-25 01:57:44,673 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:57:44" (1/1) ... [2024-11-25 01:57:44,674 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:57:44" (1/1) ... [2024-11-25 01:57:44,679 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-25 01:57:44,679 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-25 01:57:44,680 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-25 01:57:44,680 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-25 01:57:44,681 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:57:44" (1/1) ... [2024-11-25 01:57:44,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 01:57:44,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/bin/ukojak-verify-ENZ3QT5qd3/z3 [2024-11-25 01:57:44,728 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-25 01:57:44,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e89dc51-3561-4b27-ac2f-cc1b6c62bd81/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-25 01:57:44,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-25 01:57:44,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-25 01:57:44,766 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-25 01:57:44,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-25 01:57:44,766 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-25 01:57:44,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-25 01:57:44,833 INFO L234 CfgBuilder]: Building ICFG [2024-11-25 01:57:44,836 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-25 01:57:44,994 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-11-25 01:57:44,994 INFO L283 CfgBuilder]: Performing block encoding [2024-11-25 01:57:45,030 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-25 01:57:45,031 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-25 01:57:45,031 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 01:57:45 BoogieIcfgContainer [2024-11-25 01:57:45,031 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-25 01:57:45,032 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-25 01:57:45,032 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-25 01:57:45,043 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-25 01:57:45,043 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 01:57:45" (1/1) ... [2024-11-25 01:57:45,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-25 01:57:45,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:57:45,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 17 states and 24 transitions. [2024-11-25 01:57:45,116 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 24 transitions. [2024-11-25 01:57:45,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-25 01:57:45,119 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:57:45,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:57:45,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:57:45,294 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:57:45,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:57:45,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 17 states and 21 transitions. [2024-11-25 01:57:45,326 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 21 transitions. [2024-11-25 01:57:45,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-25 01:57:45,327 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:57:45,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:57:45,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:57:45,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:57:45,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:57:45,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 19 states and 24 transitions. [2024-11-25 01:57:45,523 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 24 transitions. [2024-11-25 01:57:45,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-25 01:57:45,523 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:57:45,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:57:45,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:57:45,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:57:45,588 INFO L256 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 01:57:45,595 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:57:45,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:57:46,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:57:46,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 27 states and 41 transitions. [2024-11-25 01:57:46,337 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 41 transitions. [2024-11-25 01:57:46,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-25 01:57:46,347 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:57:46,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:57:46,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:57:46,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:57:47,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:57:47,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 30 states and 48 transitions. [2024-11-25 01:57:47,189 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 48 transitions. [2024-11-25 01:57:47,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-25 01:57:47,189 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:57:47,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:57:47,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:57:47,349 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:57:47,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:57:47,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 32 states and 53 transitions. [2024-11-25 01:57:47,560 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 53 transitions. [2024-11-25 01:57:47,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-25 01:57:47,561 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:57:47,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:57:47,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:57:47,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:57:47,631 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 01:57:47,633 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:57:47,746 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-25 01:57:48,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:57:48,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 34 states and 54 transitions. [2024-11-25 01:57:48,114 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 54 transitions. [2024-11-25 01:57:48,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-25 01:57:48,115 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:57:48,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:57:48,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:57:48,312 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:57:49,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:57:49,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 37 states and 61 transitions. [2024-11-25 01:57:49,092 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 61 transitions. [2024-11-25 01:57:49,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-25 01:57:49,094 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:57:49,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:57:49,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:57:49,307 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:57:49,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:57:49,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 39 states and 67 transitions. [2024-11-25 01:57:49,590 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 67 transitions. [2024-11-25 01:57:49,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-25 01:57:49,591 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:57:49,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:57:49,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:57:49,893 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:57:50,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:57:50,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 40 states and 67 transitions. [2024-11-25 01:57:50,688 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 67 transitions. [2024-11-25 01:57:50,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-25 01:57:50,689 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:57:50,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:57:50,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:57:50,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:57:50,730 INFO L256 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 01:57:50,731 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:57:50,834 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 01:57:51,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:57:51,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 42 states and 68 transitions. [2024-11-25 01:57:51,222 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 68 transitions. [2024-11-25 01:57:51,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-25 01:57:51,222 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:57:51,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:57:51,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:57:51,618 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:57:53,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:57:53,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 49 states and 86 transitions. [2024-11-25 01:57:53,394 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 86 transitions. [2024-11-25 01:57:53,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-25 01:57:53,395 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:57:53,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:57:53,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:57:53,625 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:57:54,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:57:54,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 52 states and 97 transitions. [2024-11-25 01:57:54,576 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 97 transitions. [2024-11-25 01:57:54,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 01:57:54,577 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:57:54,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:57:54,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:57:54,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:57:54,634 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-25 01:57:54,636 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:57:55,048 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-25 01:57:55,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:57:55,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 54 states and 98 transitions. [2024-11-25 01:57:55,832 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 98 transitions. [2024-11-25 01:57:55,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-25 01:57:55,833 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:57:55,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:57:55,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:57:55,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:57:55,959 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-25 01:57:55,961 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:57:56,674 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:00,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:00,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 64 states and 127 transitions. [2024-11-25 01:58:00,613 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 127 transitions. [2024-11-25 01:58:00,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-25 01:58:00,614 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:00,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:00,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:58:00,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:00,690 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-25 01:58:00,692 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:58:01,603 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:04,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:04,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 70 states and 142 transitions. [2024-11-25 01:58:04,356 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 142 transitions. [2024-11-25 01:58:04,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-25 01:58:04,357 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:04,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:04,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:58:04,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:04,494 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-25 01:58:04,496 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:58:04,834 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:06,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:06,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 73 states and 150 transitions. [2024-11-25 01:58:06,128 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 150 transitions. [2024-11-25 01:58:06,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-25 01:58:06,128 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:06,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:06,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:06,454 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:08,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:08,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 76 states and 164 transitions. [2024-11-25 01:58:08,002 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 164 transitions. [2024-11-25 01:58:08,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-25 01:58:08,005 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:08,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:08,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:58:08,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:08,071 INFO L256 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 01:58:08,072 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:58:08,183 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-25 01:58:08,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:08,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 78 states and 165 transitions. [2024-11-25 01:58:08,961 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 165 transitions. [2024-11-25 01:58:08,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-25 01:58:08,962 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:08,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:08,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:58:09,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:09,093 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-25 01:58:09,095 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:58:09,921 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:16,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:16,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 88 states and 193 transitions. [2024-11-25 01:58:16,038 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 193 transitions. [2024-11-25 01:58:16,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-25 01:58:16,039 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:16,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:16,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:58:16,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:16,213 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-25 01:58:16,215 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:58:16,624 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:21,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:21,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 98 states and 221 transitions. [2024-11-25 01:58:21,469 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 221 transitions. [2024-11-25 01:58:21,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-25 01:58:21,469 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:21,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:21,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:58:21,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:21,559 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-25 01:58:21,561 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:58:21,850 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:24,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:24,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 102 states and 225 transitions. [2024-11-25 01:58:24,248 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 225 transitions. [2024-11-25 01:58:24,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-25 01:58:24,249 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:24,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:24,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:58:24,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:24,391 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 01:58:24,392 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:58:24,820 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-25 01:58:27,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:27,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 106 states and 235 transitions. [2024-11-25 01:58:27,909 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 235 transitions. [2024-11-25 01:58:27,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-25 01:58:27,910 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:27,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:27,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:28,374 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:30,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:30,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 109 states and 253 transitions. [2024-11-25 01:58:30,076 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 253 transitions. [2024-11-25 01:58:30,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-25 01:58:30,077 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:30,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:30,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:58:30,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:30,119 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 01:58:30,120 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:58:30,207 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-25 01:58:30,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:30,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 111 states and 254 transitions. [2024-11-25 01:58:30,941 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 254 transitions. [2024-11-25 01:58:30,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-25 01:58:30,942 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:30,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:30,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:32,443 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 01:58:55,653 WARN L286 SmtUtils]: Spent 10.14s on a formula simplification that was a NOOP. DAG size: 24 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 01:58:57,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:57,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 122 states and 284 transitions. [2024-11-25 01:58:57,081 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 284 transitions. [2024-11-25 01:58:57,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-25 01:58:57,082 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:57,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:57,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:57,623 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:59,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:59,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 125 states and 304 transitions. [2024-11-25 01:58:59,946 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 304 transitions. [2024-11-25 01:58:59,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-25 01:58:59,946 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:59,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:59,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:00,303 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 01:59:01,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:01,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 127 states and 306 transitions. [2024-11-25 01:59:01,860 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 306 transitions. [2024-11-25 01:59:01,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-25 01:59:01,861 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:01,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:01,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:02,200 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 01:59:04,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:04,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 130 states and 317 transitions. [2024-11-25 01:59:04,592 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 317 transitions. [2024-11-25 01:59:04,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-25 01:59:04,593 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:04,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:04,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:59:04,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:04,667 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 01:59:04,668 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:59:04,813 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-25 01:59:06,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:06,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 132 states and 318 transitions. [2024-11-25 01:59:06,381 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 318 transitions. [2024-11-25 01:59:06,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-25 01:59:06,382 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:06,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:06,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:59:06,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:06,667 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-25 01:59:06,669 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:59:08,787 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 2 proven. 21 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 01:59:23,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:23,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 146 states and 357 transitions. [2024-11-25 01:59:23,207 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 357 transitions. [2024-11-25 01:59:23,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-25 01:59:23,209 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:23,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:23,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:23,893 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:59:26,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:26,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 149 states and 380 transitions. [2024-11-25 01:59:26,544 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 380 transitions. [2024-11-25 01:59:26,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-25 01:59:26,545 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:26,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:26,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:59:26,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:26,670 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-25 01:59:26,672 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:59:27,621 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 2 proven. 21 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 01:59:32,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:32,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 154 states and 394 transitions. [2024-11-25 01:59:32,072 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 394 transitions. [2024-11-25 01:59:32,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-25 01:59:32,073 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:32,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:32,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:59:32,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:32,420 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-25 01:59:32,421 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:59:33,129 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 23 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 01:59:37,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:37,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 159 states and 413 transitions. [2024-11-25 01:59:37,526 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 413 transitions. [2024-11-25 01:59:37,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-25 01:59:37,528 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:37,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:37,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:59:37,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:37,572 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 01:59:37,573 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:59:37,681 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-25 01:59:38,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:38,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 161 states and 414 transitions. [2024-11-25 01:59:38,933 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 414 transitions. [2024-11-25 01:59:38,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 01:59:38,934 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:38,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:38,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 01:59:39,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:39,259 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-25 01:59:39,261 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:59:41,370 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:00:02,952 WARN L286 SmtUtils]: Spent 10.59s on a formula simplification that was a NOOP. DAG size: 47 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:00:07,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:07,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 172 states and 446 transitions. [2024-11-25 02:00:07,043 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 446 transitions. [2024-11-25 02:00:07,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:00:07,045 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:07,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:07,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:00:07,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:07,268 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-25 02:00:07,269 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:00:09,035 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:00:22,998 WARN L286 SmtUtils]: Spent 5.23s on a formula simplification. DAG size of input: 48 DAG size of output: 46 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:00:30,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:30,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 180 states and 475 transitions. [2024-11-25 02:00:30,350 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 475 transitions. [2024-11-25 02:00:30,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:00:30,351 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:30,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:30,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:00:30,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:30,498 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-25 02:00:30,500 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:00:30,896 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 02:00:33,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:33,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 182 states and 477 transitions. [2024-11-25 02:00:33,217 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 477 transitions. [2024-11-25 02:00:33,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-25 02:00:33,218 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:33,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:33,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:34,348 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 02:00:39,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:39,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 185 states and 506 transitions. [2024-11-25 02:00:39,359 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 506 transitions. [2024-11-25 02:00:39,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:00:39,360 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:39,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:39,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:00:39,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:39,620 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-25 02:00:39,621 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:00:40,529 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:00:41,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:41,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 188 states and 513 transitions. [2024-11-25 02:00:41,622 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 513 transitions. [2024-11-25 02:00:41,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:00:41,624 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:41,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:41,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:00:41,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:41,775 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-25 02:00:41,776 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:00:42,995 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:00:49,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:49,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 193 states and 529 transitions. [2024-11-25 02:00:49,880 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 529 transitions. [2024-11-25 02:00:49,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:00:49,931 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:49,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:49,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:00:50,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:50,180 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-25 02:00:50,181 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:00:51,109 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:00:53,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:53,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 195 states and 530 transitions. [2024-11-25 02:00:53,451 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 530 transitions. [2024-11-25 02:00:53,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:00:53,452 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:53,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:53,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:00:53,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:53,934 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-25 02:00:53,936 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:00:54,811 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:00:57,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:57,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 197 states and 534 transitions. [2024-11-25 02:00:57,305 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 534 transitions. [2024-11-25 02:00:57,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:00:57,306 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:57,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:57,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:00:57,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:57,508 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-25 02:00:57,509 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:00:58,894 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 4 proven. 28 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 02:01:03,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:03,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 200 states and 553 transitions. [2024-11-25 02:01:03,282 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 553 transitions. [2024-11-25 02:01:03,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:01:03,284 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:03,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:03,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:01:03,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:03,512 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-25 02:01:03,514 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:01:03,812 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 4 proven. 28 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 02:01:08,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:08,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 203 states and 571 transitions. [2024-11-25 02:01:08,127 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 571 transitions. [2024-11-25 02:01:08,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:01:08,129 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:08,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:08,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:01:08,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:08,376 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-25 02:01:08,377 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:01:09,382 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:01:10,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:10,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 205 states and 573 transitions. [2024-11-25 02:01:10,632 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 573 transitions. [2024-11-25 02:01:10,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:01:10,633 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:10,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:10,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:01:10,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:10,870 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-25 02:01:10,872 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:01:11,745 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:01:13,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:13,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 206 states and 580 transitions. [2024-11-25 02:01:13,088 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 580 transitions. [2024-11-25 02:01:13,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:01:13,088 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:13,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:13,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:01:13,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:13,307 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-25 02:01:13,308 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:01:14,077 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:01:15,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:15,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 209 states and 587 transitions. [2024-11-25 02:01:15,472 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 587 transitions. [2024-11-25 02:01:15,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 02:01:15,473 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:15,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:15,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:01:15,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:15,526 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 02:01:15,527 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:01:15,682 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2024-11-25 02:01:17,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:17,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 211 states and 588 transitions. [2024-11-25 02:01:17,703 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 588 transitions. [2024-11-25 02:01:17,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:17,704 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:17,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:17,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:01:17,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:17,887 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-25 02:01:17,888 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:01:20,882 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 2 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 02:01:48,610 WARN L286 SmtUtils]: Spent 11.26s on a formula simplification that was a NOOP. DAG size: 57 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:01:52,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:52,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 222 states and 621 transitions. [2024-11-25 02:01:52,333 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 621 transitions. [2024-11-25 02:01:52,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:52,334 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:52,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:52,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:01:52,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:52,449 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-25 02:01:52,451 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:01:57,525 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 44 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:02:31,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-25 02:02:44,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:02:44,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 234 states and 666 transitions. [2024-11-25 02:02:44,727 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 666 transitions. [2024-11-25 02:02:44,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:02:44,727 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:02:44,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:02:44,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:02:44,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:02:44,843 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-25 02:02:44,844 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:02:49,324 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 44 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:02:59,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:02:59,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 239 states and 682 transitions. [2024-11-25 02:02:59,720 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 682 transitions. [2024-11-25 02:02:59,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:02:59,721 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:02:59,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:02:59,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:02:59,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:02:59,885 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-25 02:02:59,887 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:03:02,493 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 44 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:03:04,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:03:04,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 241 states and 687 transitions. [2024-11-25 02:03:04,997 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 687 transitions. [2024-11-25 02:03:04,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:03:04,998 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:03:04,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:03:05,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:03:05,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:03:05,271 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-25 02:03:05,273 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:03:08,953 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 44 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:03:15,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:03:15,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 701 states to 244 states and 701 transitions. [2024-11-25 02:03:15,692 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 701 transitions. [2024-11-25 02:03:15,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:03:15,693 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:03:15,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:03:15,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:03:15,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:03:15,928 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-25 02:03:15,930 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:03:18,538 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 44 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:03:21,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:03:21,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 246 states and 703 transitions. [2024-11-25 02:03:21,532 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 703 transitions. [2024-11-25 02:03:21,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:03:21,533 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:03:21,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:03:21,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:03:21,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:03:21,670 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-25 02:03:21,672 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:03:24,699 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 2 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 02:03:26,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:03:26,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 710 states to 247 states and 710 transitions. [2024-11-25 02:03:26,273 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 710 transitions. [2024-11-25 02:03:26,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-25 02:03:26,273 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:03:26,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:03:26,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:03:28,085 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 02:03:34,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:03:34,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 250 states and 752 transitions. [2024-11-25 02:03:34,860 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 752 transitions. [2024-11-25 02:03:34,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:03:34,861 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:03:34,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:03:34,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:03:34,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:03:34,962 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-25 02:03:34,963 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:03:38,548 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 44 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:03:41,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:03:41,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 252 states and 754 transitions. [2024-11-25 02:03:41,213 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 754 transitions. [2024-11-25 02:03:41,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:03:41,213 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:03:41,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:03:41,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:03:41,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:03:41,408 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-25 02:03:41,409 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:03:44,265 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 44 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:03:46,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:03:46,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 761 states to 253 states and 761 transitions. [2024-11-25 02:03:46,099 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 761 transitions. [2024-11-25 02:03:46,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-25 02:03:46,100 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:03:46,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:03:46,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:03:50,508 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 15 proven. 21 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-25 02:03:55,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:03:55,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 256 states and 768 transitions. [2024-11-25 02:03:55,729 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 768 transitions. [2024-11-25 02:03:55,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-25 02:03:55,730 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:03:55,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:03:55,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:03:55,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:03:55,790 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 02:03:55,791 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:03:55,965 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2024-11-25 02:03:58,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:03:58,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 258 states and 769 transitions. [2024-11-25 02:03:58,287 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 769 transitions. [2024-11-25 02:03:58,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-25 02:03:58,288 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:03:58,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:03:58,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:03:58,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:03:58,608 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-25 02:03:58,609 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:04:02,262 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:04:54,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 9.16s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-25 02:04:54,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:04:54,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 797 states to 267 states and 797 transitions. [2024-11-25 02:04:54,427 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 797 transitions. [2024-11-25 02:04:54,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-25 02:04:54,428 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:04:54,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:04:54,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:04:54,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:04:54,688 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-25 02:04:54,689 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:04:57,665 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:05:45,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-25 02:05:45,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:05:45,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 275 states and 825 transitions. [2024-11-25 02:05:45,520 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 825 transitions. [2024-11-25 02:05:45,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-25 02:05:45,525 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:05:45,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:05:45,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:05:45,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:05:45,990 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-25 02:05:45,992 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:05:47,931 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:06:06,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:06:06,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 283 states and 855 transitions. [2024-11-25 02:06:06,322 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 855 transitions. [2024-11-25 02:06:06,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-25 02:06:06,323 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:06:06,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:06:06,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:06:06,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:06:06,649 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-25 02:06:06,651 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:06:08,379 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:06:13,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:06:13,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 861 states to 285 states and 861 transitions. [2024-11-25 02:06:13,217 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 861 transitions. [2024-11-25 02:06:13,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-25 02:06:13,218 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:06:13,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:06:13,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:06:13,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:06:13,579 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-25 02:06:13,580 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:06:15,247 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:06:18,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:06:18,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 286 states and 870 transitions. [2024-11-25 02:06:18,272 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 870 transitions. [2024-11-25 02:06:18,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-25 02:06:18,272 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:06:18,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:06:18,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:06:18,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:06:18,435 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-25 02:06:18,437 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:06:18,974 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 4 proven. 55 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 02:06:25,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:06:25,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 291 states and 879 transitions. [2024-11-25 02:06:25,271 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 879 transitions. [2024-11-25 02:06:25,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-25 02:06:25,272 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:06:25,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:06:25,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:06:25,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:06:25,555 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-25 02:06:25,557 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:06:26,136 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:06:30,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:06:30,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 293 states and 881 transitions. [2024-11-25 02:06:30,461 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 881 transitions. [2024-11-25 02:06:30,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-25 02:06:30,462 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:06:30,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:06:30,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:06:30,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:06:30,736 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-25 02:06:30,738 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:06:32,261 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:06:39,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:06:39,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 902 states to 296 states and 902 transitions. [2024-11-25 02:06:39,511 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 902 transitions. [2024-11-25 02:06:39,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-25 02:06:39,512 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:06:39,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:06:39,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:06:39,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:06:39,688 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-25 02:06:39,691 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:06:40,623 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:06:50,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:06:50,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 300 states and 916 transitions. [2024-11-25 02:06:50,891 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 916 transitions. [2024-11-25 02:06:50,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-25 02:06:50,892 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:06:50,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:06:50,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:06:51,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:06:51,169 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-25 02:06:51,170 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:06:52,575 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 4 proven. 55 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 02:06:54,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:06:54,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 301 states and 924 transitions. [2024-11-25 02:06:54,289 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 924 transitions. [2024-11-25 02:06:54,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-25 02:06:54,290 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:06:54,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:06:54,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:06:54,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:06:54,604 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-25 02:06:54,606 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:06:55,114 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:06:58,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:06:58,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 927 states to 303 states and 927 transitions. [2024-11-25 02:06:58,718 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 927 transitions. [2024-11-25 02:06:58,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-25 02:06:58,719 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:06:58,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:06:58,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:07:00,607 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 02:07:09,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:07:09,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 980 states to 306 states and 980 transitions. [2024-11-25 02:07:09,833 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 980 transitions. [2024-11-25 02:07:09,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-25 02:07:09,833 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:07:09,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:07:09,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:07:09,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:07:09,988 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-25 02:07:09,990 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:07:10,559 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:07:19,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:07:19,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 992 states to 309 states and 992 transitions. [2024-11-25 02:07:19,635 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 992 transitions. [2024-11-25 02:07:19,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-25 02:07:19,636 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:07:19,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:07:19,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:07:19,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:07:19,825 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-25 02:07:19,828 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:07:21,487 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:07:23,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:07:23,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 310 states and 999 transitions. [2024-11-25 02:07:23,908 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 999 transitions. [2024-11-25 02:07:23,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-25 02:07:23,909 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:07:23,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:07:23,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:07:24,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:07:24,201 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-25 02:07:24,204 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:07:25,922 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 4 proven. 55 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 02:07:29,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:07:29,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1000 states to 312 states and 1000 transitions. [2024-11-25 02:07:29,926 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 1000 transitions. [2024-11-25 02:07:29,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-25 02:07:29,926 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:07:29,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:07:29,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:07:30,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:07:30,227 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-25 02:07:30,229 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:07:31,470 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 4 proven. 55 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 02:07:33,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:07:33,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1007 states to 313 states and 1007 transitions. [2024-11-25 02:07:33,139 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 1007 transitions. [2024-11-25 02:07:33,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-25 02:07:33,139 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:07:33,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:07:33,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:07:33,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:07:33,508 INFO L256 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-25 02:07:33,510 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:07:46,986 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 5 proven. 46 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 02:08:07,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.75s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-25 02:08:32,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:08:32,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1025 states to 320 states and 1025 transitions. [2024-11-25 02:08:32,382 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 1025 transitions. [2024-11-25 02:08:32,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-25 02:08:32,383 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:08:32,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:08:32,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:08:32,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:08:32,436 INFO L256 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-25 02:08:32,437 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:08:32,706 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-11-25 02:08:37,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:08:37,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 322 states and 1026 transitions. [2024-11-25 02:08:37,668 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 1026 transitions. [2024-11-25 02:08:37,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-25 02:08:37,670 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:08:37,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:08:37,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:08:38,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:08:38,428 INFO L256 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-25 02:08:38,429 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:08:53,511 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 5 proven. 46 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 02:08:56,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:08:56,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1035 states to 323 states and 1035 transitions. [2024-11-25 02:08:56,516 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 1035 transitions. [2024-11-25 02:08:56,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-25 02:08:56,517 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:08:56,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:08:56,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:08:56,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:08:56,909 INFO L256 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-25 02:08:56,911 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:09:02,965 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 3 proven. 77 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:10:21,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:10:21,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1072 states to 334 states and 1072 transitions. [2024-11-25 02:10:21,194 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 1072 transitions. [2024-11-25 02:10:21,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-25 02:10:21,195 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:10:21,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:10:21,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:10:21,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:10:21,330 INFO L256 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-25 02:10:21,331 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:10:26,194 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 3 proven. 77 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:10:37,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:10:37,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1075 states to 336 states and 1075 transitions. [2024-11-25 02:10:37,604 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 1075 transitions. [2024-11-25 02:10:37,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-25 02:10:37,605 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:10:37,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:10:37,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:10:38,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:10:38,118 INFO L256 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-25 02:10:38,120 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:10:38,838 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 3 proven. 77 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:11:03,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:11:03,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1116 states to 346 states and 1116 transitions. [2024-11-25 02:11:03,284 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 1116 transitions. [2024-11-25 02:11:03,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-25 02:11:03,285 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:11:03,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:11:03,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:11:03,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:11:03,538 INFO L256 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-25 02:11:03,541 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:11:04,337 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 3 proven. 77 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:11:25,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:11:25,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1131 states to 351 states and 1131 transitions. [2024-11-25 02:11:25,083 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 1131 transitions. [2024-11-25 02:11:25,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-25 02:11:25,084 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:11:25,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:11:25,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:11:25,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:11:25,335 INFO L256 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-25 02:11:25,336 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:11:33,828 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 3 proven. 77 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.