./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_unwindbound20.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_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_unwindbound20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4b6ae28789704f5fd465d11d450ce27cd9b971ac76fe8e36268d0ace5b5b057f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 01:12:50,346 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 01:12:50,403 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 01:12:50,407 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 01:12:50,408 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 01:12:50,428 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 01:12:50,429 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 01:12:50,429 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 01:12:50,430 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 01:12:50,430 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 01:12:50,430 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 01:12:50,430 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 01:12:50,430 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 01:12:50,430 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 01:12:50,430 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 01:12:50,430 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 01:12:50,430 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 01:12:50,431 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 01:12:50,431 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 01:12:50,431 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 01:12:50,431 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 01:12:50,431 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 01:12:50,431 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 01:12:50,431 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 01:12:50,431 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 01:12:50,431 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 01:12:50,432 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 01:12:50,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 01:12:50,432 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 01:12:50,432 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 01:12:50,432 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 01:12:50,432 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 01:12:50,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 01:12:50,432 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_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4b6ae28789704f5fd465d11d450ce27cd9b971ac76fe8e36268d0ace5b5b057f [2024-12-06 01:12:50,675 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 01:12:50,683 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 01:12:50,685 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 01:12:50,686 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 01:12:50,687 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 01:12:50,688 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_unwindbound20.c [2024-12-06 01:12:53,335 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b/data/2b7c90aab/1648774af7c34dc992647275fdd3b1dc/FLAGcc456389a [2024-12-06 01:12:53,528 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 01:12:53,529 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_unwindbound20.c [2024-12-06 01:12:53,536 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b/data/2b7c90aab/1648774af7c34dc992647275fdd3b1dc/FLAGcc456389a [2024-12-06 01:12:53,550 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b/data/2b7c90aab/1648774af7c34dc992647275fdd3b1dc [2024-12-06 01:12:53,552 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 01:12:53,553 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 01:12:53,555 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 01:12:53,555 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 01:12:53,559 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 01:12:53,560 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 01:12:53" (1/1) ... [2024-12-06 01:12:53,561 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@717e875d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:12:53, skipping insertion in model container [2024-12-06 01:12:53,561 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 01:12:53" (1/1) ... [2024-12-06 01:12:53,574 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 01:12:53,709 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_927290f9-6070-40c1-8f41-9d1877892a57/sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_unwindbound20.c[520,533] [2024-12-06 01:12:53,725 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 01:12:53,733 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 01:12:53,743 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_927290f9-6070-40c1-8f41-9d1877892a57/sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_unwindbound20.c[520,533] [2024-12-06 01:12:53,748 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 01:12:53,761 INFO L204 MainTranslator]: Completed translation [2024-12-06 01:12:53,762 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:12:53 WrapperNode [2024-12-06 01:12:53,762 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 01:12:53,763 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 01:12:53,763 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 01:12:53,763 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 01:12:53,769 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:12:53" (1/1) ... [2024-12-06 01:12:53,774 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:12:53" (1/1) ... [2024-12-06 01:12:53,787 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 41 [2024-12-06 01:12:53,788 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 01:12:53,788 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 01:12:53,788 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 01:12:53,788 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 01:12:53,794 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:12:53" (1/1) ... [2024-12-06 01:12:53,795 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:12:53" (1/1) ... [2024-12-06 01:12:53,795 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:12:53" (1/1) ... [2024-12-06 01:12:53,796 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:12:53" (1/1) ... [2024-12-06 01:12:53,798 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:12:53" (1/1) ... [2024-12-06 01:12:53,799 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:12:53" (1/1) ... [2024-12-06 01:12:53,802 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:12:53" (1/1) ... [2024-12-06 01:12:53,802 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:12:53" (1/1) ... [2024-12-06 01:12:53,803 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:12:53" (1/1) ... [2024-12-06 01:12:53,804 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 01:12:53,805 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 01:12:53,805 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 01:12:53,805 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 01:12:53,806 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:12:53" (1/1) ... [2024-12-06 01:12:53,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 01:12:53,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 01:12:53,835 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 01:12:53,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 01:12:53,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 01:12:53,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 01:12:53,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 01:12:53,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 01:12:53,863 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 01:12:53,863 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 01:12:53,916 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 01:12:53,917 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 01:12:54,019 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-12-06 01:12:54,019 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 01:12:54,038 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 01:12:54,038 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 01:12:54,038 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:12:54 BoogieIcfgContainer [2024-12-06 01:12:54,038 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 01:12:54,039 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 01:12:54,039 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 01:12:54,046 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 01:12:54,046 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:12:54" (1/1) ... [2024-12-06 01:12:54,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 01:12:54,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:12:54,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 18 states and 26 transitions. [2024-12-06 01:12:54,098 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 26 transitions. [2024-12-06 01:12:54,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-12-06 01:12:54,100 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:12:54,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:12:54,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:12:54,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 01:12:54,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:12:54,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 18 states and 24 transitions. [2024-12-06 01:12:54,233 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 24 transitions. [2024-12-06 01:12:54,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 01:12:54,233 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:12:54,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:12:54,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:12:54,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 01:12:54,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:12:54,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 23 states and 35 transitions. [2024-12-06 01:12:54,504 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 35 transitions. [2024-12-06 01:12:54,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 01:12:54,507 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:12:54,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:12:54,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:12:54,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 01:12:54,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:12:54,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 25 states and 38 transitions. [2024-12-06 01:12:54,780 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-12-06 01:12:54,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-06 01:12:54,781 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:12:54,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:12:54,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:12:54,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:12:54,822 INFO L256 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 01:12:54,826 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:12:54,941 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 01:12:55,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:12:55,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 29 states and 46 transitions. [2024-12-06 01:12:55,364 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 46 transitions. [2024-12-06 01:12:55,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-06 01:12:55,364 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:12:55,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:12:55,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:12:55,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:12:55,393 INFO L256 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 01:12:55,395 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:12:55,461 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 01:12:55,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:12:55,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 30 states and 49 transitions. [2024-12-06 01:12:55,587 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 49 transitions. [2024-12-06 01:12:55,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 01:12:55,588 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:12:55,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:12:55,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:12:55,692 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 01:12:55,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:12:55,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 33 states and 53 transitions. [2024-12-06 01:12:55,985 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 53 transitions. [2024-12-06 01:12:55,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 01:12:55,985 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:12:55,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:12:55,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:12:56,081 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-06 01:12:56,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:12:56,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 35 states and 56 transitions. [2024-12-06 01:12:56,306 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 56 transitions. [2024-12-06 01:12:56,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 01:12:56,307 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:12:56,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:12:56,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:12:56,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:12:56,343 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-06 01:12:56,345 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:12:56,580 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-12-06 01:12:57,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:12:57,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 40 states and 67 transitions. [2024-12-06 01:12:57,269 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 67 transitions. [2024-12-06 01:12:57,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 01:12:57,269 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:12:57,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:12:57,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:12:57,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:12:57,303 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-06 01:12:57,304 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:12:57,653 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-06 01:12:58,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:12:58,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 42 states and 68 transitions. [2024-12-06 01:12:58,067 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 68 transitions. [2024-12-06 01:12:58,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 01:12:58,067 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:12:58,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:12:58,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:12:58,204 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 15 proven. 7 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-06 01:12:58,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:12:58,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 42 states and 67 transitions. [2024-12-06 01:12:58,458 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 67 transitions. [2024-12-06 01:12:58,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-06 01:12:58,459 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:12:58,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:12:58,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:12:58,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:12:58,487 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-06 01:12:58,489 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:12:58,577 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-12-06 01:12:58,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:12:58,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 43 states and 71 transitions. [2024-12-06 01:12:58,809 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 71 transitions. [2024-12-06 01:12:58,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-06 01:12:58,810 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:12:58,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:12:58,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:12:58,866 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 23 proven. 7 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-12-06 01:12:58,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:12:58,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 44 states and 72 transitions. [2024-12-06 01:12:58,973 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 72 transitions. [2024-12-06 01:12:58,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-06 01:12:58,974 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:12:58,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:12:58,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:12:59,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:12:59,020 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-06 01:12:59,022 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:12:59,419 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 14 proven. 14 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-12-06 01:13:00,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:00,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 49 states and 82 transitions. [2024-12-06 01:13:00,300 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 82 transitions. [2024-12-06 01:13:00,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-06 01:13:00,301 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:00,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:00,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:00,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:00,341 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-06 01:13:00,343 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:00,745 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 14 proven. 14 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-12-06 01:13:01,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:01,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 51 states and 84 transitions. [2024-12-06 01:13:01,139 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 84 transitions. [2024-12-06 01:13:01,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-12-06 01:13:01,140 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:01,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:01,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:01,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:01,174 INFO L256 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-06 01:13:01,176 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:01,395 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 15 proven. 38 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-12-06 01:13:01,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:01,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 52 states and 88 transitions. [2024-12-06 01:13:01,708 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 88 transitions. [2024-12-06 01:13:01,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-06 01:13:01,709 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:01,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:01,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:01,786 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 41 proven. 7 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-12-06 01:13:01,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:01,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 53 states and 89 transitions. [2024-12-06 01:13:01,913 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 89 transitions. [2024-12-06 01:13:01,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-12-06 01:13:01,913 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:01,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:01,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:01,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:01,966 INFO L256 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-06 01:13:01,968 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:02,668 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 19 proven. 58 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-12-06 01:13:03,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:03,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 58 states and 99 transitions. [2024-12-06 01:13:03,744 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 99 transitions. [2024-12-06 01:13:03,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-12-06 01:13:03,744 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:03,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:03,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:03,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:03,797 INFO L256 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-06 01:13:03,799 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:04,497 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 20 proven. 30 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-12-06 01:13:04,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:04,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 60 states and 101 transitions. [2024-12-06 01:13:04,925 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 101 transitions. [2024-12-06 01:13:04,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-12-06 01:13:04,926 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:04,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:04,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:04,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:04,981 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-06 01:13:04,983 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:05,364 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 22 proven. 33 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-12-06 01:13:05,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:05,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 61 states and 105 transitions. [2024-12-06 01:13:05,722 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 105 transitions. [2024-12-06 01:13:05,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-12-06 01:13:05,722 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:05,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:05,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:05,797 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 59 proven. 7 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-12-06 01:13:05,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:05,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 62 states and 106 transitions. [2024-12-06 01:13:05,927 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 106 transitions. [2024-12-06 01:13:05,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-12-06 01:13:05,928 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:05,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:05,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:05,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:05,997 INFO L256 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-06 01:13:05,999 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:07,030 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 26 proven. 52 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-12-06 01:13:08,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:08,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 67 states and 117 transitions. [2024-12-06 01:13:08,300 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 117 transitions. [2024-12-06 01:13:08,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-12-06 01:13:08,301 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:08,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:08,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:08,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:08,363 INFO L256 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-06 01:13:08,365 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:09,304 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 34 proven. 80 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-12-06 01:13:09,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:09,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 69 states and 118 transitions. [2024-12-06 01:13:09,881 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 118 transitions. [2024-12-06 01:13:09,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-12-06 01:13:09,882 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:09,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:09,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:09,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:09,952 INFO L256 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-06 01:13:09,954 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:10,304 INFO L134 CoverageAnalysis]: Checked inductivity of 448 backedges. 36 proven. 87 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-12-06 01:13:10,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:10,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 70 states and 122 transitions. [2024-12-06 01:13:10,732 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 122 transitions. [2024-12-06 01:13:10,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-12-06 01:13:10,733 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:10,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:10,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:10,822 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 77 proven. 7 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2024-12-06 01:13:10,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:10,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 71 states and 123 transitions. [2024-12-06 01:13:10,994 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 123 transitions. [2024-12-06 01:13:10,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-12-06 01:13:10,994 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:10,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:11,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:11,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:11,056 INFO L256 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-06 01:13:11,058 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:12,584 INFO L134 CoverageAnalysis]: Checked inductivity of 592 backedges. 31 proven. 126 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-12-06 01:13:13,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:13,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 76 states and 134 transitions. [2024-12-06 01:13:13,974 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 134 transitions. [2024-12-06 01:13:13,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-12-06 01:13:13,974 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:13,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:13,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:14,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:14,044 INFO L256 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-06 01:13:14,046 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:15,353 INFO L134 CoverageAnalysis]: Checked inductivity of 592 backedges. 31 proven. 126 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-12-06 01:13:16,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:16,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 78 states and 135 transitions. [2024-12-06 01:13:16,083 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 135 transitions. [2024-12-06 01:13:16,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-12-06 01:13:16,084 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:16,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:16,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:16,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:16,144 INFO L256 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-06 01:13:16,145 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:17,792 INFO L134 CoverageAnalysis]: Checked inductivity of 663 backedges. 78 proven. 89 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-12-06 01:13:18,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:18,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 79 states and 139 transitions. [2024-12-06 01:13:18,324 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 139 transitions. [2024-12-06 01:13:18,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-12-06 01:13:18,325 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:18,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:18,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:18,418 INFO L134 CoverageAnalysis]: Checked inductivity of 738 backedges. 95 proven. 7 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2024-12-06 01:13:18,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:18,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 80 states and 140 transitions. [2024-12-06 01:13:18,598 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 140 transitions. [2024-12-06 01:13:18,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-12-06 01:13:18,599 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:18,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:18,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:18,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:18,709 INFO L256 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-12-06 01:13:18,711 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:20,608 INFO L134 CoverageAnalysis]: Checked inductivity of 836 backedges. 82 proven. 124 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-12-06 01:13:22,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:22,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 85 states and 150 transitions. [2024-12-06 01:13:22,396 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 150 transitions. [2024-12-06 01:13:22,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-12-06 01:13:22,397 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:22,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:22,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:22,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:22,474 INFO L256 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-12-06 01:13:22,477 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:24,263 INFO L134 CoverageAnalysis]: Checked inductivity of 836 backedges. 37 proven. 169 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-12-06 01:13:25,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:25,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 87 states and 152 transitions. [2024-12-06 01:13:25,021 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 152 transitions. [2024-12-06 01:13:25,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-12-06 01:13:25,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:25,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:25,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:25,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:25,102 INFO L256 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-06 01:13:25,105 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:25,446 INFO L134 CoverageAnalysis]: Checked inductivity of 920 backedges. 40 proven. 120 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-06 01:13:26,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:26,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 88 states and 156 transitions. [2024-12-06 01:13:26,035 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 156 transitions. [2024-12-06 01:13:26,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-06 01:13:26,036 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:26,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:26,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:26,094 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 113 proven. 7 refuted. 0 times theorem prover too weak. 888 trivial. 0 not checked. [2024-12-06 01:13:26,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:26,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 89 states and 157 transitions. [2024-12-06 01:13:26,274 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 157 transitions. [2024-12-06 01:13:26,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-12-06 01:13:26,275 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:26,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:26,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:26,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:26,376 INFO L256 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 01:13:26,379 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:28,740 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 44 proven. 154 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-12-06 01:13:30,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:30,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 94 states and 167 transitions. [2024-12-06 01:13:30,790 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 167 transitions. [2024-12-06 01:13:30,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-12-06 01:13:30,791 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:30,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:30,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:30,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:30,882 INFO L256 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-12-06 01:13:30,885 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:33,283 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 43 proven. 218 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-12-06 01:13:34,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:34,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 96 states and 169 transitions. [2024-12-06 01:13:34,123 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 169 transitions. [2024-12-06 01:13:34,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-12-06 01:13:34,124 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:34,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:34,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:34,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:34,215 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-06 01:13:34,218 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:34,571 INFO L134 CoverageAnalysis]: Checked inductivity of 1219 backedges. 45 proven. 228 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2024-12-06 01:13:35,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:35,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 97 states and 173 transitions. [2024-12-06 01:13:35,305 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 173 transitions. [2024-12-06 01:13:35,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-12-06 01:13:35,305 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:35,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:35,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:35,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1320 backedges. 131 proven. 7 refuted. 0 times theorem prover too weak. 1182 trivial. 0 not checked. [2024-12-06 01:13:35,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:35,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 98 states and 174 transitions. [2024-12-06 01:13:35,648 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 174 transitions. [2024-12-06 01:13:35,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-12-06 01:13:35,649 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:35,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:35,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:35,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:35,747 INFO L256 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-12-06 01:13:35,750 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:38,908 INFO L134 CoverageAnalysis]: Checked inductivity of 1450 backedges. 94 proven. 228 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-12-06 01:13:41,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:41,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 103 states and 185 transitions. [2024-12-06 01:13:41,173 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 185 transitions. [2024-12-06 01:13:41,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-12-06 01:13:41,174 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:41,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:41,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:41,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:41,254 INFO L256 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-12-06 01:13:41,256 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:44,301 INFO L134 CoverageAnalysis]: Checked inductivity of 1450 backedges. 94 proven. 228 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-12-06 01:13:45,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:45,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 105 states and 186 transitions. [2024-12-06 01:13:45,365 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 186 transitions. [2024-12-06 01:13:45,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-12-06 01:13:45,366 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:45,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:45,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:45,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:45,464 INFO L256 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 01:13:45,467 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:45,880 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 51 proven. 284 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2024-12-06 01:13:46,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:46,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 106 states and 190 transitions. [2024-12-06 01:13:46,597 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 190 transitions. [2024-12-06 01:13:46,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-12-06 01:13:46,598 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:46,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:46,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:46,707 INFO L134 CoverageAnalysis]: Checked inductivity of 1674 backedges. 149 proven. 7 refuted. 0 times theorem prover too weak. 1518 trivial. 0 not checked. [2024-12-06 01:13:46,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:46,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 107 states and 191 transitions. [2024-12-06 01:13:46,989 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 191 transitions. [2024-12-06 01:13:46,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-12-06 01:13:46,990 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:46,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:47,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:47,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:47,097 INFO L256 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-12-06 01:13:47,100 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:50,959 INFO L134 CoverageAnalysis]: Checked inductivity of 1820 backedges. 56 proven. 252 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-12-06 01:13:53,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:53,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 112 states and 202 transitions. [2024-12-06 01:13:53,567 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 202 transitions. [2024-12-06 01:13:53,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-12-06 01:13:53,568 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:53,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:53,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:53,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:53,657 INFO L256 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-12-06 01:13:53,659 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:13:57,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1820 backedges. 56 proven. 252 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-12-06 01:13:58,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:13:58,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 114 states and 203 transitions. [2024-12-06 01:13:58,545 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 203 transitions. [2024-12-06 01:13:58,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-12-06 01:13:58,546 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:13:58,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:13:58,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:13:58,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:13:58,635 INFO L256 TraceCheckSpWp]: Trace formula consists of 414 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-12-06 01:13:58,637 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:14:00,392 INFO L134 CoverageAnalysis]: Checked inductivity of 1943 backedges. 102 proven. 301 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2024-12-06 01:14:01,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:14:01,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 115 states and 207 transitions. [2024-12-06 01:14:01,297 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 207 transitions. [2024-12-06 01:14:01,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-12-06 01:14:01,298 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:14:01,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:14:01,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:14:01,363 INFO L134 CoverageAnalysis]: Checked inductivity of 2070 backedges. 167 proven. 7 refuted. 0 times theorem prover too weak. 1896 trivial. 0 not checked. [2024-12-06 01:14:01,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:14:01,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 116 states and 208 transitions. [2024-12-06 01:14:01,611 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 208 transitions. [2024-12-06 01:14:01,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-12-06 01:14:01,612 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:14:01,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:14:01,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:14:01,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:14:01,728 INFO L256 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 69 conjuncts are in the unsatisfiable core [2024-12-06 01:14:01,732 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:14:06,224 INFO L134 CoverageAnalysis]: Checked inductivity of 2232 backedges. 62 proven. 310 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-12-06 01:14:09,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:14:09,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 121 states and 219 transitions. [2024-12-06 01:14:09,156 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 219 transitions. [2024-12-06 01:14:09,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-12-06 01:14:09,157 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:14:09,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:14:09,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:14:09,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:14:09,269 INFO L256 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 69 conjuncts are in the unsatisfiable core [2024-12-06 01:14:09,272 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:14:13,870 INFO L134 CoverageAnalysis]: Checked inductivity of 2232 backedges. 62 proven. 310 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-12-06 01:14:15,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:14:15,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 123 states and 220 transitions. [2024-12-06 01:14:15,294 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 220 transitions. [2024-12-06 01:14:15,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-12-06 01:14:15,295 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:14:15,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:14:15,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:14:15,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:14:15,413 INFO L256 TraceCheckSpWp]: Trace formula consists of 453 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 01:14:15,416 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:14:15,849 INFO L134 CoverageAnalysis]: Checked inductivity of 2368 backedges. 64 proven. 320 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-12-06 01:14:16,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:14:16,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 124 states and 224 transitions. [2024-12-06 01:14:16,885 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 224 transitions. [2024-12-06 01:14:16,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-12-06 01:14:16,885 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:14:16,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:14:16,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:14:16,999 INFO L134 CoverageAnalysis]: Checked inductivity of 2508 backedges. 185 proven. 7 refuted. 0 times theorem prover too weak. 2316 trivial. 0 not checked. [2024-12-06 01:14:17,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:14:17,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 125 states and 225 transitions. [2024-12-06 01:14:17,263 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 225 transitions. [2024-12-06 01:14:17,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-12-06 01:14:17,264 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:14:17,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:14:17,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:14:17,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:14:17,368 INFO L256 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 83 conjuncts are in the unsatisfiable core [2024-12-06 01:14:17,370 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:14:22,899 INFO L134 CoverageAnalysis]: Checked inductivity of 2686 backedges. 67 proven. 474 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-12-06 01:14:26,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:14:26,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 130 states and 235 transitions. [2024-12-06 01:14:26,285 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 235 transitions. [2024-12-06 01:14:26,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-12-06 01:14:26,286 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:14:26,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:14:26,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:14:26,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:14:26,392 INFO L256 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 83 conjuncts are in the unsatisfiable core [2024-12-06 01:14:26,394 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:14:31,703 INFO L134 CoverageAnalysis]: Checked inductivity of 2686 backedges. 67 proven. 474 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-12-06 01:14:33,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:14:33,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 132 states and 237 transitions. [2024-12-06 01:14:33,231 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 237 transitions. [2024-12-06 01:14:33,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-06 01:14:33,232 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:14:33,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:14:33,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:14:33,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:14:33,352 INFO L256 TraceCheckSpWp]: Trace formula consists of 492 conjuncts, 71 conjuncts are in the unsatisfiable core [2024-12-06 01:14:33,354 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:14:35,241 INFO L134 CoverageAnalysis]: Checked inductivity of 2835 backedges. 114 proven. 443 refuted. 0 times theorem prover too weak. 2278 trivial. 0 not checked. [2024-12-06 01:14:36,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:14:36,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 133 states and 241 transitions. [2024-12-06 01:14:36,339 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 241 transitions. [2024-12-06 01:14:36,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-12-06 01:14:36,340 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:14:36,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:14:36,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:14:36,420 INFO L134 CoverageAnalysis]: Checked inductivity of 2988 backedges. 203 proven. 7 refuted. 0 times theorem prover too weak. 2778 trivial. 0 not checked. [2024-12-06 01:14:36,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:14:36,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 134 states and 242 transitions. [2024-12-06 01:14:36,731 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 242 transitions. [2024-12-06 01:14:36,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-12-06 01:14:36,732 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:14:36,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:14:36,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:14:36,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:14:36,833 INFO L256 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 89 conjuncts are in the unsatisfiable core [2024-12-06 01:14:36,837 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:14:43,258 INFO L134 CoverageAnalysis]: Checked inductivity of 3182 backedges. 118 proven. 508 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2024-12-06 01:14:46,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:14:46,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 139 states and 252 transitions. [2024-12-06 01:14:46,901 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 252 transitions. [2024-12-06 01:14:46,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-12-06 01:14:46,902 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:14:46,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:14:46,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:14:46,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:14:46,989 INFO L256 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 89 conjuncts are in the unsatisfiable core [2024-12-06 01:14:46,992 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:14:53,440 INFO L134 CoverageAnalysis]: Checked inductivity of 3182 backedges. 73 proven. 553 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2024-12-06 01:14:55,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:14:55,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 141 states and 254 transitions. [2024-12-06 01:14:55,089 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 254 transitions. [2024-12-06 01:14:55,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-12-06 01:14:55,090 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:14:55,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:14:55,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:14:55,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:14:55,209 INFO L256 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-12-06 01:14:55,211 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:14:55,720 INFO L134 CoverageAnalysis]: Checked inductivity of 3344 backedges. 76 proven. 456 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2024-12-06 01:14:56,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:14:56,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 142 states and 258 transitions. [2024-12-06 01:14:56,946 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 258 transitions. [2024-12-06 01:14:56,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-12-06 01:14:56,947 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:14:56,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:14:56,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:14:57,029 INFO L134 CoverageAnalysis]: Checked inductivity of 3510 backedges. 221 proven. 7 refuted. 0 times theorem prover too weak. 3282 trivial. 0 not checked. [2024-12-06 01:14:57,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:14:57,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 143 states and 259 transitions. [2024-12-06 01:14:57,380 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 259 transitions. [2024-12-06 01:14:57,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-12-06 01:14:57,381 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:14:57,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:14:57,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:14:57,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:14:57,498 INFO L256 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-12-06 01:14:57,502 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:15:05,204 INFO L134 CoverageAnalysis]: Checked inductivity of 3720 backedges. 124 proven. 593 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-12-06 01:15:09,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:15:09,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 148 states and 269 transitions. [2024-12-06 01:15:09,316 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 269 transitions. [2024-12-06 01:15:09,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-12-06 01:15:09,316 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:15:09,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:15:09,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:15:09,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:15:09,423 INFO L256 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-12-06 01:15:09,425 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:15:16,807 INFO L134 CoverageAnalysis]: Checked inductivity of 3720 backedges. 79 proven. 638 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-12-06 01:15:18,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:15:18,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 150 states and 271 transitions. [2024-12-06 01:15:18,554 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 271 transitions. [2024-12-06 01:15:18,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-12-06 01:15:18,555 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:15:18,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:15:18,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:15:18,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:15:18,659 INFO L256 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-12-06 01:15:18,662 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:15:19,099 INFO L134 CoverageAnalysis]: Checked inductivity of 3895 backedges. 82 proven. 533 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-12-06 01:15:20,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:15:20,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 151 states and 275 transitions. [2024-12-06 01:15:20,448 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 275 transitions. [2024-12-06 01:15:20,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-12-06 01:15:20,449 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:15:20,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:15:20,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:15:20,524 INFO L134 CoverageAnalysis]: Checked inductivity of 4074 backedges. 239 proven. 7 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-12-06 01:15:20,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:15:20,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 152 states and 276 transitions. [2024-12-06 01:15:20,883 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 276 transitions. [2024-12-06 01:15:20,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-12-06 01:15:20,884 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:15:20,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:15:20,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:15:21,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:15:21,003 INFO L256 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 101 conjuncts are in the unsatisfiable core [2024-12-06 01:15:21,005 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:15:30,052 INFO L134 CoverageAnalysis]: Checked inductivity of 4300 backedges. 130 proven. 684 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2024-12-06 01:15:34,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:15:34,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 157 states and 287 transitions. [2024-12-06 01:15:34,446 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 287 transitions. [2024-12-06 01:15:34,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-12-06 01:15:34,446 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:15:34,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:15:34,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:15:34,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:15:34,570 INFO L256 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 93 conjuncts are in the unsatisfiable core [2024-12-06 01:15:34,573 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:15:43,295 INFO L134 CoverageAnalysis]: Checked inductivity of 4300 backedges. 86 proven. 602 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2024-12-06 01:15:45,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:15:45,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 159 states and 288 transitions. [2024-12-06 01:15:45,447 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 288 transitions. [2024-12-06 01:15:45,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-12-06 01:15:45,448 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:15:45,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:15:45,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:15:45,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:15:45,550 INFO L256 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 83 conjuncts are in the unsatisfiable core [2024-12-06 01:15:45,552 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:15:47,529 INFO L134 CoverageAnalysis]: Checked inductivity of 4488 backedges. 132 proven. 701 refuted. 0 times theorem prover too weak. 3655 trivial. 0 not checked. [2024-12-06 01:15:48,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:15:48,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 160 states and 292 transitions. [2024-12-06 01:15:48,916 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 292 transitions. [2024-12-06 01:15:48,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-12-06 01:15:48,917 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:15:48,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:15:48,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:15:49,010 INFO L134 CoverageAnalysis]: Checked inductivity of 4680 backedges. 257 proven. 7 refuted. 0 times theorem prover too weak. 4416 trivial. 0 not checked. [2024-12-06 01:15:49,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:15:49,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 161 states and 293 transitions. [2024-12-06 01:15:49,363 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 293 transitions. [2024-12-06 01:15:49,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2024-12-06 01:15:49,364 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:15:49,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:15:49,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:15:49,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:15:49,486 INFO L256 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 99 conjuncts are in the unsatisfiable core [2024-12-06 01:15:49,489 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:15:59,591 INFO L134 CoverageAnalysis]: Checked inductivity of 4922 backedges. 92 proven. 690 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-12-06 01:16:04,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:16:04,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 166 states and 304 transitions. [2024-12-06 01:16:04,470 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 304 transitions. [2024-12-06 01:16:04,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2024-12-06 01:16:04,471 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:16:04,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:16:04,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:16:04,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:04,604 INFO L256 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 107 conjuncts are in the unsatisfiable core [2024-12-06 01:16:04,606 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:16:14,760 INFO L134 CoverageAnalysis]: Checked inductivity of 4922 backedges. 91 proven. 826 refuted. 0 times theorem prover too weak. 4005 trivial. 0 not checked. [2024-12-06 01:16:16,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:16:16,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 168 states and 305 transitions. [2024-12-06 01:16:16,949 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 305 transitions. [2024-12-06 01:16:16,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-12-06 01:16:16,949 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:16:16,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:16:16,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:16:17,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:17,080 INFO L256 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-12-06 01:16:17,083 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:16:17,591 INFO L134 CoverageAnalysis]: Checked inductivity of 5123 backedges. 94 proven. 705 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-12-06 01:16:19,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:16:19,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 169 states and 309 transitions. [2024-12-06 01:16:19,265 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 309 transitions. [2024-12-06 01:16:19,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-12-06 01:16:19,265 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:16:19,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:16:19,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:19,358 INFO L134 CoverageAnalysis]: Checked inductivity of 5328 backedges. 275 proven. 7 refuted. 0 times theorem prover too weak. 5046 trivial. 0 not checked. [2024-12-06 01:16:19,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:16:19,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 170 states and 310 transitions. [2024-12-06 01:16:19,743 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 310 transitions. [2024-12-06 01:16:19,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2024-12-06 01:16:19,744 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:16:19,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:16:19,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:16:19,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:19,862 INFO L256 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 105 conjuncts are in the unsatisfiable core [2024-12-06 01:16:19,864 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:16:31,405 INFO L134 CoverageAnalysis]: Checked inductivity of 5586 backedges. 98 proven. 784 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-12-06 01:16:37,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:16:37,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 175 states and 321 transitions. [2024-12-06 01:16:37,032 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 321 transitions. [2024-12-06 01:16:37,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2024-12-06 01:16:37,033 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:16:37,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:16:37,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:16:37,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:37,175 INFO L256 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 113 conjuncts are in the unsatisfiable core [2024-12-06 01:16:37,178 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:16:48,454 INFO L134 CoverageAnalysis]: Checked inductivity of 5586 backedges. 142 proven. 884 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2024-12-06 01:16:50,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:16:50,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 177 states and 322 transitions. [2024-12-06 01:16:50,829 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 322 transitions. [2024-12-06 01:16:50,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-12-06 01:16:50,830 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:16:50,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:16:50,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:16:50,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:50,948 INFO L256 TraceCheckSpWp]: Trace formula consists of 687 conjuncts, 75 conjuncts are in the unsatisfiable core [2024-12-06 01:16:50,950 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:16:51,559 INFO L134 CoverageAnalysis]: Checked inductivity of 5800 backedges. 100 proven. 800 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-12-06 01:16:53,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:16:53,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 178 states and 326 transitions. [2024-12-06 01:16:53,378 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 326 transitions. [2024-12-06 01:16:53,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-06 01:16:53,379 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:16:53,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:16:53,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:53,472 INFO L134 CoverageAnalysis]: Checked inductivity of 6018 backedges. 293 proven. 7 refuted. 0 times theorem prover too weak. 5718 trivial. 0 not checked. [2024-12-06 01:16:53,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:16:53,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 179 states and 327 transitions. [2024-12-06 01:16:53,881 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 327 transitions. [2024-12-06 01:16:53,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-12-06 01:16:53,882 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:16:53,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:16:53,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:16:54,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:54,020 INFO L256 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 111 conjuncts are in the unsatisfiable core [2024-12-06 01:16:54,022 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:06,915 INFO L134 CoverageAnalysis]: Checked inductivity of 6292 backedges. 104 proven. 884 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-12-06 01:17:12,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:12,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 184 states and 338 transitions. [2024-12-06 01:17:12,845 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 338 transitions. [2024-12-06 01:17:12,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-12-06 01:17:12,846 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:12,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:17:12,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:17:12,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:12,985 INFO L256 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 119 conjuncts are in the unsatisfiable core [2024-12-06 01:17:12,987 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:26,876 INFO L134 CoverageAnalysis]: Checked inductivity of 6292 backedges. 103 proven. 1038 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-12-06 01:17:30,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:30,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 186 states and 339 transitions. [2024-12-06 01:17:30,601 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 339 transitions. [2024-12-06 01:17:30,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2024-12-06 01:17:30,603 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:30,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:17:30,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:17:30,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:30,798 INFO L256 TraceCheckSpWp]: Trace formula consists of 726 conjuncts, 79 conjuncts are in the unsatisfiable core [2024-12-06 01:17:30,801 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:31,700 INFO L134 CoverageAnalysis]: Checked inductivity of 6519 backedges. 106 proven. 901 refuted. 0 times theorem prover too weak. 5512 trivial. 0 not checked. [2024-12-06 01:17:34,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:34,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 187 states and 343 transitions. [2024-12-06 01:17:34,283 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 343 transitions. [2024-12-06 01:17:34,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-12-06 01:17:34,284 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:34,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:17:34,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:34,412 INFO L134 CoverageAnalysis]: Checked inductivity of 6750 backedges. 311 proven. 7 refuted. 0 times theorem prover too weak. 6432 trivial. 0 not checked. [2024-12-06 01:17:34,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:34,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 188 states and 344 transitions. [2024-12-06 01:17:34,880 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 344 transitions. [2024-12-06 01:17:34,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2024-12-06 01:17:34,881 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:34,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:17:34,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:17:35,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:35,025 INFO L256 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 125 conjuncts are in the unsatisfiable core [2024-12-06 01:17:35,027 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:49,830 INFO L134 CoverageAnalysis]: Checked inductivity of 7040 backedges. 109 proven. 1153 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-12-06 01:17:56,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:56,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 193 states and 354 transitions. [2024-12-06 01:17:56,410 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 354 transitions. [2024-12-06 01:17:56,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2024-12-06 01:17:56,411 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:56,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:17:56,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:17:56,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:56,571 INFO L256 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 117 conjuncts are in the unsatisfiable core [2024-12-06 01:17:56,573 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:18:10,880 INFO L134 CoverageAnalysis]: Checked inductivity of 7040 backedges. 110 proven. 990 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-12-06 01:18:13,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:18:13,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 195 states and 356 transitions. [2024-12-06 01:18:13,650 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 356 transitions. [2024-12-06 01:18:13,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2024-12-06 01:18:13,651 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:18:13,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:18:13,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:18:13,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:18:13,807 INFO L256 TraceCheckSpWp]: Trace formula consists of 765 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-12-06 01:18:13,811 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:18:14,499 INFO L134 CoverageAnalysis]: Checked inductivity of 7280 backedges. 111 proven. 1174 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2024-12-06 01:18:16,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:18:16,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 196 states and 360 transitions. [2024-12-06 01:18:16,576 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 360 transitions. [2024-12-06 01:18:16,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2024-12-06 01:18:16,577 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:18:16,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:18:16,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:18:16,690 INFO L134 CoverageAnalysis]: Checked inductivity of 7524 backedges. 329 proven. 7 refuted. 0 times theorem prover too weak. 7188 trivial. 0 not checked. [2024-12-06 01:18:17,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:18:17,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 197 states and 361 transitions. [2024-12-06 01:18:17,131 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 361 transitions. [2024-12-06 01:18:17,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-12-06 01:18:17,132 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:18:17,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:18:17,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:18:17,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:18:17,281 INFO L256 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 123 conjuncts are in the unsatisfiable core [2024-12-06 01:18:17,283 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:18:33,942 INFO L134 CoverageAnalysis]: Checked inductivity of 7830 backedges. 116 proven. 1102 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2024-12-06 01:18:42,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:18:42,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 202 states and 371 transitions. [2024-12-06 01:18:42,882 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 371 transitions. [2024-12-06 01:18:42,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-12-06 01:18:42,883 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:18:42,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:18:42,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:18:43,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:18:43,041 INFO L256 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 131 conjuncts are in the unsatisfiable core [2024-12-06 01:18:43,044 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:18:59,432 INFO L134 CoverageAnalysis]: Checked inductivity of 7830 backedges. 160 proven. 1229 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2024-12-06 01:19:02,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:19:02,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 204 states and 373 transitions. [2024-12-06 01:19:02,385 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 373 transitions. [2024-12-06 01:19:02,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2024-12-06 01:19:02,386 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:19:02,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:19:02,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:19:02,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:19:02,567 INFO L256 TraceCheckSpWp]: Trace formula consists of 804 conjuncts, 103 conjuncts are in the unsatisfiable core [2024-12-06 01:19:02,571 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:19:04,863 INFO L134 CoverageAnalysis]: Checked inductivity of 8083 backedges. 162 proven. 1251 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2024-12-06 01:19:07,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:19:07,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 205 states and 377 transitions. [2024-12-06 01:19:07,290 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 377 transitions. [2024-12-06 01:19:07,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-12-06 01:19:07,291 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:19:07,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:19:07,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:19:07,411 INFO L134 CoverageAnalysis]: Checked inductivity of 8340 backedges. 347 proven. 7 refuted. 0 times theorem prover too weak. 7986 trivial. 0 not checked. [2024-12-06 01:19:07,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:19:07,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 206 states and 378 transitions. [2024-12-06 01:19:07,885 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 378 transitions. [2024-12-06 01:19:07,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2024-12-06 01:19:07,886 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:19:07,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:19:07,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:19:16,387 INFO L134 CoverageAnalysis]: Checked inductivity of 8662 backedges. 1283 proven. 59 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-12-06 01:20:11,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:20:11,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 308 states and 590 transitions. [2024-12-06 01:20:11,694 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 590 transitions. [2024-12-06 01:20:11,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2024-12-06 01:20:11,695 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:20:11,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:20:11,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:20:11,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:20:11,909 INFO L256 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 137 conjuncts are in the unsatisfiable core [2024-12-06 01:20:11,912 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:20:32,766 INFO L134 CoverageAnalysis]: Checked inductivity of 8622 backedges. 121 proven. 1361 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2024-12-06 01:20:38,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:20:38,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 311 states and 594 transitions. [2024-12-06 01:20:38,981 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 594 transitions. [2024-12-06 01:20:38,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2024-12-06 01:20:38,982 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:20:38,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:20:39,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:20:39,729 INFO L134 CoverageAnalysis]: Checked inductivity of 8662 backedges. 1283 proven. 59 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-12-06 01:20:50,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:20:50,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 313 states and 587 transitions. [2024-12-06 01:20:50,003 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 587 transitions. [2024-12-06 01:20:50,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2024-12-06 01:20:50,005 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:20:50,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:20:50,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:20:50,763 INFO L134 CoverageAnalysis]: Checked inductivity of 8662 backedges. 1283 proven. 59 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-12-06 01:21:06,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:21:06,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 132 states and 232 transitions. [2024-12-06 01:21:06,864 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 232 transitions. [2024-12-06 01:21:06,865 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-06 01:21:06,865 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 89 iterations. [2024-12-06 01:21:06,871 INFO L726 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-12-06 01:21:11,373 INFO L77 FloydHoareUtils]: At program point L33(lines 30 42) the Hoare annotation is: (not (let ((.cse0 (* 2 |ULTIMATE.start_main_~a~0#1|))) (and (not (= (+ (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~a~0#1|) 1 .cse0) |ULTIMATE.start_main_~s~0#1|)) (= |ULTIMATE.start_main_~t~0#1| (+ 1 .cse0))))) [2024-12-06 01:21:11,373 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-12-06 01:21:11,373 INFO L77 FloydHoareUtils]: At program point L31(line 31) the Hoare annotation is: (or (= |ULTIMATE.start_main_~t~0#1| (+ 1 (* 2 |ULTIMATE.start_main_~a~0#1|))) (and (not (and (= 9 |ULTIMATE.start_main_~s~0#1|) (= 2 |ULTIMATE.start_main_~a~0#1|))) (not (and (= 225 |ULTIMATE.start_main_~s~0#1|) (= 14 |ULTIMATE.start_main_~a~0#1|))) (not (and (= |ULTIMATE.start_main_~a~0#1| 1) (= |ULTIMATE.start_main_~s~0#1| 4))) (not (and (= |ULTIMATE.start_main_~s~0#1| 121) (= |ULTIMATE.start_main_~a~0#1| 10))) (not (and (= |ULTIMATE.start_main_~s~0#1| 324) (= |ULTIMATE.start_main_~a~0#1| 17))) (not (and (= |ULTIMATE.start_main_~s~0#1| 36) (= 5 |ULTIMATE.start_main_~a~0#1|))) (not (and (= |ULTIMATE.start_main_~a~0#1| 13) (= 196 |ULTIMATE.start_main_~s~0#1|))) (not (and (= 361 |ULTIMATE.start_main_~s~0#1|) (= |ULTIMATE.start_main_~a~0#1| 18))) (not (and (= |ULTIMATE.start_main_~a~0#1| 8) (= 81 |ULTIMATE.start_main_~s~0#1|))) (not (and (= |ULTIMATE.start_main_~s~0#1| 25) (= |ULTIMATE.start_main_~a~0#1| 4))) (not (and (= |ULTIMATE.start_main_~a~0#1| 11) (= 144 |ULTIMATE.start_main_~s~0#1|))) (not (and (= 16 |ULTIMATE.start_main_~s~0#1|) (= 3 |ULTIMATE.start_main_~a~0#1|))) (not (and (= |ULTIMATE.start_main_~a~0#1| 12) (= 169 |ULTIMATE.start_main_~s~0#1|))) (not (and (= 7 |ULTIMATE.start_main_~a~0#1|) (= 64 |ULTIMATE.start_main_~s~0#1|))) (not (and (= |ULTIMATE.start_main_~a~0#1| 0) (= |ULTIMATE.start_main_~s~0#1| 1))) (not (and (= 49 |ULTIMATE.start_main_~s~0#1|) (= 6 |ULTIMATE.start_main_~a~0#1|))) (not (and (= 400 |ULTIMATE.start_main_~s~0#1|) (= 19 |ULTIMATE.start_main_~a~0#1|))) (not (and (= 16 |ULTIMATE.start_main_~a~0#1|) (= |ULTIMATE.start_main_~s~0#1| 289))) (not (and (= 256 |ULTIMATE.start_main_~s~0#1|) (= |ULTIMATE.start_main_~a~0#1| 15))) (not (and (= |ULTIMATE.start_main_~s~0#1| 100) (= 9 |ULTIMATE.start_main_~a~0#1|))))) [2024-12-06 01:21:11,373 INFO L77 FloydHoareUtils]: At program point L46(line 46) the Hoare annotation is: true [2024-12-06 01:21:11,374 INFO L77 FloydHoareUtils]: At program point L44(line 44) the Hoare annotation is: (not (and (not (= (* |ULTIMATE.start_main_~s~0#1| 4) (+ (* |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~t~0#1|) (* 2 |ULTIMATE.start_main_~t~0#1|) 1))) (= (+ (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~a~0#1|) 1 (* 2 |ULTIMATE.start_main_~a~0#1|)) |ULTIMATE.start_main_~s~0#1|))) [2024-12-06 01:21:11,374 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-12-06 01:21:11,374 INFO L77 FloydHoareUtils]: At program point L32(line 32) the Hoare annotation is: true [2024-12-06 01:21:11,374 INFO L77 FloydHoareUtils]: At program point L30-1(lines 30 42) the Hoare annotation is: (let ((.cse6 (= |ULTIMATE.start_main_~a~0#1| 18)) (.cse11 (= 169 |ULTIMATE.start_main_~s~0#1|)) (.cse14 (= 6 |ULTIMATE.start_main_~a~0#1|)) (.cse17 (= |ULTIMATE.start_main_~a~0#1| 15)) (.cse15 (= 19 |ULTIMATE.start_main_~a~0#1|)) (.cse1 (= 14 |ULTIMATE.start_main_~a~0#1|)) (.cse5 (= 196 |ULTIMATE.start_main_~s~0#1|)) (.cse18 (= 9 |ULTIMATE.start_main_~a~0#1|)) (.cse12 (= 64 |ULTIMATE.start_main_~s~0#1|)) (.cse4 (= 5 |ULTIMATE.start_main_~a~0#1|)) (.cse7 (= 81 |ULTIMATE.start_main_~s~0#1|)) (.cse16 (= |ULTIMATE.start_main_~s~0#1| 289)) (.cse3 (= |ULTIMATE.start_main_~a~0#1| 17)) (.cse2 (= |ULTIMATE.start_main_~a~0#1| 10)) (.cse10 (= 3 |ULTIMATE.start_main_~a~0#1|)) (.cse8 (= |ULTIMATE.start_main_~a~0#1| 4)) (.cse9 (= 144 |ULTIMATE.start_main_~s~0#1|)) (.cse13 (= |ULTIMATE.start_main_~s~0#1| 1)) (.cse0 (= 2 |ULTIMATE.start_main_~a~0#1|))) (or (and (not (and (= 9 |ULTIMATE.start_main_~s~0#1|) .cse0)) (not (and (= 225 |ULTIMATE.start_main_~s~0#1|) .cse1)) (not (and (= |ULTIMATE.start_main_~s~0#1| 121) .cse2)) (not (and (= |ULTIMATE.start_main_~s~0#1| 324) .cse3)) (not (and (= |ULTIMATE.start_main_~s~0#1| 36) .cse4)) (not (and (= |ULTIMATE.start_main_~a~0#1| 13) .cse5)) (not (and (= 361 |ULTIMATE.start_main_~s~0#1|) .cse6)) (not (and (= |ULTIMATE.start_main_~a~0#1| 8) .cse7)) (not (and (= |ULTIMATE.start_main_~s~0#1| 25) .cse8)) (not (and (= |ULTIMATE.start_main_~a~0#1| 11) .cse9)) (not (and (= 16 |ULTIMATE.start_main_~s~0#1|) .cse10)) (not (and (= |ULTIMATE.start_main_~a~0#1| 12) .cse11)) (not (and (= 7 |ULTIMATE.start_main_~a~0#1|) .cse12)) (not (and (= |ULTIMATE.start_main_~a~0#1| 0) .cse13)) (not (and (= 49 |ULTIMATE.start_main_~s~0#1|) .cse14)) (not (and (= 400 |ULTIMATE.start_main_~s~0#1|) .cse15)) (not (and (= 16 |ULTIMATE.start_main_~a~0#1|) .cse16)) (not (and (= 256 |ULTIMATE.start_main_~s~0#1|) .cse17)) (not (and (= |ULTIMATE.start_main_~s~0#1| 100) .cse18))) (and .cse6 (< ~counter~0 19)) (and (< ~counter~0 13) .cse11) (and (< ~counter~0 7) .cse14) (and .cse17 (< ~counter~0 16)) (and (< ~counter~0 20) .cse15) (and (< ~counter~0 15) .cse1) (and (< ~counter~0 14) .cse5) (and (< ~counter~0 10) .cse18) (and (< ~counter~0 8) .cse12) (not (= |ULTIMATE.start_main_#t~post5#1| 0)) (and (< ~counter~0 6) .cse4) (and .cse7 (< ~counter~0 9)) (and .cse16 (< ~counter~0 17)) (and (< ~counter~0 18) .cse3) (and (< ~counter~0 11) .cse2) (and (< ~counter~0 4) .cse10) (and (< ~counter~0 5) .cse8) (and (< ~counter~0 12) .cse9) (and (<= 1 ~counter~0) .cse13) (not (= |ULTIMATE.start_main_~t~0#1| (+ 1 (* 2 |ULTIMATE.start_main_~a~0#1|)))) (and .cse0 (< ~counter~0 3)))) [2024-12-06 01:21:11,374 INFO L77 FloydHoareUtils]: At program point L30-2(lines 30 42) the Hoare annotation is: true [2024-12-06 01:21:11,374 INFO L77 FloydHoareUtils]: At program point L30-4(lines 30 42) the Hoare annotation is: true [2024-12-06 01:21:11,374 INFO L77 FloydHoareUtils]: At program point L30-5(lines 30 42) the Hoare annotation is: true [2024-12-06 01:21:11,375 INFO L77 FloydHoareUtils]: At program point L45(line 45) the Hoare annotation is: true [2024-12-06 01:21:11,375 INFO L77 FloydHoareUtils]: At program point L13(lines 13 14) the Hoare annotation is: true [2024-12-06 01:21:11,375 INFO L77 FloydHoareUtils]: At program point L12(lines 12 15) the Hoare annotation is: (not (and (not (= __VERIFIER_assert_~cond 0)) (not (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond)))) [2024-12-06 01:21:11,375 INFO L77 FloydHoareUtils]: At program point L12-2(lines 11 17) the Hoare annotation is: (not (= |__VERIFIER_assert_#in~cond| 0)) [2024-12-06 01:21:11,375 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertEXIT(lines 11 17) the Hoare annotation is: (not (= |__VERIFIER_assert_#in~cond| 0)) [2024-12-06 01:21:11,375 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 11 17) the Hoare annotation is: true [2024-12-06 01:21:11,375 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 14) the Hoare annotation is: true [2024-12-06 01:21:11,389 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 06.12 01:21:11 ImpRootNode [2024-12-06 01:21:11,389 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-06 01:21:11,390 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-06 01:21:11,390 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-06 01:21:11,390 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-06 01:21:11,390 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:12:54" (3/4) ... [2024-12-06 01:21:11,392 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-06 01:21:11,395 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-12-06 01:21:11,398 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-12-06 01:21:11,398 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-12-06 01:21:11,398 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-06 01:21:11,398 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-06 01:21:11,459 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b/witness.graphml [2024-12-06 01:21:11,459 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b/witness.yml [2024-12-06 01:21:11,459 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-06 01:21:11,459 INFO L158 Benchmark]: Toolchain (without parser) took 497906.43ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 981.5MB). Free memory was 117.3MB in the beginning and 517.8MB in the end (delta: -400.5MB). Peak memory consumption was 580.2MB. Max. memory is 16.1GB. [2024-12-06 01:21:11,460 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 142.6MB. Free memory is still 84.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 01:21:11,460 INFO L158 Benchmark]: CACSL2BoogieTranslator took 207.47ms. Allocated memory is still 142.6MB. Free memory was 117.1MB in the beginning and 105.9MB in the end (delta: 11.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 01:21:11,460 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.19ms. Allocated memory is still 142.6MB. Free memory was 105.9MB in the beginning and 104.9MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 01:21:11,460 INFO L158 Benchmark]: Boogie Preprocessor took 16.08ms. Allocated memory is still 142.6MB. Free memory was 104.9MB in the beginning and 104.1MB in the end (delta: 769.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 01:21:11,460 INFO L158 Benchmark]: RCFGBuilder took 233.63ms. Allocated memory is still 142.6MB. Free memory was 104.1MB in the beginning and 92.9MB in the end (delta: 11.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-06 01:21:11,461 INFO L158 Benchmark]: CodeCheck took 497350.21ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 981.5MB). Free memory was 92.9MB in the beginning and 522.1MB in the end (delta: -429.2MB). Peak memory consumption was 546.7MB. Max. memory is 16.1GB. [2024-12-06 01:21:11,461 INFO L158 Benchmark]: Witness Printer took 69.19ms. Allocated memory is still 1.1GB. Free memory was 522.1MB in the beginning and 517.8MB in the end (delta: 4.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 01:21:11,463 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: 492.8s, OverallIterations: 89, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9487 SdHoareTripleChecker+Valid, 177.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6448 mSDsluCounter, 4386 SdHoareTripleChecker+Invalid, 157.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 763 mSDsCounter, 47355 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 96612 IncrementalHoareTripleChecker+Invalid, 143967 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 47355 mSolverCounterUnsat, 3623 mSDtfsCounter, 96612 mSolverCounterSat, 1.7s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 96828 GetRequests, 89091 SyntacticMatches, 6651 SemanticMatches, 1086 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2440120 ImplicationChecksByTransitivity, 456.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.8s SsaConstructionTime, 3.5s SatisfiabilityAnalysisTime, 276.5s InterpolantComputationTime, 16517 NumberOfCodeBlocks, 16517 NumberOfCodeBlocksAsserted, 88 NumberOfCheckSat, 16429 ConstructedInterpolants, 0 QuantifiedInterpolants, 59874 SizeOfPredicates, 115 NumberOfNonLiveVariables, 26430 ConjunctsInSsa, 4028 ConjunctsInUnsatCore, 88 InterpolantComputations, 5 PerfectInterpolantSequences, 233037/260058 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: 14]: 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 - ProcedureContractResult [Line: 11]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Ensures: ((cond != 0) && (counter == \old(counter))) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 142.6MB. Free memory is still 84.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 207.47ms. Allocated memory is still 142.6MB. Free memory was 117.1MB in the beginning and 105.9MB in the end (delta: 11.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 25.19ms. Allocated memory is still 142.6MB. Free memory was 105.9MB in the beginning and 104.9MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 16.08ms. Allocated memory is still 142.6MB. Free memory was 104.9MB in the beginning and 104.1MB in the end (delta: 769.1kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 233.63ms. Allocated memory is still 142.6MB. Free memory was 104.1MB in the beginning and 92.9MB in the end (delta: 11.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 497350.21ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 981.5MB). Free memory was 92.9MB in the beginning and 522.1MB in the end (delta: -429.2MB). Peak memory consumption was 546.7MB. Max. memory is 16.1GB. * Witness Printer took 69.19ms. Allocated memory is still 1.1GB. Free memory was 522.1MB in the beginning and 517.8MB in the end (delta: 4.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-12-06 01:21:11,586 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927290f9-6070-40c1-8f41-9d1877892a57/bin/ukojak-verify-CZk0znPC7b/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