./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound20.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2e4fe09-c060-4c84-b485-60de6958c5f0/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2e4fe09-c060-4c84-b485-60de6958c5f0/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2e4fe09-c060-4c84-b485-60de6958c5f0/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2e4fe09-c060-4c84-b485-60de6958c5f0/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound20.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2e4fe09-c060-4c84-b485-60de6958c5f0/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2e4fe09-c060-4c84-b485-60de6958c5f0/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7e073a4c36b82f2b6062e496bb836cd3d16667ec7228f4ab2b6689e74fa81265 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 22:25:28,470 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 22:25:28,569 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2e4fe09-c060-4c84-b485-60de6958c5f0/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 22:25:28,577 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 22:25:28,578 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 22:25:28,611 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 22:25:28,612 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 22:25:28,612 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 22:25:28,613 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 22:25:28,613 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 22:25:28,613 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 22:25:28,613 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 22:25:28,613 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 22:25:28,614 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 22:25:28,615 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 22:25:28,615 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 22:25:28,616 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 22:25:28,616 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 22:25:28,616 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 22:25:28,616 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 22:25:28,616 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 22:25:28,616 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 22:25:28,616 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 22:25:28,617 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 22:25:28,617 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 22:25:28,617 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 22:25:28,617 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 22:25:28,617 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:25:28,618 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 22:25:28,618 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 22:25:28,618 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 22:25:28,618 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 22:25:28,618 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 22:25:28,618 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_b2e4fe09-c060-4c84-b485-60de6958c5f0/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7e073a4c36b82f2b6062e496bb836cd3d16667ec7228f4ab2b6689e74fa81265 [2024-11-13 22:25:28,921 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 22:25:28,930 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 22:25:28,932 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 22:25:28,934 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 22:25:28,934 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 22:25:28,935 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2e4fe09-c060-4c84-b485-60de6958c5f0/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound20.i Unable to find full path for "g++" [2024-11-13 22:25:30,820 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 22:25:31,135 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 22:25:31,136 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2e4fe09-c060-4c84-b485-60de6958c5f0/sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound20.i [2024-11-13 22:25:31,172 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2e4fe09-c060-4c84-b485-60de6958c5f0/bin/ukojak-verify-EEHR8qb7sm/data/720e83b65/414943cd681a41f7bd5943eb536bf4a5/FLAG0b66624ce [2024-11-13 22:25:31,209 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2e4fe09-c060-4c84-b485-60de6958c5f0/bin/ukojak-verify-EEHR8qb7sm/data/720e83b65/414943cd681a41f7bd5943eb536bf4a5 [2024-11-13 22:25:31,211 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 22:25:31,214 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 22:25:31,217 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 22:25:31,217 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 22:25:31,221 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 22:25:31,222 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:25:31" (1/1) ... [2024-11-13 22:25:31,223 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@517b3eff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:25:31, skipping insertion in model container [2024-11-13 22:25:31,226 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:25:31" (1/1) ... [2024-11-13 22:25:31,245 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 22:25:31,423 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_b2e4fe09-c060-4c84-b485-60de6958c5f0/sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound20.i[950,963] [2024-11-13 22:25:31,448 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:25:31,461 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 22:25:31,473 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_b2e4fe09-c060-4c84-b485-60de6958c5f0/sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound20.i[950,963] [2024-11-13 22:25:31,485 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:25:31,504 INFO L204 MainTranslator]: Completed translation [2024-11-13 22:25:31,505 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:25:31 WrapperNode [2024-11-13 22:25:31,505 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 22:25:31,506 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 22:25:31,506 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 22:25:31,507 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 22:25:31,514 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:25:31" (1/1) ... [2024-11-13 22:25:31,522 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:25:31" (1/1) ... [2024-11-13 22:25:31,542 INFO L138 Inliner]: procedures = 16, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 53 [2024-11-13 22:25:31,544 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 22:25:31,545 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 22:25:31,545 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 22:25:31,545 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 22:25:31,552 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:25:31" (1/1) ... [2024-11-13 22:25:31,553 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:25:31" (1/1) ... [2024-11-13 22:25:31,555 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:25:31" (1/1) ... [2024-11-13 22:25:31,555 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:25:31" (1/1) ... [2024-11-13 22:25:31,558 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:25:31" (1/1) ... [2024-11-13 22:25:31,561 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:25:31" (1/1) ... [2024-11-13 22:25:31,562 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:25:31" (1/1) ... [2024-11-13 22:25:31,563 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:25:31" (1/1) ... [2024-11-13 22:25:31,565 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 22:25:31,565 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 22:25:31,566 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 22:25:31,566 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 22:25:31,569 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:25:31" (1/1) ... [2024-11-13 22:25:31,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:25:31,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2e4fe09-c060-4c84-b485-60de6958c5f0/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 22:25:31,598 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2e4fe09-c060-4c84-b485-60de6958c5f0/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 22:25:31,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2e4fe09-c060-4c84-b485-60de6958c5f0/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 22:25:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 22:25:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 22:25:31,623 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 22:25:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 22:25:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 22:25:31,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 22:25:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-13 22:25:31,624 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-13 22:25:31,677 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 22:25:31,679 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 22:25:31,852 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-13 22:25:31,853 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 22:25:31,925 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 22:25:31,925 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-13 22:25:31,925 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:25:31 BoogieIcfgContainer [2024-11-13 22:25:31,925 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 22:25:31,926 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 22:25:31,926 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 22:25:31,938 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 22:25:31,938 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:25:31" (1/1) ... [2024-11-13 22:25:31,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 22:25:32,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:32,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 22 states and 30 transitions. [2024-11-13 22:25:32,015 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 30 transitions. [2024-11-13 22:25:32,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 22:25:32,020 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:32,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:32,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:32,202 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:25:32,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:32,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 22 states and 27 transitions. [2024-11-13 22:25:32,244 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 27 transitions. [2024-11-13 22:25:32,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 22:25:32,245 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:32,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:32,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:32,458 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:25:32,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:32,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 24 states and 30 transitions. [2024-11-13 22:25:32,543 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 30 transitions. [2024-11-13 22:25:32,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 22:25:32,544 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:32,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:32,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:32,774 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:25:32,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:32,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 27 states and 37 transitions. [2024-11-13 22:25:32,964 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 37 transitions. [2024-11-13 22:25:32,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 22:25:32,965 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:32,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:33,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:25:33,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:33,059 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 22:25:33,067 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:25:33,277 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:25:33,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:33,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 35 states and 54 transitions. [2024-11-13 22:25:33,971 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 54 transitions. [2024-11-13 22:25:33,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 22:25:33,973 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:33,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:33,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:34,131 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:25:34,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:34,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 37 states and 58 transitions. [2024-11-13 22:25:34,335 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 58 transitions. [2024-11-13 22:25:34,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 22:25:34,336 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:34,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:34,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:34,534 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:25:34,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:34,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 40 states and 66 transitions. [2024-11-13 22:25:34,943 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 66 transitions. [2024-11-13 22:25:34,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 22:25:34,945 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:34,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:35,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:25:35,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:35,044 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 22:25:35,046 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:25:35,219 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 22:25:35,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:35,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 42 states and 68 transitions. [2024-11-13 22:25:35,883 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 68 transitions. [2024-11-13 22:25:35,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 22:25:35,884 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:35,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:35,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:25:35,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:35,965 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 22:25:35,967 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:25:36,045 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 22:25:36,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:36,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 45 states and 74 transitions. [2024-11-13 22:25:36,470 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 74 transitions. [2024-11-13 22:25:36,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 22:25:36,470 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:36,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:36,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:36,981 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:25:37,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:37,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 46 states and 74 transitions. [2024-11-13 22:25:37,776 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 74 transitions. [2024-11-13 22:25:37,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 22:25:37,777 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:37,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:37,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:37,927 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:25:38,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:38,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 48 states and 80 transitions. [2024-11-13 22:25:38,129 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 80 transitions. [2024-11-13 22:25:38,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 22:25:38,129 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:38,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:38,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:38,376 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:25:39,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:39,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 51 states and 88 transitions. [2024-11-13 22:25:39,010 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 88 transitions. [2024-11-13 22:25:39,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 22:25:39,011 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:39,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:39,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:25:39,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:39,073 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 22:25:39,075 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:25:39,149 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 22:25:40,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:40,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 56 states and 96 transitions. [2024-11-13 22:25:40,112 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 96 transitions. [2024-11-13 22:25:40,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 22:25:40,113 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:40,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:40,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:40,543 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:25:43,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:43,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 63 states and 117 transitions. [2024-11-13 22:25:43,340 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 117 transitions. [2024-11-13 22:25:43,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 22:25:43,341 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:43,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:43,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:43,504 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:25:43,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:43,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 65 states and 126 transitions. [2024-11-13 22:25:43,785 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 126 transitions. [2024-11-13 22:25:43,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 22:25:43,788 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:43,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:43,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:25:43,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:43,876 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 22:25:43,877 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:25:43,961 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-13 22:25:44,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:44,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 67 states and 128 transitions. [2024-11-13 22:25:44,278 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 128 transitions. [2024-11-13 22:25:44,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 22:25:44,279 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:44,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:44,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:44,528 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:25:45,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:45,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 70 states and 138 transitions. [2024-11-13 22:25:45,286 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 138 transitions. [2024-11-13 22:25:45,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 22:25:45,287 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:45,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:45,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:25:45,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:45,386 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 22:25:45,387 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:25:45,470 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-13 22:25:46,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:46,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 73 states and 144 transitions. [2024-11-13 22:25:46,083 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 144 transitions. [2024-11-13 22:25:46,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:25:46,084 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:46,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:46,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:46,186 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:25:47,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:47,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 75 states and 152 transitions. [2024-11-13 22:25:47,614 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 152 transitions. [2024-11-13 22:25:47,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:25:47,615 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:47,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:47,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:25:47,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:47,674 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-13 22:25:47,676 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:25:49,278 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:26:00,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:26:00,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 89 states and 203 transitions. [2024-11-13 22:26:00,084 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 203 transitions. [2024-11-13 22:26:00,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:26:00,085 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:26:00,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:26:00,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:26:00,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:26:00,139 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 22:26:00,141 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:26:01,621 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:26:06,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:26:06,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 92 states and 216 transitions. [2024-11-13 22:26:06,206 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 216 transitions. [2024-11-13 22:26:06,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:26:06,206 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:26:06,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:26:06,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:26:06,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:26:06,267 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 22:26:06,269 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:26:07,163 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:26:09,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:26:09,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 94 states and 220 transitions. [2024-11-13 22:26:09,486 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 220 transitions. [2024-11-13 22:26:09,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:26:09,487 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:26:09,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:26:09,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:26:09,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:26:09,562 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-13 22:26:09,564 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:26:10,134 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:26:16,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:26:16,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 101 states and 242 transitions. [2024-11-13 22:26:16,686 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 242 transitions. [2024-11-13 22:26:16,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:26:16,687 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:26:16,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:26:16,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:26:16,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:26:16,819 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-13 22:26:16,820 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:26:19,053 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:26:25,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:26:25,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 105 states and 258 transitions. [2024-11-13 22:26:25,499 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 258 transitions. [2024-11-13 22:26:25,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:26:25,500 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:26:25,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:26:25,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:26:25,581 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:26:26,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:26:26,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 105 states and 257 transitions. [2024-11-13 22:26:26,633 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 257 transitions. [2024-11-13 22:26:26,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:26:26,633 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:26:26,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:26:26,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:26:27,017 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:26:27,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:26:27,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 107 states and 272 transitions. [2024-11-13 22:26:27,680 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 272 transitions. [2024-11-13 22:26:27,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 22:26:27,681 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:26:27,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:26:27,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:26:27,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:26:27,738 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 22:26:27,739 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:26:27,818 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-13 22:26:28,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:26:28,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 109 states and 274 transitions. [2024-11-13 22:26:28,479 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 274 transitions. [2024-11-13 22:26:28,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 22:26:28,480 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:26:28,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:26:28,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:26:29,042 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:26:30,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:26:30,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 112 states and 291 transitions. [2024-11-13 22:26:30,712 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 291 transitions. [2024-11-13 22:26:30,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 22:26:30,713 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:26:30,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:26:30,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:26:30,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:26:30,761 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 22:26:30,763 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:26:30,841 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-13 22:26:32,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:26:32,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 115 states and 297 transitions. [2024-11-13 22:26:32,198 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 297 transitions. [2024-11-13 22:26:32,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 22:26:32,199 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:26:32,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:26:32,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:26:32,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:26:32,410 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-13 22:26:32,413 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:26:34,398 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:26:42,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:26:42,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 121 states and 325 transitions. [2024-11-13 22:26:42,171 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 325 transitions. [2024-11-13 22:26:42,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 22:26:42,172 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:26:42,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:26:42,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:26:42,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:26:42,335 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-13 22:26:42,336 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:26:53,276 WARN L286 SmtUtils]: Spent 10.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 22:26:55,294 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:27:03,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:27:03,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 127 states and 347 transitions. [2024-11-13 22:27:03,606 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 347 transitions. [2024-11-13 22:27:03,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 22:27:03,607 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:27:03,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:27:03,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:27:03,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:27:03,758 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 22:27:03,759 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:27:05,616 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:27:26,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:27:26,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 134 states and 372 transitions. [2024-11-13 22:27:26,326 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 372 transitions. [2024-11-13 22:27:26,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 22:27:26,327 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:27:26,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:27:26,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:27:26,404 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:27:29,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:27:29,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 136 states and 378 transitions. [2024-11-13 22:27:29,298 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 378 transitions. [2024-11-13 22:27:29,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 22:27:29,299 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:27:29,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:27:29,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:27:29,823 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:27:30,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:27:30,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 138 states and 400 transitions. [2024-11-13 22:27:30,914 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 400 transitions. [2024-11-13 22:27:30,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 22:27:30,915 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:27:30,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:27:30,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:27:30,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:27:30,978 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 22:27:30,979 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:27:31,477 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-13 22:27:32,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:27:32,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 140 states and 402 transitions. [2024-11-13 22:27:32,765 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 402 transitions. [2024-11-13 22:27:32,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 22:27:32,766 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:27:32,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:27:32,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:27:33,621 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:27:36,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:27:36,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 143 states and 422 transitions. [2024-11-13 22:27:36,234 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 422 transitions. [2024-11-13 22:27:36,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 22:27:36,235 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:27:36,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:27:36,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:27:36,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:27:36,302 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 22:27:36,304 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:27:36,392 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-13 22:27:38,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:27:38,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 146 states and 428 transitions. [2024-11-13 22:27:38,182 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 428 transitions. [2024-11-13 22:27:38,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:27:38,183 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:27:38,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:27:38,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:27:38,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:27:38,366 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 22:27:38,369 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:27:38,986 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 22:27:45,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:27:45,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 147 states and 429 transitions. [2024-11-13 22:27:45,348 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 429 transitions. [2024-11-13 22:27:45,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:27:45,349 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:27:45,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:27:45,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:27:45,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:27:45,458 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-13 22:27:45,459 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:27:55,590 WARN L286 SmtUtils]: Spent 10.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 22:27:57,486 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 13 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 22:28:00,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:28:00,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 149 states and 436 transitions. [2024-11-13 22:28:00,001 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 436 transitions. [2024-11-13 22:28:00,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:28:00,002 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:28:00,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:28:00,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:28:00,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:28:00,131 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-13 22:28:00,133 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:28:10,736 WARN L286 SmtUtils]: Spent 10.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 22:28:12,176 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 13 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 22:28:19,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:28:19,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 154 states and 449 transitions. [2024-11-13 22:28:19,385 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 449 transitions. [2024-11-13 22:28:19,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:28:19,386 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:28:19,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:28:19,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:28:19,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:28:19,523 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-13 22:28:19,524 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:28:23,660 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 22 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:29:00,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:29:00,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 169 states and 503 transitions. [2024-11-13 22:29:00,348 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 503 transitions. [2024-11-13 22:29:00,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:29:00,349 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:29:00,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:29:00,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:29:00,440 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:29:07,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:29:07,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 171 states and 508 transitions. [2024-11-13 22:29:07,281 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 508 transitions. [2024-11-13 22:29:07,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:29:07,282 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:29:07,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:29:07,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:29:11,007 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 22:29:45,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:29:45,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 182 states and 555 transitions. [2024-11-13 22:29:45,167 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 555 transitions. [2024-11-13 22:29:45,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:29:45,168 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:29:45,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:29:45,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:29:45,423 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 22:30:03,867 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (mod |c_ULTIMATE.start_main_~r~0#1| 4294967296)) (.cse1 (= (* 2 |c_ULTIMATE.start_main_~B~0#1|) |c_ULTIMATE.start_main_~b~0#1|))) (and (<= (+ .cse0 1) (mod |c_ULTIMATE.start_main_~b~0#1| 4294967296)) (<= (mod (div |c_ULTIMATE.start_main_~b~0#1| 2) 4294967296) .cse0) (not (and (<= |c_ULTIMATE.start_main_~b~0#1| (+ 4294967295 (* (div |c_ULTIMATE.start_main_~B~0#1| 4294967296) 8589934592))) .cse1)) (= 0 |c_ULTIMATE.start_main_~q~0#1|) (= |c_ULTIMATE.start_main_~r~0#1| |c_ULTIMATE.start_main_~A~0#1|) (<= c_~counter~0 3) .cse1)) is different from false [2024-11-13 22:30:14,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:30:14,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 187 states and 566 transitions. [2024-11-13 22:30:14,625 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 566 transitions. [2024-11-13 22:30:14,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:30:14,626 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:30:14,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:30:14,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:30:14,906 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 22:30:27,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:30:27,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 190 states and 581 transitions. [2024-11-13 22:30:27,413 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 581 transitions. [2024-11-13 22:30:27,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:30:27,414 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:30:27,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:30:27,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:30:28,133 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:30:30,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:30:30,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 192 states and 611 transitions. [2024-11-13 22:30:30,139 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 611 transitions. [2024-11-13 22:30:30,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 22:30:30,140 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:30:30,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:30:30,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:30:30,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:30:30,204 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 22:30:30,205 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:30:30,286 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-13 22:30:31,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:30:31,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 194 states and 613 transitions. [2024-11-13 22:30:31,846 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 613 transitions. [2024-11-13 22:30:31,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 22:30:31,846 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:30:31,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:30:31,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:30:33,027 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:30:37,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:30:37,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 197 states and 640 transitions. [2024-11-13 22:30:37,253 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 640 transitions. [2024-11-13 22:30:37,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 22:30:37,254 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:30:37,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:30:37,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:30:37,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:30:37,309 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 22:30:37,310 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:30:37,405 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-13 22:30:40,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:30:40,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 200 states and 646 transitions. [2024-11-13 22:30:40,460 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 646 transitions. [2024-11-13 22:30:40,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 22:30:40,461 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:30:40,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:30:40,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:30:40,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:30:40,644 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-13 22:30:40,645 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:30:51,170 WARN L286 SmtUtils]: Spent 10.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 22:30:52,498 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 10 proven. 16 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 22:30:57,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:30:57,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 202 states and 650 transitions. [2024-11-13 22:30:57,077 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 650 transitions. [2024-11-13 22:30:57,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 22:30:57,078 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:30:57,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:30:57,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:30:57,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:30:57,241 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-13 22:30:57,241 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:31:07,727 WARN L286 SmtUtils]: Spent 10.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 22:31:17,370 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 10 proven. 16 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 22:31:21,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:31:21,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 204 states and 654 transitions. [2024-11-13 22:31:21,394 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 654 transitions. [2024-11-13 22:31:21,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 22:31:21,395 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:31:21,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:31:21,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:31:21,482 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 32 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:31:27,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:31:27,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 693 states to 206 states and 661 transitions. [2024-11-13 22:31:27,153 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 661 transitions. [2024-11-13 22:31:27,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 22:31:27,154 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:31:27,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:31:27,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:31:27,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:31:27,345 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-13 22:31:27,347 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:33:01,850 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 1 proven. 35 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:33:29,349 WARN L286 SmtUtils]: Spent 12.83s on a formula simplification. DAG size of input: 38 DAG size of output: 32 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 22:38:45,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 22:39:39,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:39,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 216 states and 722 transitions. [2024-11-13 22:39:39,508 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 722 transitions. [2024-11-13 22:39:39,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 22:39:39,509 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:39,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:39,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:39,589 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 32 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:39:47,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:47,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 218 states and 726 transitions. [2024-11-13 22:39:47,903 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 726 transitions. [2024-11-13 22:39:47,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 22:39:47,903 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:47,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:47,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:39:48,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:48,156 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-13 22:39:48,157 INFO L278 TraceCheckSpWp]: Computing forward predicates...