./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound100.c --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_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/bin/ukojak-verify-ENZ3QT5qd3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/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_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/bin/ukojak-verify-ENZ3QT5qd3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/bin/ukojak-verify-ENZ3QT5qd3/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound100.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/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_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/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 c39f3d25be406fa166da46a61b4a36c0a90262202dfdee83ae8e5211f182a6f7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-25 03:03:43,046 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-25 03:03:43,138 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-25 03:03:43,146 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-25 03:03:43,149 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-25 03:03:43,185 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-25 03:03:43,186 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-25 03:03:43,186 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-25 03:03:43,186 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-25 03:03:43,186 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-25 03:03:43,186 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-25 03:03:43,187 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-25 03:03:43,187 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-25 03:03:43,187 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-25 03:03:43,187 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-25 03:03:43,187 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-25 03:03:43,187 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-25 03:03:43,187 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-25 03:03:43,187 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-25 03:03:43,187 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-25 03:03:43,187 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-25 03:03:43,188 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-25 03:03:43,188 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-25 03:03:43,188 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-25 03:03:43,188 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-25 03:03:43,188 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-25 03:03:43,188 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-25 03:03:43,188 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 03:03:43,188 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-25 03:03:43,188 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-25 03:03:43,189 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-25 03:03:43,189 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-25 03:03:43,189 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-25 03:03:43,189 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_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/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 -> c39f3d25be406fa166da46a61b4a36c0a90262202dfdee83ae8e5211f182a6f7 [2024-11-25 03:03:43,515 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-25 03:03:43,523 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-25 03:03:43,525 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-25 03:03:43,526 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-25 03:03:43,526 INFO L274 PluginConnector]: CDTParser initialized [2024-11-25 03:03:43,528 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/bin/ukojak-verify-ENZ3QT5qd3/../../sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound100.c [2024-11-25 03:03:46,506 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/bin/ukojak-verify-ENZ3QT5qd3/data/802756583/b35209573f804925b18dfd6da1ee72f1/FLAG03ea485f8 [2024-11-25 03:03:46,859 INFO L384 CDTParser]: Found 1 translation units. [2024-11-25 03:03:46,860 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound100.c [2024-11-25 03:03:46,868 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/bin/ukojak-verify-ENZ3QT5qd3/data/802756583/b35209573f804925b18dfd6da1ee72f1/FLAG03ea485f8 [2024-11-25 03:03:47,117 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/bin/ukojak-verify-ENZ3QT5qd3/data/802756583/b35209573f804925b18dfd6da1ee72f1 [2024-11-25 03:03:47,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-25 03:03:47,130 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-25 03:03:47,131 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-25 03:03:47,131 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-25 03:03:47,144 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-25 03:03:47,150 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:03:47" (1/1) ... [2024-11-25 03:03:47,157 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ea012c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:03:47, skipping insertion in model container [2024-11-25 03:03:47,157 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:03:47" (1/1) ... [2024-11-25 03:03:47,196 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-25 03:03:47,440 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_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound100.c[526,539] [2024-11-25 03:03:47,466 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 03:03:47,481 INFO L200 MainTranslator]: Completed pre-run [2024-11-25 03:03:47,494 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_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound100.c[526,539] [2024-11-25 03:03:47,501 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 03:03:47,515 INFO L204 MainTranslator]: Completed translation [2024-11-25 03:03:47,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:03:47 WrapperNode [2024-11-25 03:03:47,516 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-25 03:03:47,517 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-25 03:03:47,517 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-25 03:03:47,518 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-25 03:03:47,525 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:03:47" (1/1) ... [2024-11-25 03:03:47,531 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:03:47" (1/1) ... [2024-11-25 03:03:47,549 INFO L138 Inliner]: procedures = 14, calls = 23, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 62 [2024-11-25 03:03:47,550 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-25 03:03:47,551 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-25 03:03:47,551 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-25 03:03:47,552 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-25 03:03:47,560 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:03:47" (1/1) ... [2024-11-25 03:03:47,560 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:03:47" (1/1) ... [2024-11-25 03:03:47,565 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:03:47" (1/1) ... [2024-11-25 03:03:47,565 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:03:47" (1/1) ... [2024-11-25 03:03:47,568 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:03:47" (1/1) ... [2024-11-25 03:03:47,573 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:03:47" (1/1) ... [2024-11-25 03:03:47,581 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:03:47" (1/1) ... [2024-11-25 03:03:47,586 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:03:47" (1/1) ... [2024-11-25 03:03:47,586 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:03:47" (1/1) ... [2024-11-25 03:03:47,588 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-25 03:03:47,593 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-25 03:03:47,593 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-25 03:03:47,594 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-25 03:03:47,595 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:03:47" (1/1) ... [2024-11-25 03:03:47,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 03:03:47,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/bin/ukojak-verify-ENZ3QT5qd3/z3 [2024-11-25 03:03:47,639 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-25 03:03:47,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-25 03:03:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-25 03:03:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-25 03:03:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-25 03:03:47,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-25 03:03:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-25 03:03:47,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-25 03:03:47,747 INFO L234 CfgBuilder]: Building ICFG [2024-11-25 03:03:47,749 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-25 03:03:47,921 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-11-25 03:03:47,921 INFO L283 CfgBuilder]: Performing block encoding [2024-11-25 03:03:48,012 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-25 03:03:48,015 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-25 03:03:48,016 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:03:48 BoogieIcfgContainer [2024-11-25 03:03:48,016 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-25 03:03:48,017 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-25 03:03:48,017 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-25 03:03:48,033 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-25 03:03:48,033 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:03:48" (1/1) ... [2024-11-25 03:03:48,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-25 03:03:48,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:03:48,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 18 states and 28 transitions. [2024-11-25 03:03:48,135 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 28 transitions. [2024-11-25 03:03:48,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-25 03:03:48,142 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:03:48,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:03:48,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:03:48,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 03:03:48,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:03:48,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 21 states and 35 transitions. [2024-11-25 03:03:48,627 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 35 transitions. [2024-11-25 03:03:48,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-25 03:03:48,629 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:03:48,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:03:48,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:03:48,857 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 03:03:49,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:03:49,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 23 states and 38 transitions. [2024-11-25 03:03:49,028 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 38 transitions. [2024-11-25 03:03:49,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-25 03:03:49,029 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:03:49,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:03:49,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:03:49,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:03:49,144 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-25 03:03:49,150 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:03:49,371 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 03:03:49,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:03:49,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 26 states and 44 transitions. [2024-11-25 03:03:49,892 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 44 transitions. [2024-11-25 03:03:49,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-25 03:03:49,896 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:03:49,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:03:49,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:03:49,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:03:49,987 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-25 03:03:49,989 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:03:50,193 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 03:03:50,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:03:50,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 28 states and 48 transitions. [2024-11-25 03:03:50,666 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 48 transitions. [2024-11-25 03:03:50,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-25 03:03:50,668 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:03:50,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:03:50,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:03:50,842 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-25 03:03:51,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:03:51,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 31 states and 55 transitions. [2024-11-25 03:03:51,126 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 55 transitions. [2024-11-25 03:03:51,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-25 03:03:51,127 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:03:51,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:03:51,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:03:51,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:03:51,221 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-25 03:03:51,224 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:03:51,538 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-25 03:03:52,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:03:52,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 35 states and 64 transitions. [2024-11-25 03:03:52,475 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 64 transitions. [2024-11-25 03:03:52,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-25 03:03:52,476 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:03:52,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:03:52,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:03:52,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:03:52,557 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 03:03:52,560 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:03:52,650 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-25 03:03:52,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:03:52,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 38 states and 72 transitions. [2024-11-25 03:03:52,849 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 72 transitions. [2024-11-25 03:03:52,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-25 03:03:52,851 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:03:52,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:03:52,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:03:53,008 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-25 03:03:53,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:03:53,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 41 states and 79 transitions. [2024-11-25 03:03:53,558 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 79 transitions. [2024-11-25 03:03:53,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-25 03:03:53,559 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:03:53,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:03:53,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:03:53,809 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-25 03:03:54,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:03:54,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 42 states and 80 transitions. [2024-11-25 03:03:54,257 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 80 transitions. [2024-11-25 03:03:54,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-25 03:03:54,258 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:03:54,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:03:54,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:03:54,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:03:54,307 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 03:03:54,309 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:03:54,388 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-25 03:03:54,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:03:54,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 42 states and 79 transitions. [2024-11-25 03:03:54,687 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 79 transitions. [2024-11-25 03:03:54,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-25 03:03:54,689 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:03:54,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:03:54,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:03:54,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:03:54,752 INFO L256 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-25 03:03:54,754 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:03:54,964 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-25 03:03:56,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:03:56,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 46 states and 88 transitions. [2024-11-25 03:03:56,114 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 88 transitions. [2024-11-25 03:03:56,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-25 03:03:56,115 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:03:56,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:03:56,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:03:56,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:03:56,184 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-25 03:03:56,187 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:03:56,519 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-25 03:03:57,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:03:57,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 50 states and 101 transitions. [2024-11-25 03:03:57,299 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 101 transitions. [2024-11-25 03:03:57,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-25 03:03:57,301 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:03:57,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:03:57,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:03:57,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:03:57,354 INFO L256 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-25 03:03:57,357 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:03:57,500 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 20 proven. 28 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-25 03:03:57,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:03:57,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 51 states and 105 transitions. [2024-11-25 03:03:57,731 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 105 transitions. [2024-11-25 03:03:57,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-25 03:03:57,732 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:03:57,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:03:57,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:03:57,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:03:57,785 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-25 03:03:57,787 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:03:57,874 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 38 proven. 4 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-11-25 03:03:58,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:03:58,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 51 states and 104 transitions. [2024-11-25 03:03:58,125 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 104 transitions. [2024-11-25 03:03:58,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-25 03:03:58,126 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:03:58,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:03:58,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:03:58,352 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-25 03:03:58,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:03:58,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 53 states and 107 transitions. [2024-11-25 03:03:58,853 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 107 transitions. [2024-11-25 03:03:58,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-25 03:03:58,854 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:03:58,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:03:58,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:03:58,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:03:58,914 INFO L256 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-25 03:03:58,917 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:03:59,334 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 31 proven. 23 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-25 03:04:00,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:00,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 56 states and 113 transitions. [2024-11-25 03:04:00,055 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 113 transitions. [2024-11-25 03:04:00,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-25 03:04:00,056 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:00,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:00,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:00,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:00,118 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-25 03:04:00,119 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:00,281 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 22 proven. 21 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-25 03:04:01,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:01,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 60 states and 122 transitions. [2024-11-25 03:04:01,284 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 122 transitions. [2024-11-25 03:04:01,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-25 03:04:01,285 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:01,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:01,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:01,709 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-25 03:04:02,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:02,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 60 states and 121 transitions. [2024-11-25 03:04:02,192 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 121 transitions. [2024-11-25 03:04:02,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-25 03:04:02,193 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:02,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:02,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:02,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:02,263 INFO L256 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-25 03:04:02,265 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:02,659 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 22 proven. 13 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-25 03:04:03,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:03,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 64 states and 135 transitions. [2024-11-25 03:04:03,493 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 135 transitions. [2024-11-25 03:04:03,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-25 03:04:03,494 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:03,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:03,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:03,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:03,561 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-25 03:04:03,563 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:03,706 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 26 proven. 45 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-11-25 03:04:04,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:04,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 65 states and 139 transitions. [2024-11-25 03:04:04,017 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 139 transitions. [2024-11-25 03:04:04,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-25 03:04:04,020 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:04,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:04,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:04,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:04,087 INFO L256 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 03:04:04,089 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:04,183 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2024-11-25 03:04:04,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:04,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 65 states and 138 transitions. [2024-11-25 03:04:04,446 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 138 transitions. [2024-11-25 03:04:04,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-25 03:04:04,449 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:04,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:04,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:04,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:04,541 INFO L256 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-25 03:04:04,544 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:05,188 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 26 proven. 17 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-11-25 03:04:06,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:06,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 72 states and 158 transitions. [2024-11-25 03:04:06,626 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 158 transitions. [2024-11-25 03:04:06,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-25 03:04:06,630 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:06,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:06,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:06,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:06,684 INFO L256 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-25 03:04:06,686 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:06,893 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 28 proven. 36 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2024-11-25 03:04:08,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:08,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 76 states and 167 transitions. [2024-11-25 03:04:08,208 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 167 transitions. [2024-11-25 03:04:08,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-25 03:04:08,210 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:08,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:08,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:08,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:08,288 INFO L256 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-25 03:04:08,291 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:08,472 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 30 proven. 56 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-11-25 03:04:08,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:08,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 77 states and 170 transitions. [2024-11-25 03:04:08,805 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 170 transitions. [2024-11-25 03:04:08,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-25 03:04:08,806 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:08,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:08,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:08,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:08,874 INFO L256 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-25 03:04:08,876 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:09,043 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 30 proven. 56 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-11-25 03:04:09,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:09,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 78 states and 173 transitions. [2024-11-25 03:04:09,347 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 173 transitions. [2024-11-25 03:04:09,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-25 03:04:09,348 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:09,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:09,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:09,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:09,406 INFO L256 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-25 03:04:09,408 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:09,863 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 57 proven. 35 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-11-25 03:04:11,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:11,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 82 states and 187 transitions. [2024-11-25 03:04:11,086 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 187 transitions. [2024-11-25 03:04:11,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-25 03:04:11,088 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:11,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:11,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:11,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:11,158 INFO L256 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-25 03:04:11,160 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:11,296 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 30 proven. 26 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-25 03:04:11,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:11,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 83 states and 191 transitions. [2024-11-25 03:04:11,618 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 191 transitions. [2024-11-25 03:04:11,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-25 03:04:11,619 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:11,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:11,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:11,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:11,671 INFO L256 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 03:04:11,675 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:11,764 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2024-11-25 03:04:12,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:12,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 83 states and 190 transitions. [2024-11-25 03:04:12,134 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 190 transitions. [2024-11-25 03:04:12,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-25 03:04:12,135 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:12,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:12,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:12,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:12,226 INFO L256 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-25 03:04:12,229 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:13,049 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 85 proven. 44 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2024-11-25 03:04:14,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:14,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 87 states and 199 transitions. [2024-11-25 03:04:14,500 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 199 transitions. [2024-11-25 03:04:14,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-25 03:04:14,500 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:14,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:14,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:15,025 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 32 proven. 21 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-11-25 03:04:15,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:15,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 87 states and 198 transitions. [2024-11-25 03:04:15,656 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 198 transitions. [2024-11-25 03:04:15,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-25 03:04:15,656 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:15,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:15,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:15,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:15,734 INFO L256 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-25 03:04:15,737 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:16,256 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 32 proven. 29 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-11-25 03:04:17,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:17,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 90 states and 209 transitions. [2024-11-25 03:04:17,571 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 209 transitions. [2024-11-25 03:04:17,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-25 03:04:17,573 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:17,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:17,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:17,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:17,635 INFO L256 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-25 03:04:17,638 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:18,026 INFO L134 CoverageAnalysis]: Checked inductivity of 633 backedges. 81 proven. 56 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-11-25 03:04:19,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:19,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 94 states and 218 transitions. [2024-11-25 03:04:19,642 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 218 transitions. [2024-11-25 03:04:19,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-25 03:04:19,643 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:19,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:19,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:19,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:19,717 INFO L256 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-25 03:04:19,720 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:19,916 INFO L134 CoverageAnalysis]: Checked inductivity of 609 backedges. 63 proven. 50 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-11-25 03:04:20,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:20,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 95 states and 222 transitions. [2024-11-25 03:04:20,317 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 222 transitions. [2024-11-25 03:04:20,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-25 03:04:20,318 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:20,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:20,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:20,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:20,395 INFO L256 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-25 03:04:20,397 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:20,562 INFO L134 CoverageAnalysis]: Checked inductivity of 609 backedges. 36 proven. 77 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-11-25 03:04:20,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:20,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 96 states and 226 transitions. [2024-11-25 03:04:20,968 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 226 transitions. [2024-11-25 03:04:20,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-25 03:04:20,971 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:20,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:20,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:21,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:21,034 INFO L256 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-25 03:04:21,036 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:21,494 INFO L134 CoverageAnalysis]: Checked inductivity of 619 backedges. 34 proven. 41 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-11-25 03:04:22,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:22,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 100 states and 240 transitions. [2024-11-25 03:04:22,884 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 240 transitions. [2024-11-25 03:04:22,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-25 03:04:22,886 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:22,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:22,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:22,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:22,951 INFO L256 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-25 03:04:22,958 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:23,097 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 36 proven. 42 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-11-25 03:04:23,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:23,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 101 states and 244 transitions. [2024-11-25 03:04:23,471 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 244 transitions. [2024-11-25 03:04:23,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-25 03:04:23,473 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:23,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:23,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:23,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:23,546 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 03:04:23,548 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:23,649 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 672 trivial. 0 not checked. [2024-11-25 03:04:24,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:24,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 101 states and 243 transitions. [2024-11-25 03:04:24,077 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 243 transitions. [2024-11-25 03:04:24,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-25 03:04:24,078 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:24,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:24,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:24,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:24,169 INFO L256 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-25 03:04:24,172 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:24,564 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 82 proven. 86 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2024-11-25 03:04:26,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:26,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 104 states and 265 transitions. [2024-11-25 03:04:26,405 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 265 transitions. [2024-11-25 03:04:26,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-25 03:04:26,406 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:26,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:26,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:26,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:26,500 INFO L256 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-25 03:04:26,503 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:26,670 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 38 proven. 39 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-25 03:04:27,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:27,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 105 states and 268 transitions. [2024-11-25 03:04:27,411 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 268 transitions. [2024-11-25 03:04:27,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-25 03:04:27,412 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:27,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:27,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:27,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:27,495 INFO L256 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-25 03:04:27,498 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:27,709 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 67 proven. 64 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-25 03:04:28,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:28,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 106 states and 271 transitions. [2024-11-25 03:04:28,125 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 271 transitions. [2024-11-25 03:04:28,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-25 03:04:28,126 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:28,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:28,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:28,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:28,206 INFO L256 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-25 03:04:28,207 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:28,410 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 38 proven. 39 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-25 03:04:28,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:28,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 107 states and 274 transitions. [2024-11-25 03:04:28,848 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 274 transitions. [2024-11-25 03:04:28,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-25 03:04:28,849 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:28,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:28,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:28,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:28,931 INFO L256 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-25 03:04:28,934 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:29,145 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 67 proven. 64 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-25 03:04:29,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:29,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 108 states and 277 transitions. [2024-11-25 03:04:29,615 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 277 transitions. [2024-11-25 03:04:29,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-25 03:04:29,616 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:29,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:29,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:29,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:29,693 INFO L256 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-25 03:04:29,696 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:30,311 INFO L134 CoverageAnalysis]: Checked inductivity of 767 backedges. 38 proven. 45 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-25 03:04:31,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:31,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 110 states and 281 transitions. [2024-11-25 03:04:31,380 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 281 transitions. [2024-11-25 03:04:31,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-25 03:04:31,381 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:31,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:31,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:31,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:31,453 INFO L256 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-25 03:04:31,457 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:31,805 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 40 proven. 78 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-25 03:04:33,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:33,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 114 states and 290 transitions. [2024-11-25 03:04:33,692 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 290 transitions. [2024-11-25 03:04:33,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-25 03:04:33,693 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:33,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:33,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:33,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:33,765 INFO L256 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-25 03:04:33,767 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:33,943 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 42 proven. 102 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2024-11-25 03:04:34,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:34,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 115 states and 294 transitions. [2024-11-25 03:04:34,780 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 294 transitions. [2024-11-25 03:04:34,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-25 03:04:34,781 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:34,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:34,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:34,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:34,854 INFO L256 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-25 03:04:34,857 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:35,040 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 42 proven. 102 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2024-11-25 03:04:35,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:35,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 116 states and 298 transitions. [2024-11-25 03:04:35,555 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 298 transitions. [2024-11-25 03:04:35,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-25 03:04:35,556 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:35,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:35,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:35,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:35,622 INFO L256 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-25 03:04:35,624 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:36,199 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 40 proven. 61 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-25 03:04:37,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:37,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 119 states and 305 transitions. [2024-11-25 03:04:37,524 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 305 transitions. [2024-11-25 03:04:37,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-25 03:04:37,525 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:37,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:37,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:37,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:37,668 INFO L256 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-25 03:04:37,670 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:39,463 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 142 proven. 93 refuted. 0 times theorem prover too weak. 607 trivial. 0 not checked. [2024-11-25 03:04:44,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:44,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 132 states and 339 transitions. [2024-11-25 03:04:44,292 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 339 transitions. [2024-11-25 03:04:44,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-25 03:04:44,293 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:44,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:44,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:44,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:44,446 INFO L256 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-25 03:04:44,449 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:45,397 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 169 proven. 66 refuted. 0 times theorem prover too weak. 607 trivial. 0 not checked. [2024-11-25 03:04:45,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:45,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 133 states and 341 transitions. [2024-11-25 03:04:45,924 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 341 transitions. [2024-11-25 03:04:45,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-25 03:04:45,925 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:45,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:45,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:46,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:46,007 INFO L256 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-25 03:04:46,009 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:46,558 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 92 proven. 98 refuted. 0 times theorem prover too weak. 652 trivial. 0 not checked. [2024-11-25 03:04:49,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:49,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 136 states and 347 transitions. [2024-11-25 03:04:49,837 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 347 transitions. [2024-11-25 03:04:49,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-25 03:04:49,838 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:49,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:49,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:49,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:49,921 INFO L256 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-25 03:04:49,924 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:50,174 INFO L134 CoverageAnalysis]: Checked inductivity of 944 backedges. 44 proven. 120 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2024-11-25 03:04:51,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:51,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 137 states and 352 transitions. [2024-11-25 03:04:51,209 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 352 transitions. [2024-11-25 03:04:51,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-25 03:04:51,210 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:51,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:51,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:51,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:51,271 INFO L256 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 03:04:51,273 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:51,388 INFO L134 CoverageAnalysis]: Checked inductivity of 966 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-25 03:04:51,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:51,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 137 states and 351 transitions. [2024-11-25 03:04:51,942 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 351 transitions. [2024-11-25 03:04:51,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-25 03:04:51,943 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:51,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:51,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:52,558 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 42 proven. 42 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2024-11-25 03:04:54,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:54,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 137 states and 350 transitions. [2024-11-25 03:04:54,060 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 350 transitions. [2024-11-25 03:04:54,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-25 03:04:54,061 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:54,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:54,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:54,452 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 42 proven. 42 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2024-11-25 03:04:55,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:55,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 137 states and 349 transitions. [2024-11-25 03:04:55,705 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 349 transitions. [2024-11-25 03:04:55,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-25 03:04:55,706 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:55,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:55,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:55,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:55,785 INFO L256 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-25 03:04:55,788 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:56,177 INFO L134 CoverageAnalysis]: Checked inductivity of 934 backedges. 133 proven. 75 refuted. 0 times theorem prover too weak. 726 trivial. 0 not checked. [2024-11-25 03:04:57,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:57,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 139 states and 365 transitions. [2024-11-25 03:04:57,773 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 365 transitions. [2024-11-25 03:04:57,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-25 03:04:57,774 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:57,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:57,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:57,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:57,860 INFO L256 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-25 03:04:57,862 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:58,017 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 44 proven. 55 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-25 03:04:58,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:58,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 140 states and 368 transitions. [2024-11-25 03:04:58,974 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 368 transitions. [2024-11-25 03:04:58,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-25 03:04:58,975 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:58,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:59,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:59,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:59,049 INFO L256 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-25 03:04:59,051 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:59,217 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 44 proven. 55 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-25 03:04:59,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:04:59,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 141 states and 371 transitions. [2024-11-25 03:04:59,720 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 371 transitions. [2024-11-25 03:04:59,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-25 03:04:59,720 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:04:59,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:04:59,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:04:59,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:04:59,799 INFO L256 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-25 03:04:59,801 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:04:59,971 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 44 proven. 55 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-25 03:05:00,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:00,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 142 states and 374 transitions. [2024-11-25 03:05:00,577 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 374 transitions. [2024-11-25 03:05:00,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-25 03:05:00,578 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:00,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:00,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:00,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:00,659 INFO L256 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-25 03:05:00,662 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:00,861 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 46 proven. 116 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-25 03:05:01,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:01,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 143 states and 377 transitions. [2024-11-25 03:05:01,400 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 377 transitions. [2024-11-25 03:05:01,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-25 03:05:01,401 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:01,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:01,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:01,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:01,473 INFO L256 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-25 03:05:01,475 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:02,335 INFO L134 CoverageAnalysis]: Checked inductivity of 1033 backedges. 44 proven. 65 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-25 03:05:04,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:04,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 146 states and 384 transitions. [2024-11-25 03:05:04,327 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 384 transitions. [2024-11-25 03:05:04,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-25 03:05:04,328 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:04,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:04,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:04,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:04,392 INFO L256 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-25 03:05:04,394 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:04,718 INFO L134 CoverageAnalysis]: Checked inductivity of 1163 backedges. 46 proven. 105 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2024-11-25 03:05:07,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:07,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 150 states and 393 transitions. [2024-11-25 03:05:07,308 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 393 transitions. [2024-11-25 03:05:07,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-25 03:05:07,309 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:07,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:07,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:07,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:07,387 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-25 03:05:07,389 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:07,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 48 proven. 131 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2024-11-25 03:05:08,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:08,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 151 states and 397 transitions. [2024-11-25 03:05:08,768 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 397 transitions. [2024-11-25 03:05:08,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-25 03:05:08,769 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:08,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:08,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:08,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:08,837 INFO L256 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-25 03:05:08,840 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:09,587 INFO L134 CoverageAnalysis]: Checked inductivity of 1143 backedges. 46 proven. 85 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2024-11-25 03:05:11,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:11,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 154 states and 404 transitions. [2024-11-25 03:05:11,200 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 404 transitions. [2024-11-25 03:05:11,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-25 03:05:11,201 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:11,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:11,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:11,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:11,299 INFO L256 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-25 03:05:11,303 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:11,540 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 107 proven. 127 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2024-11-25 03:05:12,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:12,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 157 states and 411 transitions. [2024-11-25 03:05:12,825 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 411 transitions. [2024-11-25 03:05:12,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-25 03:05:12,826 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:12,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:12,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:12,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:12,891 INFO L256 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-25 03:05:12,893 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:13,074 INFO L134 CoverageAnalysis]: Checked inductivity of 1238 backedges. 48 proven. 86 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-11-25 03:05:14,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:14,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 158 states and 416 transitions. [2024-11-25 03:05:14,249 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 416 transitions. [2024-11-25 03:05:14,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-25 03:05:14,251 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:14,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:14,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:14,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:14,311 INFO L256 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-25 03:05:14,313 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:14,436 INFO L134 CoverageAnalysis]: Checked inductivity of 1264 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1216 trivial. 0 not checked. [2024-11-25 03:05:15,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:15,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 158 states and 415 transitions. [2024-11-25 03:05:15,071 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 415 transitions. [2024-11-25 03:05:15,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-25 03:05:15,071 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:15,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:15,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:15,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:15,157 INFO L256 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-25 03:05:15,160 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:16,989 INFO L134 CoverageAnalysis]: Checked inductivity of 1224 backedges. 238 proven. 14 refuted. 0 times theorem prover too weak. 972 trivial. 0 not checked. [2024-11-25 03:05:20,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:20,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 160 states and 447 transitions. [2024-11-25 03:05:20,366 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 447 transitions. [2024-11-25 03:05:20,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-25 03:05:20,367 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:20,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:20,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:20,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:20,446 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-25 03:05:20,448 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:20,625 INFO L134 CoverageAnalysis]: Checked inductivity of 1325 backedges. 50 proven. 75 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2024-11-25 03:05:22,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:22,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 163 states and 468 transitions. [2024-11-25 03:05:22,082 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 468 transitions. [2024-11-25 03:05:22,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-25 03:05:22,083 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:22,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:22,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:22,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:22,168 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-25 03:05:22,171 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:22,395 INFO L134 CoverageAnalysis]: Checked inductivity of 1325 backedges. 52 proven. 145 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-11-25 03:05:23,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:23,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 164 states and 472 transitions. [2024-11-25 03:05:23,101 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 472 transitions. [2024-11-25 03:05:23,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-25 03:05:23,103 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:23,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:23,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:23,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:23,193 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-25 03:05:23,195 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:23,442 INFO L134 CoverageAnalysis]: Checked inductivity of 1325 backedges. 97 proven. 100 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-11-25 03:05:24,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:24,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 165 states and 476 transitions. [2024-11-25 03:05:24,053 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 476 transitions. [2024-11-25 03:05:24,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-25 03:05:24,054 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:24,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:24,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:24,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:24,133 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-25 03:05:24,135 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:24,374 INFO L134 CoverageAnalysis]: Checked inductivity of 1325 backedges. 52 proven. 145 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-11-25 03:05:25,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:25,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 166 states and 480 transitions. [2024-11-25 03:05:25,009 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 480 transitions. [2024-11-25 03:05:25,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-25 03:05:25,010 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:25,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:25,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:27,180 INFO L134 CoverageAnalysis]: Checked inductivity of 1488 backedges. 76 proven. 112 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-25 03:05:34,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:34,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 158 states and 427 transitions. [2024-11-25 03:05:34,009 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 427 transitions. [2024-11-25 03:05:34,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-25 03:05:34,009 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:34,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:34,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:34,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:34,080 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-25 03:05:34,082 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:34,307 INFO L134 CoverageAnalysis]: Checked inductivity of 1443 backedges. 52 proven. 91 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-25 03:05:36,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:36,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 671 states to 161 states and 449 transitions. [2024-11-25 03:05:36,178 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 449 transitions. [2024-11-25 03:05:36,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-25 03:05:36,179 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:36,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:36,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:36,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:36,249 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-25 03:05:36,251 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:36,534 INFO L134 CoverageAnalysis]: Checked inductivity of 1443 backedges. 108 proven. 110 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2024-11-25 03:05:37,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:37,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 162 states and 453 transitions. [2024-11-25 03:05:37,370 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 453 transitions. [2024-11-25 03:05:37,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-25 03:05:37,371 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:37,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:37,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:37,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:37,450 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-25 03:05:37,453 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:37,678 INFO L134 CoverageAnalysis]: Checked inductivity of 1443 backedges. 54 proven. 164 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2024-11-25 03:05:38,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:38,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 163 states and 457 transitions. [2024-11-25 03:05:38,440 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 457 transitions. [2024-11-25 03:05:38,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-25 03:05:38,441 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:38,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:38,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:38,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:38,507 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-25 03:05:38,509 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:38,706 INFO L134 CoverageAnalysis]: Checked inductivity of 1443 backedges. 54 proven. 164 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2024-11-25 03:05:39,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:39,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 164 states and 461 transitions. [2024-11-25 03:05:39,466 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 461 transitions. [2024-11-25 03:05:39,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-25 03:05:39,466 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:39,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:39,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:39,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:39,547 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-25 03:05:39,549 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:39,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1443 backedges. 54 proven. 164 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2024-11-25 03:05:40,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:40,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 165 states and 465 transitions. [2024-11-25 03:05:40,702 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 465 transitions. [2024-11-25 03:05:40,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-25 03:05:40,703 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:40,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:40,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:40,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:40,780 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-25 03:05:40,782 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:40,976 INFO L134 CoverageAnalysis]: Checked inductivity of 1443 backedges. 52 proven. 91 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-25 03:05:41,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:41,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 166 states and 469 transitions. [2024-11-25 03:05:41,812 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 469 transitions. [2024-11-25 03:05:41,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-25 03:05:41,813 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:41,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:41,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:41,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:41,884 INFO L256 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-25 03:05:41,887 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:42,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1465 backedges. 52 proven. 113 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-11-25 03:05:46,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:46,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 169 states and 476 transitions. [2024-11-25 03:05:46,902 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 476 transitions. [2024-11-25 03:05:46,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-25 03:05:46,903 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:46,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:46,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:47,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:47,030 INFO L256 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-25 03:05:47,033 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:48,004 INFO L134 CoverageAnalysis]: Checked inductivity of 1434 backedges. 254 proven. 24 refuted. 0 times theorem prover too weak. 1156 trivial. 0 not checked. [2024-11-25 03:05:51,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:51,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 172 states and 502 transitions. [2024-11-25 03:05:51,564 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 502 transitions. [2024-11-25 03:05:51,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-25 03:05:51,565 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:51,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:51,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:51,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:51,655 INFO L256 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-25 03:05:51,656 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:51,919 INFO L134 CoverageAnalysis]: Checked inductivity of 1572 backedges. 54 proven. 114 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-25 03:05:53,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:53,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 746 states to 173 states and 508 transitions. [2024-11-25 03:05:53,885 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 508 transitions. [2024-11-25 03:05:53,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-25 03:05:53,886 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:53,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:53,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:53,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:54,003 INFO L256 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-25 03:05:54,006 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:54,346 INFO L134 CoverageAnalysis]: Checked inductivity of 1544 backedges. 56 proven. 162 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2024-11-25 03:05:55,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:55,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 756 states to 176 states and 518 transitions. [2024-11-25 03:05:55,684 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 518 transitions. [2024-11-25 03:05:55,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-25 03:05:55,686 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:55,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:55,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:55,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:55,802 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-25 03:05:55,804 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:56,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1667 backedges. 112 proven. 124 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-25 03:05:57,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:57,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 178 states and 530 transitions. [2024-11-25 03:05:57,688 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 530 transitions. [2024-11-25 03:05:57,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-25 03:05:57,689 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:57,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:57,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:57,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:57,785 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-25 03:05:57,787 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:58,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1667 backedges. 58 proven. 178 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-25 03:05:58,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:05:58,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 179 states and 533 transitions. [2024-11-25 03:05:58,925 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 533 transitions. [2024-11-25 03:05:58,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-25 03:05:58,926 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:05:58,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:05:58,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:05:59,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:05:59,017 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-25 03:05:59,020 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:05:59,274 INFO L134 CoverageAnalysis]: Checked inductivity of 1667 backedges. 56 proven. 99 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-11-25 03:06:00,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:06:00,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 776 states to 180 states and 536 transitions. [2024-11-25 03:06:00,215 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 536 transitions. [2024-11-25 03:06:00,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-25 03:06:00,216 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:06:00,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:06:00,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:06:00,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:06:00,300 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-25 03:06:00,302 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:06:00,562 INFO L134 CoverageAnalysis]: Checked inductivity of 1667 backedges. 112 proven. 124 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-25 03:06:01,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:06:01,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 183 states and 546 transitions. [2024-11-25 03:06:01,405 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 546 transitions. [2024-11-25 03:06:01,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-25 03:06:01,406 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:06:01,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:06:01,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:06:01,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:06:01,492 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-25 03:06:01,495 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:06:01,739 INFO L134 CoverageAnalysis]: Checked inductivity of 1667 backedges. 56 proven. 99 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-11-25 03:06:02,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:06:02,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 790 states to 184 states and 549 transitions. [2024-11-25 03:06:02,764 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 549 transitions. [2024-11-25 03:06:02,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-25 03:06:02,765 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:06:02,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:06:02,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:06:02,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:06:02,859 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-25 03:06:02,862 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:06:03,095 INFO L134 CoverageAnalysis]: Checked inductivity of 1667 backedges. 58 proven. 178 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-25 03:06:03,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:06:03,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 185 states and 552 transitions. [2024-11-25 03:06:03,980 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 552 transitions. [2024-11-25 03:06:03,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-25 03:06:03,981 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:06:03,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:06:04,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:06:04,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:06:04,073 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-25 03:06:04,075 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:06:04,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1667 backedges. 58 proven. 178 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-25 03:06:05,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:06:05,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 186 states and 555 transitions. [2024-11-25 03:06:05,144 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 555 transitions. [2024-11-25 03:06:05,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-25 03:06:05,145 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:06:05,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:06:05,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:06:05,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:06:05,227 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-25 03:06:05,229 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:06:05,445 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 60 proven. 201 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2024-11-25 03:06:07,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:06:07,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 819 states to 189 states and 575 transitions. [2024-11-25 03:06:07,605 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 575 transitions. [2024-11-25 03:06:07,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-25 03:06:07,606 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:06:07,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:06:07,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:06:07,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:06:07,684 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-25 03:06:07,686 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:06:07,988 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 58 proven. 119 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2024-11-25 03:06:09,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:06:09,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 823 states to 190 states and 578 transitions. [2024-11-25 03:06:09,020 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 578 transitions. [2024-11-25 03:06:09,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-25 03:06:09,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:06:09,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:06:09,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:06:09,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:06:09,109 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-25 03:06:09,113 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:06:09,391 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 58 proven. 119 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2024-11-25 03:06:10,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:06:10,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 191 states and 581 transitions. [2024-11-25 03:06:10,340 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 581 transitions. [2024-11-25 03:06:10,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-25 03:06:10,341 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:06:10,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:06:10,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:06:10,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:06:10,413 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-25 03:06:10,415 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:06:10,625 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 58 proven. 119 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2024-11-25 03:06:11,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:06:11,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 831 states to 192 states and 584 transitions. [2024-11-25 03:06:11,611 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 584 transitions. [2024-11-25 03:06:11,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-25 03:06:11,612 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:06:11,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:06:11,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:06:11,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:06:11,679 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-25 03:06:11,680 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:06:11,911 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 60 proven. 201 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2024-11-25 03:06:12,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:06:12,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 193 states and 587 transitions. [2024-11-25 03:06:12,959 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 587 transitions. [2024-11-25 03:06:12,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-25 03:06:12,960 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:06:12,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:06:12,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:06:13,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:06:13,031 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-25 03:06:13,033 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:06:13,244 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 60 proven. 201 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2024-11-25 03:06:14,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:06:14,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 194 states and 590 transitions. [2024-11-25 03:06:14,166 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 590 transitions. [2024-11-25 03:06:14,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-25 03:06:14,167 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:06:14,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:06:14,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:06:14,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:06:14,256 INFO L256 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-25 03:06:14,258 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:06:14,487 INFO L134 CoverageAnalysis]: Checked inductivity of 1910 backedges. 60 proven. 110 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-25 03:06:15,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:06:15,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 197 states and 600 transitions. [2024-11-25 03:06:15,373 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 600 transitions. [2024-11-25 03:06:15,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-25 03:06:15,375 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:06:15,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:06:15,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:06:15,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:06:15,466 INFO L256 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-25 03:06:15,469 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:06:15,733 INFO L134 CoverageAnalysis]: Checked inductivity of 2049 backedges. 62 proven. 127 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-11-25 03:06:16,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:06:16,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 172 states and 367 transitions. [2024-11-25 03:06:16,642 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 367 transitions. [2024-11-25 03:06:16,643 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-25 03:06:16,643 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 98 iterations. [2024-11-25 03:06:16,651 INFO L726 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-11-25 03:06:18,567 INFO L77 FloydHoareUtils]: At program point L52-2(lines 44 56) the Hoare annotation is: true [2024-11-25 03:06:18,567 INFO L77 FloydHoareUtils]: At program point L44-1(lines 44 56) the Hoare annotation is: true [2024-11-25 03:06:18,567 INFO L77 FloydHoareUtils]: At program point L36(line 36) the Hoare annotation is: true [2024-11-25 03:06:18,568 INFO L77 FloydHoareUtils]: At program point L45(line 45) the Hoare annotation is: true [2024-11-25 03:06:18,568 INFO L77 FloydHoareUtils]: At program point L37(lines 34 42) the Hoare annotation is: true [2024-11-25 03:06:18,568 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-25 03:06:18,568 INFO L77 FloydHoareUtils]: At program point L58(line 58) the Hoare annotation is: true [2024-11-25 03:06:18,568 INFO L77 FloydHoareUtils]: At program point L46(lines 44 56) the Hoare annotation is: true [2024-11-25 03:06:18,568 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-25 03:06:18,568 INFO L77 FloydHoareUtils]: At program point L34-2(lines 34 42) the Hoare annotation is: (let ((.cse0 (= 64 |ULTIMATE.start_main_~d~0#1|)) (.cse2 (= 32 |ULTIMATE.start_main_~d~0#1|)) (.cse1 (= 16 |ULTIMATE.start_main_~p~0#1|)) (.cse3 (= 2 |ULTIMATE.start_main_~d~0#1|)) (.cse8 (= |ULTIMATE.start_main_~p~0#1| 1)) (.cse6 (= |ULTIMATE.start_main_~d~0#1| 8)) (.cse7 (= |ULTIMATE.start_main_~d~0#1| 128)) (.cse4 (= |ULTIMATE.start_main_~d~0#1| 4))) (or (and (<= 32 |ULTIMATE.start_main_~r~0#1|) .cse0) (and .cse1 (<= 8 |ULTIMATE.start_main_~r~0#1|)) (and (<= 16 |ULTIMATE.start_main_~r~0#1|) .cse2) (and (<= 1 |ULTIMATE.start_main_~r~0#1|) .cse3) (let ((.cse5 (= |ULTIMATE.start_main_~B~0#1| 1))) (and (not (and (= |ULTIMATE.start_main_~p~0#1| 4) .cse4 .cse5)) (not (and (= |ULTIMATE.start_main_~p~0#1| 8) .cse6 .cse5)) (not (and (= 64 |ULTIMATE.start_main_~p~0#1|) .cse5 .cse0)) (not (and (= |ULTIMATE.start_main_~p~0#1| 128) .cse7 .cse5)) (not (and (= 32 |ULTIMATE.start_main_~p~0#1|) .cse2 .cse5)) (not (and (= |ULTIMATE.start_main_~d~0#1| 1) .cse8 .cse5)) (not (and (= 16 |ULTIMATE.start_main_~d~0#1|) .cse1 .cse5)) (not (and (= 2 |ULTIMATE.start_main_~p~0#1|) .cse5 .cse3)))) (and .cse8 (<= (+ |ULTIMATE.start_main_~r~0#1| 28) (* |ULTIMATE.start_main_~d~0#1| 128))) (and .cse6 (<= 4 |ULTIMATE.start_main_~r~0#1|)) (not (= |ULTIMATE.start_main_~A~0#1| |ULTIMATE.start_main_~r~0#1|)) (and .cse7 (<= 64 |ULTIMATE.start_main_~r~0#1|)) (not (= |ULTIMATE.start_main_~q~0#1| 0)) (and (<= 2 |ULTIMATE.start_main_~r~0#1|) .cse4))) [2024-11-25 03:06:18,568 INFO L77 FloydHoareUtils]: At program point L59(line 59) the Hoare annotation is: true [2024-11-25 03:06:18,568 INFO L77 FloydHoareUtils]: At program point L35(line 35) the Hoare annotation is: true [2024-11-25 03:06:18,568 INFO L77 FloydHoareUtils]: At program point L16(lines 16 17) the Hoare annotation is: true [2024-11-25 03:06:18,568 INFO L77 FloydHoareUtils]: At program point L15(lines 15 18) the Hoare annotation is: true [2024-11-25 03:06:18,568 INFO L77 FloydHoareUtils]: At program point L15-2(lines 14 20) the Hoare annotation is: true [2024-11-25 03:06:18,568 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertEXIT(lines 14 20) the Hoare annotation is: true [2024-11-25 03:06:18,569 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 14 20) the Hoare annotation is: true [2024-11-25 03:06:18,569 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 17) the Hoare annotation is: true [2024-11-25 03:06:18,592 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 25.11 03:06:18 ImpRootNode [2024-11-25 03:06:18,593 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-25 03:06:18,593 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-25 03:06:18,594 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-25 03:06:18,595 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-25 03:06:18,595 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:03:48" (3/4) ... [2024-11-25 03:06:18,598 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-25 03:06:18,601 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-11-25 03:06:18,606 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2024-11-25 03:06:18,610 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-11-25 03:06:18,610 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-25 03:06:18,610 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-25 03:06:18,610 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-25 03:06:18,687 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/bin/ukojak-verify-ENZ3QT5qd3/witness.graphml [2024-11-25 03:06:18,687 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/bin/ukojak-verify-ENZ3QT5qd3/witness.yml [2024-11-25 03:06:18,687 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-25 03:06:18,688 INFO L158 Benchmark]: Toolchain (without parser) took 151558.81ms. Allocated memory was 486.5MB in the beginning and 1.5GB in the end (delta: 964.7MB). Free memory was 465.0MB in the beginning and 1.2GB in the end (delta: -726.7MB). Peak memory consumption was 234.3MB. Max. memory is 16.1GB. [2024-11-25 03:06:18,688 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 167.8MB. Free memory is still 105.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 03:06:18,689 INFO L158 Benchmark]: CACSL2BoogieTranslator took 385.37ms. Allocated memory was 486.5MB in the beginning and 117.4MB in the end (delta: -369.1MB). Free memory was 464.6MB in the beginning and 84.5MB in the end (delta: 380.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-25 03:06:18,689 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.29ms. Allocated memory is still 117.4MB. Free memory was 84.5MB in the beginning and 83.0MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 03:06:18,689 INFO L158 Benchmark]: Boogie Preprocessor took 40.64ms. Allocated memory is still 117.4MB. Free memory was 83.0MB in the beginning and 82.3MB in the end (delta: 685.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 03:06:18,690 INFO L158 Benchmark]: RCFGBuilder took 423.49ms. Allocated memory is still 117.4MB. Free memory was 82.3MB in the beginning and 67.8MB in the end (delta: 14.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-25 03:06:18,690 INFO L158 Benchmark]: CodeCheck took 150575.94ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 67.8MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 200.7MB. Max. memory is 16.1GB. [2024-11-25 03:06:18,690 INFO L158 Benchmark]: Witness Printer took 93.87ms. Allocated memory is still 1.5GB. Free memory was 1.2GB in the beginning and 1.2GB in the end (delta: 8.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-25 03:06:18,692 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 2 procedures, 18 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 148.6s, OverallIterations: 98, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7757 SdHoareTripleChecker+Valid, 328.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5157 mSDsluCounter, 8205 SdHoareTripleChecker+Invalid, 291.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4634 mSDsCounter, 55121 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 132492 IncrementalHoareTripleChecker+Invalid, 187613 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 55121 mSolverCounterUnsat, 3571 mSDtfsCounter, 132492 mSolverCounterSat, 3.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 100127 GetRequests, 96868 SyntacticMatches, 2511 SemanticMatches, 748 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 325584 ImplicationChecksByTransitivity, 104.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.9s SsaConstructionTime, 3.5s SatisfiabilityAnalysisTime, 34.1s InterpolantComputationTime, 10382 NumberOfCodeBlocks, 10382 NumberOfCodeBlocksAsserted, 97 NumberOfCheckSat, 10285 ConstructedInterpolants, 0 QuantifiedInterpolants, 37401 SizeOfPredicates, 190 NumberOfNonLiveVariables, 23498 ConjunctsInSsa, 3296 ConjunctsInUnsatCore, 97 InterpolantComputations, 12 PerfectInterpolantSequences, 80794/87616 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - PositiveResult [Line: 17]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 34]: Loop Invariant Derived loop invariant: ((((((((((((32 <= r) && (64 == d)) || ((16 == p) && (8 <= r))) || ((16 <= r) && (32 == d))) || ((1 <= r) && (2 == d))) || (((((((!(((p == 4) && (d == 4)) && (B == 1)) && !(((p == 8) && (d == 8)) && (B == 1))) && !(((64 == p) && (B == 1)) && (64 == d))) && !(((p == 128) && (d == 128)) && (B == 1))) && !(((32 == p) && (32 == d)) && (B == 1))) && !(((d == 1) && (p == 1)) && (B == 1))) && !(((16 == d) && (16 == p)) && (B == 1))) && !(((2 == p) && (B == 1)) && (2 == d)))) || ((p == 1) && (((long long) r + 28) <= ((long long) d * 128)))) || ((d == 8) && (4 <= r))) || (A != r)) || ((d == 128) && (64 <= r))) || (q != 0)) || ((2 <= r) && (d == 4))) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27ms. Allocated memory is still 167.8MB. Free memory is still 105.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 385.37ms. Allocated memory was 486.5MB in the beginning and 117.4MB in the end (delta: -369.1MB). Free memory was 464.6MB in the beginning and 84.5MB in the end (delta: 380.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.29ms. Allocated memory is still 117.4MB. Free memory was 84.5MB in the beginning and 83.0MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 40.64ms. Allocated memory is still 117.4MB. Free memory was 83.0MB in the beginning and 82.3MB in the end (delta: 685.5kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 423.49ms. Allocated memory is still 117.4MB. Free memory was 82.3MB in the beginning and 67.8MB in the end (delta: 14.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 150575.94ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 67.8MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 200.7MB. Max. memory is 16.1GB. * Witness Printer took 93.87ms. Allocated memory is still 1.5GB. Free memory was 1.2GB in the beginning and 1.2GB in the end (delta: 8.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-11-25 03:06:18,764 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe3e76fd-6024-4cd0-8c2c-07d1f3a5b5ec/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE