./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00703938-421d-4dae-8c2d-2982183fc4a6/bin/ukojak-verify-G8NBE6pJGL/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00703938-421d-4dae-8c2d-2982183fc4a6/bin/ukojak-verify-G8NBE6pJGL/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00703938-421d-4dae-8c2d-2982183fc4a6/bin/ukojak-verify-G8NBE6pJGL/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00703938-421d-4dae-8c2d-2982183fc4a6/bin/ukojak-verify-G8NBE6pJGL/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00703938-421d-4dae-8c2d-2982183fc4a6/bin/ukojak-verify-G8NBE6pJGL/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00703938-421d-4dae-8c2d-2982183fc4a6/bin/ukojak-verify-G8NBE6pJGL --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 65cc93bea37c503291576929a444106bffa9d5b7b84b8d294ee7e7120b60ffa5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 03:06:53,583 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 03:06:53,693 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00703938-421d-4dae-8c2d-2982183fc4a6/bin/ukojak-verify-G8NBE6pJGL/config/svcomp-Reach-64bit-Kojak_Default.epf [2023-11-19 03:06:53,708 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 03:06:53,709 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2023-11-19 03:06:53,749 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 03:06:53,751 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 03:06:53,752 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2023-11-19 03:06:53,753 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 03:06:53,754 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 03:06:53,754 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 03:06:53,755 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 03:06:53,756 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 03:06:53,757 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 03:06:53,758 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 03:06:53,758 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 03:06:53,759 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 03:06:53,760 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 03:06:53,760 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 03:06:53,761 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2023-11-19 03:06:53,762 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2023-11-19 03:06:53,763 INFO L153 SettingsManager]: * Theory for external solver=ALL [2023-11-19 03:06:53,763 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 03:06:53,764 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-11-19 03:06:53,765 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 03:06:53,765 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 03:06:53,766 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 03:06:53,767 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2023-11-19 03:06:53,767 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 03:06:53,768 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 03:06:53,769 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_00703938-421d-4dae-8c2d-2982183fc4a6/bin/ukojak-verify-G8NBE6pJGL/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_00703938-421d-4dae-8c2d-2982183fc4a6/bin/ukojak-verify-G8NBE6pJGL 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 -> 65cc93bea37c503291576929a444106bffa9d5b7b84b8d294ee7e7120b60ffa5 [2023-11-19 03:06:54,070 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 03:06:54,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 03:06:54,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 03:06:54,116 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 03:06:54,116 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 03:06:54,118 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00703938-421d-4dae-8c2d-2982183fc4a6/bin/ukojak-verify-G8NBE6pJGL/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i [2023-11-19 03:06:58,038 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 03:06:58,666 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 03:06:58,667 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00703938-421d-4dae-8c2d-2982183fc4a6/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i [2023-11-19 03:06:58,726 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00703938-421d-4dae-8c2d-2982183fc4a6/bin/ukojak-verify-G8NBE6pJGL/data/4b74dcab7/809a69aeea944b09b1d6ea48d758bd90/FLAG417d127be [2023-11-19 03:06:58,750 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00703938-421d-4dae-8c2d-2982183fc4a6/bin/ukojak-verify-G8NBE6pJGL/data/4b74dcab7/809a69aeea944b09b1d6ea48d758bd90 [2023-11-19 03:06:58,760 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 03:06:58,764 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 03:06:58,770 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 03:06:58,770 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 03:06:58,777 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 03:06:58,781 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:06:58" (1/1) ... [2023-11-19 03:06:58,782 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@467842fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:58, skipping insertion in model container [2023-11-19 03:06:58,783 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:06:58" (1/1) ... [2023-11-19 03:06:58,955 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 03:07:00,476 WARN L240 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_00703938-421d-4dae-8c2d-2982183fc4a6/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i[138616,138629] [2023-11-19 03:07:00,589 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 03:07:00,629 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 03:07:00,909 WARN L240 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_00703938-421d-4dae-8c2d-2982183fc4a6/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i[138616,138629] [2023-11-19 03:07:00,947 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 03:07:01,028 INFO L206 MainTranslator]: Completed translation [2023-11-19 03:07:01,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:07:01 WrapperNode [2023-11-19 03:07:01,029 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 03:07:01,031 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 03:07:01,031 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 03:07:01,032 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 03:07:01,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:07:01" (1/1) ... [2023-11-19 03:07:01,130 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:07:01" (1/1) ... [2023-11-19 03:07:01,240 INFO L138 Inliner]: procedures = 161, calls = 847, calls flagged for inlining = 53, calls inlined = 28, statements flattened = 1159 [2023-11-19 03:07:01,240 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 03:07:01,241 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 03:07:01,242 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 03:07:01,242 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 03:07:01,261 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:07:01" (1/1) ... [2023-11-19 03:07:01,261 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:07:01" (1/1) ... [2023-11-19 03:07:01,278 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:07:01" (1/1) ... [2023-11-19 03:07:01,279 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:07:01" (1/1) ... [2023-11-19 03:07:01,357 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:07:01" (1/1) ... [2023-11-19 03:07:01,416 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:07:01" (1/1) ... [2023-11-19 03:07:01,451 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:07:01" (1/1) ... [2023-11-19 03:07:01,476 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:07:01" (1/1) ... [2023-11-19 03:07:01,499 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 03:07:01,508 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 03:07:01,508 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 03:07:01,508 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 03:07:01,509 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:07:01" (1/1) ... [2023-11-19 03:07:01,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-11-19 03:07:01,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00703938-421d-4dae-8c2d-2982183fc4a6/bin/ukojak-verify-G8NBE6pJGL/z3 [2023-11-19 03:07:01,572 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00703938-421d-4dae-8c2d-2982183fc4a6/bin/ukojak-verify-G8NBE6pJGL/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2023-11-19 03:07:01,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00703938-421d-4dae-8c2d-2982183fc4a6/bin/ukojak-verify-G8NBE6pJGL/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2023-11-19 03:07:01,626 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2023-11-19 03:07:01,626 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2023-11-19 03:07:01,626 INFO L130 BoogieDeclarations]: Found specification of procedure pf_getgeo [2023-11-19 03:07:01,627 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_getgeo [2023-11-19 03:07:01,627 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2023-11-19 03:07:01,627 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2023-11-19 03:07:01,627 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2023-11-19 03:07:01,628 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2023-11-19 03:07:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2023-11-19 03:07:01,628 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2023-11-19 03:07:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 03:07:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pf_mutex [2023-11-19 03:07:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pf_mutex [2023-11-19 03:07:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure pf_reset [2023-11-19 03:07:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_reset [2023-11-19 03:07:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 03:07:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2023-11-19 03:07:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2023-11-19 03:07:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure pf_wait [2023-11-19 03:07:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_wait [2023-11-19 03:07:01,631 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2023-11-19 03:07:01,631 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2023-11-19 03:07:01,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 03:07:01,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 03:07:01,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pf_mutex [2023-11-19 03:07:01,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pf_mutex [2023-11-19 03:07:01,632 INFO L130 BoogieDeclarations]: Found specification of procedure pf_check_events [2023-11-19 03:07:01,632 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_check_events [2023-11-19 03:07:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-11-19 03:07:01,633 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2023-11-19 03:07:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 03:07:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 03:07:01,634 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 03:07:01,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 03:07:01,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 03:07:01,635 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2023-11-19 03:07:01,635 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2023-11-19 03:07:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure pf_req_sense [2023-11-19 03:07:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_req_sense [2023-11-19 03:07:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure pf_completion [2023-11-19 03:07:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_completion [2023-11-19 03:07:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 03:07:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 03:07:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 03:07:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 03:07:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 03:07:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 03:07:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 03:07:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 03:07:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure pf_atapi [2023-11-19 03:07:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_atapi [2023-11-19 03:07:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure pf_command [2023-11-19 03:07:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_command [2023-11-19 03:07:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure pf_probe [2023-11-19 03:07:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_probe [2023-11-19 03:07:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 03:07:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure pf_identify [2023-11-19 03:07:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_identify [2023-11-19 03:07:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure pf_sleep [2023-11-19 03:07:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_sleep [2023-11-19 03:07:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure pf_mode_sense [2023-11-19 03:07:01,642 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_mode_sense [2023-11-19 03:07:01,642 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2023-11-19 03:07:01,642 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2023-11-19 03:07:01,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 03:07:01,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 03:07:01,642 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2023-11-19 03:07:01,643 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2023-11-19 03:07:01,643 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2023-11-19 03:07:01,643 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2023-11-19 03:07:01,643 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 03:07:01,643 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 03:07:01,643 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2023-11-19 03:07:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2023-11-19 03:07:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-11-19 03:07:01,646 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2023-11-19 03:07:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure get_capacity [2023-11-19 03:07:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure get_capacity [2023-11-19 03:07:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure pf_lock [2023-11-19 03:07:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_lock [2023-11-19 03:07:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 03:07:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure xl [2023-11-19 03:07:01,648 INFO L138 BoogieDeclarations]: Found implementation of procedure xl [2023-11-19 03:07:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 03:07:01,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 03:07:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2023-11-19 03:07:01,648 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2023-11-19 03:07:01,649 INFO L130 BoogieDeclarations]: Found specification of procedure pf_ioctl [2023-11-19 03:07:01,649 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_ioctl [2023-11-19 03:07:02,142 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 03:07:02,147 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 03:07:06,662 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 03:07:07,159 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 03:07:07,159 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-19 03:07:07,178 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:07:07 BoogieIcfgContainer [2023-11-19 03:07:07,178 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 03:07:07,179 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2023-11-19 03:07:07,179 INFO L270 PluginConnector]: Initializing CodeCheck... [2023-11-19 03:07:07,191 INFO L274 PluginConnector]: CodeCheck initialized [2023-11-19 03:07:07,191 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:07:07" (1/1) ... [2023-11-19 03:07:07,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 03:07:07,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:07,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 445 states and 637 transitions. [2023-11-19 03:07:07,316 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 637 transitions. [2023-11-19 03:07:07,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-19 03:07:07,323 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:07,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:07,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:07,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 03:07:08,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:08,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 646 states to 447 states and 646 transitions. [2023-11-19 03:07:08,117 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 646 transitions. [2023-11-19 03:07:08,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-19 03:07:08,119 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:08,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:08,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:08,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 03:07:08,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:08,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 453 states and 668 transitions. [2023-11-19 03:07:08,648 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 668 transitions. [2023-11-19 03:07:08,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-19 03:07:08,651 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:08,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:08,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:08,801 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 03:07:09,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:09,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 461 states and 696 transitions. [2023-11-19 03:07:09,120 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 696 transitions. [2023-11-19 03:07:09,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-19 03:07:09,122 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:09,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:09,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:09,251 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 03:07:09,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:09,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 462 states and 697 transitions. [2023-11-19 03:07:09,307 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 697 transitions. [2023-11-19 03:07:09,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 03:07:09,309 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:09,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:09,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:09,543 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 03:07:09,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:09,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 463 states and 697 transitions. [2023-11-19 03:07:09,567 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 697 transitions. [2023-11-19 03:07:09,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-19 03:07:09,569 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:09,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:09,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:09,751 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 03:07:09,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:09,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 464 states and 697 transitions. [2023-11-19 03:07:09,778 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 697 transitions. [2023-11-19 03:07:09,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-19 03:07:09,784 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:09,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:09,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:09,928 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 03:07:09,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:09,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 701 states to 467 states and 701 transitions. [2023-11-19 03:07:09,986 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 701 transitions. [2023-11-19 03:07:09,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-19 03:07:09,987 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:09,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:10,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:10,114 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 03:07:10,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:10,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 468 states and 703 transitions. [2023-11-19 03:07:10,220 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 703 transitions. [2023-11-19 03:07:10,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-19 03:07:10,222 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:10,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:10,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:10,347 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 03:07:10,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:10,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 470 states and 705 transitions. [2023-11-19 03:07:10,455 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 705 transitions. [2023-11-19 03:07:10,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-19 03:07:10,456 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:10,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:10,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:10,619 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 03:07:10,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:10,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 471 states and 705 transitions. [2023-11-19 03:07:10,653 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 705 transitions. [2023-11-19 03:07:10,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-19 03:07:10,654 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:10,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:10,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:10,879 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 03:07:10,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:10,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 707 states to 472 states and 707 transitions. [2023-11-19 03:07:10,941 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 707 transitions. [2023-11-19 03:07:10,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 03:07:10,946 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:10,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:11,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:11,198 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 03:07:11,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:11,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 475 states and 713 transitions. [2023-11-19 03:07:11,402 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 713 transitions. [2023-11-19 03:07:11,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-19 03:07:11,407 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:11,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:11,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:11,585 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 03:07:12,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:12,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 485 states and 730 transitions. [2023-11-19 03:07:12,305 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 730 transitions. [2023-11-19 03:07:12,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-19 03:07:12,306 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:12,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:12,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:12,486 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 03:07:12,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:12,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 729 states to 485 states and 729 transitions. [2023-11-19 03:07:12,507 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 729 transitions. [2023-11-19 03:07:12,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-19 03:07:12,508 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:12,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:12,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:12,728 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 03:07:12,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:12,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 489 states and 734 transitions. [2023-11-19 03:07:12,907 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 734 transitions. [2023-11-19 03:07:12,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-19 03:07:12,910 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:12,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:12,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:13,112 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 03:07:13,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:13,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 490 states and 737 transitions. [2023-11-19 03:07:13,328 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 737 transitions. [2023-11-19 03:07:13,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-19 03:07:13,329 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:13,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:13,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:13,558 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 03:07:13,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:13,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 491 states and 739 transitions. [2023-11-19 03:07:13,638 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 739 transitions. [2023-11-19 03:07:13,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-19 03:07:13,639 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:13,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:13,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:13,837 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-19 03:07:13,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:13,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 492 states and 741 transitions. [2023-11-19 03:07:13,869 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 741 transitions. [2023-11-19 03:07:13,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-19 03:07:13,870 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:13,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:13,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:14,121 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 03:07:14,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:14,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 495 states and 750 transitions. [2023-11-19 03:07:14,300 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 750 transitions. [2023-11-19 03:07:14,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-19 03:07:14,301 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:14,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:14,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:14,453 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 03:07:15,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:15,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 773 states to 502 states and 769 transitions. [2023-11-19 03:07:15,430 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 769 transitions. [2023-11-19 03:07:15,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-19 03:07:15,431 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:15,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:15,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:15,711 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-19 03:07:15,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:15,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 505 states and 774 transitions. [2023-11-19 03:07:15,756 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 774 transitions. [2023-11-19 03:07:15,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-19 03:07:15,757 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:15,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:15,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:16,018 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 03:07:16,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:16,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 782 states to 508 states and 778 transitions. [2023-11-19 03:07:16,056 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 778 transitions. [2023-11-19 03:07:16,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-19 03:07:16,061 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:16,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:16,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:16,357 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 03:07:16,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:16,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 783 states to 510 states and 779 transitions. [2023-11-19 03:07:16,498 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 779 transitions. [2023-11-19 03:07:16,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-19 03:07:16,499 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:16,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:16,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:16,770 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 03:07:16,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:16,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 785 states to 511 states and 781 transitions. [2023-11-19 03:07:16,863 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 781 transitions. [2023-11-19 03:07:16,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 03:07:16,864 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:16,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:16,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:17,089 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 03:07:21,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:21,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 548 states and 859 transitions. [2023-11-19 03:07:21,290 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 859 transitions. [2023-11-19 03:07:21,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-19 03:07:21,292 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:21,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:21,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:21,499 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 03:07:26,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:26,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 942 states to 586 states and 938 transitions. [2023-11-19 03:07:26,554 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 938 transitions. [2023-11-19 03:07:26,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-19 03:07:26,555 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:26,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:26,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:26,804 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 03:07:33,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:33,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 625 states and 1018 transitions. [2023-11-19 03:07:33,185 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 1018 transitions. [2023-11-19 03:07:33,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-19 03:07:33,187 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:33,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:33,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:33,486 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 03:07:33,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:33,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1027 states to 628 states and 1023 transitions. [2023-11-19 03:07:33,945 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 1023 transitions. [2023-11-19 03:07:33,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-19 03:07:33,947 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:33,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:34,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:34,150 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 03:07:34,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:34,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1029 states to 629 states and 1025 transitions. [2023-11-19 03:07:34,196 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 1025 transitions. [2023-11-19 03:07:34,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-19 03:07:34,197 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:34,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:34,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:34,472 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 03:07:42,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:42,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1110 states to 669 states and 1106 transitions. [2023-11-19 03:07:42,924 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 1106 transitions. [2023-11-19 03:07:42,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-19 03:07:42,926 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:42,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:42,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:43,061 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 03:07:43,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:43,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1110 states to 670 states and 1106 transitions. [2023-11-19 03:07:43,109 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 1106 transitions. [2023-11-19 03:07:43,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-19 03:07:43,112 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:43,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:43,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:43,365 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 03:07:43,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:43,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1112 states to 671 states and 1108 transitions. [2023-11-19 03:07:43,442 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 1108 transitions. [2023-11-19 03:07:43,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-19 03:07:43,445 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:43,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 03:07:43,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 03:07:43,642 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 03:07:44,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 03:07:44,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1119 states to 675 states and 1115 transitions. [2023-11-19 03:07:44,275 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 1115 transitions. [2023-11-19 03:07:44,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-19 03:07:44,278 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 03:07:44,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms