./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound10.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_5ddc2168-40e9-4c9a-8ffd-338696928d66/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddc2168-40e9-4c9a-8ffd-338696928d66/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddc2168-40e9-4c9a-8ffd-338696928d66/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddc2168-40e9-4c9a-8ffd-338696928d66/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound10.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddc2168-40e9-4c9a-8ffd-338696928d66/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddc2168-40e9-4c9a-8ffd-338696928d66/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d7b32f819b918e072cd2f6b8ef11cf08c33c51198307cb8de75af009db97bd7b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 04:56:30,917 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 04:56:30,971 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddc2168-40e9-4c9a-8ffd-338696928d66/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 04:56:30,975 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 04:56:30,975 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 04:56:30,992 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 04:56:30,993 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 04:56:30,993 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 04:56:30,993 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 04:56:30,993 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 04:56:30,994 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 04:56:30,994 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 04:56:30,994 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 04:56:30,994 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 04:56:30,994 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 04:56:30,994 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 04:56:30,994 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 04:56:30,994 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 04:56:30,994 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 04:56:30,994 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 04:56:30,994 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 04:56:30,995 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 04:56:30,995 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 04:56:30,995 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 04:56:30,995 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 04:56:30,995 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 04:56:30,995 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 04:56:30,995 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 04:56:30,995 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 04:56:30,995 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 04:56:30,996 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 04:56:30,996 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 04:56:30,996 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 04:56:30,996 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_5ddc2168-40e9-4c9a-8ffd-338696928d66/bin/ukojak-verify-CZk0znPC7b Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d7b32f819b918e072cd2f6b8ef11cf08c33c51198307cb8de75af009db97bd7b [2024-12-06 04:56:31,189 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 04:56:31,196 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 04:56:31,198 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 04:56:31,199 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 04:56:31,200 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 04:56:31,201 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddc2168-40e9-4c9a-8ffd-338696928d66/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound10.i [2024-12-06 04:56:33,937 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddc2168-40e9-4c9a-8ffd-338696928d66/bin/ukojak-verify-CZk0znPC7b/data/9c3805fd3/43c4e476d6c54bf9810cc2d5ccd130f9/FLAG9d08cf3c1 [2024-12-06 04:56:34,168 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 04:56:34,169 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddc2168-40e9-4c9a-8ffd-338696928d66/sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound10.i [2024-12-06 04:56:34,177 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddc2168-40e9-4c9a-8ffd-338696928d66/bin/ukojak-verify-CZk0znPC7b/data/9c3805fd3/43c4e476d6c54bf9810cc2d5ccd130f9/FLAG9d08cf3c1 [2024-12-06 04:56:34,523 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddc2168-40e9-4c9a-8ffd-338696928d66/bin/ukojak-verify-CZk0znPC7b/data/9c3805fd3/43c4e476d6c54bf9810cc2d5ccd130f9 [2024-12-06 04:56:34,524 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 04:56:34,525 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 04:56:34,526 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 04:56:34,526 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 04:56:34,529 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 04:56:34,530 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 04:56:34" (1/1) ... [2024-12-06 04:56:34,530 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74a63d79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:56:34, skipping insertion in model container [2024-12-06 04:56:34,530 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 04:56:34" (1/1) ... [2024-12-06 04:56:34,540 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 04:56:34,642 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_5ddc2168-40e9-4c9a-8ffd-338696928d66/sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound10.i[951,964] [2024-12-06 04:56:34,657 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 04:56:34,665 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 04:56:34,676 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_5ddc2168-40e9-4c9a-8ffd-338696928d66/sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound10.i[951,964] [2024-12-06 04:56:34,681 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 04:56:34,693 INFO L204 MainTranslator]: Completed translation [2024-12-06 04:56:34,693 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:56:34 WrapperNode [2024-12-06 04:56:34,693 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 04:56:34,694 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 04:56:34,694 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 04:56:34,694 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 04:56:34,700 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:56:34" (1/1) ... [2024-12-06 04:56:34,704 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:56:34" (1/1) ... [2024-12-06 04:56:34,714 INFO L138 Inliner]: procedures = 16, calls = 8, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 49 [2024-12-06 04:56:34,714 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 04:56:34,714 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 04:56:34,714 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 04:56:34,715 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 04:56:34,719 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:56:34" (1/1) ... [2024-12-06 04:56:34,719 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:56:34" (1/1) ... [2024-12-06 04:56:34,720 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:56:34" (1/1) ... [2024-12-06 04:56:34,720 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:56:34" (1/1) ... [2024-12-06 04:56:34,723 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:56:34" (1/1) ... [2024-12-06 04:56:34,724 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:56:34" (1/1) ... [2024-12-06 04:56:34,726 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:56:34" (1/1) ... [2024-12-06 04:56:34,727 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:56:34" (1/1) ... [2024-12-06 04:56:34,727 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:56:34" (1/1) ... [2024-12-06 04:56:34,728 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 04:56:34,729 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 04:56:34,729 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 04:56:34,729 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 04:56:34,730 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:56:34" (1/1) ... [2024-12-06 04:56:34,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 04:56:34,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddc2168-40e9-4c9a-8ffd-338696928d66/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 04:56:34,758 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddc2168-40e9-4c9a-8ffd-338696928d66/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 04:56:34,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddc2168-40e9-4c9a-8ffd-338696928d66/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 04:56:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 04:56:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 04:56:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 04:56:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 04:56:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 04:56:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 04:56:34,832 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 04:56:34,834 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 04:56:34,930 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-12-06 04:56:34,931 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 04:56:34,957 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 04:56:34,957 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-06 04:56:34,957 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:56:34 BoogieIcfgContainer [2024-12-06 04:56:34,957 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 04:56:34,958 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 04:56:34,958 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 04:56:34,964 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 04:56:34,964 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:56:34" (1/1) ... [2024-12-06 04:56:34,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 04:56:35,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:35,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 17 states and 24 transitions. [2024-12-06 04:56:35,016 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 24 transitions. [2024-12-06 04:56:35,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 04:56:35,018 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:35,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:35,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:35,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:35,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:35,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 17 states and 21 transitions. [2024-12-06 04:56:35,137 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 21 transitions. [2024-12-06 04:56:35,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-06 04:56:35,137 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:35,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:35,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:35,222 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:35,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:35,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 19 states and 24 transitions. [2024-12-06 04:56:35,258 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 24 transitions. [2024-12-06 04:56:35,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 04:56:35,258 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:35,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:35,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:56:35,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:35,306 INFO L256 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 04:56:35,310 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:56:35,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:35,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:35,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 27 states and 41 transitions. [2024-12-06 04:56:35,686 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 41 transitions. [2024-12-06 04:56:35,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 04:56:35,689 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:35,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:35,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:35,829 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:36,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:36,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 30 states and 48 transitions. [2024-12-06 04:56:36,175 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 48 transitions. [2024-12-06 04:56:36,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-06 04:56:36,175 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:36,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:36,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:36,257 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:36,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:36,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 32 states and 53 transitions. [2024-12-06 04:56:36,376 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 53 transitions. [2024-12-06 04:56:36,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 04:56:36,376 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:36,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:36,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:56:36,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:36,416 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-06 04:56:36,434 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:56:36,540 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-06 04:56:36,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:36,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 34 states and 54 transitions. [2024-12-06 04:56:36,803 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 54 transitions. [2024-12-06 04:56:36,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 04:56:36,804 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:36,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:36,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:36,930 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:37,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:37,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 37 states and 61 transitions. [2024-12-06 04:56:37,374 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 61 transitions. [2024-12-06 04:56:37,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-06 04:56:37,374 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:37,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:37,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:37,480 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:37,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:37,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 39 states and 67 transitions. [2024-12-06 04:56:37,672 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 67 transitions. [2024-12-06 04:56:37,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 04:56:37,673 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:37,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:37,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:37,891 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:38,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:38,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 40 states and 67 transitions. [2024-12-06 04:56:38,475 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 67 transitions. [2024-12-06 04:56:38,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 04:56:38,475 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:38,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:38,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:56:38,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:38,517 INFO L256 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 04:56:38,518 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:56:38,595 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-06 04:56:38,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:38,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 42 states and 68 transitions. [2024-12-06 04:56:38,874 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 68 transitions. [2024-12-06 04:56:38,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 04:56:38,875 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:38,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:38,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:39,144 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:40,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:40,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 49 states and 86 transitions. [2024-12-06 04:56:40,444 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 86 transitions. [2024-12-06 04:56:40,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 04:56:40,445 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:40,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:40,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:40,606 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:41,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:41,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 52 states and 97 transitions. [2024-12-06 04:56:41,166 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 97 transitions. [2024-12-06 04:56:41,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 04:56:41,166 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:41,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:41,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:56:41,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:41,196 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-06 04:56:41,197 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:56:41,271 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-06 04:56:41,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:41,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 54 states and 98 transitions. [2024-12-06 04:56:41,529 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 98 transitions. [2024-12-06 04:56:41,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 04:56:41,530 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:41,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:41,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:56:41,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:41,626 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-06 04:56:41,628 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:56:42,107 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:44,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:44,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 64 states and 127 transitions. [2024-12-06 04:56:44,362 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 127 transitions. [2024-12-06 04:56:44,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 04:56:44,362 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:44,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:44,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:56:44,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:44,414 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-06 04:56:44,416 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:56:44,555 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:45,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:45,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 66 states and 130 transitions. [2024-12-06 04:56:45,054 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 130 transitions. [2024-12-06 04:56:45,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 04:56:45,055 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:45,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:45,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:56:45,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:45,101 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-06 04:56:45,103 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:56:45,312 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:46,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:46,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 69 states and 138 transitions. [2024-12-06 04:56:46,161 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 138 transitions. [2024-12-06 04:56:46,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 04:56:46,161 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:46,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:46,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:46,368 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:47,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:47,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 72 states and 152 transitions. [2024-12-06 04:56:47,264 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 152 transitions. [2024-12-06 04:56:47,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 04:56:47,264 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:47,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:47,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:56:47,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:47,300 INFO L256 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 04:56:47,301 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:56:47,364 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-06 04:56:47,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:47,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 74 states and 153 transitions. [2024-12-06 04:56:47,769 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 153 transitions. [2024-12-06 04:56:47,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 04:56:47,769 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:47,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:47,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:56:47,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:47,900 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-06 04:56:47,901 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:56:48,408 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:52,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:52,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 84 states and 181 transitions. [2024-12-06 04:56:52,939 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 181 transitions. [2024-12-06 04:56:52,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 04:56:52,940 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:52,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:52,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:56:53,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:53,012 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-06 04:56:53,013 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:56:53,267 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:53,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:53,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 86 states and 184 transitions. [2024-12-06 04:56:53,978 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 184 transitions. [2024-12-06 04:56:53,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 04:56:53,979 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:53,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:53,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:56:54,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:54,051 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-06 04:56:54,052 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:56:54,303 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:56,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:56,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 91 states and 194 transitions. [2024-12-06 04:56:56,128 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 194 transitions. [2024-12-06 04:56:56,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 04:56:56,129 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:56,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:56,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:56:56,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:56,219 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-06 04:56:56,222 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:56:56,490 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:56:59,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:56:59,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 99 states and 219 transitions. [2024-12-06 04:56:59,408 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 219 transitions. [2024-12-06 04:56:59,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 04:56:59,408 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:56:59,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:56:59,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:56:59,668 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:57:00,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:57:00,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 102 states and 238 transitions. [2024-12-06 04:57:00,796 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 238 transitions. [2024-12-06 04:57:00,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 04:57:00,797 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:57:00,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:57:00,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:57:00,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:57:00,827 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 04:57:00,828 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:57:00,905 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-12-06 04:57:01,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:57:01,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 104 states and 239 transitions. [2024-12-06 04:57:01,446 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 239 transitions. [2024-12-06 04:57:01,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-06 04:57:01,447 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:57:01,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:57:01,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:57:01,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:57:01,530 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-06 04:57:01,532 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:57:02,063 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:57:06,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:57:06,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 114 states and 268 transitions. [2024-12-06 04:57:06,513 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 268 transitions. [2024-12-06 04:57:06,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-06 04:57:06,513 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:57:06,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:57:06,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:57:06,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:57:06,559 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-06 04:57:06,560 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:57:06,898 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:57:08,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:57:08,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 119 states and 281 transitions. [2024-12-06 04:57:08,998 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 281 transitions. [2024-12-06 04:57:08,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-06 04:57:08,998 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:57:08,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:57:09,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:57:09,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:57:09,045 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-06 04:57:09,047 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:57:09,702 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:57:11,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:57:11,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 121 states and 282 transitions. [2024-12-06 04:57:11,113 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 282 transitions. [2024-12-06 04:57:11,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-06 04:57:11,114 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:57:11,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:57:11,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:57:11,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:57:11,177 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-12-06 04:57:11,178 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:57:11,476 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:57:13,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:57:13,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 126 states and 298 transitions. [2024-12-06 04:57:13,772 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 298 transitions. [2024-12-06 04:57:13,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-06 04:57:13,773 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:57:13,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:57:13,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:57:13,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:57:13,823 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-06 04:57:13,824 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:57:14,128 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:57:14,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:57:14,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 127 states and 302 transitions. [2024-12-06 04:57:14,475 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 302 transitions. [2024-12-06 04:57:14,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-06 04:57:14,476 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:57:14,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:57:14,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:57:14,846 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:57:16,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:57:16,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 130 states and 327 transitions. [2024-12-06 04:57:16,407 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 327 transitions. [2024-12-06 04:57:16,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 04:57:16,407 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:57:16,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:57:16,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:57:17,509 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 04:57:25,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:57:25,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 141 states and 358 transitions. [2024-12-06 04:57:25,108 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 358 transitions. [2024-12-06 04:57:25,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 04:57:25,109 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:57:25,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:57:25,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:57:25,307 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 04:57:28,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:57:28,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 146 states and 371 transitions. [2024-12-06 04:57:28,248 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 371 transitions. [2024-12-06 04:57:28,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 04:57:28,248 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:57:28,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:57:28,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:57:28,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:57:28,278 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 04:57:28,279 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:57:28,354 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-12-06 04:57:29,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:57:29,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 148 states and 372 transitions. [2024-12-06 04:57:29,058 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 372 transitions. [2024-12-06 04:57:29,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 04:57:29,059 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:57:29,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:57:29,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:57:29,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:57:29,105 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-06 04:57:29,106 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:57:29,870 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:57:42,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-12-06 04:57:42,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:57:42,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 158 states and 402 transitions. [2024-12-06 04:57:42,976 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 402 transitions. [2024-12-06 04:57:42,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 04:57:42,977 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:57:42,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:57:42,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:57:43,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:57:43,055 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-06 04:57:43,056 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:57:43,513 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:57:47,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:57:47,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 163 states and 420 transitions. [2024-12-06 04:57:47,431 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 420 transitions. [2024-12-06 04:57:47,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 04:57:47,432 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:57:47,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:57:47,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:57:47,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:57:47,485 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-06 04:57:47,486 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:57:47,644 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:57:49,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:57:49,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 165 states and 422 transitions. [2024-12-06 04:57:49,052 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 422 transitions. [2024-12-06 04:57:49,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 04:57:49,053 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:57:49,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:57:49,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:57:49,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:57:49,099 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-12-06 04:57:49,100 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:57:49,473 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 1 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:58:09,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:58:09,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 174 states and 441 transitions. [2024-12-06 04:58:09,896 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 441 transitions. [2024-12-06 04:58:09,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 04:58:09,896 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:58:09,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:58:09,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:58:09,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:58:09,950 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-06 04:58:09,951 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:58:10,323 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:58:12,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:58:12,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 177 states and 450 transitions. [2024-12-06 04:58:12,504 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 450 transitions. [2024-12-06 04:58:12,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 04:58:12,505 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:58:12,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:58:12,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:58:12,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:58:12,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-06 04:58:12,575 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:58:12,896 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:58:13,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:58:13,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 178 states and 455 transitions. [2024-12-06 04:58:13,627 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 455 transitions. [2024-12-06 04:58:13,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 04:58:13,628 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:58:13,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:58:13,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:58:13,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:58:13,664 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-06 04:58:13,665 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:58:13,846 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 1 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:58:15,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:58:15,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 180 states and 457 transitions. [2024-12-06 04:58:15,069 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 457 transitions. [2024-12-06 04:58:15,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 04:58:15,069 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:58:15,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:58:15,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:58:15,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:58:15,105 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-06 04:58:15,106 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:58:15,262 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 1 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:58:16,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:58:16,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 181 states and 461 transitions. [2024-12-06 04:58:16,033 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 461 transitions. [2024-12-06 04:58:16,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 04:58:16,033 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:58:16,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:58:16,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:58:16,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:58:16,220 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-06 04:58:16,221 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:58:18,399 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 23 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 04:58:33,205 WARN L286 SmtUtils]: Spent 6.03s on a formula simplification. DAG size of input: 54 DAG size of output: 50 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 04:58:39,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:58:39,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 195 states and 501 transitions. [2024-12-06 04:58:39,673 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 501 transitions. [2024-12-06 04:58:39,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 04:58:39,673 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:58:39,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:58:39,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:58:40,363 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:58:43,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:58:43,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 198 states and 536 transitions. [2024-12-06 04:58:43,376 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 536 transitions. [2024-12-06 04:58:43,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 04:58:43,377 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:58:43,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:58:43,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:58:43,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:58:43,512 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-06 04:58:43,513 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:58:44,495 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 23 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 04:58:46,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:58:46,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 200 states and 537 transitions. [2024-12-06 04:58:46,511 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 537 transitions. [2024-12-06 04:58:46,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 04:58:46,511 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:58:46,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:58:46,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:58:46,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:58:46,580 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-06 04:58:46,581 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:58:46,916 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 23 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 04:58:48,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:58:48,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 202 states and 540 transitions. [2024-12-06 04:58:48,616 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 540 transitions. [2024-12-06 04:58:48,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 04:58:48,617 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:58:48,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:58:48,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:58:48,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:58:48,689 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-12-06 04:58:48,690 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:58:49,041 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 23 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 04:58:50,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:58:50,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 205 states and 551 transitions. [2024-12-06 04:58:50,921 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 551 transitions. [2024-12-06 04:58:50,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 04:58:50,922 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:58:50,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:58:50,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:58:51,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:58:51,094 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-06 04:58:51,096 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:58:51,384 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 4 proven. 19 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 04:58:54,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:58:54,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 208 states and 568 transitions. [2024-12-06 04:58:54,078 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 568 transitions. [2024-12-06 04:58:54,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-06 04:58:54,078 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:58:54,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:58:54,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:58:54,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:58:54,106 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 04:58:54,107 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:58:54,184 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-12-06 04:58:55,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:58:55,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 210 states and 569 transitions. [2024-12-06 04:58:55,738 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 569 transitions. [2024-12-06 04:58:55,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 04:58:55,739 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:58:55,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:58:55,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:58:55,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:58:55,811 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-06 04:58:55,812 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:58:56,988 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 1 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:59:55,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:59:55,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 220 states and 600 transitions. [2024-12-06 04:59:55,477 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 600 transitions. [2024-12-06 04:59:55,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 04:59:55,477 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:59:55,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:59:55,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:59:55,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:59:55,523 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-06 04:59:55,524 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:59:56,070 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 1 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:00:01,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:00:01,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 614 states to 225 states and 614 transitions. [2024-12-06 05:00:01,904 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 614 transitions. [2024-12-06 05:00:01,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 05:00:01,905 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:00:01,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:00:01,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:00:02,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:00:02,004 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-06 05:00:02,005 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:00:02,472 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 1 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:00:04,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:00:04,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 227 states and 616 transitions. [2024-12-06 05:00:04,424 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 616 transitions. [2024-12-06 05:00:04,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 05:00:04,425 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:00:04,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:00:04,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:00:04,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:00:04,470 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-06 05:00:04,471 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:00:05,028 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 2 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:00:07,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:00:07,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 229 states and 619 transitions. [2024-12-06 05:00:07,244 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 619 transitions. [2024-12-06 05:00:07,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 05:00:07,244 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:00:07,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:00:07,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:00:07,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:00:07,309 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-12-06 05:00:07,310 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:00:07,737 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 1 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:00:32,042 WARN L286 SmtUtils]: Spent 8.70s on a formula simplification that was a NOOP. DAG size: 56 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 05:00:52,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:00:52,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 237 states and 649 transitions. [2024-12-06 05:00:52,398 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 649 transitions. [2024-12-06 05:00:52,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 05:00:52,399 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:00:52,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:00:52,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:00:52,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:00:52,469 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-06 05:00:52,469 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:00:54,979 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 2 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:01:05,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:01:05,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 246 states and 686 transitions. [2024-12-06 05:01:05,656 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 686 transitions. [2024-12-06 05:01:05,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 05:01:05,656 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:01:05,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:01:05,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:01:05,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:01:05,718 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-06 05:01:05,719 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:01:05,902 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 1 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:01:07,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:01:07,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 692 states to 247 states and 692 transitions. [2024-12-06 05:01:07,373 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 692 transitions. [2024-12-06 05:01:07,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 05:01:07,374 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:01:07,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:01:07,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:01:07,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:01:07,467 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-06 05:01:07,468 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:01:08,838 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 2 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:01:13,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:01:13,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 250 states and 699 transitions. [2024-12-06 05:01:13,836 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 699 transitions. [2024-12-06 05:01:13,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 05:01:13,837 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:01:13,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:01:13,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:01:13,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:01:13,880 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-06 05:01:13,881 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:01:14,450 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 1 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:01:17,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:01:17,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 253 states and 705 transitions. [2024-12-06 05:01:17,764 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 705 transitions. [2024-12-06 05:01:17,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-06 05:01:17,764 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:01:17,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:01:17,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:01:17,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:01:17,908 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-06 05:01:17,909 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:01:20,458 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:01:45,445 WARN L286 SmtUtils]: Spent 5.22s on a formula simplification that was a NOOP. DAG size: 63 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 05:01:59,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:01:59,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 267 states and 743 transitions. [2024-12-06 05:01:59,712 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 743 transitions. [2024-12-06 05:01:59,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-06 05:01:59,712 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:01:59,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:01:59,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:01:59,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:01:59,860 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-06 05:01:59,861 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:02:00,359 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:02:10,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:02:10,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 760 states to 275 states and 760 transitions. [2024-12-06 05:02:10,095 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 760 transitions. [2024-12-06 05:02:10,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-06 05:02:10,096 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:02:10,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:02:10,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:02:10,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:02:10,187 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-06 05:02:10,188 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:02:14,932 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:02:52,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:02:52,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 773 states to 281 states and 773 transitions. [2024-12-06 05:02:52,018 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 773 transitions. [2024-12-06 05:02:52,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 05:02:52,018 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:02:52,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:02:52,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:02:53,199 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:02:58,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:02:58,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 823 states to 284 states and 823 transitions. [2024-12-06 05:02:58,921 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 823 transitions. [2024-12-06 05:02:58,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 05:02:58,922 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:02:58,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:02:58,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:02:58,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:02:58,949 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 05:02:58,949 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:02:59,026 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2024-12-06 05:03:00,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:03:00,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 286 states and 824 transitions. [2024-12-06 05:03:00,935 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 824 transitions. [2024-12-06 05:03:00,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 05:03:00,935 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:03:00,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:03:00,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:03:01,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:03:01,013 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-06 05:03:01,014 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:03:02,944 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 1 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:04:13,883 WARN L286 SmtUtils]: Spent 11.82s on a formula simplification that was a NOOP. DAG size: 69 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 05:05:00,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-12-06 05:05:00,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:05:00,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856 states to 296 states and 856 transitions. [2024-12-06 05:05:00,529 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 856 transitions. [2024-12-06 05:05:00,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 05:05:00,529 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:05:00,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:05:00,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:05:00,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:05:00,580 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-06 05:05:00,581 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:05:00,786 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 2 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:05:04,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:05:04,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 860 states to 298 states and 860 transitions. [2024-12-06 05:05:04,425 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 860 transitions. [2024-12-06 05:05:04,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 05:05:04,425 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:05:04,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:05:04,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:05:04,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:05:04,500 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-06 05:05:04,501 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:05:04,713 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 1 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:05:08,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:05:08,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 300 states and 863 transitions. [2024-12-06 05:05:08,330 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 863 transitions. [2024-12-06 05:05:08,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 05:05:08,330 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:05:08,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:05:08,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:05:08,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:05:08,386 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-06 05:05:08,387 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:05:09,647 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 1 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:05:19,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:05:19,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 305 states and 876 transitions. [2024-12-06 05:05:19,370 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 876 transitions. [2024-12-06 05:05:19,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 05:05:19,371 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:05:19,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:05:19,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:05:19,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:05:19,414 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-06 05:05:19,415 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:05:20,116 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 2 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:05:25,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:05:25,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 308 states and 894 transitions. [2024-12-06 05:05:25,579 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 894 transitions. [2024-12-06 05:05:25,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 05:05:25,579 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:05:25,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:05:25,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:05:25,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:05:25,638 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-06 05:05:25,639 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:05:26,422 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 1 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:05:28,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:05:28,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 309 states and 901 transitions. [2024-12-06 05:05:28,334 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 901 transitions. [2024-12-06 05:05:28,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 05:05:28,334 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:05:28,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:05:28,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:05:28,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:05:28,388 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-06 05:05:28,389 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:05:30,568 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 1 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:05:34,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:05:34,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 903 states to 311 states and 903 transitions. [2024-12-06 05:05:34,815 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 903 transitions. [2024-12-06 05:05:34,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 05:05:34,815 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:05:34,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:05:34,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:05:34,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:05:34,869 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-06 05:05:34,870 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:05:35,661 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 1 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:06:44,651 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-12-06 05:07:03,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:07:03,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 319 states and 926 transitions. [2024-12-06 05:07:03,558 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 926 transitions. [2024-12-06 05:07:03,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 05:07:03,558 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:07:03,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:07:03,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:07:03,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:07:03,627 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-12-06 05:07:03,628 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:07:04,366 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 1 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:07:07,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:07:07,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 321 states and 928 transitions. [2024-12-06 05:07:07,606 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 928 transitions. [2024-12-06 05:07:07,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 05:07:07,606 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:07:07,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:07:07,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:07:07,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:07:07,677 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-06 05:07:07,678 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:07:08,395 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 2 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:07:10,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:07:10,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 322 states and 933 transitions. [2024-12-06 05:07:10,115 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 933 transitions. [2024-12-06 05:07:10,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 05:07:10,116 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:07:10,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:07:10,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:07:10,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:07:10,181 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-12-06 05:07:10,182 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:07:10,958 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 1 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:07:13,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:07:13,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 935 states to 324 states and 935 transitions. [2024-12-06 05:07:13,888 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 935 transitions. [2024-12-06 05:07:13,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 05:07:13,889 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:07:13,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:07:13,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:07:13,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:07:13,975 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-06 05:07:13,976 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:07:14,177 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 1 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:07:15,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:07:15,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 939 states to 325 states and 939 transitions. [2024-12-06 05:07:15,946 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 939 transitions. [2024-12-06 05:07:15,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-06 05:07:15,946 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:07:15,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:07:15,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:07:16,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:07:16,209 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-12-06 05:07:16,210 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:07:20,291 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 44 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:09:37,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:09:37,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 978 states to 339 states and 978 transitions. [2024-12-06 05:09:37,540 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 978 transitions. [2024-12-06 05:09:37,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-06 05:09:37,541 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:09:37,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:09:37,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:09:37,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:09:37,806 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-06 05:09:37,807 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:09:38,686 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 44 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:09:41,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:09:41,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 342 states and 990 transitions. [2024-12-06 05:09:41,646 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 990 transitions. [2024-12-06 05:09:41,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-06 05:09:41,646 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:09:41,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:09:41,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:09:41,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:09:41,807 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-06 05:09:41,808 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:09:42,445 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 44 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:11:05,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:11:05,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 345 states and 994 transitions. [2024-12-06 05:11:05,522 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 994 transitions. [2024-12-06 05:11:05,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 05:11:05,523 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:11:05,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:11:05,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:11:07,276 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:11:16,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:11:16,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1005 states to 348 states and 1005 transitions. [2024-12-06 05:11:16,665 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 1005 transitions. [2024-12-06 05:11:16,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-06 05:11:16,666 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:11:16,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:11:16,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat