./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/list-ext-properties/test-0504_1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/list-ext-properties/test-0504_1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Overflow-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ad4b9fd301578a7ddb25530c70896459a49284f596306d3b6d0c853e43916174 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:38:09,872 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:38:09,930 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Overflow-32bit-Kojak_Default.epf [2024-11-13 21:38:09,935 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 21:38:09,935 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 21:38:09,969 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:38:09,969 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:38:09,970 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:38:09,970 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:38:09,971 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:38:09,971 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:38:09,972 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:38:09,972 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:38:09,972 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 21:38:09,972 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:38:09,972 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:38:09,972 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:38:09,974 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:38:09,974 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:38:09,974 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:38:09,974 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 21:38:09,974 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 21:38:09,974 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:38:09,975 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:38:09,975 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:38:09,975 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:38:09,975 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:38:09,975 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:38:09,975 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:38:09,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:38:09,975 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:38:09,975 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:38:09,975 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:38:09,975 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 21:38:09,976 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 21:38:09,976 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_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) 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 -> ad4b9fd301578a7ddb25530c70896459a49284f596306d3b6d0c853e43916174 [2024-11-13 21:38:10,316 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:38:10,326 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:38:10,330 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:38:10,331 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:38:10,333 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:38:10,335 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/list-ext-properties/test-0504_1.i Unable to find full path for "g++" [2024-11-13 21:38:12,126 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:38:12,527 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:38:12,533 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/sv-benchmarks/c/list-ext-properties/test-0504_1.i [2024-11-13 21:38:12,558 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm/data/7eac75c57/9f48f0e6fae54e06bbc88f02e405f785/FLAGa1aeff9d6 [2024-11-13 21:38:12,574 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm/data/7eac75c57/9f48f0e6fae54e06bbc88f02e405f785 [2024-11-13 21:38:12,576 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:38:12,578 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:38:12,579 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:38:12,579 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:38:12,583 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:38:12,584 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:38:12" (1/1) ... [2024-11-13 21:38:12,585 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31423ae4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:12, skipping insertion in model container [2024-11-13 21:38:12,586 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:38:12" (1/1) ... [2024-11-13 21:38:12,615 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:38:12,885 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:38:12,894 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:38:12,939 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:38:12,965 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:38:12,965 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:12 WrapperNode [2024-11-13 21:38:12,966 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:38:12,967 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:38:12,967 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:38:12,967 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:38:12,972 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:12" (1/1) ... [2024-11-13 21:38:12,983 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:12" (1/1) ... [2024-11-13 21:38:13,002 INFO L138 Inliner]: procedures = 123, calls = 28, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 116 [2024-11-13 21:38:13,002 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:38:13,003 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:38:13,003 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:38:13,003 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:38:13,010 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:12" (1/1) ... [2024-11-13 21:38:13,010 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:12" (1/1) ... [2024-11-13 21:38:13,013 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:12" (1/1) ... [2024-11-13 21:38:13,014 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:12" (1/1) ... [2024-11-13 21:38:13,028 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:12" (1/1) ... [2024-11-13 21:38:13,031 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:12" (1/1) ... [2024-11-13 21:38:13,032 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:12" (1/1) ... [2024-11-13 21:38:13,033 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:12" (1/1) ... [2024-11-13 21:38:13,035 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:38:13,036 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:38:13,036 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:38:13,037 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:38:13,037 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:38:12" (1/1) ... [2024-11-13 21:38:13,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:38:13,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:38:13,072 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:38:13,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:38:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 21:38:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 21:38:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 21:38:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:38:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 21:38:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 21:38:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 21:38:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 21:38:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:38:13,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:38:13,227 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:38:13,228 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:38:13,530 INFO L? ?]: Removed 33 outVars from TransFormulas that were not future-live. [2024-11-13 21:38:13,531 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:38:13,631 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:38:13,632 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 21:38:13,632 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:38:13 BoogieIcfgContainer [2024-11-13 21:38:13,632 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:38:13,633 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:38:13,633 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:38:13,643 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:38:13,643 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:38:13" (1/1) ... [2024-11-13 21:38:13,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:38:13,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:13,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 29 states and 34 transitions. [2024-11-13 21:38:13,695 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 34 transitions. [2024-11-13 21:38:13,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-13 21:38:13,697 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:13,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:13,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:13,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:13,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:13,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 29 states and 33 transitions. [2024-11-13 21:38:13,834 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 33 transitions. [2024-11-13 21:38:13,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-13 21:38:13,834 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:13,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:13,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:13,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:13,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:14,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 32 states and 38 transitions. [2024-11-13 21:38:14,000 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 38 transitions. [2024-11-13 21:38:14,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-13 21:38:14,000 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:14,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:14,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:14,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:14,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:14,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 33 states and 39 transitions. [2024-11-13 21:38:14,134 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 39 transitions. [2024-11-13 21:38:14,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-13 21:38:14,134 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:14,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:14,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:14,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:14,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:14,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 34 states and 41 transitions. [2024-11-13 21:38:14,218 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 41 transitions. [2024-11-13 21:38:14,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-13 21:38:14,218 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:14,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:14,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:14,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:14,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:14,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 35 states and 43 transitions. [2024-11-13 21:38:14,465 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 43 transitions. [2024-11-13 21:38:14,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 21:38:14,465 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:14,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:14,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:14,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:14,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:14,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 37 states and 45 transitions. [2024-11-13 21:38:14,717 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 45 transitions. [2024-11-13 21:38:14,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 21:38:14,717 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:14,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:14,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:14,863 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:15,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:15,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 41 states and 52 transitions. [2024-11-13 21:38:15,342 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 52 transitions. [2024-11-13 21:38:15,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 21:38:15,343 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:15,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:15,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:15,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:16,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:16,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 46 states and 61 transitions. [2024-11-13 21:38:16,277 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 61 transitions. [2024-11-13 21:38:16,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:38:16,278 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:16,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:16,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:16,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:16,409 INFO L255 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 21:38:16,413 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:16,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:17,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:17,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 52 states and 70 transitions. [2024-11-13 21:38:17,381 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 70 transitions. [2024-11-13 21:38:17,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 21:38:17,383 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:17,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:17,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:17,530 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:17,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:17,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 56 states and 78 transitions. [2024-11-13 21:38:17,788 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 78 transitions. [2024-11-13 21:38:17,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 21:38:17,789 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:17,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:17,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:17,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:17,877 INFO L255 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 21:38:17,879 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:18,316 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:18,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:18,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 62 states and 86 transitions. [2024-11-13 21:38:18,813 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 86 transitions. [2024-11-13 21:38:18,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:38:18,814 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:18,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:18,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:19,007 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:19,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:19,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 67 states and 95 transitions. [2024-11-13 21:38:19,617 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 95 transitions. [2024-11-13 21:38:19,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:38:19,617 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:19,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:19,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:19,734 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:38:19,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:19,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 66 states and 94 transitions. [2024-11-13 21:38:19,801 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 94 transitions. [2024-11-13 21:38:19,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 21:38:19,802 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:19,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:19,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:20,007 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:20,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:20,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 71 states and 101 transitions. [2024-11-13 21:38:20,809 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 101 transitions. [2024-11-13 21:38:20,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 21:38:20,810 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:20,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:20,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:20,952 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:21,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:21,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 74 states and 105 transitions. [2024-11-13 21:38:21,240 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 105 transitions. [2024-11-13 21:38:21,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:38:21,240 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:21,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:21,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:21,500 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:22,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:22,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 81 states and 117 transitions. [2024-11-13 21:38:22,131 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 117 transitions. [2024-11-13 21:38:22,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:38:22,134 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:22,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:22,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:22,411 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:22,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:22,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 85 states and 131 transitions. [2024-11-13 21:38:22,824 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 131 transitions. [2024-11-13 21:38:22,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 21:38:22,825 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:22,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:22,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:23,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:23,017 INFO L255 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 21:38:23,019 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:23,269 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:23,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:23,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 89 states and 136 transitions. [2024-11-13 21:38:23,964 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 136 transitions. [2024-11-13 21:38:23,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 21:38:23,965 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:23,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:23,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:24,106 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:24,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:24,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 89 states and 133 transitions. [2024-11-13 21:38:24,838 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 133 transitions. [2024-11-13 21:38:24,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 21:38:24,838 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:24,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:24,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:25,043 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:25,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:25,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 93 states and 139 transitions. [2024-11-13 21:38:25,616 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 139 transitions. [2024-11-13 21:38:25,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 21:38:25,616 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:25,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:25,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:25,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:25,771 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 21:38:25,773 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:26,511 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:28,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:28,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 99 states and 147 transitions. [2024-11-13 21:38:28,185 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 147 transitions. [2024-11-13 21:38:28,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:38:28,185 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:28,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:28,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:28,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:28,399 INFO L255 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 21:38:28,401 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:28,994 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:30,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:30,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 105 states and 157 transitions. [2024-11-13 21:38:30,774 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 157 transitions. [2024-11-13 21:38:30,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:38:30,775 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:30,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:30,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:31,185 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:31,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:31,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 106 states and 157 transitions. [2024-11-13 21:38:31,287 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 157 transitions. [2024-11-13 21:38:31,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:38:31,288 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:31,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:31,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:31,682 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:32,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:32,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 110 states and 170 transitions. [2024-11-13 21:38:32,223 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 170 transitions. [2024-11-13 21:38:32,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 21:38:32,223 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:32,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:32,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:32,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:32,459 INFO L255 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 21:38:32,461 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:32,830 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:33,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:33,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 114 states and 175 transitions. [2024-11-13 21:38:33,776 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 175 transitions. [2024-11-13 21:38:33,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:38:33,777 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:33,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:33,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:34,246 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:35,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:35,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 121 states and 191 transitions. [2024-11-13 21:38:35,384 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 191 transitions. [2024-11-13 21:38:35,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:38:35,385 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:35,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:35,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:35,673 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:35,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:35,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 122 states and 191 transitions. [2024-11-13 21:38:35,811 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 191 transitions. [2024-11-13 21:38:35,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:38:35,812 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:35,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:35,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:36,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:36,137 INFO L255 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 21:38:36,139 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:36,831 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 21:38:39,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:39,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 128 states and 197 transitions. [2024-11-13 21:38:39,058 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 197 transitions. [2024-11-13 21:38:39,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 21:38:39,058 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:39,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:39,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:39,267 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 21:38:40,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:40,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 128 states and 193 transitions. [2024-11-13 21:38:40,286 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 193 transitions. [2024-11-13 21:38:40,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 21:38:40,286 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:40,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:40,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:40,623 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:41,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:41,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 132 states and 198 transitions. [2024-11-13 21:38:41,408 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 198 transitions. [2024-11-13 21:38:41,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 21:38:41,410 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:41,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:41,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:41,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:41,644 INFO L255 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 21:38:41,647 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:42,077 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:44,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:44,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 138 states and 204 transitions. [2024-11-13 21:38:44,135 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 204 transitions. [2024-11-13 21:38:44,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:38:44,135 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:44,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:44,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:44,708 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:45,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:45,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 142 states and 218 transitions. [2024-11-13 21:38:45,514 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 218 transitions. [2024-11-13 21:38:45,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:38:45,514 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:45,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:45,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:46,278 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 30 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:46,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:46,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 140 states and 214 transitions. [2024-11-13 21:38:46,979 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 214 transitions. [2024-11-13 21:38:46,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 21:38:46,979 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:46,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:47,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:47,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:47,198 INFO L255 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-13 21:38:47,200 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:48,520 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:50,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:50,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 146 states and 224 transitions. [2024-11-13 21:38:50,646 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 224 transitions. [2024-11-13 21:38:50,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 21:38:50,647 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:50,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:50,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:50,844 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 21:38:51,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:51,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 148 states and 227 transitions. [2024-11-13 21:38:51,752 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 227 transitions. [2024-11-13 21:38:51,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 21:38:51,752 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:51,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:51,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:51,866 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 21:38:52,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:52,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 148 states and 226 transitions. [2024-11-13 21:38:52,754 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 226 transitions. [2024-11-13 21:38:52,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 21:38:52,756 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:52,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:52,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:52,986 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 21:38:53,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:53,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 150 states and 229 transitions. [2024-11-13 21:38:53,886 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 229 transitions. [2024-11-13 21:38:53,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:38:53,887 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:53,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:53,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:54,429 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:55,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:55,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 157 states and 247 transitions. [2024-11-13 21:38:55,654 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 247 transitions. [2024-11-13 21:38:55,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:38:55,654 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:55,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:55,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:55,880 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 21:38:55,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:55,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 158 states and 247 transitions. [2024-11-13 21:38:55,996 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 247 transitions. [2024-11-13 21:38:55,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:38:55,997 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:55,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:56,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:56,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:56,276 INFO L255 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 21:38:56,278 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:57,756 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 10 proven. 12 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 21:39:00,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:00,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 164 states and 253 transitions. [2024-11-13 21:39:00,059 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 253 transitions. [2024-11-13 21:39:00,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:39:00,060 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:00,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:00,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:00,209 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 21:39:01,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:01,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 166 states and 254 transitions. [2024-11-13 21:39:01,147 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 254 transitions. [2024-11-13 21:39:01,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 21:39:01,148 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:01,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:01,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:01,355 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-13 21:39:02,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:02,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 166 states and 249 transitions. [2024-11-13 21:39:02,361 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 249 transitions. [2024-11-13 21:39:02,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 21:39:02,362 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:02,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:02,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:02,705 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:39:03,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:03,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 170 states and 254 transitions. [2024-11-13 21:39:03,709 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 254 transitions. [2024-11-13 21:39:03,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 21:39:03,710 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:03,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:03,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:03,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:03,958 INFO L255 TraceCheckSpWp]: Trace formula consists of 448 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-13 21:39:03,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:04,853 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:39:07,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:07,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 176 states and 260 transitions. [2024-11-13 21:39:07,325 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 260 transitions. [2024-11-13 21:39:07,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 21:39:07,326 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:07,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:07,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:07,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:07,574 INFO L255 TraceCheckSpWp]: Trace formula consists of 463 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 21:39:07,576 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:09,371 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:39:12,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:12,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 182 states and 270 transitions. [2024-11-13 21:39:12,547 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 270 transitions. [2024-11-13 21:39:12,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-13 21:39:12,547 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:12,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:12,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:13,144 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:39:14,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:14,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 189 states and 288 transitions. [2024-11-13 21:39:14,925 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 288 transitions. [2024-11-13 21:39:14,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-13 21:39:14,926 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:14,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:14,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:15,181 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 30 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-13 21:39:15,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:15,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 190 states and 288 transitions. [2024-11-13 21:39:15,322 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 288 transitions. [2024-11-13 21:39:15,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-13 21:39:15,322 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:15,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:15,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:15,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:15,608 INFO L255 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-13 21:39:15,610 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:18,441 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 21:39:21,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:21,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 196 states and 294 transitions. [2024-11-13 21:39:21,354 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 294 transitions. [2024-11-13 21:39:21,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-13 21:39:21,355 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:21,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:21,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:21,559 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 21:39:22,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:22,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 198 states and 295 transitions. [2024-11-13 21:39:22,517 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 295 transitions. [2024-11-13 21:39:22,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-13 21:39:22,518 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:22,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:22,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:22,733 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-13 21:39:23,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:23,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 198 states and 290 transitions. [2024-11-13 21:39:23,995 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 290 transitions. [2024-11-13 21:39:23,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-13 21:39:23,995 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:23,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:24,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:24,428 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:39:25,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:25,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 202 states and 295 transitions. [2024-11-13 21:39:25,432 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 295 transitions. [2024-11-13 21:39:25,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-13 21:39:25,433 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:25,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:25,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:25,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:25,749 INFO L255 TraceCheckSpWp]: Trace formula consists of 548 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-13 21:39:25,751 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:27,337 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:39:30,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:30,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 208 states and 301 transitions. [2024-11-13 21:39:30,604 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 301 transitions. [2024-11-13 21:39:30,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-13 21:39:30,604 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:30,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:30,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:30,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:30,941 INFO L255 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-13 21:39:30,943 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:34,688 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:39:38,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:38,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 214 states and 311 transitions. [2024-11-13 21:39:38,763 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 311 transitions. [2024-11-13 21:39:38,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-13 21:39:38,763 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:38,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:38,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:39,823 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:39:42,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:42,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 221 states and 329 transitions. [2024-11-13 21:39:42,141 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 329 transitions. [2024-11-13 21:39:42,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-13 21:39:42,141 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:42,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:42,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:42,521 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 40 proven. 3 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-13 21:39:42,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:42,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 222 states and 329 transitions. [2024-11-13 21:39:42,774 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 329 transitions. [2024-11-13 21:39:42,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-13 21:39:42,775 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:42,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:43,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:43,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:43,368 INFO L255 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-13 21:39:43,371 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:47,633 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 63 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 21:39:51,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:51,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 228 states and 335 transitions. [2024-11-13 21:39:51,287 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 335 transitions. [2024-11-13 21:39:51,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-13 21:39:51,288 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:51,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:51,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:51,521 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 21:39:52,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:52,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 230 states and 336 transitions. [2024-11-13 21:39:52,681 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 336 transitions. [2024-11-13 21:39:52,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-13 21:39:52,682 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:52,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:52,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:52,908 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-13 21:39:54,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:54,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 230 states and 331 transitions. [2024-11-13 21:39:54,175 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 331 transitions. [2024-11-13 21:39:54,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-13 21:39:54,176 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:54,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:54,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:54,636 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 3 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:39:55,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:55,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 234 states and 336 transitions. [2024-11-13 21:39:55,708 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 336 transitions. [2024-11-13 21:39:55,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-13 21:39:55,708 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:55,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:55,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:56,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:56,011 INFO L255 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-13 21:39:56,013 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:58,679 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:40:02,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:40:02,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 240 states and 342 transitions. [2024-11-13 21:40:02,270 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 342 transitions. [2024-11-13 21:40:02,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-13 21:40:02,270 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:40:02,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:40:02,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:40:03,303 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 108 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:40:04,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:40:04,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 236 states and 337 transitions. [2024-11-13 21:40:04,198 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 337 transitions. [2024-11-13 21:40:04,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-13 21:40:04,199 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:40:04,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:40:04,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:40:04,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:40:04,694 INFO L255 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-13 21:40:04,696 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:40:07,450 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:40:10,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:40:10,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 242 states and 343 transitions. [2024-11-13 21:40:10,975 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 343 transitions. [2024-11-13 21:40:10,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-13 21:40:10,975 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:40:10,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:40:11,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:40:11,205 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 21:40:12,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:40:12,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 244 states and 344 transitions. [2024-11-13 21:40:12,402 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 344 transitions. [2024-11-13 21:40:12,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 21:40:12,403 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:40:12,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:40:12,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:40:12,751 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 21:40:13,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:40:13,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 160 states and 186 transitions. [2024-11-13 21:40:13,967 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 186 transitions. [2024-11-13 21:40:13,967 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-13 21:40:13,967 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 65 iterations. [2024-11-13 21:40:13,979 INFO L729 CodeCheckObserver]: All specifications hold 10 specifications checked. All of them hold [2024-11-13 21:40:20,527 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 548) no Hoare annotation was computed. [2024-11-13 21:40:20,527 INFO L77 FloydHoareUtils]: At program point L572-1(lines 572 585) the Hoare annotation is: (<= |ULTIMATE.start_main_~c1~0#1| 5) [2024-11-13 21:40:20,528 INFO L77 FloydHoareUtils]: At program point L539-3(lines 539 571) the Hoare annotation is: (let ((.cse0 (<= |ULTIMATE.start_main_~c2~0#1| 0)) (.cse1 (<= 0 |ULTIMATE.start_main_~c2~0#1|))) (or (and .cse0 .cse1 (<= |ULTIMATE.start_main_~c1~0#1| 2) (< 1 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 .cse1 (<= |ULTIMATE.start_main_~c1~0#1| 3) (< 2 |ULTIMATE.start_main_~c1~0#1|)) (and (not |ULTIMATE.start_main_#t~short4#1|) .cse0 .cse1 (<= |ULTIMATE.start_main_~c1~0#1| 5) (< 4 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 (<= |ULTIMATE.start_main_~c1~0#1| 4) .cse1 (< 3 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 .cse1 (<= |ULTIMATE.start_main_~c1~0#1| 1) (<= 1 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 .cse1 (= |ULTIMATE.start_main_~c1~0#1| 0)))) [2024-11-13 21:40:20,528 INFO L77 FloydHoareUtils]: At program point L539-5(lines 539 571) the Hoare annotation is: (let ((.cse0 (<= |ULTIMATE.start_main_~c2~0#1| 0)) (.cse1 (<= 0 |ULTIMATE.start_main_~c2~0#1|))) (or (and .cse0 .cse1 (<= |ULTIMATE.start_main_~c1~0#1| 2) (< 1 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 .cse1 (<= |ULTIMATE.start_main_~c1~0#1| 3) (< 2 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 (<= |ULTIMATE.start_main_~c1~0#1| 4) .cse1 (< 3 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 .cse1 (<= |ULTIMATE.start_main_~c1~0#1| 1) (<= 1 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 .cse1 (<= |ULTIMATE.start_main_~c1~0#1| 5) (< 4 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 .cse1 (= |ULTIMATE.start_main_~c1~0#1| 0)))) [2024-11-13 21:40:20,528 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW(line 558) no Hoare annotation was computed. [2024-11-13 21:40:20,528 INFO L77 FloydHoareUtils]: At program point L548(line 548) the Hoare annotation is: (let ((.cse0 (<= |ULTIMATE.start_main_~c2~0#1| 0)) (.cse1 (<= 0 |ULTIMATE.start_main_~c2~0#1|))) (or (and .cse0 .cse1 (<= |ULTIMATE.start_main_~c1~0#1| 2) (< 1 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 .cse1 (<= |ULTIMATE.start_main_~c1~0#1| 3) (< 2 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 (<= |ULTIMATE.start_main_~c1~0#1| 4) .cse1 (< 3 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 .cse1 (<= |ULTIMATE.start_main_~c1~0#1| 1) (<= 1 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 .cse1 (<= |ULTIMATE.start_main_~c1~0#1| 5) (< 4 |ULTIMATE.start_main_~c1~0#1|)))) [2024-11-13 21:40:20,528 INFO L77 FloydHoareUtils]: At program point L548-1(line 548) the Hoare annotation is: (let ((.cse0 (<= |ULTIMATE.start_main_~c2~0#1| 0)) (.cse1 (<= 0 |ULTIMATE.start_main_~c2~0#1|))) (or (and .cse0 .cse1 (<= |ULTIMATE.start_main_~c1~0#1| 2) (< 1 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 .cse1 (<= |ULTIMATE.start_main_~c1~0#1| 3) (< 2 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 (<= |ULTIMATE.start_main_~c1~0#1| 4) .cse1 (< 3 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 .cse1 (<= |ULTIMATE.start_main_~c1~0#1| 1) (<= 1 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 .cse1 (<= |ULTIMATE.start_main_~c1~0#1| 5) (< 4 |ULTIMATE.start_main_~c1~0#1|)))) [2024-11-13 21:40:20,529 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 540) no Hoare annotation was computed. [2024-11-13 21:40:20,529 INFO L77 FloydHoareUtils]: At program point L573(line 573) the Hoare annotation is: (or (and (< 4 |ULTIMATE.start_main_#t~post13#1|) (<= |ULTIMATE.start_main_#t~post13#1| 5)) (and (< 3 |ULTIMATE.start_main_#t~post13#1|) (<= |ULTIMATE.start_main_#t~post13#1| 4)) (and (<= |ULTIMATE.start_main_#t~post13#1| 3) (< 2 |ULTIMATE.start_main_#t~post13#1|)) (and (<= 1 |ULTIMATE.start_main_#t~post13#1|) (<= |ULTIMATE.start_main_#t~post13#1| 1)) (and (<= |ULTIMATE.start_main_#t~post13#1| 2) (< 1 |ULTIMATE.start_main_#t~post13#1|))) [2024-11-13 21:40:20,529 INFO L77 FloydHoareUtils]: At program point L540(line 540) the Hoare annotation is: (let ((.cse0 (<= |ULTIMATE.start_main_~c2~0#1| 0)) (.cse1 (<= 0 |ULTIMATE.start_main_~c2~0#1|))) (or (and .cse0 .cse1 (<= |ULTIMATE.start_main_#t~post5#1| 2) (< 1 |ULTIMATE.start_main_#t~post5#1|)) (and .cse0 .cse1 (<= 1 |ULTIMATE.start_main_#t~post5#1|) (<= |ULTIMATE.start_main_#t~post5#1| 1)) (and .cse0 (< 3 |ULTIMATE.start_main_#t~post5#1|) .cse1 (<= |ULTIMATE.start_main_#t~post5#1| 4)) (and .cse0 (<= |ULTIMATE.start_main_#t~post5#1| 3) .cse1 (< 2 |ULTIMATE.start_main_#t~post5#1|)) (and .cse0 (= |ULTIMATE.start_main_#t~post5#1| 0) .cse1))) [2024-11-13 21:40:20,529 INFO L77 FloydHoareUtils]: At program point L573-1(line 573) the Hoare annotation is: (<= |ULTIMATE.start_main_#t~post13#1| 5) [2024-11-13 21:40:20,529 INFO L77 FloydHoareUtils]: At program point L540-1(line 540) the Hoare annotation is: (let ((.cse0 (<= |ULTIMATE.start_main_~c2~0#1| 0)) (.cse1 (<= 0 |ULTIMATE.start_main_~c2~0#1|))) (or (and .cse0 .cse1 (<= |ULTIMATE.start_main_#t~post5#1| 2) (< 1 |ULTIMATE.start_main_#t~post5#1|)) (and .cse0 .cse1 (<= 1 |ULTIMATE.start_main_#t~post5#1|) (<= |ULTIMATE.start_main_#t~post5#1| 1)) (and .cse0 (< 3 |ULTIMATE.start_main_#t~post5#1|) .cse1 (<= |ULTIMATE.start_main_#t~post5#1| 4)) (and .cse0 (<= |ULTIMATE.start_main_#t~post5#1| 3) .cse1 (< 2 |ULTIMATE.start_main_#t~post5#1|)) (and .cse0 (= |ULTIMATE.start_main_#t~post5#1| 0) .cse1))) [2024-11-13 21:40:20,530 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW(line 573) no Hoare annotation was computed. [2024-11-13 21:40:20,530 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 540) no Hoare annotation was computed. [2024-11-13 21:40:20,530 INFO L77 FloydHoareUtils]: At program point L558(line 558) the Hoare annotation is: (let ((.cse3 (= |ULTIMATE.start_main_~c1~0#1| 1)) (.cse9 (= |ULTIMATE.start_main_~c1~0#1| 2)) (.cse4 (< 2 |ULTIMATE.start_main_~c2~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~c2~0#1| 3)) (.cse6 (= |ULTIMATE.start_main_~c1~0#1| 4)) (.cse0 (= 5 |ULTIMATE.start_main_~c1~0#1|)) (.cse1 (<= |ULTIMATE.start_main_~c2~0#1| 2)) (.cse2 (< 1 |ULTIMATE.start_main_~c2~0#1|)) (.cse10 (<= |ULTIMATE.start_main_~c2~0#1| 1)) (.cse7 (= |ULTIMATE.start_main_~c1~0#1| 3)) (.cse8 (<= 1 |ULTIMATE.start_main_~c2~0#1|))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse5) (and .cse6 .cse4 .cse5) (and .cse0 .cse4 .cse5) (and .cse6 .cse1 .cse2) (and .cse4 .cse5 .cse7) (and .cse3 .cse1 .cse8) (and .cse9 .cse10 .cse8) (and .cse9 .cse1 .cse2) (and .cse9 .cse4 .cse5) (and .cse6 .cse10 .cse8) (and .cse0 .cse10 .cse8) (and .cse1 .cse7 .cse2) (and .cse10 .cse7 .cse8))) [2024-11-13 21:40:20,530 INFO L77 FloydHoareUtils]: At program point L558-1(line 558) the Hoare annotation is: (let ((.cse3 (= |ULTIMATE.start_main_~c1~0#1| 1)) (.cse9 (= |ULTIMATE.start_main_~c1~0#1| 2)) (.cse4 (< 2 |ULTIMATE.start_main_~c2~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~c2~0#1| 3)) (.cse6 (= |ULTIMATE.start_main_~c1~0#1| 4)) (.cse0 (= 5 |ULTIMATE.start_main_~c1~0#1|)) (.cse1 (<= |ULTIMATE.start_main_~c2~0#1| 2)) (.cse2 (< 1 |ULTIMATE.start_main_~c2~0#1|)) (.cse10 (<= |ULTIMATE.start_main_~c2~0#1| 1)) (.cse7 (= |ULTIMATE.start_main_~c1~0#1| 3)) (.cse8 (<= 1 |ULTIMATE.start_main_~c2~0#1|))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse5) (and .cse6 .cse4 .cse5) (and .cse0 .cse4 .cse5) (and .cse6 .cse1 .cse2) (and .cse4 .cse5 .cse7) (and .cse3 .cse1 .cse8) (and .cse9 .cse10 .cse8) (and .cse9 .cse1 .cse2) (and .cse9 .cse4 .cse5) (and .cse6 .cse10 .cse8) (and .cse0 .cse10 .cse8) (and .cse1 .cse7 .cse2) (and .cse10 .cse7 .cse8))) [2024-11-13 21:40:20,530 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW(line 573) no Hoare annotation was computed. [2024-11-13 21:40:20,530 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-13 21:40:20,532 INFO L77 FloydHoareUtils]: At program point L550-3(lines 550 561) the Hoare annotation is: (let ((.cse12 (<= |ULTIMATE.start_main_~c1~0#1| 3)) (.cse13 (< 2 |ULTIMATE.start_main_~c1~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~c1~0#1| 2)) (.cse6 (< 1 |ULTIMATE.start_main_~c1~0#1|)) (.cse18 (= |ULTIMATE.start_main_~c1~0#1| 2)) (.cse16 (= |ULTIMATE.start_main_~c1~0#1| 4)) (.cse14 (<= |ULTIMATE.start_main_~c1~0#1| 4)) (.cse7 (< 2 |ULTIMATE.start_main_~c2~0#1|)) (.cse9 (<= |ULTIMATE.start_main_~c2~0#1| 3)) (.cse15 (< 3 |ULTIMATE.start_main_~c1~0#1|)) (.cse11 (not |ULTIMATE.start_main_#t~short8#1|)) (.cse0 (= 5 |ULTIMATE.start_main_~c1~0#1|)) (.cse8 (<= |ULTIMATE.start_main_~c1~0#1| 1)) (.cse10 (<= 1 |ULTIMATE.start_main_~c1~0#1|)) (.cse1 (<= |ULTIMATE.start_main_~c2~0#1| 2)) (.cse2 (< 1 |ULTIMATE.start_main_~c2~0#1|)) (.cse3 (<= |ULTIMATE.start_main_~c2~0#1| 0)) (.cse4 (<= 0 |ULTIMATE.start_main_~c2~0#1|)) (.cse20 (<= |ULTIMATE.start_main_~c1~0#1| 5)) (.cse21 (< 4 |ULTIMATE.start_main_~c1~0#1|)) (.cse19 (<= |ULTIMATE.start_main_~c2~0#1| 1)) (.cse22 (= |ULTIMATE.start_main_~c1~0#1| 3)) (.cse17 (<= 1 |ULTIMATE.start_main_~c2~0#1|))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse9 .cse10 .cse11) (and .cse3 .cse4 .cse12 .cse13) (and .cse7 .cse9 .cse12 .cse11 .cse13) (and .cse5 .cse7 .cse9 .cse6 .cse11) (and .cse3 .cse14 .cse4 .cse15) (and .cse16 .cse1 .cse2) (and (= |ULTIMATE.start_main_~c1~0#1| 1) .cse1 .cse17) (and .cse18 .cse19 .cse17) (and .cse18 .cse1 .cse2) (and .cse20 .cse7 .cse9 .cse21 .cse11) (and .cse16 .cse19 .cse17) (and .cse14 .cse7 .cse9 .cse15 .cse11) (and .cse0 .cse19 .cse17) (and .cse3 .cse4 .cse8 .cse10) (and .cse1 .cse22 .cse2) (and .cse3 .cse4 .cse20 .cse21) (and .cse19 .cse22 .cse17))) [2024-11-13 21:40:20,532 INFO L77 FloydHoareUtils]: At program point L550-5(lines 550 561) the Hoare annotation is: (let ((.cse5 (= |ULTIMATE.start_main_~c1~0#1| 1)) (.cse11 (= |ULTIMATE.start_main_~c1~0#1| 2)) (.cse6 (< 2 |ULTIMATE.start_main_~c2~0#1|)) (.cse7 (<= |ULTIMATE.start_main_~c2~0#1| 3)) (.cse8 (= |ULTIMATE.start_main_~c1~0#1| 4)) (.cse0 (= 5 |ULTIMATE.start_main_~c1~0#1|)) (.cse1 (<= |ULTIMATE.start_main_~c2~0#1| 2)) (.cse2 (< 1 |ULTIMATE.start_main_~c2~0#1|)) (.cse3 (<= |ULTIMATE.start_main_~c2~0#1| 0)) (.cse4 (<= 0 |ULTIMATE.start_main_~c2~0#1|)) (.cse12 (<= |ULTIMATE.start_main_~c2~0#1| 1)) (.cse9 (= |ULTIMATE.start_main_~c1~0#1| 3)) (.cse10 (<= 1 |ULTIMATE.start_main_~c2~0#1|))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 (<= |ULTIMATE.start_main_~c1~0#1| 2) (< 1 |ULTIMATE.start_main_~c1~0#1|)) (and .cse5 .cse6 .cse7) (and .cse8 .cse6 .cse7) (and .cse3 .cse4 (<= |ULTIMATE.start_main_~c1~0#1| 3) (< 2 |ULTIMATE.start_main_~c1~0#1|)) (and .cse0 .cse6 .cse7) (and .cse3 (<= |ULTIMATE.start_main_~c1~0#1| 4) .cse4 (< 3 |ULTIMATE.start_main_~c1~0#1|)) (and .cse8 .cse1 .cse2) (and .cse6 .cse7 .cse9) (and .cse5 .cse1 .cse10) (and .cse11 .cse12 .cse10) (and .cse11 .cse1 .cse2) (and .cse11 .cse6 .cse7) (and .cse8 .cse12 .cse10) (and .cse0 .cse12 .cse10) (and .cse3 .cse4 (<= |ULTIMATE.start_main_~c1~0#1| 1) (<= 1 |ULTIMATE.start_main_~c1~0#1|)) (and .cse1 .cse9 .cse2) (and .cse3 .cse4 (<= |ULTIMATE.start_main_~c1~0#1| 5) (< 4 |ULTIMATE.start_main_~c1~0#1|)) (and .cse12 .cse9 .cse10))) [2024-11-13 21:40:20,532 INFO L77 FloydHoareUtils]: At program point L550-6(lines 550 561) the Hoare annotation is: (or (and (<= |ULTIMATE.start_main_~c1~0#1| 1) (<= 1 |ULTIMATE.start_main_~c1~0#1|)) (and (<= |ULTIMATE.start_main_~c1~0#1| 3) (< 2 |ULTIMATE.start_main_~c1~0#1|)) (and (<= |ULTIMATE.start_main_~c1~0#1| 4) (< 3 |ULTIMATE.start_main_~c1~0#1|)) (and (<= |ULTIMATE.start_main_~c1~0#1| 5) (< 4 |ULTIMATE.start_main_~c1~0#1|)) (and (<= |ULTIMATE.start_main_~c1~0#1| 2) (< 1 |ULTIMATE.start_main_~c1~0#1|))) [2024-11-13 21:40:20,533 INFO L77 FloydHoareUtils]: At program point L551(line 551) the Hoare annotation is: (let ((.cse4 (= |ULTIMATE.start_main_~c1~0#1| 4)) (.cse0 (= 5 |ULTIMATE.start_main_~c1~0#1|)) (.cse5 (< 0 |ULTIMATE.start_main_#t~post9#1|)) (.cse6 (<= |ULTIMATE.start_main_#t~post9#1| 1)) (.cse9 (= |ULTIMATE.start_main_~c1~0#1| 1)) (.cse1 (<= 2 |ULTIMATE.start_main_#t~post9#1|)) (.cse2 (<= |ULTIMATE.start_main_#t~post9#1| 2)) (.cse3 (= |ULTIMATE.start_main_~c1~0#1| 2)) (.cse7 (<= 0 |ULTIMATE.start_main_#t~post9#1|)) (.cse10 (= |ULTIMATE.start_main_~c1~0#1| 3)) (.cse8 (<= |ULTIMATE.start_main_#t~post9#1| 0))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse1 .cse2) (and .cse4 .cse5 .cse6) (and .cse4 .cse1 .cse2) (and .cse7 .cse4 .cse8) (and .cse0 .cse5 .cse6) (and .cse9 .cse5 .cse6) (and .cse10 .cse5 .cse6) (and .cse9 .cse1 .cse2) (and .cse0 .cse7 .cse8) (and .cse3 .cse5 .cse6) (and .cse9 (= |ULTIMATE.start_main_#t~post9#1| 0)) (and .cse10 .cse1 .cse2) (and .cse3 .cse7 .cse8) (and .cse7 .cse10 .cse8))) [2024-11-13 21:40:20,534 INFO L77 FloydHoareUtils]: At program point L551-1(line 551) the Hoare annotation is: (let ((.cse4 (= |ULTIMATE.start_main_~c1~0#1| 4)) (.cse0 (= 5 |ULTIMATE.start_main_~c1~0#1|)) (.cse5 (< 0 |ULTIMATE.start_main_#t~post9#1|)) (.cse6 (<= |ULTIMATE.start_main_#t~post9#1| 1)) (.cse9 (= |ULTIMATE.start_main_~c1~0#1| 1)) (.cse1 (<= 2 |ULTIMATE.start_main_#t~post9#1|)) (.cse2 (<= |ULTIMATE.start_main_#t~post9#1| 2)) (.cse3 (= |ULTIMATE.start_main_~c1~0#1| 2)) (.cse7 (<= 0 |ULTIMATE.start_main_#t~post9#1|)) (.cse10 (= |ULTIMATE.start_main_~c1~0#1| 3)) (.cse8 (<= |ULTIMATE.start_main_#t~post9#1| 0))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse1 .cse2) (and .cse4 .cse5 .cse6) (and .cse4 .cse1 .cse2) (and .cse7 .cse4 .cse8) (and .cse0 .cse5 .cse6) (and .cse9 .cse5 .cse6) (and .cse10 .cse5 .cse6) (and .cse9 .cse1 .cse2) (and .cse0 .cse7 .cse8) (and .cse3 .cse5 .cse6) (and .cse9 (= |ULTIMATE.start_main_#t~post9#1| 0)) (and .cse10 .cse1 .cse2) (and .cse3 .cse7 .cse8) (and .cse7 .cse10 .cse8))) [2024-11-13 21:40:20,534 INFO L77 FloydHoareUtils]: At program point L577-2(lines 577 583) the Hoare annotation is: (<= |ULTIMATE.start_main_~c1~0#1| 4) [2024-11-13 21:40:20,534 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 551) no Hoare annotation was computed. [2024-11-13 21:40:20,534 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-13 21:40:20,534 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 551) no Hoare annotation was computed. [2024-11-13 21:40:20,535 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 548) no Hoare annotation was computed. [2024-11-13 21:40:20,535 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW(line 558) no Hoare annotation was computed. [2024-11-13 21:40:20,550 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 09:40:20 ImpRootNode [2024-11-13 21:40:20,551 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 21:40:20,551 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 21:40:20,551 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 21:40:20,552 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 21:40:20,552 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:38:13" (3/4) ... [2024-11-13 21:40:20,557 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-13 21:40:20,571 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2024-11-13 21:40:20,571 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-13 21:40:20,572 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-13 21:40:20,572 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-13 21:40:20,674 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm/witness.graphml [2024-11-13 21:40:20,675 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm/witness.yml [2024-11-13 21:40:20,676 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 21:40:20,676 INFO L158 Benchmark]: Toolchain (without parser) took 128098.95ms. Allocated memory was 142.6MB in the beginning and 838.9MB in the end (delta: 696.3MB). Free memory was 118.3MB in the beginning and 495.8MB in the end (delta: -377.5MB). Peak memory consumption was 317.4MB. Max. memory is 16.1GB. [2024-11-13 21:40:20,677 INFO L158 Benchmark]: CDTParser took 0.96ms. Allocated memory is still 142.6MB. Free memory is still 79.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:40:20,678 INFO L158 Benchmark]: CACSL2BoogieTranslator took 387.16ms. Allocated memory is still 142.6MB. Free memory was 118.3MB in the beginning and 100.8MB in the end (delta: 17.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 21:40:20,678 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.63ms. Allocated memory is still 142.6MB. Free memory was 100.6MB in the beginning and 98.9MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:40:20,679 INFO L158 Benchmark]: Boogie Preprocessor took 32.94ms. Allocated memory is still 142.6MB. Free memory was 98.9MB in the beginning and 97.7MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:40:20,679 INFO L158 Benchmark]: RCFGBuilder took 596.10ms. Allocated memory is still 142.6MB. Free memory was 97.7MB in the beginning and 75.2MB in the end (delta: 22.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-13 21:40:20,680 INFO L158 Benchmark]: CodeCheck took 126917.69ms. Allocated memory was 142.6MB in the beginning and 838.9MB in the end (delta: 696.3MB). Free memory was 75.2MB in the beginning and 500.2MB in the end (delta: -424.9MB). Peak memory consumption was 267.1MB. Max. memory is 16.1GB. [2024-11-13 21:40:20,680 INFO L158 Benchmark]: Witness Printer took 124.34ms. Allocated memory is still 838.9MB. Free memory was 500.2MB in the beginning and 495.8MB in the end (delta: 4.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:40:20,684 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 1 procedures, 29 locations, 10 error locations. Started 1 CEGAR loops. OverallTime: 120.3s, OverallIterations: 65, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 21071 SdHoareTripleChecker+Valid, 111.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 19805 mSDsluCounter, 7873 SdHoareTripleChecker+Invalid, 96.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7149 mSDsCounter, 8977 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 48001 IncrementalHoareTripleChecker+Invalid, 56978 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 8977 mSolverCounterUnsat, 724 mSDtfsCounter, 48001 mSolverCounterSat, 1.5s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 16515 GetRequests, 14248 SyntacticMatches, 1635 SemanticMatches, 632 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 410481 ImplicationChecksByTransitivity, 100.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.6s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 38.9s InterpolantComputationTime, 1961 NumberOfCodeBlocks, 1961 NumberOfCodeBlocksAsserted, 64 NumberOfCheckSat, 1897 ConstructedInterpolants, 0 QuantifiedInterpolants, 7729 SizeOfPredicates, 0 NumberOfNonLiveVariables, 7461 ConjunctsInSsa, 322 ConjunctsInUnsatCore, 64 InterpolantComputations, 25 PerfectInterpolantSequences, 960/2481 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 - PositiveResult [Line: 540]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 540]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 548]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 548]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 551]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 551]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 558]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 558]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 573]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 573]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - AllSpecificationsHoldResult: All specifications hold 10 specifications checked. All of them hold - InvariantResult [Line: 539]: Loop Invariant Derived loop invariant: (((((((((c2 <= 0) && (0 <= c2)) && (c1 <= 2)) && (1 < c1)) || ((((c2 <= 0) && (0 <= c2)) && (c1 <= 3)) && (2 < c1))) || ((((c2 <= 0) && (c1 <= 4)) && (0 <= c2)) && (3 < c1))) || ((((c2 <= 0) && (0 <= c2)) && (c1 <= 1)) && (1 <= c1))) || ((((c2 <= 0) && (0 <= c2)) && (c1 <= 5)) && (4 < c1))) || (((c2 <= 0) && (0 <= c2)) && (c1 == 0))) - InvariantResult [Line: 550]: Loop Invariant Derived loop invariant: (((((((((((((((((((((5 == c1) && (c2 <= 2)) && (1 < c2)) || ((((c2 <= 0) && (0 <= c2)) && (c1 <= 2)) && (1 < c1))) || (((c1 == 1) && (2 < c2)) && (c2 <= 3))) || (((c1 == 4) && (2 < c2)) && (c2 <= 3))) || ((((c2 <= 0) && (0 <= c2)) && (c1 <= 3)) && (2 < c1))) || (((5 == c1) && (2 < c2)) && (c2 <= 3))) || ((((c2 <= 0) && (c1 <= 4)) && (0 <= c2)) && (3 < c1))) || (((c1 == 4) && (c2 <= 2)) && (1 < c2))) || (((2 < c2) && (c2 <= 3)) && (c1 == 3))) || (((c1 == 1) && (c2 <= 2)) && (1 <= c2))) || (((c1 == 2) && (c2 <= 1)) && (1 <= c2))) || (((c1 == 2) && (c2 <= 2)) && (1 < c2))) || (((c1 == 2) && (2 < c2)) && (c2 <= 3))) || (((c1 == 4) && (c2 <= 1)) && (1 <= c2))) || (((5 == c1) && (c2 <= 1)) && (1 <= c2))) || ((((c2 <= 0) && (0 <= c2)) && (c1 <= 1)) && (1 <= c1))) || (((c2 <= 2) && (c1 == 3)) && (1 < c2))) || ((((c2 <= 0) && (0 <= c2)) && (c1 <= 5)) && (4 < c1))) || (((c2 <= 1) && (c1 == 3)) && (1 <= c2))) - InvariantResult [Line: 572]: Loop Invariant Derived loop invariant: (c1 <= 5) - InvariantResult [Line: 577]: Loop Invariant Derived loop invariant: (c1 <= 4) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.96ms. Allocated memory is still 142.6MB. Free memory is still 79.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 387.16ms. Allocated memory is still 142.6MB. Free memory was 118.3MB in the beginning and 100.8MB in the end (delta: 17.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.63ms. Allocated memory is still 142.6MB. Free memory was 100.6MB in the beginning and 98.9MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 32.94ms. Allocated memory is still 142.6MB. Free memory was 98.9MB in the beginning and 97.7MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 596.10ms. Allocated memory is still 142.6MB. Free memory was 97.7MB in the beginning and 75.2MB in the end (delta: 22.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * CodeCheck took 126917.69ms. Allocated memory was 142.6MB in the beginning and 838.9MB in the end (delta: 696.3MB). Free memory was 75.2MB in the beginning and 500.2MB in the end (delta: -424.9MB). Peak memory consumption was 267.1MB. Max. memory is 16.1GB. * Witness Printer took 124.34ms. Allocated memory is still 838.9MB. Free memory was 500.2MB in the beginning and 495.8MB in the end (delta: 4.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-11-13 21:40:20,733 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27664418-9587-4fa1-91d4-92b2f538cec8/bin/ukojak-verify-EEHR8qb7sm/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