./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/bin/ukojak-verify-ImItNfHLgk --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2259272f0273dfac0cad582092d6645e308d8387476548b6016b816b129472dc --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 19:32:40,895 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 19:32:41,000 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-11-08 19:32:41,007 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 19:32:41,009 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 19:32:41,047 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 19:32:41,049 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 19:32:41,049 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 19:32:41,050 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 19:32:41,052 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 19:32:41,052 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 19:32:41,053 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 19:32:41,053 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 19:32:41,056 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 19:32:41,056 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 19:32:41,056 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 19:32:41,057 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 19:32:41,057 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 19:32:41,058 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 19:32:41,058 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 19:32:41,061 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 19:32:41,062 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 19:32:41,062 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 19:32:41,063 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 19:32:41,063 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 19:32:41,063 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 19:32:41,064 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 19:32:41,064 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 19:32:41,064 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 19:32:41,065 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 19:32:41,065 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/bin/ukojak-verify-ImItNfHLgk/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/bin/ukojak-verify-ImItNfHLgk Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2259272f0273dfac0cad582092d6645e308d8387476548b6016b816b129472dc [2024-11-08 19:32:41,345 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 19:32:41,391 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 19:32:41,396 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 19:32:41,398 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 19:32:41,399 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 19:32:41,400 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i Unable to find full path for "g++" [2024-11-08 19:32:43,506 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 19:32:44,027 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 19:32:44,028 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2024-11-08 19:32:44,069 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/bin/ukojak-verify-ImItNfHLgk/data/a766b5743/29d6c37d4a5a4078a5cd6290d2e4d0e8/FLAG83fb7c976 [2024-11-08 19:32:44,584 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/bin/ukojak-verify-ImItNfHLgk/data/a766b5743/29d6c37d4a5a4078a5cd6290d2e4d0e8 [2024-11-08 19:32:44,586 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 19:32:44,588 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 19:32:44,589 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 19:32:44,589 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 19:32:44,597 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 19:32:44,600 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:32:44" (1/1) ... [2024-11-08 19:32:44,601 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8721d32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:32:44, skipping insertion in model container [2024-11-08 19:32:44,601 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:32:44" (1/1) ... [2024-11-08 19:32:44,710 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 19:32:45,945 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i[160403,160416] [2024-11-08 19:32:46,046 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:32:46,081 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 19:32:46,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3881-3882] [2024-11-08 19:32:46,422 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i[160403,160416] [2024-11-08 19:32:46,447 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:32:46,552 INFO L204 MainTranslator]: Completed translation [2024-11-08 19:32:46,553 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:32:46 WrapperNode [2024-11-08 19:32:46,553 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 19:32:46,554 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 19:32:46,555 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 19:32:46,555 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 19:32:46,563 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:32:46" (1/1) ... [2024-11-08 19:32:46,623 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:32:46" (1/1) ... [2024-11-08 19:32:46,737 INFO L138 Inliner]: procedures = 196, calls = 1148, calls flagged for inlining = 91, calls inlined = 82, statements flattened = 2823 [2024-11-08 19:32:46,737 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 19:32:46,738 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 19:32:46,738 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 19:32:46,738 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 19:32:46,748 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:32:46" (1/1) ... [2024-11-08 19:32:46,749 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:32:46" (1/1) ... [2024-11-08 19:32:46,776 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:32:46" (1/1) ... [2024-11-08 19:32:46,776 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:32:46" (1/1) ... [2024-11-08 19:32:46,835 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:32:46" (1/1) ... [2024-11-08 19:32:46,855 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:32:46" (1/1) ... [2024-11-08 19:32:46,929 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:32:46" (1/1) ... [2024-11-08 19:32:46,944 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:32:46" (1/1) ... [2024-11-08 19:32:46,974 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 19:32:46,974 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 19:32:46,975 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 19:32:46,975 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 19:32:46,976 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:32:46" (1/1) ... [2024-11-08 19:32:46,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 19:32:46,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 19:32:47,010 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 19:32:47,012 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6678fa6-bbdd-4aee-b81a-54b4c17dfccc/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 19:32:47,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-08 19:32:47,045 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_exit [2024-11-08 19:32:47,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_exit [2024-11-08 19:32:47,046 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-08 19:32:47,046 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-08 19:32:47,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 19:32:47,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 19:32:47,046 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_report [2024-11-08 19:32:47,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_report [2024-11-08 19:32:47,046 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-08 19:32:47,046 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-08 19:32:47,046 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-08 19:32:47,047 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-08 19:32:47,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 19:32:47,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 19:32:47,047 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-08 19:32:47,047 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-08 19:32:47,047 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_rfk_state [2024-11-08 19:32:47,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_rfk_state [2024-11-08 19:32:47,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 19:32:47,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-08 19:32:47,047 INFO L130 BoogieDeclarations]: Found specification of procedure read_ec_data [2024-11-08 19:32:47,048 INFO L138 BoogieDeclarations]: Found implementation of procedure read_ec_data [2024-11-08 19:32:47,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 19:32:47,048 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-08 19:32:47,048 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-08 19:32:47,048 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_touchpad_state [2024-11-08 19:32:47,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_touchpad_state [2024-11-08 19:32:47,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-08 19:32:47,048 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 19:32:47,049 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 19:32:47,049 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-08 19:32:47,049 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-08 19:32:47,049 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_init [2024-11-08 19:32:47,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_init [2024-11-08 19:32:47,049 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_evaluate_integer [2024-11-08 19:32:47,049 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_evaluate_integer [2024-11-08 19:32:47,049 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-08 19:32:47,050 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-08 19:32:47,050 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_notify [2024-11-08 19:32:47,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_notify [2024-11-08 19:32:47,050 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-08 19:32:47,050 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-08 19:32:47,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-08 19:32:47,050 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_destroy [2024-11-08 19:32:47,051 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_destroy [2024-11-08 19:32:47,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 19:32:47,051 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_update_status [2024-11-08 19:32:47,051 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_update_status [2024-11-08 19:32:47,051 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2024-11-08 19:32:47,051 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2024-11-08 19:32:47,051 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_add [2024-11-08 19:32:47,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_add [2024-11-08 19:32:47,052 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_update_status [2024-11-08 19:32:47,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_update_status [2024-11-08 19:32:47,052 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-08 19:32:47,052 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-08 19:32:47,052 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_init_sw_state [2024-11-08 19:32:47,052 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_init_sw_state [2024-11-08 19:32:47,052 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 19:32:47,053 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 19:32:47,053 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-11-08 19:32:47,053 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-11-08 19:32:47,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 19:32:47,053 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-08 19:32:47,053 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-08 19:32:47,053 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_get_brightness [2024-11-08 19:32:47,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_get_brightness [2024-11-08 19:32:47,054 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_unregister_rfkill [2024-11-08 19:32:47,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_unregister_rfkill [2024-11-08 19:32:47,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 19:32:47,054 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2024-11-08 19:32:47,054 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2024-11-08 19:32:47,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 19:32:47,054 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcr [2024-11-08 19:32:47,055 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcr [2024-11-08 19:32:47,055 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcw [2024-11-08 19:32:47,055 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcw [2024-11-08 19:32:47,055 INFO L130 BoogieDeclarations]: Found specification of procedure sparse_keymap_free [2024-11-08 19:32:47,055 INFO L138 BoogieDeclarations]: Found implementation of procedure sparse_keymap_free [2024-11-08 19:32:47,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-08 19:32:47,055 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-08 19:32:47,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-08 19:32:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_resume [2024-11-08 19:32:47,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_resume [2024-11-08 19:32:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure write_ec_cmd [2024-11-08 19:32:47,056 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ec_cmd [2024-11-08 19:32:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_platform_exit [2024-11-08 19:32:47,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_platform_exit [2024-11-08 19:32:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_debugfs_exit [2024-11-08 19:32:47,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_debugfs_exit [2024-11-08 19:32:47,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 19:32:47,057 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 19:32:47,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 19:32:47,528 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 19:32:47,532 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 19:33:01,422 INFO L? ?]: Removed 857 outVars from TransFormulas that were not future-live. [2024-11-08 19:33:01,422 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 19:33:02,554 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 19:33:02,559 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-08 19:33:02,559 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:33:02 BoogieIcfgContainer [2024-11-08 19:33:02,559 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 19:33:02,560 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 19:33:02,560 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 19:33:02,575 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 19:33:02,575 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:33:02" (1/1) ... [2024-11-08 19:33:02,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:33:02,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:33:02,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 505 states and 747 transitions. [2024-11-08 19:33:02,677 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 747 transitions. [2024-11-08 19:33:02,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-08 19:33:02,684 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:33:02,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:33:07,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:33:08,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:33:18,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:33:19,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:33:19,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 517 states and 827 transitions. [2024-11-08 19:33:19,380 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 827 transitions. [2024-11-08 19:33:19,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 19:33:19,385 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:33:19,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:33:23,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:33:24,161 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:33:35,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:33:35,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:33:35,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 534 states and 924 transitions. [2024-11-08 19:33:35,710 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 924 transitions. [2024-11-08 19:33:35,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-08 19:33:35,718 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:33:35,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:33:39,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:33:39,638 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:33:39,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:33:39,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 925 states to 535 states and 925 transitions. [2024-11-08 19:33:39,663 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 925 transitions. [2024-11-08 19:33:39,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-08 19:33:39,669 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:33:39,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:33:43,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:33:44,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:33:55,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:33:56,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:33:56,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1023 states to 553 states and 1023 transitions. [2024-11-08 19:33:56,821 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 1023 transitions. [2024-11-08 19:33:56,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-08 19:33:56,824 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:33:56,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:34:00,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:34:00,637 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:34:12,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:34:15,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:34:15,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1122 states to 572 states and 1122 transitions. [2024-11-08 19:34:15,292 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 1122 transitions. [2024-11-08 19:34:15,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-08 19:34:15,295 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:34:15,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:34:18,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:34:18,845 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 19:34:18,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:34:18,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 573 states and 1123 transitions. [2024-11-08 19:34:18,868 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 1123 transitions. [2024-11-08 19:34:18,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-08 19:34:18,870 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:34:18,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:34:21,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:34:22,246 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:34:22,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:34:22,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1124 states to 574 states and 1124 transitions. [2024-11-08 19:34:22,271 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 1124 transitions. [2024-11-08 19:34:22,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-08 19:34:22,279 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:34:22,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:34:25,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:34:26,336 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:34:38,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:34:40,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:34:40,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 577 states and 1192 transitions. [2024-11-08 19:34:40,279 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 1192 transitions. [2024-11-08 19:34:40,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-08 19:34:40,283 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:34:40,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:34:43,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:34:44,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:34:56,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:35:04,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:35:04,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 597 states and 1293 transitions. [2024-11-08 19:35:04,163 INFO L276 IsEmpty]: Start isEmpty. Operand 597 states and 1293 transitions. [2024-11-08 19:35:04,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-08 19:35:04,166 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:35:04,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:35:07,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:35:07,555 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:35:07,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:35:07,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1294 states to 598 states and 1294 transitions. [2024-11-08 19:35:07,582 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 1294 transitions. [2024-11-08 19:35:07,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 19:35:07,584 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:35:07,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:35:11,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:35:11,626 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:35:13,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:35:13,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1294 states to 599 states and 1294 transitions. [2024-11-08 19:35:13,454 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 1294 transitions. [2024-11-08 19:35:13,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 19:35:13,456 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:35:13,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:35:17,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:35: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. [2024-11-08 19:35:30,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:35:41,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:35:41,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1396 states to 620 states and 1396 transitions. [2024-11-08 19:35:41,797 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 1396 transitions. [2024-11-08 19:35:41,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 19:35:41,799 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:35:41,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:35:45,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:35:45,432 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 19:35:45,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:35:45,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1397 states to 621 states and 1397 transitions. [2024-11-08 19:35:45,453 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 1397 transitions. [2024-11-08 19:35:45,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 19:35:45,455 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:35:45,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:35:49,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:35:49,866 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:36:03,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:36:08,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:36:08,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1469 states to 625 states and 1469 transitions. [2024-11-08 19:36:08,290 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 1469 transitions. [2024-11-08 19:36:08,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 19:36:08,291 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:36:08,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:36:11,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:36:12,081 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 19:36:14,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:36:14,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1469 states to 626 states and 1469 transitions. [2024-11-08 19:36:14,404 INFO L276 IsEmpty]: Start isEmpty. Operand 626 states and 1469 transitions. [2024-11-08 19:36:14,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 19:36:14,406 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:36:14,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:36:17,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:36:17,796 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:36:19,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:36:19,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1469 states to 627 states and 1469 transitions. [2024-11-08 19:36:19,030 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 1469 transitions. [2024-11-08 19:36:19,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 19:36:19,032 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:36:19,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:36:22,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:36:22,763 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 19:36:22,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:36:22,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1470 states to 628 states and 1470 transitions. [2024-11-08 19:36:22,780 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 1470 transitions. [2024-11-08 19:36:22,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 19:36:22,782 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:36:22,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:36:26,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:36:26,285 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:36:26,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:36:26,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1471 states to 629 states and 1471 transitions. [2024-11-08 19:36:26,302 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 1471 transitions. [2024-11-08 19:36:26,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 19:36:26,304 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:36:26,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:36:29,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:36:30,800 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:36:44,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:36:53,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:36:53,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1543 states to 634 states and 1543 transitions. [2024-11-08 19:36:53,369 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 1543 transitions. [2024-11-08 19:36:53,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 19:36:53,371 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:36:53,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:36:57,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:36:57,366 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 19:37:00,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:37:00,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1543 states to 635 states and 1543 transitions. [2024-11-08 19:37:00,379 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 1543 transitions. [2024-11-08 19:37:00,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 19:37:00,381 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:37:00,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:37:03,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:37:03,793 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:37:03,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:37:03,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1543 states to 636 states and 1543 transitions. [2024-11-08 19:37:03,873 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 1543 transitions. [2024-11-08 19:37:03,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 19:37:03,875 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:37:03,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:37:07,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:37:07,387 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-08 19:37:07,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:37:07,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1544 states to 637 states and 1544 transitions. [2024-11-08 19:37:07,400 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 1544 transitions. [2024-11-08 19:37:07,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 19:37:07,402 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:37:07,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:37:10,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:37:10,580 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 19:37:10,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:37:10,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1545 states to 638 states and 1545 transitions. [2024-11-08 19:37:10,606 INFO L276 IsEmpty]: Start isEmpty. Operand 638 states and 1545 transitions. [2024-11-08 19:37:10,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 19:37:10,608 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:37:10,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:37:14,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:37:15,449 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:37:29,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:37:42,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:37:42,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1617 states to 644 states and 1617 transitions. [2024-11-08 19:37:42,486 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 1617 transitions. [2024-11-08 19:37:42,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 19:37:42,487 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:37:42,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:37:46,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:37:46,812 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:37:49,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:37:49,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1617 states to 645 states and 1617 transitions. [2024-11-08 19:37:49,888 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 1617 transitions. [2024-11-08 19:37:49,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 19:37:49,890 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:37:49,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:37:53,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:37:53,505 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 19:37:56,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:37:56,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1617 states to 646 states and 1617 transitions. [2024-11-08 19:37:56,673 INFO L276 IsEmpty]: Start isEmpty. Operand 646 states and 1617 transitions. [2024-11-08 19:37:56,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 19:37:56,674 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:37:56,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:38:00,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:38:00,524 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:38:03,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:38:03,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1619 states to 647 states and 1619 transitions. [2024-11-08 19:38:03,604 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 1619 transitions. [2024-11-08 19:38:03,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 19:38:03,605 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:38:03,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:38:07,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:38:07,531 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:38:09,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:38:09,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1619 states to 648 states and 1619 transitions. [2024-11-08 19:38:09,274 INFO L276 IsEmpty]: Start isEmpty. Operand 648 states and 1619 transitions. [2024-11-08 19:38:09,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 19:38:09,275 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:38:09,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:38:13,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:38:13,366 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 19:38:13,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:38:13,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1620 states to 649 states and 1620 transitions. [2024-11-08 19:38:13,381 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 1620 transitions. [2024-11-08 19:38:13,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 19:38:13,382 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:38:13,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:38:16,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:38:17,823 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:38:32,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:38:50,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:38:50,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1696 states to 656 states and 1696 transitions. [2024-11-08 19:38:50,867 INFO L276 IsEmpty]: Start isEmpty. Operand 656 states and 1696 transitions. [2024-11-08 19:38:50,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 19:38:50,869 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:38:50,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:38:54,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:38:54,616 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 19:38:58,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:38:58,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1696 states to 657 states and 1696 transitions. [2024-11-08 19:38:58,077 INFO L276 IsEmpty]: Start isEmpty. Operand 657 states and 1696 transitions. [2024-11-08 19:38:58,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 19:38:58,078 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:38:58,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:39:01,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:39:01,257 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 19:39:04,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:39:04,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1696 states to 658 states and 1696 transitions. [2024-11-08 19:39:04,994 INFO L276 IsEmpty]: Start isEmpty. Operand 658 states and 1696 transitions. [2024-11-08 19:39:04,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 19:39:04,996 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:39:04,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:39:08,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:39:08,223 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:39:11,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:39:11,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1696 states to 659 states and 1696 transitions. [2024-11-08 19:39:11,957 INFO L276 IsEmpty]: Start isEmpty. Operand 659 states and 1696 transitions. [2024-11-08 19:39:11,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 19:39:11,958 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:39:11,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:39:15,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:39:15,383 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:39:20,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:39:20,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1703 states to 661 states and 1703 transitions. [2024-11-08 19:39:20,743 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1703 transitions. [2024-11-08 19:39:20,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 19:39:20,745 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:39:20,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:39:24,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:39:24,271 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 19:39:26,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:39:26,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1703 states to 662 states and 1703 transitions. [2024-11-08 19:39:26,297 INFO L276 IsEmpty]: Start isEmpty. Operand 662 states and 1703 transitions. [2024-11-08 19:39:26,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 19:39:26,298 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:39:26,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:39:29,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:39:29,575 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:39:29,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:39:29,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1703 states to 663 states and 1703 transitions. [2024-11-08 19:39:29,643 INFO L276 IsEmpty]: Start isEmpty. Operand 663 states and 1703 transitions. [2024-11-08 19:39:29,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 19:39:29,644 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:39:29,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:39:32,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:39:34,195 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:39:49,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:40:10,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:10,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1779 states to 671 states and 1779 transitions. [2024-11-08 19:40:10,597 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 1779 transitions. [2024-11-08 19:40:10,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 19:40:10,599 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:10,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:13,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:13,922 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-08 19:40:17,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:17,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1779 states to 672 states and 1779 transitions. [2024-11-08 19:40:17,963 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 1779 transitions. [2024-11-08 19:40:17,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 19:40:17,964 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:17,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:21,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:21,297 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-08 19:40:21,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:21,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1780 states to 673 states and 1780 transitions. [2024-11-08 19:40:21,313 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 1780 transitions. [2024-11-08 19:40:21,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 19:40:21,314 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:21,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:24,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:24,709 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 19:40:28,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:28,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1780 states to 674 states and 1780 transitions. [2024-11-08 19:40:28,871 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 1780 transitions. [2024-11-08 19:40:28,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 19:40:28,872 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:28,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:31,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:32,039 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 19:40:36,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:36,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1780 states to 675 states and 1780 transitions. [2024-11-08 19:40:36,512 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 1780 transitions. [2024-11-08 19:40:36,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 19:40:36,513 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:36,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:39,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:39,802 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:40:44,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:44,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1781 states to 676 states and 1781 transitions. [2024-11-08 19:40:44,288 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 1781 transitions. [2024-11-08 19:40:44,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 19:40:44,289 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:44,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:47,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:47,397 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:40:55,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:55,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1788 states to 678 states and 1788 transitions. [2024-11-08 19:40:55,509 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 1788 transitions. [2024-11-08 19:40:55,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 19:40:55,510 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:55,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:58,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:58,824 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 19:40:58,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:58,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1788 states to 679 states and 1788 transitions. [2024-11-08 19:40:58,921 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 1788 transitions. [2024-11-08 19:40:58,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 19:40:58,922 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:58,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:41:01,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:41:02,108 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:41:02,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:41:02,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1788 states to 680 states and 1788 transitions. [2024-11-08 19:41:02,185 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 1788 transitions. [2024-11-08 19:41:02,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 19:41:02,186 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:41:02,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:41:05,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:41:05,692 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-08 19:41:10,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:41:10,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1788 states to 681 states and 1788 transitions. [2024-11-08 19:41:10,149 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 1788 transitions. [2024-11-08 19:41:10,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 19:41:10,150 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:41:10,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:41:13,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:41:13,581 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 19:41:13,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:41:13,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1789 states to 682 states and 1789 transitions. [2024-11-08 19:41:13,598 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 1789 transitions. [2024-11-08 19:41:13,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 19:41:13,599 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:41:13,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:41:17,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:41:17,282 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 19:41:17,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:41:17,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1790 states to 683 states and 1790 transitions. [2024-11-08 19:41:17,459 INFO L276 IsEmpty]: Start isEmpty. Operand 683 states and 1790 transitions. [2024-11-08 19:41:17,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 19:41:17,460 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:41:17,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:41:20,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:41:22,129 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:41:38,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:42:06,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:42:06,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1870 states to 693 states and 1870 transitions. [2024-11-08 19:42:06,647 INFO L276 IsEmpty]: Start isEmpty. Operand 693 states and 1870 transitions. [2024-11-08 19:42:06,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 19:42:06,648 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:42:06,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:42:09,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:42:09,997 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 19:42:15,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:42:15,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1870 states to 694 states and 1870 transitions. [2024-11-08 19:42:15,299 INFO L276 IsEmpty]: Start isEmpty. Operand 694 states and 1870 transitions. [2024-11-08 19:42:15,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 19:42:15,299 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:42:15,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:42:18,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:42:18,651 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 19:42:23,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:42:23,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1871 states to 695 states and 1871 transitions. [2024-11-08 19:42:23,652 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1871 transitions. [2024-11-08 19:42:23,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 19:42:23,653 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:42:23,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:42:27,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:42:27,233 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:42:36,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:42:36,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1878 states to 697 states and 1878 transitions. [2024-11-08 19:42:36,314 INFO L276 IsEmpty]: Start isEmpty. Operand 697 states and 1878 transitions. [2024-11-08 19:42:36,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 19:42:36,315 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:42:36,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:42:39,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:42:39,606 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:42:44,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:42:44,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1878 states to 698 states and 1878 transitions. [2024-11-08 19:42:44,867 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 1878 transitions. [2024-11-08 19:42:44,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 19:42:44,869 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:42:44,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:42:48,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:42:48,164 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 19:42:52,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:42:52,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1884 states to 700 states and 1884 transitions. [2024-11-08 19:42:52,741 INFO L276 IsEmpty]: Start isEmpty. Operand 700 states and 1884 transitions. [2024-11-08 19:42:52,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 19:42:52,743 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:42:52,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:42:55,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:42:55,976 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 19:42:56,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:42:56,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1884 states to 701 states and 1884 transitions. [2024-11-08 19:42:56,072 INFO L276 IsEmpty]: Start isEmpty. Operand 701 states and 1884 transitions. [2024-11-08 19:42:56,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 19:42:56,073 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:42:56,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:42:59,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:42:59,471 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:42:59,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:42:59,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1884 states to 702 states and 1884 transitions. [2024-11-08 19:42:59,554 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 1884 transitions. [2024-11-08 19:42:59,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 19:42:59,555 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:42:59,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:43:02,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:43:02,969 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-08 19:43:08,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:43:08,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1884 states to 703 states and 1884 transitions. [2024-11-08 19:43:08,087 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 1884 transitions. [2024-11-08 19:43:08,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 19:43:08,088 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:43:08,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:43:11,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:43:11,467 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 19:43:11,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:43:11,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1885 states to 704 states and 1885 transitions. [2024-11-08 19:43:11,485 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 1885 transitions. [2024-11-08 19:43:11,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 19:43:11,487 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:43:11,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:43:14,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:43:16,606 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:43:33,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:44:00,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:44:00,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1960 states to 713 states and 1960 transitions. [2024-11-08 19:44:00,527 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1960 transitions. [2024-11-08 19:44:00,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 19:44:00,528 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:44:00,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:44:03,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:44:04,185 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 19:44:04,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:44:04,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1961 states to 714 states and 1961 transitions. [2024-11-08 19:44:04,209 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 1961 transitions. [2024-11-08 19:44:04,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 19:44:04,210 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:44:04,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:44:07,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:44:07,513 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-08 19:44:12,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:44:12,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1961 states to 715 states and 1961 transitions. [2024-11-08 19:44:12,717 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 1961 transitions. [2024-11-08 19:44:12,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 19:44:12,718 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:44:12,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:44:15,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:44:16,085 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:44:26,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:44:26,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1969 states to 717 states and 1969 transitions. [2024-11-08 19:44:26,277 INFO L276 IsEmpty]: Start isEmpty. Operand 717 states and 1969 transitions. [2024-11-08 19:44:26,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 19:44:26,278 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:44:26,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:44:29,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:44:29,562 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 19:44:35,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:44:35,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1969 states to 718 states and 1969 transitions. [2024-11-08 19:44:35,109 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 1969 transitions. [2024-11-08 19:44:35,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 19:44:35,110 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:44:35,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:44:38,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:44:38,486 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 19:44:44,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:44:44,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1969 states to 719 states and 1969 transitions. [2024-11-08 19:44:44,408 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1969 transitions. [2024-11-08 19:44:44,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 19:44:44,409 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:44:44,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:44:47,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:44:47,842 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 19:44:58,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:44:58,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1976 states to 721 states and 1976 transitions. [2024-11-08 19:44:58,217 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 1976 transitions. [2024-11-08 19:44:58,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 19:44:58,219 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:44:58,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:45:01,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:45:01,547 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 19:45:01,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:45:01,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1976 states to 722 states and 1976 transitions. [2024-11-08 19:45:01,650 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 1976 transitions. [2024-11-08 19:45:01,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 19:45:01,651 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:45:01,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:45:04,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:45:05,148 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:45:05,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:45:05,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1976 states to 723 states and 1976 transitions. [2024-11-08 19:45:05,226 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 1976 transitions. [2024-11-08 19:45:05,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 19:45:05,227 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:45:05,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:45:08,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:45:08,906 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-08 19:45:14,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:45:14,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1977 states to 724 states and 1977 transitions. [2024-11-08 19:45:14,829 INFO L276 IsEmpty]: Start isEmpty. Operand 724 states and 1977 transitions. [2024-11-08 19:45:14,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 19:45:14,831 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:45:14,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:45:19,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:45:19,487 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:45:29,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:45:29,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1983 states to 726 states and 1983 transitions. [2024-11-08 19:45:29,783 INFO L276 IsEmpty]: Start isEmpty. Operand 726 states and 1983 transitions. [2024-11-08 19:45:29,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 19:45:29,784 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:45:29,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:45:33,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:45:33,947 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 19:45:39,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:45:39,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1983 states to 727 states and 1983 transitions. [2024-11-08 19:45:39,708 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 1983 transitions. [2024-11-08 19:45:39,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 19:45:39,709 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:45:39,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:45:43,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:45:43,755 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 19:45:43,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:45:43,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1984 states to 728 states and 1984 transitions. [2024-11-08 19:45:43,949 INFO L276 IsEmpty]: Start isEmpty. Operand 728 states and 1984 transitions. [2024-11-08 19:45:43,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 19:45:43,951 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:45:43,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:45:48,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:45:50,767 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:46:08,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:46:56,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:46:56,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2078 states to 740 states and 2078 transitions. [2024-11-08 19:46:56,414 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 2078 transitions. [2024-11-08 19:46:56,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 19:46:56,416 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:46:56,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:46:59,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:46:59,973 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 19:47:02,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:02,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2079 states to 741 states and 2079 transitions. [2024-11-08 19:47:02,248 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 2079 transitions. [2024-11-08 19:47:02,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 19:47:02,250 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:02,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:05,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:06,100 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-08 19:47:12,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:12,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2079 states to 742 states and 2079 transitions. [2024-11-08 19:47:12,860 INFO L276 IsEmpty]: Start isEmpty. Operand 742 states and 2079 transitions. [2024-11-08 19:47:12,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 19:47:12,862 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:12,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:17,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:18,066 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 19:47:24,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:24,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2079 states to 743 states and 2079 transitions. [2024-11-08 19:47:24,328 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 2079 transitions. [2024-11-08 19:47:24,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 19:47:24,329 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:24,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:29,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:29,780 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.