./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.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 eed79abab256f81f1863cfddb0c42a9b6564cf98ca16b371152af6fd281f627c --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 18:58:29,677 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 18:58:29,680 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 18:58:29,729 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 18:58:29,730 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 18:58:29,731 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 18:58:29,732 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 18:58:29,733 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 18:58:29,735 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 18:58:29,736 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 18:58:29,737 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 18:58:29,738 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 18:58:29,740 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 18:58:29,742 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 18:58:29,743 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 18:58:29,745 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 18:58:29,749 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 18:58:29,750 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 18:58:29,751 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 18:58:29,757 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 18:58:29,758 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 18:58:29,761 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 18:58:29,762 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 18:58:29,763 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 18:58:29,765 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 18:58:29,771 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 18:58:29,772 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 18:58:29,773 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 18:58:29,773 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 18:58:29,774 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 18:58:29,774 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 18:58:29,775 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 18:58:29,776 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 18:58:29,776 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 18:58:29,778 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 18:58:29,779 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 18:58:29,780 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 18:58:29,781 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 18:58:29,781 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 18:58:29,782 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 18:58:29,783 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 18:58:29,783 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 18:58:29,819 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 18:58:29,820 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 18:58:29,820 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 18:58:29,821 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 18:58:29,822 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 18:58:29,822 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 18:58:29,822 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 18:58:29,823 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 18:58:29,823 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 18:58:29,823 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 18:58:29,824 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 18:58:29,824 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 18:58:29,824 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 18:58:29,825 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 18:58:29,825 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 18:58:29,825 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 18:58:29,825 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 18:58:29,825 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 18:58:29,826 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 18:58:29,826 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 18:58:29,826 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 18:58:29,826 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 18:58:29,827 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 18:58:29,827 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 18:58:29,827 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 18:58:29,827 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 18:58:29,827 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 18:58:29,828 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 18:58:29,828 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 18:58:29,828 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 18:58:29,828 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 18:58:29,828 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 -> eed79abab256f81f1863cfddb0c42a9b6564cf98ca16b371152af6fd281f627c [2021-12-14 18:58:30,084 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 18:58:30,113 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 18:58:30,116 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 18:58:30,117 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 18:58:30,117 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 18:58:30,119 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2021-12-14 18:58:30,178 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8729f64c4/9d08675a9b90487ab39536c2b5ea1ade/FLAG3b116a889 [2021-12-14 18:58:31,014 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 18:58:31,016 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2021-12-14 18:58:31,076 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8729f64c4/9d08675a9b90487ab39536c2b5ea1ade/FLAG3b116a889 [2021-12-14 18:58:31,505 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8729f64c4/9d08675a9b90487ab39536c2b5ea1ade [2021-12-14 18:58:31,507 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 18:58:31,508 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 18:58:31,509 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 18:58:31,509 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 18:58:31,513 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 18:58:31,514 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:58:31" (1/1) ... [2021-12-14 18:58:31,515 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a585989 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:58:31, skipping insertion in model container [2021-12-14 18:58:31,515 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:58:31" (1/1) ... [2021-12-14 18:58:31,521 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 18:58:31,696 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 18:58:35,661 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[462950,462963] [2021-12-14 18:58:35,666 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463119,463132] [2021-12-14 18:58:35,668 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463286,463299] [2021-12-14 18:58:35,668 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463454,463467] [2021-12-14 18:58:35,707 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 18:58:35,771 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 18:58:36,190 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[462950,462963] [2021-12-14 18:58:36,191 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463119,463132] [2021-12-14 18:58:36,192 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463286,463299] [2021-12-14 18:58:36,192 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463454,463467] [2021-12-14 18:58:36,202 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 18:58:36,460 INFO L208 MainTranslator]: Completed translation [2021-12-14 18:58:36,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:58:36 WrapperNode [2021-12-14 18:58:36,461 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 18:58:36,462 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 18:58:36,463 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 18:58:36,463 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 18:58:36,469 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:58:36" (1/1) ... [2021-12-14 18:58:36,612 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:58:36" (1/1) ... [2021-12-14 18:58:36,818 INFO L137 Inliner]: procedures = 566, calls = 4373, calls flagged for inlining = 270, calls inlined = 248, statements flattened = 8973 [2021-12-14 18:58:36,818 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 18:58:36,819 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 18:58:36,820 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 18:58:36,820 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 18:58:36,830 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:58:36" (1/1) ... [2021-12-14 18:58:36,830 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:58:36" (1/1) ... [2021-12-14 18:58:36,872 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:58:36" (1/1) ... [2021-12-14 18:58:36,873 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:58:36" (1/1) ... [2021-12-14 18:58:37,041 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:58:36" (1/1) ... [2021-12-14 18:58:37,064 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:58:36" (1/1) ... [2021-12-14 18:58:37,101 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:58:36" (1/1) ... [2021-12-14 18:58:37,155 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 18:58:37,157 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 18:58:37,157 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 18:58:37,159 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 18:58:37,160 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:58:36" (1/1) ... [2021-12-14 18:58:37,167 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 18:58:37,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 18:58:37,193 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-14 18:58:37,215 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-14 18:58:37,233 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-12-14 18:58:37,233 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-12-14 18:58:37,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-14 18:58:37,233 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-14 18:58:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-12-14 18:58:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-12-14 18:58:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2021-12-14 18:58:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2021-12-14 18:58:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_nway_reset [2021-12-14 18:58:37,234 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_nway_reset [2021-12-14 18:58:37,234 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-14 18:58:37,235 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-14 18:58:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2021-12-14 18:58:37,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2021-12-14 18:58:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-14 18:58:37,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-14 18:58:37,235 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-12-14 18:58:37,235 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-12-14 18:58:37,236 INFO L130 BoogieDeclarations]: Found specification of procedure set_8021q_mode [2021-12-14 18:58:37,236 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8021q_mode [2021-12-14 18:58:37,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_82 [2021-12-14 18:58:37,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_82 [2021-12-14 18:58:37,236 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_remove_one [2021-12-14 18:58:37,236 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_remove_one [2021-12-14 18:58:37,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-14 18:58:37,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-14 18:58:37,237 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-12-14 18:58:37,237 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-12-14 18:58:37,237 INFO L130 BoogieDeclarations]: Found specification of procedure issue_and_wait [2021-12-14 18:58:37,237 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_and_wait [2021-12-14 18:58:37,237 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-14 18:58:37,238 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-14 18:58:37,238 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2021-12-14 18:58:37,238 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2021-12-14 18:58:37,238 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2021-12-14 18:58:37,238 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2021-12-14 18:58:37,239 INFO L130 BoogieDeclarations]: Found specification of procedure window_write32 [2021-12-14 18:58:37,239 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write32 [2021-12-14 18:58:37,239 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-12-14 18:58:37,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-12-14 18:58:37,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2021-12-14 18:58:37,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2021-12-14 18:58:37,239 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-12-14 18:58:37,240 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-12-14 18:58:37,240 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-14 18:58:37,240 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-14 18:58:37,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_window_lock_of_vortex_private [2021-12-14 18:58:37,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_window_lock_of_vortex_private [2021-12-14 18:58:37,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vortex_private [2021-12-14 18:58:37,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vortex_private [2021-12-14 18:58:37,241 INFO L130 BoogieDeclarations]: Found specification of procedure window_set [2021-12-14 18:58:37,242 INFO L138 BoogieDeclarations]: Found implementation of procedure window_set [2021-12-14 18:58:37,242 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-12-14 18:58:37,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-12-14 18:58:37,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-14 18:58:37,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-14 18:58:37,244 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-14 18:58:37,244 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-14 18:58:37,244 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-12-14 18:58:37,244 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-12-14 18:58:37,244 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-12-14 18:58:37,244 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-12-14 18:58:37,244 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-12-14 18:58:37,245 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2021-12-14 18:58:37,245 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-12-14 18:58:37,245 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-12-14 18:58:37,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-14 18:58:37,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-14 18:58:37,246 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-12-14 18:58:37,246 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-12-14 18:58:37,246 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-14 18:58:37,246 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-14 18:58:37,246 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-12-14 18:58:37,247 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-12-14 18:58:37,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 18:58:37,247 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2021-12-14 18:58:37,247 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2021-12-14 18:58:37,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-12-14 18:58:37,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-12-14 18:58:37,247 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-14 18:58:37,248 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-14 18:58:37,248 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-14 18:58:37,248 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-14 18:58:37,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-14 18:58:37,248 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_tx_timeout [2021-12-14 18:58:37,249 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_tx_timeout [2021-12-14 18:58:37,249 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-12-14 18:58:37,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-12-14 18:58:37,249 INFO L130 BoogieDeclarations]: Found specification of procedure ioport_map [2021-12-14 18:58:37,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ioport_map [2021-12-14 18:58:37,250 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-14 18:58:37,250 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-14 18:58:37,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-12-14 18:58:37,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-12-14 18:58:37,251 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-14 18:58:37,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-14 18:58:37,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-14 18:58:37,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-14 18:58:37,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-14 18:58:37,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 18:58:37,252 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_interrupt [2021-12-14 18:58:37,252 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_interrupt [2021-12-14 18:58:37,252 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2021-12-14 18:58:37,252 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2021-12-14 18:58:37,252 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-14 18:58:37,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-14 18:58:37,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-14 18:58:37,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-14 18:58:37,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-12-14 18:58:37,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-12-14 18:58:37,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-12-14 18:58:37,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-12-14 18:58:37,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-14 18:58:37,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-14 18:58:37,257 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_set_duplex [2021-12-14 18:58:37,258 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_set_duplex [2021-12-14 18:58:37,258 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2021-12-14 18:58:37,258 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2021-12-14 18:58:37,259 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2021-12-14 18:58:37,259 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2021-12-14 18:58:37,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-12-14 18:58:37,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-12-14 18:58:37,265 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_error [2021-12-14 18:58:37,265 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_error [2021-12-14 18:58:37,265 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-14 18:58:37,265 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-14 18:58:37,265 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_close [2021-12-14 18:58:37,266 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_close [2021-12-14 18:58:37,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-12-14 18:58:37,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-12-14 18:58:37,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 18:58:37,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-12-14 18:58:37,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-12-14 18:58:37,267 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2021-12-14 18:58:37,267 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2021-12-14 18:58:37,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-12-14 18:58:37,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-12-14 18:58:37,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-12-14 18:58:37,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-12-14 18:58:37,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-12-14 18:58:37,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-12-14 18:58:37,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-12-14 18:58:37,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-12-14 18:58:37,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 18:58:37,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-14 18:58:37,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-14 18:58:37,268 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-14 18:58:37,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-14 18:58:37,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 18:58:37,269 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2021-12-14 18:58:37,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2021-12-14 18:58:37,269 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 18:58:37,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 18:58:37,269 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-12-14 18:58:37,269 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-12-14 18:58:37,269 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-14 18:58:37,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-14 18:58:37,270 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_set_WOL [2021-12-14 18:58:37,270 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_set_WOL [2021-12-14 18:58:37,270 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-14 18:58:37,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-14 18:58:37,270 INFO L130 BoogieDeclarations]: Found specification of procedure window_write16 [2021-12-14 18:58:37,270 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write16 [2021-12-14 18:58:37,270 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2021-12-14 18:58:37,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2021-12-14 18:58:37,271 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-12-14 18:58:37,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-12-14 18:58:37,271 INFO L130 BoogieDeclarations]: Found specification of procedure window_read8 [2021-12-14 18:58:37,271 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read8 [2021-12-14 18:58:37,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vortex_cleanup_16_2 [2021-12-14 18:58:37,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vortex_cleanup_16_2 [2021-12-14 18:58:37,271 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-12-14 18:58:37,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-12-14 18:58:37,272 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2021-12-14 18:58:37,272 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2021-12-14 18:58:37,272 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-14 18:58:37,272 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-14 18:58:37,272 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-14 18:58:37,272 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-14 18:58:37,272 INFO L130 BoogieDeclarations]: Found specification of procedure poll_vortex [2021-12-14 18:58:37,272 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_vortex [2021-12-14 18:58:37,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-12-14 18:58:37,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-12-14 18:58:37,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_window_lock_of_vortex_private [2021-12-14 18:58:37,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_window_lock_of_vortex_private [2021-12-14 18:58:37,274 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_check_media [2021-12-14 18:58:37,274 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_check_media [2021-12-14 18:58:37,274 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-12-14 18:58:37,274 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-12-14 18:58:37,274 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_rx [2021-12-14 18:58:37,274 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_rx [2021-12-14 18:58:37,275 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-12-14 18:58:37,275 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-12-14 18:58:37,275 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_open [2021-12-14 18:58:37,275 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_open [2021-12-14 18:58:37,275 INFO L130 BoogieDeclarations]: Found specification of procedure dump_tx_ring [2021-12-14 18:58:37,275 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_tx_ring [2021-12-14 18:58:37,275 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2021-12-14 18:58:37,275 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2021-12-14 18:58:37,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 18:58:37,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 18:58:37,276 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_probe1 [2021-12-14 18:58:37,276 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_probe1 [2021-12-14 18:58:37,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-14 18:58:37,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-14 18:58:37,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-14 18:58:37,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-14 18:58:37,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-14 18:58:37,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-14 18:58:37,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-12-14 18:58:37,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-12-14 18:58:37,277 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2021-12-14 18:58:37,277 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2021-12-14 18:58:37,277 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-12-14 18:58:37,277 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-12-14 18:58:37,277 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-14 18:58:37,278 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-14 18:58:37,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-12-14 18:58:37,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-12-14 18:58:37,278 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-14 18:58:37,278 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-14 18:58:37,278 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-12-14 18:58:37,278 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-12-14 18:58:37,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 18:58:37,279 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-12-14 18:58:37,279 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-12-14 18:58:37,279 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-12-14 18:58:37,279 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-12-14 18:58:37,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 18:58:37,279 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_suspend [2021-12-14 18:58:37,279 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_suspend [2021-12-14 18:58:37,279 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_interrupt [2021-12-14 18:58:37,280 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_interrupt [2021-12-14 18:58:37,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_81 [2021-12-14 18:58:37,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_81 [2021-12-14 18:58:37,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 18:58:37,280 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-14 18:58:37,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-14 18:58:37,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-12-14 18:58:37,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-12-14 18:58:37,284 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-14 18:58:37,284 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-14 18:58:37,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-14 18:58:37,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-14 18:58:37,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-12-14 18:58:37,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-12-14 18:58:37,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_108 [2021-12-14 18:58:37,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_108 [2021-12-14 18:58:37,285 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-12-14 18:58:37,286 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-12-14 18:58:37,286 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2021-12-14 18:58:37,286 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2021-12-14 18:58:37,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_89 [2021-12-14 18:58:37,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_89 [2021-12-14 18:58:37,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_88 [2021-12-14 18:58:37,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_88 [2021-12-14 18:58:37,287 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_resume [2021-12-14 18:58:37,287 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_resume [2021-12-14 18:58:37,287 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-12-14 18:58:37,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-12-14 18:58:37,287 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-12-14 18:58:37,288 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-12-14 18:58:37,288 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_rx [2021-12-14 18:58:37,288 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_rx [2021-12-14 18:58:37,288 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-12-14 18:58:37,288 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-12-14 18:58:37,288 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-14 18:58:37,288 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-14 18:58:37,288 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-12-14 18:58:37,289 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-12-14 18:58:37,289 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-14 18:58:37,289 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-14 18:58:37,289 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_delay [2021-12-14 18:58:37,289 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_delay [2021-12-14 18:58:37,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 18:58:37,289 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_down [2021-12-14 18:58:37,289 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_down [2021-12-14 18:58:37,289 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2021-12-14 18:58:37,290 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2021-12-14 18:58:37,290 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-12-14 18:58:37,290 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-12-14 18:58:37,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-14 18:58:37,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-14 18:58:37,290 INFO L130 BoogieDeclarations]: Found specification of procedure window_write8 [2021-12-14 18:58:37,290 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write8 [2021-12-14 18:58:37,290 INFO L130 BoogieDeclarations]: Found specification of procedure window_read32 [2021-12-14 18:58:37,290 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read32 [2021-12-14 18:58:37,291 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-12-14 18:58:37,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-12-14 18:58:37,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_109 [2021-12-14 18:58:37,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_109 [2021-12-14 18:58:37,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_94 [2021-12-14 18:58:37,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_94 [2021-12-14 18:58:37,291 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2021-12-14 18:58:37,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2021-12-14 18:58:37,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_90 [2021-12-14 18:58:37,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_90 [2021-12-14 18:58:37,292 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-12-14 18:58:37,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-12-14 18:58:37,292 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_up [2021-12-14 18:58:37,292 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_up [2021-12-14 18:58:37,292 INFO L130 BoogieDeclarations]: Found specification of procedure window_read16 [2021-12-14 18:58:37,292 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read16 [2021-12-14 18:58:37,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-14 18:58:37,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-14 18:58:37,293 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-12-14 18:58:37,293 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-12-14 18:58:37,293 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-12-14 18:58:37,293 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-12-14 18:58:37,293 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-12-14 18:58:37,293 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-12-14 18:58:37,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_vortex_private [2021-12-14 18:58:37,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_vortex_private [2021-12-14 18:58:37,294 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-14 18:58:37,294 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-14 18:58:37,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 18:58:37,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-14 18:58:37,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-14 18:58:37,294 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-12-14 18:58:37,294 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-12-14 18:58:38,340 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 18:58:38,344 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 18:58:39,724 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-14 18:58:44,511 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-12-14 18:58:44,578 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 18:58:44,598 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 18:58:44,598 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-14 18:58:44,604 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:58:44 BoogieIcfgContainer [2021-12-14 18:58:44,604 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 18:58:44,606 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 18:58:44,606 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 18:58:44,609 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 18:58:44,609 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 06:58:31" (1/3) ... [2021-12-14 18:58:44,610 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@734a194b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:58:44, skipping insertion in model container [2021-12-14 18:58:44,610 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:58:36" (2/3) ... [2021-12-14 18:58:44,610 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@734a194b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:58:44, skipping insertion in model container [2021-12-14 18:58:44,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:58:44" (3/3) ... [2021-12-14 18:58:44,612 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2021-12-14 18:58:44,617 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 18:58:44,617 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-12-14 18:58:44,675 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 18:58:44,680 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-14 18:58:44,681 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-12-14 18:58:44,754 INFO L276 IsEmpty]: Start isEmpty. Operand has 3105 states, 2150 states have (on average 1.34) internal successors, (2881), 2221 states have internal predecessors, (2881), 801 states have call successors, (801), 152 states have call predecessors, (801), 151 states have return successors, (792), 777 states have call predecessors, (792), 792 states have call successors, (792) [2021-12-14 18:58:44,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2021-12-14 18:58:44,771 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:58:44,773 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:58:44,773 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-14 18:58:44,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:58:44,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1438847336, now seen corresponding path program 1 times [2021-12-14 18:58:44,786 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:58:44,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964889387] [2021-12-14 18:58:44,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:58:44,787 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:58:45,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 18:58:45,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:45,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 18:58:45,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:45,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 18:58:45,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:45,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 18:58:45,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:45,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 18:58:45,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:45,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 18:58:45,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:45,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 18:58:45,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:45,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-14 18:58:45,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:45,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 18:58:45,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:45,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-14 18:58:45,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:45,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-14 18:58:45,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:45,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-14 18:58:45,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:45,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-14 18:58:45,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:45,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-14 18:58:45,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:45,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-14 18:58:45,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:45,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:45,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:46,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-14 18:58:46,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:46,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:46,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:46,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-14 18:58:46,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:46,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:46,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:46,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-12-14 18:58:46,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:46,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-12-14 18:58:46,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:46,084 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-12-14 18:58:46,084 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:58:46,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964889387] [2021-12-14 18:58:46,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964889387] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:58:46,086 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:58:46,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 18:58:46,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215988688] [2021-12-14 18:58:46,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:58:46,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 18:58:46,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:58:46,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 18:58:46,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 18:58:46,135 INFO L87 Difference]: Start difference. First operand has 3105 states, 2150 states have (on average 1.34) internal successors, (2881), 2221 states have internal predecessors, (2881), 801 states have call successors, (801), 152 states have call predecessors, (801), 151 states have return successors, (792), 777 states have call predecessors, (792), 792 states have call successors, (792) 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-12-14 18:58:52,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:58:52,472 INFO L93 Difference]: Finished difference Result 9165 states and 13750 transitions. [2021-12-14 18:58:52,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 18:58:52,475 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 215 [2021-12-14 18:58:52,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:58:52,542 INFO L225 Difference]: With dead ends: 9165 [2021-12-14 18:58:52,543 INFO L226 Difference]: Without dead ends: 6086 [2021-12-14 18:58:52,579 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 74 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-14 18:58:52,588 INFO L933 BasicCegarLoop]: 4758 mSDtfsCounter, 4955 mSDsluCounter, 5574 mSDsCounter, 0 mSdLazyCounter, 2519 mSolverCounterSat, 2189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5659 SdHoareTripleChecker+Valid, 10332 SdHoareTripleChecker+Invalid, 4708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2189 IncrementalHoareTripleChecker+Valid, 2519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-12-14 18:58:52,590 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5659 Valid, 10332 Invalid, 4708 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2189 Valid, 2519 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2021-12-14 18:58:52,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6086 states. [2021-12-14 18:58:52,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6086 to 6023. [2021-12-14 18:58:52,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6023 states, 4197 states have (on average 1.3354777221825114) internal successors, (5605), 4338 states have internal predecessors, (5605), 1525 states have call successors, (1525), 299 states have call predecessors, (1525), 298 states have return successors, (1521), 1491 states have call predecessors, (1521), 1521 states have call successors, (1521) [2021-12-14 18:58:52,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6023 states to 6023 states and 8651 transitions. [2021-12-14 18:58:52,990 INFO L78 Accepts]: Start accepts. Automaton has 6023 states and 8651 transitions. Word has length 215 [2021-12-14 18:58:52,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:58:52,993 INFO L470 AbstractCegarLoop]: Abstraction has 6023 states and 8651 transitions. [2021-12-14 18:58:52,994 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-12-14 18:58:52,994 INFO L276 IsEmpty]: Start isEmpty. Operand 6023 states and 8651 transitions. [2021-12-14 18:58:53,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2021-12-14 18:58:53,007 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:58:53,008 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:58:53,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 18:58:53,008 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-14 18:58:53,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:58:53,009 INFO L85 PathProgramCache]: Analyzing trace with hash 895765712, now seen corresponding path program 1 times [2021-12-14 18:58:53,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:58:53,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839005531] [2021-12-14 18:58:53,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:58:53,010 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:58:53,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 18:58:53,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 18:58:53,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 18:58:53,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 18:58:53,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 18:58:53,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 18:58:53,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 18:58:53,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-14 18:58:53,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 18:58:53,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-14 18:58:53,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-14 18:58:53,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-14 18:58:53,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-14 18:58:53,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-14 18:58:53,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-14 18:58:53,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-14 18:58:53,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-14 18:58:53,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:58:53,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-12-14 18:58:53,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2021-12-14 18:58:53,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-12-14 18:58:53,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:58:53,760 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-12-14 18:58:53,761 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:58:53,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839005531] [2021-12-14 18:58:53,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839005531] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:58:53,762 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:58:53,762 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 18:58:53,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626976111] [2021-12-14 18:58:53,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:58:53,765 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 18:58:53,765 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:58:53,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 18:58:53,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 18:58:53,766 INFO L87 Difference]: Start difference. First operand 6023 states and 8651 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-12-14 18:59:00,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:59:00,006 INFO L93 Difference]: Finished difference Result 17779 states and 25764 transitions. [2021-12-14 18:59:00,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 18:59:00,007 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 224 [2021-12-14 18:59:00,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:59:00,089 INFO L225 Difference]: With dead ends: 17779 [2021-12-14 18:59:00,089 INFO L226 Difference]: Without dead ends: 11795 [2021-12-14 18:59:00,123 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 76 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-14 18:59:00,126 INFO L933 BasicCegarLoop]: 4792 mSDtfsCounter, 4857 mSDsluCounter, 5629 mSDsCounter, 0 mSdLazyCounter, 2447 mSolverCounterSat, 2260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5502 SdHoareTripleChecker+Valid, 10421 SdHoareTripleChecker+Invalid, 4707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2260 IncrementalHoareTripleChecker+Valid, 2447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2021-12-14 18:59:00,127 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5502 Valid, 10421 Invalid, 4707 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2260 Valid, 2447 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2021-12-14 18:59:00,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11795 states. [2021-12-14 18:59:00,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11795 to 11658. [2021-12-14 18:59:00,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11658 states, 8143 states have (on average 1.3336608129681935) internal successors, (10860), 8414 states have internal predecessors, (10860), 2920 states have call successors, (2920), 592 states have call predecessors, (2920), 592 states have return successors, (3039), 2845 states have call predecessors, (3039), 2916 states have call successors, (3039) [2021-12-14 18:59:00,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11658 states to 11658 states and 16819 transitions. [2021-12-14 18:59:00,673 INFO L78 Accepts]: Start accepts. Automaton has 11658 states and 16819 transitions. Word has length 224 [2021-12-14 18:59:00,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:59:00,674 INFO L470 AbstractCegarLoop]: Abstraction has 11658 states and 16819 transitions. [2021-12-14 18:59:00,675 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-12-14 18:59:00,675 INFO L276 IsEmpty]: Start isEmpty. Operand 11658 states and 16819 transitions. [2021-12-14 18:59:00,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-12-14 18:59:00,682 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:59:00,682 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:59:00,682 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 18:59:00,682 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-14 18:59:00,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:59:00,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1464842093, now seen corresponding path program 1 times [2021-12-14 18:59:00,684 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:59:00,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356739150] [2021-12-14 18:59:00,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:59:00,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:59:00,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 18:59:01,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 18:59:01,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 18:59:01,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 18:59:01,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 18:59:01,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 18:59:01,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 18:59:01,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-14 18:59:01,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 18:59:01,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-14 18:59:01,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-14 18:59:01,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-14 18:59:01,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-14 18:59:01,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-14 18:59:01,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-14 18:59:01,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-14 18:59:01,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-14 18:59:01,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:01,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-12-14 18:59:01,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2021-12-14 18:59:01,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2021-12-14 18:59:01,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2021-12-14 18:59:01,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:01,382 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-12-14 18:59:01,383 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:59:01,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356739150] [2021-12-14 18:59:01,383 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356739150] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:59:01,383 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:59:01,384 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 18:59:01,384 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147729076] [2021-12-14 18:59:01,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:59:01,385 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 18:59:01,385 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:59:01,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 18:59:01,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 18:59:01,386 INFO L87 Difference]: Start difference. First operand 11658 states and 16819 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-12-14 18:59:07,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:59:07,530 INFO L93 Difference]: Finished difference Result 30272 states and 43695 transitions. [2021-12-14 18:59:07,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 18:59:07,531 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 236 [2021-12-14 18:59:07,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:59:07,672 INFO L225 Difference]: With dead ends: 30272 [2021-12-14 18:59:07,673 INFO L226 Difference]: Without dead ends: 18653 [2021-12-14 18:59:07,755 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 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-14 18:59:07,758 INFO L933 BasicCegarLoop]: 5198 mSDtfsCounter, 4805 mSDsluCounter, 5914 mSDsCounter, 0 mSdLazyCounter, 2575 mSolverCounterSat, 2163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5494 SdHoareTripleChecker+Valid, 11112 SdHoareTripleChecker+Invalid, 4738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2163 IncrementalHoareTripleChecker+Valid, 2575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2021-12-14 18:59:07,760 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5494 Valid, 11112 Invalid, 4738 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2163 Valid, 2575 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2021-12-14 18:59:07,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18653 states. [2021-12-14 18:59:08,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18653 to 18434. [2021-12-14 18:59:08,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18434 states, 12821 states have (on average 1.3247796583729818) internal successors, (16985), 13248 states have internal predecessors, (16985), 4596 states have call successors, (4596), 1013 states have call predecessors, (4596), 1014 states have return successors, (4773), 4471 states have call predecessors, (4773), 4592 states have call successors, (4773) [2021-12-14 18:59:08,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18434 states to 18434 states and 26354 transitions. [2021-12-14 18:59:08,674 INFO L78 Accepts]: Start accepts. Automaton has 18434 states and 26354 transitions. Word has length 236 [2021-12-14 18:59:08,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:59:08,675 INFO L470 AbstractCegarLoop]: Abstraction has 18434 states and 26354 transitions. [2021-12-14 18:59:08,675 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-12-14 18:59:08,675 INFO L276 IsEmpty]: Start isEmpty. Operand 18434 states and 26354 transitions. [2021-12-14 18:59:08,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2021-12-14 18:59:08,681 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:59:08,681 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:59:08,682 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 18:59:08,682 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-14 18:59:08,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:59:08,683 INFO L85 PathProgramCache]: Analyzing trace with hash 835164612, now seen corresponding path program 1 times [2021-12-14 18:59:08,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:59:08,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689769380] [2021-12-14 18:59:08,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:59:08,683 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:59:08,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:08,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 18:59:08,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:08,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:08,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:08,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 18:59:08,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:08,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:08,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:08,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 18:59:08,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:08,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:08,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 18:59:09,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:09,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 18:59:09,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:09,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 18:59:09,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:09,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 18:59:09,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:09,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-14 18:59:09,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:09,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 18:59:09,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:09,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-14 18:59:09,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:09,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-14 18:59:09,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:09,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-14 18:59:09,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:09,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-14 18:59:09,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:09,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-14 18:59:09,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:09,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-14 18:59:09,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:09,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-14 18:59:09,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:09,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-14 18:59:09,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:59:09,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-12-14 18:59:09,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-12-14 18:59:09,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2021-12-14 18:59:09,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2021-12-14 18:59:09,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:59:09,229 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-12-14 18:59:09,229 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:59:09,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689769380] [2021-12-14 18:59:09,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689769380] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:59:09,230 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:59:09,230 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 18:59:09,230 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513145472] [2021-12-14 18:59:09,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:59:09,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 18:59:09,231 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:59:09,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 18:59:09,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 18:59:09,232 INFO L87 Difference]: Start difference. First operand 18434 states and 26354 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-12-14 18:59:14,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:59:14,966 INFO L93 Difference]: Finished difference Result 54282 states and 77873 transitions. [2021-12-14 18:59:14,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 18:59:14,971 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 237 [2021-12-14 18:59:14,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:59:15,184 INFO L225 Difference]: With dead ends: 54282 [2021-12-14 18:59:15,185 INFO L226 Difference]: Without dead ends: 35887 [2021-12-14 18:59:15,284 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 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-14 18:59:15,286 INFO L933 BasicCegarLoop]: 5622 mSDtfsCounter, 4498 mSDsluCounter, 5938 mSDsCounter, 0 mSdLazyCounter, 2634 mSolverCounterSat, 2017 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5180 SdHoareTripleChecker+Valid, 11560 SdHoareTripleChecker+Invalid, 4651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2017 IncrementalHoareTripleChecker+Valid, 2634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-12-14 18:59:15,287 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5180 Valid, 11560 Invalid, 4651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2017 Valid, 2634 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2021-12-14 18:59:15,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35887 states.