./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-sis-sis900.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_39e38760-4043-47f2-97f6-6133fa7b2234/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39e38760-4043-47f2-97f6-6133fa7b2234/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39e38760-4043-47f2-97f6-6133fa7b2234/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39e38760-4043-47f2-97f6-6133fa7b2234/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39e38760-4043-47f2-97f6-6133fa7b2234/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39e38760-4043-47f2-97f6-6133fa7b2234/bin/uautomizer-verify-uCwYo4JHxu --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 82e959473290e80a4f353bcd3c2747bafa4ce239975e14e29f8e5bf5eff4b01b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:53:42,430 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:53:42,530 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39e38760-4043-47f2-97f6-6133fa7b2234/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:53:42,536 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:53:42,537 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:53:42,563 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:53:42,564 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:53:42,565 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:53:42,566 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:53:42,566 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:53:42,567 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:53:42,568 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:53:42,569 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:53:42,569 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:53:42,570 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:53:42,571 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:53:42,571 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:53:42,572 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:53:42,573 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:53:42,573 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:53:42,574 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:53:42,575 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:53:42,575 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:53:42,576 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:53:42,576 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:53:42,577 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:53:42,577 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:53:42,578 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:53:42,578 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:53:42,578 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:53:42,579 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:53:42,579 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:53:42,580 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:53:42,580 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:53:42,580 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:53:42,581 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:53:42,581 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_39e38760-4043-47f2-97f6-6133fa7b2234/bin/uautomizer-verify-uCwYo4JHxu/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_39e38760-4043-47f2-97f6-6133fa7b2234/bin/uautomizer-verify-uCwYo4JHxu 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 -> 82e959473290e80a4f353bcd3c2747bafa4ce239975e14e29f8e5bf5eff4b01b [2023-11-19 07:53:42,906 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:53:42,934 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:53:42,936 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:53:42,938 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:53:42,942 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:53:42,943 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39e38760-4043-47f2-97f6-6133fa7b2234/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i [2023-11-19 07:53:46,116 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:53:46,864 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:53:46,865 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39e38760-4043-47f2-97f6-6133fa7b2234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i [2023-11-19 07:53:46,942 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39e38760-4043-47f2-97f6-6133fa7b2234/bin/uautomizer-verify-uCwYo4JHxu/data/31e3239ac/420cd777ebf64eb880b208a404560c4e/FLAG7b9db11df [2023-11-19 07:53:46,961 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39e38760-4043-47f2-97f6-6133fa7b2234/bin/uautomizer-verify-uCwYo4JHxu/data/31e3239ac/420cd777ebf64eb880b208a404560c4e [2023-11-19 07:53:46,968 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:53:46,969 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:53:46,971 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:53:46,972 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:53:46,981 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:53:46,982 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:53:46" (1/1) ... [2023-11-19 07:53:46,985 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@539cd600 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:46, skipping insertion in model container [2023-11-19 07:53:46,986 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:53:46" (1/1) ... [2023-11-19 07:53:47,205 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:53:50,355 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_39e38760-4043-47f2-97f6-6133fa7b2234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343367,343380] [2023-11-19 07:53:50,361 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_39e38760-4043-47f2-97f6-6133fa7b2234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343536,343549] [2023-11-19 07:53:50,362 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_39e38760-4043-47f2-97f6-6133fa7b2234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343703,343716] [2023-11-19 07:53:50,373 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_39e38760-4043-47f2-97f6-6133fa7b2234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343871,343884] [2023-11-19 07:53:50,410 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:53:50,473 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:53:50,662 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"); [5236] [2023-11-19 07:53:50,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5243] [2023-11-19 07:53:50,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5250] [2023-11-19 07:53:50,667 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)); [5286-5287] [2023-11-19 07:53:50,667 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"); [5292-5294] [2023-11-19 07:53:50,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5411] [2023-11-19 07:53:50,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5419] [2023-11-19 07:53:50,685 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)); [5521-5522] [2023-11-19 07:53:50,688 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)); [5555-5556] [2023-11-19 07:53:50,946 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_39e38760-4043-47f2-97f6-6133fa7b2234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343367,343380] [2023-11-19 07:53:50,947 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39e38760-4043-47f2-97f6-6133fa7b2234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343536,343549] [2023-11-19 07:53:50,947 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39e38760-4043-47f2-97f6-6133fa7b2234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343703,343716] [2023-11-19 07:53:50,948 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_39e38760-4043-47f2-97f6-6133fa7b2234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343871,343884] [2023-11-19 07:53:50,963 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:53:51,310 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:53:51,311 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:51 WrapperNode [2023-11-19 07:53:51,311 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:53:51,313 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:53:51,313 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:53:51,313 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:53:51,322 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:51" (1/1) ... [2023-11-19 07:53:51,455 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:51" (1/1) ... [2023-11-19 07:53:51,743 INFO L138 Inliner]: procedures = 454, calls = 1990, calls flagged for inlining = 238, calls inlined = 222, statements flattened = 6095 [2023-11-19 07:53:51,744 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:53:51,745 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:53:51,745 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:53:51,745 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:53:51,755 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:51" (1/1) ... [2023-11-19 07:53:51,756 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:51" (1/1) ... [2023-11-19 07:53:51,791 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:51" (1/1) ... [2023-11-19 07:53:51,792 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:51" (1/1) ... [2023-11-19 07:53:51,942 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:51" (1/1) ... [2023-11-19 07:53:51,981 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:51" (1/1) ... [2023-11-19 07:53:52,012 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:51" (1/1) ... [2023-11-19 07:53:52,037 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:51" (1/1) ... [2023-11-19 07:53:52,076 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:53:52,077 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:53:52,077 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:53:52,077 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:53:52,078 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:51" (1/1) ... [2023-11-19 07:53:52,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:53:52,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39e38760-4043-47f2-97f6-6133fa7b2234/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:52,109 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39e38760-4043-47f2-97f6-6133fa7b2234/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:53:52,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39e38760-4043-47f2-97f6-6133fa7b2234/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:53:52,146 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2023-11-19 07:53:52,147 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2023-11-19 07:53:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-11-19 07:53:52,147 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-11-19 07:53:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-19 07:53:52,147 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-19 07:53:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 07:53:52,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 07:53:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-19 07:53:52,148 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-19 07:53:52,148 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 07:53:52,148 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 07:53:52,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:53:52,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:53:52,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 07:53:52,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 07:53:52,149 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-19 07:53:52,149 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-19 07:53:52,150 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 07:53:52,151 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 07:53:52,151 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-19 07:53:52,152 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-19 07:53:52,155 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2023-11-19 07:53:52,155 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2023-11-19 07:53:52,155 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-11-19 07:53:52,156 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-11-19 07:53:52,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_75 [2023-11-19 07:53:52,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_75 [2023-11-19 07:53:52,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2023-11-19 07:53:52,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2023-11-19 07:53:52,162 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-19 07:53:52,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-19 07:53:52,163 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-19 07:53:52,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-19 07:53:52,163 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2023-11-19 07:53:52,163 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2023-11-19 07:53:52,164 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-19 07:53:52,164 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-19 07:53:52,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 07:53:52,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 07:53:52,164 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-19 07:53:52,164 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-19 07:53:52,165 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-19 07:53:52,165 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-19 07:53:52,165 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-19 07:53:52,165 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-19 07:53:52,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 07:53:52,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 07:53:52,166 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2023-11-19 07:53:52,166 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2023-11-19 07:53:52,166 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2023-11-19 07:53:52,167 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2023-11-19 07:53:52,167 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2023-11-19 07:53:52,167 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2023-11-19 07:53:52,168 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-19 07:53:52,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-19 07:53:52,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:53:52,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2023-11-19 07:53:52,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2023-11-19 07:53:52,170 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2023-11-19 07:53:52,170 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2023-11-19 07:53:52,170 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 07:53:52,170 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 07:53:52,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sis900_private [2023-11-19 07:53:52,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sis900_private [2023-11-19 07:53:52,171 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 07:53:52,171 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 07:53:52,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 07:53:52,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 07:53:52,172 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2023-11-19 07:53:52,172 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2023-11-19 07:53:52,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:53:52,173 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-19 07:53:52,173 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-19 07:53:52,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sis900_private [2023-11-19 07:53:52,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sis900_private [2023-11-19 07:53:52,173 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 07:53:52,173 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 07:53:52,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-19 07:53:52,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-19 07:53:52,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 07:53:52,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 07:53:52,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 07:53:52,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 07:53:52,175 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-19 07:53:52,175 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-19 07:53:52,176 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2023-11-19 07:53:52,176 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2023-11-19 07:53:52,176 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2023-11-19 07:53:52,176 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2023-11-19 07:53:52,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 07:53:52,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 07:53:52,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:53:52,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 07:53:52,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 07:53:52,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 07:53:52,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 07:53:52,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:53:52,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 07:53:52,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 07:53:52,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:53:52,178 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-19 07:53:52,179 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-19 07:53:52,179 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_open [2023-11-19 07:53:52,179 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_open [2023-11-19 07:53:52,180 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:53:52,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:53:52,180 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_nway_reset [2023-11-19 07:53:52,180 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_nway_reset [2023-11-19 07:53:52,180 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 07:53:52,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 07:53:52,181 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 07:53:52,182 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 07:53:52,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 07:53:52,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 07:53:52,182 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-19 07:53:52,182 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-19 07:53:52,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:53:52,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:53:52,183 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_close [2023-11-19 07:53:52,183 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_close [2023-11-19 07:53:52,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:53:52,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:53:52,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 07:53:52,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 07:53:52,184 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-19 07:53:52,184 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-19 07:53:52,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-19 07:53:52,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-19 07:53:52,185 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2023-11-19 07:53:52,185 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2023-11-19 07:53:52,185 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-19 07:53:52,186 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-19 07:53:52,186 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 07:53:52,186 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 07:53:52,187 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-19 07:53:52,188 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-19 07:53:52,188 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-19 07:53:52,188 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-19 07:53:52,189 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2023-11-19 07:53:52,190 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2023-11-19 07:53:52,193 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-19 07:53:52,194 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-19 07:53:52,194 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:53:52,194 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-19 07:53:52,195 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-19 07:53:52,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_74 [2023-11-19 07:53:52,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_74 [2023-11-19 07:53:52,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:53:52,198 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-19 07:53:52,203 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-19 07:53:52,203 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2023-11-19 07:53:52,203 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2023-11-19 07:53:52,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:53:52,203 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:53:52,204 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:53:52,205 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-11-19 07:53:52,205 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-11-19 07:53:52,205 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 07:53:52,205 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 07:53:52,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 07:53:52,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 07:53:52,206 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2023-11-19 07:53:52,206 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2023-11-19 07:53:52,206 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-19 07:53:52,206 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-19 07:53:52,206 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-19 07:53:52,207 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-19 07:53:52,207 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2023-11-19 07:53:52,207 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2023-11-19 07:53:52,207 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 07:53:52,207 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 07:53:52,207 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 07:53:52,207 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 07:53:52,208 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-11-19 07:53:52,208 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-11-19 07:53:52,208 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 07:53:52,208 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 07:53:52,208 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 07:53:52,208 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 07:53:52,208 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_resume [2023-11-19 07:53:52,209 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_resume [2023-11-19 07:53:52,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:53:52,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:53:52,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:53:52,209 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2023-11-19 07:53:52,209 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2023-11-19 07:53:52,210 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2023-11-19 07:53:52,210 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2023-11-19 07:53:52,210 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2023-11-19 07:53:52,210 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2023-11-19 07:53:52,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 07:53:52,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 07:53:52,210 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-19 07:53:52,211 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-19 07:53:52,211 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-19 07:53:52,211 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-19 07:53:52,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:53:52,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 07:53:52,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 07:53:53,098 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:53:53,103 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:53:53,616 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:53:57,712 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 07:53:57,887 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:53:57,922 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:53:57,923 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:53:57,942 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:53:57 BoogieIcfgContainer [2023-11-19 07:53:57,942 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:53:57,946 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:53:57,946 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:53:57,950 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:53:57,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:53:46" (1/3) ... [2023-11-19 07:53:57,951 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cc86ebd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:53:57, skipping insertion in model container [2023-11-19 07:53:57,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:51" (2/3) ... [2023-11-19 07:53:57,952 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cc86ebd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:53:57, skipping insertion in model container [2023-11-19 07:53:57,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:53:57" (3/3) ... [2023-11-19 07:53:57,954 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i [2023-11-19 07:53:57,975 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:53:57,975 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-19 07:53:58,098 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:53:58,107 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;@13d3bde8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:53:58,107 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 07:53:58,122 INFO L276 IsEmpty]: Start isEmpty. Operand has 2333 states, 1677 states have (on average 1.3762671437090042) internal successors, (2308), 1703 states have internal predecessors, (2308), 560 states have call successors, (560), 94 states have call predecessors, (560), 93 states have return successors, (554), 546 states have call predecessors, (554), 554 states have call successors, (554) [2023-11-19 07:53:58,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-19 07:53:58,163 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:53:58,164 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:53:58,165 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-19 07:53:58,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:58,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1906141735, now seen corresponding path program 1 times [2023-11-19 07:53:58,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:58,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663383589] [2023-11-19 07:53:58,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:58,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:58,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:53:59,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:53:59,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:53:59,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:53:59,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:53:59,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:53:59,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:53:59,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:53:59,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:53:59,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:53:59,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:53:59,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:53:59,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:53:59,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:53:59,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:53:59,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:53:59,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:53:59,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:53:59,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-19 07:53:59,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:53:59,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-19 07:53:59,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:53:59,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-19 07:53:59,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-19 07:53:59,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,763 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2023-11-19 07:53:59,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:59,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663383589] [2023-11-19 07:53:59,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663383589] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:59,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:59,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:53:59,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204165711] [2023-11-19 07:53:59,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:59,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:53:59,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:59,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:53:59,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:53:59,834 INFO L87 Difference]: Start difference. First operand has 2333 states, 1677 states have (on average 1.3762671437090042) internal successors, (2308), 1703 states have internal predecessors, (2308), 560 states have call successors, (560), 94 states have call predecessors, (560), 93 states have return successors, (554), 546 states have call predecessors, (554), 554 states have call successors, (554) 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, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 07:54:07,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:07,798 INFO L93 Difference]: Finished difference Result 7329 states and 11142 transitions. [2023-11-19 07:54:07,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:54:07,801 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 149 [2023-11-19 07:54:07,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:07,879 INFO L225 Difference]: With dead ends: 7329 [2023-11-19 07:54:07,879 INFO L226 Difference]: Without dead ends: 5013 [2023-11-19 07:54:07,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 50 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-19 07:54:07,918 INFO L413 NwaCegarLoop]: 2099 mSDtfsCounter, 5302 mSDsluCounter, 3140 mSDsCounter, 0 mSdLazyCounter, 3304 mSolverCounterSat, 1672 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5846 SdHoareTripleChecker+Valid, 5239 SdHoareTripleChecker+Invalid, 4976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1672 IncrementalHoareTripleChecker+Valid, 3304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:07,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5846 Valid, 5239 Invalid, 4976 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1672 Valid, 3304 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-11-19 07:54:07,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5013 states. [2023-11-19 07:54:08,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5013 to 4529. [2023-11-19 07:54:08,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4529 states, 3280 states have (on average 1.3490853658536586) internal successors, (4425), 3331 states have internal predecessors, (4425), 1064 states have call successors, (1064), 183 states have call predecessors, (1064), 182 states have return successors, (1060), 1044 states have call predecessors, (1060), 1060 states have call successors, (1060) [2023-11-19 07:54:08,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4529 states to 4529 states and 6549 transitions. [2023-11-19 07:54:08,376 INFO L78 Accepts]: Start accepts. Automaton has 4529 states and 6549 transitions. Word has length 149 [2023-11-19 07:54:08,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:08,380 INFO L495 AbstractCegarLoop]: Abstraction has 4529 states and 6549 transitions. [2023-11-19 07:54:08,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 07:54:08,381 INFO L276 IsEmpty]: Start isEmpty. Operand 4529 states and 6549 transitions. [2023-11-19 07:54:08,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-11-19 07:54:08,393 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:08,393 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:54:08,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:54:08,394 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-19 07:54:08,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:08,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1527314040, now seen corresponding path program 1 times [2023-11-19 07:54:08,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:08,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283769501] [2023-11-19 07:54:08,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:08,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:08,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:54:08,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:08,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:54:08,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:08,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:54:08,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:08,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:54:08,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:08,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:54:08,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:08,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:54:08,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:08,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:54:08,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:08,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:54:08,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:08,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:54:08,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:08,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-19 07:54:08,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:08,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-19 07:54:08,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:08,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-19 07:54:08,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-11-19 07:54:08,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-11-19 07:54:08,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,969 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2023-11-19 07:54:08,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:08,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283769501] [2023-11-19 07:54:08,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283769501] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:08,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:08,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:54:08,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7037] [2023-11-19 07:54:08,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:08,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:54:08,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:08,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:54:08,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:54:08,981 INFO L87 Difference]: Start difference. First operand 4529 states and 6549 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 07:54:17,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:17,196 INFO L93 Difference]: Finished difference Result 14337 states and 20974 transitions. [2023-11-19 07:54:17,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:54:17,197 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2023-11-19 07:54:17,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:17,292 INFO L225 Difference]: With dead ends: 14337 [2023-11-19 07:54:17,292 INFO L226 Difference]: Without dead ends: 9835 [2023-11-19 07:54:17,324 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 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-19 07:54:17,326 INFO L413 NwaCegarLoop]: 2130 mSDtfsCounter, 5280 mSDsluCounter, 3175 mSDsCounter, 0 mSdLazyCounter, 3226 mSolverCounterSat, 1703 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5813 SdHoareTripleChecker+Valid, 5305 SdHoareTripleChecker+Invalid, 4929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1703 IncrementalHoareTripleChecker+Valid, 3226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:17,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5813 Valid, 5305 Invalid, 4929 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1703 Valid, 3226 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2023-11-19 07:54:17,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9835 states. [2023-11-19 07:54:17,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9835 to 9264. [2023-11-19 07:54:17,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9264 states, 6762 states have (on average 1.3618751848565513) internal successors, (9209), 6874 states have internal predecessors, (9209), 2130 states have call successors, (2130), 364 states have call predecessors, (2130), 369 states have return successors, (2164), 2087 states have call predecessors, (2164), 2126 states have call successors, (2164) [2023-11-19 07:54:17,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9264 states to 9264 states and 13503 transitions. [2023-11-19 07:54:17,991 INFO L78 Accepts]: Start accepts. Automaton has 9264 states and 13503 transitions. Word has length 153 [2023-11-19 07:54:17,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:17,995 INFO L495 AbstractCegarLoop]: Abstraction has 9264 states and 13503 transitions. [2023-11-19 07:54:17,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 07:54:17,996 INFO L276 IsEmpty]: Start isEmpty. Operand 9264 states and 13503 transitions. [2023-11-19 07:54:18,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-11-19 07:54:18,001 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:18,002 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:54:18,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:54:18,002 INFO L420 AbstractCegarLoop]: === Iteration 3 === 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-19 07:54:18,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:18,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1685749486, now seen corresponding path program 1 times [2023-11-19 07:54:18,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:18,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458194663] [2023-11-19 07:54:18,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:18,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:18,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:54:18,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:18,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:54:18,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:18,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:54:18,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:18,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:54:18,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:18,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:54:18,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:18,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:54:18,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:18,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:54:18,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:18,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:54:18,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:18,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:54:18,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:18,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-19 07:54:18,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:18,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-19 07:54:18,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:54:18,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-19 07:54:18,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-19 07:54:18,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:18,528 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2023-11-19 07:54:18,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:18,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458194663] [2023-11-19 07:54:18,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458194663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:18,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:18,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:54:18,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695410395] [2023-11-19 07:54:18,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:18,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:54:18,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:18,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:54:18,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:54:18,532 INFO L87 Difference]: Start difference. First operand 9264 states and 13503 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 07:54:25,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:25,950 INFO L93 Difference]: Finished difference Result 27440 states and 40280 transitions. [2023-11-19 07:54:25,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:54:25,951 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 156 [2023-11-19 07:54:25,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:26,225 INFO L225 Difference]: With dead ends: 27440 [2023-11-19 07:54:26,225 INFO L226 Difference]: Without dead ends: 18203 [2023-11-19 07:54:26,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 50 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-19 07:54:26,285 INFO L413 NwaCegarLoop]: 2116 mSDtfsCounter, 4825 mSDsluCounter, 3121 mSDsCounter, 0 mSdLazyCounter, 3309 mSolverCounterSat, 1638 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5314 SdHoareTripleChecker+Valid, 5237 SdHoareTripleChecker+Invalid, 4947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1638 IncrementalHoareTripleChecker+Valid, 3309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:26,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5314 Valid, 5237 Invalid, 4947 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1638 Valid, 3309 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2023-11-19 07:54:26,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18203 states. [2023-11-19 07:54:27,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18203 to 16718.