./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecd73e5d-9060-47b6-9e91-89f78427a610/bin/ukojak-verify-ENZ3QT5qd3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecd73e5d-9060-47b6-9e91-89f78427a610/bin/ukojak-verify-ENZ3QT5qd3/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecd73e5d-9060-47b6-9e91-89f78427a610/bin/ukojak-verify-ENZ3QT5qd3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecd73e5d-9060-47b6-9e91-89f78427a610/bin/ukojak-verify-ENZ3QT5qd3/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound20.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecd73e5d-9060-47b6-9e91-89f78427a610/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecd73e5d-9060-47b6-9e91-89f78427a610/bin/ukojak-verify-ENZ3QT5qd3 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7e073a4c36b82f2b6062e496bb836cd3d16667ec7228f4ab2b6689e74fa81265 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-25 02:12:14,319 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-25 02:12:14,395 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecd73e5d-9060-47b6-9e91-89f78427a610/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-25 02:12:14,401 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-25 02:12:14,402 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-25 02:12:14,432 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-25 02:12:14,433 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-25 02:12:14,433 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-25 02:12:14,434 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-25 02:12:14,434 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-25 02:12:14,434 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-25 02:12:14,434 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-25 02:12:14,435 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-25 02:12:14,435 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-25 02:12:14,435 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-25 02:12:14,435 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-25 02:12:14,435 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-25 02:12:14,435 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-25 02:12:14,436 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-25 02:12:14,436 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-25 02:12:14,436 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-25 02:12:14,436 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-25 02:12:14,436 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-25 02:12:14,437 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-25 02:12:14,437 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-25 02:12:14,437 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-25 02:12:14,437 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-25 02:12:14,437 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 02:12:14,437 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-25 02:12:14,437 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-25 02:12:14,438 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-25 02:12:14,438 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-25 02:12:14,438 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-25 02:12:14,438 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_ecd73e5d-9060-47b6-9e91-89f78427a610/bin/ukojak-verify-ENZ3QT5qd3 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7e073a4c36b82f2b6062e496bb836cd3d16667ec7228f4ab2b6689e74fa81265 [2024-11-25 02:12:14,760 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-25 02:12:14,771 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-25 02:12:14,774 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-25 02:12:14,775 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-25 02:12:14,776 INFO L274 PluginConnector]: CDTParser initialized [2024-11-25 02:12:14,778 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecd73e5d-9060-47b6-9e91-89f78427a610/bin/ukojak-verify-ENZ3QT5qd3/../../sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound20.i [2024-11-25 02:12:18,206 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecd73e5d-9060-47b6-9e91-89f78427a610/bin/ukojak-verify-ENZ3QT5qd3/data/76c0ef752/7005ed21e5a64f2e84730dfbd92ba389/FLAGbecb94bf6 [2024-11-25 02:12:18,523 INFO L384 CDTParser]: Found 1 translation units. [2024-11-25 02:12:18,524 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecd73e5d-9060-47b6-9e91-89f78427a610/sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound20.i [2024-11-25 02:12:18,538 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecd73e5d-9060-47b6-9e91-89f78427a610/bin/ukojak-verify-ENZ3QT5qd3/data/76c0ef752/7005ed21e5a64f2e84730dfbd92ba389/FLAGbecb94bf6 [2024-11-25 02:12:18,588 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecd73e5d-9060-47b6-9e91-89f78427a610/bin/ukojak-verify-ENZ3QT5qd3/data/76c0ef752/7005ed21e5a64f2e84730dfbd92ba389 [2024-11-25 02:12:18,591 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-25 02:12:18,593 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-25 02:12:18,595 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-25 02:12:18,595 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-25 02:12:18,601 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-25 02:12:18,602 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 02:12:18" (1/1) ... [2024-11-25 02:12:18,603 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@525a8d62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:12:18, skipping insertion in model container [2024-11-25 02:12:18,604 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 02:12:18" (1/1) ... [2024-11-25 02:12:18,630 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-25 02:12:18,864 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_ecd73e5d-9060-47b6-9e91-89f78427a610/sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound20.i[950,963] [2024-11-25 02:12:18,892 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 02:12:18,906 INFO L200 MainTranslator]: Completed pre-run [2024-11-25 02:12:18,925 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_ecd73e5d-9060-47b6-9e91-89f78427a610/sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound20.i[950,963] [2024-11-25 02:12:18,939 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 02:12:18,961 INFO L204 MainTranslator]: Completed translation [2024-11-25 02:12:18,962 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:12:18 WrapperNode [2024-11-25 02:12:18,963 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-25 02:12:18,965 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-25 02:12:18,965 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-25 02:12:18,965 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-25 02:12:18,983 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:12:18" (1/1) ... [2024-11-25 02:12:18,992 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:12:18" (1/1) ... [2024-11-25 02:12:19,012 INFO L138 Inliner]: procedures = 16, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 53 [2024-11-25 02:12:19,012 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-25 02:12:19,013 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-25 02:12:19,013 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-25 02:12:19,013 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-25 02:12:19,022 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:12:18" (1/1) ... [2024-11-25 02:12:19,022 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:12:18" (1/1) ... [2024-11-25 02:12:19,023 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:12:18" (1/1) ... [2024-11-25 02:12:19,023 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:12:18" (1/1) ... [2024-11-25 02:12:19,027 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:12:18" (1/1) ... [2024-11-25 02:12:19,028 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:12:18" (1/1) ... [2024-11-25 02:12:19,032 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:12:18" (1/1) ... [2024-11-25 02:12:19,033 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:12:18" (1/1) ... [2024-11-25 02:12:19,034 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:12:18" (1/1) ... [2024-11-25 02:12:19,036 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-25 02:12:19,037 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-25 02:12:19,037 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-25 02:12:19,037 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-25 02:12:19,039 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:12:18" (1/1) ... [2024-11-25 02:12:19,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 02:12:19,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecd73e5d-9060-47b6-9e91-89f78427a610/bin/ukojak-verify-ENZ3QT5qd3/z3 [2024-11-25 02:12:19,081 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecd73e5d-9060-47b6-9e91-89f78427a610/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-25 02:12:19,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecd73e5d-9060-47b6-9e91-89f78427a610/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-25 02:12:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-25 02:12:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-25 02:12:19,125 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-25 02:12:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-25 02:12:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-25 02:12:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-25 02:12:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-25 02:12:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-25 02:12:19,204 INFO L234 CfgBuilder]: Building ICFG [2024-11-25 02:12:19,207 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-25 02:12:19,375 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-25 02:12:19,375 INFO L283 CfgBuilder]: Performing block encoding [2024-11-25 02:12:19,461 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-25 02:12:19,461 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-25 02:12:19,462 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 02:12:19 BoogieIcfgContainer [2024-11-25 02:12:19,462 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-25 02:12:19,465 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-25 02:12:19,465 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-25 02:12:19,481 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-25 02:12:19,481 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 02:12:19" (1/1) ... [2024-11-25 02:12:19,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-25 02:12:19,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:19,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 22 states and 30 transitions. [2024-11-25 02:12:19,574 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 30 transitions. [2024-11-25 02:12:19,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-25 02:12:19,581 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:19,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:19,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:19,794 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-25 02:12:19,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:19,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 22 states and 27 transitions. [2024-11-25 02:12:19,826 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 27 transitions. [2024-11-25 02:12:19,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-25 02:12:19,827 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:19,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:19,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:20,016 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-25 02:12:20,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:20,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 24 states and 30 transitions. [2024-11-25 02:12:20,143 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 30 transitions. [2024-11-25 02:12:20,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-25 02:12:20,143 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:20,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:20,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:12:20,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:20,270 INFO L256 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 02:12:20,276 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:12:20,534 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-25 02:12:20,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:20,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 32 states and 47 transitions. [2024-11-25 02:12:20,980 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 47 transitions. [2024-11-25 02:12:20,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-25 02:12:20,983 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:20,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:21,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:21,276 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-25 02:12:21,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:21,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 35 states and 54 transitions. [2024-11-25 02:12:21,910 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 54 transitions. [2024-11-25 02:12:21,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-25 02:12:21,911 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:21,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:21,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:22,140 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-25 02:12:22,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:22,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 37 states and 59 transitions. [2024-11-25 02:12:22,427 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 59 transitions. [2024-11-25 02:12:22,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-25 02:12:22,430 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:22,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:22,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:12:22,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:22,569 INFO L256 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 02:12:22,574 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:12:22,690 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-25 02:12:23,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:23,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 39 states and 60 transitions. [2024-11-25 02:12:23,102 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 60 transitions. [2024-11-25 02:12:23,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-25 02:12:23,103 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:23,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:23,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:23,397 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-25 02:12:24,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:24,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 42 states and 67 transitions. [2024-11-25 02:12:24,181 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 67 transitions. [2024-11-25 02:12:24,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-25 02:12:24,183 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:24,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:24,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:24,596 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-25 02:12:25,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:25,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 43 states and 67 transitions. [2024-11-25 02:12:25,443 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 67 transitions. [2024-11-25 02:12:25,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-25 02:12:25,444 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:25,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:25,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:25,607 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-25 02:12:25,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:25,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 45 states and 73 transitions. [2024-11-25 02:12:25,978 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 73 transitions. [2024-11-25 02:12:25,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-25 02:12:25,980 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:25,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:26,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:12:26,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:26,059 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-25 02:12:26,061 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:12:26,328 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-25 02:12:26,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:26,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 47 states and 74 transitions. [2024-11-25 02:12:26,955 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 74 transitions. [2024-11-25 02:12:26,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-25 02:12:26,956 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:26,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:27,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:27,452 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-25 02:12:30,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:30,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 54 states and 94 transitions. [2024-11-25 02:12:30,255 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 94 transitions. [2024-11-25 02:12:30,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-25 02:12:30,256 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:30,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:30,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:30,521 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-25 02:12:31,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:31,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 57 states and 105 transitions. [2024-11-25 02:12:31,520 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 105 transitions. [2024-11-25 02:12:31,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-25 02:12:31,521 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:31,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:31,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:12:31,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:31,617 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-25 02:12:31,619 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:12:31,947 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-25 02:12:32,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:32,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 59 states and 106 transitions. [2024-11-25 02:12:32,760 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 106 transitions. [2024-11-25 02:12:32,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-25 02:12:32,761 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:32,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:32,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:12:32,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:32,839 INFO L256 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-25 02:12:32,842 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:12:35,276 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-25 02:12:48,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:48,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 72 states and 149 transitions. [2024-11-25 02:12:48,260 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 149 transitions. [2024-11-25 02:12:48,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-25 02:12:48,261 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:48,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:48,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:12:48,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:48,352 INFO L256 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-25 02:12:48,354 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:12:49,799 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-25 02:12:54,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:54,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 77 states and 164 transitions. [2024-11-25 02:12:54,115 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 164 transitions. [2024-11-25 02:12:54,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-25 02:12:54,116 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:54,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:54,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:54,670 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-25 02:12:56,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:56,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 80 states and 179 transitions. [2024-11-25 02:12:56,662 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 179 transitions. [2024-11-25 02:12:56,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-25 02:12:56,663 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:56,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:56,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:12:56,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:56,725 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 02:12:56,729 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:12:56,816 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-25 02:12:57,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:12:57,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 82 states and 180 transitions. [2024-11-25 02:12:57,680 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 180 transitions. [2024-11-25 02:12:57,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-25 02:12:57,681 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:12:57,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:12:57,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:12:57,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:12:57,871 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-25 02:12:57,874 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:13:00,055 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-25 02:13:12,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:13:12,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 92 states and 217 transitions. [2024-11-25 02:13:12,295 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 217 transitions. [2024-11-25 02:13:12,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-25 02:13:12,296 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:13:12,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:13:12,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:13:12,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:13:12,439 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-25 02:13:12,441 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:13:13,413 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 02:13:16,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:13:16,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 93 states and 225 transitions. [2024-11-25 02:13:16,352 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 225 transitions. [2024-11-25 02:13:16,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-25 02:13:16,352 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:13:16,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:13:16,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:13:16,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:13:16,468 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-25 02:13:16,470 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:13:20,070 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:13:32,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:13:32,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 96 states and 237 transitions. [2024-11-25 02:13:32,731 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 237 transitions. [2024-11-25 02:13:32,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-25 02:13:32,733 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:13:32,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:13:32,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:13:32,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:13:32,930 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-25 02:13:32,932 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:13:37,637 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-25 02:13:44,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:13:44,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 98 states and 240 transitions. [2024-11-25 02:13:44,646 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 240 transitions. [2024-11-25 02:13:44,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-25 02:13:44,648 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:13:44,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:13:44,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:13:45,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:13:45,001 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-25 02:13:45,003 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:13:46,061 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-25 02:13:51,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:13:51,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 101 states and 251 transitions. [2024-11-25 02:13:51,849 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 251 transitions. [2024-11-25 02:13:51,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-25 02:13:51,850 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:13:51,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:13:51,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:13:52,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:13:52,143 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-25 02:13:52,145 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:13:55,323 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-25 02:14:01,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:14:01,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 103 states and 259 transitions. [2024-11-25 02:14:01,136 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 259 transitions. [2024-11-25 02:14:01,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-25 02:14:01,137 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:14:01,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:14:01,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:14:01,787 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-25 02:14:04,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:14:04,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 106 states and 280 transitions. [2024-11-25 02:14:04,928 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 280 transitions. [2024-11-25 02:14:04,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-25 02:14:04,929 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:14:04,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:14:04,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:14:05,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:14:05,023 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 02:14:05,024 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:14:05,130 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-25 02:14:06,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:14:06,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 108 states and 281 transitions. [2024-11-25 02:14:06,348 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 281 transitions. [2024-11-25 02:14:06,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 02:14:06,349 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:14:06,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:14:06,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:14:06,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:14:06,604 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-25 02:14:06,605 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:14:07,721 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-25 02:14:15,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:14:15,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 116 states and 306 transitions. [2024-11-25 02:14:15,485 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 306 transitions. [2024-11-25 02:14:15,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 02:14:15,485 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:14:15,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:14:15,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:14:15,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:14:15,624 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-25 02:14:15,626 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:14:18,241 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-25 02:14:27,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:14:27,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 120 states and 315 transitions. [2024-11-25 02:14:27,183 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 315 transitions. [2024-11-25 02:14:27,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 02:14:27,184 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:14:27,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:14:27,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:14:27,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:14:27,281 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-25 02:14:27,283 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:14:28,486 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-25 02:14:30,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:14:30,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 120 states and 312 transitions. [2024-11-25 02:14:30,412 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 312 transitions. [2024-11-25 02:14:30,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 02:14:30,413 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:14:30,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:14:30,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:14:30,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:14:30,585 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-25 02:14:30,587 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:14:31,121 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-25 02:14:34,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:14:34,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 123 states and 320 transitions. [2024-11-25 02:14:34,087 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 320 transitions. [2024-11-25 02:14:34,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-25 02:14:34,090 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:14:34,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:14:34,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:14:36,537 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-25 02:15:07,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:15:07,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 134 states and 357 transitions. [2024-11-25 02:15:07,718 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 357 transitions. [2024-11-25 02:15:07,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-25 02:15:07,719 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:15:07,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:15:07,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:15:07,997 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-25 02:15:14,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:15:14,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 137 states and 368 transitions. [2024-11-25 02:15:14,814 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 368 transitions. [2024-11-25 02:15:14,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 02:15:14,815 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:15:14,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:15:14,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:15:15,793 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-25 02:15:19,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:15:19,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 140 states and 394 transitions. [2024-11-25 02:15:19,989 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 394 transitions. [2024-11-25 02:15:19,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:15:19,990 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:15:19,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:15:20,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:15:20,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:15:20,054 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 02:15:20,055 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:15:20,158 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-25 02:15:21,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:15:21,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 142 states and 395 transitions. [2024-11-25 02:15:21,625 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 395 transitions. [2024-11-25 02:15:21,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-25 02:15:21,626 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:15:21,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:15:21,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:15:21,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:15:21,726 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-25 02:15:21,728 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:15:26,509 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 31 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:15:40,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:15:40,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 148 states and 436 transitions. [2024-11-25 02:15:40,997 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 436 transitions. [2024-11-25 02:15:40,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-25 02:15:40,999 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:15:40,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:15:41,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:15:41,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:15:41,175 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-25 02:15:41,176 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:15:41,841 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-25 02:15:43,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:15:43,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 149 states and 441 transitions. [2024-11-25 02:15:43,043 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 441 transitions. [2024-11-25 02:15:43,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-25 02:15:43,044 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:15:43,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:15:43,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:15:44,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:15:44,035 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-25 02:15:44,037 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:15:56,705 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 21 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-25 02:16:55,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:16:55,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 163 states and 488 transitions. [2024-11-25 02:16:55,936 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 488 transitions. [2024-11-25 02:16:55,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-25 02:16:55,937 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:16:55,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:16:56,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:16:57,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:16:57,822 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-25 02:16:57,823 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:17:02,400 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 23 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-25 02:17:14,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:17:14,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 165 states and 493 transitions. [2024-11-25 02:17:14,516 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 493 transitions. [2024-11-25 02:17:14,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-25 02:17:14,517 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:17:14,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:17:14,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:17:15,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:17:15,548 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-25 02:17:15,550 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:17:17,813 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 23 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-25 02:17:29,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:17:29,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 168 states and 507 transitions. [2024-11-25 02:17:29,498 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 507 transitions. [2024-11-25 02:17:29,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-25 02:17:29,498 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:17:29,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:17:29,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:17:30,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:17:30,458 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-25 02:17:30,460 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:17:32,502 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 2 proven. 21 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 02:17:51,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:17:51,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 171 states and 526 transitions. [2024-11-25 02:17:51,154 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 526 transitions. [2024-11-25 02:17:51,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-25 02:17:51,155 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:17:51,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:17:51,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:17:51,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:17:51,944 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-25 02:17:51,946 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:17:54,131 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 4 proven. 19 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 02:18:04,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:18:04,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 173 states and 528 transitions. [2024-11-25 02:18:04,020 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 528 transitions. [2024-11-25 02:18:04,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-25 02:18:04,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:18:04,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:18:04,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:18:05,792 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-25 02:18:13,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:18:13,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 176 states and 562 transitions. [2024-11-25 02:18:13,454 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 562 transitions. [2024-11-25 02:18:13,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-25 02:18:13,455 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:18:13,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:18:13,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:18:14,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:18:14,417 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-25 02:18:14,418 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:18:16,375 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 23 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-25 02:18:57,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:18:57,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 181 states and 579 transitions. [2024-11-25 02:18:57,002 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 579 transitions. [2024-11-25 02:18:57,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:18:57,003 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:18:57,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:18:57,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:18:57,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:18:57,086 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 02:18:57,087 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:18:57,222 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2024-11-25 02:19:00,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:19:00,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 183 states and 580 transitions. [2024-11-25 02:19:00,428 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 580 transitions. [2024-11-25 02:19:00,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-25 02:19:00,429 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:19:00,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:19:00,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:19:00,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:19:00,565 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-25 02:19:00,567 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:19:01,508 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-25 02:19:07,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:19:07,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 183 states and 575 transitions. [2024-11-25 02:19:07,606 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 575 transitions. [2024-11-25 02:19:07,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-25 02:19:07,607 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:19:07,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:19:07,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:19:07,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:19:07,940 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-25 02:19:07,941 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:19:08,913 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 15 proven. 18 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-25 02:19:32,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:19:32,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 191 states and 606 transitions. [2024-11-25 02:19:32,979 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 606 transitions. [2024-11-25 02:19:32,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-25 02:19:32,980 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:19:32,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:19:33,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:19:33,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:19:33,325 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-25 02:19:33,326 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:19:34,459 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 16 proven. 4 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-25 02:19:37,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:19:37,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 663 states to 192 states and 611 transitions. [2024-11-25 02:19:37,024 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 611 transitions. [2024-11-25 02:19:37,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-25 02:19:37,025 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:19:37,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:19:37,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:19:38,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:19:38,265 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-25 02:19:38,266 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:20:01,187 WARN L286 SmtUtils]: Spent 10.01s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-25 02:20:04,006 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-25 02:21:17,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:21:17,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 199 states and 646 transitions. [2024-11-25 02:21:17,375 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 646 transitions. [2024-11-25 02:21:17,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-25 02:21:17,376 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:21:17,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:21:17,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:21:17,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:21:17,979 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-25 02:21:17,981 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:21:21,768 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-25 02:22:31,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:22:31,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 731 states to 209 states and 679 transitions. [2024-11-25 02:22:31,917 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 679 transitions. [2024-11-25 02:22:31,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-25 02:22:31,918 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:22:31,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:22:31,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:22:32,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:22:32,837 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-25 02:22:32,838 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:22:37,001 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-25 02:22:56,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:22:56,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 211 states and 680 transitions. [2024-11-25 02:22:56,184 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 680 transitions. [2024-11-25 02:22:56,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-25 02:22:56,185 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:22:56,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:22:56,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:22:57,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:22:57,283 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-25 02:22:57,284 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:23:11,772 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-25 02:23:31,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:23:31,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 213 states and 682 transitions. [2024-11-25 02:23:31,024 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 682 transitions. [2024-11-25 02:23:31,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-25 02:23:31,025 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:23:31,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:23:31,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 02:23:32,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:23:32,659 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-25 02:23:32,661 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:24:31,915 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-25 02:25:49,595 WARN L286 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 53 DAG size of output: 33 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:26:53,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0]