./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 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_6f119f22-ac8a-4723-bd23-2e964ad62d05/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f119f22-ac8a-4723-bd23-2e964ad62d05/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f119f22-ac8a-4723-bd23-2e964ad62d05/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f119f22-ac8a-4723-bd23-2e964ad62d05/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f119f22-ac8a-4723-bd23-2e964ad62d05/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f119f22-ac8a-4723-bd23-2e964ad62d05/bin/uautomizer-verify-bycVGegfSx --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5e82a719a5cd0ec3a30cd42dbacb612fd330a6d3aa584d331bc796b2ce8b6a55 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:27:20,557 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:27:20,662 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f119f22-ac8a-4723-bd23-2e964ad62d05/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-21 22:27:20,670 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:27:20,671 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:27:20,719 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:27:20,720 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:27:20,720 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:27:20,721 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:27:20,726 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:27:20,728 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:27:20,728 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:27:20,731 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:27:20,733 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:27:20,734 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:27:20,734 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:27:20,735 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:27:20,735 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:27:20,736 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:27:20,736 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:27:20,738 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:27:20,739 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:27:20,739 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:27:20,740 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:27:20,741 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:27:20,741 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:27:20,742 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:27:20,742 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:27:20,742 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:27:20,743 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:27:20,744 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:27:20,745 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:27:20,745 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:27:20,745 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:27:20,746 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:27:20,746 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:27:20,746 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:27:20,747 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:27:20,747 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:27:20,747 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f119f22-ac8a-4723-bd23-2e964ad62d05/bin/uautomizer-verify-bycVGegfSx/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_6f119f22-ac8a-4723-bd23-2e964ad62d05/bin/uautomizer-verify-bycVGegfSx 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5e82a719a5cd0ec3a30cd42dbacb612fd330a6d3aa584d331bc796b2ce8b6a55 [2023-11-21 22:27:21,076 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:27:21,108 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:27:21,111 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:27:21,113 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:27:21,114 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:27:21,115 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f119f22-ac8a-4723-bd23-2e964ad62d05/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i [2023-11-21 22:27:24,243 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:27:24,948 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:27:24,949 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f119f22-ac8a-4723-bd23-2e964ad62d05/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i [2023-11-21 22:27:25,002 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f119f22-ac8a-4723-bd23-2e964ad62d05/bin/uautomizer-verify-bycVGegfSx/data/745564003/9140a9b4324f4e24b5a2fc5365dcf2e5/FLAGae19ad46b [2023-11-21 22:27:25,020 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f119f22-ac8a-4723-bd23-2e964ad62d05/bin/uautomizer-verify-bycVGegfSx/data/745564003/9140a9b4324f4e24b5a2fc5365dcf2e5 [2023-11-21 22:27:25,027 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:27:25,028 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:27:25,032 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:27:25,032 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:27:25,038 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:27:25,039 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:27:25" (1/1) ... [2023-11-21 22:27:25,040 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57afdf24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:25, skipping insertion in model container [2023-11-21 22:27:25,041 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:27:25" (1/1) ... [2023-11-21 22:27:25,245 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:27:28,508 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_6f119f22-ac8a-4723-bd23-2e964ad62d05/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350019,350032] [2023-11-21 22:27:28,514 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_6f119f22-ac8a-4723-bd23-2e964ad62d05/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350188,350201] [2023-11-21 22:27:28,514 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_6f119f22-ac8a-4723-bd23-2e964ad62d05/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350355,350368] [2023-11-21 22:27:28,517 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_6f119f22-ac8a-4723-bd23-2e964ad62d05/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350523,350536] [2023-11-21 22:27:28,543 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:27:28,607 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:27:28,739 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"); [5767] [2023-11-21 22:27:28,741 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)); [5774] [2023-11-21 22:27:28,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5781] [2023-11-21 22:27:28,743 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5822-5823] [2023-11-21 22:27:28,744 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" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5828-5830] [2023-11-21 22:27:28,745 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [5855-5856] [2023-11-21 22:27:28,745 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.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5861-5863] [2023-11-21 22:27:28,746 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [5887-5888] [2023-11-21 22:27:28,747 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.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5893-5895] [2023-11-21 22:27:28,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6005] [2023-11-21 22:27:28,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6012] [2023-11-21 22:27:28,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6031] [2023-11-21 22:27:28,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6039] [2023-11-21 22:27:28,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [6046] [2023-11-21 22:27:28,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [6054] [2023-11-21 22:27:28,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsw": "+S" (addr), "+c" (count): "d" (port)); [6061] [2023-11-21 22:27:28,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insw": "+D" (addr), "+c" (count): "d" (port)); [6068] [2023-11-21 22:27:29,100 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_6f119f22-ac8a-4723-bd23-2e964ad62d05/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350019,350032] [2023-11-21 22:27:29,100 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_6f119f22-ac8a-4723-bd23-2e964ad62d05/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350188,350201] [2023-11-21 22:27:29,101 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_6f119f22-ac8a-4723-bd23-2e964ad62d05/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350355,350368] [2023-11-21 22:27:29,101 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_6f119f22-ac8a-4723-bd23-2e964ad62d05/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350523,350536] [2023-11-21 22:27:29,110 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:27:29,365 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:27:29,366 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:29 WrapperNode [2023-11-21 22:27:29,366 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:27:29,367 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:27:29,368 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:27:29,368 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:27:29,376 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:29" (1/1) ... [2023-11-21 22:27:29,514 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:29" (1/1) ... [2023-11-21 22:27:29,783 INFO L138 Inliner]: procedures = 407, calls = 2657, calls flagged for inlining = 199, calls inlined = 173, statements flattened = 5644 [2023-11-21 22:27:29,785 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:27:29,785 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:27:29,786 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:27:29,786 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:27:29,798 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:29" (1/1) ... [2023-11-21 22:27:29,799 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:29" (1/1) ... [2023-11-21 22:27:29,834 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:29" (1/1) ... [2023-11-21 22:27:31,297 INFO L187 HeapSplitter]: Split 1292 memory accesses to 24 slices as follows [28, 3, 1, 50, 4, 2, 14, 3, 1, 98, 2, 25, 5, 5, 6, 5, 49, 5, 6, 8, 3, 960, 3, 6] [2023-11-21 22:27:31,297 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:29" (1/1) ... [2023-11-21 22:27:31,298 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:29" (1/1) ... [2023-11-21 22:27:31,426 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:29" (1/1) ... [2023-11-21 22:27:31,448 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:29" (1/1) ... [2023-11-21 22:27:31,527 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:29" (1/1) ... [2023-11-21 22:27:31,557 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:29" (1/1) ... [2023-11-21 22:27:31,601 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:27:31,603 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:27:31,603 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:27:31,603 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:27:31,604 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:29" (1/1) ... [2023-11-21 22:27:31,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:27:31,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f119f22-ac8a-4723-bd23-2e964ad62d05/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:27:31,638 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f119f22-ac8a-4723-bd23-2e964ad62d05/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:27:31,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f119f22-ac8a-4723-bd23-2e964ad62d05/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:27:31,680 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-11-21 22:27:31,680 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-11-21 22:27:31,680 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_detach [2023-11-21 22:27:31,680 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_detach [2023-11-21 22:27:31,680 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2023-11-21 22:27:31,681 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2023-11-21 22:27:31,682 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-21 22:27:31,682 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-21 22:27:31,682 INFO L130 BoogieDeclarations]: Found specification of procedure mhz_3288_power [2023-11-21 22:27:31,682 INFO L138 BoogieDeclarations]: Found implementation of procedure mhz_3288_power [2023-11-21 22:27:31,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 22:27:31,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 22:27:31,683 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_request_io [2023-11-21 22:27:31,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_request_io [2023-11-21 22:27:31,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_70 [2023-11-21 22:27:31,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_70 [2023-11-21 22:27:31,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-21 22:27:31,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-21 22:27:31,684 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-21 22:27:31,684 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-21 22:27:31,684 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-11-21 22:27:31,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-11-21 22:27:31,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-21 22:27:31,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-21 22:27:31,685 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-21 22:27:31,685 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-21 22:27:31,685 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_resume [2023-11-21 22:27:31,685 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_resume [2023-11-21 22:27:31,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-21 22:27:31,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-21 22:27:31,686 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:27:31,686 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_suspend [2023-11-21 22:27:31,686 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_suspend [2023-11-21 22:27:31,686 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-21 22:27:31,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-21 22:27:31,687 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-21 22:27:31,687 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-21 22:27:31,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-21 22:27:31,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-21 22:27:31,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-21 22:27:31,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-21 22:27:31,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-21 22:27:31,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-21 22:27:31,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-21 22:27:31,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-21 22:27:31,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-21 22:27:31,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-21 22:27:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-21 22:27:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-21 22:27:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-21 22:27:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-21 22:27:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-21 22:27:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-21 22:27:31,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-21 22:27:31,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-21 22:27:31,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-21 22:27:31,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-21 22:27:31,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-21 22:27:31,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-21 22:27:31,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-21 22:27:31,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-21 22:27:31,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-21 22:27:31,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-21 22:27:31,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-21 22:27:31,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-21 22:27:31,692 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-21 22:27:31,692 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-21 22:27:31,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-21 22:27:31,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-21 22:27:31,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-21 22:27:31,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-21 22:27:31,693 INFO L130 BoogieDeclarations]: Found specification of procedure cvt_ascii_address [2023-11-21 22:27:31,693 INFO L138 BoogieDeclarations]: Found implementation of procedure cvt_ascii_address [2023-11-21 22:27:31,693 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-21 22:27:31,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-21 22:27:31,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-21 22:27:31,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-21 22:27:31,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:27:31,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-21 22:27:31,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-21 22:27:31,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-21 22:27:31,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-21 22:27:31,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smc91c92_cs_driver_exit_13_2 [2023-11-21 22:27:31,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smc91c92_cs_driver_exit_13_2 [2023-11-21 22:27:31,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:27:31,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-21 22:27:31,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-21 22:27:31,695 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-21 22:27:31,695 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-21 22:27:31,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-21 22:27:31,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-21 22:27:31,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-21 22:27:31,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-21 22:27:31,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-21 22:27:31,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-21 22:27:31,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-21 22:27:31,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-21 22:27:31,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-21 22:27:31,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-21 22:27:31,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-21 22:27:31,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-21 22:27:31,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-21 22:27:31,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-21 22:27:31,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-21 22:27:31,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-21 22:27:31,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-21 22:27:31,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-21 22:27:31,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-21 22:27:31,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-21 22:27:31,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-21 22:27:31,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-21 22:27:31,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-21 22:27:31,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-21 22:27:31,699 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-21 22:27:31,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-21 22:27:31,700 INFO L130 BoogieDeclarations]: Found specification of procedure smc_tx_timeout [2023-11-21 22:27:31,700 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_tx_timeout [2023-11-21 22:27:31,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-21 22:27:31,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-21 22:27:31,700 INFO L130 BoogieDeclarations]: Found specification of procedure smc_reset [2023-11-21 22:27:31,700 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_reset [2023-11-21 22:27:31,701 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-11-21 22:27:31,701 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-11-21 22:27:31,701 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-21 22:27:31,701 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-21 22:27:31,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:27:31,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:27:31,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-21 22:27:31,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-21 22:27:31,702 INFO L130 BoogieDeclarations]: Found specification of procedure smc_hardware_send_packet [2023-11-21 22:27:31,702 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_hardware_send_packet [2023-11-21 22:27:31,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-21 22:27:31,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-21 22:27:31,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-21 22:27:31,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-21 22:27:31,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_smc_private [2023-11-21 22:27:31,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_smc_private [2023-11-21 22:27:31,703 INFO L130 BoogieDeclarations]: Found specification of procedure osi_load_firmware [2023-11-21 22:27:31,703 INFO L138 BoogieDeclarations]: Found implementation of procedure osi_load_firmware [2023-11-21 22:27:31,704 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2023-11-21 22:27:31,704 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2023-11-21 22:27:31,704 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-21 22:27:31,704 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-21 22:27:31,704 INFO L130 BoogieDeclarations]: Found specification of procedure smc_set_xcvr [2023-11-21 22:27:31,704 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_set_xcvr [2023-11-21 22:27:31,704 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-21 22:27:31,705 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-21 22:27:31,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:27:31,705 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-21 22:27:31,705 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-21 22:27:31,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-21 22:27:31,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-21 22:27:31,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-21 22:27:31,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-21 22:27:31,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-21 22:27:31,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-21 22:27:31,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-21 22:27:31,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-21 22:27:31,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-21 22:27:31,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-21 22:27:31,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-21 22:27:31,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-21 22:27:31,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-21 22:27:31,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-21 22:27:31,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-21 22:27:31,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-21 22:27:31,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-21 22:27:31,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-21 22:27:31,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-21 22:27:31,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-21 22:27:31,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-21 22:27:31,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-21 22:27:31,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-21 22:27:31,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-21 22:27:31,709 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-21 22:27:31,709 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-21 22:27:31,709 INFO L130 BoogieDeclarations]: Found specification of procedure mot_config [2023-11-21 22:27:31,709 INFO L138 BoogieDeclarations]: Found implementation of procedure mot_config [2023-11-21 22:27:31,709 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2023-11-21 22:27:31,710 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2023-11-21 22:27:31,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-21 22:27:31,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-21 22:27:31,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-21 22:27:31,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-21 22:27:31,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-21 22:27:31,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-21 22:27:31,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-21 22:27:31,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-21 22:27:31,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-21 22:27:31,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-21 22:27:31,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-21 22:27:31,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-21 22:27:31,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-21 22:27:31,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-21 22:27:31,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-21 22:27:31,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-21 22:27:31,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-21 22:27:31,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-21 22:27:31,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-21 22:27:31,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-21 22:27:31,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-21 22:27:31,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-21 22:27:31,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-21 22:27:31,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-21 22:27:31,713 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-21 22:27:31,714 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-21 22:27:31,714 INFO L130 BoogieDeclarations]: Found specification of procedure check_sig [2023-11-21 22:27:31,714 INFO L138 BoogieDeclarations]: Found implementation of procedure check_sig [2023-11-21 22:27:31,714 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-21 22:27:31,714 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-21 22:27:31,714 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-21 22:27:31,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-21 22:27:31,715 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-21 22:27:31,715 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-21 22:27:31,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-21 22:27:31,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-21 22:27:31,715 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-21 22:27:31,715 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-21 22:27:31,716 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2023-11-21 22:27:31,716 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2023-11-21 22:27:31,716 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-21 22:27:31,716 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-21 22:27:31,716 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-21 22:27:31,717 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-21 22:27:31,717 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-21 22:27:31,717 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-21 22:27:31,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-21 22:27:31,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-21 22:27:31,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-21 22:27:31,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-21 22:27:31,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-21 22:27:31,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-21 22:27:31,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-21 22:27:31,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-21 22:27:31,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-21 22:27:31,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-21 22:27:31,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-21 22:27:31,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-21 22:27:31,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-21 22:27:31,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-21 22:27:31,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-21 22:27:31,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-21 22:27:31,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-21 22:27:31,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-21 22:27:31,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-21 22:27:31,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-21 22:27:31,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-21 22:27:31,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-21 22:27:31,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-21 22:27:31,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-21 22:27:31,720 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_tuple [2023-11-21 22:27:31,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_tuple [2023-11-21 22:27:31,721 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_release [2023-11-21 22:27:31,721 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_release [2023-11-21 22:27:31,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-21 22:27:31,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-21 22:27:31,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_smc_private [2023-11-21 22:27:31,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_smc_private [2023-11-21 22:27:31,722 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_config [2023-11-21 22:27:31,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_config [2023-11-21 22:27:31,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-21 22:27:31,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-21 22:27:31,722 INFO L130 BoogieDeclarations]: Found specification of procedure smc_interrupt [2023-11-21 22:27:31,722 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_interrupt [2023-11-21 22:27:31,723 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-21 22:27:31,723 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-21 22:27:31,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 22:27:31,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-21 22:27:31,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-21 22:27:31,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-21 22:27:31,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-21 22:27:31,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-21 22:27:31,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-21 22:27:31,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-21 22:27:31,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-21 22:27:31,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-21 22:27:31,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-21 22:27:31,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-21 22:27:31,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-21 22:27:31,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-21 22:27:31,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-21 22:27:31,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-21 22:27:31,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-21 22:27:31,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-21 22:27:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-21 22:27:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-21 22:27:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-21 22:27:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-21 22:27:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-21 22:27:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-21 22:27:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-11-21 22:27:31,727 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-11-21 22:27:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-21 22:27:31,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-21 22:27:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-21 22:27:31,727 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-21 22:27:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-21 22:27:31,727 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-21 22:27:32,556 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:27:32,559 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:27:32,704 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-21 22:27:40,565 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-21 22:27:40,717 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:27:44,054 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:27:44,054 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 22:27:44,056 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:27:44 BoogieIcfgContainer [2023-11-21 22:27:44,056 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:27:44,058 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:27:44,058 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:27:44,061 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:27:44,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:27:25" (1/3) ... [2023-11-21 22:27:44,062 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@685b4c89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:27:44, skipping insertion in model container [2023-11-21 22:27:44,062 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:29" (2/3) ... [2023-11-21 22:27:44,062 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@685b4c89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:27:44, skipping insertion in model container [2023-11-21 22:27:44,062 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:27:44" (3/3) ... [2023-11-21 22:27:44,064 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i [2023-11-21 22:27:44,085 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:27:44,085 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-21 22:27:44,168 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:27:44,174 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@3d7d5a10, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:27:44,175 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-21 22:27:44,186 INFO L276 IsEmpty]: Start isEmpty. Operand has 1370 states, 791 states have (on average 1.2882427307206068) internal successors, (1019), 809 states have internal predecessors, (1019), 503 states have call successors, (503), 74 states have call predecessors, (503), 73 states have return successors, (497), 495 states have call predecessors, (497), 497 states have call successors, (497) [2023-11-21 22:27:44,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-21 22:27:44,209 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:27:44,210 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:27:44,211 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-21 22:27:44,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:27:44,217 INFO L85 PathProgramCache]: Analyzing trace with hash -2147255166, now seen corresponding path program 1 times [2023-11-21 22:27:44,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:27:44,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446599208] [2023-11-21 22:27:44,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:27:44,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:27:44,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:45,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:45,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-21 22:27:45,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:45,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 22:27:45,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:45,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-21 22:27:45,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:45,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-21 22:27:45,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:45,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-21 22:27:45,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:45,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-21 22:27:45,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:45,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-21 22:27:45,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:45,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-21 22:27:45,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:45,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-21 22:27:45,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:45,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-21 22:27:45,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:45,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-21 22:27:45,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:45,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-21 22:27:45,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-11-21 22:27:45,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:45,849 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-11-21 22:27:45,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:27:45,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446599208] [2023-11-21 22:27:45,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446599208] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:27:45,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:27:45,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:27:45,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581891030] [2023-11-21 22:27:45,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:27:45,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:27:45,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:27:45,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:27:45,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:27:45,906 INFO L87 Difference]: Start difference. First operand has 1370 states, 791 states have (on average 1.2882427307206068) internal successors, (1019), 809 states have internal predecessors, (1019), 503 states have call successors, (503), 74 states have call predecessors, (503), 73 states have return successors, (497), 495 states have call predecessors, (497), 497 states have call successors, (497) Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-21 22:27:50,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:27:55,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:27:55,710 INFO L93 Difference]: Finished difference Result 4012 states and 6025 transitions. [2023-11-21 22:27:55,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:27:55,713 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 141 [2023-11-21 22:27:55,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:27:55,774 INFO L225 Difference]: With dead ends: 4012 [2023-11-21 22:27:55,774 INFO L226 Difference]: Without dead ends: 2657 [2023-11-21 22:27:55,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:27:55,803 INFO L413 NwaCegarLoop]: 1458 mSDtfsCounter, 1952 mSDsluCounter, 1650 mSDsCounter, 0 mSdLazyCounter, 2088 mSolverCounterSat, 1143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2397 SdHoareTripleChecker+Valid, 3108 SdHoareTripleChecker+Invalid, 3231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1143 IncrementalHoareTripleChecker+Valid, 2088 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:27:55,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2397 Valid, 3108 Invalid, 3231 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1143 Valid, 2088 Invalid, 0 Unknown, 0 Unchecked, 9.3s Time] [2023-11-21 22:27:55,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2657 states. [2023-11-21 22:27:56,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2657 to 2627. [2023-11-21 22:27:56,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2627 states, 1532 states have (on average 1.2826370757180157) internal successors, (1965), 1567 states have internal predecessors, (1965), 950 states have call successors, (950), 143 states have call predecessors, (950), 142 states have return successors, (946), 942 states have call predecessors, (946), 946 states have call successors, (946) [2023-11-21 22:27:56,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2627 states to 2627 states and 3861 transitions. [2023-11-21 22:27:56,215 INFO L78 Accepts]: Start accepts. Automaton has 2627 states and 3861 transitions. Word has length 141 [2023-11-21 22:27:56,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:27:56,217 INFO L495 AbstractCegarLoop]: Abstraction has 2627 states and 3861 transitions. [2023-11-21 22:27:56,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-21 22:27:56,217 INFO L276 IsEmpty]: Start isEmpty. Operand 2627 states and 3861 transitions. [2023-11-21 22:27:56,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-21 22:27:56,224 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:27:56,224 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:27:56,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:27:56,224 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-21 22:27:56,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:27:56,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1172595588, now seen corresponding path program 1 times [2023-11-21 22:27:56,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:27:56,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984943391] [2023-11-21 22:27:56,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:27:56,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:27:56,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:56,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:56,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-21 22:27:56,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:56,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 22:27:56,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:56,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-21 22:27:56,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:56,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-21 22:27:56,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:56,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-21 22:27:56,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:56,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-21 22:27:56,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:56,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-21 22:27:56,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:56,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-21 22:27:56,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:56,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-21 22:27:56,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:56,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-21 22:27:56,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:56,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-21 22:27:56,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:56,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:27:56,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:57,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-21 22:27:57,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:57,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-21 22:27:57,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:57,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-11-21 22:27:57,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:57,043 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-11-21 22:27:57,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:27:57,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984943391] [2023-11-21 22:27:57,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984943391] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:27:57,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:27:57,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:27:57,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282457101] [2023-11-21 22:27:57,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:27:57,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:27:57,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:27:57,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:27:57,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:27:57,049 INFO L87 Difference]: Start difference. First operand 2627 states and 3861 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-21 22:28:01,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:28:07,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []