./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a085124b4007f801fe01aa89940f8a8fd2be0f47b82fa59b5624e0bb2a9cdb0a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 14:03:30,470 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 14:03:30,536 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 14:03:30,541 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 14:03:30,542 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 14:03:30,566 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 14:03:30,567 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 14:03:30,567 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 14:03:30,568 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 14:03:30,569 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 14:03:30,569 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 14:03:30,570 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 14:03:30,570 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 14:03:30,571 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 14:03:30,571 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 14:03:30,572 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 14:03:30,572 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 14:03:30,573 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 14:03:30,573 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 14:03:30,574 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 14:03:30,575 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 14:03:30,575 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 14:03:30,576 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 14:03:30,577 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 14:03:30,577 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 14:03:30,578 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 14:03:30,578 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 14:03:30,578 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 14:03:30,579 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 14:03:30,579 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 14:03:30,579 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 14:03:30,580 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 14:03:30,580 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 14:03:30,580 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 14:03:30,581 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:03:30,581 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 14:03:30,581 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 14:03:30,581 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 14:03:30,581 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 14:03:30,582 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 14:03:30,582 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 14:03:30,582 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 14:03:30,582 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 14:03:30,583 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 14:03:30,583 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/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_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh 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 -> Taipan 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 -> a085124b4007f801fe01aa89940f8a8fd2be0f47b82fa59b5624e0bb2a9cdb0a [2023-12-02 14:03:30,784 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 14:03:30,805 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 14:03:30,808 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 14:03:30,809 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 14:03:30,809 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 14:03:30,811 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2023-12-02 14:03:33,564 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 14:03:34,038 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 14:03:34,039 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2023-12-02 14:03:34,081 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/data/cc0aa0ebe/32c93db0e1e748448c5a77e7fef80bc6/FLAG0c2ffadb4 [2023-12-02 14:03:34,095 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/data/cc0aa0ebe/32c93db0e1e748448c5a77e7fef80bc6 [2023-12-02 14:03:34,098 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 14:03:34,099 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 14:03:34,100 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 14:03:34,101 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 14:03:34,105 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 14:03:34,106 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:03:34" (1/1) ... [2023-12-02 14:03:34,107 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@685c59a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:03:34, skipping insertion in model container [2023-12-02 14:03:34,107 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:03:34" (1/1) ... [2023-12-02 14:03:34,272 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 14:03:36,483 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_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[338465,338478] [2023-12-02 14:03:36,507 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:03:36,532 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 14:03:36,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5258] [2023-12-02 14:03:36,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5265] [2023-12-02 14:03:36,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5272] [2023-12-02 14:03:36,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5404] [2023-12-02 14:03:36,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5412] [2023-12-02 14:03:36,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5419] [2023-12-02 14:03:36,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5426] [2023-12-02 14:03:36,677 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/linux/netdevice.h"), "i" (502), "i" (12UL)); [5611-5612] [2023-12-02 14:03:36,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5618] [2023-12-02 14:03:36,689 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (164), "i" (12UL)); [6003-6004] [2023-12-02 14:03:36,691 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (180), "i" (12UL)); [6032-6033] [2023-12-02 14:03:36,699 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (210), "i" (12UL)); [6074-6075] [2023-12-02 14:03:36,701 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (229), "i" (12UL)); [6101-6102] [2023-12-02 14:03:36,709 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (269), "i" (12UL)); [6182-6183] [2023-12-02 14:03:36,711 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (303), "i" (12UL)); [6254-6255] [2023-12-02 14:03:36,714 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (335), "i" (12UL)); [6327-6328] [2023-12-02 14:03:36,717 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (369), "i" (12UL)); [6400-6401] [2023-12-02 14:03:36,749 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (811), "i" (12UL)); [7070-7071] [2023-12-02 14:03:36,749 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (812), "i" (12UL)); [7082-7083] [2023-12-02 14:03:36,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8189] [2023-12-02 14:03:36,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8492] [2023-12-02 14:03:36,842 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2273), "i" (12UL)); [9262-9263] [2023-12-02 14:03:36,843 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2275), "i" (12UL)); [9276-9277] [2023-12-02 14:03:36,843 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2276), "i" (12UL)); [9288-9289] [2023-12-02 14:03:36,844 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2277), "i" (12UL)); [9300-9301] [2023-12-02 14:03:36,947 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_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[338465,338478] [2023-12-02 14:03:36,957 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:03:37,177 INFO L206 MainTranslator]: Completed translation [2023-12-02 14:03:37,178 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:03:37 WrapperNode [2023-12-02 14:03:37,178 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 14:03:37,179 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 14:03:37,179 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 14:03:37,179 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 14:03:37,186 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:03:37" (1/1) ... [2023-12-02 14:03:37,263 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:03:37" (1/1) ... [2023-12-02 14:03:37,417 INFO L138 Inliner]: procedures = 396, calls = 1868, calls flagged for inlining = 235, calls inlined = 222, statements flattened = 6200 [2023-12-02 14:03:37,418 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 14:03:37,419 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 14:03:37,419 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 14:03:37,419 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 14:03:37,428 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:03:37" (1/1) ... [2023-12-02 14:03:37,428 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:03:37" (1/1) ... [2023-12-02 14:03:37,453 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:03:37" (1/1) ... [2023-12-02 14:03:37,453 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:03:37" (1/1) ... [2023-12-02 14:03:37,594 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:03:37" (1/1) ... [2023-12-02 14:03:37,619 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:03:37" (1/1) ... [2023-12-02 14:03:37,642 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:03:37" (1/1) ... [2023-12-02 14:03:37,659 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:03:37" (1/1) ... [2023-12-02 14:03:37,691 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 14:03:37,692 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 14:03:37,692 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 14:03:37,693 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 14:03:37,693 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:03:37" (1/1) ... [2023-12-02 14:03:37,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:03:37,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:03:37,721 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 14:03:37,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 14:03:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 14:03:37,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 14:03:37,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 14:03:37,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 14:03:37,780 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 14:03:37,780 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 14:03:37,780 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 14:03:37,780 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 14:03:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2023-12-02 14:03:37,781 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2023-12-02 14:03:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2023-12-02 14:03:37,781 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2023-12-02 14:03:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 14:03:37,781 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 14:03:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 14:03:37,782 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 14:03:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2023-12-02 14:03:37,782 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2023-12-02 14:03:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2023-12-02 14:03:37,782 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2023-12-02 14:03:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 14:03:37,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 14:03:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 14:03:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 14:03:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 14:03:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 14:03:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 14:03:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 14:03:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 14:03:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 14:03:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 14:03:37,784 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 14:03:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2023-12-02 14:03:37,784 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2023-12-02 14:03:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2023-12-02 14:03:37,784 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2023-12-02 14:03:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2023-12-02 14:03:37,784 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2023-12-02 14:03:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-12-02 14:03:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-12-02 14:03:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 14:03:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 14:03:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 14:03:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2023-12-02 14:03:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2023-12-02 14:03:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2023-12-02 14:03:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2023-12-02 14:03:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 14:03:37,786 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 14:03:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 14:03:37,786 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 14:03:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 14:03:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-12-02 14:03:37,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-12-02 14:03:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 14:03:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 14:03:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2023-12-02 14:03:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2023-12-02 14:03:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 14:03:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 14:03:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 14:03:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2023-12-02 14:03:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2023-12-02 14:03:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 14:03:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 14:03:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 14:03:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2023-12-02 14:03:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2023-12-02 14:03:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 14:03:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 14:03:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2023-12-02 14:03:37,789 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2023-12-02 14:03:37,789 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2023-12-02 14:03:37,789 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2023-12-02 14:03:37,789 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2023-12-02 14:03:37,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2023-12-02 14:03:37,789 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2023-12-02 14:03:37,789 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2023-12-02 14:03:37,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 14:03:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 14:03:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-12-02 14:03:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-12-02 14:03:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 14:03:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 14:03:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 14:03:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 14:03:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 14:03:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 14:03:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 14:03:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-12-02 14:03:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-12-02 14:03:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 14:03:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 14:03:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2023-12-02 14:03:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2023-12-02 14:03:37,792 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2023-12-02 14:03:37,792 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2023-12-02 14:03:37,792 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-12-02 14:03:37,792 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-12-02 14:03:37,792 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 14:03:37,792 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 14:03:37,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 14:03:37,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 14:03:37,792 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2023-12-02 14:03:37,793 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2023-12-02 14:03:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-12-02 14:03:37,793 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-12-02 14:03:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2023-12-02 14:03:37,793 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2023-12-02 14:03:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 14:03:37,793 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 14:03:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 14:03:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 14:03:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-12-02 14:03:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-12-02 14:03:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 14:03:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 14:03:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 14:03:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 14:03:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-12-02 14:03:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-12-02 14:03:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2023-12-02 14:03:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2023-12-02 14:03:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 14:03:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 14:03:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2023-12-02 14:03:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2023-12-02 14:03:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 14:03:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 14:03:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 14:03:37,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 14:03:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2023-12-02 14:03:37,796 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2023-12-02 14:03:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2023-12-02 14:03:37,796 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2023-12-02 14:03:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2023-12-02 14:03:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2023-12-02 14:03:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2023-12-02 14:03:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2023-12-02 14:03:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2023-12-02 14:03:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2023-12-02 14:03:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2023-12-02 14:03:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2023-12-02 14:03:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2023-12-02 14:03:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2023-12-02 14:03:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2023-12-02 14:03:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2023-12-02 14:03:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2023-12-02 14:03:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2023-12-02 14:03:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 14:03:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 14:03:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 14:03:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 14:03:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-12-02 14:03:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-12-02 14:03:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2023-12-02 14:03:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2023-12-02 14:03:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 14:03:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 14:03:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 14:03:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 14:03:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2023-12-02 14:03:37,800 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2023-12-02 14:03:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2023-12-02 14:03:37,800 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2023-12-02 14:03:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2023-12-02 14:03:37,800 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2023-12-02 14:03:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2023-12-02 14:03:37,800 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2023-12-02 14:03:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 14:03:37,801 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 14:03:37,801 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 14:03:37,801 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-12-02 14:03:37,801 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-12-02 14:03:37,801 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 14:03:37,801 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 14:03:37,801 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2023-12-02 14:03:37,801 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2023-12-02 14:03:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 14:03:37,802 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 14:03:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2023-12-02 14:03:37,802 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2023-12-02 14:03:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2023-12-02 14:03:37,802 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2023-12-02 14:03:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 14:03:37,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 14:03:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 14:03:37,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 14:03:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2023-12-02 14:03:37,803 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2023-12-02 14:03:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2023-12-02 14:03:37,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2023-12-02 14:03:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 14:03:37,803 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 14:03:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2023-12-02 14:03:37,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2023-12-02 14:03:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 14:03:37,804 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 14:03:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 14:03:37,804 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 14:03:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-12-02 14:03:37,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-12-02 14:03:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-12-02 14:03:37,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-12-02 14:03:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2023-12-02 14:03:37,805 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2023-12-02 14:03:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 14:03:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2023-12-02 14:03:37,805 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2023-12-02 14:03:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 14:03:37,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 14:03:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-12-02 14:03:37,805 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-12-02 14:03:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 14:03:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 14:03:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2023-12-02 14:03:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2023-12-02 14:03:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2023-12-02 14:03:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2023-12-02 14:03:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2023-12-02 14:03:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2023-12-02 14:03:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2023-12-02 14:03:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2023-12-02 14:03:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2023-12-02 14:03:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2023-12-02 14:03:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 14:03:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 14:03:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2023-12-02 14:03:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2023-12-02 14:03:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-12-02 14:03:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-12-02 14:03:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 14:03:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 14:03:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 14:03:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-12-02 14:03:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-12-02 14:03:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 14:03:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 14:03:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-12-02 14:03:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-12-02 14:03:38,672 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 14:03:38,677 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 14:03:39,084 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 14:03:42,674 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 14:03:44,827 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 14:03:44,828 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-02 14:03:44,830 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:03:44 BoogieIcfgContainer [2023-12-02 14:03:44,830 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 14:03:44,833 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 14:03:44,833 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 14:03:44,836 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 14:03:44,836 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:03:34" (1/3) ... [2023-12-02 14:03:44,837 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e3e9f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:03:44, skipping insertion in model container [2023-12-02 14:03:44,837 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:03:37" (2/3) ... [2023-12-02 14:03:44,837 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e3e9f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:03:44, skipping insertion in model container [2023-12-02 14:03:44,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:03:44" (3/3) ... [2023-12-02 14:03:44,839 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2023-12-02 14:03:44,859 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 14:03:44,859 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 14:03:44,949 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 14:03:44,956 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@43516ae5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 14:03:44,956 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 14:03:44,968 INFO L276 IsEmpty]: Start isEmpty. Operand has 1934 states, 1116 states have (on average 1.271505376344086) internal successors, (1419), 1163 states have internal predecessors, (1419), 707 states have call successors, (707), 112 states have call predecessors, (707), 111 states have return successors, (699), 686 states have call predecessors, (699), 699 states have call successors, (699) [2023-12-02 14:03:44,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-02 14:03:44,977 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:03:44,978 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 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-12-02 14:03:44,978 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:03:44,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:03:44,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1709921120, now seen corresponding path program 1 times [2023-12-02 14:03:44,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:03:44,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140600246] [2023-12-02 14:03:44,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:03:44,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:03:45,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:03:45,668 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 14:03:45,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:03:45,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140600246] [2023-12-02 14:03:45,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140600246] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:03:45,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:03:45,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 14:03:45,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944256604] [2023-12-02 14:03:45,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:03:45,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 14:03:45,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:03:45,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 14:03:45,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:03:45,711 INFO L87 Difference]: Start difference. First operand has 1934 states, 1116 states have (on average 1.271505376344086) internal successors, (1419), 1163 states have internal predecessors, (1419), 707 states have call successors, (707), 112 states have call predecessors, (707), 111 states have return successors, (699), 686 states have call predecessors, (699), 699 states have call successors, (699) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 14:03:47,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:03:47,523 INFO L93 Difference]: Finished difference Result 3848 states and 5850 transitions. [2023-12-02 14:03:47,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 14:03:47,526 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2023-12-02 14:03:47,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:03:47,562 INFO L225 Difference]: With dead ends: 3848 [2023-12-02 14:03:47,562 INFO L226 Difference]: Without dead ends: 1916 [2023-12-02 14:03:47,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:03:47,588 INFO L413 NwaCegarLoop]: 2462 mSDtfsCounter, 2796 mSDsluCounter, 4920 mSDsCounter, 0 mSdLazyCounter, 1024 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2798 SdHoareTripleChecker+Valid, 7382 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1024 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:03:47,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2798 Valid, 7382 Invalid, 1025 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1024 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-02 14:03:47,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1916 states. [2023-12-02 14:03:47,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1916 to 1916. [2023-12-02 14:03:47,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1916 states, 1108 states have (on average 1.256317689530686) internal successors, (1392), 1148 states have internal predecessors, (1392), 697 states have call successors, (697), 112 states have call predecessors, (697), 110 states have return successors, (694), 681 states have call predecessors, (694), 694 states have call successors, (694) [2023-12-02 14:03:47,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1916 states to 1916 states and 2783 transitions. [2023-12-02 14:03:47,820 INFO L78 Accepts]: Start accepts. Automaton has 1916 states and 2783 transitions. Word has length 35 [2023-12-02 14:03:47,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:03:47,822 INFO L495 AbstractCegarLoop]: Abstraction has 1916 states and 2783 transitions. [2023-12-02 14:03:47,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 14:03:47,822 INFO L276 IsEmpty]: Start isEmpty. Operand 1916 states and 2783 transitions. [2023-12-02 14:03:47,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-02 14:03:47,824 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:03:47,825 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 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-12-02 14:03:47,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 14:03:47,825 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:03:47,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:03:47,826 INFO L85 PathProgramCache]: Analyzing trace with hash 2063293535, now seen corresponding path program 1 times [2023-12-02 14:03:47,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:03:47,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611570884] [2023-12-02 14:03:47,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:03:47,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:03:47,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:03:48,172 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 14:03:48,173 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:03:48,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611570884] [2023-12-02 14:03:48,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611570884] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:03:48,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:03:48,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 14:03:48,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007550796] [2023-12-02 14:03:48,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:03:48,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 14:03:48,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:03:48,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 14:03:48,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:03:48,177 INFO L87 Difference]: Start difference. First operand 1916 states and 2783 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 14:03:51,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:03:51,352 INFO L93 Difference]: Finished difference Result 3815 states and 5561 transitions. [2023-12-02 14:03:51,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 14:03:51,353 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2023-12-02 14:03:51,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:03:51,402 INFO L225 Difference]: With dead ends: 3815 [2023-12-02 14:03:51,402 INFO L226 Difference]: Without dead ends: 3737 [2023-12-02 14:03:51,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:03:51,409 INFO L413 NwaCegarLoop]: 3367 mSDtfsCounter, 2761 mSDsluCounter, 9162 mSDsCounter, 0 mSdLazyCounter, 1713 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2761 SdHoareTripleChecker+Valid, 12529 SdHoareTripleChecker+Invalid, 1716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-02 14:03:51,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2761 Valid, 12529 Invalid, 1716 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1713 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-02 14:03:51,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3737 states. [2023-12-02 14:03:51,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3737 to 3736. [2023-12-02 14:03:51,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3736 states, 2162 states have (on average 1.255781683626272) internal successors, (2715), 2237 states have internal predecessors, (2715), 1354 states have call successors, (1354), 221 states have call predecessors, (1354), 219 states have return successors, (1373), 1326 states have call predecessors, (1373), 1351 states have call successors, (1373) [2023-12-02 14:03:51,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3736 states to 3736 states and 5442 transitions. [2023-12-02 14:03:51,736 INFO L78 Accepts]: Start accepts. Automaton has 3736 states and 5442 transitions. Word has length 40 [2023-12-02 14:03:51,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:03:51,737 INFO L495 AbstractCegarLoop]: Abstraction has 3736 states and 5442 transitions. [2023-12-02 14:03:51,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 14:03:51,737 INFO L276 IsEmpty]: Start isEmpty. Operand 3736 states and 5442 transitions. [2023-12-02 14:03:51,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2023-12-02 14:03:51,761 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:03:51,762 INFO L195 NwaCegarLoop]: trace histogram [13, 11, 11, 6, 6, 6, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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-12-02 14:03:51,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 14:03:51,762 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:03:51,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:03:51,763 INFO L85 PathProgramCache]: Analyzing trace with hash 124242516, now seen corresponding path program 1 times [2023-12-02 14:03:51,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:03:51,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667348670] [2023-12-02 14:03:51,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:03:51,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:03:51,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:03:53,292 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2023-12-02 14:03:53,293 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:03:53,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667348670] [2023-12-02 14:03:53,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667348670] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:03:53,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030015678] [2023-12-02 14:03:53,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:03:53,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:03:53,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:03:53,297 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:03:53,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 14:03:54,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:03:54,551 INFO L262 TraceCheckSpWp]: Trace formula consists of 3202 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-02 14:03:54,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:03:54,966 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 74 proven. 80 refuted. 0 times theorem prover too weak. 349 trivial. 0 not checked. [2023-12-02 14:03:54,966 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 14:03:55,778 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 501 trivial. 0 not checked. [2023-12-02 14:03:55,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2030015678] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-02 14:03:55,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 14:03:55,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7, 8] total 19 [2023-12-02 14:03:55,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075333598] [2023-12-02 14:03:55,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:03:55,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 14:03:55,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:03:55,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 14:03:55,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2023-12-02 14:03:55,782 INFO L87 Difference]: Start difference. First operand 3736 states and 5442 transitions. Second operand has 9 states, 9 states have (on average 12.11111111111111) internal successors, (109), 7 states have internal predecessors, (109), 3 states have call successors, (57), 4 states have call predecessors, (57), 2 states have return successors, (55), 4 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:04:06,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:04:06,003 INFO L93 Difference]: Finished difference Result 6195 states and 9159 transitions. [2023-12-02 14:04:06,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-02 14:04:06,003 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.11111111111111) internal successors, (109), 7 states have internal predecessors, (109), 3 states have call successors, (57), 4 states have call predecessors, (57), 2 states have return successors, (55), 4 states have call predecessors, (55), 3 states have call successors, (55) Word has length 327 [2023-12-02 14:04:06,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:04:06,048 INFO L225 Difference]: With dead ends: 6195 [2023-12-02 14:04:06,048 INFO L226 Difference]: Without dead ends: 6119 [2023-12-02 14:04:06,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 664 GetRequests, 643 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=420, Unknown=0, NotChecked=0, Total=506 [2023-12-02 14:04:06,055 INFO L413 NwaCegarLoop]: 3214 mSDtfsCounter, 8792 mSDsluCounter, 8030 mSDsCounter, 0 mSdLazyCounter, 6161 mSolverCounterSat, 5288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9583 SdHoareTripleChecker+Valid, 11244 SdHoareTripleChecker+Invalid, 11449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5288 IncrementalHoareTripleChecker+Valid, 6161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2023-12-02 14:04:06,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9583 Valid, 11244 Invalid, 11449 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5288 Valid, 6161 Invalid, 0 Unknown, 0 Unchecked, 9.5s Time] [2023-12-02 14:04:06,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6119 states. [2023-12-02 14:04:06,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6119 to 6116. [2023-12-02 14:04:06,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6116 states, 3551 states have (on average 1.2621796676992396) internal successors, (4482), 3673 states have internal predecessors, (4482), 2234 states have call successors, (2234), 330 states have call predecessors, (2234), 330 states have return successors, (2321), 2192 states have call predecessors, (2321), 2231 states have call successors, (2321) [2023-12-02 14:04:06,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6116 states to 6116 states and 9037 transitions. [2023-12-02 14:04:06,534 INFO L78 Accepts]: Start accepts. Automaton has 6116 states and 9037 transitions. Word has length 327 [2023-12-02 14:04:06,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:04:06,536 INFO L495 AbstractCegarLoop]: Abstraction has 6116 states and 9037 transitions. [2023-12-02 14:04:06,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.11111111111111) internal successors, (109), 7 states have internal predecessors, (109), 3 states have call successors, (57), 4 states have call predecessors, (57), 2 states have return successors, (55), 4 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:04:06,537 INFO L276 IsEmpty]: Start isEmpty. Operand 6116 states and 9037 transitions. [2023-12-02 14:04:06,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-12-02 14:04:06,564 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:04:06,565 INFO L195 NwaCegarLoop]: trace histogram [13, 11, 11, 7, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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-12-02 14:04:06,577 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 14:04:06,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:04:06,765 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:04:06,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:04:06,766 INFO L85 PathProgramCache]: Analyzing trace with hash 551900343, now seen corresponding path program 1 times [2023-12-02 14:04:06,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:04:06,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915465338] [2023-12-02 14:04:06,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:04:06,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:04:06,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:04:08,445 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 538 trivial. 0 not checked. [2023-12-02 14:04:08,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:04:08,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915465338] [2023-12-02 14:04:08,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915465338] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:04:08,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158133188] [2023-12-02 14:04:08,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:04:08,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:04:08,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:04:08,447 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:04:08,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f06ba6-8d1c-452a-8e36-9f47c152b9a6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 14:04:09,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:04:09,654 INFO L262 TraceCheckSpWp]: Trace formula consists of 3379 conjuncts, 42 conjunts are in the unsatisfiable core [2023-12-02 14:04:09,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:04:09,835 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 21 proven. 18 refuted. 0 times theorem prover too weak. 514 trivial. 0 not checked. [2023-12-02 14:04:09,835 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 14:04:10,367 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 23 proven. 18 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2023-12-02 14:04:10,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158133188] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 14:04:10,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [740375969] [2023-12-02 14:04:10,394 INFO L159 IcfgInterpreter]: Started Sifa with 203 locations of interest [2023-12-02 14:04:10,394 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 14:04:10,399 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 14:04:10,404 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 14:04:10,404 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 14:07:08,763 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_xmalloc with input of size 1630 for LOIs [2023-12-02 14:11:20,413 WARN L293 SmtUtils]: Spent 7.11s on a formula simplification. DAG size of input: 2260 DAG size of output: 2259 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 14:11:37,043 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_assume with input of size 84 for LOIs [2023-12-02 14:11:37,071 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_is_err with input of size 1647 for LOIs [2023-12-02 14:11:41,693 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_undef_int with input of size 1614 for LOIs [2023-12-02 14:11:46,214 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 14:12:25,358 WARN L293 SmtUtils]: Spent 38.55s on a formula simplification. DAG size of input: 1681 DAG size of output: 1678 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:13:00,941 WARN L293 SmtUtils]: Spent 34.98s on a formula simplification that was a NOOP. DAG size: 1614 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:13:37,476 WARN L293 SmtUtils]: Spent 35.86s on a formula simplification that was a NOOP. DAG size: 1622 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:14:18,124 WARN L293 SmtUtils]: Spent 39.92s on a formula simplification. DAG size of input: 1694 DAG size of output: 1682 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:15:02,950 WARN L293 SmtUtils]: Spent 43.97s on a formula simplification. DAG size of input: 1694 DAG size of output: 1682 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:15:49,424 WARN L293 SmtUtils]: Spent 45.42s on a formula simplification. DAG size of input: 1696 DAG size of output: 1684 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:16:38,270 WARN L293 SmtUtils]: Spent 47.15s on a formula simplification that was a NOOP. DAG size: 1682 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:17:23,310 WARN L293 SmtUtils]: Spent 43.87s on a formula simplification that was a NOOP. DAG size: 1694 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)