./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-mutex_drivers-net-ethernet-micrel-ks8851.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_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash adad89b7f673beaaf8bb114b70e1447440d8d3333aba6712cecf0b1e8decf472 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:08:07,669 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:08:07,725 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 11:08:07,729 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:08:07,729 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:08:07,749 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:08:07,750 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:08:07,750 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:08:07,750 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:08:07,750 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:08:07,750 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:08:07,751 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:08:07,751 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:08:07,751 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:08:07,751 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:08:07,751 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:08:07,751 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:08:07,751 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:08:07,752 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:08:07,752 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:08:07,752 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:08:07,752 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:08:07,752 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:08:07,752 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:08:07,752 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:08:07,752 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:08:07,752 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:08:07,752 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:08:07,753 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:08:07,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:08:07,753 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:08:07,753 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:08:07,753 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:08:07,753 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:08:07,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:08:07,753 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:08:07,753 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:08:07,753 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:08:07,754 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:08:07,754 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:08:07,754 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:08:07,754 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:08:07,754 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:08:07,754 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:08:07,754 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:08:07,754 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_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> adad89b7f673beaaf8bb114b70e1447440d8d3333aba6712cecf0b1e8decf472 [2024-12-02 11:08:07,963 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:08:07,971 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:08:07,973 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:08:07,974 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:08:07,974 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:08:07,975 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2024-12-02 11:08:10,588 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/data/cca1e000e/160a57a7d5a14506aaa4b016d643a942/FLAG44ba25905 [2024-12-02 11:08:11,068 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:08:11,069 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2024-12-02 11:08:11,097 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/data/cca1e000e/160a57a7d5a14506aaa4b016d643a942/FLAG44ba25905 [2024-12-02 11:08:11,179 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/data/cca1e000e/160a57a7d5a14506aaa4b016d643a942 [2024-12-02 11:08:11,181 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:08:11,182 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:08:11,183 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:08:11,183 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:08:11,186 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:08:11,187 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:08:11" (1/1) ... [2024-12-02 11:08:11,187 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27ca21d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:11, skipping insertion in model container [2024-12-02 11:08:11,187 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:08:11" (1/1) ... [2024-12-02 11:08:11,260 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:08:12,972 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_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295786,295799] [2024-12-02 11:08:12,975 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_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295952,295965] [2024-12-02 11:08:12,975 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_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296116,296129] [2024-12-02 11:08:12,975 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_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296281,296294] [2024-12-02 11:08:12,996 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:08:13,014 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:08:13,104 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"); [5204] [2024-12-02 11:08:13,105 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)); [5211] [2024-12-02 11:08:13,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5218] [2024-12-02 11:08:13,259 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_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295786,295799] [2024-12-02 11:08:13,260 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_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295952,295965] [2024-12-02 11:08:13,260 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_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296116,296129] [2024-12-02 11:08:13,260 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_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296281,296294] [2024-12-02 11:08:13,269 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:08:13,402 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:08:13,402 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:13 WrapperNode [2024-12-02 11:08:13,403 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:08:13,404 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:08:13,404 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:08:13,404 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:08:13,410 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:13" (1/1) ... [2024-12-02 11:08:13,464 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:13" (1/1) ... [2024-12-02 11:08:13,587 INFO L138 Inliner]: procedures = 395, calls = 1651, calls flagged for inlining = 231, calls inlined = 193, statements flattened = 4561 [2024-12-02 11:08:13,588 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:08:13,588 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:08:13,588 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:08:13,588 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:08:13,596 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:13" (1/1) ... [2024-12-02 11:08:13,596 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:13" (1/1) ... [2024-12-02 11:08:13,636 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:13" (1/1) ... [2024-12-02 11:08:14,284 INFO L175 MemorySlicer]: Split 676 memory accesses to 14 slices as follows [2, 4, 3, 8, 25, 77, 1, 2, 7, 424, 40, 2, 4, 77]. 63 percent of accesses are in the largest equivalence class. The 125 initializations are split as follows [0, 4, 3, 8, 0, 77, 1, 2, 7, 19, 0, 0, 4, 0]. The 329 writes are split as follows [1, 0, 0, 0, 23, 0, 0, 0, 0, 238, 0, 1, 0, 66]. [2024-12-02 11:08:14,285 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:13" (1/1) ... [2024-12-02 11:08:14,285 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:13" (1/1) ... [2024-12-02 11:08:14,360 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:13" (1/1) ... [2024-12-02 11:08:14,369 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:13" (1/1) ... [2024-12-02 11:08:14,386 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:13" (1/1) ... [2024-12-02 11:08:14,408 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:13" (1/1) ... [2024-12-02 11:08:14,418 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:13" (1/1) ... [2024-12-02 11:08:14,447 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:08:14,448 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:08:14,448 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:08:14,448 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:08:14,449 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:13" (1/1) ... [2024-12-02 11:08:14,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:08:14,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:08:14,472 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:08:14,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:08:14,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 11:08:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 11:08:14,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 11:08:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 11:08:14,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ks8851_driver_exit_14_2 [2024-12-02 11:08:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ks8851_driver_exit_14_2 [2024-12-02 11:08:14,519 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-12-02 11:08:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-12-02 11:08:14,519 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_resume [2024-12-02 11:08:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_resume [2024-12-02 11:08:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-12-02 11:08:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-12-02 11:08:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 11:08:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 11:08:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-12-02 11:08:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-12-02 11:08:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-12-02 11:08:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-12-02 11:08:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_stop [2024-12-02 11:08:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_stop [2024-12-02 11:08:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 11:08:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 11:08:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 11:08:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 11:08:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 11:08:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 11:08:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 11:08:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 11:08:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-12-02 11:08:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-12-02 11:08:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 11:08:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-12-02 11:08:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-12-02 11:08:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 11:08:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 11:08:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-12-02 11:08:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-12-02 11:08:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 11:08:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 11:08:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 11:08:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 11:08:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 11:08:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 11:08:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 11:08:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 11:08:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 11:08:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 11:08:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 11:08:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 11:08:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 11:08:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 11:08:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 11:08:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 11:08:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 11:08:14,522 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 11:08:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 11:08:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 11:08:14,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 11:08:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 11:08:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 11:08:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 11:08:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 11:08:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 11:08:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 11:08:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 11:08:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 11:08:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 11:08:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 11:08:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 11:08:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2024-12-02 11:08:14,523 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2024-12-02 11:08:14,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 11:08:14,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 11:08:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 11:08:14,524 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 11:08:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 11:08:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 11:08:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 11:08:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 11:08:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 11:08:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 11:08:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 11:08:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 11:08:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 11:08:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 11:08:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 11:08:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 11:08:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 11:08:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 11:08:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-12-02 11:08:14,525 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-12-02 11:08:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 11:08:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 11:08:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 11:08:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 11:08:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 11:08:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 11:08:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 11:08:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 11:08:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 11:08:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 11:08:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 11:08:14,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 11:08:14,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 11:08:14,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 11:08:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 11:08:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 11:08:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 11:08:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 11:08:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 11:08:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 11:08:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 11:08:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 11:08:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 11:08:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 11:08:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 11:08:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 11:08:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 11:08:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 11:08:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 11:08:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 11:08:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_ks8851_net [2024-12-02 11:08:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_ks8851_net [2024-12-02 11:08:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg8 [2024-12-02 11:08:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg8 [2024-12-02 11:08:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 11:08:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 11:08:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 11:08:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 11:08:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 11:08:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-12-02 11:08:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-12-02 11:08:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-12-02 11:08:14,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-12-02 11:08:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg16 [2024-12-02 11:08:14,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg16 [2024-12-02 11:08:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:08:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-12-02 11:08:14,528 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-12-02 11:08:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_probe [2024-12-02 11:08:14,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_probe [2024-12-02 11:08:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 11:08:14,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 11:08:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 11:08:14,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 11:08:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 11:08:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 11:08:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 11:08:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 11:08:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 11:08:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 11:08:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 11:08:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 11:08:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 11:08:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 11:08:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 11:08:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 11:08:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 11:08:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 11:08:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 11:08:14,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 11:08:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 11:08:14,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 11:08:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_put [2024-12-02 11:08:14,529 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_put [2024-12-02 11:08:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_ks8851_net [2024-12-02 11:08:14,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_ks8851_net [2024-12-02 11:08:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-12-02 11:08:14,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-12-02 11:08:14,530 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 11:08:14,530 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 11:08:14,530 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_write_mac_addr [2024-12-02 11:08:14,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_write_mac_addr [2024-12-02 11:08:14,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 11:08:14,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 11:08:14,530 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_suspend [2024-12-02 11:08:14,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_suspend [2024-12-02 11:08:14,530 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:08:14,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:08:14,530 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 11:08:14,530 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 11:08:14,530 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-12-02 11:08:14,530 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-12-02 11:08:14,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 11:08:14,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 11:08:14,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 11:08:14,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 11:08:14,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 11:08:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 11:08:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 11:08:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 11:08:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 11:08:14,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 11:08:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_open [2024-12-02 11:08:14,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_open [2024-12-02 11:08:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-12-02 11:08:14,532 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-12-02 11:08:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 11:08:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 11:08:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 11:08:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 11:08:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 11:08:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 11:08:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 11:08:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 11:08:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 11:08:14,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 11:08:14,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 11:08:14,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 11:08:14,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 11:08:14,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 11:08:14,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 11:08:14,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 11:08:14,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 11:08:14,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 11:08:14,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 11:08:14,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 11:08:14,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 11:08:14,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 11:08:14,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 11:08:14,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 11:08:14,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 11:08:14,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 11:08:14,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 11:08:14,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 11:08:14,534 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 11:08:14,534 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 11:08:14,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-12-02 11:08:14,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-12-02 11:08:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-12-02 11:08:14,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-12-02 11:08:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_rx_mode [2024-12-02 11:08:14,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_rx_mode [2024-12-02 11:08:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 11:08:14,535 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 11:08:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 11:08:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 11:08:14,535 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 11:08:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_powermode [2024-12-02 11:08:14,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_powermode [2024-12-02 11:08:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 11:08:14,535 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 11:08:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 11:08:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 11:08:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 11:08:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 11:08:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 11:08:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 11:08:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 11:08:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 11:08:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 11:08:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 11:08:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 11:08:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 11:08:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 11:08:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 11:08:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-12-02 11:08:14,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-12-02 11:08:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 11:08:14,536 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 11:08:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 11:08:14,536 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 11:08:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 11:08:14,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 11:08:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-12-02 11:08:14,536 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-12-02 11:08:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-12-02 11:08:14,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-12-02 11:08:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-12-02 11:08:14,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-12-02 11:08:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-02 11:08:14,537 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 11:08:14,537 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rx_1msg [2024-12-02 11:08:14,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rx_1msg [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_eeprom_len [2024-12-02 11:08:14,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_eeprom_len [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_soft_reset [2024-12-02 11:08:14,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_soft_reset [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-12-02 11:08:14,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 11:08:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 11:08:14,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 11:08:14,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 11:08:14,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 11:08:14,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 11:08:14,538 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg [2024-12-02 11:08:14,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg [2024-12-02 11:08:14,539 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_nway_reset [2024-12-02 11:08:14,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_nway_reset [2024-12-02 11:08:14,539 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-12-02 11:08:14,539 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-12-02 11:08:14,539 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_remove [2024-12-02 11:08:14,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_remove [2024-12-02 11:08:14,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 11:08:14,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 11:08:14,539 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-12-02 11:08:14,539 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-12-02 11:08:14,539 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_wrreg16 [2024-12-02 11:08:14,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_wrreg16 [2024-12-02 11:08:14,539 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 11:08:14,540 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 11:08:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:08:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 11:08:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 11:08:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 11:08:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 11:08:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 11:08:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 11:08:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 11:08:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 11:08:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 11:08:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 11:08:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 11:08:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 11:08:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 11:08:14,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 11:08:14,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 11:08:15,184 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:08:15,187 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:08:15,513 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 11:08:26,229 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 11:08:26,795 INFO L? ?]: Removed 2055 outVars from TransFormulas that were not future-live. [2024-12-02 11:08:26,795 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:08:26,832 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:08:26,832 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 11:08:26,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:08:26 BoogieIcfgContainer [2024-12-02 11:08:26,832 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:08:26,834 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:08:26,835 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:08:26,839 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:08:26,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:08:11" (1/3) ... [2024-12-02 11:08:26,839 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63fb7ebe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:08:26, skipping insertion in model container [2024-12-02 11:08:26,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:13" (2/3) ... [2024-12-02 11:08:26,840 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63fb7ebe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:08:26, skipping insertion in model container [2024-12-02 11:08:26,840 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:08:26" (3/3) ... [2024-12-02 11:08:26,841 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2024-12-02 11:08:26,852 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:08:26,854 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i that has 110 procedures, 1937 locations, 1 initial locations, 42 loop locations, and 3 error locations. [2024-12-02 11:08:26,926 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:08:26,935 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;@5e7b68dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:08:26,936 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 11:08:26,942 INFO L276 IsEmpty]: Start isEmpty. Operand has 1818 states, 1341 states have (on average 1.3281133482475764) internal successors, (1781), 1354 states have internal predecessors, (1781), 394 states have call successors, (394), 83 states have call predecessors, (394), 82 states have return successors, (385), 384 states have call predecessors, (385), 385 states have call successors, (385) [2024-12-02 11:08:26,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-02 11:08:26,962 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:08:26,963 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:08:26,963 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:08:26,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:08:26,967 INFO L85 PathProgramCache]: Analyzing trace with hash 600722093, now seen corresponding path program 1 times [2024-12-02 11:08:26,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:08:26,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669358288] [2024-12-02 11:08:26,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:08:26,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:08:29,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:08:30,159 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-12-02 11:08:30,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:08:30,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669358288] [2024-12-02 11:08:30,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669358288] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:08:30,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:08:30,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:08:30,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890703546] [2024-12-02 11:08:30,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:08:30,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:08:30,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:08:30,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:08:30,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:08:30,191 INFO L87 Difference]: Start difference. First operand has 1818 states, 1341 states have (on average 1.3281133482475764) internal successors, (1781), 1354 states have internal predecessors, (1781), 394 states have call successors, (394), 83 states have call predecessors, (394), 82 states have return successors, (385), 384 states have call predecessors, (385), 385 states have call successors, (385) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 11:08:34,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:08:34,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:08:34,653 INFO L93 Difference]: Finished difference Result 5080 states and 7395 transitions. [2024-12-02 11:08:34,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:08:34,656 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 215 [2024-12-02 11:08:34,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:08:34,692 INFO L225 Difference]: With dead ends: 5080 [2024-12-02 11:08:34,693 INFO L226 Difference]: Without dead ends: 3283 [2024-12-02 11:08:34,709 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:08:34,712 INFO L435 NwaCegarLoop]: 2534 mSDtfsCounter, 2113 mSDsluCounter, 2465 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2113 SdHoareTripleChecker+Valid, 4999 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:08:34,713 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2113 Valid, 4999 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 11:08:34,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3283 states. [2024-12-02 11:08:34,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3283 to 3264. [2024-12-02 11:08:34,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3264 states, 2408 states have (on average 1.3027408637873754) internal successors, (3137), 2434 states have internal predecessors, (3137), 694 states have call successors, (694), 162 states have call predecessors, (694), 159 states have return successors, (732), 679 states have call predecessors, (732), 690 states have call successors, (732) [2024-12-02 11:08:34,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3264 states to 3264 states and 4563 transitions. [2024-12-02 11:08:34,961 INFO L78 Accepts]: Start accepts. Automaton has 3264 states and 4563 transitions. Word has length 215 [2024-12-02 11:08:34,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:08:34,962 INFO L471 AbstractCegarLoop]: Abstraction has 3264 states and 4563 transitions. [2024-12-02 11:08:34,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 11:08:34,963 INFO L276 IsEmpty]: Start isEmpty. Operand 3264 states and 4563 transitions. [2024-12-02 11:08:34,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-12-02 11:08:34,968 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:08:34,969 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:08:34,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 11:08:34,969 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:08:34,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:08:34,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1664365038, now seen corresponding path program 1 times [2024-12-02 11:08:34,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:08:34,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541137265] [2024-12-02 11:08:34,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:08:34,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:08:37,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:08:37,942 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-12-02 11:08:37,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:08:37,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541137265] [2024-12-02 11:08:37,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541137265] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:08:37,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:08:37,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:08:37,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571353659] [2024-12-02 11:08:37,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:08:37,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:08:37,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:08:37,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:08:37,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:08:37,946 INFO L87 Difference]: Start difference. First operand 3264 states and 4563 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 11:08:41,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:08:42,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:08:42,560 INFO L93 Difference]: Finished difference Result 9575 states and 13392 transitions. [2024-12-02 11:08:42,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:08:42,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 217 [2024-12-02 11:08:42,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:08:42,608 INFO L225 Difference]: With dead ends: 9575 [2024-12-02 11:08:42,608 INFO L226 Difference]: Without dead ends: 6350 [2024-12-02 11:08:42,627 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:08:42,627 INFO L435 NwaCegarLoop]: 2505 mSDtfsCounter, 2347 mSDsluCounter, 2433 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2347 SdHoareTripleChecker+Valid, 4938 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:08:42,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2347 Valid, 4938 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 11:08:42,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6350 states. [2024-12-02 11:08:42,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6350 to 6346. [2024-12-02 11:08:42,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6346 states, 4702 states have (on average 1.3043385793279456) internal successors, (6133), 4746 states have internal predecessors, (6133), 1326 states have call successors, (1326), 320 states have call predecessors, (1326), 315 states have return successors, (1406), 1303 states have call predecessors, (1406), 1322 states have call successors, (1406) [2024-12-02 11:08:42,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6346 states to 6346 states and 8865 transitions. [2024-12-02 11:08:42,980 INFO L78 Accepts]: Start accepts. Automaton has 6346 states and 8865 transitions. Word has length 217 [2024-12-02 11:08:42,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:08:42,981 INFO L471 AbstractCegarLoop]: Abstraction has 6346 states and 8865 transitions. [2024-12-02 11:08:42,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 11:08:42,981 INFO L276 IsEmpty]: Start isEmpty. Operand 6346 states and 8865 transitions. [2024-12-02 11:08:42,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-12-02 11:08:42,987 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:08:42,987 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:08:42,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:08:42,987 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:08:42,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:08:42,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1495201034, now seen corresponding path program 1 times [2024-12-02 11:08:42,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:08:42,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036588652] [2024-12-02 11:08:42,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:08:42,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:08:45,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:08:45,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-12-02 11:08:45,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:08:45,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036588652] [2024-12-02 11:08:45,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036588652] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:08:45,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:08:45,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:08:45,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078252422] [2024-12-02 11:08:45,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:08:45,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:08:45,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:08:45,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:08:45,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:08:45,905 INFO L87 Difference]: Start difference. First operand 6346 states and 8865 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 11:08:49,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:08:50,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:08:50,814 INFO L93 Difference]: Finished difference Result 18288 states and 25523 transitions. [2024-12-02 11:08:50,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:08:50,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 219 [2024-12-02 11:08:50,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:08:50,874 INFO L225 Difference]: With dead ends: 18288 [2024-12-02 11:08:50,874 INFO L226 Difference]: Without dead ends: 11981 [2024-12-02 11:08:50,900 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:08:50,901 INFO L435 NwaCegarLoop]: 2501 mSDtfsCounter, 2173 mSDsluCounter, 2396 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2173 SdHoareTripleChecker+Valid, 4897 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 11:08:50,902 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2173 Valid, 4897 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 11:08:50,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11981 states. [2024-12-02 11:08:51,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11981 to 11956. [2024-12-02 11:08:51,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11956 states, 8828 states have (on average 1.299614861803353) internal successors, (11473), 8922 states have internal predecessors, (11473), 2500 states have call successors, (2500), 634 states have call predecessors, (2500), 625 states have return successors, (2600), 2447 states have call predecessors, (2600), 2496 states have call successors, (2600) [2024-12-02 11:08:51,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11956 states to 11956 states and 16573 transitions. [2024-12-02 11:08:51,310 INFO L78 Accepts]: Start accepts. Automaton has 11956 states and 16573 transitions. Word has length 219 [2024-12-02 11:08:51,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:08:51,311 INFO L471 AbstractCegarLoop]: Abstraction has 11956 states and 16573 transitions. [2024-12-02 11:08:51,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 11:08:51,311 INFO L276 IsEmpty]: Start isEmpty. Operand 11956 states and 16573 transitions. [2024-12-02 11:08:51,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-12-02 11:08:51,315 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:08:51,315 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:08:51,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:08:51,315 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:08:51,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:08:51,316 INFO L85 PathProgramCache]: Analyzing trace with hash 913106007, now seen corresponding path program 1 times [2024-12-02 11:08:51,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:08:51,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801295375] [2024-12-02 11:08:51,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:08:51,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:08:53,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:08:54,312 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-12-02 11:08:54,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:08:54,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801295375] [2024-12-02 11:08:54,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801295375] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:08:54,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:08:54,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:08:54,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622190981] [2024-12-02 11:08:54,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:08:54,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:08:54,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:08:54,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:08:54,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:08:54,314 INFO L87 Difference]: Start difference. First operand 11956 states and 16573 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 11:08:58,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:08:59,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:08:59,034 INFO L93 Difference]: Finished difference Result 28742 states and 39777 transitions. [2024-12-02 11:08:59,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:08:59,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 220 [2024-12-02 11:08:59,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:08:59,195 INFO L225 Difference]: With dead ends: 28742 [2024-12-02 11:08:59,195 INFO L226 Difference]: Without dead ends: 16825 [2024-12-02 11:08:59,236 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:08:59,236 INFO L435 NwaCegarLoop]: 2502 mSDtfsCounter, 2297 mSDsluCounter, 2437 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2297 SdHoareTripleChecker+Valid, 4939 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:08:59,237 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2297 Valid, 4939 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 61 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 11:08:59,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16825 states. [2024-12-02 11:08:59,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16825 to 16800. [2024-12-02 11:08:59,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16800 states, 12346 states have (on average 1.2923213996436094) internal successors, (15955), 12496 states have internal predecessors, (15955), 3528 states have call successors, (3528), 936 states have call predecessors, (3528), 923 states have return successors, (3672), 3435 states have call predecessors, (3672), 3524 states have call successors, (3672) [2024-12-02 11:08:59,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16800 states to 16800 states and 23155 transitions. [2024-12-02 11:09:00,011 INFO L78 Accepts]: Start accepts. Automaton has 16800 states and 23155 transitions. Word has length 220 [2024-12-02 11:09:00,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:09:00,012 INFO L471 AbstractCegarLoop]: Abstraction has 16800 states and 23155 transitions. [2024-12-02 11:09:00,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 11:09:00,013 INFO L276 IsEmpty]: Start isEmpty. Operand 16800 states and 23155 transitions. [2024-12-02 11:09:00,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-12-02 11:09:00,020 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:09:00,020 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 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] [2024-12-02 11:09:00,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:09:00,020 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:09:00,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:09:00,021 INFO L85 PathProgramCache]: Analyzing trace with hash -698562905, now seen corresponding path program 1 times [2024-12-02 11:09:00,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:09:00,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212355543] [2024-12-02 11:09:00,021 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:09:00,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:09:02,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:09:02,801 INFO L134 CoverageAnalysis]: Checked inductivity of 1336 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1329 trivial. 0 not checked. [2024-12-02 11:09:02,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:09:02,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212355543] [2024-12-02 11:09:02,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212355543] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:09:02,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:09:02,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:09:02,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467841646] [2024-12-02 11:09:02,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:09:02,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:09:02,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:09:02,803 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:09:02,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:09:02,804 INFO L87 Difference]: Start difference. First operand 16800 states and 23155 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 11:09:06,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:09:07,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:09:07,577 INFO L93 Difference]: Finished difference Result 41342 states and 56913 transitions. [2024-12-02 11:09:07,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:09:07,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 244 [2024-12-02 11:09:07,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:09:07,669 INFO L225 Difference]: With dead ends: 41342 [2024-12-02 11:09:07,669 INFO L226 Difference]: Without dead ends: 24581 [2024-12-02 11:09:07,716 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:09:07,716 INFO L435 NwaCegarLoop]: 2792 mSDtfsCounter, 2322 mSDsluCounter, 2445 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2322 SdHoareTripleChecker+Valid, 5237 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:09:07,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2322 Valid, 5237 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 11:09:07,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24581 states. [2024-12-02 11:09:08,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24581 to 24548. [2024-12-02 11:09:08,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24548 states, 18072 states have (on average 1.2886786188579018) internal successors, (23289), 18316 states have internal predecessors, (23289), 5106 states have call successors, (5106), 1386 states have call predecessors, (5106), 1367 states have return successors, (5286), 4947 states have call predecessors, (5286), 5102 states have call successors, (5286) [2024-12-02 11:09:08,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24548 states to 24548 states and 33681 transitions. [2024-12-02 11:09:08,524 INFO L78 Accepts]: Start accepts. Automaton has 24548 states and 33681 transitions. Word has length 244 [2024-12-02 11:09:08,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:09:08,525 INFO L471 AbstractCegarLoop]: Abstraction has 24548 states and 33681 transitions. [2024-12-02 11:09:08,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 11:09:08,525 INFO L276 IsEmpty]: Start isEmpty. Operand 24548 states and 33681 transitions. [2024-12-02 11:09:08,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-12-02 11:09:08,529 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:09:08,530 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:09:08,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 11:09:08,530 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:09:08,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:09:08,530 INFO L85 PathProgramCache]: Analyzing trace with hash -654387779, now seen corresponding path program 1 times [2024-12-02 11:09:08,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:09:08,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797308106] [2024-12-02 11:09:08,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:09:08,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:09:10,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:09:11,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1278 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1278 trivial. 0 not checked. [2024-12-02 11:09:11,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:09:11,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797308106] [2024-12-02 11:09:11,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797308106] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:09:11,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:09:11,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:09:11,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561081425] [2024-12-02 11:09:11,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:09:11,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:09:11,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:09:11,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:09:11,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:09:11,094 INFO L87 Difference]: Start difference. First operand 24548 states and 33681 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-12-02 11:09:15,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:09:16,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:09:16,457 INFO L93 Difference]: Finished difference Result 67785 states and 93092 transitions. [2024-12-02 11:09:16,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:09:16,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 261 [2024-12-02 11:09:16,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:09:16,652 INFO L225 Difference]: With dead ends: 67785 [2024-12-02 11:09:16,652 INFO L226 Difference]: Without dead ends: 43276 [2024-12-02 11:09:16,730 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:09:16,730 INFO L435 NwaCegarLoop]: 4176 mSDtfsCounter, 2357 mSDsluCounter, 2438 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2357 SdHoareTripleChecker+Valid, 6614 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:09:16,731 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2357 Valid, 6614 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 54 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 11:09:16,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43276 states. [2024-12-02 11:09:17,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43276 to 43229. [2024-12-02 11:09:17,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43229 states, 31999 states have (on average 1.2882277571174099) internal successors, (41222), 32451 states have internal predecessors, (41222), 8842 states have call successors, (8842), 2432 states have call predecessors, (8842), 2385 states have return successors, (9186), 8521 states have call predecessors, (9186), 8838 states have call successors, (9186) [2024-12-02 11:09:17,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43229 states to 43229 states and 59250 transitions. [2024-12-02 11:09:17,912 INFO L78 Accepts]: Start accepts. Automaton has 43229 states and 59250 transitions. Word has length 261 [2024-12-02 11:09:17,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:09:17,912 INFO L471 AbstractCegarLoop]: Abstraction has 43229 states and 59250 transitions. [2024-12-02 11:09:17,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-12-02 11:09:17,912 INFO L276 IsEmpty]: Start isEmpty. Operand 43229 states and 59250 transitions. [2024-12-02 11:09:17,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-12-02 11:09:17,916 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:09:17,916 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:09:17,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:09:17,917 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:09:17,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:09:17,917 INFO L85 PathProgramCache]: Analyzing trace with hash 447646657, now seen corresponding path program 1 times [2024-12-02 11:09:17,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:09:17,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214408137] [2024-12-02 11:09:17,917 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:09:17,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:09:20,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:09:20,475 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1470 trivial. 0 not checked. [2024-12-02 11:09:20,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:09:20,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214408137] [2024-12-02 11:09:20,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214408137] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:09:20,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:09:20,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:09:20,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174653016] [2024-12-02 11:09:20,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:09:20,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:09:20,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:09:20,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:09:20,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:09:20,478 INFO L87 Difference]: Start difference. First operand 43229 states and 59250 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 11:09:24,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:09:26,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:09:26,666 INFO L93 Difference]: Finished difference Result 127218 states and 174459 transitions. [2024-12-02 11:09:26,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:09:26,666 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 275 [2024-12-02 11:09:26,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:09:27,042 INFO L225 Difference]: With dead ends: 127218 [2024-12-02 11:09:27,042 INFO L226 Difference]: Without dead ends: 84185 [2024-12-02 11:09:27,213 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:09:27,213 INFO L435 NwaCegarLoop]: 4633 mSDtfsCounter, 2320 mSDsluCounter, 2459 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2320 SdHoareTripleChecker+Valid, 7092 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:09:27,214 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2320 Valid, 7092 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 11:09:27,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84185 states. [2024-12-02 11:09:29,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84185 to 84181. [2024-12-02 11:09:29,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84181 states, 62510 states have (on average 1.28796992481203) internal successors, (80511), 63236 states have internal predecessors, (80511), 17013 states have call successors, (17013), 4732 states have call predecessors, (17013), 4655 states have return successors, (17705), 16564 states have call predecessors, (17705), 17009 states have call successors, (17705) [2024-12-02 11:09:29,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84181 states to 84181 states and 115229 transitions. [2024-12-02 11:09:29,653 INFO L78 Accepts]: Start accepts. Automaton has 84181 states and 115229 transitions. Word has length 275 [2024-12-02 11:09:29,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:09:29,653 INFO L471 AbstractCegarLoop]: Abstraction has 84181 states and 115229 transitions. [2024-12-02 11:09:29,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 11:09:29,653 INFO L276 IsEmpty]: Start isEmpty. Operand 84181 states and 115229 transitions. [2024-12-02 11:09:29,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-12-02 11:09:29,656 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:09:29,656 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:09:29,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 11:09:29,656 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:09:29,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:09:29,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1924092605, now seen corresponding path program 1 times [2024-12-02 11:09:29,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:09:29,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82571816] [2024-12-02 11:09:29,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:09:29,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:09:31,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:09:32,669 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1482 trivial. 0 not checked. [2024-12-02 11:09:32,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:09:32,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82571816] [2024-12-02 11:09:32,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82571816] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:09:32,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:09:32,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:09:32,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52368336] [2024-12-02 11:09:32,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:09:32,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:09:32,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:09:32,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:09:32,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:09:32,671 INFO L87 Difference]: Start difference. First operand 84181 states and 115229 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 11:09:34,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:09:34,487 INFO L93 Difference]: Finished difference Result 84187 states and 115234 transitions. [2024-12-02 11:09:34,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:09:34,488 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 275 [2024-12-02 11:09:34,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:09:34,869 INFO L225 Difference]: With dead ends: 84187 [2024-12-02 11:09:34,869 INFO L226 Difference]: Without dead ends: 84185 [2024-12-02 11:09:34,903 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:09:34,904 INFO L435 NwaCegarLoop]: 2489 mSDtfsCounter, 2423 mSDsluCounter, 4973 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2424 SdHoareTripleChecker+Valid, 7462 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:09:34,904 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2424 Valid, 7462 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:09:34,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84185 states. [2024-12-02 11:09:36,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84185 to 84185. [2024-12-02 11:09:36,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84185 states, 62513 states have (on average 1.287956105130133) internal successors, (80514), 63239 states have internal predecessors, (80514), 17013 states have call successors, (17013), 4733 states have call predecessors, (17013), 4656 states have return successors, (17705), 16564 states have call predecessors, (17705), 17009 states have call successors, (17705) [2024-12-02 11:09:37,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84185 states to 84185 states and 115232 transitions. [2024-12-02 11:09:37,400 INFO L78 Accepts]: Start accepts. Automaton has 84185 states and 115232 transitions. Word has length 275 [2024-12-02 11:09:37,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:09:37,401 INFO L471 AbstractCegarLoop]: Abstraction has 84185 states and 115232 transitions. [2024-12-02 11:09:37,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 11:09:37,401 INFO L276 IsEmpty]: Start isEmpty. Operand 84185 states and 115232 transitions. [2024-12-02 11:09:37,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-12-02 11:09:37,405 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:09:37,405 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:09:37,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 11:09:37,406 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:09:37,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:09:37,406 INFO L85 PathProgramCache]: Analyzing trace with hash -693100515, now seen corresponding path program 1 times [2024-12-02 11:09:37,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:09:37,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014751649] [2024-12-02 11:09:37,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:09:37,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:09:39,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:09:40,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1484 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1482 trivial. 0 not checked. [2024-12-02 11:09:40,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:09:40,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014751649] [2024-12-02 11:09:40,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014751649] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:09:40,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:09:40,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:09:40,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873578149] [2024-12-02 11:09:40,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:09:40,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:09:40,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:09:40,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:09:40,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:09:40,402 INFO L87 Difference]: Start difference. First operand 84185 states and 115232 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-12-02 11:09:42,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:09:42,321 INFO L93 Difference]: Finished difference Result 84191 states and 115237 transitions. [2024-12-02 11:09:42,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:09:42,322 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 280 [2024-12-02 11:09:42,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:09:42,591 INFO L225 Difference]: With dead ends: 84191 [2024-12-02 11:09:42,591 INFO L226 Difference]: Without dead ends: 84189 [2024-12-02 11:09:42,627 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:09:42,627 INFO L435 NwaCegarLoop]: 2492 mSDtfsCounter, 2419 mSDsluCounter, 4974 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2420 SdHoareTripleChecker+Valid, 7466 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:09:42,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2420 Valid, 7466 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:09:42,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84189 states. [2024-12-02 11:09:44,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84189 to 84189. [2024-12-02 11:09:44,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84189 states, 62516 states have (on average 1.2879422867745858) internal successors, (80517), 63242 states have internal predecessors, (80517), 17013 states have call successors, (17013), 4734 states have call predecessors, (17013), 4657 states have return successors, (17705), 16564 states have call predecessors, (17705), 17009 states have call successors, (17705) [2024-12-02 11:09:45,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84189 states to 84189 states and 115235 transitions. [2024-12-02 11:09:45,177 INFO L78 Accepts]: Start accepts. Automaton has 84189 states and 115235 transitions. Word has length 280 [2024-12-02 11:09:45,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:09:45,178 INFO L471 AbstractCegarLoop]: Abstraction has 84189 states and 115235 transitions. [2024-12-02 11:09:45,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-12-02 11:09:45,178 INFO L276 IsEmpty]: Start isEmpty. Operand 84189 states and 115235 transitions. [2024-12-02 11:09:45,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-12-02 11:09:45,181 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:09:45,181 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:09:45,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 11:09:45,181 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:09:45,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:09:45,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1924825789, now seen corresponding path program 1 times [2024-12-02 11:09:45,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:09:45,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128719872] [2024-12-02 11:09:45,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:09:45,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:09:47,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:09:48,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1490 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1486 trivial. 0 not checked. [2024-12-02 11:09:48,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:09:48,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128719872] [2024-12-02 11:09:48,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128719872] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:09:48,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:09:48,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:09:48,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041514940] [2024-12-02 11:09:48,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:09:48,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:09:48,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:09:48,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:09:48,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:09:48,257 INFO L87 Difference]: Start difference. First operand 84189 states and 115235 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-12-02 11:09:50,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:09:50,306 INFO L93 Difference]: Finished difference Result 91843 states and 123832 transitions. [2024-12-02 11:09:50,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:09:50,306 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 285 [2024-12-02 11:09:50,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:09:50,576 INFO L225 Difference]: With dead ends: 91843 [2024-12-02 11:09:50,576 INFO L226 Difference]: Without dead ends: 91839 [2024-12-02 11:09:50,610 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:09:50,610 INFO L435 NwaCegarLoop]: 2546 mSDtfsCounter, 1848 mSDsluCounter, 5798 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1849 SdHoareTripleChecker+Valid, 8344 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:09:50,611 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1849 Valid, 8344 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:09:50,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91839 states. [2024-12-02 11:09:53,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91839 to 91839. [2024-12-02 11:09:53,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91839 states, 67892 states have (on average 1.2817710481352738) internal successors, (87022), 68617 states have internal predecessors, (87022), 18057 states have call successors, (18057), 5965 states have call predecessors, (18057), 5887 states have return successors, (18749), 17608 states have call predecessors, (18749), 18053 states have call successors, (18749) [2024-12-02 11:09:54,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91839 states to 91839 states and 123828 transitions. [2024-12-02 11:09:54,354 INFO L78 Accepts]: Start accepts. Automaton has 91839 states and 123828 transitions. Word has length 285 [2024-12-02 11:09:54,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:09:54,355 INFO L471 AbstractCegarLoop]: Abstraction has 91839 states and 123828 transitions. [2024-12-02 11:09:54,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-12-02 11:09:54,355 INFO L276 IsEmpty]: Start isEmpty. Operand 91839 states and 123828 transitions. [2024-12-02 11:09:54,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2024-12-02 11:09:54,360 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:09:54,360 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:09:54,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 11:09:54,360 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:09:54,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:09:54,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1529540121, now seen corresponding path program 1 times [2024-12-02 11:09:54,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:09:54,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857483939] [2024-12-02 11:09:54,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:09:54,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:09:56,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:09:56,982 INFO L134 CoverageAnalysis]: Checked inductivity of 1510 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1498 trivial. 0 not checked. [2024-12-02 11:09:56,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:09:56,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857483939] [2024-12-02 11:09:56,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857483939] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:09:56,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:09:56,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:09:56,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359249413] [2024-12-02 11:09:56,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:09:56,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:09:56,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:09:56,983 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:09:56,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:09:56,984 INFO L87 Difference]: Start difference. First operand 91839 states and 123828 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, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 11:10:01,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:10:04,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:10:04,481 INFO L93 Difference]: Finished difference Result 228314 states and 307994 transitions. [2024-12-02 11:10:04,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:10:04,482 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, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 301 [2024-12-02 11:10:04,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:10:04,930 INFO L225 Difference]: With dead ends: 228314 [2024-12-02 11:10:04,930 INFO L226 Difference]: Without dead ends: 136671 [2024-12-02 11:10:05,153 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:10:05,154 INFO L435 NwaCegarLoop]: 4810 mSDtfsCounter, 2336 mSDsluCounter, 2461 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2336 SdHoareTripleChecker+Valid, 7271 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:10:05,154 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2336 Valid, 7271 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 33 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 11:10:05,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136671 states. [2024-12-02 11:10:10,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136671 to 136647. [2024-12-02 11:10:10,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136647 states, 101122 states have (on average 1.281570775894464) internal successors, (129595), 102121 states have internal predecessors, (129595), 26750 states have call successors, (26750), 8880 states have call predecessors, (26750), 8772 states have return successors, (27790), 26173 states have call predecessors, (27790), 26746 states have call successors, (27790) [2024-12-02 11:10:10,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136647 states to 136647 states and 184135 transitions. [2024-12-02 11:10:11,064 INFO L78 Accepts]: Start accepts. Automaton has 136647 states and 184135 transitions. Word has length 301 [2024-12-02 11:10:11,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:10:11,065 INFO L471 AbstractCegarLoop]: Abstraction has 136647 states and 184135 transitions. [2024-12-02 11:10:11,065 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, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 11:10:11,065 INFO L276 IsEmpty]: Start isEmpty. Operand 136647 states and 184135 transitions. [2024-12-02 11:10:11,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2024-12-02 11:10:11,067 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:10:11,068 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:10:11,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 11:10:11,068 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:10:11,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:10:11,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1619558499, now seen corresponding path program 1 times [2024-12-02 11:10:11,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:10:11,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760527626] [2024-12-02 11:10:11,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:10:11,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:10:13,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:14,031 INFO L134 CoverageAnalysis]: Checked inductivity of 1500 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1494 trivial. 0 not checked. [2024-12-02 11:10:14,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:10:14,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760527626] [2024-12-02 11:10:14,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760527626] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:10:14,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:10:14,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:10:14,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696861790] [2024-12-02 11:10:14,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:10:14,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:10:14,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:10:14,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:10:14,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:10:14,033 INFO L87 Difference]: Start difference. First operand 136647 states and 184135 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:10:17,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:10:17,586 INFO L93 Difference]: Finished difference Result 136647 states and 184135 transitions. [2024-12-02 11:10:17,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:10:17,587 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 290 [2024-12-02 11:10:17,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:10:18,124 INFO L225 Difference]: With dead ends: 136647 [2024-12-02 11:10:18,124 INFO L226 Difference]: Without dead ends: 135693 [2024-12-02 11:10:18,176 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:10:18,176 INFO L435 NwaCegarLoop]: 2490 mSDtfsCounter, 2414 mSDsluCounter, 4972 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2414 SdHoareTripleChecker+Valid, 7462 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:10:18,177 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2414 Valid, 7462 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:10:18,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135693 states. [2024-12-02 11:10:22,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135693 to 135693. [2024-12-02 11:10:22,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135693 states, 100406 states have (on average 1.281536959942633) internal successors, (128674), 101308 states have internal predecessors, (128674), 26540 states have call successors, (26540), 8837 states have call predecessors, (26540), 8745 states have return successors, (27582), 26074 states have call predecessors, (27582), 26538 states have call successors, (27582) [2024-12-02 11:10:23,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135693 states to 135693 states and 182796 transitions. [2024-12-02 11:10:23,412 INFO L78 Accepts]: Start accepts. Automaton has 135693 states and 182796 transitions. Word has length 290 [2024-12-02 11:10:23,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:10:23,412 INFO L471 AbstractCegarLoop]: Abstraction has 135693 states and 182796 transitions. [2024-12-02 11:10:23,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:10:23,412 INFO L276 IsEmpty]: Start isEmpty. Operand 135693 states and 182796 transitions. [2024-12-02 11:10:23,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-12-02 11:10:23,417 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:10:23,417 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:10:23,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 11:10:23,417 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:10:23,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:10:23,417 INFO L85 PathProgramCache]: Analyzing trace with hash 2081700844, now seen corresponding path program 1 times [2024-12-02 11:10:23,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:10:23,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417160083] [2024-12-02 11:10:23,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:10:23,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:10:25,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:25,920 INFO L134 CoverageAnalysis]: Checked inductivity of 1492 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1489 trivial. 0 not checked. [2024-12-02 11:10:25,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:10:25,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417160083] [2024-12-02 11:10:25,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417160083] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:10:25,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:10:25,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:10:25,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708334142] [2024-12-02 11:10:25,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:10:25,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:10:25,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:10:25,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:10:25,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:10:25,922 INFO L87 Difference]: Start difference. First operand 135693 states and 182796 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-12-02 11:10:29,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:10:35,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:10:35,790 INFO L93 Difference]: Finished difference Result 335949 states and 452663 transitions. [2024-12-02 11:10:35,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:10:35,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 327 [2024-12-02 11:10:35,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:10:36,484 INFO L225 Difference]: With dead ends: 335949 [2024-12-02 11:10:36,484 INFO L226 Difference]: Without dead ends: 200452 [2024-12-02 11:10:36,800 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:10:36,801 INFO L435 NwaCegarLoop]: 3425 mSDtfsCounter, 2309 mSDsluCounter, 2402 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2309 SdHoareTripleChecker+Valid, 5827 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:10:36,801 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2309 Valid, 5827 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 11:10:36,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200452 states. [2024-12-02 11:10:42,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200452 to 200432. [2024-12-02 11:10:42,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200432 states, 148529 states have (on average 1.2805984016589353) internal successors, (190206), 149860 states have internal predecessors, (190206), 38959 states have call successors, (38959), 13076 states have call predecessors, (38959), 12942 states have return successors, (40499), 38274 states have call predecessors, (40499), 38957 states have call successors, (40499) [2024-12-02 11:10:43,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200432 states to 200432 states and 269664 transitions. [2024-12-02 11:10:43,552 INFO L78 Accepts]: Start accepts. Automaton has 200432 states and 269664 transitions. Word has length 327 [2024-12-02 11:10:43,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:10:43,552 INFO L471 AbstractCegarLoop]: Abstraction has 200432 states and 269664 transitions. [2024-12-02 11:10:43,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-12-02 11:10:43,552 INFO L276 IsEmpty]: Start isEmpty. Operand 200432 states and 269664 transitions. [2024-12-02 11:10:43,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-12-02 11:10:43,556 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:10:43,557 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 17, 17, 17, 17, 17, 17, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:10:43,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 11:10:43,557 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:10:43,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:10:43,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1927082569, now seen corresponding path program 1 times [2024-12-02 11:10:43,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:10:43,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566739316] [2024-12-02 11:10:43,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:10:43,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:10:47,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:47,224 INFO L134 CoverageAnalysis]: Checked inductivity of 1727 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2024-12-02 11:10:47,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:10:47,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566739316] [2024-12-02 11:10:47,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566739316] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:10:47,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:10:47,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:10:47,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467940397] [2024-12-02 11:10:47,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:10:47,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:10:47,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:10:47,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:10:47,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:10:47,226 INFO L87 Difference]: Start difference. First operand 200432 states and 269664 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 11:10:51,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:10:58,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:10:58,776 INFO L93 Difference]: Finished difference Result 466565 states and 627752 transitions. [2024-12-02 11:10:58,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:10:58,776 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 326 [2024-12-02 11:10:58,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:11:00,233 INFO L225 Difference]: With dead ends: 466565 [2024-12-02 11:11:00,233 INFO L226 Difference]: Without dead ends: 265994 [2024-12-02 11:11:00,760 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:11:00,760 INFO L435 NwaCegarLoop]: 4753 mSDtfsCounter, 2314 mSDsluCounter, 2425 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2314 SdHoareTripleChecker+Valid, 7178 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:11:00,760 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2314 Valid, 7178 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 11:11:00,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265994 states. [2024-12-02 11:11:08,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265994 to 200432. [2024-12-02 11:11:09,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200432 states, 148529 states have (on average 1.2805916689670032) internal successors, (190205), 149860 states have internal predecessors, (190205), 38959 states have call successors, (38959), 13076 states have call predecessors, (38959), 12942 states have return successors, (40499), 38274 states have call predecessors, (40499), 38957 states have call successors, (40499) [2024-12-02 11:11:10,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200432 states to 200432 states and 269663 transitions. [2024-12-02 11:11:10,183 INFO L78 Accepts]: Start accepts. Automaton has 200432 states and 269663 transitions. Word has length 326 [2024-12-02 11:11:10,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:11:10,183 INFO L471 AbstractCegarLoop]: Abstraction has 200432 states and 269663 transitions. [2024-12-02 11:11:10,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 11:11:10,184 INFO L276 IsEmpty]: Start isEmpty. Operand 200432 states and 269663 transitions. [2024-12-02 11:11:10,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-12-02 11:11:10,188 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:11:10,188 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 17, 17, 17, 17, 17, 17, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:11:10,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 11:11:10,188 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:11:10,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:11:10,189 INFO L85 PathProgramCache]: Analyzing trace with hash -388742539, now seen corresponding path program 1 times [2024-12-02 11:11:10,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:11:10,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037374243] [2024-12-02 11:11:10,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:11:10,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:11:12,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:11:12,644 INFO L134 CoverageAnalysis]: Checked inductivity of 1727 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 1706 trivial. 0 not checked. [2024-12-02 11:11:12,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:11:12,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037374243] [2024-12-02 11:11:12,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037374243] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:11:12,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659428689] [2024-12-02 11:11:12,644 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:11:12,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:11:12,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:11:12,646 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:11:12,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 11:11:16,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:11:16,159 INFO L256 TraceCheckSpWp]: Trace formula consists of 3223 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 11:11:16,174 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:11:16,387 INFO L134 CoverageAnalysis]: Checked inductivity of 1727 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 1647 trivial. 0 not checked. [2024-12-02 11:11:16,387 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:11:16,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659428689] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:11:16,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:11:16,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-12-02 11:11:16,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879009258] [2024-12-02 11:11:16,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:11:16,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:11:16,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:11:16,389 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:11:16,389 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:11:16,390 INFO L87 Difference]: Start difference. First operand 200432 states and 269663 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:11:20,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:11:30,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:11:30,486 INFO L93 Difference]: Finished difference Result 493519 states and 664340 transitions. [2024-12-02 11:11:30,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:11:30,487 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 326 [2024-12-02 11:11:30,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:11:31,921 INFO L225 Difference]: With dead ends: 493519 [2024-12-02 11:11:31,922 INFO L226 Difference]: Without dead ends: 293283 [2024-12-02 11:11:32,383 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 327 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:11:32,383 INFO L435 NwaCegarLoop]: 3063 mSDtfsCounter, 2286 mSDsluCounter, 2370 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2286 SdHoareTripleChecker+Valid, 5433 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:11:32,384 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2286 Valid, 5433 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 66 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 11:11:32,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293283 states. [2024-12-02 11:11:43,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293283 to 293231. [2024-12-02 11:11:43,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293231 states, 217196 states have (on average 1.280691172949778) internal successors, (278161), 219182 states have internal predecessors, (278161), 56935 states have call successors, (56935), 19292 states have call predecessors, (56935), 19098 states have return successors, (59201), 55907 states have call predecessors, (59201), 56933 states have call successors, (59201) [2024-12-02 11:11:44,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293231 states to 293231 states and 394297 transitions. [2024-12-02 11:11:44,690 INFO L78 Accepts]: Start accepts. Automaton has 293231 states and 394297 transitions. Word has length 326 [2024-12-02 11:11:44,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:11:44,690 INFO L471 AbstractCegarLoop]: Abstraction has 293231 states and 394297 transitions. [2024-12-02 11:11:44,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:11:44,691 INFO L276 IsEmpty]: Start isEmpty. Operand 293231 states and 394297 transitions. [2024-12-02 11:11:44,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2024-12-02 11:11:44,700 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:11:44,700 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 17, 17, 17, 17, 17, 17, 6, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:11:44,714 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 11:11:44,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea8b31a6-5015-4f8b-b9cd-d7b8bbff6edc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 11:11:44,900 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:11:44,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:11:44,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1567456138, now seen corresponding path program 1 times [2024-12-02 11:11:44,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:11:44,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055308011] [2024-12-02 11:11:44,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:11:44,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:11:47,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:11:47,950 INFO L134 CoverageAnalysis]: Checked inductivity of 1833 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 1794 trivial. 0 not checked. [2024-12-02 11:11:47,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:11:47,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055308011] [2024-12-02 11:11:47,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055308011] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:11:47,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:11:47,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:11:47,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20427241] [2024-12-02 11:11:47,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:11:47,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:11:47,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:11:47,952 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:11:47,953 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:11:47,953 INFO L87 Difference]: Start difference. First operand 293231 states and 394297 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-12-02 11:11:51,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:12:05,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:12:05,475 INFO L93 Difference]: Finished difference Result 682956 states and 918558 transitions. [2024-12-02 11:12:05,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:12:05,475 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 349 [2024-12-02 11:12:05,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:12:06,971 INFO L225 Difference]: With dead ends: 682956 [2024-12-02 11:12:06,972 INFO L226 Difference]: Without dead ends: 389921 [2024-12-02 11:12:07,699 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:12:07,699 INFO L435 NwaCegarLoop]: 4768 mSDtfsCounter, 2320 mSDsluCounter, 2421 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2320 SdHoareTripleChecker+Valid, 7189 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:12:07,699 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2320 Valid, 7189 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 11:12:07,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389921 states. [2024-12-02 11:12:20,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389921 to 389917. [2024-12-02 11:12:21,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389917 states, 288948 states have (on average 1.2806767999778508) internal successors, (370049), 291524 states have internal predecessors, (370049), 75573 states have call successors, (75573), 25652 states have call predecessors, (75573), 25394 states have return successors, (78595), 74275 states have call predecessors, (78595), 75571 states have call successors, (78595) [2024-12-02 11:12:23,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389917 states to 389917 states and 524217 transitions. [2024-12-02 11:12:23,700 INFO L78 Accepts]: Start accepts. Automaton has 389917 states and 524217 transitions. Word has length 349 [2024-12-02 11:12:23,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:12:23,701 INFO L471 AbstractCegarLoop]: Abstraction has 389917 states and 524217 transitions. [2024-12-02 11:12:23,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-12-02 11:12:23,701 INFO L276 IsEmpty]: Start isEmpty. Operand 389917 states and 524217 transitions. [2024-12-02 11:12:23,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-12-02 11:12:23,708 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:12:23,709 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 17, 17, 17, 17, 17, 17, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:12:23,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 11:12:23,709 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:12:23,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:12:23,709 INFO L85 PathProgramCache]: Analyzing trace with hash 208904776, now seen corresponding path program 1 times [2024-12-02 11:12:23,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:12:23,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298427873] [2024-12-02 11:12:23,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:12:23,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:12:26,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:12:26,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1727 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1716 trivial. 0 not checked. [2024-12-02 11:12:26,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:12:26,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298427873] [2024-12-02 11:12:26,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298427873] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:12:26,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:12:26,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:12:26,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640215689] [2024-12-02 11:12:26,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:12:26,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:12:26,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:12:26,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:12:26,510 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:12:26,510 INFO L87 Difference]: Start difference. First operand 389917 states and 524217 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 11:12:30,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:12:45,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:12:45,387 INFO L93 Difference]: Finished difference Result 806054 states and 1080788 transitions. [2024-12-02 11:12:45,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:12:45,388 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 357 [2024-12-02 11:12:45,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:12:47,341 INFO L225 Difference]: With dead ends: 806054 [2024-12-02 11:12:47,341 INFO L226 Difference]: Without dead ends: 416333 [2024-12-02 11:12:48,508 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:12:48,509 INFO L435 NwaCegarLoop]: 4161 mSDtfsCounter, 2246 mSDsluCounter, 2392 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2246 SdHoareTripleChecker+Valid, 6553 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:12:48,509 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2246 Valid, 6553 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 11:12:48,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416333 states.