./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/loops/insertion_sort-1-2.c --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_741a27a6-08b0-4b17-b248-2201179c3550/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_741a27a6-08b0-4b17-b248-2201179c3550/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_741a27a6-08b0-4b17-b248-2201179c3550/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_741a27a6-08b0-4b17-b248-2201179c3550/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/loops/insertion_sort-1-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_741a27a6-08b0-4b17-b248-2201179c3550/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_741a27a6-08b0-4b17-b248-2201179c3550/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 36d1103e69366c6d9110aa7e24b0c4765120510facc121d7623fcf9373a67e96 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 23:46:06,458 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 23:46:06,538 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_741a27a6-08b0-4b17-b248-2201179c3550/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-08 23:46:06,543 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 23:46:06,543 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 23:46:06,568 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 23:46:06,570 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 23:46:06,571 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 23:46:06,572 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 23:46:06,574 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 23:46:06,575 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 23:46:06,576 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 23:46:06,576 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 23:46:06,577 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 23:46:06,577 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 23:46:06,579 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 23:46:06,580 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 23:46:06,580 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 23:46:06,581 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 23:46:06,581 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 23:46:06,581 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 23:46:06,586 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 23:46:06,586 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 23:46:06,587 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 23:46:06,587 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 23:46:06,589 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 23:46:06,590 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 23:46:06,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 23:46:06,590 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 23:46:06,590 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 23:46:06,591 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 23:46:06,591 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 23:46:06,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 23:46:06,591 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_741a27a6-08b0-4b17-b248-2201179c3550/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_741a27a6-08b0-4b17-b248-2201179c3550/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 -> 36d1103e69366c6d9110aa7e24b0c4765120510facc121d7623fcf9373a67e96 [2024-11-08 23:46:06,898 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 23:46:06,926 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 23:46:06,929 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 23:46:06,931 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 23:46:06,931 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 23:46:06,933 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_741a27a6-08b0-4b17-b248-2201179c3550/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/loops/insertion_sort-1-2.c Unable to find full path for "g++" [2024-11-08 23:46:08,932 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 23:46:09,116 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 23:46:09,117 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_741a27a6-08b0-4b17-b248-2201179c3550/sv-benchmarks/c/loops/insertion_sort-1-2.c [2024-11-08 23:46:09,124 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_741a27a6-08b0-4b17-b248-2201179c3550/bin/ukojak-verify-ImItNfHLgk/data/e7650ae7f/40f50c2e0d9c4f63806783df1bb4e53e/FLAGfc3c50982 [2024-11-08 23:46:09,503 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_741a27a6-08b0-4b17-b248-2201179c3550/bin/ukojak-verify-ImItNfHLgk/data/e7650ae7f/40f50c2e0d9c4f63806783df1bb4e53e [2024-11-08 23:46:09,506 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 23:46:09,507 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 23:46:09,509 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 23:46:09,509 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 23:46:09,516 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 23:46:09,517 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 11:46:09" (1/1) ... [2024-11-08 23:46:09,518 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@235f62b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:46:09, skipping insertion in model container [2024-11-08 23:46:09,518 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 11:46:09" (1/1) ... [2024-11-08 23:46:09,536 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 23:46:09,712 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_741a27a6-08b0-4b17-b248-2201179c3550/sv-benchmarks/c/loops/insertion_sort-1-2.c[330,343] [2024-11-08 23:46:09,742 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 23:46:09,755 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 23:46:09,768 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_741a27a6-08b0-4b17-b248-2201179c3550/sv-benchmarks/c/loops/insertion_sort-1-2.c[330,343] [2024-11-08 23:46:09,786 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 23:46:09,808 INFO L204 MainTranslator]: Completed translation [2024-11-08 23:46:09,809 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:46:09 WrapperNode [2024-11-08 23:46:09,809 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 23:46:09,810 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 23:46:09,810 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 23:46:09,811 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 23:46:09,819 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:46:09" (1/1) ... [2024-11-08 23:46:09,827 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:46:09" (1/1) ... [2024-11-08 23:46:09,860 INFO L138 Inliner]: procedures = 15, calls = 19, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 79 [2024-11-08 23:46:09,860 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 23:46:09,861 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 23:46:09,861 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 23:46:09,861 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 23:46:09,870 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:46:09" (1/1) ... [2024-11-08 23:46:09,871 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:46:09" (1/1) ... [2024-11-08 23:46:09,873 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:46:09" (1/1) ... [2024-11-08 23:46:09,873 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:46:09" (1/1) ... [2024-11-08 23:46:09,883 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:46:09" (1/1) ... [2024-11-08 23:46:09,887 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:46:09" (1/1) ... [2024-11-08 23:46:09,888 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:46:09" (1/1) ... [2024-11-08 23:46:09,889 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:46:09" (1/1) ... [2024-11-08 23:46:09,891 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 23:46:09,892 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 23:46:09,892 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 23:46:09,892 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 23:46:09,893 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:46:09" (1/1) ... [2024-11-08 23:46:09,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 23:46:09,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_741a27a6-08b0-4b17-b248-2201179c3550/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 23:46:09,929 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_741a27a6-08b0-4b17-b248-2201179c3550/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:46:09,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_741a27a6-08b0-4b17-b248-2201179c3550/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:46:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 23:46:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 23:46:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 23:46:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 23:46:09,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 23:46:09,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 23:46:09,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 23:46:09,969 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 23:46:10,053 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 23:46:10,056 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 23:46:10,258 INFO L? ?]: Removed 21 outVars from TransFormulas that were not future-live. [2024-11-08 23:46:10,258 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 23:46:10,303 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 23:46:10,303 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 23:46:10,304 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 11:46:10 BoogieIcfgContainer [2024-11-08 23:46:10,304 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 23:46:10,305 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 23:46:10,305 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 23:46:10,319 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 23:46:10,320 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 11:46:10" (1/1) ... [2024-11-08 23:46:10,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 23:46:10,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:10,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 20 states and 29 transitions. [2024-11-08 23:46:10,385 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 29 transitions. [2024-11-08 23:46:10,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-08 23:46:10,388 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:10,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:10,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:10,954 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:46:11,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:11,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 23 states and 36 transitions. [2024-11-08 23:46:11,074 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 36 transitions. [2024-11-08 23:46:11,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-08 23:46:11,075 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:11,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:11,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:11,138 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:46:11,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:11,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 23 states and 34 transitions. [2024-11-08 23:46:11,183 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 34 transitions. [2024-11-08 23:46:11,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-08 23:46:11,184 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:11,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:11,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:11,219 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:46:11,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:11,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 23 states and 33 transitions. [2024-11-08 23:46:11,236 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 33 transitions. [2024-11-08 23:46:11,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-08 23:46:11,237 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:11,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:11,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:11,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:46:11,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:11,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 26 states and 40 transitions. [2024-11-08 23:46:11,755 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 40 transitions. [2024-11-08 23:46:11,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-08 23:46:11,755 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:11,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:11,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:11,817 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:46:11,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:11,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 26 states and 38 transitions. [2024-11-08 23:46:11,855 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 38 transitions. [2024-11-08 23:46:11,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-08 23:46:11,855 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:11,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:11,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:12,185 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:46:12,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:12,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 30 states and 45 transitions. [2024-11-08 23:46:12,567 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 45 transitions. [2024-11-08 23:46:12,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-08 23:46:12,570 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:12,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:12,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:13,851 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:46:16,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:16,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 43 states and 70 transitions. [2024-11-08 23:46:16,132 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 70 transitions. [2024-11-08 23:46:16,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-08 23:46:16,132 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:16,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:16,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:17,209 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:46:18,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:18,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 46 states and 74 transitions. [2024-11-08 23:46:18,359 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 74 transitions. [2024-11-08 23:46:18,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-08 23:46:18,360 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:18,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:18,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:18,807 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:46:22,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:22,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 56 states and 96 transitions. [2024-11-08 23:46:22,189 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 96 transitions. [2024-11-08 23:46:22,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-08 23:46:22,192 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:22,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:22,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:22,737 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:46:27,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:27,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 70 states and 122 transitions. [2024-11-08 23:46:27,152 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 122 transitions. [2024-11-08 23:46:27,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-08 23:46:27,154 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:27,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:27,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:27,586 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 23:46:28,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:28,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 70 states and 120 transitions. [2024-11-08 23:46:28,142 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 120 transitions. [2024-11-08 23:46:28,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-08 23:46:28,143 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:28,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:28,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:28,899 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:46:30,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:30,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 72 states and 125 transitions. [2024-11-08 23:46:30,078 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 125 transitions. [2024-11-08 23:46:30,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 23:46:30,079 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:30,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:30,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:30,429 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:46:30,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:30,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 73 states and 126 transitions. [2024-11-08 23:46:30,931 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 126 transitions. [2024-11-08 23:46:30,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 23:46:30,931 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:30,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:30,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:31,143 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 23:46:31,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:31,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 76 states and 128 transitions. [2024-11-08 23:46:31,857 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 128 transitions. [2024-11-08 23:46:31,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 23:46:31,860 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:31,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:31,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:32,050 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 23:46:32,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:32,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 77 states and 126 transitions. [2024-11-08 23:46:32,904 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 126 transitions. [2024-11-08 23:46:32,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 23:46:32,905 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:32,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:32,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:33,732 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:46:35,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:35,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 79 states and 131 transitions. [2024-11-08 23:46:35,240 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 131 transitions. [2024-11-08 23:46:35,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 23:46:35,241 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:35,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:35,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:35,402 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:46:35,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:35,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 80 states and 132 transitions. [2024-11-08 23:46:35,861 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 132 transitions. [2024-11-08 23:46:35,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 23:46:35,862 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:35,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:35,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:36,874 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:46:39,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:39,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 85 states and 146 transitions. [2024-11-08 23:46:39,969 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 146 transitions. [2024-11-08 23:46:39,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 23:46:39,970 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:39,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:39,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:40,605 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:46:41,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:41,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 86 states and 147 transitions. [2024-11-08 23:46:41,174 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 147 transitions. [2024-11-08 23:46:41,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 23:46:41,175 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:41,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:41,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:42,193 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:46:43,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:43,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 88 states and 152 transitions. [2024-11-08 23:46:43,819 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 152 transitions. [2024-11-08 23:46:43,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 23:46:43,820 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:43,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:43,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:43,979 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:46:44,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:44,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 89 states and 153 transitions. [2024-11-08 23:46:44,515 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 153 transitions. [2024-11-08 23:46:44,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 23:46:44,516 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:44,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:44,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:46,159 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:46:49,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:49,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 95 states and 163 transitions. [2024-11-08 23:46:49,999 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 163 transitions. [2024-11-08 23:46:49,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 23:46:49,999 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:50,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:50,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:46:51,536 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:46:59,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:46:59,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 106 states and 185 transitions. [2024-11-08 23:46:59,574 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 185 transitions. [2024-11-08 23:46:59,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 23:46:59,575 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:46:59,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:46:59,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:47:00,673 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:47:02,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:47:02,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 108 states and 191 transitions. [2024-11-08 23:47:02,826 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 191 transitions. [2024-11-08 23:47:02,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 23:47:02,827 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:47:02,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:47:02,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:47:02,997 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:47:03,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:47:03,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 109 states and 192 transitions. [2024-11-08 23:47:03,654 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 192 transitions. [2024-11-08 23:47:03,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 23:47:03,655 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:47:03,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:47:03,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:47:05,915 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:47:14,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:47:14,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 118 states and 214 transitions. [2024-11-08 23:47:14,364 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 214 transitions. [2024-11-08 23:47:14,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 23:47:14,365 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:47:14,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:47:14,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:47:16,020 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 5 proven. 20 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:47:19,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:47:19,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 120 states and 217 transitions. [2024-11-08 23:47:19,353 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 217 transitions. [2024-11-08 23:47:19,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 23:47:19,353 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:47:19,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:47:19,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:47:19,819 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:47:20,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:47:20,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 120 states and 216 transitions. [2024-11-08 23:47:20,519 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 216 transitions. [2024-11-08 23:47:20,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 23:47:20,520 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:47:20,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:47:20,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:47:21,469 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:47:29,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:47:29,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 131 states and 238 transitions. [2024-11-08 23:47:29,163 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 238 transitions. [2024-11-08 23:47:29,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 23:47:29,164 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:47:29,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:47:29,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:47:30,659 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:47:33,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:47:33,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 133 states and 244 transitions. [2024-11-08 23:47:33,518 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 244 transitions. [2024-11-08 23:47:33,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 23:47:33,519 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:47:33,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:47:33,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:47:33,802 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:47:34,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:47:34,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 134 states and 246 transitions. [2024-11-08 23:47:34,723 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 246 transitions. [2024-11-08 23:47:34,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-08 23:47:34,724 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:47:34,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:47:34,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:47:36,982 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:47:44,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:47:44,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 139 states and 265 transitions. [2024-11-08 23:47:44,367 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 265 transitions. [2024-11-08 23:47:44,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-08 23:47:44,367 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:47:44,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:47:44,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:47:44,806 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:47:45,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:47:45,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 139 states and 264 transitions. [2024-11-08 23:47:45,668 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 264 transitions. [2024-11-08 23:47:45,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 23:47:45,669 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:47:45,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:47:45,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:47:46,010 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 13 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 23:47:48,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:47:48,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 142 states and 266 transitions. [2024-11-08 23:47:48,444 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 266 transitions. [2024-11-08 23:47:48,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 23:47:48,444 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:47:48,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:47:48,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:47:48,726 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 13 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 23:47:50,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:47:50,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 145 states and 268 transitions. [2024-11-08 23:47:50,318 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 268 transitions. [2024-11-08 23:47:50,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 23:47:50,319 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:47:50,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:47:50,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:47:51,834 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 23:47:57,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:47:57,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 150 states and 277 transitions. [2024-11-08 23:47:57,572 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 277 transitions. [2024-11-08 23:47:57,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 23:47:57,572 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:47:57,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:47:57,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:47:59,198 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:48:02,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:48:02,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 152 states and 283 transitions. [2024-11-08 23:48:02,745 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 283 transitions. [2024-11-08 23:48:02,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 23:48:02,745 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:48:02,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:48:02,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:48:02,910 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:48:04,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:48:04,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 153 states and 285 transitions. [2024-11-08 23:48:04,009 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 285 transitions. [2024-11-08 23:48:04,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-08 23:48:04,010 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:48:04,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:48:04,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:48:05,096 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-08 23:48:20,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:48:20,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 164 states and 303 transitions. [2024-11-08 23:48:20,011 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 303 transitions. [2024-11-08 23:48:20,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-08 23:48:20,012 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:48:20,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:48:20,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:48:23,798 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:48:33,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:48:33,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 169 states and 325 transitions. [2024-11-08 23:48:33,514 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 325 transitions. [2024-11-08 23:48:33,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-08 23:48:33,514 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:48:33,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:48:33,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:48:33,630 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 23:48:41,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:48:41,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 174 states and 337 transitions. [2024-11-08 23:48:41,951 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 337 transitions. [2024-11-08 23:48:41,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-08 23:48:41,952 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:48:41,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:48:41,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:48:42,559 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:48:43,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:48:43,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 174 states and 336 transitions. [2024-11-08 23:48:43,791 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 336 transitions. [2024-11-08 23:48:43,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-08 23:48:43,791 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:48:43,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:48:43,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:48:44,150 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 15 proven. 20 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 23:48:52,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:48:52,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 179 states and 344 transitions. [2024-11-08 23:48:52,600 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 344 transitions. [2024-11-08 23:48:52,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-08 23:48:52,601 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:48:52,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:48:52,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:48:53,641 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 2 proven. 34 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 23:48:55,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:48:55,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 179 states and 338 transitions. [2024-11-08 23:48:55,080 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 338 transitions. [2024-11-08 23:48:55,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-08 23:48:55,081 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:48:55,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:48:55,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:48:57,379 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 23:49:02,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:49:02,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 182 states and 340 transitions. [2024-11-08 23:49:02,049 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 340 transitions. [2024-11-08 23:49:02,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-08 23:49:02,050 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:49:02,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:49:02,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:49:04,141 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:49:09,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:49:09,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 185 states and 344 transitions. [2024-11-08 23:49:09,680 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 344 transitions. [2024-11-08 23:49:09,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-08 23:49:09,681 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:49:09,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:49:09,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:49:11,976 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:49:16,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:49:16,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 187 states and 350 transitions. [2024-11-08 23:49:16,553 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 350 transitions. [2024-11-08 23:49:16,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-08 23:49:16,554 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:49:16,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:49:16,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:49:17,544 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:49:37,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:49:37,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 203 states and 383 transitions. [2024-11-08 23:49:37,184 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 383 transitions. [2024-11-08 23:49:37,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-08 23:49:37,185 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:49:37,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:49:37,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:49:37,376 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:49:38,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:49:38,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 204 states and 385 transitions. [2024-11-08 23:49:38,922 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 385 transitions. [2024-11-08 23:49:38,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-08 23:49:38,923 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:49:38,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:49:38,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:49:41,474 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-08 23:49:49,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:49:49,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 207 states and 388 transitions. [2024-11-08 23:49:49,917 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 388 transitions. [2024-11-08 23:49:49,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-08 23:49:49,918 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:49:49,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:49:49,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:49:50,597 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:49:51,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:49:51,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 207 states and 386 transitions. [2024-11-08 23:49:51,905 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 386 transitions. [2024-11-08 23:49:51,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-08 23:49:51,906 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:49:51,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:49:51,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:49:55,212 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:50:02,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:50:02,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 211 states and 396 transitions. [2024-11-08 23:50:02,318 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 396 transitions. [2024-11-08 23:50:02,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-08 23:50:02,318 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:50:02,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:50:02,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:50:03,640 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:50:06,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:50:06,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 212 states and 396 transitions. [2024-11-08 23:50:06,042 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 396 transitions. [2024-11-08 23:50:06,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-08 23:50:06,043 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:50:06,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:50:06,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:50:08,816 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 23:50:19,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:50:19,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 217 states and 402 transitions. [2024-11-08 23:50:19,372 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 402 transitions. [2024-11-08 23:50:19,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-08 23:50:19,373 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:50:19,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:50:19,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:50:22,025 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 122 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:50:27,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:50:27,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 219 states and 409 transitions. [2024-11-08 23:50:27,510 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 409 transitions. [2024-11-08 23:50:27,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-08 23:50:27,510 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:50:27,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:50:27,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:50:27,885 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 23:50:37,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:50:37,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 223 states and 423 transitions. [2024-11-08 23:50:37,620 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 423 transitions. [2024-11-08 23:50:37,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-08 23:50:37,620 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:50:37,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:50:37,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:50:37,820 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 122 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:50:39,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:50:39,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 224 states and 425 transitions. [2024-11-08 23:50:39,634 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 425 transitions. [2024-11-08 23:50:39,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-08 23:50:39,635 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:50:39,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:50:39,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:50:40,166 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 23:50:41,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:50:41,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 225 states and 428 transitions. [2024-11-08 23:50:41,864 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 428 transitions. [2024-11-08 23:50:41,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 23:50:41,865 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:50:41,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:50:41,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:50:42,187 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-08 23:50:51,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:50:51,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 230 states and 437 transitions. [2024-11-08 23:50:51,825 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 437 transitions. [2024-11-08 23:50:51,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 23:50:51,826 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:50:51,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:50:51,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:50:53,169 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 16 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:51:13,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:51:13,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 245 states and 478 transitions. [2024-11-08 23:51:13,409 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 478 transitions. [2024-11-08 23:51:13,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 23:51:13,409 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:51:13,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:51:13,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:51:14,412 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 16 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:51:16,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:51:16,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 246 states and 481 transitions. [2024-11-08 23:51:16,802 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 481 transitions. [2024-11-08 23:51:16,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 23:51:16,802 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:51:16,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:51:16,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:51:17,695 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:51:19,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:51:19,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 246 states and 479 transitions. [2024-11-08 23:51:19,537 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 479 transitions. [2024-11-08 23:51:19,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 23:51:19,538 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:51:19,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:51:19,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:51:19,672 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-08 23:51:23,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:51:23,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 248 states and 481 transitions. [2024-11-08 23:51:23,376 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 481 transitions. [2024-11-08 23:51:23,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 23:51:23,377 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:51:23,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:51:23,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:51:26,778 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:51:33,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:51:33,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 250 states and 487 transitions. [2024-11-08 23:51:33,212 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 487 transitions. [2024-11-08 23:51:33,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 23:51:33,213 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:51:33,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:51:33,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:51:36,342 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:51:43,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:51:43,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 252 states and 494 transitions. [2024-11-08 23:51:43,114 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 494 transitions. [2024-11-08 23:51:43,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 23:51:43,115 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:51:43,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:51:43,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:51:43,468 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:51:45,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:51:45,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 253 states and 497 transitions. [2024-11-08 23:51:45,635 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 497 transitions. [2024-11-08 23:51:45,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 23:51:45,636 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:51:45,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:51:45,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:51:50,348 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 18 proven. 38 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 23:52:02,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:52:02,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 257 states and 502 transitions. [2024-11-08 23:52:02,682 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 502 transitions. [2024-11-08 23:52:02,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 23:52:02,683 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:52:02,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:52:02,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:52:03,835 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 18 proven. 38 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 23:52:06,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:52:06,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 260 states and 504 transitions. [2024-11-08 23:52:06,585 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 504 transitions. [2024-11-08 23:52:06,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 23:52:06,586 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:52:06,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:52:06,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:52:08,717 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 9 proven. 41 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-08 23:52:16,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:52:16,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 262 states and 504 transitions. [2024-11-08 23:52:16,551 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 504 transitions. [2024-11-08 23:52:16,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 23:52:16,552 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:52:16,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:52:16,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:52:17,307 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:52:19,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:52:19,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 262 states and 502 transitions. [2024-11-08 23:52:19,237 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 502 transitions. [2024-11-08 23:52:19,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 23:52:19,238 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:52:19,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:52:19,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:52:25,837 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:53:08,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:53:08,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 277 states and 525 transitions. [2024-11-08 23:53:08,447 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 525 transitions. [2024-11-08 23:53:08,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 23:53:08,448 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:53:08,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:53:08,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:53:10,403 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:53:15,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:53:15,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 278 states and 525 transitions. [2024-11-08 23:53:15,840 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 525 transitions. [2024-11-08 23:53:15,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 23:53:15,840 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:53:15,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:53:15,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:53:16,318 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 23:53:35,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:53:35,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 286 states and 535 transitions. [2024-11-08 23:53:35,171 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 535 transitions. [2024-11-08 23:53:35,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 23:53:35,171 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:53:35,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:53:35,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:53:38,879 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 170 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:53:47,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:53:47,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 288 states and 542 transitions. [2024-11-08 23:53:47,036 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 542 transitions. [2024-11-08 23:53:47,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 23:53:47,036 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:53:47,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:53:47,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:53:47,239 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 170 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:53:50,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:53:50,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 289 states and 545 transitions. [2024-11-08 23:53:50,030 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 545 transitions. [2024-11-08 23:53:50,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-08 23:53:50,030 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:53:50,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:53:50,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:53:51,304 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 2 proven. 56 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-08 23:54:02,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:54:02,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 285 states and 520 transitions. [2024-11-08 23:54:02,401 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 520 transitions. [2024-11-08 23:54:02,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-08 23:54:02,401 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:54:02,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:54:02,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:54:04,228 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:54:07,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:54:07,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 285 states and 518 transitions. [2024-11-08 23:54:07,011 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 518 transitions. [2024-11-08 23:54:07,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-08 23:54:07,011 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:54:07,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:54:07,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:54:08,557 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:54:27,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:54:27,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 296 states and 540 transitions. [2024-11-08 23:54:27,616 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 540 transitions. [2024-11-08 23:54:27,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-08 23:54:27,616 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:54:27,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:54:27,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:54:29,813 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 23:54:43,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:54:43,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 301 states and 554 transitions. [2024-11-08 23:54:43,227 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 554 transitions. [2024-11-08 23:54:43,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-08 23:54:43,228 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:54:43,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:54:43,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:54:45,856 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 23:54:52,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:54:52,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 304 states and 556 transitions. [2024-11-08 23:54:52,433 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 556 transitions. [2024-11-08 23:54:52,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-08 23:54:52,433 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:54:52,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:54:52,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:54:52,986 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-08 23:54:58,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:54:58,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 306 states and 558 transitions. [2024-11-08 23:54:58,698 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 558 transitions. [2024-11-08 23:54:58,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-08 23:54:58,698 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:54:58,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:54:58,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:55:02,843 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 0 proven. 197 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:55:11,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:55:11,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 308 states and 566 transitions. [2024-11-08 23:55:11,940 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 566 transitions. [2024-11-08 23:55:11,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-08 23:55:11,940 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:55:11,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:55:11,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:55:12,111 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 0 proven. 197 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:55:15,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:55:15,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 309 states and 569 transitions. [2024-11-08 23:55:15,246 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 569 transitions. [2024-11-08 23:55:15,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 23:55:15,246 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:55:15,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:55:15,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:55:20,211 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-08 23:55:43,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:55:43,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 317 states and 585 transitions. [2024-11-08 23:55:43,311 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 585 transitions. [2024-11-08 23:55:43,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 23:55:43,312 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:55:43,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:55:43,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:55:44,310 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 151 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 23:55:46,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:55:46,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 317 states and 582 transitions. [2024-11-08 23:55:46,822 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 582 transitions. [2024-11-08 23:55:46,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 23:55:46,822 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:55:46,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:55:46,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:55:47,298 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 23:57:00,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:57:00,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 325 states and 600 transitions. [2024-11-08 23:57:00,733 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 600 transitions. [2024-11-08 23:57:00,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 23:57:00,734 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:57:00,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:57:00,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:57:01,202 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 23:57:11,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:57:11,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 328 states and 605 transitions. [2024-11-08 23:57:11,781 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 605 transitions. [2024-11-08 23:57:11,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-08 23:57:11,782 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:57:11,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:57:11,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:57:14,684 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 6 proven. 31 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-08 23:57:53,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:57:53,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 339 states and 620 transitions. [2024-11-08 23:57:53,676 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 620 transitions. [2024-11-08 23:57:53,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-08 23:57:53,677 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:57:53,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:57:53,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 23:57:53,704 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-08 23:57:53,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 23:57:53,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 23:57:53,844 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-08 23:57:53,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 23:57:53,949 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 89 iterations. [2024-11-08 23:57:54,020 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 08.11 11:57:54 ImpRootNode [2024-11-08 23:57:54,022 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-08 23:57:54,023 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-08 23:57:54,023 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-08 23:57:54,023 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-08 23:57:54,024 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 11:46:10" (3/4) ... [2024-11-08 23:57:54,025 INFO L136 WitnessPrinter]: Generating witness for reachability counterexample [2024-11-08 23:57:54,116 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_741a27a6-08b0-4b17-b248-2201179c3550/bin/ukojak-verify-ImItNfHLgk/witness.graphml [2024-11-08 23:57:54,120 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-08 23:57:54,121 INFO L158 Benchmark]: Toolchain (without parser) took 704613.97ms. Allocated memory was 151.0MB in the beginning and 3.9GB in the end (delta: 3.8GB). Free memory was 109.0MB in the beginning and 3.4GB in the end (delta: -3.3GB). Peak memory consumption was 478.1MB. Max. memory is 16.1GB. [2024-11-08 23:57:54,121 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 151.0MB. Free memory is still 96.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 23:57:54,122 INFO L158 Benchmark]: CACSL2BoogieTranslator took 300.51ms. Allocated memory is still 151.0MB. Free memory was 109.0MB in the beginning and 96.4MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-08 23:57:54,122 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.21ms. Allocated memory is still 151.0MB. Free memory was 96.4MB in the beginning and 94.8MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 23:57:54,122 INFO L158 Benchmark]: Boogie Preprocessor took 30.23ms. Allocated memory is still 151.0MB. Free memory was 94.8MB in the beginning and 93.3MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 23:57:54,122 INFO L158 Benchmark]: RCFGBuilder took 412.14ms. Allocated memory is still 151.0MB. Free memory was 93.3MB in the beginning and 78.7MB in the end (delta: 14.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-08 23:57:54,123 INFO L158 Benchmark]: CodeCheck took 703717.55ms. Allocated memory was 151.0MB in the beginning and 3.9GB in the end (delta: 3.8GB). Free memory was 78.7MB in the beginning and 3.4GB in the end (delta: -3.4GB). Peak memory consumption was 446.7MB. Max. memory is 16.1GB. [2024-11-08 23:57:54,123 INFO L158 Benchmark]: Witness Printer took 97.61ms. Allocated memory is still 3.9GB. Free memory was 3.4GB in the beginning and 3.4GB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 23:57:54,125 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: 703.6s, OverallIterations: 89, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 28999 SdHoareTripleChecker+Valid, 262.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 25698 mSDsluCounter, 2876 SdHoareTripleChecker+Invalid, 232.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1558 mSDsCounter, 31524 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 120278 IncrementalHoareTripleChecker+Invalid, 151802 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 31524 mSolverCounterUnsat, 1318 mSDtfsCounter, 120278 mSolverCounterSat, 2.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 29799 GetRequests, 27037 SyntacticMatches, 1152 SemanticMatches, 1610 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1477881 ImplicationChecksByTransitivity, 661.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.2s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 111.7s InterpolantComputationTime, 2960 NumberOfCodeBlocks, 2960 NumberOfCodeBlocksAsserted, 89 NumberOfCheckSat, 2827 ConstructedInterpolants, 0 QuantifiedInterpolants, 19898 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 88 InterpolantComputations, 5 PerfectInterpolantSequences, 348/4703 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 - CounterExampleResult [Line: 7]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L14] unsigned int SIZE=__VERIFIER_nondet_uint(); [L15] COND FALSE !(SIZE >= 4000000000 / sizeof(int)) [L18] int i, j, k, key; [L19] int v[SIZE]; [L20] j=0 VAL [SIZE=4, j=0, v={21310:0}] [L20] COND FALSE !(j=0) && (v[i]>key) [L25] EXPR v[i] [L25] (i>=0) && (v[i]>key) VAL [SIZE=4, i=0, j=1, key=19102, v={21310:0}] [L25] COND FALSE !((i>=0) && (v[i]>key)) [L30] v[i+1] = key [L22] j++ VAL [SIZE=4, j=2, v={21310:0}] [L22] COND FALSE !(j=0) && (v[i]>key) [L25] EXPR v[i] [L25] (i>=0) && (v[i]>key) VAL [SIZE=4, i=1, j=2, key=46763, v={21310:0}] [L25] COND FALSE !((i>=0) && (v[i]>key)) [L30] v[i+1] = key [L22] j++ VAL [SIZE=4, j=3, v={21310:0}] [L22] COND FALSE !(j=0) && (v[i]>key) [L25] EXPR v[i] [L25] (i>=0) && (v[i]>key) VAL [SIZE=4, i=2, j=3, key=19101, v={21310:0}] [L25] COND TRUE (i>=0) && (v[i]>key) [L26] COND FALSE !(i<2) [L28] i = i - 1 VAL [SIZE=4, i=1, j=3, key=19101, v={21310:0}] [L25] (i>=0) && (v[i]>key) [L25] EXPR v[i] [L25] (i>=0) && (v[i]>key) VAL [SIZE=4, i=1, j=3, key=19101, v={21310:0}] [L25] COND TRUE (i>=0) && (v[i]>key) [L26] COND TRUE i<2 [L27] EXPR v[i] [L27] v[i+1] = v[i] [L28] i = i - 1 VAL [SIZE=4, i=0, j=3, key=19101, v={21310:0}] [L25] (i>=0) && (v[i]>key) [L25] EXPR v[i] [L25] (i>=0) && (v[i]>key) VAL [SIZE=4, i=0, j=3, key=19101, v={21310:0}] [L25] COND FALSE !((i>=0) && (v[i]>key)) [L30] v[i+1] = key [L22] j++ VAL [SIZE=4, j=4, v={21310:0}] [L22] COND TRUE j