./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test1-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bb618c4-04e3-408a-84ea-7af5075b013c/bin/ukojak-92XMlrwhuB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bb618c4-04e3-408a-84ea-7af5075b013c/bin/ukojak-92XMlrwhuB/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bb618c4-04e3-408a-84ea-7af5075b013c/bin/ukojak-92XMlrwhuB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bb618c4-04e3-408a-84ea-7af5075b013c/bin/ukojak-92XMlrwhuB/config/KojakMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test1-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bb618c4-04e3-408a-84ea-7af5075b013c/bin/ukojak-92XMlrwhuB/config/svcomp-DerefFreeMemtrack-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bb618c4-04e3-408a-84ea-7af5075b013c/bin/ukojak-92XMlrwhuB --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 470d7065e9fd450e98d72326ef313763cf0710ea45f0a443b018e8a49bdf7927 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-dbf71c6-m [2022-10-17 16:58:04,213 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 16:58:04,217 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 16:58:04,282 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 16:58:04,283 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 16:58:04,290 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 16:58:04,294 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 16:58:04,299 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 16:58:04,302 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 16:58:04,309 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 16:58:04,310 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 16:58:04,317 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 16:58:04,318 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 16:58:04,321 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 16:58:04,324 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 16:58:04,326 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 16:58:04,329 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 16:58:04,330 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 16:58:04,332 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 16:58:04,342 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 16:58:04,344 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 16:58:04,346 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 16:58:04,350 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 16:58:04,351 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 16:58:04,364 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 16:58:04,364 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 16:58:04,365 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 16:58:04,367 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 16:58:04,368 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 16:58:04,370 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 16:58:04,371 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 16:58:04,372 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 16:58:04,375 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 16:58:04,377 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 16:58:04,380 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 16:58:04,380 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 16:58:04,381 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 16:58:04,382 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 16:58:04,382 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 16:58:04,383 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 16:58:04,384 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 16:58:04,385 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bb618c4-04e3-408a-84ea-7af5075b013c/bin/ukojak-92XMlrwhuB/config/svcomp-DerefFreeMemtrack-32bit-Kojak_Default.epf [2022-10-17 16:58:04,432 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 16:58:04,432 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 16:58:04,433 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 16:58:04,434 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 16:58:04,434 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 16:58:04,434 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 16:58:04,434 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-17 16:58:04,434 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 16:58:04,435 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 16:58:04,435 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 16:58:04,435 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-10-17 16:58:04,435 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-10-17 16:58:04,435 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-10-17 16:58:04,436 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 16:58:04,436 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 16:58:04,436 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 16:58:04,436 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2022-10-17 16:58:04,436 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2022-10-17 16:58:04,437 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 16:58:04,437 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-10-17 16:58:04,437 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 16:58:04,437 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 16:58:04,437 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2022-10-17 16:58:04,437 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 16:58:04,438 INFO L138 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_7bb618c4-04e3-408a-84ea-7af5075b013c/bin/ukojak-92XMlrwhuB/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_7bb618c4-04e3-408a-84ea-7af5075b013c/bin/ukojak-92XMlrwhuB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 470d7065e9fd450e98d72326ef313763cf0710ea45f0a443b018e8a49bdf7927 [2022-10-17 16:58:04,816 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 16:58:04,841 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 16:58:04,844 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 16:58:04,846 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 16:58:04,847 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 16:58:04,849 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bb618c4-04e3-408a-84ea-7af5075b013c/bin/ukojak-92XMlrwhuB/../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test1-1.i [2022-10-17 16:58:04,931 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bb618c4-04e3-408a-84ea-7af5075b013c/bin/ukojak-92XMlrwhuB/data/6810b98ec/23998fe1a7174bc6928627b55a0daa38/FLAG54840c58a [2022-10-17 16:58:05,696 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 16:58:05,697 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bb618c4-04e3-408a-84ea-7af5075b013c/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test1-1.i [2022-10-17 16:58:05,719 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bb618c4-04e3-408a-84ea-7af5075b013c/bin/ukojak-92XMlrwhuB/data/6810b98ec/23998fe1a7174bc6928627b55a0daa38/FLAG54840c58a [2022-10-17 16:58:05,855 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bb618c4-04e3-408a-84ea-7af5075b013c/bin/ukojak-92XMlrwhuB/data/6810b98ec/23998fe1a7174bc6928627b55a0daa38 [2022-10-17 16:58:05,858 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 16:58:05,863 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 16:58:05,869 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 16:58:05,871 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 16:58:05,875 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 16:58:05,876 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 04:58:05" (1/1) ... [2022-10-17 16:58:05,879 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49213ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 04:58:05, skipping insertion in model container [2022-10-17 16:58:05,879 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 04:58:05" (1/1) ... [2022-10-17 16:58:05,889 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 16:58:06,013 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 16:58:06,506 WARN L230 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_7bb618c4-04e3-408a-84ea-7af5075b013c/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test1-1.i[33021,33034] [2022-10-17 16:58:06,634 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 16:58:06,649 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 16:58:06,685 WARN L230 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_7bb618c4-04e3-408a-84ea-7af5075b013c/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test1-1.i[33021,33034] [2022-10-17 16:58:06,745 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 16:58:06,807 INFO L208 MainTranslator]: Completed translation [2022-10-17 16:58:06,808 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 04:58:06 WrapperNode [2022-10-17 16:58:06,808 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 16:58:06,809 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 16:58:06,810 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 16:58:06,811 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 16:58:06,821 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 04:58:06" (1/1) ... [2022-10-17 16:58:06,890 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 04:58:06" (1/1) ... [2022-10-17 16:58:06,956 INFO L138 Inliner]: procedures = 177, calls = 186, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 672 [2022-10-17 16:58:06,959 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 16:58:06,960 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 16:58:06,962 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 16:58:06,963 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 16:58:06,974 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 04:58:06" (1/1) ... [2022-10-17 16:58:06,974 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 04:58:06" (1/1) ... [2022-10-17 16:58:06,985 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 04:58:06" (1/1) ... [2022-10-17 16:58:06,985 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 04:58:06" (1/1) ... [2022-10-17 16:58:07,042 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 04:58:06" (1/1) ... [2022-10-17 16:58:07,054 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 04:58:06" (1/1) ... [2022-10-17 16:58:07,059 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 04:58:06" (1/1) ... [2022-10-17 16:58:07,065 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 04:58:06" (1/1) ... [2022-10-17 16:58:07,080 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 16:58:07,081 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 16:58:07,081 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 16:58:07,082 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 16:58:07,084 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 04:58:06" (1/1) ... [2022-10-17 16:58:07,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-10-17 16:58:07,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bb618c4-04e3-408a-84ea-7af5075b013c/bin/ukojak-92XMlrwhuB/z3 [2022-10-17 16:58:07,147 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bb618c4-04e3-408a-84ea-7af5075b013c/bin/ukojak-92XMlrwhuB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2022-10-17 16:58:07,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7bb618c4-04e3-408a-84ea-7af5075b013c/bin/ukojak-92XMlrwhuB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2022-10-17 16:58:07,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-17 16:58:07,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-17 16:58:07,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-17 16:58:07,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 16:58:07,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-17 16:58:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-17 16:58:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-17 16:58:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-17 16:58:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 16:58:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 16:58:07,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 16:58:07,443 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 16:58:07,462 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 16:58:09,717 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 16:58:09,930 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 16:58:09,931 INFO L300 CfgBuilder]: Removed 31 assume(true) statements. [2022-10-17 16:58:09,938 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 04:58:09 BoogieIcfgContainer [2022-10-17 16:58:09,938 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 16:58:09,940 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2022-10-17 16:58:09,940 INFO L271 PluginConnector]: Initializing CodeCheck... [2022-10-17 16:58:09,953 INFO L275 PluginConnector]: CodeCheck initialized [2022-10-17 16:58:09,953 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 04:58:09" (1/1) ... [2022-10-17 16:58:09,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 16:58:10,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:10,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 620 states and 697 transitions. [2022-10-17 16:58:10,078 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 697 transitions. [2022-10-17 16:58:10,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2022-10-17 16:58:10,081 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:10,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:10,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:10,324 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:10,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:10,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 619 states and 696 transitions. [2022-10-17 16:58:10,371 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 696 transitions. [2022-10-17 16:58:10,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2022-10-17 16:58:10,375 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:10,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:10,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:10,521 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:10,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:10,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 618 states and 695 transitions. [2022-10-17 16:58:10,609 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 695 transitions. [2022-10-17 16:58:10,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-10-17 16:58:10,610 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:10,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:10,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:10,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:10,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:10,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 694 states to 617 states and 694 transitions. [2022-10-17 16:58:10,673 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 694 transitions. [2022-10-17 16:58:10,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-10-17 16:58:10,674 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:10,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:10,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:10,757 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:10,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:10,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 693 states to 616 states and 693 transitions. [2022-10-17 16:58:10,778 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 693 transitions. [2022-10-17 16:58:10,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-10-17 16:58:10,778 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:10,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:10,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:10,814 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:10,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:10,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 617 states and 695 transitions. [2022-10-17 16:58:10,854 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 695 transitions. [2022-10-17 16:58:10,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-10-17 16:58:10,857 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:10,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:10,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:10,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 1 conjunts are in the unsatisfiable core [2022-10-17 16:58:10,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:10,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:10,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:11,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 689 states to 617 states and 689 transitions. [2022-10-17 16:58:11,000 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 689 transitions. [2022-10-17 16:58:11,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-10-17 16:58:11,001 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:11,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:11,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:11,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 6 conjunts are in the unsatisfiable core [2022-10-17 16:58:11,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:11,174 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:11,242 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:11,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:11,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 619 states and 691 transitions. [2022-10-17 16:58:11,294 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 691 transitions. [2022-10-17 16:58:11,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-10-17 16:58:11,295 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:11,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:11,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:11,356 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 9 conjunts are in the unsatisfiable core [2022-10-17 16:58:11,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:11,389 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:11,483 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:11,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:11,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 621 states and 695 transitions. [2022-10-17 16:58:11,750 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 695 transitions. [2022-10-17 16:58:11,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-10-17 16:58:11,750 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:11,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:11,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:11,809 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:11,810 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:11,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:12,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:12,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 701 states to 623 states and 701 transitions. [2022-10-17 16:58:12,074 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 701 transitions. [2022-10-17 16:58:12,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-10-17 16:58:12,074 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:12,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:12,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:12,131 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 16:58:12,133 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:12,147 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:12,314 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:12,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:12,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 624 states and 703 transitions. [2022-10-17 16:58:12,429 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 703 transitions. [2022-10-17 16:58:12,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-10-17 16:58:12,430 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:12,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:12,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:12,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:12,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:12,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:12,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:12,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 624 states and 702 transitions. [2022-10-17 16:58:12,580 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 702 transitions. [2022-10-17 16:58:12,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-10-17 16:58:12,580 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:12,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:12,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:12,641 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:12,643 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:12,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:12,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:12,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 701 states to 623 states and 701 transitions. [2022-10-17 16:58:12,674 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 701 transitions. [2022-10-17 16:58:12,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-10-17 16:58:12,674 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:12,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:12,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:12,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 16:58:12,737 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:12,751 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:12,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:13,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:13,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 624 states and 703 transitions. [2022-10-17 16:58:13,088 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 703 transitions. [2022-10-17 16:58:13,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-10-17 16:58:13,088 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:13,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:13,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:13,150 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-17 16:58:13,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:13,207 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:13,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:13,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 627 states and 709 transitions. [2022-10-17 16:58:13,354 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 709 transitions. [2022-10-17 16:58:13,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-10-17 16:58:13,354 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:13,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:13,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:13,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:13,415 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:13,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:13,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:13,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 626 states and 708 transitions. [2022-10-17 16:58:13,448 INFO L276 IsEmpty]: Start isEmpty. Operand 626 states and 708 transitions. [2022-10-17 16:58:13,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-10-17 16:58:13,448 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:13,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:13,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:13,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 16:58:13,550 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:13,560 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:13,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:13,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:13,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 710 states to 627 states and 710 transitions. [2022-10-17 16:58:13,903 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 710 transitions. [2022-10-17 16:58:13,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-10-17 16:58:13,904 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:13,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:13,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:13,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:13,961 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:13,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:13,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:13,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 626 states and 709 transitions. [2022-10-17 16:58:13,991 INFO L276 IsEmpty]: Start isEmpty. Operand 626 states and 709 transitions. [2022-10-17 16:58:13,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-10-17 16:58:13,992 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:13,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:14,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:14,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 16:58:14,067 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:14,094 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:14,207 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:14,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:14,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 627 states and 711 transitions. [2022-10-17 16:58:14,475 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 711 transitions. [2022-10-17 16:58:14,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-10-17 16:58:14,480 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:14,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:14,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:14,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-17 16:58:14,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:14,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:14,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:14,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 630 states and 715 transitions. [2022-10-17 16:58:14,594 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 715 transitions. [2022-10-17 16:58:14,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-10-17 16:58:14,595 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:14,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:14,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:14,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:14,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:14,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:14,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:14,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 629 states and 714 transitions. [2022-10-17 16:58:14,690 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 714 transitions. [2022-10-17 16:58:14,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-10-17 16:58:14,690 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:14,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:14,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:14,749 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 16:58:14,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:14,797 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:14,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:15,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:15,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 630 states and 716 transitions. [2022-10-17 16:58:15,234 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 716 transitions. [2022-10-17 16:58:15,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-10-17 16:58:15,235 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:15,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:15,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:15,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 16:58:15,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:15,335 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:15,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:15,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:15,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 631 states and 719 transitions. [2022-10-17 16:58:15,549 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 719 transitions. [2022-10-17 16:58:15,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-10-17 16:58:15,549 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:15,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:15,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:15,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:15,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:15,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:15,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:15,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 631 states and 718 transitions. [2022-10-17 16:58:15,822 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 718 transitions. [2022-10-17 16:58:15,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-10-17 16:58:15,823 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:15,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:15,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:15,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-17 16:58:15,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:15,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:15,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:15,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 722 states to 634 states and 722 transitions. [2022-10-17 16:58:15,929 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 722 transitions. [2022-10-17 16:58:15,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-10-17 16:58:15,929 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:15,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:15,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:15,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:15,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:16,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:16,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:16,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 633 states and 721 transitions. [2022-10-17 16:58:16,050 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 721 transitions. [2022-10-17 16:58:16,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-10-17 16:58:16,050 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:16,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:16,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:16,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 16:58:16,139 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:16,148 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:16,267 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:16,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:16,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 634 states and 723 transitions. [2022-10-17 16:58:16,563 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 723 transitions. [2022-10-17 16:58:16,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-10-17 16:58:16,564 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:16,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:16,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:16,625 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:16,626 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:16,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:16,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:16,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 722 states to 633 states and 722 transitions. [2022-10-17 16:58:16,681 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 722 transitions. [2022-10-17 16:58:16,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-10-17 16:58:16,686 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:16,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:16,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:16,748 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 16:58:16,750 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:16,772 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:16,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:17,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:17,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 724 states to 634 states and 724 transitions. [2022-10-17 16:58:17,204 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 724 transitions. [2022-10-17 16:58:17,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-10-17 16:58:17,204 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:17,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:17,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:17,259 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-17 16:58:17,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:17,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:17,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:17,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728 states to 637 states and 728 transitions. [2022-10-17 16:58:17,314 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 728 transitions. [2022-10-17 16:58:17,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-10-17 16:58:17,314 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:17,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:17,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:17,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:17,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:17,429 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:17,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:17,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 727 states to 636 states and 727 transitions. [2022-10-17 16:58:17,454 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 727 transitions. [2022-10-17 16:58:17,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-10-17 16:58:17,454 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:17,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:17,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:17,522 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 16:58:17,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:17,534 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:17,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:17,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:17,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 729 states to 637 states and 729 transitions. [2022-10-17 16:58:17,934 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 729 transitions. [2022-10-17 16:58:17,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-10-17 16:58:17,934 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:17,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:17,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:17,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:17,991 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:18,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:18,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:18,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728 states to 636 states and 728 transitions. [2022-10-17 16:58:18,026 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 728 transitions. [2022-10-17 16:58:18,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-10-17 16:58:18,026 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:18,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:18,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:18,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 16:58:18,080 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:18,088 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:18,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:18,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:18,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 637 states and 730 transitions. [2022-10-17 16:58:18,480 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 730 transitions. [2022-10-17 16:58:18,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-10-17 16:58:18,480 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:18,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:18,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:18,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-17 16:58:18,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:18,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:18,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:18,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 640 states and 734 transitions. [2022-10-17 16:58:18,592 INFO L276 IsEmpty]: Start isEmpty. Operand 640 states and 734 transitions. [2022-10-17 16:58:18,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-10-17 16:58:18,592 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:18,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:18,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:18,652 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 16:58:18,654 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:18,660 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:18,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:18,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:18,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 641 states and 737 transitions. [2022-10-17 16:58:18,884 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 737 transitions. [2022-10-17 16:58:18,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-10-17 16:58:18,884 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:18,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:18,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:18,943 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:18,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:18,966 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:19,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:19,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 736 states to 641 states and 736 transitions. [2022-10-17 16:58:19,205 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 736 transitions. [2022-10-17 16:58:19,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-10-17 16:58:19,206 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:19,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:19,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:19,272 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-17 16:58:19,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:19,302 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:19,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:19,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 644 states and 740 transitions. [2022-10-17 16:58:19,337 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 740 transitions. [2022-10-17 16:58:19,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-10-17 16:58:19,338 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:19,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:19,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:19,389 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 6 conjunts are in the unsatisfiable core [2022-10-17 16:58:19,390 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:19,397 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:19,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:19,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:19,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 660 states and 758 transitions. [2022-10-17 16:58:19,807 INFO L276 IsEmpty]: Start isEmpty. Operand 660 states and 758 transitions. [2022-10-17 16:58:19,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-10-17 16:58:19,807 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:19,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:19,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:19,857 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 9 conjunts are in the unsatisfiable core [2022-10-17 16:58:19,859 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:19,902 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:19,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:20,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:20,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 783 states to 676 states and 783 transitions. [2022-10-17 16:58:20,471 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 783 transitions. [2022-10-17 16:58:20,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-10-17 16:58:20,472 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:20,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:20,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:20,531 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 1 conjunts are in the unsatisfiable core [2022-10-17 16:58:20,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:20,534 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:20,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:20,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 676 states and 781 transitions. [2022-10-17 16:58:20,549 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 781 transitions. [2022-10-17 16:58:20,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-10-17 16:58:20,549 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:20,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:20,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:20,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 12 conjunts are in the unsatisfiable core [2022-10-17 16:58:20,668 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:20,676 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:20,836 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:22,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:22,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 691 states and 800 transitions. [2022-10-17 16:58:22,577 INFO L276 IsEmpty]: Start isEmpty. Operand 691 states and 800 transitions. [2022-10-17 16:58:22,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-10-17 16:58:22,577 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:22,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:22,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:22,651 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 5 conjunts are in the unsatisfiable core [2022-10-17 16:58:22,653 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:22,679 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:22,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:22,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 691 states and 799 transitions. [2022-10-17 16:58:22,700 INFO L276 IsEmpty]: Start isEmpty. Operand 691 states and 799 transitions. [2022-10-17 16:58:22,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-10-17 16:58:22,700 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:22,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:22,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:22,747 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-17 16:58:22,752 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:22,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:23,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:23,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 614 states to 555 states and 614 transitions. [2022-10-17 16:58:23,750 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 614 transitions. [2022-10-17 16:58:23,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-10-17 16:58:23,751 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:23,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:23,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:23,800 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-17 16:58:23,802 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:24,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:24,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:24,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 554 states and 613 transitions. [2022-10-17 16:58:24,238 INFO L276 IsEmpty]: Start isEmpty. Operand 554 states and 613 transitions. [2022-10-17 16:58:24,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-10-17 16:58:24,238 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:24,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:24,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:24,288 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:24,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:24,296 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:24,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:24,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 553 states and 612 transitions. [2022-10-17 16:58:24,493 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 612 transitions. [2022-10-17 16:58:24,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-10-17 16:58:24,493 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:24,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:24,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:24,542 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:24,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:24,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:24,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:24,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611 states to 553 states and 611 transitions. [2022-10-17 16:58:24,895 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 611 transitions. [2022-10-17 16:58:24,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-10-17 16:58:24,895 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:24,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:24,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:24,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:24,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:24,959 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:24,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:24,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 552 states and 610 transitions. [2022-10-17 16:58:24,982 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 610 transitions. [2022-10-17 16:58:24,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-10-17 16:58:24,983 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:24,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:25,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:25,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-17 16:58:25,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:25,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:25,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:25,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 551 states and 609 transitions. [2022-10-17 16:58:25,585 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 609 transitions. [2022-10-17 16:58:25,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-10-17 16:58:25,585 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:25,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:25,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:25,637 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:25,638 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:25,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:25,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:25,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 551 states and 608 transitions. [2022-10-17 16:58:25,980 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 608 transitions. [2022-10-17 16:58:25,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-10-17 16:58:25,980 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:25,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:26,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:26,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:26,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:26,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:26,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:26,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 550 states and 607 transitions. [2022-10-17 16:58:26,087 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 607 transitions. [2022-10-17 16:58:26,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-10-17 16:58:26,087 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:26,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:26,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:26,143 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-17 16:58:26,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:26,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:26,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:26,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 549 states and 606 transitions. [2022-10-17 16:58:26,664 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 606 transitions. [2022-10-17 16:58:26,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-10-17 16:58:26,665 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:26,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:26,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:26,717 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 1 conjunts are in the unsatisfiable core [2022-10-17 16:58:26,719 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:26,721 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:26,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:26,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 604 states to 549 states and 604 transitions. [2022-10-17 16:58:26,736 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 604 transitions. [2022-10-17 16:58:26,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-10-17 16:58:26,736 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:26,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:26,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:26,807 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:26,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:26,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:27,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:27,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 603 states to 549 states and 603 transitions. [2022-10-17 16:58:27,177 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 603 transitions. [2022-10-17 16:58:27,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-10-17 16:58:27,178 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:27,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:27,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:27,243 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:27,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:27,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:29,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:29,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 548 states and 602 transitions. [2022-10-17 16:58:29,320 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 602 transitions. [2022-10-17 16:58:29,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-10-17 16:58:29,321 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:29,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:29,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:29,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 5 conjunts are in the unsatisfiable core [2022-10-17 16:58:29,400 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:29,408 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-17 16:58:29,708 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:32,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:32,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 547 states and 601 transitions. [2022-10-17 16:58:32,733 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 601 transitions. [2022-10-17 16:58:32,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-10-17 16:58:32,733 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:32,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:32,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:32,819 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:32,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:32,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:32,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:32,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 546 states and 600 transitions. [2022-10-17 16:58:32,925 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 600 transitions. [2022-10-17 16:58:32,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-10-17 16:58:32,925 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:32,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 16:58:33,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 16:58:33,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 16:58:33,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 16:58:33,294 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 16:58:33,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-10-17 16:58:33,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 545 states and 599 transitions. [2022-10-17 16:58:33,878 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 599 transitions. [2022-10-17 16:58:33,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-10-17 16:58:33,878 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-10-17 16:58:33,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms