./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--ethernet--3com--3c59x.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb097a85-813d-400c-b27b-db09b387cb03/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb097a85-813d-400c-b27b-db09b387cb03/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb097a85-813d-400c-b27b-db09b387cb03/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb097a85-813d-400c-b27b-db09b387cb03/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--ethernet--3com--3c59x.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb097a85-813d-400c-b27b-db09b387cb03/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb097a85-813d-400c-b27b-db09b387cb03/bin/utaipan-verify-mE87zJ7Ire --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 3c7180be0629e9a0656fd9fc52d5b3ae804deb1e2c1641d5e88fc72d6eeae4e4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:11:20,235 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:11:20,353 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb097a85-813d-400c-b27b-db09b387cb03/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:11:20,361 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:11:20,362 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:11:20,404 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:11:20,404 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:11:20,405 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:11:20,406 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:11:20,411 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:11:20,412 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:11:20,413 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:11:20,414 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:11:20,415 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:11:20,416 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:11:20,416 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:11:20,417 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:11:20,417 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:11:20,418 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:11:20,418 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:11:20,419 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:11:20,420 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:11:20,421 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:11:20,421 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:11:20,422 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:11:20,422 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:11:20,423 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:11:20,423 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:11:20,424 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:11:20,424 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:11:20,426 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:11:20,426 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:11:20,426 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:11:20,427 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:11:20,427 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:11:20,427 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:11:20,428 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:11:20,428 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:11:20,428 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:11:20,429 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:11:20,429 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:11:20,430 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:11:20,430 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:11:20,430 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:11:20,431 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_cb097a85-813d-400c-b27b-db09b387cb03/bin/utaipan-verify-mE87zJ7Ire/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_cb097a85-813d-400c-b27b-db09b387cb03/bin/utaipan-verify-mE87zJ7Ire 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 -> 3c7180be0629e9a0656fd9fc52d5b3ae804deb1e2c1641d5e88fc72d6eeae4e4 [2023-11-23 21:11:20,732 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:11:20,765 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:11:20,767 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:11:20,769 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:11:20,769 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:11:20,771 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb097a85-813d-400c-b27b-db09b387cb03/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--ethernet--3com--3c59x.ko-main.cil.out.i [2023-11-23 21:11:23,899 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:11:24,667 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:11:24,669 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb097a85-813d-400c-b27b-db09b387cb03/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--ethernet--3com--3c59x.ko-main.cil.out.i [2023-11-23 21:11:24,721 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb097a85-813d-400c-b27b-db09b387cb03/bin/utaipan-verify-mE87zJ7Ire/data/e2099af83/94711117a476495f827f2652b093dca5/FLAG6d79d8a27 [2023-11-23 21:11:24,735 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb097a85-813d-400c-b27b-db09b387cb03/bin/utaipan-verify-mE87zJ7Ire/data/e2099af83/94711117a476495f827f2652b093dca5 [2023-11-23 21:11:24,737 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:11:24,743 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:11:24,744 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:11:24,744 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:11:24,750 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:11:24,751 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:11:24" (1/1) ... [2023-11-23 21:11:24,752 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@155d7d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:24, skipping insertion in model container [2023-11-23 21:11:24,752 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:11:24" (1/1) ... [2023-11-23 21:11:24,968 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:11:27,560 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_cb097a85-813d-400c-b27b-db09b387cb03/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--ethernet--3com--3c59x.ko-main.cil.out.i[346956,346969] [2023-11-23 21:11:27,697 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:11:27,771 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:11:27,876 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"); [4858] [2023-11-23 21:11:27,878 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)); [4865] [2023-11-23 21:11:27,879 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4872-4873] [2023-11-23 21:11:27,881 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/zakharov_benchmarks/bench/cpa/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (825), "i" (12UL)); [4914-4915] [2023-11-23 21:11:27,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4920-4922] [2023-11-23 21:11:27,883 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/zakharov_benchmarks/bench/cpa/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (830), "i" (12UL)); [4943-4944] [2023-11-23 21:11:27,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [4949-4951] [2023-11-23 21:11:27,884 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/zakharov_benchmarks/bench/cpa/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (835), "i" (12UL)); [4971-4972] [2023-11-23 21:11:27,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (47UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4977-4979] [2023-11-23 21:11:27,937 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/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5247-5248] [2023-11-23 21:11:27,938 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/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5275-5276] [2023-11-23 21:11:27,940 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/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5304-5305] [2023-11-23 21:11:27,941 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/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5333-5334] [2023-11-23 21:11:28,226 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/zakharov_benchmarks/bench/cpa/work/current--X--drivers/net/ethernet/3com/3c59x.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/net/ethernet/3com/3c59x.c.prepared"), "i" (3272), "i" (12UL)); [10152-10153] [2023-11-23 21:11:28,247 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_cb097a85-813d-400c-b27b-db09b387cb03/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--ethernet--3com--3c59x.ko-main.cil.out.i[346956,346969] [2023-11-23 21:11:28,266 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:11:28,559 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:11:28,559 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:28 WrapperNode [2023-11-23 21:11:28,560 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:11:28,561 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:11:28,561 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:11:28,561 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:11:28,569 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:28" (1/1) ... [2023-11-23 21:11:28,747 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:28" (1/1) ... [2023-11-23 21:11:29,112 INFO L138 Inliner]: procedures = 308, calls = 3915, calls flagged for inlining = 137, calls inlined = 126, statements flattened = 7656 [2023-11-23 21:11:29,113 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:11:29,113 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:11:29,114 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:11:29,114 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:11:29,124 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:28" (1/1) ... [2023-11-23 21:11:29,124 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:28" (1/1) ... [2023-11-23 21:11:29,191 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:28" (1/1) ... [2023-11-23 21:11:29,191 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:28" (1/1) ... [2023-11-23 21:11:29,436 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:28" (1/1) ... [2023-11-23 21:11:29,487 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:28" (1/1) ... [2023-11-23 21:11:29,527 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:28" (1/1) ... [2023-11-23 21:11:29,622 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:28" (1/1) ... [2023-11-23 21:11:29,676 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:11:29,691 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:11:29,692 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:11:29,692 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:11:29,693 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:28" (1/1) ... [2023-11-23 21:11:29,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:11:29,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb097a85-813d-400c-b27b-db09b387cb03/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:11:29,729 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb097a85-813d-400c-b27b-db09b387cb03/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:11:29,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb097a85-813d-400c-b27b-db09b387cb03/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:11:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_probe1 [2023-11-23 21:11:29,779 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_probe1 [2023-11-23 21:11:29,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:11:29,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:11:29,779 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-23 21:11:29,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-23 21:11:29,780 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2023-11-23 21:11:29,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2023-11-23 21:11:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-23 21:11:29,781 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-23 21:11:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:11:29,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:11:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-23 21:11:29,783 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-23 21:11:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure set_8021q_mode [2023-11-23 21:11:29,785 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8021q_mode [2023-11-23 21:11:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-11-23 21:11:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-11-23 21:11:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-23 21:11:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-23 21:11:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:11:29,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:11:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure issue_and_wait [2023-11-23 21:11:29,788 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_and_wait [2023-11-23 21:11:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-23 21:11:29,788 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-23 21:11:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-23 21:11:29,788 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-23 21:11:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-11-23 21:11:29,789 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-11-23 21:11:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-11-23 21:11:29,789 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-11-23 21:11:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure window_write32 [2023-11-23 21:11:29,789 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write32 [2023-11-23 21:11:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-23 21:11:29,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-23 21:11:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 21:11:29,790 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 21:11:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-23 21:11:29,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-23 21:11:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 21:11:29,791 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 21:11:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 21:11:29,791 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 21:11:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-23 21:11:29,791 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-23 21:11:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:11:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-23 21:11:29,793 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-23 21:11:29,794 INFO L130 BoogieDeclarations]: Found specification of procedure window_set [2023-11-23 21:11:29,794 INFO L138 BoogieDeclarations]: Found implementation of procedure window_set [2023-11-23 21:11:29,794 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-23 21:11:29,794 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-23 21:11:29,794 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-11-23 21:11:29,795 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-11-23 21:11:29,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:11:29,795 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-23 21:11:29,795 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-23 21:11:29,795 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-23 21:11:29,796 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-23 21:11:29,796 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-23 21:11:29,796 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-23 21:11:29,796 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-23 21:11:29,797 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-23 21:11:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_suspend [2023-11-23 21:11:29,797 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_suspend [2023-11-23 21:11:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_interrupt [2023-11-23 21:11:29,797 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_interrupt [2023-11-23 21:11:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-23 21:11:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-23 21:11:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-23 21:11:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-23 21:11:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-23 21:11:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-23 21:11:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 21:11:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 21:11:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-23 21:11:29,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-23 21:11:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:11:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-23 21:11:29,800 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-23 21:11:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:11:29,801 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:11:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:11:29,801 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-23 21:11:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-23 21:11:29,801 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-11-23 21:11:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-11-23 21:11:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-23 21:11:29,802 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-23 21:11:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 21:11:29,802 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 21:11:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 21:11:29,802 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 21:11:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-23 21:11:29,803 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-23 21:11:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:11:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_ioctl [2023-11-23 21:11:29,804 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_ioctl [2023-11-23 21:11:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-23 21:11:29,804 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-23 21:11:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_tx_timeout [2023-11-23 21:11:29,805 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_tx_timeout [2023-11-23 21:11:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-11-23 21:11:29,806 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-11-23 21:11:29,806 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2023-11-23 21:11:29,806 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2023-11-23 21:11:29,806 INFO L130 BoogieDeclarations]: Found specification of procedure ioport_map [2023-11-23 21:11:29,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ioport_map [2023-11-23 21:11:29,807 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-23 21:11:29,807 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-23 21:11:29,807 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-23 21:11:29,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-23 21:11:29,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:11:29,807 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_resume [2023-11-23 21:11:29,808 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_resume [2023-11-23 21:11:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-11-23 21:11:29,808 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-11-23 21:11:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-23 21:11:29,809 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-23 21:11:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_rx [2023-11-23 21:11:29,809 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_rx [2023-11-23 21:11:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:11:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_interrupt [2023-11-23 21:11:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_interrupt [2023-11-23 21:11:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-23 21:11:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-23 21:11:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-23 21:11:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-23 21:11:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-23 21:11:29,811 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-23 21:11:29,812 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-23 21:11:29,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-23 21:11:29,814 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-23 21:11:29,817 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-23 21:11:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:11:29,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:11:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 21:11:29,819 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 21:11:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_set_duplex [2023-11-23 21:11:29,820 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_set_duplex [2023-11-23 21:11:29,820 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_delay [2023-11-23 21:11:29,821 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_delay [2023-11-23 21:11:29,827 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_get_stats [2023-11-23 21:11:29,827 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_get_stats [2023-11-23 21:11:29,827 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-23 21:11:29,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-23 21:11:29,827 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-11-23 21:11:29,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-11-23 21:11:29,828 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-11-23 21:11:29,829 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-11-23 21:11:29,829 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-23 21:11:29,829 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-23 21:11:29,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:11:29,829 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_error [2023-11-23 21:11:29,829 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_error [2023-11-23 21:11:29,830 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-23 21:11:29,830 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-23 21:11:29,830 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-23 21:11:29,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-23 21:11:29,830 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_down [2023-11-23 21:11:29,831 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_down [2023-11-23 21:11:29,831 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-11-23 21:11:29,831 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-11-23 21:11:29,831 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-23 21:11:29,831 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-23 21:11:29,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:11:29,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:11:29,832 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_close [2023-11-23 21:11:29,832 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_close [2023-11-23 21:11:29,832 INFO L130 BoogieDeclarations]: Found specification of procedure window_write8 [2023-11-23 21:11:29,832 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write8 [2023-11-23 21:11:29,832 INFO L130 BoogieDeclarations]: Found specification of procedure window_read32 [2023-11-23 21:11:29,832 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read32 [2023-11-23 21:11:29,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:11:29,832 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-11-23 21:11:29,833 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-11-23 21:11:29,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:11:29,833 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2023-11-23 21:11:29,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2023-11-23 21:11:29,833 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-23 21:11:29,833 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-23 21:11:29,833 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-23 21:11:29,834 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-23 21:11:29,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:11:29,834 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-11-23 21:11:29,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-11-23 21:11:29,835 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-11-23 21:11:29,835 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-11-23 21:11:29,835 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-23 21:11:29,835 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-23 21:11:29,835 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_up [2023-11-23 21:11:29,835 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_up [2023-11-23 21:11:29,835 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_set_WOL [2023-11-23 21:11:29,836 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_set_WOL [2023-11-23 21:11:29,836 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-23 21:11:29,836 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-23 21:11:29,836 INFO L130 BoogieDeclarations]: Found specification of procedure window_read16 [2023-11-23 21:11:29,836 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read16 [2023-11-23 21:11:29,836 INFO L130 BoogieDeclarations]: Found specification of procedure window_write16 [2023-11-23 21:11:29,836 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write16 [2023-11-23 21:11:29,837 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-11-23 21:11:29,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-11-23 21:11:29,837 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-23 21:11:29,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-23 21:11:29,837 INFO L130 BoogieDeclarations]: Found specification of procedure window_read8 [2023-11-23 21:11:29,837 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read8 [2023-11-23 21:11:29,837 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-23 21:11:29,838 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-23 21:11:29,838 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-23 21:11:29,838 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-23 21:11:29,838 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2023-11-23 21:11:29,838 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2023-11-23 21:11:29,838 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-23 21:11:29,838 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-23 21:11:29,838 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:11:29,839 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:11:29,839 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-23 21:11:29,839 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-23 21:11:29,839 INFO L130 BoogieDeclarations]: Found specification of procedure poll_vortex [2023-11-23 21:11:29,839 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_vortex [2023-11-23 21:11:29,839 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-11-23 21:11:29,839 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-11-23 21:11:29,840 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-23 21:11:29,840 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-23 21:11:29,840 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_check_media [2023-11-23 21:11:29,840 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_check_media [2023-11-23 21:11:29,840 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-23 21:11:29,840 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-23 21:11:29,840 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_rx [2023-11-23 21:11:29,841 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_rx [2023-11-23 21:11:29,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:11:29,841 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-23 21:11:29,841 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-23 21:11:29,841 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-23 21:11:29,841 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-23 21:11:29,841 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_open [2023-11-23 21:11:29,842 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_open [2023-11-23 21:11:29,842 INFO L130 BoogieDeclarations]: Found specification of procedure dump_tx_ring [2023-11-23 21:11:29,842 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_tx_ring [2023-11-23 21:11:29,842 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-23 21:11:29,842 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-23 21:11:29,842 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:11:29,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:11:29,843 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-23 21:11:29,843 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-23 21:11:30,724 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:11:30,729 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:11:39,898 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:11:46,443 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:11:46,443 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-23 21:11:46,447 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:11:46 BoogieIcfgContainer [2023-11-23 21:11:46,448 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:11:46,451 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:11:46,451 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:11:46,456 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:11:46,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:11:24" (1/3) ... [2023-11-23 21:11:46,458 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ef83127 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:11:46, skipping insertion in model container [2023-11-23 21:11:46,458 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:28" (2/3) ... [2023-11-23 21:11:46,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ef83127 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:11:46, skipping insertion in model container [2023-11-23 21:11:46,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:11:46" (3/3) ... [2023-11-23 21:11:46,468 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--net--ethernet--3com--3c59x.ko-main.cil.out.i [2023-11-23 21:11:46,493 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:11:46,493 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:11:46,634 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:11:46,643 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;@365d257, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:11:46,644 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:11:46,660 INFO L276 IsEmpty]: Start isEmpty. Operand has 2063 states, 1256 states have (on average 1.355891719745223) internal successors, (1703), 1319 states have internal predecessors, (1703), 690 states have call successors, (690), 115 states have call predecessors, (690), 115 states have return successors, (690), 679 states have call predecessors, (690), 690 states have call successors, (690) [2023-11-23 21:11:46,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-23 21:11:46,689 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:46,691 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:46,693 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:46,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:46,701 INFO L85 PathProgramCache]: Analyzing trace with hash -982026138, now seen corresponding path program 1 times [2023-11-23 21:11:46,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:46,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486402568] [2023-11-23 21:11:46,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:46,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:47,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:47,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:11:47,977 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:47,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486402568] [2023-11-23 21:11:47,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486402568] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:47,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:47,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:11:47,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916935419] [2023-11-23 21:11:47,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:47,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:47,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:48,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:48,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:48,046 INFO L87 Difference]: Start difference. First operand has 2063 states, 1256 states have (on average 1.355891719745223) internal successors, (1703), 1319 states have internal predecessors, (1703), 690 states have call successors, (690), 115 states have call predecessors, (690), 115 states have return successors, (690), 679 states have call predecessors, (690), 690 states have call successors, (690) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:11:52,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:11:53,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:53,612 INFO L93 Difference]: Finished difference Result 6151 states and 9196 transitions. [2023-11-23 21:11:53,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:53,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2023-11-23 21:11:53,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:53,680 INFO L225 Difference]: With dead ends: 6151 [2023-11-23 21:11:53,680 INFO L226 Difference]: Without dead ends: 4067 [2023-11-23 21:11:53,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:53,711 INFO L413 NwaCegarLoop]: 2812 mSDtfsCounter, 3030 mSDsluCounter, 2743 mSDsCounter, 0 mSdLazyCounter, 657 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3030 SdHoareTripleChecker+Valid, 5555 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 657 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:53,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3030 Valid, 5555 Invalid, 661 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 657 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2023-11-23 21:11:53,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4067 states. [2023-11-23 21:11:54,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4067 to 4067. [2023-11-23 21:11:54,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4067 states, 2471 states have (on average 1.350060704168353) internal successors, (3336), 2591 states have internal predecessors, (3336), 1367 states have call successors, (1367), 229 states have call predecessors, (1367), 228 states have return successors, (1364), 1342 states have call predecessors, (1364), 1364 states have call successors, (1364) [2023-11-23 21:11:54,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4067 states to 4067 states and 6067 transitions. [2023-11-23 21:11:54,177 INFO L78 Accepts]: Start accepts. Automaton has 4067 states and 6067 transitions. Word has length 14 [2023-11-23 21:11:54,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:54,178 INFO L495 AbstractCegarLoop]: Abstraction has 4067 states and 6067 transitions. [2023-11-23 21:11:54,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:11:54,179 INFO L276 IsEmpty]: Start isEmpty. Operand 4067 states and 6067 transitions. [2023-11-23 21:11:54,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 21:11:54,185 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:54,185 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:54,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:11:54,186 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:54,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:54,186 INFO L85 PathProgramCache]: Analyzing trace with hash -855511799, now seen corresponding path program 1 times [2023-11-23 21:11:54,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:54,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763360140] [2023-11-23 21:11:54,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:54,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:54,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:54,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:11:54,756 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:54,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763360140] [2023-11-23 21:11:54,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763360140] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:54,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:54,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:11:54,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409561248] [2023-11-23 21:11:54,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:54,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:54,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:54,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:54,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:54,766 INFO L87 Difference]: Start difference. First operand 4067 states and 6067 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:11:58,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:11:58,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:58,544 INFO L93 Difference]: Finished difference Result 4069 states and 6068 transitions. [2023-11-23 21:11:58,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:58,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2023-11-23 21:11:58,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:58,581 INFO L225 Difference]: With dead ends: 4069 [2023-11-23 21:11:58,581 INFO L226 Difference]: Without dead ends: 4066 [2023-11-23 21:11:58,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:58,586 INFO L413 NwaCegarLoop]: 2734 mSDtfsCounter, 3043 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3043 SdHoareTripleChecker+Valid, 2734 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:58,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3043 Valid, 2734 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 321 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2023-11-23 21:11:58,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4066 states. [2023-11-23 21:11:58,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4066 to 4066. [2023-11-23 21:11:58,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4066 states, 2471 states have (on average 1.3496560097126669) internal successors, (3335), 2590 states have internal predecessors, (3335), 1366 states have call successors, (1366), 229 states have call predecessors, (1366), 228 states have return successors, (1364), 1342 states have call predecessors, (1364), 1364 states have call successors, (1364) [2023-11-23 21:11:58,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4066 states to 4066 states and 6065 transitions. [2023-11-23 21:11:58,864 INFO L78 Accepts]: Start accepts. Automaton has 4066 states and 6065 transitions. Word has length 16 [2023-11-23 21:11:58,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:58,865 INFO L495 AbstractCegarLoop]: Abstraction has 4066 states and 6065 transitions. [2023-11-23 21:11:58,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:11:58,865 INFO L276 IsEmpty]: Start isEmpty. Operand 4066 states and 6065 transitions. [2023-11-23 21:11:58,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-23 21:11:58,868 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:58,868 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:58,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:11:58,868 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:58,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:58,878 INFO L85 PathProgramCache]: Analyzing trace with hash -752268036, now seen corresponding path program 1 times [2023-11-23 21:11:58,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:58,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122747833] [2023-11-23 21:11:58,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:58,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:59,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:59,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:11:59,388 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:59,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122747833] [2023-11-23 21:11:59,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122747833] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:59,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:59,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:11:59,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309653202] [2023-11-23 21:11:59,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:59,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:59,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:59,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:59,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:59,396 INFO L87 Difference]: Start difference. First operand 4066 states and 6065 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:12:01,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:12:03,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:12:03,033 INFO L93 Difference]: Finished difference Result 4068 states and 6066 transitions. [2023-11-23 21:12:03,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:12:03,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2023-11-23 21:12:03,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:12:03,071 INFO L225 Difference]: With dead ends: 4068 [2023-11-23 21:12:03,071 INFO L226 Difference]: Without dead ends: 4065 [2023-11-23 21:12:03,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:12:03,076 INFO L413 NwaCegarLoop]: 2732 mSDtfsCounter, 3040 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3040 SdHoareTripleChecker+Valid, 2732 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:12:03,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3040 Valid, 2732 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-23 21:12:03,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4065 states. [2023-11-23 21:12:03,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4065 to 4065. [2023-11-23 21:12:03,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4065 states, 2471 states have (on average 1.349251315256981) internal successors, (3334), 2589 states have internal predecessors, (3334), 1365 states have call successors, (1365), 229 states have call predecessors, (1365), 228 states have return successors, (1364), 1342 states have call predecessors, (1364), 1364 states have call successors, (1364) [2023-11-23 21:12:03,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4065 states to 4065 states and 6063 transitions. [2023-11-23 21:12:03,535 INFO L78 Accepts]: Start accepts. Automaton has 4065 states and 6063 transitions. Word has length 17 [2023-11-23 21:12:03,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:12:03,537 INFO L495 AbstractCegarLoop]: Abstraction has 4065 states and 6063 transitions. [2023-11-23 21:12:03,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:12:03,537 INFO L276 IsEmpty]: Start isEmpty. Operand 4065 states and 6063 transitions. [2023-11-23 21:12:03,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-23 21:12:03,541 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:12:03,541 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:12:03,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:12:03,542 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:12:03,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:12:03,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1846673812, now seen corresponding path program 1 times [2023-11-23 21:12:03,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:12:03,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757275124] [2023-11-23 21:12:03,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:03,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:12:03,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:04,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:12:04,045 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:12:04,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757275124] [2023-11-23 21:12:04,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757275124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:12:04,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:12:04,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:12:04,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890487272] [2023-11-23 21:12:04,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:12:04,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:12:04,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:12:04,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:12:04,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:12:04,048 INFO L87 Difference]: Start difference. First operand 4065 states and 6063 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:12:06,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []