./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a581683-fd55-4738-8ee4-4f82904b5c3f/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a581683-fd55-4738-8ee4-4f82904b5c3f/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a581683-fd55-4738-8ee4-4f82904b5c3f/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a581683-fd55-4738-8ee4-4f82904b5c3f/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.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_6a581683-fd55-4738-8ee4-4f82904b5c3f/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a581683-fd55-4738-8ee4-4f82904b5c3f/bin/uautomizer-verify-84ZbGMXZE1 --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 fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:54:15,709 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:54:15,771 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a581683-fd55-4738-8ee4-4f82904b5c3f/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 13:54:15,776 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:54:15,777 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:54:15,801 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:54:15,802 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:54:15,802 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:54:15,802 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:54:15,803 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:54:15,803 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:54:15,803 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:54:15,803 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:54:15,804 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:54:15,804 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:54:15,804 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:54:15,804 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:54:15,804 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:54:15,805 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:54:15,805 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:54:15,805 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:54:15,805 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:54:15,805 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:54:15,805 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:54:15,805 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:54:15,805 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:54:15,806 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:54:15,806 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:54:15,806 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:54:15,806 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:54:15,806 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:54:15,806 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:54:15,806 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:54:15,806 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:54:15,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:54:15,807 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:54:15,807 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:54:15,807 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:54:15,807 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:54:15,807 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:54:15,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:54:15,807 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:54:15,808 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:54:15,808 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:54:15,808 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:54:15,808 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_6a581683-fd55-4738-8ee4-4f82904b5c3f/bin/uautomizer-verify-84ZbGMXZE1 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 -> fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 [2024-12-02 13:54:16,053 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:54:16,062 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:54:16,065 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:54:16,066 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:54:16,066 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:54:16,068 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a581683-fd55-4738-8ee4-4f82904b5c3f/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2024-12-02 13:54:18,804 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a581683-fd55-4738-8ee4-4f82904b5c3f/bin/uautomizer-verify-84ZbGMXZE1/data/830ba859b/7a1266bf1c734bc8bbf605e89586eba7/FLAG11e92bc80 [2024-12-02 13:54:19,305 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:54:19,306 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a581683-fd55-4738-8ee4-4f82904b5c3f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2024-12-02 13:54:19,340 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a581683-fd55-4738-8ee4-4f82904b5c3f/bin/uautomizer-verify-84ZbGMXZE1/data/830ba859b/7a1266bf1c734bc8bbf605e89586eba7/FLAG11e92bc80 [2024-12-02 13:54:19,356 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a581683-fd55-4738-8ee4-4f82904b5c3f/bin/uautomizer-verify-84ZbGMXZE1/data/830ba859b/7a1266bf1c734bc8bbf605e89586eba7 [2024-12-02 13:54:19,358 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:54:19,359 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:54:19,361 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:54:19,361 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:54:19,365 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:54:19,366 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:54:19" (1/1) ... [2024-12-02 13:54:19,367 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20015325 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:54:19, skipping insertion in model container [2024-12-02 13:54:19,367 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:54:19" (1/1) ... [2024-12-02 13:54:19,481 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:54:22,009 WARN L250 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_6a581683-fd55-4738-8ee4-4f82904b5c3f/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] [2024-12-02 13:54:22,012 WARN L250 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_6a581683-fd55-4738-8ee4-4f82904b5c3f/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] [2024-12-02 13:54:22,012 WARN L250 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_6a581683-fd55-4738-8ee4-4f82904b5c3f/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] [2024-12-02 13:54:22,013 WARN L250 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_6a581683-fd55-4738-8ee4-4f82904b5c3f/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] [2024-12-02 13:54:22,026 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:54:22,073 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:54:22,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5400] [2024-12-02 13:54:22,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5408] [2024-12-02 13:54:22,608 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] [2024-12-02 13:54:22,609 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] [2024-12-02 13:54:22,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7358] [2024-12-02 13:54:22,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7371] [2024-12-02 13:54:22,804 WARN L250 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_6a581683-fd55-4738-8ee4-4f82904b5c3f/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] [2024-12-02 13:54:22,804 WARN L250 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_6a581683-fd55-4738-8ee4-4f82904b5c3f/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] [2024-12-02 13:54:22,805 WARN L250 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_6a581683-fd55-4738-8ee4-4f82904b5c3f/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] [2024-12-02 13:54:22,806 WARN L250 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_6a581683-fd55-4738-8ee4-4f82904b5c3f/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] [2024-12-02 13:54:22,811 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:54:23,019 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:54:23,019 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:54:23 WrapperNode [2024-12-02 13:54:23,020 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:54:23,021 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:54:23,021 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:54:23,021 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:54:23,027 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:54:23" (1/1) ... [2024-12-02 13:54:23,087 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:54:23" (1/1) ... [2024-12-02 13:54:23,242 INFO L138 Inliner]: procedures = 494, calls = 2673, calls flagged for inlining = 242, calls inlined = 227, statements flattened = 5583 [2024-12-02 13:54:23,243 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:54:23,243 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:54:23,243 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:54:23,244 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:54:23,253 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:54:23" (1/1) ... [2024-12-02 13:54:23,253 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:54:23" (1/1) ... [2024-12-02 13:54:23,280 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:54:23" (1/1) ... [2024-12-02 13:54:24,720 INFO L175 MemorySlicer]: Split 1213 memory accesses to 9 slices as follows [2, 1, 2, 2, 1141, 4, 54, 3, 4]. 94 percent of accesses are in the largest equivalence class. The 16 initializations are split as follows [0, 1, 0, 2, 4, 4, 0, 1, 4]. The 525 writes are split as follows [1, 0, 1, 0, 481, 0, 42, 0, 0]. [2024-12-02 13:54:24,720 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:54:23" (1/1) ... [2024-12-02 13:54:24,720 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:54:23" (1/1) ... [2024-12-02 13:54:24,826 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:54:23" (1/1) ... [2024-12-02 13:54:24,834 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:54:23" (1/1) ... [2024-12-02 13:54:24,857 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:54:23" (1/1) ... [2024-12-02 13:54:24,884 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:54:23" (1/1) ... [2024-12-02 13:54:24,897 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:54:23" (1/1) ... [2024-12-02 13:54:24,931 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:54:24,932 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:54:24,932 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:54:24,932 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:54:24,933 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:54:23" (1/1) ... [2024-12-02 13:54:24,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:54:24,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a581683-fd55-4738-8ee4-4f82904b5c3f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:54:24,964 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a581683-fd55-4738-8ee4-4f82904b5c3f/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:54:24,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a581683-fd55-4738-8ee4-4f82904b5c3f/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:54:24,993 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2024-12-02 13:54:24,993 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2024-12-02 13:54:24,993 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 13:54:24,993 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 13:54:24,993 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2024-12-02 13:54:24,993 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2024-12-02 13:54:24,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 13:54:24,993 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 13:54:24,993 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2024-12-02 13:54:24,993 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2024-12-02 13:54:24,993 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2024-12-02 13:54:24,993 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2024-12-02 13:54:24,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 13:54:24,994 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 13:54:24,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 13:54:24,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 13:54:24,994 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2024-12-02 13:54:24,994 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2024-12-02 13:54:24,994 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2024-12-02 13:54:24,994 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2024-12-02 13:54:24,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 13:54:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 13:54:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2024-12-02 13:54:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2024-12-02 13:54:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2024-12-02 13:54:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2024-12-02 13:54:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_64 [2024-12-02 13:54:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_64 [2024-12-02 13:54:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2024-12-02 13:54:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2024-12-02 13:54:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-02 13:54:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-02 13:54:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2024-12-02 13:54:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2024-12-02 13:54:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2024-12-02 13:54:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2024-12-02 13:54:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2024-12-02 13:54:24,996 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2024-12-02 13:54:24,996 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2024-12-02 13:54:24,996 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2024-12-02 13:54:24,996 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2024-12-02 13:54:24,996 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2024-12-02 13:54:24,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 13:54:24,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 13:54:24,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 13:54:24,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 13:54:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2024-12-02 13:54:24,997 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2024-12-02 13:54:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2024-12-02 13:54:24,997 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2024-12-02 13:54:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 13:54:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-12-02 13:54:24,997 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-12-02 13:54:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 13:54:24,997 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 13:54:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 13:54:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 13:54:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 13:54:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 13:54:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 13:54:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 13:54:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 13:54:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 13:54:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 13:54:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-12-02 13:54:24,998 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-12-02 13:54:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2024-12-02 13:54:24,998 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2024-12-02 13:54:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2024-12-02 13:54:24,998 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2024-12-02 13:54:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 13:54:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 13:54:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 13:54:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 13:54:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 13:54:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 13:54:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 13:54:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 13:54:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 13:54:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 13:54:24,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 13:54:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2024-12-02 13:54:24,999 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2024-12-02 13:54:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 13:54:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 13:54:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 13:54:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 13:54:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 13:54:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 13:54:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 13:54:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 13:54:24,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 13:54:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-12-02 13:54:25,000 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-12-02 13:54:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-12-02 13:54:25,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-12-02 13:54:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2024-12-02 13:54:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2024-12-02 13:54:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 13:54:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 13:54:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 13:54:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 13:54:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2024-12-02 13:54:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2024-12-02 13:54:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2024-12-02 13:54:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2024-12-02 13:54:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 13:54:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 13:54:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-12-02 13:54:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-12-02 13:54:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2024-12-02 13:54:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2024-12-02 13:54:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2024-12-02 13:54:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2024-12-02 13:54:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 13:54:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 13:54:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2024-12-02 13:54:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2024-12-02 13:54:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2024-12-02 13:54:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2024-12-02 13:54:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 13:54:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 13:54:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 13:54:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-12-02 13:54:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-12-02 13:54:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:54:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 13:54:25,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 13:54:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 13:54:25,003 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 13:54:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2024-12-02 13:54:25,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2024-12-02 13:54:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 13:54:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 13:54:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 13:54:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 13:54:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 13:54:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 13:54:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 13:54:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 13:54:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 13:54:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2024-12-02 13:54:25,003 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2024-12-02 13:54:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 13:54:25,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 13:54:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-12-02 13:54:25,004 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-12-02 13:54:25,004 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 13:54:25,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 13:54:25,004 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2024-12-02 13:54:25,004 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2024-12-02 13:54:25,004 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-12-02 13:54:25,004 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-12-02 13:54:25,004 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2024-12-02 13:54:25,004 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2024-12-02 13:54:25,004 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-12-02 13:54:25,004 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-12-02 13:54:25,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 13:54:25,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 13:54:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2024-12-02 13:54:25,005 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2024-12-02 13:54:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2024-12-02 13:54:25,005 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2024-12-02 13:54:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2024-12-02 13:54:25,005 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2024-12-02 13:54:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2024-12-02 13:54:25,005 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2024-12-02 13:54:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-12-02 13:54:25,005 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-12-02 13:54:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:54:25,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:54:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2024-12-02 13:54:25,005 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2024-12-02 13:54:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 13:54:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 13:54:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 13:54:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 13:54:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 13:54:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 13:54:25,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 13:54:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2024-12-02 13:54:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 13:54:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-12-02 13:54:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2024-12-02 13:54:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2024-12-02 13:54:25,006 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2024-12-02 13:54:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2024-12-02 13:54:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2024-12-02 13:54:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2024-12-02 13:54:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 13:54:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 13:54:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 13:54:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 13:54:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 13:54:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 13:54:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 13:54:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 13:54:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 13:54:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 13:54:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 13:54:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 13:54:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 13:54:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 13:54:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 13:54:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 13:54:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 13:54:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 13:54:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2024-12-02 13:54:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2024-12-02 13:54:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2024-12-02 13:54:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2024-12-02 13:54:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 13:54:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 13:54:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2024-12-02 13:54:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2024-12-02 13:54:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2024-12-02 13:54:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2024-12-02 13:54:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2024-12-02 13:54:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2024-12-02 13:54:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 13:54:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 13:54:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 13:54:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2024-12-02 13:54:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2024-12-02 13:54:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2024-12-02 13:54:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2024-12-02 13:54:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 13:54:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 13:54:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 13:54:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 13:54:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 13:54:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 13:54:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 13:54:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 13:54:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 13:54:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-12-02 13:54:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-12-02 13:54:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2024-12-02 13:54:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2024-12-02 13:54:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-12-02 13:54:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-12-02 13:54:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2024-12-02 13:54:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2024-12-02 13:54:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 13:54:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 13:54:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2024-12-02 13:54:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2024-12-02 13:54:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 13:54:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 13:54:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2024-12-02 13:54:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2024-12-02 13:54:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2024-12-02 13:54:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2024-12-02 13:54:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 13:54:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 13:54:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-12-02 13:54:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-12-02 13:54:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2024-12-02 13:54:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2024-12-02 13:54:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2024-12-02 13:54:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 13:54:25,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-02 13:54:25,011 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 13:54:25,011 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2024-12-02 13:54:25,011 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2024-12-02 13:54:25,011 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 13:54:25,011 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2024-12-02 13:54:25,011 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-12-02 13:54:25,011 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 13:54:25,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 13:54:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2024-12-02 13:54:25,011 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2024-12-02 13:54:25,012 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2024-12-02 13:54:25,012 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2024-12-02 13:54:25,012 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2024-12-02 13:54:25,012 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2024-12-02 13:54:25,012 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2024-12-02 13:54:25,012 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2024-12-02 13:54:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-12-02 13:54:25,013 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-12-02 13:54:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2024-12-02 13:54:25,013 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2024-12-02 13:54:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2024-12-02 13:54:25,013 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2024-12-02 13:54:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 13:54:25,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 13:54:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2024-12-02 13:54:25,013 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2024-12-02 13:54:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2024-12-02 13:54:25,013 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2024-12-02 13:54:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-12-02 13:54:25,013 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-12-02 13:54:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:54:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 13:54:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 13:54:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 13:54:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 13:54:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 13:54:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 13:54:25,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 13:54:25,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 13:54:25,014 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 13:54:25,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 13:54:25,014 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-12-02 13:54:25,014 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-12-02 13:54:25,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 13:54:25,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 13:54:25,014 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-12-02 13:54:25,014 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-12-02 13:54:25,831 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:54:25,835 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:54:26,148 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 13:54:27,181 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1380#1.base, #t~mem1380#1.offset := read~$Pointer$#4(~sc#1.base, 141 + ~sc#1.offset, 8); [2024-12-02 13:54:27,182 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881: SUMMARY for call lmc_trace(#t~mem1380#1.base, #t~mem1380#1.offset, 129, 0); srcloc: null [2024-12-02 13:54:27,182 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881-1: havoc #t~mem1380#1.base, #t~mem1380#1.offset; [2024-12-02 13:54:37,147 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 13:54:38,722 INFO L? ?]: Removed 2487 outVars from TransFormulas that were not future-live. [2024-12-02 13:54:38,722 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:54:38,766 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:54:38,766 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 13:54:38,767 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:54:38 BoogieIcfgContainer [2024-12-02 13:54:38,767 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:54:38,769 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:54:38,769 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:54:38,774 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:54:38,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:54:19" (1/3) ... [2024-12-02 13:54:38,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54ab57bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:54:38, skipping insertion in model container [2024-12-02 13:54:38,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:54:23" (2/3) ... [2024-12-02 13:54:38,775 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54ab57bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:54:38, skipping insertion in model container [2024-12-02 13:54:38,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:54:38" (3/3) ... [2024-12-02 13:54:38,776 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2024-12-02 13:54:38,787 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:54:38,790 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i that has 129 procedures, 3139 locations, 1 initial locations, 11 loop locations, and 3 error locations. [2024-12-02 13:54:38,882 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:54:38,892 INFO L333 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, 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;@68093420, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:54:38,892 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 13:54:38,900 INFO L276 IsEmpty]: Start isEmpty. Operand has 3105 states, 2149 states have (on average 1.3345742205677058) internal successors, (2868), 2219 states have internal predecessors, (2868), 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) [2024-12-02 13:54:38,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-12-02 13:54:38,922 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:54:38,922 INFO L218 NwaCegarLoop]: trace histogram [16, 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] [2024-12-02 13:54:38,923 INFO L396 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)] === [2024-12-02 13:54:38,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:54:38,927 INFO L85 PathProgramCache]: Analyzing trace with hash -2049265762, now seen corresponding path program 1 times [2024-12-02 13:54:38,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:54:38,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052626882] [2024-12-02 13:54:38,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:54:38,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:54:41,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:54:42,128 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 13:54:42,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:54:42,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052626882] [2024-12-02 13:54:42,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052626882] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:54:42,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:54:42,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:54:42,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529319589] [2024-12-02 13:54:42,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:54:42,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:54:42,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:54:42,150 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:54:42,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:54:42,155 INFO L87 Difference]: Start difference. First operand has 3105 states, 2149 states have (on average 1.3345742205677058) internal successors, (2868), 2219 states have internal predecessors, (2868), 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 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:54:46,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:54:46,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:54:46,850 INFO L93 Difference]: Finished difference Result 9133 states and 14031 transitions. [2024-12-02 13:54:46,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:54:46,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 195 [2024-12-02 13:54:46,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:54:46,911 INFO L225 Difference]: With dead ends: 9133 [2024-12-02 13:54:46,911 INFO L226 Difference]: Without dead ends: 6052 [2024-12-02 13:54:46,942 INFO L434 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 [2024-12-02 13:54:46,944 INFO L435 NwaCegarLoop]: 4486 mSDtfsCounter, 4303 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4303 SdHoareTripleChecker+Valid, 8898 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:54:46,945 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4303 Valid, 8898 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 13:54:46,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6052 states. [2024-12-02 13:54:47,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6052 to 6048. [2024-12-02 13:54:47,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6048 states, 4207 states have (on average 1.3116234846684098) internal successors, (5518), 4346 states have internal predecessors, (5518), 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) [2024-12-02 13:54:47,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6048 states to 6048 states and 8722 transitions. [2024-12-02 13:54:47,302 INFO L78 Accepts]: Start accepts. Automaton has 6048 states and 8722 transitions. Word has length 195 [2024-12-02 13:54:47,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:54:47,303 INFO L471 AbstractCegarLoop]: Abstraction has 6048 states and 8722 transitions. [2024-12-02 13:54:47,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:54:47,304 INFO L276 IsEmpty]: Start isEmpty. Operand 6048 states and 8722 transitions. [2024-12-02 13:54:47,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-12-02 13:54:47,313 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:54:47,313 INFO L218 NwaCegarLoop]: trace histogram [16, 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, 1, 1, 1, 1] [2024-12-02 13:54:47,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 13:54:47,313 INFO L396 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)] === [2024-12-02 13:54:47,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:54:47,314 INFO L85 PathProgramCache]: Analyzing trace with hash 2120405016, now seen corresponding path program 1 times [2024-12-02 13:54:47,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:54:47,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177689942] [2024-12-02 13:54:47,314 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:54:47,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:54:49,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:54:50,160 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 13:54:50,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:54:50,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177689942] [2024-12-02 13:54:50,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177689942] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:54:50,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:54:50,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:54:50,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079256036] [2024-12-02 13:54:50,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:54:50,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:54:50,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:54:50,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:54:50,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:54:50,166 INFO L87 Difference]: Start difference. First operand 6048 states and 8722 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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) [2024-12-02 13:54:54,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:54:54,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:54:54,810 INFO L93 Difference]: Finished difference Result 17576 states and 25346 transitions. [2024-12-02 13:54:54,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:54:54,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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 206 [2024-12-02 13:54:54,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:54:54,893 INFO L225 Difference]: With dead ends: 17576 [2024-12-02 13:54:54,893 INFO L226 Difference]: Without dead ends: 11563 [2024-12-02 13:54:54,929 INFO L434 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 [2024-12-02 13:54:54,930 INFO L435 NwaCegarLoop]: 4522 mSDtfsCounter, 4027 mSDsluCounter, 4428 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4027 SdHoareTripleChecker+Valid, 8950 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:54:54,930 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4027 Valid, 8950 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 13:54:54,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11563 states. [2024-12-02 13:54:55,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11563 to 11533. [2024-12-02 13:54:55,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11533 states, 7998 states have (on average 1.3074518629657415) internal successors, (10457), 8270 states have internal predecessors, (10457), 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) [2024-12-02 13:54:55,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11533 states to 11533 states and 16627 transitions. [2024-12-02 13:54:55,524 INFO L78 Accepts]: Start accepts. Automaton has 11533 states and 16627 transitions. Word has length 206 [2024-12-02 13:54:55,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:54:55,524 INFO L471 AbstractCegarLoop]: Abstraction has 11533 states and 16627 transitions. [2024-12-02 13:54:55,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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) [2024-12-02 13:54:55,525 INFO L276 IsEmpty]: Start isEmpty. Operand 11533 states and 16627 transitions. [2024-12-02 13:54:55,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-12-02 13:54:55,531 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:54:55,532 INFO L218 NwaCegarLoop]: trace histogram [16, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:54:55,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:54:55,532 INFO L396 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)] === [2024-12-02 13:54:55,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:54:55,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1799995434, now seen corresponding path program 1 times [2024-12-02 13:54:55,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:54:55,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502513293] [2024-12-02 13:54:55,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:54:55,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:54:57,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:54:58,291 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 13:54:58,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:54:58,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502513293] [2024-12-02 13:54:58,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502513293] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:54:58,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:54:58,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:54:58,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384451029] [2024-12-02 13:54:58,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:54:58,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:54:58,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:54:58,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:54:58,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:54:58,293 INFO L87 Difference]: Start difference. First operand 11533 states and 16627 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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) [2024-12-02 13:55:02,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:55:03,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:55:03,153 INFO L93 Difference]: Finished difference Result 34147 states and 49237 transitions. [2024-12-02 13:55:03,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:55:03,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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 212 [2024-12-02 13:55:03,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:55:03,350 INFO L225 Difference]: With dead ends: 34147 [2024-12-02 13:55:03,350 INFO L226 Difference]: Without dead ends: 22649 [2024-12-02 13:55:03,410 INFO L434 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 [2024-12-02 13:55:03,411 INFO L435 NwaCegarLoop]: 4614 mSDtfsCounter, 4332 mSDsluCounter, 4355 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4332 SdHoareTripleChecker+Valid, 8969 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:55:03,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4332 Valid, 8969 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 13:55:03,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22649 states. [2024-12-02 13:55:04,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22649 to 22599. [2024-12-02 13:55:04,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22599 states, 15678 states have (on average 1.3082663605051665) internal successors, (20511), 16222 states have internal predecessors, (20511), 6013 states have call successors, (6013), 910 states have call predecessors, (6013), 905 states have return successors, (6069), 5638 states have call predecessors, (6069), 6009 states have call successors, (6069) [2024-12-02 13:55:04,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22599 states to 22599 states and 32593 transitions. [2024-12-02 13:55:04,623 INFO L78 Accepts]: Start accepts. Automaton has 22599 states and 32593 transitions. Word has length 212 [2024-12-02 13:55:04,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:55:04,624 INFO L471 AbstractCegarLoop]: Abstraction has 22599 states and 32593 transitions. [2024-12-02 13:55:04,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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) [2024-12-02 13:55:04,625 INFO L276 IsEmpty]: Start isEmpty. Operand 22599 states and 32593 transitions. [2024-12-02 13:55:04,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-12-02 13:55:04,631 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:55:04,632 INFO L218 NwaCegarLoop]: trace histogram [16, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:55:04,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:55:04,632 INFO L396 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)] === [2024-12-02 13:55:04,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:55:04,633 INFO L85 PathProgramCache]: Analyzing trace with hash 887581542, now seen corresponding path program 1 times [2024-12-02 13:55:04,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:55:04,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215401411] [2024-12-02 13:55:04,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:55:04,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:55:07,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:55:08,024 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 13:55:08,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:55:08,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215401411] [2024-12-02 13:55:08,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215401411] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:55:08,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:55:08,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:55:08,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901948886] [2024-12-02 13:55:08,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:55:08,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:55:08,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:55:08,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:55:08,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:55:08,027 INFO L87 Difference]: Start difference. First operand 22599 states and 32593 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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) [2024-12-02 13:55:12,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:55:13,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:55:13,441 INFO L93 Difference]: Finished difference Result 54686 states and 78905 transitions. [2024-12-02 13:55:13,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:55:13,442 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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) Word has length 212 [2024-12-02 13:55:13,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:55:13,730 INFO L225 Difference]: With dead ends: 54686 [2024-12-02 13:55:13,731 INFO L226 Difference]: Without dead ends: 32122 [2024-12-02 13:55:13,872 INFO L434 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 [2024-12-02 13:55:13,873 INFO L435 NwaCegarLoop]: 5297 mSDtfsCounter, 4039 mSDsluCounter, 4382 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4039 SdHoareTripleChecker+Valid, 9679 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:55:13,874 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4039 Valid, 9679 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 13:55:13,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32122 states. [2024-12-02 13:55:15,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32122 to 32090. [2024-12-02 13:55:15,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32090 states, 22354 states have (on average 1.3099668963049118) internal successors, (29283), 23147 states have internal predecessors, (29283), 8426 states have call successors, (8426), 1318 states have call predecessors, (8426), 1307 states have return successors, (8484), 7858 states have call predecessors, (8484), 8422 states have call successors, (8484) [2024-12-02 13:55:15,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32090 states to 32090 states and 46193 transitions. [2024-12-02 13:55:15,596 INFO L78 Accepts]: Start accepts. Automaton has 32090 states and 46193 transitions. Word has length 212 [2024-12-02 13:55:15,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:55:15,597 INFO L471 AbstractCegarLoop]: Abstraction has 32090 states and 46193 transitions. [2024-12-02 13:55:15,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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) [2024-12-02 13:55:15,597 INFO L276 IsEmpty]: Start isEmpty. Operand 32090 states and 46193 transitions. [2024-12-02 13:55:15,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-12-02 13:55:15,601 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:55:15,602 INFO L218 NwaCegarLoop]: trace histogram [16, 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, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:55:15,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:55:15,602 INFO L396 AbstractCegarLoop]: === Iteration 5 === 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)] === [2024-12-02 13:55:15,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:55:15,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1984275464, now seen corresponding path program 1 times [2024-12-02 13:55:15,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:55:15,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095982032] [2024-12-02 13:55:15,603 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:55:15,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:55:17,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:55:18,004 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 13:55:18,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:55:18,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095982032] [2024-12-02 13:55:18,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095982032] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:55:18,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:55:18,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:55:18,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847274275] [2024-12-02 13:55:18,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:55:18,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:55:18,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:55:18,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:55:18,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:55:18,006 INFO L87 Difference]: Start difference. First operand 32090 states and 46193 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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) [2024-12-02 13:55:22,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:55:23,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:55:23,365 INFO L93 Difference]: Finished difference Result 79388 states and 114078 transitions. [2024-12-02 13:55:23,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:55:23,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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 209 [2024-12-02 13:55:23,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:55:23,655 INFO L225 Difference]: With dead ends: 79388 [2024-12-02 13:55:23,655 INFO L226 Difference]: Without dead ends: 47333 [2024-12-02 13:55:23,803 INFO L434 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 [2024-12-02 13:55:23,803 INFO L435 NwaCegarLoop]: 4520 mSDtfsCounter, 3671 mSDsluCounter, 4398 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3671 SdHoareTripleChecker+Valid, 8918 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 13:55:23,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3671 Valid, 8918 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 13:55:23,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47333 states. [2024-12-02 13:55:25,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47333 to 47263. [2024-12-02 13:55:25,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47263 states, 32981 states have (on average 1.3089960886571057) internal successors, (43172), 34215 states have internal predecessors, (43172), 12202 states have call successors, (12202), 2086 states have call predecessors, (12202), 2077 states have return successors, (12422), 11271 states have call predecessors, (12422), 12198 states have call successors, (12422) [2024-12-02 13:55:25,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47263 states to 47263 states and 67796 transitions. [2024-12-02 13:55:25,376 INFO L78 Accepts]: Start accepts. Automaton has 47263 states and 67796 transitions. Word has length 209 [2024-12-02 13:55:25,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:55:25,377 INFO L471 AbstractCegarLoop]: Abstraction has 47263 states and 67796 transitions. [2024-12-02 13:55:25,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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) [2024-12-02 13:55:25,377 INFO L276 IsEmpty]: Start isEmpty. Operand 47263 states and 67796 transitions. [2024-12-02 13:55:25,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-12-02 13:55:25,386 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:55:25,387 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 15, 15, 15, 15, 15, 15, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:55:25,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 13:55:25,387 INFO L396 AbstractCegarLoop]: === Iteration 6 === 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)] === [2024-12-02 13:55:25,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:55:25,387 INFO L85 PathProgramCache]: Analyzing trace with hash 592599866, now seen corresponding path program 1 times [2024-12-02 13:55:25,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:55:25,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727551526] [2024-12-02 13:55:25,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:55:25,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:55:28,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:55:28,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1049 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2024-12-02 13:55:28,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:55:28,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727551526] [2024-12-02 13:55:28,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727551526] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:55:28,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:55:28,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:55:28,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281718911] [2024-12-02 13:55:28,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:55:28,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:55:28,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:55:28,641 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:55:28,641 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:55:28,641 INFO L87 Difference]: Start difference. First operand 47263 states and 67796 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 13:55:32,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:55:34,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:55:34,409 INFO L93 Difference]: Finished difference Result 127506 states and 183091 transitions. [2024-12-02 13:55:34,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:55:34,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 239 [2024-12-02 13:55:34,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:55:34,913 INFO L225 Difference]: With dead ends: 127506 [2024-12-02 13:55:34,913 INFO L226 Difference]: Without dead ends: 80278 [2024-12-02 13:55:35,128 INFO L434 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 [2024-12-02 13:55:35,129 INFO L435 NwaCegarLoop]: 4670 mSDtfsCounter, 4375 mSDsluCounter, 4436 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4375 SdHoareTripleChecker+Valid, 9106 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:55:35,129 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4375 Valid, 9106 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 13:55:35,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80278 states. [2024-12-02 13:55:37,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80278 to 80220. [2024-12-02 13:55:37,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80220 states, 55900 states have (on average 1.30824686940966) internal successors, (73131), 57987 states have internal predecessors, (73131), 20832 states have call successors, (20832), 3506 states have call predecessors, (20832), 3485 states have return successors, (21264), 19252 states have call predecessors, (21264), 20828 states have call successors, (21264) [2024-12-02 13:55:37,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80220 states to 80220 states and 115227 transitions. [2024-12-02 13:55:37,912 INFO L78 Accepts]: Start accepts. Automaton has 80220 states and 115227 transitions. Word has length 239 [2024-12-02 13:55:37,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:55:37,913 INFO L471 AbstractCegarLoop]: Abstraction has 80220 states and 115227 transitions. [2024-12-02 13:55:37,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 13:55:37,913 INFO L276 IsEmpty]: Start isEmpty. Operand 80220 states and 115227 transitions. [2024-12-02 13:55:37,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-12-02 13:55:37,921 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:55:37,921 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:55:37,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:55:37,921 INFO L396 AbstractCegarLoop]: === Iteration 7 === 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)] === [2024-12-02 13:55:37,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:55:37,921 INFO L85 PathProgramCache]: Analyzing trace with hash -324281460, now seen corresponding path program 1 times [2024-12-02 13:55:37,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:55:37,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248672653] [2024-12-02 13:55:37,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:55:37,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:55:40,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:55:40,598 INFO L134 CoverageAnalysis]: Checked inductivity of 1179 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1167 trivial. 0 not checked. [2024-12-02 13:55:40,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:55:40,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248672653] [2024-12-02 13:55:40,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248672653] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:55:40,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:55:40,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:55:40,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669083751] [2024-12-02 13:55:40,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:55:40,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:55:40,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:55:40,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:55:40,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:55:40,601 INFO L87 Difference]: Start difference. First operand 80220 states and 115227 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-12-02 13:55:44,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:55:49,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:55:49,294 INFO L93 Difference]: Finished difference Result 235674 states and 338808 transitions. [2024-12-02 13:55:49,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:55:49,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 253 [2024-12-02 13:55:49,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:55:50,268 INFO L225 Difference]: With dead ends: 235674 [2024-12-02 13:55:50,268 INFO L226 Difference]: Without dead ends: 156792 [2024-12-02 13:55:50,561 INFO L434 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 [2024-12-02 13:55:50,562 INFO L435 NwaCegarLoop]: 6714 mSDtfsCounter, 4265 mSDsluCounter, 4419 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4265 SdHoareTripleChecker+Valid, 11133 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:55:50,562 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4265 Valid, 11133 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 13:55:50,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156792 states. [2024-12-02 13:55:55,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156792 to 156788. [2024-12-02 13:55:55,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156788 states, 109304 states have (on average 1.3088907999707238) internal successors, (143067), 113299 states have internal predecessors, (143067), 40676 states have call successors, (40676), 6830 states have call predecessors, (40676), 6805 states have return successors, (41544), 37704 states have call predecessors, (41544), 40672 states have call successors, (41544) [2024-12-02 13:55:56,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156788 states to 156788 states and 225287 transitions. [2024-12-02 13:55:56,434 INFO L78 Accepts]: Start accepts. Automaton has 156788 states and 225287 transitions. Word has length 253 [2024-12-02 13:55:56,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:55:56,435 INFO L471 AbstractCegarLoop]: Abstraction has 156788 states and 225287 transitions. [2024-12-02 13:55:56,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-12-02 13:55:56,435 INFO L276 IsEmpty]: Start isEmpty. Operand 156788 states and 225287 transitions. [2024-12-02 13:55:56,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-12-02 13:55:56,623 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:55:56,623 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:55:56,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 13:55:56,623 INFO L396 AbstractCegarLoop]: === Iteration 8 === 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)] === [2024-12-02 13:55:56,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:55:56,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1598946574, now seen corresponding path program 1 times [2024-12-02 13:55:56,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:55:56,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569518247] [2024-12-02 13:55:56,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:55:56,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:55:58,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:55:59,295 INFO L134 CoverageAnalysis]: Checked inductivity of 1179 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1179 trivial. 0 not checked. [2024-12-02 13:55:59,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:55:59,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569518247] [2024-12-02 13:55:59,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569518247] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:55:59,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:55:59,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:55:59,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316934257] [2024-12-02 13:55:59,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:55:59,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:55:59,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:55:59,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:55:59,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:55:59,297 INFO L87 Difference]: Start difference. First operand 156788 states and 225287 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 13:56:02,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:56:02,763 INFO L93 Difference]: Finished difference Result 156794 states and 225292 transitions. [2024-12-02 13:56:02,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:56:02,763 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 253 [2024-12-02 13:56:02,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:56:03,548 INFO L225 Difference]: With dead ends: 156794 [2024-12-02 13:56:03,548 INFO L226 Difference]: Without dead ends: 156792 [2024-12-02 13:56:03,635 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:56:03,635 INFO L435 NwaCegarLoop]: 4449 mSDtfsCounter, 4387 mSDsluCounter, 8884 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4388 SdHoareTripleChecker+Valid, 13333 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:56:03,635 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4388 Valid, 13333 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:56:03,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156792 states. [2024-12-02 13:56:09,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156792 to 156792. [2024-12-02 13:56:09,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156792 states, 109307 states have (on average 1.3088823222666435) internal successors, (143070), 113302 states have internal predecessors, (143070), 40676 states have call successors, (40676), 6831 states have call predecessors, (40676), 6806 states have return successors, (41544), 37704 states have call predecessors, (41544), 40672 states have call successors, (41544) [2024-12-02 13:56:10,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156792 states to 156792 states and 225290 transitions. [2024-12-02 13:56:10,137 INFO L78 Accepts]: Start accepts. Automaton has 156792 states and 225290 transitions. Word has length 253 [2024-12-02 13:56:10,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:56:10,137 INFO L471 AbstractCegarLoop]: Abstraction has 156792 states and 225290 transitions. [2024-12-02 13:56:10,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 13:56:10,138 INFO L276 IsEmpty]: Start isEmpty. Operand 156792 states and 225290 transitions. [2024-12-02 13:56:10,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-12-02 13:56:10,146 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:56:10,146 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:56:10,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 13:56:10,146 INFO L396 AbstractCegarLoop]: === Iteration 9 === 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)] === [2024-12-02 13:56:10,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:56:10,147 INFO L85 PathProgramCache]: Analyzing trace with hash -2065576779, now seen corresponding path program 1 times [2024-12-02 13:56:10,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:56:10,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192586456] [2024-12-02 13:56:10,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:56:10,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:56:12,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:56:13,048 INFO L134 CoverageAnalysis]: Checked inductivity of 1181 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1179 trivial. 0 not checked. [2024-12-02 13:56:13,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:56:13,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192586456] [2024-12-02 13:56:13,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192586456] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:56:13,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:56:13,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:56:13,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105547813] [2024-12-02 13:56:13,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:56:13,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:56:13,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:56:13,050 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:56:13,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:56:13,050 INFO L87 Difference]: Start difference. First operand 156792 states and 225290 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 13:56:17,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:56:17,557 INFO L93 Difference]: Finished difference Result 156798 states and 225295 transitions. [2024-12-02 13:56:17,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:56:17,558 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 258 [2024-12-02 13:56:17,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:56:18,361 INFO L225 Difference]: With dead ends: 156798 [2024-12-02 13:56:18,361 INFO L226 Difference]: Without dead ends: 156796 [2024-12-02 13:56:18,430 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:56:18,431 INFO L435 NwaCegarLoop]: 4452 mSDtfsCounter, 4383 mSDsluCounter, 8885 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4384 SdHoareTripleChecker+Valid, 13337 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:56:18,431 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4384 Valid, 13337 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:56:18,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156796 states. [2024-12-02 13:56:23,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156796 to 156796. [2024-12-02 13:56:23,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156796 states, 109310 states have (on average 1.3088738450279023) internal successors, (143073), 113305 states have internal predecessors, (143073), 40676 states have call successors, (40676), 6832 states have call predecessors, (40676), 6807 states have return successors, (41544), 37704 states have call predecessors, (41544), 40672 states have call successors, (41544) [2024-12-02 13:56:24,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156796 states to 156796 states and 225293 transitions. [2024-12-02 13:56:24,120 INFO L78 Accepts]: Start accepts. Automaton has 156796 states and 225293 transitions. Word has length 258 [2024-12-02 13:56:24,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:56:24,121 INFO L471 AbstractCegarLoop]: Abstraction has 156796 states and 225293 transitions. [2024-12-02 13:56:24,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 13:56:24,121 INFO L276 IsEmpty]: Start isEmpty. Operand 156796 states and 225293 transitions. [2024-12-02 13:56:24,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-12-02 13:56:24,131 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:56:24,131 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:56:24,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 13:56:24,131 INFO L396 AbstractCegarLoop]: === Iteration 10 === 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)] === [2024-12-02 13:56:24,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:56:24,132 INFO L85 PathProgramCache]: Analyzing trace with hash 997049646, now seen corresponding path program 1 times [2024-12-02 13:56:24,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:56:24,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870950017] [2024-12-02 13:56:24,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:56:24,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:56:27,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:56:27,478 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1183 trivial. 0 not checked. [2024-12-02 13:56:27,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:56:27,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870950017] [2024-12-02 13:56:27,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870950017] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:56:27,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:56:27,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:56:27,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039645368] [2024-12-02 13:56:27,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:56:27,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:56:27,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:56:27,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:56:27,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:56:27,480 INFO L87 Difference]: Start difference. First operand 156796 states and 225293 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 13:56:32,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:56:32,107 INFO L93 Difference]: Finished difference Result 156802 states and 225298 transitions. [2024-12-02 13:56:32,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:56:32,107 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 263 [2024-12-02 13:56:32,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:56:32,938 INFO L225 Difference]: With dead ends: 156802 [2024-12-02 13:56:32,938 INFO L226 Difference]: Without dead ends: 156800 [2024-12-02 13:56:33,023 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:56:33,024 INFO L435 NwaCegarLoop]: 4452 mSDtfsCounter, 4382 mSDsluCounter, 8885 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4383 SdHoareTripleChecker+Valid, 13337 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:56:33,024 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4383 Valid, 13337 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:56:33,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156800 states. [2024-12-02 13:56:38,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156800 to 156800. [2024-12-02 13:56:38,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156800 states, 109313 states have (on average 1.308865368254462) internal successors, (143076), 113308 states have internal predecessors, (143076), 40676 states have call successors, (40676), 6833 states have call predecessors, (40676), 6808 states have return successors, (41544), 37704 states have call predecessors, (41544), 40672 states have call successors, (41544) [2024-12-02 13:56:39,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156800 states to 156800 states and 225296 transitions. [2024-12-02 13:56:39,422 INFO L78 Accepts]: Start accepts. Automaton has 156800 states and 225296 transitions. Word has length 263 [2024-12-02 13:56:39,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:56:39,423 INFO L471 AbstractCegarLoop]: Abstraction has 156800 states and 225296 transitions. [2024-12-02 13:56:39,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 13:56:39,423 INFO L276 IsEmpty]: Start isEmpty. Operand 156800 states and 225296 transitions. [2024-12-02 13:56:39,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-12-02 13:56:39,434 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:56:39,434 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:56:39,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 13:56:39,435 INFO L396 AbstractCegarLoop]: === Iteration 11 === 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)] === [2024-12-02 13:56:39,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:56:39,435 INFO L85 PathProgramCache]: Analyzing trace with hash -188226679, now seen corresponding path program 1 times [2024-12-02 13:56:39,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:56:39,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371612812] [2024-12-02 13:56:39,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:56:39,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:56:41,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:56:41,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1207 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1195 trivial. 0 not checked. [2024-12-02 13:56:41,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:56:41,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371612812] [2024-12-02 13:56:41,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371612812] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:56:41,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:56:41,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:56:41,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901160460] [2024-12-02 13:56:41,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:56:41,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:56:41,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:56:41,722 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:56:41,722 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:56:41,722 INFO L87 Difference]: Start difference. First operand 156800 states and 225296 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 13:56:45,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:56:54,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:56:54,429 INFO L93 Difference]: Finished difference Result 388897 states and 559049 transitions. [2024-12-02 13:56:54,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:56:54,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 278 [2024-12-02 13:56:54,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:56:55,991 INFO L225 Difference]: With dead ends: 388897 [2024-12-02 13:56:55,992 INFO L226 Difference]: Without dead ends: 233435 [2024-12-02 13:56:56,768 INFO L434 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 [2024-12-02 13:56:56,769 INFO L435 NwaCegarLoop]: 8715 mSDtfsCounter, 4299 mSDsluCounter, 4421 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4299 SdHoareTripleChecker+Valid, 13136 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:56:56,769 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4299 Valid, 13136 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 33 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 13:56:56,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233435 states. [2024-12-02 13:57:04,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233435 to 233400. [2024-12-02 13:57:04,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233400 states, 162749 states have (on average 1.309034156891901) internal successors, (213044), 168652 states have internal predecessors, (213044), 60520 states have call successors, (60520), 10157 states have call predecessors, (60520), 10128 states have return successors, (61824), 56156 states have call predecessors, (61824), 60516 states have call successors, (61824) [2024-12-02 13:57:06,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233400 states to 233400 states and 335388 transitions. [2024-12-02 13:57:06,323 INFO L78 Accepts]: Start accepts. Automaton has 233400 states and 335388 transitions. Word has length 278 [2024-12-02 13:57:06,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:57:06,324 INFO L471 AbstractCegarLoop]: Abstraction has 233400 states and 335388 transitions. [2024-12-02 13:57:06,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 13:57:06,324 INFO L276 IsEmpty]: Start isEmpty. Operand 233400 states and 335388 transitions. [2024-12-02 13:57:06,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2024-12-02 13:57:06,335 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:57:06,336 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:57:06,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 13:57:06,336 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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)] === [2024-12-02 13:57:06,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:57:06,336 INFO L85 PathProgramCache]: Analyzing trace with hash -466335723, now seen corresponding path program 1 times [2024-12-02 13:57:06,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:57:06,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817531993] [2024-12-02 13:57:06,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:57:06,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:57:08,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:57:09,455 INFO L134 CoverageAnalysis]: Checked inductivity of 1197 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1191 trivial. 0 not checked. [2024-12-02 13:57:09,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:57:09,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817531993] [2024-12-02 13:57:09,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817531993] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:57:09,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:57:09,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:57:09,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108361104] [2024-12-02 13:57:09,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:57:09,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:57:09,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:57:09,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:57:09,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:57:09,456 INFO L87 Difference]: Start difference. First operand 233400 states and 335388 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-12-02 13:57:16,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:57:16,464 INFO L93 Difference]: Finished difference Result 233406 states and 335393 transitions. [2024-12-02 13:57:16,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:57:16,464 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 268 [2024-12-02 13:57:16,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:57:17,751 INFO L225 Difference]: With dead ends: 233406 [2024-12-02 13:57:17,751 INFO L226 Difference]: Without dead ends: 233404 [2024-12-02 13:57:17,870 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:57:17,870 INFO L435 NwaCegarLoop]: 4452 mSDtfsCounter, 4381 mSDsluCounter, 8885 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4382 SdHoareTripleChecker+Valid, 13337 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:57:17,870 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4382 Valid, 13337 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:57:18,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233404 states. [2024-12-02 13:57:25,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233404 to 233404. [2024-12-02 13:57:26,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233404 states, 162752 states have (on average 1.3090284604797484) internal successors, (213047), 168655 states have internal predecessors, (213047), 60520 states have call successors, (60520), 10158 states have call predecessors, (60520), 10129 states have return successors, (61824), 56156 states have call predecessors, (61824), 60516 states have call successors, (61824) [2024-12-02 13:57:27,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233404 states to 233404 states and 335391 transitions. [2024-12-02 13:57:27,929 INFO L78 Accepts]: Start accepts. Automaton has 233404 states and 335391 transitions. Word has length 268 [2024-12-02 13:57:27,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:57:27,930 INFO L471 AbstractCegarLoop]: Abstraction has 233404 states and 335391 transitions. [2024-12-02 13:57:27,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-12-02 13:57:27,930 INFO L276 IsEmpty]: Start isEmpty. Operand 233404 states and 335391 transitions. [2024-12-02 13:57:27,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-12-02 13:57:27,949 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:57:27,949 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:57:27,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 13:57:27,949 INFO L396 AbstractCegarLoop]: === Iteration 13 === 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)] === [2024-12-02 13:57:27,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:57:27,950 INFO L85 PathProgramCache]: Analyzing trace with hash 662410574, now seen corresponding path program 1 times [2024-12-02 13:57:27,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:57:27,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055279451] [2024-12-02 13:57:27,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:57:27,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms