./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.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_51e842d3-1b70-4c78-b082-7e90bebaecf9/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e842d3-1b70-4c78-b082-7e90bebaecf9/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e842d3-1b70-4c78-b082-7e90bebaecf9/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e842d3-1b70-4c78-b082-7e90bebaecf9/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e842d3-1b70-4c78-b082-7e90bebaecf9/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e842d3-1b70-4c78-b082-7e90bebaecf9/bin/uautomizer-verify-aQ6SnzHsRB --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 6b81be647295ba0700d02fa1d093d31284b02ba80deefc4d677fbd988693200b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:48:32,215 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:48:32,286 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e842d3-1b70-4c78-b082-7e90bebaecf9/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:48:32,293 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:48:32,293 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:48:32,325 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:48:32,326 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:48:32,326 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:48:32,326 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:48:32,327 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:48:32,327 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:48:32,327 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:48:32,327 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:48:32,327 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:48:32,327 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:48:32,327 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:48:32,328 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:48:32,328 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:48:32,328 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:48:32,328 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:48:32,328 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:48:32,328 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:48:32,328 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:48:32,328 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:48:32,328 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:48:32,329 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:48:32,329 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:48:32,329 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:48:32,329 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:48:32,329 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:48:32,329 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:48:32,329 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:48:32,329 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:48:32,329 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:48:32,329 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:48:32,330 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:48:32,330 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:48:32,330 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:48:32,330 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:48:32,330 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:48:32,330 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:48:32,330 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:48:32,330 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:48:32,330 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:48:32,331 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:48:32,331 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_51e842d3-1b70-4c78-b082-7e90bebaecf9/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 6b81be647295ba0700d02fa1d093d31284b02ba80deefc4d677fbd988693200b [2024-11-28 04:48:32,620 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:48:32,634 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:48:32,637 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:48:32,639 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:48:32,639 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:48:32,640 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e842d3-1b70-4c78-b082-7e90bebaecf9/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i [2024-11-28 04:48:35,676 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e842d3-1b70-4c78-b082-7e90bebaecf9/bin/uautomizer-verify-aQ6SnzHsRB/data/76f8c0af3/46b7a19a872844c5a3fbde76140361e4/FLAG510ea84f1 [2024-11-28 04:48:36,361 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:48:36,363 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e842d3-1b70-4c78-b082-7e90bebaecf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i [2024-11-28 04:48:36,411 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e842d3-1b70-4c78-b082-7e90bebaecf9/bin/uautomizer-verify-aQ6SnzHsRB/data/76f8c0af3/46b7a19a872844c5a3fbde76140361e4/FLAG510ea84f1 [2024-11-28 04:48:36,428 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e842d3-1b70-4c78-b082-7e90bebaecf9/bin/uautomizer-verify-aQ6SnzHsRB/data/76f8c0af3/46b7a19a872844c5a3fbde76140361e4 [2024-11-28 04:48:36,431 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:48:36,433 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:48:36,435 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:48:36,436 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:48:36,443 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:48:36,444 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:48:36" (1/1) ... [2024-11-28 04:48:36,445 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78b000e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:36, skipping insertion in model container [2024-11-28 04:48:36,445 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:48:36" (1/1) ... [2024-11-28 04:48:36,592 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:48:39,108 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_51e842d3-1b70-4c78-b082-7e90bebaecf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315060,315073] [2024-11-28 04:48:39,112 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_51e842d3-1b70-4c78-b082-7e90bebaecf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315229,315242] [2024-11-28 04:48:39,114 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_51e842d3-1b70-4c78-b082-7e90bebaecf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315396,315409] [2024-11-28 04:48:39,115 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_51e842d3-1b70-4c78-b082-7e90bebaecf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315564,315577] [2024-11-28 04:48:39,151 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:48:39,217 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:48:39,380 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"); [5461] [2024-11-28 04:48:39,382 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)); [5468] [2024-11-28 04:48:39,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5475] [2024-11-28 04:48:39,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5569] [2024-11-28 04:48:39,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5577] [2024-11-28 04:48:39,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5608] [2024-11-28 04:48:39,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsw": "+S" (addr), "+c" (count): "d" (port)); [5615] [2024-11-28 04:48:39,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insw": "+D" (addr), "+c" (count): "d" (port)); [5622] [2024-11-28 04:48:39,694 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_51e842d3-1b70-4c78-b082-7e90bebaecf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315060,315073] [2024-11-28 04:48:39,699 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_51e842d3-1b70-4c78-b082-7e90bebaecf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315229,315242] [2024-11-28 04:48:39,699 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_51e842d3-1b70-4c78-b082-7e90bebaecf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315396,315409] [2024-11-28 04:48:39,700 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_51e842d3-1b70-4c78-b082-7e90bebaecf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315564,315577] [2024-11-28 04:48:39,715 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:48:39,917 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:48:39,918 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:39 WrapperNode [2024-11-28 04:48:39,918 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:48:39,920 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:48:39,920 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:48:39,921 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:48:39,931 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:39" (1/1) ... [2024-11-28 04:48:40,034 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:39" (1/1) ... [2024-11-28 04:48:40,362 INFO L138 Inliner]: procedures = 369, calls = 2290, calls flagged for inlining = 174, calls inlined = 154, statements flattened = 4597 [2024-11-28 04:48:40,362 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:48:40,363 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:48:40,363 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:48:40,363 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:48:40,373 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:39" (1/1) ... [2024-11-28 04:48:40,374 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:39" (1/1) ... [2024-11-28 04:48:40,411 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:39" (1/1) ... [2024-11-28 04:48:41,148 INFO L175 MemorySlicer]: Split 1230 memory accesses to 11 slices as follows [1037, 1, 52, 2, 56, 7, 35, 28, 6, 5, 1]. 84 percent of accesses are in the largest equivalence class. The 165 initializations are split as follows [151, 1, 0, 2, 0, 0, 0, 0, 6, 5, 0]. The 816 writes are split as follows [658, 0, 48, 0, 48, 6, 30, 26, 0, 0, 0]. [2024-11-28 04:48:41,153 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:39" (1/1) ... [2024-11-28 04:48:41,153 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:39" (1/1) ... [2024-11-28 04:48:41,280 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:39" (1/1) ... [2024-11-28 04:48:41,290 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:39" (1/1) ... [2024-11-28 04:48:41,322 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:39" (1/1) ... [2024-11-28 04:48:41,347 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:39" (1/1) ... [2024-11-28 04:48:41,358 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:39" (1/1) ... [2024-11-28 04:48:41,390 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:48:41,391 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:48:41,393 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:48:41,393 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:48:41,394 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:39" (1/1) ... [2024-11-28 04:48:41,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:48:41,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e842d3-1b70-4c78-b082-7e90bebaecf9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:41,433 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e842d3-1b70-4c78-b082-7e90bebaecf9/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:48:41,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e842d3-1b70-4c78-b082-7e90bebaecf9/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:48:41,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_page_lock_of_ei_device [2024-11-28 04:48:41,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_page_lock_of_ei_device [2024-11-28 04:48:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:48:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:48:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:48:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:48:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:48:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:48:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:48:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:48:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:48:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:48:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:48:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_detach [2024-11-28 04:48:41,464 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_detach [2024-11-28 04:48:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:48:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:48:41,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:48:41,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:48:41,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:48:41,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:48:41,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:48:41,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:48:41,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:48:41,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:48:41,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:48:41,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:48:41,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:48:41,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 04:48:41,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 04:48:41,466 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 04:48:41,466 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 04:48:41,467 INFO L130 BoogieDeclarations]: Found specification of procedure AX88190_init [2024-11-28 04:48:41,467 INFO L138 BoogieDeclarations]: Found implementation of procedure AX88190_init [2024-11-28 04:48:41,467 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2024-11-28 04:48:41,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2024-11-28 04:48:41,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:48:41,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:48:41,467 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-11-28 04:48:41,467 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-11-28 04:48:41,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-28 04:48:41,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-28 04:48:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_70 [2024-11-28 04:48:41,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_70 [2024-11-28 04:48:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 04:48:41,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 04:48:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure ei_receive [2024-11-28 04:48:41,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_receive [2024-11-28 04:48:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:48:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:48:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:48:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:48:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:48:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:48:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:48:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:48:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:48:41,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:48:41,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 04:48:41,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:48:41,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:48:41,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:48:41,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:48:41,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:48:41,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:48:41,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:48:41,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:48:41,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:48:41,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:48:41,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 04:48:41,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_axnet_cs_driver_exit_14_2 [2024-11-28 04:48:41,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_axnet_cs_driver_exit_14_2 [2024-11-28 04:48:41,471 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 04:48:41,471 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 04:48:41,471 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_release [2024-11-28 04:48:41,471 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_release [2024-11-28 04:48:41,471 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-28 04:48:41,471 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-28 04:48:41,471 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_write_config_byte [2024-11-28 04:48:41,471 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_write_config_byte [2024-11-28 04:48:41,472 INFO L130 BoogieDeclarations]: Found specification of procedure insw [2024-11-28 04:48:41,472 INFO L138 BoogieDeclarations]: Found implementation of procedure insw [2024-11-28 04:48:41,472 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-28 04:48:41,472 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-28 04:48:41,472 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2024-11-28 04:48:41,472 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2024-11-28 04:48:41,472 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-28 04:48:41,472 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-28 04:48:41,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:48:41,472 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 04:48:41,472 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 04:48:41,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:48:41,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:48:41,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:48:41,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:48:41,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:48:41,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:48:41,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:48:41,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:48:41,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:48:41,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:48:41,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:48:41,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 04:48:41,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 04:48:41,473 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-28 04:48:41,473 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-28 04:48:41,473 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2024-11-28 04:48:41,473 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2024-11-28 04:48:41,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 04:48:41,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 04:48:41,474 INFO L130 BoogieDeclarations]: Found specification of procedure NS8390_trigger_send [2024-11-28 04:48:41,474 INFO L138 BoogieDeclarations]: Found implementation of procedure NS8390_trigger_send [2024-11-28 04:48:41,474 INFO L130 BoogieDeclarations]: Found specification of procedure ei_tx_intr [2024-11-28 04:48:41,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_tx_intr [2024-11-28 04:48:41,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:48:41,475 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:48:41,475 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:48:41,475 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-28 04:48:41,475 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-28 04:48:41,475 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 04:48:41,475 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 04:48:41,475 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-28 04:48:41,475 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-28 04:48:41,475 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 04:48:41,476 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 04:48:41,476 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-28 04:48:41,476 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-28 04:48:41,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 04:48:41,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 04:48:41,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:48:41,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:48:41,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:48:41,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:48:41,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:48:41,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:48:41,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:48:41,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:48:41,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:48:41,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:48:41,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:48:41,477 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2024-11-28 04:48:41,477 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2024-11-28 04:48:41,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:48:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:48:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:48:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:48:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:48:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:48:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:48:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:48:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:48:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:48:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:48:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 04:48:41,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 04:48:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:48:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:48:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:48:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:48:41,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:48:41,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:48:41,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:48:41,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:48:41,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:48:41,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:48:41,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:48:41,480 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 04:48:41,480 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 04:48:41,480 INFO L130 BoogieDeclarations]: Found specification of procedure ei_irq_wrapper [2024-11-28 04:48:41,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_irq_wrapper [2024-11-28 04:48:41,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-28 04:48:41,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-28 04:48:41,480 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 04:48:41,480 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 04:48:41,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 04:48:41,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 04:48:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:48:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:48:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:48:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:48:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:48:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:48:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:48:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:48:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:48:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:48:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:48:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-28 04:48:41,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-28 04:48:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:48:41,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:48:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_reset_8390 [2024-11-28 04:48:41,481 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_reset_8390 [2024-11-28 04:48:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_tx_timeout [2024-11-28 04:48:41,482 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_tx_timeout [2024-11-28 04:48:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 04:48:41,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 04:48:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:48:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-28 04:48:41,482 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-28 04:48:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 04:48:41,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 04:48:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_cs_driver_exit [2024-11-28 04:48:41,482 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_cs_driver_exit [2024-11-28 04:48:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:48:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 04:48:41,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 04:48:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 04:48:41,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 04:48:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:48:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:48:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:48:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:48:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:48:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:48:41,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:48:41,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:48:41,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:48:41,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:48:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:48:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:48:41,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:48:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 04:48:41,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 04:48:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-28 04:48:41,484 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-28 04:48:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-28 04:48:41,484 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-28 04:48:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-28 04:48:41,484 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-28 04:48:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure do_set_multicast_list [2024-11-28 04:48:41,485 INFO L138 BoogieDeclarations]: Found implementation of procedure do_set_multicast_list [2024-11-28 04:48:41,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:48:41,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:48:41,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:48:41,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:48:41,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:48:41,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:48:41,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:48:41,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:48:41,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:48:41,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:48:41,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:48:41,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 04:48:41,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 04:48:41,486 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-28 04:48:41,486 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-28 04:48:41,486 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:48:41,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:48:42,358 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:48:42,362 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:48:42,675 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:48:58,011 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 04:48:58,965 INFO L? ?]: Removed 1685 outVars from TransFormulas that were not future-live. [2024-11-28 04:48:58,965 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:48:59,024 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:48:59,024 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 04:48:59,024 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:48:59 BoogieIcfgContainer [2024-11-28 04:48:59,025 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:48:59,027 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:48:59,027 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:48:59,033 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:48:59,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:48:36" (1/3) ... [2024-11-28 04:48:59,034 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@695f91c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:48:59, skipping insertion in model container [2024-11-28 04:48:59,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:39" (2/3) ... [2024-11-28 04:48:59,034 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@695f91c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:48:59, skipping insertion in model container [2024-11-28 04:48:59,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:48:59" (3/3) ... [2024-11-28 04:48:59,036 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i [2024-11-28 04:48:59,057 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:48:59,061 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i that has 73 procedures, 1551 locations, 1 initial locations, 13 loop locations, and 3 error locations. [2024-11-28 04:48:59,195 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:48:59,212 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;@7944d3b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:48:59,212 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 04:48:59,223 INFO L276 IsEmpty]: Start isEmpty. Operand has 1509 states, 1046 states have (on average 1.3307839388145315) internal successors, (1392), 1070 states have internal predecessors, (1392), 400 states have call successors, (400), 62 states have call predecessors, (400), 61 states have return successors, (394), 386 states have call predecessors, (394), 394 states have call successors, (394) [2024-11-28 04:48:59,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-28 04:48:59,247 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:59,247 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-28 04:48:59,248 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-11-28 04:48:59,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:59,255 INFO L85 PathProgramCache]: Analyzing trace with hash 68996291, now seen corresponding path program 1 times [2024-11-28 04:48:59,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:59,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007749726] [2024-11-28 04:48:59,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:59,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:24,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:26,516 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-28 04:49:26,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:26,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007749726] [2024-11-28 04:49:26,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007749726] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:26,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:26,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:26,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523129036] [2024-11-28 04:49:26,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:26,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:26,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:26,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:26,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:26,568 INFO L87 Difference]: Start difference. First operand has 1509 states, 1046 states have (on average 1.3307839388145315) internal successors, (1392), 1070 states have internal predecessors, (1392), 400 states have call successors, (400), 62 states have call predecessors, (400), 61 states have return successors, (394), 386 states have call predecessors, (394), 394 states have call successors, (394) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:49:30,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:49:32,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:32,016 INFO L93 Difference]: Finished difference Result 4396 states and 6457 transitions. [2024-11-28 04:49:32,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:32,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 105 [2024-11-28 04:49:32,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:32,065 INFO L225 Difference]: With dead ends: 4396 [2024-11-28 04:49:32,066 INFO L226 Difference]: Without dead ends: 2896 [2024-11-28 04:49:32,088 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-11-28 04:49:32,093 INFO L435 NwaCegarLoop]: 2183 mSDtfsCounter, 2051 mSDsluCounter, 2113 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2051 SdHoareTripleChecker+Valid, 4296 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:32,097 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2051 Valid, 4296 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-28 04:49:32,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2896 states. [2024-11-28 04:49:32,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2896 to 2892. [2024-11-28 04:49:32,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2892 states, 2024 states have (on average 1.3226284584980237) internal successors, (2677), 2069 states have internal predecessors, (2677), 747 states have call successors, (747), 119 states have call predecessors, (747), 118 states have return successors, (743), 727 states have call predecessors, (743), 743 states have call successors, (743) [2024-11-28 04:49:32,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2892 states to 2892 states and 4167 transitions. [2024-11-28 04:49:32,583 INFO L78 Accepts]: Start accepts. Automaton has 2892 states and 4167 transitions. Word has length 105 [2024-11-28 04:49:32,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:32,585 INFO L471 AbstractCegarLoop]: Abstraction has 2892 states and 4167 transitions. [2024-11-28 04:49:32,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:49:32,585 INFO L276 IsEmpty]: Start isEmpty. Operand 2892 states and 4167 transitions. [2024-11-28 04:49:32,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 04:49:32,602 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:32,602 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-28 04:49:32,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:49:32,603 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-11-28 04:49:32,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:32,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1986942353, now seen corresponding path program 1 times [2024-11-28 04:49:32,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:32,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59233788] [2024-11-28 04:49:32,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:32,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:53,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:54,406 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-28 04:49:54,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:54,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59233788] [2024-11-28 04:49:54,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59233788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:54,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:54,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:54,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133064731] [2024-11-28 04:49:54,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:54,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:54,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:54,410 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:54,411 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:54,411 INFO L87 Difference]: Start difference. First operand 2892 states and 4167 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:49:58,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:50:00,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:50:00,061 INFO L93 Difference]: Finished difference Result 8130 states and 11693 transitions. [2024-11-28 04:50:00,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:50:00,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 114 [2024-11-28 04:50:00,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:50:00,104 INFO L225 Difference]: With dead ends: 8130 [2024-11-28 04:50:00,104 INFO L226 Difference]: Without dead ends: 5257 [2024-11-28 04:50:00,119 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-11-28 04:50:00,120 INFO L435 NwaCegarLoop]: 2273 mSDtfsCounter, 1743 mSDsluCounter, 2086 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1743 SdHoareTripleChecker+Valid, 4359 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:50:00,120 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1743 Valid, 4359 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 53 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-28 04:50:00,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5257 states. [2024-11-28 04:50:00,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5257 to 5226. [2024-11-28 04:50:00,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5226 states, 3650 states have (on average 1.3197260273972602) internal successors, (4817), 3732 states have internal predecessors, (4817), 1342 states have call successors, (1342), 230 states have call predecessors, (1342), 231 states have return successors, (1344), 1309 states have call predecessors, (1344), 1338 states have call successors, (1344) [2024-11-28 04:50:00,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5226 states to 5226 states and 7503 transitions. [2024-11-28 04:50:00,463 INFO L78 Accepts]: Start accepts. Automaton has 5226 states and 7503 transitions. Word has length 114 [2024-11-28 04:50:00,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:50:00,465 INFO L471 AbstractCegarLoop]: Abstraction has 5226 states and 7503 transitions. [2024-11-28 04:50:00,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:50:00,465 INFO L276 IsEmpty]: Start isEmpty. Operand 5226 states and 7503 transitions. [2024-11-28 04:50:00,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 04:50:00,470 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:50:00,470 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 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] [2024-11-28 04:50:00,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:50:00,473 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-11-28 04:50:00,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:00,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1178193363, now seen corresponding path program 1 times [2024-11-28 04:50:00,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:00,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832990096] [2024-11-28 04:50:00,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:00,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:50:21,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:22,676 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2024-11-28 04:50:22,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:50:22,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832990096] [2024-11-28 04:50:22,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832990096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:50:22,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:50:22,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:50:22,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560618023] [2024-11-28 04:50:22,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:50:22,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:50:22,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:50:22,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:50:22,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:50:22,680 INFO L87 Difference]: Start difference. First operand 5226 states and 7503 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:50:26,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:50:28,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:50:28,060 INFO L93 Difference]: Finished difference Result 14108 states and 20101 transitions. [2024-11-28 04:50:28,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:50:28,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2024-11-28 04:50:28,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:50:28,128 INFO L225 Difference]: With dead ends: 14108 [2024-11-28 04:50:28,130 INFO L226 Difference]: Without dead ends: 8901 [2024-11-28 04:50:28,159 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-11-28 04:50:28,161 INFO L435 NwaCegarLoop]: 2186 mSDtfsCounter, 1604 mSDsluCounter, 2093 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1604 SdHoareTripleChecker+Valid, 4279 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:50:28,162 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1604 Valid, 4279 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-28 04:50:28,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8901 states. [2024-11-28 04:50:28,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8901 to 8868. [2024-11-28 04:50:28,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8868 states, 6142 states have (on average 1.2984369912080755) internal successors, (7975), 6280 states have internal predecessors, (7975), 2292 states have call successors, (2292), 434 states have call predecessors, (2292), 431 states have return successors, (2300), 2219 states have call predecessors, (2300), 2288 states have call successors, (2300) [2024-11-28 04:50:28,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8868 states to 8868 states and 12567 transitions. [2024-11-28 04:50:28,723 INFO L78 Accepts]: Start accepts. Automaton has 8868 states and 12567 transitions. Word has length 119 [2024-11-28 04:50:28,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:50:28,724 INFO L471 AbstractCegarLoop]: Abstraction has 8868 states and 12567 transitions. [2024-11-28 04:50:28,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:50:28,724 INFO L276 IsEmpty]: Start isEmpty. Operand 8868 states and 12567 transitions. [2024-11-28 04:50:28,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-28 04:50:28,729 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:50:28,730 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 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] [2024-11-28 04:50:28,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:50:28,730 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-11-28 04:50:28,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:28,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1777335929, now seen corresponding path program 1 times [2024-11-28 04:50:28,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:28,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188423720] [2024-11-28 04:50:28,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:28,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:50:49,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:50,588 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-28 04:50:50,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:50:50,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188423720] [2024-11-28 04:50:50,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188423720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:50:50,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:50:50,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:50:50,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083484069] [2024-11-28 04:50:50,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:50:50,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:50:50,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:50:50,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:50:50,592 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:50:50,593 INFO L87 Difference]: Start difference. First operand 8868 states and 12567 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 04:50:54,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:50:56,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:50:56,470 INFO L93 Difference]: Finished difference Result 15605 states and 22036 transitions. [2024-11-28 04:50:56,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:50:56,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 143 [2024-11-28 04:50:56,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:50:56,522 INFO L225 Difference]: With dead ends: 15605 [2024-11-28 04:50:56,522 INFO L226 Difference]: Without dead ends: 6756 [2024-11-28 04:50:56,559 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:50:56,562 INFO L435 NwaCegarLoop]: 2911 mSDtfsCounter, 1931 mSDsluCounter, 1061 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1931 SdHoareTripleChecker+Valid, 3972 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:50:56,563 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1931 Valid, 3972 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 72 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-28 04:50:56,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6756 states. [2024-11-28 04:50:56,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6756 to 6705. [2024-11-28 04:50:56,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6705 states, 4672 states have (on average 1.2799657534246576) internal successors, (5980), 4816 states have internal predecessors, (5980), 1675 states have call successors, (1675), 394 states have call predecessors, (1675), 355 states have return successors, (1707), 1529 states have call predecessors, (1707), 1671 states have call successors, (1707) [2024-11-28 04:50:56,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6705 states to 6705 states and 9362 transitions. [2024-11-28 04:50:56,933 INFO L78 Accepts]: Start accepts. Automaton has 6705 states and 9362 transitions. Word has length 143 [2024-11-28 04:50:56,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:50:56,936 INFO L471 AbstractCegarLoop]: Abstraction has 6705 states and 9362 transitions. [2024-11-28 04:50:56,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 04:50:56,938 INFO L276 IsEmpty]: Start isEmpty. Operand 6705 states and 9362 transitions. [2024-11-28 04:50:56,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-28 04:50:56,941 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:50:56,942 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 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] [2024-11-28 04:50:56,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:50:56,942 INFO L396 AbstractCegarLoop]: === Iteration 5 === 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-11-28 04:50:56,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:56,943 INFO L85 PathProgramCache]: Analyzing trace with hash 401957179, now seen corresponding path program 1 times [2024-11-28 04:50:56,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:56,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648778141] [2024-11-28 04:50:56,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:56,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:51:18,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:51:21,423 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-11-28 04:51:21,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:51:21,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648778141] [2024-11-28 04:51:21,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648778141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:51:21,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:51:21,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:51:21,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104993335] [2024-11-28 04:51:21,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:51:21,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:51:21,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:51:21,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:51:21,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:51:21,425 INFO L87 Difference]: Start difference. First operand 6705 states and 9362 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:51:22,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:51:22,206 INFO L93 Difference]: Finished difference Result 6711 states and 9367 transitions. [2024-11-28 04:51:22,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:51:22,207 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 161 [2024-11-28 04:51:22,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:51:22,298 INFO L225 Difference]: With dead ends: 6711 [2024-11-28 04:51:22,298 INFO L226 Difference]: Without dead ends: 6709 [2024-11-28 04:51:22,304 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:51:22,306 INFO L435 NwaCegarLoop]: 2146 mSDtfsCounter, 2102 mSDsluCounter, 4279 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2103 SdHoareTripleChecker+Valid, 6425 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:51:22,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2103 Valid, 6425 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:51:22,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6709 states. [2024-11-28 04:51:22,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6709 to 6709. [2024-11-28 04:51:22,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6709 states, 4675 states have (on average 1.2797860962566845) internal successors, (5983), 4819 states have internal predecessors, (5983), 1675 states have call successors, (1675), 395 states have call predecessors, (1675), 356 states have return successors, (1707), 1529 states have call predecessors, (1707), 1671 states have call successors, (1707) [2024-11-28 04:51:22,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6709 states to 6709 states and 9365 transitions. [2024-11-28 04:51:22,734 INFO L78 Accepts]: Start accepts. Automaton has 6709 states and 9365 transitions. Word has length 161 [2024-11-28 04:51:22,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:51:22,735 INFO L471 AbstractCegarLoop]: Abstraction has 6709 states and 9365 transitions. [2024-11-28 04:51:22,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:51:22,737 INFO L276 IsEmpty]: Start isEmpty. Operand 6709 states and 9365 transitions. [2024-11-28 04:51:22,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-28 04:51:22,744 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:51:22,744 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 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] [2024-11-28 04:51:22,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:51:22,745 INFO L396 AbstractCegarLoop]: === Iteration 6 === 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-11-28 04:51:22,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:51:22,745 INFO L85 PathProgramCache]: Analyzing trace with hash 916591445, now seen corresponding path program 1 times [2024-11-28 04:51:22,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:51:22,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227959372] [2024-11-28 04:51:22,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:51:22,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:51:43,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:51:46,068 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-11-28 04:51:46,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:51:46,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227959372] [2024-11-28 04:51:46,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227959372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:51:46,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:51:46,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:51:46,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619164572] [2024-11-28 04:51:46,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:51:46,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:51:46,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:51:46,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:51:46,070 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:51:46,070 INFO L87 Difference]: Start difference. First operand 6709 states and 9365 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 04:51:46,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:51:46,766 INFO L93 Difference]: Finished difference Result 6715 states and 9370 transitions. [2024-11-28 04:51:46,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:51:46,767 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 166 [2024-11-28 04:51:46,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:51:46,824 INFO L225 Difference]: With dead ends: 6715 [2024-11-28 04:51:46,824 INFO L226 Difference]: Without dead ends: 6713 [2024-11-28 04:51:46,829 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:51:46,830 INFO L435 NwaCegarLoop]: 2149 mSDtfsCounter, 2098 mSDsluCounter, 4280 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2099 SdHoareTripleChecker+Valid, 6429 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:51:46,830 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2099 Valid, 6429 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:51:46,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6713 states. [2024-11-28 04:51:47,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6713 to 6713. [2024-11-28 04:51:47,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6713 states, 4678 states have (on average 1.2796066695168875) internal successors, (5986), 4822 states have internal predecessors, (5986), 1675 states have call successors, (1675), 396 states have call predecessors, (1675), 357 states have return successors, (1707), 1529 states have call predecessors, (1707), 1671 states have call successors, (1707) [2024-11-28 04:51:47,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6713 states to 6713 states and 9368 transitions. [2024-11-28 04:51:47,361 INFO L78 Accepts]: Start accepts. Automaton has 6713 states and 9368 transitions. Word has length 166 [2024-11-28 04:51:47,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:51:47,362 INFO L471 AbstractCegarLoop]: Abstraction has 6713 states and 9368 transitions. [2024-11-28 04:51:47,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 04:51:47,362 INFO L276 IsEmpty]: Start isEmpty. Operand 6713 states and 9368 transitions. [2024-11-28 04:51:47,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-28 04:51:47,369 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:51:47,369 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 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] [2024-11-28 04:51:47,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:51:47,369 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-11-28 04:51:47,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:51:47,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1318041915, now seen corresponding path program 1 times [2024-11-28 04:51:47,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:51:47,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957918020] [2024-11-28 04:51:47,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:51:47,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:14,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:17,577 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2024-11-28 04:52:17,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:17,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957918020] [2024-11-28 04:52:17,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957918020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:17,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:17,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:52:17,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193930588] [2024-11-28 04:52:17,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:17,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:52:17,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:17,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:52:17,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:52:17,581 INFO L87 Difference]: Start difference. First operand 6713 states and 9368 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:52:18,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:18,682 INFO L93 Difference]: Finished difference Result 6719 states and 9373 transitions. [2024-11-28 04:52:18,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:52:18,683 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 171 [2024-11-28 04:52:18,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:18,732 INFO L225 Difference]: With dead ends: 6719 [2024-11-28 04:52:18,732 INFO L226 Difference]: Without dead ends: 6717 [2024-11-28 04:52:18,738 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:52:18,740 INFO L435 NwaCegarLoop]: 2149 mSDtfsCounter, 2097 mSDsluCounter, 4280 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2098 SdHoareTripleChecker+Valid, 6429 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.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:18,740 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2098 Valid, 6429 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:52:18,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6717 states. [2024-11-28 04:52:19,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6717 to 6717. [2024-11-28 04:52:19,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6717 states, 4681 states have (on average 1.2794274727622303) internal successors, (5989), 4825 states have internal predecessors, (5989), 1675 states have call successors, (1675), 397 states have call predecessors, (1675), 358 states have return successors, (1707), 1529 states have call predecessors, (1707), 1671 states have call successors, (1707) [2024-11-28 04:52:19,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6717 states to 6717 states and 9371 transitions. [2024-11-28 04:52:19,249 INFO L78 Accepts]: Start accepts. Automaton has 6717 states and 9371 transitions. Word has length 171 [2024-11-28 04:52:19,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:19,250 INFO L471 AbstractCegarLoop]: Abstraction has 6717 states and 9371 transitions. [2024-11-28 04:52:19,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:52:19,250 INFO L276 IsEmpty]: Start isEmpty. Operand 6717 states and 9371 transitions. [2024-11-28 04:52:19,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-28 04:52:19,255 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:19,256 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 3, 3, 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] [2024-11-28 04:52:19,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:52:19,256 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-11-28 04:52:19,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:19,256 INFO L85 PathProgramCache]: Analyzing trace with hash 989391573, now seen corresponding path program 1 times [2024-11-28 04:52:19,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:19,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509112718] [2024-11-28 04:52:19,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:19,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:46,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:48,972 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2024-11-28 04:52:48,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:48,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509112718] [2024-11-28 04:52:48,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509112718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:48,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:48,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:52:48,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439149110] [2024-11-28 04:52:48,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:48,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:52:48,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:48,976 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:52:48,976 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:52:48,977 INFO L87 Difference]: Start difference. First operand 6717 states and 9371 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:52:49,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:49,862 INFO L93 Difference]: Finished difference Result 6723 states and 9376 transitions. [2024-11-28 04:52:49,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:52:49,863 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 176 [2024-11-28 04:52:49,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:49,911 INFO L225 Difference]: With dead ends: 6723 [2024-11-28 04:52:49,912 INFO L226 Difference]: Without dead ends: 6721 [2024-11-28 04:52:49,918 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:52:49,919 INFO L435 NwaCegarLoop]: 2149 mSDtfsCounter, 2096 mSDsluCounter, 4280 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2097 SdHoareTripleChecker+Valid, 6429 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:49,920 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2097 Valid, 6429 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:52:49,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6721 states. [2024-11-28 04:52:50,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6721 to 6721. [2024-11-28 04:52:50,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6721 states, 4684 states have (on average 1.2792485055508114) internal successors, (5992), 4828 states have internal predecessors, (5992), 1675 states have call successors, (1675), 398 states have call predecessors, (1675), 359 states have return successors, (1707), 1529 states have call predecessors, (1707), 1671 states have call successors, (1707) [2024-11-28 04:52:50,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6721 states to 6721 states and 9374 transitions. [2024-11-28 04:52:50,455 INFO L78 Accepts]: Start accepts. Automaton has 6721 states and 9374 transitions. Word has length 176 [2024-11-28 04:52:50,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:50,460 INFO L471 AbstractCegarLoop]: Abstraction has 6721 states and 9374 transitions. [2024-11-28 04:52:50,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:52:50,461 INFO L276 IsEmpty]: Start isEmpty. Operand 6721 states and 9374 transitions. [2024-11-28 04:52:50,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-28 04:52:50,465 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:50,465 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 4, 4, 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-11-28 04:52:50,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:52:50,466 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-11-28 04:52:50,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:50,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1180540390, now seen corresponding path program 1 times [2024-11-28 04:52:50,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:50,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075898587] [2024-11-28 04:52:50,467 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:50,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:16,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:17,556 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2024-11-28 04:53:17,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:17,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075898587] [2024-11-28 04:53:17,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075898587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:17,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:17,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:53:17,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351745729] [2024-11-28 04:53:17,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:17,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:53:17,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:17,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:53:17,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:17,558 INFO L87 Difference]: Start difference. First operand 6721 states and 9374 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 04:53:21,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:53:23,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:53:23,326 INFO L93 Difference]: Finished difference Result 19538 states and 27309 transitions. [2024-11-28 04:53:23,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:53:23,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 195 [2024-11-28 04:53:23,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:53:23,416 INFO L225 Difference]: With dead ends: 19538 [2024-11-28 04:53:23,417 INFO L226 Difference]: Without dead ends: 12906 [2024-11-28 04:53:23,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:23,457 INFO L435 NwaCegarLoop]: 3832 mSDtfsCounter, 2046 mSDsluCounter, 2124 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2046 SdHoareTripleChecker+Valid, 5956 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:53:23,457 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2046 Valid, 5956 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-28 04:53:23,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12906 states. [2024-11-28 04:53:24,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12906 to 12868. [2024-11-28 04:53:24,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12868 states, 9002 states have (on average 1.2803821373028217) internal successors, (11526), 9260 states have internal predecessors, (11526), 3180 states have call successors, (3180), 756 states have call predecessors, (3180), 683 states have return successors, (3248), 2921 states have call predecessors, (3248), 3176 states have call successors, (3248) [2024-11-28 04:53:24,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12868 states to 12868 states and 17954 transitions. [2024-11-28 04:53:24,468 INFO L78 Accepts]: Start accepts. Automaton has 12868 states and 17954 transitions. Word has length 195 [2024-11-28 04:53:24,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:53:24,469 INFO L471 AbstractCegarLoop]: Abstraction has 12868 states and 17954 transitions. [2024-11-28 04:53:24,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 04:53:24,470 INFO L276 IsEmpty]: Start isEmpty. Operand 12868 states and 17954 transitions. [2024-11-28 04:53:24,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-28 04:53:24,475 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:53:24,475 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 4, 4, 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-11-28 04:53:24,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:53:24,476 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-11-28 04:53:24,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:24,482 INFO L85 PathProgramCache]: Analyzing trace with hash 619840612, now seen corresponding path program 1 times [2024-11-28 04:53:24,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:24,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559097328] [2024-11-28 04:53:24,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:24,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:50,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:52,269 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2024-11-28 04:53:52,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:52,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559097328] [2024-11-28 04:53:52,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559097328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:52,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:52,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:53:52,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508723876] [2024-11-28 04:53:52,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:52,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:53:52,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:52,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:53:52,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:52,273 INFO L87 Difference]: Start difference. First operand 12868 states and 17954 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 04:53:56,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:53:58,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:53:58,094 INFO L93 Difference]: Finished difference Result 31790 states and 44413 transitions. [2024-11-28 04:53:58,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:53:58,095 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 195 [2024-11-28 04:53:58,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:53:58,229 INFO L225 Difference]: With dead ends: 31790 [2024-11-28 04:53:58,230 INFO L226 Difference]: Without dead ends: 19011 [2024-11-28 04:53:58,294 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:58,295 INFO L435 NwaCegarLoop]: 3290 mSDtfsCounter, 2019 mSDsluCounter, 2122 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2019 SdHoareTripleChecker+Valid, 5412 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:53:58,295 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2019 Valid, 5412 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-28 04:53:58,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19011 states. [2024-11-28 04:54:00,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19011 to 19007. [2024-11-28 04:54:00,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19007 states, 13312 states have (on average 1.2809495192307692) internal successors, (17052), 13684 states have internal predecessors, (17052), 4685 states have call successors, (4685), 1114 states have call predecessors, (4685), 1007 states have return successors, (4789), 4313 states have call predecessors, (4789), 4681 states have call successors, (4789) [2024-11-28 04:54:00,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19007 states to 19007 states and 26526 transitions. [2024-11-28 04:54:00,241 INFO L78 Accepts]: Start accepts. Automaton has 19007 states and 26526 transitions. Word has length 195 [2024-11-28 04:54:00,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:54:00,242 INFO L471 AbstractCegarLoop]: Abstraction has 19007 states and 26526 transitions. [2024-11-28 04:54:00,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 04:54:00,243 INFO L276 IsEmpty]: Start isEmpty. Operand 19007 states and 26526 transitions. [2024-11-28 04:54:00,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-28 04:54:00,249 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:54:00,249 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 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] [2024-11-28 04:54:00,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:54:00,251 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-11-28 04:54:00,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:54:00,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1284358459, now seen corresponding path program 1 times [2024-11-28 04:54:00,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:54:00,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400346188] [2024-11-28 04:54:00,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:00,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:54:29,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:32,291 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 349 trivial. 0 not checked. [2024-11-28 04:54:32,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:54:32,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400346188] [2024-11-28 04:54:32,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400346188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:54:32,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:54:32,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:54:32,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189465631] [2024-11-28 04:54:32,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:54:32,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:54:32,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:54:32,294 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:54:32,294 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:54:32,294 INFO L87 Difference]: Start difference. First operand 19007 states and 26526 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:54:33,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:54:33,406 INFO L93 Difference]: Finished difference Result 19013 states and 26531 transitions. [2024-11-28 04:54:33,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:54:33,407 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 181 [2024-11-28 04:54:33,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:54:33,541 INFO L225 Difference]: With dead ends: 19013 [2024-11-28 04:54:33,541 INFO L226 Difference]: Without dead ends: 19011 [2024-11-28 04:54:33,560 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:54:33,562 INFO L435 NwaCegarLoop]: 2149 mSDtfsCounter, 2095 mSDsluCounter, 4280 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2096 SdHoareTripleChecker+Valid, 6429 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:54:33,563 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2096 Valid, 6429 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:54:33,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19011 states. [2024-11-28 04:54:34,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19011 to 19011. [2024-11-28 04:54:34,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19011 states, 13315 states have (on average 1.280886218550507) internal successors, (17055), 13687 states have internal predecessors, (17055), 4685 states have call successors, (4685), 1115 states have call predecessors, (4685), 1008 states have return successors, (4789), 4313 states have call predecessors, (4789), 4681 states have call successors, (4789) [2024-11-28 04:54:35,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19011 states to 19011 states and 26529 transitions. [2024-11-28 04:54:35,041 INFO L78 Accepts]: Start accepts. Automaton has 19011 states and 26529 transitions. Word has length 181 [2024-11-28 04:54:35,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:54:35,042 INFO L471 AbstractCegarLoop]: Abstraction has 19011 states and 26529 transitions. [2024-11-28 04:54:35,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:54:35,042 INFO L276 IsEmpty]: Start isEmpty. Operand 19011 states and 26529 transitions. [2024-11-28 04:54:35,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-28 04:54:35,047 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:54:35,047 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 6, 5, 5, 4, 4, 4, 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] [2024-11-28 04:54:35,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:54:35,048 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-11-28 04:54:35,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:54:35,048 INFO L85 PathProgramCache]: Analyzing trace with hash -222686635, now seen corresponding path program 1 times [2024-11-28 04:54:35,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:54:35,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856837646] [2024-11-28 04:54:35,049 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:35,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:02,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:04,685 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2024-11-28 04:55:04,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:04,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856837646] [2024-11-28 04:55:04,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856837646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:55:04,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:55:04,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:55:04,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585546334] [2024-11-28 04:55:04,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:55:04,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:55:04,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:55:04,687 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:55:04,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:55:04,688 INFO L87 Difference]: Start difference. First operand 19011 states and 26529 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:55:05,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:55:05,646 INFO L93 Difference]: Finished difference Result 19017 states and 26534 transitions. [2024-11-28 04:55:05,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:55:05,647 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 186 [2024-11-28 04:55:05,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:55:05,767 INFO L225 Difference]: With dead ends: 19017 [2024-11-28 04:55:05,767 INFO L226 Difference]: Without dead ends: 19015 [2024-11-28 04:55:05,785 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:55:05,786 INFO L435 NwaCegarLoop]: 2149 mSDtfsCounter, 2094 mSDsluCounter, 4280 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2095 SdHoareTripleChecker+Valid, 6429 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:55:05,786 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2095 Valid, 6429 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:55:05,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19015 states. [2024-11-28 04:55:07,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19015 to 19015. [2024-11-28 04:55:07,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19015 states, 13318 states have (on average 1.2808229463883467) internal successors, (17058), 13690 states have internal predecessors, (17058), 4685 states have call successors, (4685), 1116 states have call predecessors, (4685), 1009 states have return successors, (4789), 4313 states have call predecessors, (4789), 4681 states have call successors, (4789) [2024-11-28 04:55:07,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19015 states to 19015 states and 26532 transitions. [2024-11-28 04:55:07,172 INFO L78 Accepts]: Start accepts. Automaton has 19015 states and 26532 transitions. Word has length 186 [2024-11-28 04:55:07,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:55:07,173 INFO L471 AbstractCegarLoop]: Abstraction has 19015 states and 26532 transitions. [2024-11-28 04:55:07,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:55:07,173 INFO L276 IsEmpty]: Start isEmpty. Operand 19015 states and 26532 transitions. [2024-11-28 04:55:07,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-28 04:55:07,180 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:55:07,180 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 7, 6, 6, 4, 4, 4, 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] [2024-11-28 04:55:07,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:55:07,181 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-11-28 04:55:07,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:07,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1391232709, now seen corresponding path program 1 times [2024-11-28 04:55:07,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:07,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843598224] [2024-11-28 04:55:07,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:07,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:33,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:35,961 INFO L134 CoverageAnalysis]: Checked inductivity of 397 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2024-11-28 04:55:35,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:35,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843598224] [2024-11-28 04:55:35,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843598224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:55:35,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:55:35,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:55:35,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662753406] [2024-11-28 04:55:35,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:55:35,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:55:35,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:55:35,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:55:35,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:55:35,963 INFO L87 Difference]: Start difference. First operand 19015 states and 26532 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 04:55:37,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:55:37,426 INFO L93 Difference]: Finished difference Result 19021 states and 26537 transitions. [2024-11-28 04:55:37,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:55:37,427 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 191 [2024-11-28 04:55:37,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:55:37,565 INFO L225 Difference]: With dead ends: 19021 [2024-11-28 04:55:37,566 INFO L226 Difference]: Without dead ends: 19019 [2024-11-28 04:55:37,585 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:55:37,586 INFO L435 NwaCegarLoop]: 2149 mSDtfsCounter, 2093 mSDsluCounter, 4280 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2094 SdHoareTripleChecker+Valid, 6429 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:55:37,586 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2094 Valid, 6429 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:55:37,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19019 states. [2024-11-28 04:55:38,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19019 to 19019. [2024-11-28 04:55:38,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19019 states, 13321 states have (on average 1.2807597027250206) internal successors, (17061), 13693 states have internal predecessors, (17061), 4685 states have call successors, (4685), 1117 states have call predecessors, (4685), 1010 states have return successors, (4789), 4313 states have call predecessors, (4789), 4681 states have call successors, (4789) [2024-11-28 04:55:39,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19019 states to 19019 states and 26535 transitions. [2024-11-28 04:55:39,037 INFO L78 Accepts]: Start accepts. Automaton has 19019 states and 26535 transitions. Word has length 191 [2024-11-28 04:55:39,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:55:39,037 INFO L471 AbstractCegarLoop]: Abstraction has 19019 states and 26535 transitions. [2024-11-28 04:55:39,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 04:55:39,038 INFO L276 IsEmpty]: Start isEmpty. Operand 19019 states and 26535 transitions. [2024-11-28 04:55:39,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-28 04:55:39,043 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:55:39,043 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 8, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 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] [2024-11-28 04:55:39,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:55:39,044 INFO L396 AbstractCegarLoop]: === Iteration 14 === 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-11-28 04:55:39,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:39,045 INFO L85 PathProgramCache]: Analyzing trace with hash 423725525, now seen corresponding path program 1 times [2024-11-28 04:55:39,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:39,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747157934] [2024-11-28 04:55:39,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:39,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:04,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:06,442 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 409 trivial. 0 not checked. [2024-11-28 04:56:06,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:06,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747157934] [2024-11-28 04:56:06,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747157934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:06,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:06,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:56:06,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143981507] [2024-11-28 04:56:06,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:06,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:56:06,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:06,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:56:06,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:56:06,445 INFO L87 Difference]: Start difference. First operand 19019 states and 26535 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 04:56:07,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:07,874 INFO L93 Difference]: Finished difference Result 19025 states and 26540 transitions. [2024-11-28 04:56:07,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:56:07,875 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 196 [2024-11-28 04:56:07,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:07,962 INFO L225 Difference]: With dead ends: 19025 [2024-11-28 04:56:07,962 INFO L226 Difference]: Without dead ends: 19023 [2024-11-28 04:56:07,976 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:56:07,977 INFO L435 NwaCegarLoop]: 2149 mSDtfsCounter, 2092 mSDsluCounter, 4280 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2093 SdHoareTripleChecker+Valid, 6429 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:07,977 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2093 Valid, 6429 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:56:08,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19023 states. [2024-11-28 04:56:09,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19023 to 19023. [2024-11-28 04:56:09,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19023 states, 13324 states have (on average 1.280696487541279) internal successors, (17064), 13696 states have internal predecessors, (17064), 4685 states have call successors, (4685), 1118 states have call predecessors, (4685), 1011 states have return successors, (4789), 4313 states have call predecessors, (4789), 4681 states have call successors, (4789) [2024-11-28 04:56:09,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19023 states to 19023 states and 26538 transitions. [2024-11-28 04:56:09,598 INFO L78 Accepts]: Start accepts. Automaton has 19023 states and 26538 transitions. Word has length 196 [2024-11-28 04:56:09,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:09,599 INFO L471 AbstractCegarLoop]: Abstraction has 19023 states and 26538 transitions. [2024-11-28 04:56:09,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 04:56:09,599 INFO L276 IsEmpty]: Start isEmpty. Operand 19023 states and 26538 transitions. [2024-11-28 04:56:09,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-28 04:56:09,604 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:09,605 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 8, 8, 7, 7, 7, 7, 7, 7, 4, 4, 4, 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] [2024-11-28 04:56:09,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:56:09,605 INFO L396 AbstractCegarLoop]: === Iteration 15 === 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-11-28 04:56:09,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:09,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1850007867, now seen corresponding path program 1 times [2024-11-28 04:56:09,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:09,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559236786] [2024-11-28 04:56:09,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:09,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:35,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:37,764 INFO L134 CoverageAnalysis]: Checked inductivity of 453 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2024-11-28 04:56:37,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:37,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559236786] [2024-11-28 04:56:37,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559236786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:37,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:37,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:56:37,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045239561] [2024-11-28 04:56:37,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:37,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:56:37,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:37,766 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:56:37,767 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:56:37,767 INFO L87 Difference]: Start difference. First operand 19023 states and 26538 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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-11-28 04:56:39,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:39,612 INFO L93 Difference]: Finished difference Result 22339 states and 30727 transitions. [2024-11-28 04:56:39,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:56:39,613 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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 201 [2024-11-28 04:56:39,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:39,752 INFO L225 Difference]: With dead ends: 22339 [2024-11-28 04:56:39,752 INFO L226 Difference]: Without dead ends: 22337 [2024-11-28 04:56:39,775 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:56:39,776 INFO L435 NwaCegarLoop]: 2348 mSDtfsCounter, 1354 mSDsluCounter, 5799 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1355 SdHoareTripleChecker+Valid, 8147 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:39,777 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1355 Valid, 8147 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:56:39,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22337 states. [2024-11-28 04:56:41,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22337 to 22312. [2024-11-28 04:56:41,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22312 states, 15352 states have (on average 1.2666753517457008) internal successors, (19446), 15775 states have internal predecessors, (19446), 5570 states have call successors, (5570), 1575 states have call predecessors, (5570), 1387 states have return successors, (5686), 5093 states have call predecessors, (5686), 5566 states have call successors, (5686) [2024-11-28 04:56:41,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22312 states to 22312 states and 30702 transitions. [2024-11-28 04:56:41,610 INFO L78 Accepts]: Start accepts. Automaton has 22312 states and 30702 transitions. Word has length 201 [2024-11-28 04:56:41,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:41,610 INFO L471 AbstractCegarLoop]: Abstraction has 22312 states and 30702 transitions. [2024-11-28 04:56:41,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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-11-28 04:56:41,611 INFO L276 IsEmpty]: Start isEmpty. Operand 22312 states and 30702 transitions. [2024-11-28 04:56:41,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-28 04:56:41,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:41,616 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:56:41,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:56:41,617 INFO L396 AbstractCegarLoop]: === Iteration 16 === 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-11-28 04:56:41,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:41,618 INFO L85 PathProgramCache]: Analyzing trace with hash -899991631, now seen corresponding path program 1 times [2024-11-28 04:56:41,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:41,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517091876] [2024-11-28 04:56:41,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:41,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:07,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:08,599 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2024-11-28 04:57:08,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:08,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517091876] [2024-11-28 04:57:08,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517091876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:08,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:08,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:57:08,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921786524] [2024-11-28 04:57:08,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:08,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:57:08,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:08,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:57:08,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:08,601 INFO L87 Difference]: Start difference. First operand 22312 states and 30702 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 04:57:12,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:57:16,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:16,084 INFO L93 Difference]: Finished difference Result 48450 states and 66610 transitions. [2024-11-28 04:57:16,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:57:16,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 207 [2024-11-28 04:57:16,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:16,243 INFO L225 Difference]: With dead ends: 48450 [2024-11-28 04:57:16,243 INFO L226 Difference]: Without dead ends: 26227 [2024-11-28 04:57:16,331 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-11-28 04:57:16,332 INFO L435 NwaCegarLoop]: 2769 mSDtfsCounter, 681 mSDsluCounter, 2115 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 4884 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:16,332 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 4884 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-28 04:57:16,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26227 states. [2024-11-28 04:57:17,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26227 to 26033. [2024-11-28 04:57:17,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26033 states, 18051 states have (on average 1.2630879175668939) internal successors, (22800), 18574 states have internal predecessors, (22800), 6337 states have call successors, (6337), 1944 states have call predecessors, (6337), 1642 states have return successors, (6495), 5646 states have call predecessors, (6495), 6333 states have call successors, (6495) [2024-11-28 04:57:18,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26033 states to 26033 states and 35632 transitions. [2024-11-28 04:57:18,081 INFO L78 Accepts]: Start accepts. Automaton has 26033 states and 35632 transitions. Word has length 207 [2024-11-28 04:57:18,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:18,082 INFO L471 AbstractCegarLoop]: Abstraction has 26033 states and 35632 transitions. [2024-11-28 04:57:18,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 04:57:18,082 INFO L276 IsEmpty]: Start isEmpty. Operand 26033 states and 35632 transitions. [2024-11-28 04:57:18,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-28 04:57:18,085 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:18,086 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 9, 9, 7, 7, 7, 7, 7, 7, 4, 4, 4, 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] [2024-11-28 04:57:18,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:57:18,086 INFO L396 AbstractCegarLoop]: === Iteration 17 === 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-11-28 04:57:18,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:18,087 INFO L85 PathProgramCache]: Analyzing trace with hash -420785835, now seen corresponding path program 1 times [2024-11-28 04:57:18,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:18,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807358420] [2024-11-28 04:57:18,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:18,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:43,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:46,292 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 469 trivial. 0 not checked. [2024-11-28 04:57:46,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:46,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807358420] [2024-11-28 04:57:46,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807358420] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:46,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:46,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:57:46,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987684702] [2024-11-28 04:57:46,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:46,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:57:46,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:46,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:57:46,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:57:46,295 INFO L87 Difference]: Start difference. First operand 26033 states and 35632 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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-11-28 04:57:48,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:48,200 INFO L93 Difference]: Finished difference Result 26039 states and 35637 transitions. [2024-11-28 04:57:48,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:57:48,201 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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 206 [2024-11-28 04:57:48,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:48,327 INFO L225 Difference]: With dead ends: 26039 [2024-11-28 04:57:48,328 INFO L226 Difference]: Without dead ends: 26037 [2024-11-28 04:57:48,346 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:57:48,347 INFO L435 NwaCegarLoop]: 2149 mSDtfsCounter, 2090 mSDsluCounter, 4280 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2091 SdHoareTripleChecker+Valid, 6429 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:48,347 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2091 Valid, 6429 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:57:48,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26037 states. [2024-11-28 04:57:49,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26037 to 26037. [2024-11-28 04:57:49,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26037 states, 18054 states have (on average 1.26304420073114) internal successors, (22803), 18577 states have internal predecessors, (22803), 6337 states have call successors, (6337), 1945 states have call predecessors, (6337), 1643 states have return successors, (6495), 5646 states have call predecessors, (6495), 6333 states have call successors, (6495) [2024-11-28 04:57:50,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26037 states to 26037 states and 35635 transitions. [2024-11-28 04:57:50,314 INFO L78 Accepts]: Start accepts. Automaton has 26037 states and 35635 transitions. Word has length 206 [2024-11-28 04:57:50,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:50,315 INFO L471 AbstractCegarLoop]: Abstraction has 26037 states and 35635 transitions. [2024-11-28 04:57:50,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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-11-28 04:57:50,315 INFO L276 IsEmpty]: Start isEmpty. Operand 26037 states and 35635 transitions. [2024-11-28 04:57:50,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-28 04:57:50,319 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:50,319 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 7, 7, 7, 7, 7, 7, 4, 4, 4, 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] [2024-11-28 04:57:50,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 04:57:50,320 INFO L396 AbstractCegarLoop]: === Iteration 18 === 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-11-28 04:57:50,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:50,321 INFO L85 PathProgramCache]: Analyzing trace with hash 826669371, now seen corresponding path program 1 times [2024-11-28 04:57:50,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:50,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039595492] [2024-11-28 04:57:50,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:50,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms