./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-wan-lmc-lmc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_9b630367-2881-4f3f-9c07-1c68cbd2a28e/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b630367-2881-4f3f-9c07-1c68cbd2a28e/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b630367-2881-4f3f-9c07-1c68cbd2a28e/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b630367-2881-4f3f-9c07-1c68cbd2a28e/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b630367-2881-4f3f-9c07-1c68cbd2a28e/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b630367-2881-4f3f-9c07-1c68cbd2a28e/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:10:08,575 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:10:08,661 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b630367-2881-4f3f-9c07-1c68cbd2a28e/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:10:08,668 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:10:08,670 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:10:08,715 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:10:08,716 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:10:08,716 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:10:08,718 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:10:08,723 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:10:08,723 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:10:08,724 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:10:08,725 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:10:08,726 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:10:08,727 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:10:08,727 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:10:08,728 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:10:08,728 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:10:08,729 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:10:08,730 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:10:08,730 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:10:08,731 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:10:08,732 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:10:08,732 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:10:08,733 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:10:08,733 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:10:08,734 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:10:08,734 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:10:08,734 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:10:08,749 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:10:08,750 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:10:08,751 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:10:08,751 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:10:08,751 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:10:08,752 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:10:08,752 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:10:08,752 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:10:08,753 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:10:08,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:10:08,753 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:10:08,754 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:10:08,754 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:10:08,754 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b630367-2881-4f3f-9c07-1c68cbd2a28e/bin/utaipan-verify-NcY6lQBIFX/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_9b630367-2881-4f3f-9c07-1c68cbd2a28e/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 [2023-11-12 00:10:09,107 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:10:09,151 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:10:09,154 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:10:09,156 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:10:09,156 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:10:09,158 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b630367-2881-4f3f-9c07-1c68cbd2a28e/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2023-11-12 00:10:12,455 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:10:13,352 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:10:13,354 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b630367-2881-4f3f-9c07-1c68cbd2a28e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2023-11-12 00:10:13,423 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b630367-2881-4f3f-9c07-1c68cbd2a28e/bin/utaipan-verify-NcY6lQBIFX/data/0f2a01085/02a8f43aaa1f49b49b03c1fab3fd10b4/FLAGb6603038d [2023-11-12 00:10:13,442 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b630367-2881-4f3f-9c07-1c68cbd2a28e/bin/utaipan-verify-NcY6lQBIFX/data/0f2a01085/02a8f43aaa1f49b49b03c1fab3fd10b4 [2023-11-12 00:10:13,450 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:10:13,452 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:10:13,457 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:10:13,457 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:10:13,464 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:10:13,465 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:10:13" (1/1) ... [2023-11-12 00:10:13,466 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4854e90e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:13, skipping insertion in model container [2023-11-12 00:10:13,467 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:10:13" (1/1) ... [2023-11-12 00:10:13,790 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:10:17,494 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_9b630367-2881-4f3f-9c07-1c68cbd2a28e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394320,394333] [2023-11-12 00:10:17,498 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_9b630367-2881-4f3f-9c07-1c68cbd2a28e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394489,394502] [2023-11-12 00:10:17,499 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_9b630367-2881-4f3f-9c07-1c68cbd2a28e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394656,394669] [2023-11-12 00:10:17,500 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_9b630367-2881-4f3f-9c07-1c68cbd2a28e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394824,394837] [2023-11-12 00:10:17,514 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:10:17,571 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:10:17,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5400] [2023-11-12 00:10:17,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5408] [2023-11-12 00:10:18,353 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"); [7344] [2023-11-12 00:10:18,353 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)); [7351] [2023-11-12 00:10:18,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7358] [2023-11-12 00:10:18,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7371] [2023-11-12 00:10:18,708 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_9b630367-2881-4f3f-9c07-1c68cbd2a28e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394320,394333] [2023-11-12 00:10:18,709 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_9b630367-2881-4f3f-9c07-1c68cbd2a28e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394489,394502] [2023-11-12 00:10:18,709 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_9b630367-2881-4f3f-9c07-1c68cbd2a28e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394656,394669] [2023-11-12 00:10:18,710 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_9b630367-2881-4f3f-9c07-1c68cbd2a28e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394824,394837] [2023-11-12 00:10:18,716 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:10:19,070 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:10:19,071 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:19 WrapperNode [2023-11-12 00:10:19,071 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:10:19,073 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:10:19,073 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:10:19,073 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:10:19,081 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:19" (1/1) ... [2023-11-12 00:10:19,215 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:19" (1/1) ... [2023-11-12 00:10:19,533 INFO L138 Inliner]: procedures = 495, calls = 2673, calls flagged for inlining = 242, calls inlined = 227, statements flattened = 5576 [2023-11-12 00:10:19,533 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:10:19,536 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:10:19,536 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:10:19,537 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:10:19,548 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:19" (1/1) ... [2023-11-12 00:10:19,549 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:19" (1/1) ... [2023-11-12 00:10:19,618 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:19" (1/1) ... [2023-11-12 00:10:19,618 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:19" (1/1) ... [2023-11-12 00:10:19,807 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:19" (1/1) ... [2023-11-12 00:10:19,843 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:19" (1/1) ... [2023-11-12 00:10:19,883 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:19" (1/1) ... [2023-11-12 00:10:19,911 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:19" (1/1) ... [2023-11-12 00:10:19,968 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:10:19,969 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:10:19,970 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:10:19,970 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:10:19,971 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:19" (1/1) ... [2023-11-12 00:10:19,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:10:19,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b630367-2881-4f3f-9c07-1c68cbd2a28e/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:10:20,003 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b630367-2881-4f3f-9c07-1c68cbd2a28e/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:10:20,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b630367-2881-4f3f-9c07-1c68cbd2a28e/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:10:20,039 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2023-11-12 00:10:20,040 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2023-11-12 00:10:20,040 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-12 00:10:20,040 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-12 00:10:20,040 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2023-11-12 00:10:20,041 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2023-11-12 00:10:20,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:10:20,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:10:20,041 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2023-11-12 00:10:20,042 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2023-11-12 00:10:20,042 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2023-11-12 00:10:20,042 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2023-11-12 00:10:20,042 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-12 00:10:20,043 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-12 00:10:20,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:10:20,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:10:20,044 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2023-11-12 00:10:20,044 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2023-11-12 00:10:20,044 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2023-11-12 00:10:20,046 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2023-11-12 00:10:20,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 00:10:20,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 00:10:20,047 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2023-11-12 00:10:20,047 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2023-11-12 00:10:20,048 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2023-11-12 00:10:20,048 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2023-11-12 00:10:20,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_64 [2023-11-12 00:10:20,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_64 [2023-11-12 00:10:20,049 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2023-11-12 00:10:20,049 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2023-11-12 00:10:20,049 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-12 00:10:20,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-12 00:10:20,049 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2023-11-12 00:10:20,050 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2023-11-12 00:10:20,050 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2023-11-12 00:10:20,050 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2023-11-12 00:10:20,050 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2023-11-12 00:10:20,050 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2023-11-12 00:10:20,050 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2023-11-12 00:10:20,050 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2023-11-12 00:10:20,051 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2023-11-12 00:10:20,051 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2023-11-12 00:10:20,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 00:10:20,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 00:10:20,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:10:20,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:10:20,052 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2023-11-12 00:10:20,052 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2023-11-12 00:10:20,052 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2023-11-12 00:10:20,052 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2023-11-12 00:10:20,052 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:10:20,053 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-12 00:10:20,053 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-12 00:10:20,054 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 00:10:20,054 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 00:10:20,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:10:20,055 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-12 00:10:20,055 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-12 00:10:20,055 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2023-11-12 00:10:20,055 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2023-11-12 00:10:20,056 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2023-11-12 00:10:20,056 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2023-11-12 00:10:20,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:10:20,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 00:10:20,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 00:10:20,057 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2023-11-12 00:10:20,057 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2023-11-12 00:10:20,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:10:20,057 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2023-11-12 00:10:20,057 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2023-11-12 00:10:20,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-12 00:10:20,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-12 00:10:20,058 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2023-11-12 00:10:20,058 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2023-11-12 00:10:20,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 00:10:20,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 00:10:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 00:10:20,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 00:10:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2023-11-12 00:10:20,059 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2023-11-12 00:10:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2023-11-12 00:10:20,060 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2023-11-12 00:10:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-12 00:10:20,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-12 00:10:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-12 00:10:20,060 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-12 00:10:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2023-11-12 00:10:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2023-11-12 00:10:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2023-11-12 00:10:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2023-11-12 00:10:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 00:10:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 00:10:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2023-11-12 00:10:20,062 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2023-11-12 00:10:20,062 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2023-11-12 00:10:20,062 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2023-11-12 00:10:20,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:10:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-12 00:10:20,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-12 00:10:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-12 00:10:20,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-12 00:10:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:10:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 00:10:20,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 00:10:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 00:10:20,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 00:10:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2023-11-12 00:10:20,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2023-11-12 00:10:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:10:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2023-11-12 00:10:20,067 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2023-11-12 00:10:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:10:20,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:10:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-12 00:10:20,068 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-12 00:10:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:10:20,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:10:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2023-11-12 00:10:20,068 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2023-11-12 00:10:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-12 00:10:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-12 00:10:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2023-11-12 00:10:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2023-11-12 00:10:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-12 00:10:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-12 00:10:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-12 00:10:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-12 00:10:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2023-11-12 00:10:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2023-11-12 00:10:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2023-11-12 00:10:20,071 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2023-11-12 00:10:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2023-11-12 00:10:20,071 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2023-11-12 00:10:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2023-11-12 00:10:20,071 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2023-11-12 00:10:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-12 00:10:20,074 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-12 00:10:20,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:10:20,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:10:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2023-11-12 00:10:20,078 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2023-11-12 00:10:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:10:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:10:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:10:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:10:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2023-11-12 00:10:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2023-11-12 00:10:20,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 00:10:20,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 00:10:20,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-12 00:10:20,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-12 00:10:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2023-11-12 00:10:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2023-11-12 00:10:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2023-11-12 00:10:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2023-11-12 00:10:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2023-11-12 00:10:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2023-11-12 00:10:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 00:10:20,089 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 00:10:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2023-11-12 00:10:20,089 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2023-11-12 00:10:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2023-11-12 00:10:20,090 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2023-11-12 00:10:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-12 00:10:20,090 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-12 00:10:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2023-11-12 00:10:20,090 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2023-11-12 00:10:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2023-11-12 00:10:20,090 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2023-11-12 00:10:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2023-11-12 00:10:20,091 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2023-11-12 00:10:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-12 00:10:20,091 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-12 00:10:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:10:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2023-11-12 00:10:20,091 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2023-11-12 00:10:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2023-11-12 00:10:20,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2023-11-12 00:10:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:10:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-12 00:10:20,092 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-12 00:10:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2023-11-12 00:10:20,092 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2023-11-12 00:10:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:10:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-12 00:10:20,093 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-12 00:10:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2023-11-12 00:10:20,093 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2023-11-12 00:10:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:10:20,093 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:10:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2023-11-12 00:10:20,093 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2023-11-12 00:10:20,094 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 00:10:20,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 00:10:20,094 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2023-11-12 00:10:20,094 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2023-11-12 00:10:20,094 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2023-11-12 00:10:20,094 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2023-11-12 00:10:20,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 00:10:20,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 00:10:20,095 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-11-12 00:10:20,095 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-11-12 00:10:20,095 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2023-11-12 00:10:20,095 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2023-11-12 00:10:20,095 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2023-11-12 00:10:20,095 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2023-11-12 00:10:20,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 00:10:20,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 00:10:20,096 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-12 00:10:20,096 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-12 00:10:20,096 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-12 00:10:20,096 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-12 00:10:20,096 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2023-11-12 00:10:20,097 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2023-11-12 00:10:20,097 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2023-11-12 00:10:20,097 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2023-11-12 00:10:20,097 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:10:20,097 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:10:20,097 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2023-11-12 00:10:20,097 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2023-11-12 00:10:20,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:10:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-11-12 00:10:20,098 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-11-12 00:10:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:10:20,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:10:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2023-11-12 00:10:20,098 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2023-11-12 00:10:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2023-11-12 00:10:20,099 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2023-11-12 00:10:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2023-11-12 00:10:20,099 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2023-11-12 00:10:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2023-11-12 00:10:20,099 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2023-11-12 00:10:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-12 00:10:20,099 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-12 00:10:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2023-11-12 00:10:20,100 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2023-11-12 00:10:20,100 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2023-11-12 00:10:20,100 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2023-11-12 00:10:20,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 00:10:20,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 00:10:20,100 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2023-11-12 00:10:20,100 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2023-11-12 00:10:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2023-11-12 00:10:20,101 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2023-11-12 00:10:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-11-12 00:10:20,101 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-11-12 00:10:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:10:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-12 00:10:20,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-12 00:10:20,102 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-11-12 00:10:20,102 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-11-12 00:10:20,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 00:10:20,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 00:10:20,102 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2023-11-12 00:10:20,102 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2023-11-12 00:10:21,148 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:10:21,152 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:10:21,766 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:10:23,936 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1380#1.base, #t~mem1380#1.offset := read~$Pointer$(~sc#1.base, 141 + ~sc#1.offset, 8); [2023-11-12 00:10:23,936 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881: SUMMARY for call lmc_trace(#t~mem1380#1.base, #t~mem1380#1.offset, 129, 0); srcloc: null [2023-11-12 00:10:23,936 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881-1: havoc #t~mem1380#1.base, #t~mem1380#1.offset; [2023-11-12 00:10:28,675 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-12 00:10:28,869 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:10:33,274 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:10:33,278 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:10:33,285 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:10:33 BoogieIcfgContainer [2023-11-12 00:10:33,285 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:10:33,289 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:10:33,289 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:10:33,292 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:10:33,292 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:10:13" (1/3) ... [2023-11-12 00:10:33,294 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c49baa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:10:33, skipping insertion in model container [2023-11-12 00:10:33,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:19" (2/3) ... [2023-11-12 00:10:33,296 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c49baa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:10:33, skipping insertion in model container [2023-11-12 00:10:33,297 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:10:33" (3/3) ... [2023-11-12 00:10:33,298 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2023-11-12 00:10:33,322 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:10:33,322 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-12 00:10:33,443 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:10:33,451 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@9f2a9d8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:10:33,451 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-12 00:10:33,464 INFO L276 IsEmpty]: Start isEmpty. Operand has 2200 states, 1244 states have (on average 1.3159163987138263) internal successors, (1637), 1314 states have internal predecessors, (1637), 834 states have call successors, (834), 120 states have call predecessors, (834), 119 states have return successors, (827), 784 states have call predecessors, (827), 827 states have call successors, (827) [2023-11-12 00:10:33,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-11-12 00:10:33,510 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:33,511 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:10:33,512 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-12 00:10:33,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:33,520 INFO L85 PathProgramCache]: Analyzing trace with hash -455308135, now seen corresponding path program 1 times [2023-11-12 00:10:33,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:33,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347838240] [2023-11-12 00:10:33,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:33,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:33,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:34,571 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2023-11-12 00:10:34,571 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:34,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347838240] [2023-11-12 00:10:34,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347838240] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:10:34,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:10:34,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:10:34,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259345756] [2023-11-12 00:10:34,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:34,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:10:34,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:34,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:10:34,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:10:34,631 INFO L87 Difference]: Start difference. First operand has 2200 states, 1244 states have (on average 1.3159163987138263) internal successors, (1637), 1314 states have internal predecessors, (1637), 834 states have call successors, (834), 120 states have call predecessors, (834), 119 states have return successors, (827), 784 states have call predecessors, (827), 827 states have call successors, (827) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-12 00:10:37,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:10:37,975 INFO L93 Difference]: Finished difference Result 6456 states and 9804 transitions. [2023-11-12 00:10:37,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:10:37,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 174 [2023-11-12 00:10:37,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:10:38,062 INFO L225 Difference]: With dead ends: 6456 [2023-11-12 00:10:38,063 INFO L226 Difference]: Without dead ends: 4276 [2023-11-12 00:10:38,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:10:38,090 INFO L413 NwaCegarLoop]: 2886 mSDtfsCounter, 3157 mSDsluCounter, 2840 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3157 SdHoareTripleChecker+Valid, 5726 SdHoareTripleChecker+Invalid, 857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:10:38,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3157 Valid, 5726 Invalid, 857 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 848 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-12 00:10:38,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4276 states. [2023-11-12 00:10:38,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4276 to 4272. [2023-11-12 00:10:38,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4272 states, 2431 states have (on average 1.3122171945701357) internal successors, (3190), 2570 states have internal predecessors, (3190), 1604 states have call successors, (1604), 235 states have call predecessors, (1604), 234 states have return successors, (1600), 1514 states have call predecessors, (1600), 1600 states have call successors, (1600) [2023-11-12 00:10:38,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4272 states to 4272 states and 6394 transitions. [2023-11-12 00:10:38,604 INFO L78 Accepts]: Start accepts. Automaton has 4272 states and 6394 transitions. Word has length 174 [2023-11-12 00:10:38,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:38,607 INFO L495 AbstractCegarLoop]: Abstraction has 4272 states and 6394 transitions. [2023-11-12 00:10:38,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-12 00:10:38,608 INFO L276 IsEmpty]: Start isEmpty. Operand 4272 states and 6394 transitions. [2023-11-12 00:10:38,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-12 00:10:38,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:38,621 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:10:38,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:10:38,621 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-12 00:10:38,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:38,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1271832933, now seen corresponding path program 1 times [2023-11-12 00:10:38,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:38,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764361770] [2023-11-12 00:10:38,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:38,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:38,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:39,092 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-11-12 00:10:39,092 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:39,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764361770] [2023-11-12 00:10:39,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764361770] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:10:39,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:10:39,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:10:39,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979462033] [2023-11-12 00:10:39,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:39,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:10:39,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:39,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:10:39,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:10:39,099 INFO L87 Difference]: Start difference. First operand 4272 states and 6394 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-12 00:10:42,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:10:42,291 INFO L93 Difference]: Finished difference Result 12442 states and 18640 transitions. [2023-11-12 00:10:42,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:10:42,292 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 181 [2023-11-12 00:10:42,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:10:42,392 INFO L225 Difference]: With dead ends: 12442 [2023-11-12 00:10:42,392 INFO L226 Difference]: Without dead ends: 8201 [2023-11-12 00:10:42,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:10:42,433 INFO L413 NwaCegarLoop]: 2896 mSDtfsCounter, 2982 mSDsluCounter, 2848 mSDsCounter, 0 mSdLazyCounter, 843 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2982 SdHoareTripleChecker+Valid, 5744 SdHoareTripleChecker+Invalid, 849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 843 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:10:42,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2982 Valid, 5744 Invalid, 849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 843 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-12 00:10:42,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8201 states. [2023-11-12 00:10:43,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8201 to 8171. [2023-11-12 00:10:43,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8171 states, 4636 states have (on average 1.310828300258844) internal successors, (6077), 4908 states have internal predecessors, (6077), 3075 states have call successors, (3075), 458 states have call predecessors, (3075), 457 states have return successors, (3095), 2892 states have call predecessors, (3095), 3071 states have call successors, (3095) [2023-11-12 00:10:43,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8171 states to 8171 states and 12247 transitions. [2023-11-12 00:10:43,231 INFO L78 Accepts]: Start accepts. Automaton has 8171 states and 12247 transitions. Word has length 181 [2023-11-12 00:10:43,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:43,232 INFO L495 AbstractCegarLoop]: Abstraction has 8171 states and 12247 transitions. [2023-11-12 00:10:43,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-12 00:10:43,234 INFO L276 IsEmpty]: Start isEmpty. Operand 8171 states and 12247 transitions. [2023-11-12 00:10:43,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-11-12 00:10:43,240 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:43,240 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:10:43,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:10:43,241 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-12 00:10:43,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:43,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1835489170, now seen corresponding path program 1 times [2023-11-12 00:10:43,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:43,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060726912] [2023-11-12 00:10:43,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:43,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:43,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:43,549 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-11-12 00:10:43,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:43,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060726912] [2023-11-12 00:10:43,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060726912] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:10:43,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:10:43,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:10:43,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334136417] [2023-11-12 00:10:43,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:43,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:10:43,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:43,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:10:43,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:10:43,553 INFO L87 Difference]: Start difference. First operand 8171 states and 12247 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-12 00:10:47,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:10:47,297 INFO L93 Difference]: Finished difference Result 23107 states and 34575 transitions. [2023-11-12 00:10:47,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:10:47,298 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 183 [2023-11-12 00:10:47,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:10:47,488 INFO L225 Difference]: With dead ends: 23107 [2023-11-12 00:10:47,489 INFO L226 Difference]: Without dead ends: 14967 [2023-11-12 00:10:47,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:10:47,570 INFO L413 NwaCegarLoop]: 3108 mSDtfsCounter, 2695 mSDsluCounter, 2827 mSDsCounter, 0 mSdLazyCounter, 893 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2695 SdHoareTripleChecker+Valid, 5935 SdHoareTripleChecker+Invalid, 900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:10:47,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2695 Valid, 5935 Invalid, 900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 893 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-12 00:10:47,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14967 states. [2023-11-12 00:10:48,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14967 to 14925. [2023-11-12 00:10:48,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14925 states, 8506 states have (on average 1.3081354338114273) internal successors, (11127), 9016 states have internal predecessors, (11127), 5523 states have call successors, (5523), 894 states have call predecessors, (5523), 893 states have return successors, (5653), 5158 states have call predecessors, (5653), 5519 states have call successors, (5653) [2023-11-12 00:10:48,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14925 states to 14925 states and 22303 transitions. [2023-11-12 00:10:49,002 INFO L78 Accepts]: Start accepts. Automaton has 14925 states and 22303 transitions. Word has length 183 [2023-11-12 00:10:49,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:49,004 INFO L495 AbstractCegarLoop]: Abstraction has 14925 states and 22303 transitions. [2023-11-12 00:10:49,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-12 00:10:49,004 INFO L276 IsEmpty]: Start isEmpty. Operand 14925 states and 22303 transitions. [2023-11-12 00:10:49,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-11-12 00:10:49,013 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:49,013 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:10:49,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:10:49,014 INFO L420 AbstractCegarLoop]: === Iteration 4 === 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-12 00:10:49,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:49,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1388195367, now seen corresponding path program 1 times [2023-11-12 00:10:49,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:49,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284255380] [2023-11-12 00:10:49,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:49,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:49,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:49,461 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-11-12 00:10:49,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:49,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284255380] [2023-11-12 00:10:49,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284255380] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:10:49,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:10:49,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:10:49,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869275179] [2023-11-12 00:10:49,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:49,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:10:49,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:49,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:10:49,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:10:49,465 INFO L87 Difference]: Start difference. First operand 14925 states and 22303 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20)