./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--aic7xxx--aic79xx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--aic7xxx--aic79xx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 52e5ae46cae6ed3b40a6b87d4de371f27c3e941be7548ed360a83223401bd463 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:14:06,401 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:14:06,515 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 21:14:06,526 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:14:06,527 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:14:06,576 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:14:06,577 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:14:06,577 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:14:06,579 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:14:06,584 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:14:06,585 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:14:06,586 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:14:06,586 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:14:06,588 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:14:06,588 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:14:06,589 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:14:06,589 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:14:06,590 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:14:06,590 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:14:06,591 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:14:06,591 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:14:06,593 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:14:06,594 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:14:06,595 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:14:06,595 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:14:06,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:14:06,596 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:14:06,597 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:14:06,597 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:14:06,597 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:14:06,599 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:14:06,599 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:14:06,599 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:14:06,599 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:14:06,600 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:14:06,600 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:14:06,600 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/bin/uautomizer-verify-WvqO1wxjHP/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_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer 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 -> 52e5ae46cae6ed3b40a6b87d4de371f27c3e941be7548ed360a83223401bd463 [2023-11-06 21:14:06,933 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:14:06,955 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:14:06,958 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:14:06,959 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:14:06,960 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:14:06,961 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--aic7xxx--aic79xx.ko-entry_point.cil.out.i [2023-11-06 21:14:10,107 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:14:11,014 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:14:11,015 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--aic7xxx--aic79xx.ko-entry_point.cil.out.i [2023-11-06 21:14:11,145 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/bin/uautomizer-verify-WvqO1wxjHP/data/2d79da256/4720df9d65a84a6ab6eeb78292474aa4/FLAG750020947 [2023-11-06 21:14:11,162 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/bin/uautomizer-verify-WvqO1wxjHP/data/2d79da256/4720df9d65a84a6ab6eeb78292474aa4 [2023-11-06 21:14:11,167 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:14:11,169 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:14:11,172 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:14:11,173 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:14:11,178 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:14:11,179 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:14:11" (1/1) ... [2023-11-06 21:14:11,180 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c286dfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:11, skipping insertion in model container [2023-11-06 21:14:11,181 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:14:11" (1/1) ... [2023-11-06 21:14:11,451 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:14:18,377 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_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--aic7xxx--aic79xx.ko-entry_point.cil.out.i[691491,691504] [2023-11-06 21:14:18,681 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:14:19,292 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:14:20,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [18022] [2023-11-06 21:14:20,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [18029] [2023-11-06 21:14:20,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [18036] [2023-11-06 21:14:20,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [18044] [2023-11-06 21:14:20,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [18052] [2023-11-06 21:14:20,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [18059] [2023-11-06 21:14:20,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/scsi/scsi_transport.h"), "i" (102), "i" (12UL)); [18257-18258] [2023-11-06 21:14:20,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [18447] [2023-11-06 21:14:20,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [18459] [2023-11-06 21:14:20,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [18471] [2023-11-06 21:14:20,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5992/dscv_tempdir/dscv/ri/32_7a/drivers/scsi/aic7xxx/aic79xx_osm.c"), "i" (622), "i" (12UL)); [18658-18659] [2023-11-06 21:14:20,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5992/dscv_tempdir/dscv/ri/32_7a/drivers/scsi/aic7xxx/aic79xx_osm.c"), "i" (1699), "i" (12UL)); [19730-19731] [2023-11-06 21:14:20,813 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_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--aic7xxx--aic79xx.ko-entry_point.cil.out.i[691491,691504] [2023-11-06 21:14:20,861 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:14:21,732 WARN L672 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:14:21,732 WARN L672 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:14:21,733 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:14:21,741 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:14:21,741 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:21 WrapperNode [2023-11-06 21:14:21,742 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:14:21,743 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:14:21,743 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:14:21,743 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:14:21,751 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:21" (1/1) ... [2023-11-06 21:14:22,070 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:21" (1/1) ... [2023-11-06 21:14:23,171 INFO L138 Inliner]: procedures = 662, calls = 16168, calls flagged for inlining = 281, calls inlined = 276, statements flattened = 27640 [2023-11-06 21:14:23,185 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:14:23,186 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:14:23,186 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:14:23,186 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:14:23,197 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:21" (1/1) ... [2023-11-06 21:14:23,216 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:21" (1/1) ... [2023-11-06 21:14:23,607 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:21" (1/1) ... [2023-11-06 21:14:23,608 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:21" (1/1) ... [2023-11-06 21:14:24,209 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:21" (1/1) ... [2023-11-06 21:14:24,407 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:21" (1/1) ... [2023-11-06 21:14:24,540 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:21" (1/1) ... [2023-11-06 21:14:24,624 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:21" (1/1) ... [2023-11-06 21:14:24,873 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:14:24,875 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:14:24,875 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:14:24,875 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:14:24,876 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:21" (1/1) ... [2023-11-06 21:14:24,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:14:24,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:14:24,911 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:14:24,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b9bd8f8-af4a-489a-a2e1-47b073e5c3ad/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:14:24,961 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_platform_abort_scbs [2023-11-06 21:14:24,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_platform_abort_scbs [2023-11-06 21:14:24,962 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_dma_tag_destroy [2023-11-06 21:14:24,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_dma_tag_destroy [2023-11-06 21:14:24,962 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_set_scsi_status [2023-11-06 21:14:24,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_set_scsi_status [2023-11-06 21:14:24,962 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_shutdown [2023-11-06 21:14:24,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_shutdown [2023-11-06 21:14:24,962 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-06 21:14:24,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_4 [2023-11-06 21:14:24,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_4 [2023-11-06 21:14:24,963 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2023-11-06 21:14:24,963 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2023-11-06 21:14:24,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 21:14:24,964 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 21:14:24,964 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_pci_read_config [2023-11-06 21:14:24,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_pci_read_config [2023-11-06 21:14:24,964 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_stat_timer [2023-11-06 21:14:24,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_stat_timer [2023-11-06 21:14:24,965 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_flush_qoutfifo [2023-11-06 21:14:24,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_flush_qoutfifo [2023-11-06 21:14:24,965 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2023-11-06 21:14:24,966 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2023-11-06 21:14:24,966 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_download_instr [2023-11-06 21:14:24,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_download_instr [2023-11-06 21:14:24,966 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_pci_dev_remove [2023-11-06 21:14:24,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_pci_dev_remove [2023-11-06 21:14:24,967 INFO L130 BoogieDeclarations]: Found specification of procedure panic [2023-11-06 21:14:24,967 INFO L138 BoogieDeclarations]: Found implementation of procedure panic [2023-11-06 21:14:24,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 21:14:24,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 21:14:24,967 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_controller_info [2023-11-06 21:14:24,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_controller_info [2023-11-06 21:14:24,967 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_reset [2023-11-06 21:14:24,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_reset [2023-11-06 21:14:24,968 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-11-06 21:14:24,968 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-11-06 21:14:24,968 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_check_patch [2023-11-06 21:14:24,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_check_patch [2023-11-06 21:14:24,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_6 [2023-11-06 21:14:24,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_6 [2023-11-06 21:14:24,969 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_sg_virt_to_bus [2023-11-06 21:14:24,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_sg_virt_to_bus [2023-11-06 21:14:24,969 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_update_pending_scbs [2023-11-06 21:14:24,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_update_pending_scbs [2023-11-06 21:14:24,969 INFO L130 BoogieDeclarations]: Found specification of procedure sdev_id [2023-11-06 21:14:24,969 INFO L138 BoogieDeclarations]: Found implementation of procedure sdev_id [2023-11-06 21:14:24,969 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_acquire_seeprom [2023-11-06 21:14:24,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_acquire_seeprom [2023-11-06 21:14:24,970 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_handle_transmission_error [2023-11-06 21:14:24,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_handle_transmission_error [2023-11-06 21:14:24,970 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_target_in_softc [2023-11-06 21:14:24,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_target_in_softc [2023-11-06 21:14:24,970 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_lookup_phase_entry [2023-11-06 21:14:24,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_lookup_phase_entry [2023-11-06 21:14:24,971 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_parse_msg [2023-11-06 21:14:24,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_parse_msg [2023-11-06 21:14:24,972 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 21:14:24,972 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 21:14:24,973 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_pci_intr [2023-11-06 21:14:24,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_pci_intr [2023-11-06 21:14:24,973 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_platform_set_tags [2023-11-06 21:14:24,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_platform_set_tags [2023-11-06 21:14:24,974 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_pci_dev_resume [2023-11-06 21:14:24,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_pci_dev_resume [2023-11-06 21:14:24,974 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_done [2023-11-06 21:14:24,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_done [2023-11-06 21:14:24,975 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 21:14:24,975 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 21:14:24,975 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 21:14:24,975 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_handle_message_phase [2023-11-06 21:14:24,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_handle_message_phase [2023-11-06 21:14:24,975 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_sglist_size [2023-11-06 21:14:24,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_sglist_size [2023-11-06 21:14:24,975 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_cmd_get_transaction_status [2023-11-06 21:14:24,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_cmd_get_transaction_status [2023-11-06 21:14:24,976 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_verify_cksum [2023-11-06 21:14:24,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_verify_cksum [2023-11-06 21:14:24,976 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 21:14:24,977 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 21:14:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_dmamap_unload [2023-11-06 21:14:24,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_dmamap_unload [2023-11-06 21:14:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_busy_tcl [2023-11-06 21:14:24,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_busy_tcl [2023-11-06 21:14:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_construct_wdtr [2023-11-06 21:14:24,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_construct_wdtr [2023-11-06 21:14:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_handle_lqiphase_error [2023-11-06 21:14:24,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_handle_lqiphase_error [2023-11-06 21:14:24,978 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_info [2023-11-06 21:14:24,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_info [2023-11-06 21:14:24,978 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 21:14:24,978 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 21:14:24,978 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 21:14:24,978 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_delay [2023-11-06 21:14:24,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_delay [2023-11-06 21:14:24,978 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_queue_cmd_complete [2023-11-06 21:14:24,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_queue_cmd_complete [2023-11-06 21:14:24,979 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_sync_scb [2023-11-06 21:14:24,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_sync_scb [2023-11-06 21:14:24,979 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_handle_seqint [2023-11-06 21:14:24,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_handle_seqint [2023-11-06 21:14:24,980 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_handle_msg_reject [2023-11-06 21:14:24,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_handle_msg_reject [2023-11-06 21:14:24,980 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2023-11-06 21:14:24,980 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2023-11-06 21:14:24,980 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_alloc_tstate [2023-11-06 21:14:24,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_alloc_tstate [2023-11-06 21:14:24,981 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 21:14:24,981 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 21:14:24,981 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_clear_msg_state [2023-11-06 21:14:24,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_clear_msg_state [2023-11-06 21:14:24,982 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_resume [2023-11-06 21:14:24,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_resume [2023-11-06 21:14:24,982 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_inl_scbram [2023-11-06 21:14:24,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_inl_scbram [2023-11-06 21:14:24,982 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_search_scb_list [2023-11-06 21:14:24,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_search_scb_list [2023-11-06 21:14:24,983 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_construct_ppr [2023-11-06 21:14:24,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_construct_ppr [2023-11-06 21:14:24,983 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_validate_offset [2023-11-06 21:14:24,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_validate_offset [2023-11-06 21:14:24,983 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_match_scb [2023-11-06 21:14:24,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_match_scb [2023-11-06 21:14:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 21:14:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_reset_cmds_pending [2023-11-06 21:14:24,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_reset_cmds_pending [2023-11-06 21:14:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_get_scsi_status [2023-11-06 21:14:24,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_get_scsi_status [2023-11-06 21:14:24,985 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_free_scb [2023-11-06 21:14:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_free_scb [2023-11-06 21:14:24,985 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-11-06 21:14:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-11-06 21:14:24,985 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_known_modes [2023-11-06 21:14:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_known_modes [2023-11-06 21:14:24,986 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_sg_setup [2023-11-06 21:14:24,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_sg_setup [2023-11-06 21:14:24,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 21:14:24,986 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_inw_scbram [2023-11-06 21:14:24,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_inw_scbram [2023-11-06 21:14:24,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 21:14:24,988 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_user_tagdepth [2023-11-06 21:14:24,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_user_tagdepth [2023-11-06 21:14:24,991 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_index_busy_tcl [2023-11-06 21:14:24,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_index_busy_tcl [2023-11-06 21:14:24,992 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_resolve_seqaddr [2023-11-06 21:14:24,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_resolve_seqaddr [2023-11-06 21:14:24,992 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_handle_scb_status [2023-11-06 21:14:24,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_handle_scb_status [2023-11-06 21:14:24,993 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_outw [2023-11-06 21:14:24,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_outw [2023-11-06 21:14:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_outq [2023-11-06 21:14:24,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_outq [2023-11-06 21:14:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 21:14:24,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 21:14:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_get_residual [2023-11-06 21:14:24,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_get_residual [2023-11-06 21:14:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_outl [2023-11-06 21:14:24,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_outl [2023-11-06 21:14:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_compile_devinfo [2023-11-06 21:14:24,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_compile_devinfo [2023-11-06 21:14:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_slave_configure [2023-11-06 21:14:25,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_slave_configure [2023-11-06 21:14:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_get_transaction_status [2023-11-06 21:14:25,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_get_transaction_status [2023-11-06 21:14:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_set_residual [2023-11-06 21:14:25,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_set_residual [2023-11-06 21:14:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_handle_scsiint [2023-11-06 21:14:25,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_handle_scsiint [2023-11-06 21:14:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_dump_card_state [2023-11-06 21:14:25,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_dump_card_state [2023-11-06 21:14:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_outb [2023-11-06 21:14:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_outb [2023-11-06 21:14:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure spi_release_transport [2023-11-06 21:14:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_release_transport [2023-11-06 21:14:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_build_transfer_msg [2023-11-06 21:14:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_build_transfer_msg [2023-11-06 21:14:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_extract_mode_state [2023-11-06 21:14:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_extract_mode_state [2023-11-06 21:14:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_wait_seeprom [2023-11-06 21:14:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_wait_seeprom [2023-11-06 21:14:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-06 21:14:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-06 21:14:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_unbusy_tcl [2023-11-06 21:14:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_unbusy_tcl [2023-11-06 21:14:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_get_scbptr [2023-11-06 21:14:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_get_scbptr [2023-11-06 21:14:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 21:14:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_set_width [2023-11-06 21:14:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_set_width [2023-11-06 21:14:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2023-11-06 21:14:25,003 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2023-11-06 21:14:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_find_syncrate [2023-11-06 21:14:25,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_find_syncrate [2023-11-06 21:14:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_perrdiag_print [2023-11-06 21:14:25,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_perrdiag_print [2023-11-06 21:14:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_name [2023-11-06 21:14:25,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_name [2023-11-06 21:14:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:14:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_sg_size [2023-11-06 21:14:25,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_sg_size [2023-11-06 21:14:25,004 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_get_snscb_qoff [2023-11-06 21:14:25,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_get_snscb_qoff [2023-11-06 21:14:25,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 21:14:25,004 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 21:14:25,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 21:14:25,004 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2023-11-06 21:14:25,004 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2023-11-06 21:14:25,004 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_handle_scsi_status [2023-11-06 21:14:25,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_handle_scsi_status [2023-11-06 21:14:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_timer_reset [2023-11-06 21:14:25,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_timer_reset [2023-11-06 21:14:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-11-06 21:14:25,005 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-11-06 21:14:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-06 21:14:25,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-06 21:14:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_format_transinfo [2023-11-06 21:14:25,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_format_transinfo [2023-11-06 21:14:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_set_scbptr [2023-11-06 21:14:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_set_scbptr [2023-11-06 21:14:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_free [2023-11-06 21:14:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_free [2023-11-06 21:14:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_pci_write_config [2023-11-06 21:14:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_pci_write_config [2023-11-06 21:14:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_abort_scbs [2023-11-06 21:14:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_abort_scbs [2023-11-06 21:14:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_rem_col_list [2023-11-06 21:14:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_rem_col_list [2023-11-06 21:14:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_set_syncrate [2023-11-06 21:14:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_set_syncrate [2023-11-06 21:14:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_intr [2023-11-06 21:14:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_intr [2023-11-06 21:14:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_force_renegotiation [2023-11-06 21:14:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_force_renegotiation [2023-11-06 21:14:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_intr_enable [2023-11-06 21:14:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_intr_enable [2023-11-06 21:14:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_scb_devinfo [2023-11-06 21:14:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_scb_devinfo [2023-11-06 21:14:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_devlimited_syncrate [2023-11-06 21:14:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_devlimited_syncrate [2023-11-06 21:14:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_bus_reset [2023-11-06 21:14:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_bus_reset [2023-11-06 21:14:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_setup_iocell_workaround [2023-11-06 21:14:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_setup_iocell_workaround [2023-11-06 21:14:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_chip_init [2023-11-06 21:14:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_chip_init [2023-11-06 21:14:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_complete_scb [2023-11-06 21:14:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_complete_scb [2023-11-06 21:14:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_abort [2023-11-06 21:14:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_abort [2023-11-06 21:14:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_get_scb [2023-11-06 21:14:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_get_scb [2023-11-06 21:14:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_restart [2023-11-06 21:14:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_restart [2023-11-06 21:14:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_dmamem_alloc [2023-11-06 21:14:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_dmamem_alloc [2023-11-06 21:14:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_target_alloc [2023-11-06 21:14:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_target_alloc [2023-11-06 21:14:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure scmd_printk [2023-11-06 21:14:25,011 INFO L138 BoogieDeclarations]: Found implementation of procedure scmd_printk [2023-11-06 21:14:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_aic790X_setup [2023-11-06 21:14:25,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_aic790X_setup [2023-11-06 21:14:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_print_devinfo [2023-11-06 21:14:25,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_print_devinfo [2023-11-06 21:14:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_calc_residual [2023-11-06 21:14:25,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_calc_residual [2023-11-06 21:14:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:14:25,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:14:25,012 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_is_paused [2023-11-06 21:14:25,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_is_paused [2023-11-06 21:14:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_freeze_devq [2023-11-06 21:14:25,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_freeze_devq [2023-11-06 21:14:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_pause_and_flushwork [2023-11-06 21:14:25,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_pause_and_flushwork [2023-11-06 21:14:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-06 21:14:25,017 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-06 21:14:25,017 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_queue_abort_cmd [2023-11-06 21:14:25,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_queue_abort_cmd [2023-11-06 21:14:25,017 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_print_path [2023-11-06 21:14:25,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_print_path [2023-11-06 21:14:25,019 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_freeze_scb [2023-11-06 21:14:25,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_freeze_scb [2023-11-06 21:14:25,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 21:14:25,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 21:14:25,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 21:14:25,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 21:14:25,019 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_validate_width [2023-11-06 21:14:25,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_validate_width [2023-11-06 21:14:25,020 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_lookup_scb [2023-11-06 21:14:25,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_lookup_scb [2023-11-06 21:14:25,020 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-11-06 21:14:25,020 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-11-06 21:14:25,020 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_read_flexport [2023-11-06 21:14:25,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_read_flexport [2023-11-06 21:14:25,020 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_save_modes [2023-11-06 21:14:25,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_save_modes [2023-11-06 21:14:25,021 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_update_residual [2023-11-06 21:14:25,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_update_residual [2023-11-06 21:14:25,021 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_check_cmdcmpltqueues [2023-11-06 21:14:25,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_check_cmdcmpltqueues [2023-11-06 21:14:25,021 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_handle_pkt_busfree [2023-11-06 21:14:25,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_handle_pkt_busfree [2023-11-06 21:14:25,021 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_assert_modes [2023-11-06 21:14:25,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_assert_modes [2023-11-06 21:14:25,021 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_get_pci_slot [2023-11-06 21:14:25,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_get_pci_slot [2023-11-06 21:14:25,021 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_qinfifo_requeue_tail [2023-11-06 21:14:25,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_qinfifo_requeue_tail [2023-11-06 21:14:25,022 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_unlock [2023-11-06 21:14:25,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_unlock [2023-11-06 21:14:25,022 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-11-06 21:14:25,022 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-11-06 21:14:25,022 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_show_info [2023-11-06 21:14:25,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_show_info [2023-11-06 21:14:25,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 21:14:25,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 21:14:25,022 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_inb_scbram [2023-11-06 21:14:25,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_inb_scbram [2023-11-06 21:14:25,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 21:14:25,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 21:14:25,023 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 21:14:25,023 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 21:14:25,023 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_set_transaction_status [2023-11-06 21:14:25,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_set_transaction_status [2023-11-06 21:14:25,023 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_enable_coalescing [2023-11-06 21:14:25,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_enable_coalescing [2023-11-06 21:14:25,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 21:14:25,023 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-06 21:14:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-11-06 21:14:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 21:14:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_handle_nonpkt_busfree [2023-11-06 21:14:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_handle_nonpkt_busfree [2023-11-06 21:14:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_dma_tag_create [2023-11-06 21:14:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_dma_tag_create [2023-11-06 21:14:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_update_modes [2023-11-06 21:14:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_update_modes [2023-11-06 21:14:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_slave_alloc [2023-11-06 21:14:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_slave_alloc [2023-11-06 21:14:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_qinfifo_requeue [2023-11-06 21:14:25,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_qinfifo_requeue [2023-11-06 21:14:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_4btoul [2023-11-06 21:14:25,025 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_4btoul [2023-11-06 21:14:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_get_transfer_length [2023-11-06 21:14:25,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_get_transfer_length [2023-11-06 21:14:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 21:14:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_scsisigi_print [2023-11-06 21:14:25,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_scsisigi_print [2023-11-06 21:14:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_read_seeprom [2023-11-06 21:14:25,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_read_seeprom [2023-11-06 21:14:25,026 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 21:14:25,026 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 21:14:25,026 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_handle_devreset [2023-11-06 21:14:25,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_handle_devreset [2023-11-06 21:14:25,026 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2023-11-06 21:14:25,026 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_lqistat1_print [2023-11-06 21:14:25,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_lqistat1_print [2023-11-06 21:14:25,026 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_update_neg_request [2023-11-06 21:14:25,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_update_neg_request [2023-11-06 21:14:25,026 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_unpause [2023-11-06 21:14:25,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_unpause [2023-11-06 21:14:25,027 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_fetch_transinfo [2023-11-06 21:14:25,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_fetch_transinfo [2023-11-06 21:14:25,027 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-06 21:14:25,027 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-06 21:14:25,027 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_build_mode_state [2023-11-06 21:14:25,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_build_mode_state [2023-11-06 21:14:25,027 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_lock [2023-11-06 21:14:25,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_lock [2023-11-06 21:14:25,027 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_cmd_get_scsi_status [2023-11-06 21:14:25,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_cmd_get_scsi_status [2023-11-06 21:14:25,028 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_done_with_status [2023-11-06 21:14:25,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_done_with_status [2023-11-06 21:14:25,028 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_dev_reset [2023-11-06 21:14:25,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_dev_reset [2023-11-06 21:14:25,028 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2023-11-06 21:14:25,028 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2023-11-06 21:14:25,028 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_get_pci_bus [2023-11-06 21:14:25,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_get_pci_bus [2023-11-06 21:14:25,028 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_dump_sglist [2023-11-06 21:14:25,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_dump_sglist [2023-11-06 21:14:25,028 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_change_queue_depth [2023-11-06 21:14:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_change_queue_depth [2023-11-06 21:14:25,029 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_handle_hwerrint [2023-11-06 21:14:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_handle_hwerrint [2023-11-06 21:14:25,029 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_reset_channel [2023-11-06 21:14:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_reset_channel [2023-11-06 21:14:25,029 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_set_tags [2023-11-06 21:14:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_set_tags [2023-11-06 21:14:25,029 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_search_qinfifo [2023-11-06 21:14:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_search_qinfifo [2023-11-06 21:14:25,029 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_iocell_first_selection [2023-11-06 21:14:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_iocell_first_selection [2023-11-06 21:14:25,030 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_set_active_fifo [2023-11-06 21:14:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_set_active_fifo [2023-11-06 21:14:25,030 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-06 21:14:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-06 21:14:25,030 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_parse_brace_option [2023-11-06 21:14:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_parse_brace_option [2023-11-06 21:14:25,030 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_qinfifo_count [2023-11-06 21:14:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_qinfifo_count [2023-11-06 21:14:25,030 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_set_width [2023-11-06 21:14:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_set_width [2023-11-06 21:14:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_run_qoutfifo [2023-11-06 21:14:25,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_run_qoutfifo [2023-11-06 21:14:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_construct_sdtr [2023-11-06 21:14:25,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_construct_sdtr [2023-11-06 21:14:25,032 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_clear_fifo [2023-11-06 21:14:25,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_clear_fifo [2023-11-06 21:14:25,032 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_dmamap_load [2023-11-06 21:14:25,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_dmamap_load [2023-11-06 21:14:25,032 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_find_busy_tcl [2023-11-06 21:14:25,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_find_busy_tcl [2023-11-06 21:14:25,032 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_get_signalling [2023-11-06 21:14:25,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_get_signalling [2023-11-06 21:14:25,033 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_clear_intstat [2023-11-06 21:14:25,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_clear_intstat [2023-11-06 21:14:25,033 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_sg_bus_to_virt [2023-11-06 21:14:25,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_sg_bus_to_virt [2023-11-06 21:14:25,033 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-06 21:14:25,033 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-06 21:14:25,033 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_update_neg_table [2023-11-06 21:14:25,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_update_neg_table [2023-11-06 21:14:25,033 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 21:14:25,033 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 21:14:25,033 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_loadseq [2023-11-06 21:14:25,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_loadseq [2023-11-06 21:14:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_clear_critical_section [2023-11-06 21:14:25,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_clear_critical_section [2023-11-06 21:14:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-11-06 21:14:25,034 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-11-06 21:14:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 21:14:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_fetch_devinfo [2023-11-06 21:14:25,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_fetch_devinfo [2023-11-06 21:14:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_queue [2023-11-06 21:14:25,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_queue [2023-11-06 21:14:25,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 21:14:25,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 21:14:25,035 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_flush_device_writes [2023-11-06 21:14:25,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_flush_device_writes [2023-11-06 21:14:25,035 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_dmamem_free [2023-11-06 21:14:25,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_dmamem_free [2023-11-06 21:14:25,035 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_set_sense_residual [2023-11-06 21:14:25,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_set_sense_residual [2023-11-06 21:14:25,035 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_release_seeprom [2023-11-06 21:14:25,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_release_seeprom [2023-11-06 21:14:25,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-06 21:14:25,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-06 21:14:25,036 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_linux_target_destroy [2023-11-06 21:14:25,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_linux_target_destroy [2023-11-06 21:14:25,036 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-06 21:14:25,036 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-06 21:14:25,036 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_shost [2023-11-06 21:14:25,036 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_shost [2023-11-06 21:14:25,036 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_cmd_set_transaction_status [2023-11-06 21:14:25,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_cmd_set_transaction_status [2023-11-06 21:14:25,036 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_pause [2023-11-06 21:14:25,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_pause [2023-11-06 21:14:25,037 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_get_pci_function [2023-11-06 21:14:25,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_get_pci_function [2023-11-06 21:14:25,037 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_alloc_scbs [2023-11-06 21:14:25,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_alloc_scbs [2023-11-06 21:14:25,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_4 [2023-11-06 21:14:25,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_4 [2023-11-06 21:14:25,037 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_inl [2023-11-06 21:14:25,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_inl [2023-11-06 21:14:25,037 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_set_hnscb_qoff [2023-11-06 21:14:25,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_set_hnscb_qoff [2023-11-06 21:14:25,037 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_inq [2023-11-06 21:14:25,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_inq [2023-11-06 21:14:25,038 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_assert_atn [2023-11-06 21:14:25,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_assert_atn [2023-11-06 21:14:25,038 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_restore_modes [2023-11-06 21:14:25,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_restore_modes [2023-11-06 21:14:25,038 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_sent_msg [2023-11-06 21:14:25,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_sent_msg [2023-11-06 21:14:25,038 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_inw [2023-11-06 21:14:25,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_inw [2023-11-06 21:14:25,038 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_wait_flexport [2023-11-06 21:14:25,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_wait_flexport [2023-11-06 21:14:25,039 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_send_async [2023-11-06 21:14:25,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_send_async [2023-11-06 21:14:25,039 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_add_col_list [2023-11-06 21:14:25,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_add_col_list [2023-11-06 21:14:25,039 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_write_flexport [2023-11-06 21:14:25,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_write_flexport [2023-11-06 21:14:25,039 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_handle_proto_violation [2023-11-06 21:14:25,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_handle_proto_violation [2023-11-06 21:14:25,040 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-06 21:14:25,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-06 21:14:25,041 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_setup_data_scb [2023-11-06 21:14:25,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_setup_data_scb [2023-11-06 21:14:25,041 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_inb [2023-11-06 21:14:25,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_inb [2023-11-06 21:14:25,041 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_reset_current_bus [2023-11-06 21:14:25,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_reset_current_bus [2023-11-06 21:14:25,041 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_transport_device_data [2023-11-06 21:14:25,042 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_transport_device_data [2023-11-06 21:14:25,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:14:25,042 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_print_register [2023-11-06 21:14:25,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_print_register [2023-11-06 21:14:25,042 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-11-06 21:14:25,042 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-11-06 21:14:25,042 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_set_modes [2023-11-06 21:14:25,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_set_modes [2023-11-06 21:14:25,043 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_sync_qoutfifo [2023-11-06 21:14:25,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_sync_qoutfifo [2023-11-06 21:14:25,043 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_sglist_allocsize [2023-11-06 21:14:25,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_sglist_allocsize [2023-11-06 21:14:25,043 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_queue_scb [2023-11-06 21:14:25,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_queue_scb [2023-11-06 21:14:25,047 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_get_sense_bufsize [2023-11-06 21:14:25,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_get_sense_bufsize [2023-11-06 21:14:25,047 INFO L130 BoogieDeclarations]: Found specification of procedure ahd_lastphase_print [2023-11-06 21:14:25,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ahd_lastphase_print [2023-11-06 21:14:27,273 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:14:27,282 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:14:32,308 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 21:15:38,977 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:15:39,039 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:15:39,039 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 21:15:39,053 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:15:39 BoogieIcfgContainer [2023-11-06 21:15:39,053 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:15:39,057 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:15:39,057 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:15:39,061 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:15:39,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:14:11" (1/3) ... [2023-11-06 21:15:39,062 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29794050 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:15:39, skipping insertion in model container [2023-11-06 21:15:39,063 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:21" (2/3) ... [2023-11-06 21:15:39,064 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29794050 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:15:39, skipping insertion in model container [2023-11-06 21:15:39,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:15:39" (3/3) ... [2023-11-06 21:15:39,065 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--aic7xxx--aic79xx.ko-entry_point.cil.out.i [2023-11-06 21:15:39,086 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:15:39,086 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:15:39,352 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:15:39,362 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@49fb05cc, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:15:39,362 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 21:15:39,403 INFO L276 IsEmpty]: Start isEmpty. Operand has 9766 states, 6797 states have (on average 1.4532882153891422) internal successors, (9878), 7010 states have internal predecessors, (9878), 2721 states have call successors, (2721), 247 states have call predecessors, (2721), 246 states have return successors, (2716), 2658 states have call predecessors, (2716), 2716 states have call successors, (2716) [2023-11-06 21:15:39,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-11-06 21:15:39,448 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:15:39,449 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:15:39,450 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:15:39,457 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:15:39,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1283884124, now seen corresponding path program 1 times [2023-11-06 21:15:39,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:15:39,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826665222] [2023-11-06 21:15:39,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:15:39,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms