./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 04:53:16,541 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 04:53:16,546 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 04:53:16,584 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 04:53:16,585 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 04:53:16,588 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 04:53:16,589 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 04:53:16,592 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 04:53:16,594 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 04:53:16,598 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 04:53:16,599 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 04:53:16,600 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 04:53:16,600 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 04:53:16,603 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 04:53:16,604 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 04:53:16,608 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 04:53:16,610 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 04:53:16,611 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 04:53:16,612 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 04:53:16,613 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 04:53:16,617 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 04:53:16,618 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 04:53:16,619 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 04:53:16,619 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 04:53:16,622 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 04:53:16,623 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 04:53:16,623 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 04:53:16,624 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 04:53:16,624 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 04:53:16,625 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 04:53:16,625 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 04:53:16,626 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 04:53:16,627 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 04:53:16,628 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 04:53:16,629 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 04:53:16,629 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 04:53:16,630 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 04:53:16,630 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 04:53:16,630 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 04:53:16,630 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 04:53:16,631 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 04:53:16,632 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-16 04:53:16,661 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 04:53:16,661 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 04:53:16,662 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 04:53:16,662 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 04:53:16,663 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 04:53:16,663 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 04:53:16,663 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 04:53:16,663 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 04:53:16,663 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 04:53:16,664 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 04:53:16,664 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 04:53:16,665 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 04:53:16,665 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 04:53:16,665 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 04:53:16,665 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 04:53:16,665 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 04:53:16,665 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 04:53:16,665 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 04:53:16,666 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 04:53:16,666 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 04:53:16,666 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 04:53:16,666 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 04:53:16,666 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 04:53:16,666 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 04:53:16,666 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 04:53:16,667 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 04:53:16,667 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 04:53:16,668 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 04:53:16,668 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 04:53:16,668 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 04:53:16,668 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 04:53:16,668 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 [2021-12-16 04:53:16,862 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 04:53:16,887 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 04:53:16,889 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 04:53:16,890 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 04:53:16,890 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 04:53:16,891 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2021-12-16 04:53:16,938 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d07ee7697/66d23fc2e8444b5ba0aa4e7c4a6afb19/FLAG27d10b25f [2021-12-16 04:53:17,682 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 04:53:17,682 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2021-12-16 04:53:17,736 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d07ee7697/66d23fc2e8444b5ba0aa4e7c4a6afb19/FLAG27d10b25f [2021-12-16 04:53:17,922 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d07ee7697/66d23fc2e8444b5ba0aa4e7c4a6afb19 [2021-12-16 04:53:17,924 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 04:53:17,926 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 04:53:17,927 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 04:53:17,927 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 04:53:17,931 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 04:53:17,932 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:53:17" (1/1) ... [2021-12-16 04:53:17,933 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f4b7a82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:53:17, skipping insertion in model container [2021-12-16 04:53:17,933 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:53:17" (1/1) ... [2021-12-16 04:53:17,938 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 04:53:18,048 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 04:53:20,184 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394320,394333] [2021-12-16 04:53:20,187 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394489,394502] [2021-12-16 04:53:20,187 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394656,394669] [2021-12-16 04:53:20,188 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394824,394837] [2021-12-16 04:53:20,202 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 04:53:20,241 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 04:53:20,774 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394320,394333] [2021-12-16 04:53:20,774 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394489,394502] [2021-12-16 04:53:20,775 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394656,394669] [2021-12-16 04:53:20,775 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394824,394837] [2021-12-16 04:53:20,779 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 04:53:20,934 INFO L208 MainTranslator]: Completed translation [2021-12-16 04:53:20,934 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:53:20 WrapperNode [2021-12-16 04:53:20,935 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 04:53:20,935 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 04:53:20,936 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 04:53:20,936 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 04:53:20,941 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:53:20" (1/1) ... [2021-12-16 04:53:21,017 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:53:20" (1/1) ... [2021-12-16 04:53:21,133 INFO L137 Inliner]: procedures = 495, calls = 2611, calls flagged for inlining = 242, calls inlined = 227, statements flattened = 5038 [2021-12-16 04:53:21,134 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 04:53:21,135 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 04:53:21,135 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 04:53:21,135 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 04:53:21,141 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:53:20" (1/1) ... [2021-12-16 04:53:21,142 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:53:20" (1/1) ... [2021-12-16 04:53:21,181 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:53:20" (1/1) ... [2021-12-16 04:53:21,182 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:53:20" (1/1) ... [2021-12-16 04:53:21,274 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:53:20" (1/1) ... [2021-12-16 04:53:21,294 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:53:20" (1/1) ... [2021-12-16 04:53:21,321 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:53:20" (1/1) ... [2021-12-16 04:53:21,346 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 04:53:21,347 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 04:53:21,348 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 04:53:21,349 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 04:53:21,350 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:53:20" (1/1) ... [2021-12-16 04:53:21,355 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 04:53:21,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 04:53:21,385 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-16 04:53:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2021-12-16 04:53:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2021-12-16 04:53:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-12-16 04:53:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-12-16 04:53:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2021-12-16 04:53:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2021-12-16 04:53:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-16 04:53:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-16 04:53:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2021-12-16 04:53:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2021-12-16 04:53:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2021-12-16 04:53:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2021-12-16 04:53:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-16 04:53:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-16 04:53:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-16 04:53:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-16 04:53:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2021-12-16 04:53:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2021-12-16 04:53:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2021-12-16 04:53:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2021-12-16 04:53:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-16 04:53:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-16 04:53:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2021-12-16 04:53:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2021-12-16 04:53:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2021-12-16 04:53:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2021-12-16 04:53:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_64 [2021-12-16 04:53:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_64 [2021-12-16 04:53:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2021-12-16 04:53:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2021-12-16 04:53:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-16 04:53:21,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-16 04:53:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2021-12-16 04:53:21,445 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2021-12-16 04:53:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2021-12-16 04:53:21,445 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2021-12-16 04:53:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2021-12-16 04:53:21,446 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2021-12-16 04:53:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2021-12-16 04:53:21,446 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2021-12-16 04:53:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2021-12-16 04:53:21,446 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2021-12-16 04:53:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-16 04:53:21,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-16 04:53:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-16 04:53:21,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-16 04:53:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2021-12-16 04:53:21,447 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2021-12-16 04:53:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2021-12-16 04:53:21,447 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2021-12-16 04:53:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-16 04:53:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-12-16 04:53:21,448 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-12-16 04:53:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-16 04:53:21,449 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-16 04:53:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-16 04:53:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-12-16 04:53:21,450 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-12-16 04:53:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2021-12-16 04:53:21,450 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2021-12-16 04:53:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2021-12-16 04:53:21,450 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2021-12-16 04:53:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-16 04:53:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-16 04:53:21,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-16 04:53:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2021-12-16 04:53:21,451 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2021-12-16 04:53:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-16 04:53:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2021-12-16 04:53:21,451 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2021-12-16 04:53:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-12-16 04:53:21,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-12-16 04:53:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2021-12-16 04:53:21,452 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2021-12-16 04:53:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-12-16 04:53:21,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-12-16 04:53:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-16 04:53:21,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-16 04:53:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2021-12-16 04:53:21,453 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2021-12-16 04:53:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2021-12-16 04:53:21,453 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2021-12-16 04:53:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-16 04:53:21,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-16 04:53:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-16 04:53:21,454 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-16 04:53:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2021-12-16 04:53:21,454 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2021-12-16 04:53:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2021-12-16 04:53:21,455 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2021-12-16 04:53:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-12-16 04:53:21,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-12-16 04:53:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2021-12-16 04:53:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2021-12-16 04:53:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2021-12-16 04:53:21,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-16 04:53:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2021-12-16 04:53:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-16 04:53:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-12-16 04:53:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-12-16 04:53:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-12-16 04:53:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-12-16 04:53:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 04:53:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-16 04:53:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-16 04:53:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-16 04:53:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-16 04:53:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2021-12-16 04:53:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2021-12-16 04:53:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-16 04:53:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2021-12-16 04:53:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2021-12-16 04:53:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-16 04:53:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-16 04:53:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-12-16 04:53:21,461 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-12-16 04:53:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-16 04:53:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-16 04:53:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2021-12-16 04:53:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2021-12-16 04:53:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-12-16 04:53:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-12-16 04:53:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2021-12-16 04:53:21,467 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2021-12-16 04:53:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-16 04:53:21,468 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-16 04:53:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-12-16 04:53:21,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-12-16 04:53:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2021-12-16 04:53:21,468 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2021-12-16 04:53:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2021-12-16 04:53:21,468 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2021-12-16 04:53:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2021-12-16 04:53:21,468 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2021-12-16 04:53:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2021-12-16 04:53:21,469 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2021-12-16 04:53:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-12-16 04:53:21,469 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-12-16 04:53:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 04:53:21,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 04:53:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2021-12-16 04:53:21,469 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2021-12-16 04:53:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-16 04:53:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-16 04:53:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-16 04:53:21,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-16 04:53:21,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2021-12-16 04:53:21,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2021-12-16 04:53:21,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-16 04:53:21,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-16 04:53:21,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-12-16 04:53:21,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-12-16 04:53:21,470 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2021-12-16 04:53:21,470 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2021-12-16 04:53:21,470 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2021-12-16 04:53:21,471 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2021-12-16 04:53:21,471 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2021-12-16 04:53:21,471 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2021-12-16 04:53:21,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-16 04:53:21,471 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-16 04:53:21,471 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2021-12-16 04:53:21,471 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2021-12-16 04:53:21,471 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2021-12-16 04:53:21,471 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2021-12-16 04:53:21,471 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-16 04:53:21,472 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-16 04:53:21,472 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2021-12-16 04:53:21,472 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2021-12-16 04:53:21,472 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2021-12-16 04:53:21,472 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2021-12-16 04:53:21,472 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2021-12-16 04:53:21,472 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2021-12-16 04:53:21,472 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-16 04:53:21,472 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-16 04:53:21,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-16 04:53:21,472 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2021-12-16 04:53:21,473 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2021-12-16 04:53:21,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2021-12-16 04:53:21,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2021-12-16 04:53:21,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-16 04:53:21,473 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-12-16 04:53:21,473 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-12-16 04:53:21,473 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2021-12-16 04:53:21,473 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2021-12-16 04:53:21,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-16 04:53:21,473 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-16 04:53:21,474 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-16 04:53:21,474 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2021-12-16 04:53:21,474 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2021-12-16 04:53:21,474 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2021-12-16 04:53:21,474 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2021-12-16 04:53:21,474 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-16 04:53:21,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-16 04:53:21,474 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2021-12-16 04:53:21,474 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2021-12-16 04:53:21,474 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2021-12-16 04:53:21,475 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2021-12-16 04:53:21,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-16 04:53:21,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-16 04:53:21,475 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-12-16 04:53:21,475 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-12-16 04:53:21,475 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2021-12-16 04:53:21,475 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2021-12-16 04:53:21,475 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2021-12-16 04:53:21,475 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2021-12-16 04:53:21,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-16 04:53:21,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-16 04:53:21,476 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-12-16 04:53:21,476 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-12-16 04:53:21,476 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-16 04:53:21,476 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-16 04:53:21,476 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2021-12-16 04:53:21,476 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2021-12-16 04:53:21,476 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2021-12-16 04:53:21,476 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2021-12-16 04:53:21,476 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-16 04:53:21,476 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-16 04:53:21,477 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2021-12-16 04:53:21,477 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2021-12-16 04:53:21,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-16 04:53:21,477 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-12-16 04:53:21,477 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-12-16 04:53:21,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-16 04:53:21,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-16 04:53:21,477 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2021-12-16 04:53:21,477 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2021-12-16 04:53:21,477 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2021-12-16 04:53:21,478 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2021-12-16 04:53:21,478 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2021-12-16 04:53:21,478 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2021-12-16 04:53:21,478 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2021-12-16 04:53:21,478 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2021-12-16 04:53:21,478 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-16 04:53:21,478 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-16 04:53:21,478 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2021-12-16 04:53:21,478 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2021-12-16 04:53:21,478 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2021-12-16 04:53:21,479 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2021-12-16 04:53:21,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-16 04:53:21,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-16 04:53:21,480 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2021-12-16 04:53:21,482 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2021-12-16 04:53:21,482 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2021-12-16 04:53:21,482 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2021-12-16 04:53:21,482 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-12-16 04:53:21,482 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-12-16 04:53:21,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 04:53:21,483 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-16 04:53:21,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-16 04:53:21,483 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-12-16 04:53:21,484 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-12-16 04:53:21,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-16 04:53:21,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-16 04:53:21,484 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2021-12-16 04:53:21,484 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2021-12-16 04:53:22,113 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 04:53:22,115 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 04:53:22,400 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-16 04:53:23,459 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1247#1.base, #t~mem1247#1.offset := read~$Pointer$(~sc#1.base, 141 + ~sc#1.offset, 8); [2021-12-16 04:53:23,460 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881: SUMMARY for call lmc_trace(#t~mem1247#1.base, #t~mem1247#1.offset, 129, 0); srcloc: null [2021-12-16 04:53:23,460 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881-1: havoc #t~mem1247#1.base, #t~mem1247#1.offset; [2021-12-16 04:53:26,055 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-12-16 04:53:26,106 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 04:53:26,120 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 04:53:26,120 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-16 04:53:26,123 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:53:26 BoogieIcfgContainer [2021-12-16 04:53:26,123 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 04:53:26,124 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 04:53:26,125 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 04:53:26,127 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 04:53:26,127 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 04:53:17" (1/3) ... [2021-12-16 04:53:26,128 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25515fdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:53:26, skipping insertion in model container [2021-12-16 04:53:26,128 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:53:20" (2/3) ... [2021-12-16 04:53:26,128 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25515fdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:53:26, skipping insertion in model container [2021-12-16 04:53:26,128 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:53:26" (3/3) ... [2021-12-16 04:53:26,129 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2021-12-16 04:53:26,132 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 04:53:26,133 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-12-16 04:53:26,169 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 04:53:26,174 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 04:53:26,174 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-12-16 04:53:26,215 INFO L276 IsEmpty]: Start isEmpty. Operand has 2514 states, 1621 states have (on average 1.2874768661320173) internal successors, (2087), 1691 states have internal predecessors, (2087), 772 states have call successors, (772), 119 states have call predecessors, (772), 118 states have return successors, (765), 722 states have call predecessors, (765), 765 states have call successors, (765) [2021-12-16 04:53:26,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-12-16 04:53:26,229 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 04:53:26,229 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 04:53:26,230 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-16 04:53:26,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 04:53:26,233 INFO L85 PathProgramCache]: Analyzing trace with hash 548688897, now seen corresponding path program 1 times [2021-12-16 04:53:26,239 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 04:53:26,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263718061] [2021-12-16 04:53:26,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 04:53:26,241 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 04:53:26,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 04:53:26,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:26,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 04:53:26,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:26,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 04:53:26,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:26,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 04:53:26,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:26,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 04:53:26,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:26,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-16 04:53:26,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:26,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-16 04:53:26,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:26,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-16 04:53:26,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:26,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 04:53:26,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:26,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-16 04:53:26,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:26,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-16 04:53:26,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:26,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-16 04:53:26,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:26,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-16 04:53:26,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:26,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:26,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:27,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-16 04:53:27,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:27,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:27,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:27,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-16 04:53:27,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:27,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:27,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:27,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-16 04:53:27,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:27,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2021-12-16 04:53:27,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:27,044 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-12-16 04:53:27,045 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 04:53:27,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263718061] [2021-12-16 04:53:27,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263718061] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 04:53:27,045 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 04:53:27,046 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 04:53:27,047 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438365114] [2021-12-16 04:53:27,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 04:53:27,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 04:53:27,050 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 04:53:27,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 04:53:27,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 04:53:27,072 INFO L87 Difference]: Start difference. First operand has 2514 states, 1621 states have (on average 1.2874768661320173) internal successors, (2087), 1691 states have internal predecessors, (2087), 772 states have call successors, (772), 119 states have call predecessors, (772), 118 states have return successors, (765), 722 states have call predecessors, (765), 765 states have call successors, (765) Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-12-16 04:53:33,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 04:53:33,202 INFO L93 Difference]: Finished difference Result 7548 states and 11067 transitions. [2021-12-16 04:53:33,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 04:53:33,204 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 195 [2021-12-16 04:53:33,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 04:53:33,244 INFO L225 Difference]: With dead ends: 7548 [2021-12-16 04:53:33,244 INFO L226 Difference]: Without dead ends: 5058 [2021-12-16 04:53:33,262 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-16 04:53:33,265 INFO L933 BasicCegarLoop]: 3671 mSDtfsCounter, 4392 mSDsluCounter, 3546 mSDsCounter, 0 mSdLazyCounter, 2846 mSolverCounterSat, 2635 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5125 SdHoareTripleChecker+Valid, 7217 SdHoareTripleChecker+Invalid, 5481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2635 IncrementalHoareTripleChecker+Valid, 2846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2021-12-16 04:53:33,266 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5125 Valid, 7217 Invalid, 5481 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2635 Valid, 2846 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2021-12-16 04:53:33,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5058 states. [2021-12-16 04:53:33,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5058 to 4866. [2021-12-16 04:53:33,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4866 states, 3151 states have (on average 1.2865756902570613) internal successors, (4054), 3290 states have internal predecessors, (4054), 1480 states have call successors, (1480), 233 states have call predecessors, (1480), 232 states have return successors, (1476), 1390 states have call predecessors, (1476), 1476 states have call successors, (1476) [2021-12-16 04:53:33,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4866 states to 4866 states and 7010 transitions. [2021-12-16 04:53:33,548 INFO L78 Accepts]: Start accepts. Automaton has 4866 states and 7010 transitions. Word has length 195 [2021-12-16 04:53:33,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 04:53:33,549 INFO L470 AbstractCegarLoop]: Abstraction has 4866 states and 7010 transitions. [2021-12-16 04:53:33,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-12-16 04:53:33,550 INFO L276 IsEmpty]: Start isEmpty. Operand 4866 states and 7010 transitions. [2021-12-16 04:53:33,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-12-16 04:53:33,556 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 04:53:33,556 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 04:53:33,556 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 04:53:33,557 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-16 04:53:33,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 04:53:33,557 INFO L85 PathProgramCache]: Analyzing trace with hash -191221453, now seen corresponding path program 1 times [2021-12-16 04:53:33,557 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 04:53:33,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544887556] [2021-12-16 04:53:33,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 04:53:33,558 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 04:53:33,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 04:53:33,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:33,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 04:53:33,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:33,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 04:53:33,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:33,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 04:53:33,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:33,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 04:53:33,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:33,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-16 04:53:33,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:33,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-16 04:53:33,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:33,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-16 04:53:33,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:33,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 04:53:33,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:33,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-16 04:53:33,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:33,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-16 04:53:33,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:33,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-16 04:53:33,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:33,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-16 04:53:33,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:33,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-16 04:53:33,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:33,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-16 04:53:33,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:33,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-16 04:53:33,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-12-16 04:53:33,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2021-12-16 04:53:33,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:33,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2021-12-16 04:53:33,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:33,983 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-12-16 04:53:33,983 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 04:53:33,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544887556] [2021-12-16 04:53:33,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544887556] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 04:53:33,983 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 04:53:33,984 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 04:53:33,984 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485986921] [2021-12-16 04:53:33,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 04:53:33,985 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 04:53:33,985 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 04:53:33,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 04:53:33,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 04:53:33,986 INFO L87 Difference]: Start difference. First operand 4866 states and 7010 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-12-16 04:53:39,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 04:53:39,868 INFO L93 Difference]: Finished difference Result 14528 states and 21033 transitions. [2021-12-16 04:53:39,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 04:53:39,868 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 206 [2021-12-16 04:53:39,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 04:53:39,921 INFO L225 Difference]: With dead ends: 14528 [2021-12-16 04:53:39,921 INFO L226 Difference]: Without dead ends: 9697 [2021-12-16 04:53:39,945 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-16 04:53:39,946 INFO L933 BasicCegarLoop]: 3650 mSDtfsCounter, 4185 mSDsluCounter, 3585 mSDsCounter, 0 mSdLazyCounter, 2795 mSolverCounterSat, 2642 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4890 SdHoareTripleChecker+Valid, 7235 SdHoareTripleChecker+Invalid, 5437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2642 IncrementalHoareTripleChecker+Valid, 2795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2021-12-16 04:53:39,946 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4890 Valid, 7235 Invalid, 5437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2642 Valid, 2795 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2021-12-16 04:53:39,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9697 states. [2021-12-16 04:53:40,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9697 to 9303. [2021-12-16 04:53:40,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9303 states, 6000 states have (on average 1.2845) internal successors, (7707), 6276 states have internal predecessors, (7707), 2843 states have call successors, (2843), 454 states have call predecessors, (2843), 457 states have return successors, (2879), 2660 states have call predecessors, (2879), 2839 states have call successors, (2879) [2021-12-16 04:53:40,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9303 states to 9303 states and 13429 transitions. [2021-12-16 04:53:40,401 INFO L78 Accepts]: Start accepts. Automaton has 9303 states and 13429 transitions. Word has length 206 [2021-12-16 04:53:40,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 04:53:40,402 INFO L470 AbstractCegarLoop]: Abstraction has 9303 states and 13429 transitions. [2021-12-16 04:53:40,403 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-12-16 04:53:40,403 INFO L276 IsEmpty]: Start isEmpty. Operand 9303 states and 13429 transitions. [2021-12-16 04:53:40,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-12-16 04:53:40,407 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 04:53:40,407 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 04:53:40,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 04:53:40,408 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-16 04:53:40,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 04:53:40,408 INFO L85 PathProgramCache]: Analyzing trace with hash -1067608892, now seen corresponding path program 1 times [2021-12-16 04:53:40,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 04:53:40,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412694120] [2021-12-16 04:53:40,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 04:53:40,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 04:53:40,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 04:53:40,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:40,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 04:53:40,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:40,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 04:53:40,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:40,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 04:53:40,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:40,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 04:53:40,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:40,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-16 04:53:40,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:40,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-16 04:53:40,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:40,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-16 04:53:40,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:40,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 04:53:40,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:40,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-16 04:53:40,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:40,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-16 04:53:40,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:40,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-16 04:53:40,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:40,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-16 04:53:40,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:40,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-16 04:53:40,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:40,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-16 04:53:40,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:40,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-16 04:53:40,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2021-12-16 04:53:40,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:40,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-12-16 04:53:40,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:40,780 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-12-16 04:53:40,781 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 04:53:40,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412694120] [2021-12-16 04:53:40,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412694120] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 04:53:40,781 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 04:53:40,781 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 04:53:40,782 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501116546] [2021-12-16 04:53:40,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 04:53:40,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 04:53:40,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 04:53:40,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 04:53:40,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 04:53:40,783 INFO L87 Difference]: Start difference. First operand 9303 states and 13429 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-12-16 04:53:45,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 04:53:45,939 INFO L93 Difference]: Finished difference Result 27015 states and 39040 transitions. [2021-12-16 04:53:45,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 04:53:45,940 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 214 [2021-12-16 04:53:45,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 04:53:46,093 INFO L225 Difference]: With dead ends: 27015 [2021-12-16 04:53:46,094 INFO L226 Difference]: Without dead ends: 17747 [2021-12-16 04:53:46,146 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-16 04:53:46,150 INFO L933 BasicCegarLoop]: 3636 mSDtfsCounter, 3981 mSDsluCounter, 3593 mSDsCounter, 0 mSdLazyCounter, 2719 mSolverCounterSat, 2536 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4586 SdHoareTripleChecker+Valid, 7229 SdHoareTripleChecker+Invalid, 5255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2536 IncrementalHoareTripleChecker+Valid, 2719 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2021-12-16 04:53:46,152 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4586 Valid, 7229 Invalid, 5255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2536 Valid, 2719 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2021-12-16 04:53:46,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17747 states. [2021-12-16 04:53:46,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17747 to 17329. [2021-12-16 04:53:46,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17329 states, 11206 states have (on average 1.2795823665893271) internal successors, (14339), 11732 states have internal predecessors, (14339), 5195 states have call successors, (5195), 886 states have call predecessors, (5195), 925 states have return successors, (5451), 4850 states have call predecessors, (5451), 5191 states have call successors, (5451) [2021-12-16 04:53:46,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17329 states to 17329 states and 24985 transitions. [2021-12-16 04:53:46,832 INFO L78 Accepts]: Start accepts. Automaton has 17329 states and 24985 transitions. Word has length 214 [2021-12-16 04:53:46,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 04:53:46,834 INFO L470 AbstractCegarLoop]: Abstraction has 17329 states and 24985 transitions. [2021-12-16 04:53:46,835 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-12-16 04:53:46,835 INFO L276 IsEmpty]: Start isEmpty. Operand 17329 states and 24985 transitions. [2021-12-16 04:53:46,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2021-12-16 04:53:46,857 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 04:53:46,857 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 04:53:46,858 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 04:53:46,858 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-16 04:53:46,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 04:53:46,859 INFO L85 PathProgramCache]: Analyzing trace with hash -368191363, now seen corresponding path program 1 times [2021-12-16 04:53:46,859 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 04:53:46,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3067532] [2021-12-16 04:53:46,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 04:53:46,859 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 04:53:46,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 04:53:47,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:47,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 04:53:47,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:47,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 04:53:47,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:47,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 04:53:47,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:47,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 04:53:47,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:47,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-16 04:53:47,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:47,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-16 04:53:47,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:47,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-16 04:53:47,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:47,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 04:53:47,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:47,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-16 04:53:47,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:47,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-16 04:53:47,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:47,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-16 04:53:47,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:47,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-16 04:53:47,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:47,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-16 04:53:47,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:47,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-16 04:53:47,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:47,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-16 04:53:47,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2021-12-16 04:53:47,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2021-12-16 04:53:47,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:47,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2021-12-16 04:53:47,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:47,359 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-12-16 04:53:47,359 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 04:53:47,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3067532] [2021-12-16 04:53:47,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3067532] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 04:53:47,360 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 04:53:47,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 04:53:47,360 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621449196] [2021-12-16 04:53:47,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 04:53:47,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 04:53:47,361 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 04:53:47,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 04:53:47,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 04:53:47,361 INFO L87 Difference]: Start difference. First operand 17329 states and 24985 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-12-16 04:53:52,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 04:53:52,630 INFO L93 Difference]: Finished difference Result 51913 states and 74964 transitions. [2021-12-16 04:53:52,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 04:53:52,631 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 212 [2021-12-16 04:53:52,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 04:53:52,891 INFO L225 Difference]: With dead ends: 51913 [2021-12-16 04:53:52,891 INFO L226 Difference]: Without dead ends: 34619 [2021-12-16 04:53:52,971 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-16 04:53:52,976 INFO L933 BasicCegarLoop]: 3787 mSDtfsCounter, 4307 mSDsluCounter, 3651 mSDsCounter, 0 mSdLazyCounter, 2754 mSolverCounterSat, 2630 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5024 SdHoareTripleChecker+Valid, 7438 SdHoareTripleChecker+Invalid, 5384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2630 IncrementalHoareTripleChecker+Valid, 2754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2021-12-16 04:53:52,977 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5024 Valid, 7438 Invalid, 5384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2630 Valid, 2754 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2021-12-16 04:53:53,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34619 states. [2021-12-16 04:53:54,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34619 to 33803. [2021-12-16 04:53:54,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33803 states, 21842 states have (on average 1.2804230381833166) internal successors, (27967), 22890 states have internal predecessors, (27967), 10135 states have call successors, (10135), 1754 states have call predecessors, (10135), 1823 states have return successors, (10641), 9430 states have call predecessors, (10641), 10131 states have call successors, (10641) [2021-12-16 04:53:54,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33803 states to 33803 states and 48743 transitions. [2021-12-16 04:53:54,675 INFO L78 Accepts]: Start accepts. Automaton has 33803 states and 48743 transitions. Word has length 212 [2021-12-16 04:53:54,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 04:53:54,679 INFO L470 AbstractCegarLoop]: Abstraction has 33803 states and 48743 transitions. [2021-12-16 04:53:54,679 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-12-16 04:53:54,680 INFO L276 IsEmpty]: Start isEmpty. Operand 33803 states and 48743 transitions. [2021-12-16 04:53:54,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2021-12-16 04:53:54,684 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 04:53:54,684 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 04:53:54,685 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 04:53:54,685 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-16 04:53:54,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 04:53:54,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1034672557, now seen corresponding path program 1 times [2021-12-16 04:53:54,686 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 04:53:54,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343665888] [2021-12-16 04:53:54,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 04:53:54,686 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 04:53:54,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:54,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 04:53:54,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:54,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:54,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:54,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 04:53:54,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:54,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:54,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:54,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 04:53:54,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:54,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:54,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:54,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 04:53:54,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:54,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:54,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 04:53:55,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:55,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-16 04:53:55,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:55,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-16 04:53:55,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:55,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-16 04:53:55,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:55,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 04:53:55,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:55,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-16 04:53:55,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:55,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-16 04:53:55,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:55,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-16 04:53:55,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:55,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-16 04:53:55,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:55,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-16 04:53:55,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:55,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-16 04:53:55,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:55,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-16 04:53:55,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2021-12-16 04:53:55,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:53:55,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2021-12-16 04:53:55,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:53:55,176 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-12-16 04:53:55,176 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 04:53:55,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343665888] [2021-12-16 04:53:55,177 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343665888] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 04:53:55,177 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 04:53:55,177 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 04:53:55,177 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686719576] [2021-12-16 04:53:55,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 04:53:55,178 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 04:53:55,178 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 04:53:55,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 04:53:55,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-16 04:53:55,179 INFO L87 Difference]: Start difference. First operand 33803 states and 48743 transitions. Second operand has 7 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-12-16 04:54:07,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 04:54:07,086 INFO L93 Difference]: Finished difference Result 88985 states and 128405 transitions. [2021-12-16 04:54:07,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-16 04:54:07,087 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 212 [2021-12-16 04:54:07,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 04:54:07,732 INFO L225 Difference]: With dead ends: 88985 [2021-12-16 04:54:07,732 INFO L226 Difference]: Without dead ends: 55217 [2021-12-16 04:54:07,877 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-12-16 04:54:07,878 INFO L933 BasicCegarLoop]: 4821 mSDtfsCounter, 12834 mSDsluCounter, 5709 mSDsCounter, 0 mSdLazyCounter, 8301 mSolverCounterSat, 8245 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14191 SdHoareTripleChecker+Valid, 10530 SdHoareTripleChecker+Invalid, 16546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8245 IncrementalHoareTripleChecker+Valid, 8301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2021-12-16 04:54:07,879 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14191 Valid, 10530 Invalid, 16546 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8245 Valid, 8301 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2021-12-16 04:54:07,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55217 states. [2021-12-16 04:54:09,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55217 to 53701. [2021-12-16 04:54:09,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53701 states, 34667 states have (on average 1.2824299766348402) internal successors, (44458), 36441 states have internal predecessors, (44458), 16056 states have call successors, (16056), 2872 states have call predecessors, (16056), 2975 states have return successors, (16640), 14805 states have call predecessors, (16640), 16052 states have call successors, (16640) [2021-12-16 04:54:10,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53701 states to 53701 states and 77154 transitions. [2021-12-16 04:54:10,419 INFO L78 Accepts]: Start accepts. Automaton has 53701 states and 77154 transitions. Word has length 212 [2021-12-16 04:54:10,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 04:54:10,422 INFO L470 AbstractCegarLoop]: Abstraction has 53701 states and 77154 transitions. [2021-12-16 04:54:10,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-12-16 04:54:10,422 INFO L276 IsEmpty]: Start isEmpty. Operand 53701 states and 77154 transitions. [2021-12-16 04:54:10,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2021-12-16 04:54:10,432 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 04:54:10,432 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 15, 15, 15, 15, 15, 15, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 04:54:10,432 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 04:54:10,432 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-16 04:54:10,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 04:54:10,433 INFO L85 PathProgramCache]: Analyzing trace with hash -1768603552, now seen corresponding path program 1 times [2021-12-16 04:54:10,433 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 04:54:10,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122603656] [2021-12-16 04:54:10,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 04:54:10,433 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 04:54:10,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 04:54:10,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:54:10,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 04:54:10,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:54:10,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 04:54:10,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:54:10,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 04:54:10,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:54:10,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 04:54:10,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:54:10,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-16 04:54:10,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:54:10,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-16 04:54:10,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:54:10,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-16 04:54:10,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:54:10,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 04:54:10,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:54:10,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-16 04:54:10,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:54:10,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-16 04:54:10,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:54:10,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-16 04:54:10,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:54:10,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-16 04:54:10,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:54:10,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-16 04:54:10,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:54:10,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-16 04:54:10,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:54:10,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-16 04:54:10,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-12-16 04:54:10,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2021-12-16 04:54:10,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2021-12-16 04:54:10,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2021-12-16 04:54:10,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:54:10,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2021-12-16 04:54:10,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:54:10,909 INFO L134 CoverageAnalysis]: Checked inductivity of 1049 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2021-12-16 04:54:10,909 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 04:54:10,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122603656] [2021-12-16 04:54:10,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122603656] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 04:54:10,910 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 04:54:10,910 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 04:54:10,910 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076134681] [2021-12-16 04:54:10,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 04:54:10,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 04:54:10,911 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 04:54:10,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 04:54:10,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 04:54:10,911 INFO L87 Difference]: Start difference. First operand 53701 states and 77154 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23)