./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/loop-invgen/nested9.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/loop-invgen/nested9.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f3ca1fd1ad8fdbcd9efe7b99bc6e3715231417d253ce4ee9bba3d5969472333a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 23:15:58,985 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 23:15:59,082 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-08 23:15:59,091 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 23:15:59,094 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 23:15:59,129 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 23:15:59,132 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 23:15:59,133 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 23:15:59,133 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 23:15:59,134 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 23:15:59,135 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 23:15:59,135 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 23:15:59,136 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 23:15:59,136 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 23:15:59,138 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 23:15:59,139 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 23:15:59,139 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 23:15:59,139 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 23:15:59,140 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 23:15:59,140 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 23:15:59,140 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 23:15:59,145 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 23:15:59,145 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 23:15:59,146 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 23:15:59,146 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 23:15:59,146 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 23:15:59,146 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 23:15:59,147 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 23:15:59,147 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 23:15:59,147 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 23:15:59,148 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 23:15:59,148 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 23:15:59,148 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 23:15:59,148 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f3ca1fd1ad8fdbcd9efe7b99bc6e3715231417d253ce4ee9bba3d5969472333a [2024-11-08 23:15:59,454 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 23:15:59,491 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 23:15:59,495 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 23:15:59,497 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 23:15:59,498 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 23:15:59,499 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/loop-invgen/nested9.i Unable to find full path for "g++" [2024-11-08 23:16:01,691 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 23:16:01,910 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 23:16:01,910 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/sv-benchmarks/c/loop-invgen/nested9.i [2024-11-08 23:16:01,920 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk/data/435f9ab2f/9f331cf5654643498aa07098f4a2cd17/FLAG7620030dc [2024-11-08 23:16:01,938 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk/data/435f9ab2f/9f331cf5654643498aa07098f4a2cd17 [2024-11-08 23:16:01,941 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 23:16:01,942 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 23:16:01,944 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 23:16:01,944 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 23:16:01,951 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 23:16:01,952 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 11:16:01" (1/1) ... [2024-11-08 23:16:01,954 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c9de9fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:16:01, skipping insertion in model container [2024-11-08 23:16:01,954 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 11:16:01" (1/1) ... [2024-11-08 23:16:01,986 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 23:16:02,263 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/sv-benchmarks/c/loop-invgen/nested9.i[893,906] [2024-11-08 23:16:02,304 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 23:16:02,317 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 23:16:02,334 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/sv-benchmarks/c/loop-invgen/nested9.i[893,906] [2024-11-08 23:16:02,344 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 23:16:02,365 INFO L204 MainTranslator]: Completed translation [2024-11-08 23:16:02,366 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:16:02 WrapperNode [2024-11-08 23:16:02,366 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 23:16:02,367 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 23:16:02,367 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 23:16:02,368 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 23:16:02,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:16:02" (1/1) ... [2024-11-08 23:16:02,385 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:16:02" (1/1) ... [2024-11-08 23:16:02,407 INFO L138 Inliner]: procedures = 16, calls = 7, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 69 [2024-11-08 23:16:02,407 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 23:16:02,408 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 23:16:02,408 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 23:16:02,409 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 23:16:02,420 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:16:02" (1/1) ... [2024-11-08 23:16:02,421 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:16:02" (1/1) ... [2024-11-08 23:16:02,423 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:16:02" (1/1) ... [2024-11-08 23:16:02,423 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:16:02" (1/1) ... [2024-11-08 23:16:02,430 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:16:02" (1/1) ... [2024-11-08 23:16:02,438 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:16:02" (1/1) ... [2024-11-08 23:16:02,439 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:16:02" (1/1) ... [2024-11-08 23:16:02,441 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:16:02" (1/1) ... [2024-11-08 23:16:02,447 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 23:16:02,448 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 23:16:02,448 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 23:16:02,448 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 23:16:02,450 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:16:02" (1/1) ... [2024-11-08 23:16:02,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 23:16:02,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 23:16:02,485 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 23:16:02,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 23:16:02,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 23:16:02,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 23:16:02,528 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 23:16:02,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 23:16:02,611 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 23:16:02,614 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 23:16:02,852 INFO L? ?]: Removed 21 outVars from TransFormulas that were not future-live. [2024-11-08 23:16:02,853 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 23:16:02,900 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 23:16:02,901 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 23:16:02,901 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 11:16:02 BoogieIcfgContainer [2024-11-08 23:16:02,903 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 23:16:02,904 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 23:16:02,904 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 23:16:02,917 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 23:16:02,917 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 11:16:02" (1/1) ... [2024-11-08 23:16:02,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 23:16:02,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:02,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 20 states and 30 transitions. [2024-11-08 23:16:02,988 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 30 transitions. [2024-11-08 23:16:02,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-08 23:16:02,992 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:02,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:03,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:03,513 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-08 23:16:03,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:03,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 27 states and 44 transitions. [2024-11-08 23:16:03,716 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 44 transitions. [2024-11-08 23:16:03,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-08 23:16:03,717 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:03,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:03,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:03,989 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:16:04,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:04,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 34 states and 62 transitions. [2024-11-08 23:16:04,812 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 62 transitions. [2024-11-08 23:16:04,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-08 23:16:04,813 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:04,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:04,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:04,958 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 23:16:05,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:05,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 35 states and 63 transitions. [2024-11-08 23:16:05,159 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 63 transitions. [2024-11-08 23:16:05,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-08 23:16:05,165 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:05,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:05,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:05,498 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 23:16:06,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:06,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 38 states and 70 transitions. [2024-11-08 23:16:06,475 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 70 transitions. [2024-11-08 23:16:06,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-08 23:16:06,476 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:06,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:06,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:06,727 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 23:16:07,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:07,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 41 states and 77 transitions. [2024-11-08 23:16:07,715 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 77 transitions. [2024-11-08 23:16:07,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-08 23:16:07,717 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:07,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:07,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:08,124 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:16:10,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:10,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 50 states and 96 transitions. [2024-11-08 23:16:10,911 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 96 transitions. [2024-11-08 23:16:10,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-08 23:16:10,913 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:10,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:10,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:10,996 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 23:16:11,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:11,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 50 states and 95 transitions. [2024-11-08 23:16:11,265 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 95 transitions. [2024-11-08 23:16:11,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 23:16:11,266 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:11,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:11,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:11,901 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:16:16,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:16,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 60 states and 122 transitions. [2024-11-08 23:16:16,575 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 122 transitions. [2024-11-08 23:16:16,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 23:16:16,576 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:16,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:16,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:16,827 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:16:19,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:19,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 68 states and 143 transitions. [2024-11-08 23:16:19,175 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 143 transitions. [2024-11-08 23:16:19,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 23:16:19,176 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:19,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:19,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:19,264 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:16:19,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:19,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 69 states and 144 transitions. [2024-11-08 23:16:19,763 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 144 transitions. [2024-11-08 23:16:19,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 23:16:19,782 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:19,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:19,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:19,864 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:16:20,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:20,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 70 states and 145 transitions. [2024-11-08 23:16:20,226 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 145 transitions. [2024-11-08 23:16:20,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 23:16:20,228 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:20,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:20,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:20,832 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:16:24,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:24,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 77 states and 161 transitions. [2024-11-08 23:16:24,255 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 161 transitions. [2024-11-08 23:16:24,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 23:16:24,256 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:24,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:24,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:24,319 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 23:16:24,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:24,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 77 states and 159 transitions. [2024-11-08 23:16:24,637 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 159 transitions. [2024-11-08 23:16:24,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 23:16:24,638 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:24,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:24,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:24,846 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:16:25,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:25,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 78 states and 158 transitions. [2024-11-08 23:16:25,851 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 158 transitions. [2024-11-08 23:16:25,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 23:16:25,852 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:25,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:25,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:26,047 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 23:16:28,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:28,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 83 states and 170 transitions. [2024-11-08 23:16:28,021 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 170 transitions. [2024-11-08 23:16:28,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 23:16:28,022 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:28,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:28,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:28,040 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-08 23:16:28,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:28,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 83 states and 169 transitions. [2024-11-08 23:16:28,353 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 169 transitions. [2024-11-08 23:16:28,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 23:16:28,353 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:28,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:28,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:28,416 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-08 23:16:28,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:28,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 83 states and 167 transitions. [2024-11-08 23:16:28,863 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 167 transitions. [2024-11-08 23:16:28,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 23:16:28,863 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:28,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:28,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:28,941 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 16 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-08 23:16:29,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:29,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 84 states and 167 transitions. [2024-11-08 23:16:29,423 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 167 transitions. [2024-11-08 23:16:29,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 23:16:29,423 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:29,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:29,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:29,469 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 16 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-08 23:16:29,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:29,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 85 states and 167 transitions. [2024-11-08 23:16:29,958 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 167 transitions. [2024-11-08 23:16:29,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 23:16:29,959 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:29,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:29,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:30,010 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-08 23:16:31,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:31,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 87 states and 172 transitions. [2024-11-08 23:16:31,133 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 172 transitions. [2024-11-08 23:16:31,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 23:16:31,134 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:31,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:31,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:31,225 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-08 23:16:32,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:32,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 89 states and 175 transitions. [2024-11-08 23:16:32,478 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 175 transitions. [2024-11-08 23:16:32,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 23:16:32,479 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:32,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:32,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:32,570 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-08 23:16:34,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:34,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 92 states and 179 transitions. [2024-11-08 23:16:34,129 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 179 transitions. [2024-11-08 23:16:34,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 23:16:34,130 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:34,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:34,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:34,181 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-08 23:16:35,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:35,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 94 states and 184 transitions. [2024-11-08 23:16:35,362 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 184 transitions. [2024-11-08 23:16:35,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 23:16:35,362 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:35,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:35,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:35,478 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-08 23:16:35,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:35,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 95 states and 187 transitions. [2024-11-08 23:16:35,963 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 187 transitions. [2024-11-08 23:16:35,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 23:16:35,963 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:35,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:35,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:36,048 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-08 23:16:36,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:36,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 96 states and 187 transitions. [2024-11-08 23:16:36,728 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 187 transitions. [2024-11-08 23:16:36,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-08 23:16:36,728 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:36,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:36,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:37,015 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 13 proven. 22 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-08 23:16:41,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:41,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 105 states and 210 transitions. [2024-11-08 23:16:41,269 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 210 transitions. [2024-11-08 23:16:41,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-08 23:16:41,270 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:41,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:41,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:41,329 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-08 23:16:41,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:41,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 106 states and 210 transitions. [2024-11-08 23:16:41,855 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 210 transitions. [2024-11-08 23:16:41,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-08 23:16:41,855 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:41,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:41,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:41,908 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-08 23:16:42,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:42,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 108 states and 213 transitions. [2024-11-08 23:16:42,970 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 213 transitions. [2024-11-08 23:16:42,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-08 23:16:42,971 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:42,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:42,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:43,186 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-08 23:16:44,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:44,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 111 states and 215 transitions. [2024-11-08 23:16:44,477 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 215 transitions. [2024-11-08 23:16:44,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-08 23:16:44,478 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:44,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:44,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:44,583 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-08 23:16:45,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:45,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 112 states and 215 transitions. [2024-11-08 23:16:45,306 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 215 transitions. [2024-11-08 23:16:45,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-08 23:16:45,307 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:45,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:45,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:45,358 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-08 23:16:46,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:46,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 113 states and 216 transitions. [2024-11-08 23:16:46,110 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 216 transitions. [2024-11-08 23:16:46,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-08 23:16:46,111 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:46,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:46,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:46,159 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-08 23:16:46,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:46,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 114 states and 217 transitions. [2024-11-08 23:16:46,846 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 217 transitions. [2024-11-08 23:16:46,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 23:16:46,847 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:46,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:46,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:46,924 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-08 23:16:58,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:16:58,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 134 states and 263 transitions. [2024-11-08 23:16:58,519 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 263 transitions. [2024-11-08 23:16:58,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 23:16:58,520 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:16:58,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:16:58,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:16:58,617 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-08 23:17:00,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:17:00,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 137 states and 267 transitions. [2024-11-08 23:17:00,803 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 267 transitions. [2024-11-08 23:17:00,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-08 23:17:00,804 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:17:00,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:17:00,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:17:00,918 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 23:17:02,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:17:02,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 139 states and 268 transitions. [2024-11-08 23:17:02,346 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 268 transitions. [2024-11-08 23:17:02,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-08 23:17:02,347 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:17:02,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:17:02,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:17:02,433 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-08 23:17:13,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:17:13,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 158 states and 318 transitions. [2024-11-08 23:17:13,420 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 318 transitions. [2024-11-08 23:17:13,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-08 23:17:13,421 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:17:13,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:17:13,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:17:13,492 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-08 23:17:15,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:17:15,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 161 states and 323 transitions. [2024-11-08 23:17:15,753 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 323 transitions. [2024-11-08 23:17:15,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-08 23:17:15,754 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:17:15,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:17:15,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:17:15,863 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-08 23:17:17,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:17:17,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 163 states and 326 transitions. [2024-11-08 23:17:17,115 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 326 transitions. [2024-11-08 23:17:17,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-08 23:17:17,116 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:17:17,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:17:17,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:17:17,213 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 23:17:19,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:17:19,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 167 states and 332 transitions. [2024-11-08 23:17:19,909 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 332 transitions. [2024-11-08 23:17:19,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-08 23:17:19,910 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:17:19,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:17:19,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:17:19,988 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 23:17:21,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:17:21,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 169 states and 335 transitions. [2024-11-08 23:17:21,553 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 335 transitions. [2024-11-08 23:17:21,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-08 23:17:21,554 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:17:21,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:17:21,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:17:22,078 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-08 23:17:27,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:17:27,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 177 states and 343 transitions. [2024-11-08 23:17:27,824 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 343 transitions. [2024-11-08 23:17:27,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-08 23:17:27,824 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:17:27,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:17:27,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:17:27,928 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-08 23:17:30,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:17:30,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 181 states and 347 transitions. [2024-11-08 23:17:30,799 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 347 transitions. [2024-11-08 23:17:30,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-08 23:17:30,799 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:17:30,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:17:30,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:17:30,928 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-08 23:17:32,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:17:32,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 183 states and 349 transitions. [2024-11-08 23:17:32,846 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 349 transitions. [2024-11-08 23:17:32,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-08 23:17:32,847 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:17:32,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:17:32,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:17:32,939 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-08 23:17:34,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:17:34,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 185 states and 350 transitions. [2024-11-08 23:17:34,743 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 350 transitions. [2024-11-08 23:17:34,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-08 23:17:34,744 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:17:34,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:17:34,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:17:34,831 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-08 23:17:36,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:17:36,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 188 states and 352 transitions. [2024-11-08 23:17:36,881 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 352 transitions. [2024-11-08 23:17:36,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-08 23:17:36,881 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:17:36,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:17:36,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:17:36,967 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-08 23:17:38,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:17:38,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 190 states and 354 transitions. [2024-11-08 23:17:38,633 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 354 transitions. [2024-11-08 23:17:38,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-08 23:17:38,634 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:17:38,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:17:38,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:17:40,562 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 27 proven. 79 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 23:18:03,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:03,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 213 states and 400 transitions. [2024-11-08 23:18:03,030 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 400 transitions. [2024-11-08 23:18:03,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-08 23:18:03,031 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:03,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:03,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:03,124 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-08 23:18:04,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:04,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 202 states and 381 transitions. [2024-11-08 23:18:04,156 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 381 transitions. [2024-11-08 23:18:04,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-08 23:18:04,157 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:04,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:04,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:04,320 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 27 proven. 79 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 23:18:07,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:07,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 206 states and 384 transitions. [2024-11-08 23:18:07,844 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 384 transitions. [2024-11-08 23:18:07,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-08 23:18:07,845 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:07,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:07,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:07,996 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 27 proven. 79 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 23:18:08,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:08,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 207 states and 384 transitions. [2024-11-08 23:18:08,906 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 384 transitions. [2024-11-08 23:18:08,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-08 23:18:08,907 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:08,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:08,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:09,034 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 27 proven. 79 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 23:18:09,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:09,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 208 states and 384 transitions. [2024-11-08 23:18:09,973 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 384 transitions. [2024-11-08 23:18:09,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-08 23:18:09,974 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:09,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:09,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:10,037 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-08 23:18:10,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:10,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 208 states and 377 transitions. [2024-11-08 23:18:10,584 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 377 transitions. [2024-11-08 23:18:10,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-08 23:18:10,585 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:10,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:10,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:10,757 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 29 proven. 97 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-08 23:18:14,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:14,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 212 states and 381 transitions. [2024-11-08 23:18:14,076 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 381 transitions. [2024-11-08 23:18:14,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-08 23:18:14,077 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:14,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:14,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:14,159 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-08 23:18:20,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:20,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 218 states and 389 transitions. [2024-11-08 23:18:20,113 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 389 transitions. [2024-11-08 23:18:20,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-08 23:18:20,114 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:20,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:20,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:20,196 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2024-11-08 23:18:23,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:23,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 222 states and 394 transitions. [2024-11-08 23:18:23,082 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 394 transitions. [2024-11-08 23:18:23,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-08 23:18:23,082 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:23,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:23,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:23,168 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2024-11-08 23:18:24,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:24,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 223 states and 395 transitions. [2024-11-08 23:18:24,146 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 395 transitions. [2024-11-08 23:18:24,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-08 23:18:24,147 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:24,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:24,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:24,279 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 55 proven. 3 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-11-08 23:18:25,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:25,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 224 states and 395 transitions. [2024-11-08 23:18:25,265 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 395 transitions. [2024-11-08 23:18:25,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-08 23:18:25,266 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:25,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:25,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:25,817 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 116 proven. 46 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-08 23:18:38,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:38,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 237 states and 419 transitions. [2024-11-08 23:18:38,332 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 419 transitions. [2024-11-08 23:18:38,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-08 23:18:38,332 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:38,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:38,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:38,406 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 116 proven. 46 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-08 23:18:40,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:40,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 239 states and 421 transitions. [2024-11-08 23:18:40,757 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 421 transitions. [2024-11-08 23:18:40,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-08 23:18:40,758 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:40,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:40,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:40,847 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2024-11-08 23:18:42,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:42,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 240 states and 423 transitions. [2024-11-08 23:18:42,107 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 423 transitions. [2024-11-08 23:18:42,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-08 23:18:42,108 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:42,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:42,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:42,186 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 116 proven. 46 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-08 23:18:42,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:42,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 241 states and 423 transitions. [2024-11-08 23:18:42,944 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 423 transitions. [2024-11-08 23:18:42,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-08 23:18:42,945 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:42,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:42,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:43,019 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 116 proven. 46 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-08 23:18:45,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:45,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 243 states and 425 transitions. [2024-11-08 23:18:45,085 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 425 transitions. [2024-11-08 23:18:45,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-08 23:18:45,086 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:45,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:45,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:45,215 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 134 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-08 23:18:46,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:18:46,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 245 states and 426 transitions. [2024-11-08 23:18:46,920 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 426 transitions. [2024-11-08 23:18:46,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-08 23:18:46,921 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:18:46,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:18:46,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:18:49,452 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 143 proven. 35 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-08 23:19:01,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:19:01,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 246 states and 427 transitions. [2024-11-08 23:19:01,020 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 427 transitions. [2024-11-08 23:19:01,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-08 23:19:01,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:19:01,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:19:01,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:19:01,115 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 134 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-08 23:19:02,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:19:02,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 248 states and 428 transitions. [2024-11-08 23:19:02,102 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 428 transitions. [2024-11-08 23:19:02,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-08 23:19:02,103 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:19:02,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:19:02,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:19:02,527 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 99 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-08 23:19:05,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:19:05,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 252 states and 442 transitions. [2024-11-08 23:19:05,968 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 442 transitions. [2024-11-08 23:19:05,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-08 23:19:05,969 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:19:05,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:19:05,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:19:06,053 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-11-08 23:19:12,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:19:12,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 260 states and 453 transitions. [2024-11-08 23:19:12,171 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 453 transitions. [2024-11-08 23:19:12,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-08 23:19:12,172 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:19:12,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:19:12,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:19:12,241 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 152 proven. 6 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2024-11-08 23:19:13,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:19:13,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 261 states and 453 transitions. [2024-11-08 23:19:13,352 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 453 transitions. [2024-11-08 23:19:13,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-08 23:19:13,353 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:19:13,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:19:13,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:19:13,661 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 0 proven. 149 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2024-11-08 23:19:17,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:19:17,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 265 states and 458 transitions. [2024-11-08 23:19:17,549 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 458 transitions. [2024-11-08 23:19:17,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-08 23:19:17,550 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:19:17,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:19:17,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:19:17,634 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2024-11-08 23:19:20,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:19:20,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 268 states and 460 transitions. [2024-11-08 23:19:20,212 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 460 transitions. [2024-11-08 23:19:20,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-08 23:19:20,213 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:19:20,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:19:20,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:19:20,317 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2024-11-08 23:19:23,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:19:23,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 255 states and 441 transitions. [2024-11-08 23:19:23,223 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 441 transitions. [2024-11-08 23:19:23,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-08 23:19:23,223 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:19:23,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:19:23,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:19:24,577 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 163 proven. 44 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2024-11-08 23:19:29,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:19:29,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 259 states and 445 transitions. [2024-11-08 23:19:29,453 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 445 transitions. [2024-11-08 23:19:29,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-08 23:19:29,454 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:19:29,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:19:29,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:19:29,476 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-08 23:19:29,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:19:29,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 259 states and 442 transitions. [2024-11-08 23:19:29,706 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 442 transitions. [2024-11-08 23:19:29,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-08 23:19:29,707 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:19:29,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:19:29,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:19:29,734 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-08 23:19:29,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:19:29,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 259 states and 441 transitions. [2024-11-08 23:19:29,919 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 441 transitions. [2024-11-08 23:19:29,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-08 23:19:29,920 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:19:29,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:19:29,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:19:30,861 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 254 proven. 28 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2024-11-08 23:19:36,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:19:36,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 263 states and 445 transitions. [2024-11-08 23:19:36,162 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 445 transitions. [2024-11-08 23:19:36,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-08 23:19:36,163 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:19:36,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:19:36,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:19:37,262 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 254 proven. 28 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2024-11-08 23:19:43,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:19:43,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 267 states and 453 transitions. [2024-11-08 23:19:43,224 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 453 transitions. [2024-11-08 23:19:43,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-08 23:19:43,225 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:19:43,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:19:43,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:19:44,242 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 254 proven. 28 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2024-11-08 23:19:45,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:19:45,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 268 states and 454 transitions. [2024-11-08 23:19:45,575 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 454 transitions. [2024-11-08 23:19:45,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-08 23:19:45,576 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:19:45,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:19:45,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:19:47,049 INFO L134 CoverageAnalysis]: Checked inductivity of 472 backedges. 1 proven. 362 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2024-11-08 23:20:28,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:20:28,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 302 states and 509 transitions. [2024-11-08 23:20:28,310 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 509 transitions. [2024-11-08 23:20:28,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-08 23:20:28,310 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:20:28,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:20:28,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:20:28,526 INFO L134 CoverageAnalysis]: Checked inductivity of 472 backedges. 1 proven. 362 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2024-11-08 23:20:45,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:20:45,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 314 states and 530 transitions. [2024-11-08 23:20:45,668 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 530 transitions. [2024-11-08 23:20:45,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-08 23:20:45,669 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:20:45,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:20:45,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:20:47,117 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 366 proven. 91 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-11-08 23:21:01,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:21:01,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 326 states and 548 transitions. [2024-11-08 23:21:01,799 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 548 transitions. [2024-11-08 23:21:01,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-08 23:21:01,800 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:21:01,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:21:01,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:21:02,891 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 475 proven. 37 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2024-11-08 23:21:22,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:21:22,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 346 states and 572 transitions. [2024-11-08 23:21:22,109 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 572 transitions. [2024-11-08 23:21:22,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-08 23:21:22,109 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:21:22,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:21:22,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:21:22,205 INFO L134 CoverageAnalysis]: Checked inductivity of 771 backedges. 372 proven. 209 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-08 23:21:53,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:21:53,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 169 states and 269 transitions. [2024-11-08 23:21:53,369 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 269 transitions. [2024-11-08 23:21:53,370 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-08 23:21:53,370 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 83 iterations. [2024-11-08 23:21:53,382 INFO L729 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-11-08 23:22:02,602 INFO L77 FloydHoareUtils]: At program point L35-3(lines 35 37) the Hoare annotation is: (or (<= (* 3 |ULTIMATE.start_main_~i~0#1|) |ULTIMATE.start_main_~j~0#1|) (and (<= (* 2 |ULTIMATE.start_main_~i~0#1|) |ULTIMATE.start_main_~j~0#1|) (<= (+ |ULTIMATE.start_main_~i~0#1| 1) |ULTIMATE.start_main_~n~0#1|))) [2024-11-08 23:22:02,605 INFO L77 FloydHoareUtils]: At program point L31(line 31) the Hoare annotation is: true [2024-11-08 23:22:02,606 INFO L77 FloydHoareUtils]: At program point L35-4(lines 35 37) the Hoare annotation is: true [2024-11-08 23:22:02,606 INFO L75 FloydHoareUtils]: For program point L19(line 19) no Hoare annotation was computed. [2024-11-08 23:22:02,606 INFO L77 FloydHoareUtils]: At program point main_returnLabel#1(lines 25 40) the Hoare annotation is: true [2024-11-08 23:22:02,607 INFO L77 FloydHoareUtils]: At program point L36-1(lines 36 37) the Hoare annotation is: (let ((.cse5 (+ |ULTIMATE.start_main_~k~0#1| 1))) (let ((.cse3 (+ (* 2 |ULTIMATE.start_main_~n~0#1|) |ULTIMATE.start_main_~i~0#1|)) (.cse1 (+ |ULTIMATE.start_main_~j~0#1| 1)) (.cse0 (* 3 |ULTIMATE.start_main_~i~0#1|)) (.cse6 (+ 2 |ULTIMATE.start_main_~i~0#1|)) (.cse4 (<= (* 2 |ULTIMATE.start_main_~i~0#1|) |ULTIMATE.start_main_~j~0#1|)) (.cse2 (<= .cse5 |ULTIMATE.start_main_~j~0#1|))) (or (and (<= .cse0 .cse1) .cse2 (<= .cse1 .cse3)) (and .cse4 (< .cse5 |ULTIMATE.start_main_~j~0#1|) (<= (+ |ULTIMATE.start_main_~j~0#1| 4) .cse3) (<= .cse0 (+ |ULTIMATE.start_main_~k~0#1| 4))) (and .cse4 (< .cse6 |ULTIMATE.start_main_~j~0#1|) (< .cse1 .cse0) (<= (+ |ULTIMATE.start_main_~i~0#1| 1) |ULTIMATE.start_main_~n~0#1|) .cse2) (and (<= |ULTIMATE.start_main_~j~0#1| .cse6) (<= |ULTIMATE.start_main_~j~0#1| .cse5) .cse4 (<= 3 |ULTIMATE.start_main_~n~0#1|) .cse2)))) [2024-11-08 23:22:02,608 INFO L77 FloydHoareUtils]: At program point L36-3(lines 36 37) the Hoare annotation is: (let ((.cse4 (* 3 |ULTIMATE.start_main_~i~0#1|)) (.cse5 (+ |ULTIMATE.start_main_~j~0#1| 1))) (let ((.cse0 (<= .cse4 .cse5)) (.cse3 (+ (* 2 |ULTIMATE.start_main_~n~0#1|) |ULTIMATE.start_main_~i~0#1|)) (.cse6 (+ 2 |ULTIMATE.start_main_~i~0#1|)) (.cse1 (+ |ULTIMATE.start_main_~k~0#1| 1)) (.cse2 (<= (* 2 |ULTIMATE.start_main_~i~0#1|) |ULTIMATE.start_main_~j~0#1|))) (or (and .cse0 (< |ULTIMATE.start_main_~j~0#1| .cse1)) (and .cse2 (< .cse1 |ULTIMATE.start_main_~j~0#1|) (<= (+ |ULTIMATE.start_main_~j~0#1| 4) .cse3) (<= .cse4 (+ |ULTIMATE.start_main_~k~0#1| 4))) (and .cse0 (<= .cse5 .cse3)) (and .cse2 (< .cse6 |ULTIMATE.start_main_~j~0#1|) (< .cse5 .cse4) (<= (+ |ULTIMATE.start_main_~i~0#1| 1) |ULTIMATE.start_main_~n~0#1|)) (and (<= |ULTIMATE.start_main_~j~0#1| .cse6) (<= |ULTIMATE.start_main_~j~0#1| .cse1) .cse2 (<= 3 |ULTIMATE.start_main_~n~0#1|))))) [2024-11-08 23:22:02,609 INFO L77 FloydHoareUtils]: At program point L32(line 32) the Hoare annotation is: true [2024-11-08 23:22:02,609 INFO L77 FloydHoareUtils]: At program point L36-4(lines 36 37) the Hoare annotation is: (or (<= (* 3 |ULTIMATE.start_main_~i~0#1|) (+ |ULTIMATE.start_main_~j~0#1| 1)) (and (<= (* 2 |ULTIMATE.start_main_~i~0#1|) |ULTIMATE.start_main_~j~0#1|) (<= (+ |ULTIMATE.start_main_~i~0#1| 1) |ULTIMATE.start_main_~n~0#1|))) [2024-11-08 23:22:02,610 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 19) no Hoare annotation was computed. [2024-11-08 23:22:02,610 INFO L77 FloydHoareUtils]: At program point L33(line 33) the Hoare annotation is: true [2024-11-08 23:22:02,611 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-08 23:22:02,612 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-08 23:22:02,612 INFO L77 FloydHoareUtils]: At program point L38(lines 25 40) the Hoare annotation is: true [2024-11-08 23:22:02,612 INFO L77 FloydHoareUtils]: At program point L34-1(lines 34 37) the Hoare annotation is: (<= (+ |ULTIMATE.start_main_~i~0#1| 1) |ULTIMATE.start_main_~n~0#1|) [2024-11-08 23:22:02,612 INFO L77 FloydHoareUtils]: At program point L34-3(lines 34 37) the Hoare annotation is: true [2024-11-08 23:22:02,612 INFO L77 FloydHoareUtils]: At program point L30(line 30) the Hoare annotation is: true [2024-11-08 23:22:02,613 INFO L77 FloydHoareUtils]: At program point L18(lines 18 20) the Hoare annotation is: (let ((.cse1 (+ |ULTIMATE.start_main_~j~0#1| 1)) (.cse0 (* 3 |ULTIMATE.start_main_~i~0#1|))) (let ((.cse3 (+ (* 2 |ULTIMATE.start_main_~n~0#1|) |ULTIMATE.start_main_~i~0#1|)) (.cse6 (< .cse1 .cse0)) (.cse5 (+ 2 |ULTIMATE.start_main_~i~0#1|)) (.cse4 (<= (* 2 |ULTIMATE.start_main_~i~0#1|) |ULTIMATE.start_main_~j~0#1|)) (.cse2 (not (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0)))) (or (and (<= .cse0 .cse1) .cse2 (<= .cse1 .cse3)) (and .cse4 (< .cse5 |ULTIMATE.start_main_~j~0#1|) .cse2 .cse6 (<= (+ |ULTIMATE.start_main_~i~0#1| 1) |ULTIMATE.start_main_~n~0#1|)) (and .cse4 (<= (+ 5 |ULTIMATE.start_main_~k~0#1|) .cse3) .cse2 .cse6 (<= .cse0 (+ |ULTIMATE.start_main_~k~0#1| 4))) (and (<= |ULTIMATE.start_main_~j~0#1| .cse5) (<= |ULTIMATE.start_main_~j~0#1| (+ |ULTIMATE.start_main_~k~0#1| 1)) .cse4 (<= 3 |ULTIMATE.start_main_~n~0#1|) .cse2)))) [2024-11-08 23:22:02,613 INFO L77 FloydHoareUtils]: At program point L18-2(lines 17 22) the Hoare annotation is: (let ((.cse2 (+ (* 2 |ULTIMATE.start_main_~n~0#1|) |ULTIMATE.start_main_~i~0#1|)) (.cse4 (+ |ULTIMATE.start_main_~j~0#1| 1)) (.cse3 (* 3 |ULTIMATE.start_main_~i~0#1|)) (.cse5 (+ 2 |ULTIMATE.start_main_~i~0#1|)) (.cse1 (+ |ULTIMATE.start_main_~k~0#1| 1)) (.cse0 (<= (* 2 |ULTIMATE.start_main_~i~0#1|) |ULTIMATE.start_main_~j~0#1|))) (or (and .cse0 (< .cse1 |ULTIMATE.start_main_~j~0#1|) (<= (+ |ULTIMATE.start_main_~j~0#1| 4) .cse2) (<= .cse3 (+ |ULTIMATE.start_main_~k~0#1| 4))) (and (<= .cse3 .cse4) (<= .cse4 .cse2)) (and .cse0 (< .cse5 |ULTIMATE.start_main_~j~0#1|) (< .cse4 .cse3) (<= (+ |ULTIMATE.start_main_~i~0#1| 1) |ULTIMATE.start_main_~n~0#1|)) (and (<= |ULTIMATE.start_main_~j~0#1| .cse5) (<= |ULTIMATE.start_main_~j~0#1| .cse1) .cse0 (<= 3 |ULTIMATE.start_main_~n~0#1|)))) [2024-11-08 23:22:02,614 INFO L77 FloydHoareUtils]: At program point L35-1(lines 35 37) the Hoare annotation is: (let ((.cse1 (<= (+ 2 |ULTIMATE.start_main_~j~0#1|) (+ (* 2 |ULTIMATE.start_main_~n~0#1|) |ULTIMATE.start_main_~i~0#1|))) (.cse0 (<= (* 2 |ULTIMATE.start_main_~i~0#1|) |ULTIMATE.start_main_~j~0#1|)) (.cse4 (+ |ULTIMATE.start_main_~j~0#1| 1)) (.cse3 (* 3 |ULTIMATE.start_main_~i~0#1|)) (.cse2 (+ |ULTIMATE.start_main_~i~0#1| 1))) (or (and (<= 1 |ULTIMATE.start_main_~i~0#1|) .cse0 .cse1 (<= |ULTIMATE.start_main_~j~0#1| .cse2)) (and (<= .cse3 .cse4) (< |ULTIMATE.start_main_~j~0#1| .cse3) (< .cse2 |ULTIMATE.start_main_~j~0#1|) .cse1) (and .cse0 (< .cse4 .cse3) (<= .cse2 |ULTIMATE.start_main_~n~0#1|)))) [2024-11-08 23:22:02,626 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-08 23:22:02,628 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-08 23:22:02,629 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~k~0 [2024-11-08 23:22:02,629 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-08 23:22:02,629 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-08 23:22:02,630 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~n~0 [2024-11-08 23:22:02,630 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-08 23:22:02,630 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-08 23:22:02,630 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~k~0 [2024-11-08 23:22:02,631 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-08 23:22:02,631 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-08 23:22:02,631 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-08 23:22:02,631 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~n~0 [2024-11-08 23:22:02,632 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-08 23:22:02,632 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-08 23:22:02,632 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-08 23:22:02,633 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-08 23:22:02,633 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-08 23:22:02,633 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-08 23:22:02,633 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-08 23:22:02,633 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-08 23:22:02,633 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~n~0 [2024-11-08 23:22:02,634 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-08 23:22:02,634 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-08 23:22:02,634 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-08 23:22:02,634 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~k~0 [2024-11-08 23:22:02,635 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-08 23:22:02,635 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-08 23:22:02,635 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~n~0 [2024-11-08 23:22:02,649 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 08.11 11:22:02 ImpRootNode [2024-11-08 23:22:02,649 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-08 23:22:02,650 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-08 23:22:02,650 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-08 23:22:02,650 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-08 23:22:02,651 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 11:16:02" (3/4) ... [2024-11-08 23:22:02,654 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-08 23:22:02,671 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-11-08 23:22:02,672 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-08 23:22:02,672 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-08 23:22:02,672 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-08 23:22:02,794 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk/witness.graphml [2024-11-08 23:22:02,794 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk/witness.yml [2024-11-08 23:22:02,795 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-08 23:22:02,796 INFO L158 Benchmark]: Toolchain (without parser) took 360853.32ms. Allocated memory was 100.7MB in the beginning and 4.3GB in the end (delta: 4.2GB). Free memory was 50.7MB in the beginning and 3.8GB in the end (delta: -3.7GB). Peak memory consumption was 489.7MB. Max. memory is 16.1GB. [2024-11-08 23:22:02,796 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 100.7MB. Free memory is still 56.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 23:22:02,796 INFO L158 Benchmark]: CACSL2BoogieTranslator took 422.62ms. Allocated memory was 100.7MB in the beginning and 138.4MB in the end (delta: 37.7MB). Free memory was 50.5MB in the beginning and 109.7MB in the end (delta: -59.2MB). Peak memory consumption was 15.8MB. Max. memory is 16.1GB. [2024-11-08 23:22:02,798 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.37ms. Allocated memory is still 138.4MB. Free memory was 109.7MB in the beginning and 108.5MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 23:22:02,798 INFO L158 Benchmark]: Boogie Preprocessor took 38.74ms. Allocated memory is still 138.4MB. Free memory was 108.5MB in the beginning and 106.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 23:22:02,799 INFO L158 Benchmark]: RCFGBuilder took 455.39ms. Allocated memory is still 138.4MB. Free memory was 106.9MB in the beginning and 94.2MB in the end (delta: 12.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-08 23:22:02,799 INFO L158 Benchmark]: CodeCheck took 359745.27ms. Allocated memory was 138.4MB in the beginning and 4.3GB in the end (delta: 4.2GB). Free memory was 94.2MB in the beginning and 3.8GB in the end (delta: -3.7GB). Peak memory consumption was 490.7MB. Max. memory is 16.1GB. [2024-11-08 23:22:02,801 INFO L158 Benchmark]: Witness Printer took 144.94ms. Allocated memory is still 4.3GB. Free memory was 3.8GB in the beginning and 3.8GB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-08 23:22:02,804 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, 20 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 350.4s, OverallIterations: 83, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 31683 SdHoareTripleChecker+Valid, 182.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 28767 mSDsluCounter, 820 SdHoareTripleChecker+Invalid, 160.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 164 mSDsCounter, 21489 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 103076 IncrementalHoareTripleChecker+Invalid, 124565 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 21489 mSolverCounterUnsat, 656 mSDtfsCounter, 103076 mSolverCounterSat, 2.6s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 40758 GetRequests, 37249 SyntacticMatches, 2135 SemanticMatches, 1374 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1010169 ImplicationChecksByTransitivity, 331.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 22.6s InterpolantComputationTime, 4165 NumberOfCodeBlocks, 4165 NumberOfCodeBlocksAsserted, 82 NumberOfCheckSat, 4083 ConstructedInterpolants, 0 QuantifiedInterpolants, 14377 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 82 InterpolantComputations, 11 PerfectInterpolantSequences, 8322/11764 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: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 36]: Loop Invariant Derived loop invariant: ((((((((long long) 3 * i) <= ((long long) j + 1)) && (j < ((long long) k + 1))) || ((((((long long) 2 * i) <= j) && (((long long) k + 1) < j)) && (((long long) j + 4) <= (((long long) 2 * n) + i))) && (((long long) 3 * i) <= ((long long) k + 4)))) || ((((long long) 3 * i) <= ((long long) j + 1)) && (((long long) j + 1) <= (((long long) 2 * n) + i)))) || ((((((long long) 2 * i) <= j) && (((long long) 2 + i) < j)) && (((long long) j + 1) < ((long long) 3 * i))) && (((long long) i + 1) <= n))) || ((((j <= ((long long) 2 + i)) && (j <= ((long long) k + 1))) && (((long long) 2 * i) <= j)) && (3 <= n))) - InvariantResult [Line: 35]: Loop Invariant Derived loop invariant: ((((long long) 3 * i) <= j) || ((((long long) 2 * i) <= j) && (((long long) i + 1) <= n))) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.34ms. Allocated memory is still 100.7MB. Free memory is still 56.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 422.62ms. Allocated memory was 100.7MB in the beginning and 138.4MB in the end (delta: 37.7MB). Free memory was 50.5MB in the beginning and 109.7MB in the end (delta: -59.2MB). Peak memory consumption was 15.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 40.37ms. Allocated memory is still 138.4MB. Free memory was 109.7MB in the beginning and 108.5MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 38.74ms. Allocated memory is still 138.4MB. Free memory was 108.5MB in the beginning and 106.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 455.39ms. Allocated memory is still 138.4MB. Free memory was 106.9MB in the beginning and 94.2MB in the end (delta: 12.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * CodeCheck took 359745.27ms. Allocated memory was 138.4MB in the beginning and 4.3GB in the end (delta: 4.2GB). Free memory was 94.2MB in the beginning and 3.8GB in the end (delta: -3.7GB). Peak memory consumption was 490.7MB. Max. memory is 16.1GB. * Witness Printer took 144.94ms. Allocated memory is still 4.3GB. Free memory was 3.8GB in the beginning and 3.8GB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~k~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~n~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~k~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~n~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~n~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~k~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~n~0 RESULT: Ultimate proved your program to be correct! [2024-11-08 23:22:02,857 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4a6214-8472-4eaa-8a60-d80771061fc4/bin/ukojak-verify-ImItNfHLgk/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