./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.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 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 02:23:18,543 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 02:23:18,546 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 02:23:18,593 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 02:23:18,594 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 02:23:18,596 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 02:23:18,598 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 02:23:18,600 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 02:23:18,602 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 02:23:18,606 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 02:23:18,607 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 02:23:18,609 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 02:23:18,609 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 02:23:18,611 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 02:23:18,612 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 02:23:18,614 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 02:23:18,615 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 02:23:18,616 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 02:23:18,618 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 02:23:18,624 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 02:23:18,626 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 02:23:18,627 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 02:23:18,628 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 02:23:18,629 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 02:23:18,630 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 02:23:18,635 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 02:23:18,635 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 02:23:18,636 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 02:23:18,636 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 02:23:18,637 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 02:23:18,638 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 02:23:18,638 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 02:23:18,639 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 02:23:18,640 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 02:23:18,641 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 02:23:18,641 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 02:23:18,642 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 02:23:18,642 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 02:23:18,642 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 02:23:18,643 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 02:23:18,644 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 02:23:18,646 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 02:23:18,647 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 02:23:18,678 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 02:23:18,678 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 02:23:18,679 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 02:23:18,679 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 02:23:18,679 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 02:23:18,680 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 02:23:18,680 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 02:23:18,680 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 02:23:18,681 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 02:23:18,681 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 02:23:18,682 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 02:23:18,682 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 02:23:18,682 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 02:23:18,682 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 02:23:18,682 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 02:23:18,683 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 02:23:18,683 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 02:23:18,683 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 02:23:18,684 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 02:23:18,684 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 02:23:18,685 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 02:23:18,685 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:23:18,685 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 02:23:18,685 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 02:23:18,685 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 02:23:18,686 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 02:23:18,686 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 02:23:18,686 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 02:23:18,686 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 02:23:18,686 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 02:23:18,687 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 -> 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a [2022-07-20 02:23:18,949 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 02:23:18,969 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 02:23:18,972 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 02:23:18,973 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 02:23:18,974 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 02:23:18,975 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-07-20 02:23:19,034 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fb46e28f/19c2e12f941249948b84c0c40a512d9d/FLAGfa5280d4c [2022-07-20 02:23:19,823 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 02:23:19,824 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-07-20 02:23:19,880 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fb46e28f/19c2e12f941249948b84c0c40a512d9d/FLAGfa5280d4c [2022-07-20 02:23:20,065 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fb46e28f/19c2e12f941249948b84c0c40a512d9d [2022-07-20 02:23:20,068 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 02:23:20,071 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 02:23:20,073 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 02:23:20,073 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 02:23:20,076 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 02:23:20,077 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:23:20" (1/1) ... [2022-07-20 02:23:20,078 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b27c378 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:23:20, skipping insertion in model container [2022-07-20 02:23:20,078 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:23:20" (1/1) ... [2022-07-20 02:23:20,084 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 02:23:20,193 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 02:23:22,733 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2022-07-20 02:23:22,736 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2022-07-20 02:23:22,737 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2022-07-20 02:23:22,741 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2022-07-20 02:23:22,766 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:23:22,806 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 02:23:23,104 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2022-07-20 02:23:23,105 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2022-07-20 02:23:23,106 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2022-07-20 02:23:23,106 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2022-07-20 02:23:23,132 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:23:23,277 INFO L208 MainTranslator]: Completed translation [2022-07-20 02:23:23,278 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:23:23 WrapperNode [2022-07-20 02:23:23,278 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 02:23:23,279 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 02:23:23,279 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 02:23:23,280 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 02:23:23,289 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:23:23" (1/1) ... [2022-07-20 02:23:23,407 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:23:23" (1/1) ... [2022-07-20 02:23:23,602 INFO L137 Inliner]: procedures = 447, calls = 2093, calls flagged for inlining = 218, calls inlined = 201, statements flattened = 5193 [2022-07-20 02:23:23,603 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 02:23:23,604 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 02:23:23,604 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 02:23:23,604 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 02:23:23,613 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:23:23" (1/1) ... [2022-07-20 02:23:23,613 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:23:23" (1/1) ... [2022-07-20 02:23:23,657 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:23:23" (1/1) ... [2022-07-20 02:23:23,658 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:23:23" (1/1) ... [2022-07-20 02:23:23,834 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:23:23" (1/1) ... [2022-07-20 02:23:23,861 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:23:23" (1/1) ... [2022-07-20 02:23:23,893 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:23:23" (1/1) ... [2022-07-20 02:23:23,934 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 02:23:23,936 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 02:23:23,936 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 02:23:23,937 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 02:23:23,938 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:23:23" (1/1) ... [2022-07-20 02:23:23,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:23:23,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:23:23,969 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) [2022-07-20 02:23:23,990 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 [2022-07-20 02:23:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-07-20 02:23:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2022-07-20 02:23:24,015 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2022-07-20 02:23:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-07-20 02:23:24,015 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-07-20 02:23:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-20 02:23:24,016 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-20 02:23:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 02:23:24,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 02:23:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2022-07-20 02:23:24,016 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2022-07-20 02:23:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2022-07-20 02:23:24,017 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2022-07-20 02:23:24,017 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2022-07-20 02:23:24,017 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2022-07-20 02:23:24,017 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-20 02:23:24,017 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-20 02:23:24,017 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2022-07-20 02:23:24,018 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2022-07-20 02:23:24,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 02:23:24,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 02:23:24,018 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-20 02:23:24,018 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-20 02:23:24,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-20 02:23:24,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-20 02:23:24,018 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2022-07-20 02:23:24,019 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2022-07-20 02:23:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-20 02:23:24,019 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-20 02:23:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2022-07-20 02:23:24,019 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2022-07-20 02:23:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-07-20 02:23:24,020 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-07-20 02:23:24,020 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2022-07-20 02:23:24,020 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2022-07-20 02:23:24,020 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2022-07-20 02:23:24,020 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2022-07-20 02:23:24,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2022-07-20 02:23:24,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2022-07-20 02:23:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 02:23:24,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-20 02:23:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-20 02:23:24,021 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-20 02:23:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-20 02:23:24,022 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-20 02:23:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-07-20 02:23:24,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-07-20 02:23:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-20 02:23:24,022 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-20 02:23:24,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 02:23:24,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 02:23:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 02:23:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-20 02:23:24,024 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-20 02:23:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2022-07-20 02:23:24,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2022-07-20 02:23:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-20 02:23:24,025 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-20 02:23:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-20 02:23:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-20 02:23:24,025 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-20 02:23:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-20 02:23:24,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-20 02:23:24,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-20 02:23:24,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-20 02:23:24,026 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-20 02:23:24,027 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-20 02:23:24,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-20 02:23:24,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-20 02:23:24,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-20 02:23:24,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-20 02:23:24,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-20 02:23:24,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-20 02:23:24,027 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2022-07-20 02:23:24,028 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2022-07-20 02:23:24,028 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2022-07-20 02:23:24,028 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2022-07-20 02:23:24,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-20 02:23:24,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-20 02:23:24,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 02:23:24,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-20 02:23:24,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-20 02:23:24,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-20 02:23:24,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-20 02:23:24,029 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2022-07-20 02:23:24,030 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2022-07-20 02:23:24,030 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-07-20 02:23:24,030 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-07-20 02:23:24,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 02:23:24,031 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2022-07-20 02:23:24,031 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2022-07-20 02:23:24,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 02:23:24,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 02:23:24,031 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-20 02:23:24,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-20 02:23:24,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 02:23:24,032 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 02:23:24,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 02:23:24,032 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-20 02:23:24,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-20 02:23:24,032 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-07-20 02:23:24,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-07-20 02:23:24,032 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-20 02:23:24,033 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-20 02:23:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-20 02:23:24,033 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-20 02:23:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-20 02:23:24,033 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-20 02:23:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-20 02:23:24,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-20 02:23:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-20 02:23:24,034 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-20 02:23:24,035 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2022-07-20 02:23:24,037 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2022-07-20 02:23:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 02:23:24,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 02:23:24,038 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2022-07-20 02:23:24,039 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2022-07-20 02:23:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-07-20 02:23:24,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-07-20 02:23:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 02:23:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2022-07-20 02:23:24,045 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2022-07-20 02:23:24,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 02:23:24,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 02:23:24,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 02:23:24,045 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-20 02:23:24,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-20 02:23:24,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-20 02:23:24,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-20 02:23:24,046 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-20 02:23:24,046 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-20 02:23:24,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-20 02:23:24,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-20 02:23:24,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2022-07-20 02:23:24,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2022-07-20 02:23:24,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-20 02:23:24,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-20 02:23:24,047 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-20 02:23:24,047 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-20 02:23:24,047 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-07-20 02:23:24,047 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-07-20 02:23:24,047 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-07-20 02:23:24,047 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-07-20 02:23:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-07-20 02:23:24,048 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-07-20 02:23:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 02:23:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 02:23:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-20 02:23:24,048 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-20 02:23:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 02:23:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-07-20 02:23:24,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-07-20 02:23:24,049 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2022-07-20 02:23:24,049 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2022-07-20 02:23:24,049 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-20 02:23:24,049 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-20 02:23:24,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-20 02:23:24,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-20 02:23:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-07-20 02:23:24,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-07-20 02:23:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2022-07-20 02:23:24,050 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2022-07-20 02:23:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2022-07-20 02:23:24,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2022-07-20 02:23:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2022-07-20 02:23:24,050 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2022-07-20 02:23:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-20 02:23:24,051 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-20 02:23:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-20 02:23:24,051 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-20 02:23:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2022-07-20 02:23:24,051 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2022-07-20 02:23:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-20 02:23:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 02:23:24,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 02:23:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-20 02:23:24,052 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-20 02:23:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2022-07-20 02:23:24,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2022-07-20 02:23:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-20 02:23:24,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-20 02:23:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-07-20 02:23:24,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-07-20 02:23:24,053 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-07-20 02:23:24,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-07-20 02:23:24,053 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-20 02:23:24,053 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-20 02:23:24,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-20 02:23:24,053 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-07-20 02:23:24,053 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-07-20 02:23:24,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-20 02:23:24,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-20 02:23:24,054 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-07-20 02:23:24,054 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-07-20 02:23:24,054 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2022-07-20 02:23:24,054 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2022-07-20 02:23:24,793 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 02:23:24,795 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 02:23:25,274 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 02:23:29,162 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-20 02:23:29,340 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 02:23:29,365 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 02:23:29,366 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-20 02:23:29,371 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 02:23:29 BoogieIcfgContainer [2022-07-20 02:23:29,371 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 02:23:29,374 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 02:23:29,374 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 02:23:29,377 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 02:23:29,377 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 02:23:20" (1/3) ... [2022-07-20 02:23:29,378 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@314ba985 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 02:23:29, skipping insertion in model container [2022-07-20 02:23:29,378 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:23:23" (2/3) ... [2022-07-20 02:23:29,379 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@314ba985 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 02:23:29, skipping insertion in model container [2022-07-20 02:23:29,379 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 02:23:29" (3/3) ... [2022-07-20 02:23:29,380 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-07-20 02:23:29,395 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 02:23:29,395 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-20 02:23:29,535 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 02:23:29,543 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@24e282e4, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@65509d28 [2022-07-20 02:23:29,544 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-20 02:23:29,555 INFO L276 IsEmpty]: Start isEmpty. Operand has 2113 states, 1459 states have (on average 1.3502398903358466) internal successors, (1970), 1499 states have internal predecessors, (1970), 562 states have call successors, (562), 90 states have call predecessors, (562), 89 states have return successors, (556), 542 states have call predecessors, (556), 556 states have call successors, (556) [2022-07-20 02:23:29,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-07-20 02:23:29,584 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:23:29,585 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:23:29,585 INFO L420 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)] === [2022-07-20 02:23:29,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:23:29,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1437983870, now seen corresponding path program 1 times [2022-07-20 02:23:29,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:23:29,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101705653] [2022-07-20 02:23:29,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:23:29,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:23:29,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:23:30,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:30,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:23:30,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:30,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:23:30,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:30,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:23:30,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:30,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:23:30,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:30,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:23:30,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:30,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:23:30,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:30,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:23:30,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:30,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-20 02:23:30,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-07-20 02:23:30,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:30,395 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2022-07-20 02:23:30,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:23:30,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101705653] [2022-07-20 02:23:30,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101705653] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:23:30,397 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:23:30,398 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:23:30,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252077247] [2022-07-20 02:23:30,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:23:30,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:23:30,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:23:30,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:23:30,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:23:30,445 INFO L87 Difference]: Start difference. First operand has 2113 states, 1459 states have (on average 1.3502398903358466) internal successors, (1970), 1499 states have internal predecessors, (1970), 562 states have call successors, (562), 90 states have call predecessors, (562), 89 states have return successors, (556), 542 states have call predecessors, (556), 556 states have call successors, (556) Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-20 02:23:35,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:23:35,245 INFO L93 Difference]: Finished difference Result 6233 states and 9428 transitions. [2022-07-20 02:23:35,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:23:35,247 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 116 [2022-07-20 02:23:35,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:23:35,308 INFO L225 Difference]: With dead ends: 6233 [2022-07-20 02:23:35,308 INFO L226 Difference]: Without dead ends: 4131 [2022-07-20 02:23:35,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:23:35,342 INFO L413 NwaCegarLoop]: 3105 mSDtfsCounter, 3596 mSDsluCounter, 2735 mSDsCounter, 0 mSdLazyCounter, 2529 mSolverCounterSat, 1704 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4107 SdHoareTripleChecker+Valid, 5840 SdHoareTripleChecker+Invalid, 4233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1704 IncrementalHoareTripleChecker+Valid, 2529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-07-20 02:23:35,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4107 Valid, 5840 Invalid, 4233 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1704 Valid, 2529 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-07-20 02:23:35,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4131 states. [2022-07-20 02:23:35,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4131 to 4089. [2022-07-20 02:23:35,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4089 states, 2841 states have (on average 1.2981344596972897) internal successors, (3688), 2920 states have internal predecessors, (3688), 1071 states have call successors, (1071), 175 states have call predecessors, (1071), 174 states have return successors, (1067), 1039 states have call predecessors, (1067), 1067 states have call successors, (1067) [2022-07-20 02:23:35,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4089 states to 4089 states and 5826 transitions. [2022-07-20 02:23:35,730 INFO L78 Accepts]: Start accepts. Automaton has 4089 states and 5826 transitions. Word has length 116 [2022-07-20 02:23:35,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:23:35,731 INFO L495 AbstractCegarLoop]: Abstraction has 4089 states and 5826 transitions. [2022-07-20 02:23:35,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-20 02:23:35,732 INFO L276 IsEmpty]: Start isEmpty. Operand 4089 states and 5826 transitions. [2022-07-20 02:23:35,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-07-20 02:23:35,734 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:23:35,734 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:23:35,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-20 02:23:35,735 INFO L420 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)] === [2022-07-20 02:23:35,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:23:35,736 INFO L85 PathProgramCache]: Analyzing trace with hash -532561357, now seen corresponding path program 1 times [2022-07-20 02:23:35,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:23:35,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976725949] [2022-07-20 02:23:35,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:23:35,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:23:35,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:35,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:23:35,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:35,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:35,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:35,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:23:35,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:35,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:35,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:35,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:23:35,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:35,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:35,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:36,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:23:36,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:36,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:36,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:36,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:23:36,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:36,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:36,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:36,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:23:36,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:36,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:36,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:36,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:23:36,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:36,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:36,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:36,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:23:36,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:36,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:36,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:36,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-20 02:23:36,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:36,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-20 02:23:36,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:36,133 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2022-07-20 02:23:36,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:23:36,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976725949] [2022-07-20 02:23:36,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976725949] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:23:36,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:23:36,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:23:36,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505727872] [2022-07-20 02:23:36,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:23:36,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:23:36,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:23:36,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:23:36,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:23:36,136 INFO L87 Difference]: Start difference. First operand 4089 states and 5826 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-20 02:23:40,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:23:40,206 INFO L93 Difference]: Finished difference Result 11413 states and 16232 transitions. [2022-07-20 02:23:40,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:23:40,207 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 117 [2022-07-20 02:23:40,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:23:40,268 INFO L225 Difference]: With dead ends: 11413 [2022-07-20 02:23:40,269 INFO L226 Difference]: Without dead ends: 7345 [2022-07-20 02:23:40,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:23:40,301 INFO L413 NwaCegarLoop]: 3309 mSDtfsCounter, 3240 mSDsluCounter, 2638 mSDsCounter, 0 mSdLazyCounter, 2143 mSolverCounterSat, 1524 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3701 SdHoareTripleChecker+Valid, 5947 SdHoareTripleChecker+Invalid, 3667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1524 IncrementalHoareTripleChecker+Valid, 2143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-07-20 02:23:40,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3701 Valid, 5947 Invalid, 3667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1524 Valid, 2143 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-07-20 02:23:40,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7345 states. [2022-07-20 02:23:40,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7345 to 7253. [2022-07-20 02:23:40,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7253 states, 5091 states have (on average 1.2971911215871146) internal successors, (6604), 5239 states have internal predecessors, (6604), 1828 states have call successors, (1828), 340 states have call predecessors, (1828), 331 states have return successors, (1838), 1749 states have call predecessors, (1838), 1824 states have call successors, (1838) [2022-07-20 02:23:40,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7253 states to 7253 states and 10270 transitions. [2022-07-20 02:23:40,724 INFO L78 Accepts]: Start accepts. Automaton has 7253 states and 10270 transitions. Word has length 117 [2022-07-20 02:23:40,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:23:40,725 INFO L495 AbstractCegarLoop]: Abstraction has 7253 states and 10270 transitions. [2022-07-20 02:23:40,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-20 02:23:40,726 INFO L276 IsEmpty]: Start isEmpty. Operand 7253 states and 10270 transitions. [2022-07-20 02:23:40,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-07-20 02:23:40,733 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:23:40,733 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:23:40,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-20 02:23:40,733 INFO L420 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)] === [2022-07-20 02:23:40,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:23:40,734 INFO L85 PathProgramCache]: Analyzing trace with hash 361616723, now seen corresponding path program 1 times [2022-07-20 02:23:40,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:23:40,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113767906] [2022-07-20 02:23:40,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:23:40,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:23:40,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:40,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:23:40,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:40,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:40,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:40,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:23:40,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:40,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:40,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:40,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:23:40,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:40,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:40,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:40,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:23:40,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:40,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:40,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:40,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:23:40,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:40,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:40,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:40,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:23:40,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:41,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:41,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:41,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:23:41,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:41,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:41,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:41,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:23:41,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:41,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:41,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:41,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-20 02:23:41,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:41,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-20 02:23:41,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:41,060 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2022-07-20 02:23:41,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:23:41,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113767906] [2022-07-20 02:23:41,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113767906] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:23:41,061 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:23:41,061 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:23:41,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970885598] [2022-07-20 02:23:41,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:23:41,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:23:41,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:23:41,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:23:41,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:23:41,067 INFO L87 Difference]: Start difference. First operand 7253 states and 10270 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-20 02:23:45,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:23:45,506 INFO L93 Difference]: Finished difference Result 20723 states and 29422 transitions. [2022-07-20 02:23:45,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:23:45,507 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 121 [2022-07-20 02:23:45,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:23:45,626 INFO L225 Difference]: With dead ends: 20723 [2022-07-20 02:23:45,627 INFO L226 Difference]: Without dead ends: 13491 [2022-07-20 02:23:45,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:23:45,676 INFO L413 NwaCegarLoop]: 3125 mSDtfsCounter, 3223 mSDsluCounter, 2727 mSDsCounter, 0 mSdLazyCounter, 2464 mSolverCounterSat, 1670 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3684 SdHoareTripleChecker+Valid, 5852 SdHoareTripleChecker+Invalid, 4134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1670 IncrementalHoareTripleChecker+Valid, 2464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-07-20 02:23:45,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3684 Valid, 5852 Invalid, 4134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1670 Valid, 2464 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-07-20 02:23:45,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13491 states. [2022-07-20 02:23:46,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13491 to 13339. [2022-07-20 02:23:46,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13339 states, 9327 states have (on average 1.2998820628283478) internal successors, (12124), 9609 states have internal predecessors, (12124), 3368 states have call successors, (3368), 660 states have call predecessors, (3368), 641 states have return successors, (3396), 3207 states have call predecessors, (3396), 3364 states have call successors, (3396) [2022-07-20 02:23:46,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13339 states to 13339 states and 18888 transitions. [2022-07-20 02:23:46,406 INFO L78 Accepts]: Start accepts. Automaton has 13339 states and 18888 transitions. Word has length 121 [2022-07-20 02:23:46,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:23:46,408 INFO L495 AbstractCegarLoop]: Abstraction has 13339 states and 18888 transitions. [2022-07-20 02:23:46,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-20 02:23:46,409 INFO L276 IsEmpty]: Start isEmpty. Operand 13339 states and 18888 transitions. [2022-07-20 02:23:46,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-07-20 02:23:46,412 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:23:46,412 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:23:46,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-20 02:23:46,413 INFO L420 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)] === [2022-07-20 02:23:46,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:23:46,413 INFO L85 PathProgramCache]: Analyzing trace with hash 952905138, now seen corresponding path program 1 times [2022-07-20 02:23:46,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:23:46,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503289918] [2022-07-20 02:23:46,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:23:46,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:23:46,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:23:46,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:46,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:23:46,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:46,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:23:46,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:46,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:23:46,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:46,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:23:46,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:46,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:23:46,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:46,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:23:46,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:46,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:23:46,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:46,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-20 02:23:46,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-20 02:23:46,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:46,699 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2022-07-20 02:23:46,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:23:46,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503289918] [2022-07-20 02:23:46,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503289918] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:23:46,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:23:46,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:23:46,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503020332] [2022-07-20 02:23:46,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:23:46,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:23:46,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:23:46,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:23:46,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:23:46,702 INFO L87 Difference]: Start difference. First operand 13339 states and 18888 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-20 02:23:50,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:23:50,852 INFO L93 Difference]: Finished difference Result 26532 states and 37569 transitions. [2022-07-20 02:23:50,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:23:50,853 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 126 [2022-07-20 02:23:50,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:23:50,934 INFO L225 Difference]: With dead ends: 26532 [2022-07-20 02:23:50,935 INFO L226 Difference]: Without dead ends: 13214 [2022-07-20 02:23:51,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:23:51,006 INFO L413 NwaCegarLoop]: 3369 mSDtfsCounter, 2777 mSDsluCounter, 2856 mSDsCounter, 0 mSdLazyCounter, 2468 mSolverCounterSat, 1470 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3220 SdHoareTripleChecker+Valid, 6225 SdHoareTripleChecker+Invalid, 3938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1470 IncrementalHoareTripleChecker+Valid, 2468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-07-20 02:23:51,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3220 Valid, 6225 Invalid, 3938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1470 Valid, 2468 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-07-20 02:23:51,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13214 states. [2022-07-20 02:23:51,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13214 to 13050. [2022-07-20 02:23:51,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13050 states, 9086 states have (on average 1.2896764252696455) internal successors, (11718), 9356 states have internal predecessors, (11718), 3300 states have call successors, (3300), 682 states have call predecessors, (3300), 661 states have return successors, (3312), 3149 states have call predecessors, (3312), 3296 states have call successors, (3312) [2022-07-20 02:23:51,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13050 states to 13050 states and 18330 transitions. [2022-07-20 02:23:51,612 INFO L78 Accepts]: Start accepts. Automaton has 13050 states and 18330 transitions. Word has length 126 [2022-07-20 02:23:51,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:23:51,613 INFO L495 AbstractCegarLoop]: Abstraction has 13050 states and 18330 transitions. [2022-07-20 02:23:51,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-20 02:23:51,614 INFO L276 IsEmpty]: Start isEmpty. Operand 13050 states and 18330 transitions. [2022-07-20 02:23:51,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-07-20 02:23:51,619 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:23:51,619 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:23:51,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-20 02:23:51,619 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:23:51,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:23:51,620 INFO L85 PathProgramCache]: Analyzing trace with hash -929967373, now seen corresponding path program 1 times [2022-07-20 02:23:51,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:23:51,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416919556] [2022-07-20 02:23:51,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:23:51,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:23:51,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:23:51,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:51,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:23:51,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:51,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:23:51,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:51,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:23:51,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:51,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:23:51,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:51,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:23:51,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:51,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:23:51,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:51,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:23:51,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:51,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-20 02:23:51,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-20 02:23:51,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-20 02:23:51,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:23:51,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-07-20 02:23:51,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:51,870 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2022-07-20 02:23:51,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:23:51,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416919556] [2022-07-20 02:23:51,870 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416919556] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:23:51,870 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:23:51,871 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:23:51,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518404236] [2022-07-20 02:23:51,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:23:51,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:23:51,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:23:51,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:23:51,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:23:51,872 INFO L87 Difference]: Start difference. First operand 13050 states and 18330 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-20 02:23:56,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:23:56,369 INFO L93 Difference]: Finished difference Result 34824 states and 49081 transitions. [2022-07-20 02:23:56,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:23:56,369 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 128 [2022-07-20 02:23:56,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:23:56,502 INFO L225 Difference]: With dead ends: 34824 [2022-07-20 02:23:56,502 INFO L226 Difference]: Without dead ends: 21795 [2022-07-20 02:23:56,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:23:56,566 INFO L413 NwaCegarLoop]: 3094 mSDtfsCounter, 3355 mSDsluCounter, 2781 mSDsCounter, 0 mSdLazyCounter, 2489 mSolverCounterSat, 1726 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3827 SdHoareTripleChecker+Valid, 5875 SdHoareTripleChecker+Invalid, 4215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1726 IncrementalHoareTripleChecker+Valid, 2489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-07-20 02:23:56,568 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3827 Valid, 5875 Invalid, 4215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1726 Valid, 2489 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-07-20 02:23:56,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21795 states. [2022-07-20 02:23:57,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21795 to 21543. [2022-07-20 02:23:57,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21543 states, 14857 states have (on average 1.2852527428148348) internal successors, (19095), 15343 states have internal predecessors, (19095), 5562 states have call successors, (5562), 1156 states have call predecessors, (5562), 1121 states have return successors, (5666), 5275 states have call predecessors, (5666), 5558 states have call successors, (5666) [2022-07-20 02:23:57,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21543 states to 21543 states and 30323 transitions. [2022-07-20 02:23:57,567 INFO L78 Accepts]: Start accepts. Automaton has 21543 states and 30323 transitions. Word has length 128 [2022-07-20 02:23:57,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:23:57,568 INFO L495 AbstractCegarLoop]: Abstraction has 21543 states and 30323 transitions. [2022-07-20 02:23:57,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-20 02:23:57,569 INFO L276 IsEmpty]: Start isEmpty. Operand 21543 states and 30323 transitions. [2022-07-20 02:23:57,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-07-20 02:23:57,570 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:23:57,571 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:23:57,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-20 02:23:57,571 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:23:57,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:23:57,572 INFO L85 PathProgramCache]: Analyzing trace with hash 629170201, now seen corresponding path program 1 times [2022-07-20 02:23:57,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:23:57,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705190351] [2022-07-20 02:23:57,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:23:57,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:23:57,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:23:57,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:57,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:23:57,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:57,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:23:57,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:57,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:23:57,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:57,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:23:57,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:57,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:23:57,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:57,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:23:57,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:57,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:23:57,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:23:57,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-20 02:23:57,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-20 02:23:57,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-20 02:23:57,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-20 02:23:57,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:23:57,834 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2022-07-20 02:23:57,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:23:57,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705190351] [2022-07-20 02:23:57,835 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705190351] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:23:57,835 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:23:57,836 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:23:57,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48250289] [2022-07-20 02:23:57,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:23:57,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:23:57,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:23:57,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:23:57,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:23:57,838 INFO L87 Difference]: Start difference. First operand 21543 states and 30323 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-07-20 02:24:02,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:24:02,884 INFO L93 Difference]: Finished difference Result 62587 states and 88284 transitions. [2022-07-20 02:24:02,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:24:02,885 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 140 [2022-07-20 02:24:02,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:24:03,151 INFO L225 Difference]: With dead ends: 62587 [2022-07-20 02:24:03,151 INFO L226 Difference]: Without dead ends: 41065 [2022-07-20 02:24:03,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:24:03,276 INFO L413 NwaCegarLoop]: 3475 mSDtfsCounter, 3466 mSDsluCounter, 2875 mSDsCounter, 0 mSdLazyCounter, 2528 mSolverCounterSat, 1678 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3985 SdHoareTripleChecker+Valid, 6350 SdHoareTripleChecker+Invalid, 4206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1678 IncrementalHoareTripleChecker+Valid, 2528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-07-20 02:24:03,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3985 Valid, 6350 Invalid, 4206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1678 Valid, 2528 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-07-20 02:24:03,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41065 states. [2022-07-20 02:24:04,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41065 to 40647. [2022-07-20 02:24:04,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40647 states, 28070 states have (on average 1.2855717848236552) internal successors, (36086), 29012 states have internal predecessors, (36086), 10459 states have call successors, (10459), 2184 states have call predecessors, (10459), 2115 states have return successors, (10671), 9882 states have call predecessors, (10671), 10455 states have call successors, (10671) [2022-07-20 02:24:05,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40647 states to 40647 states and 57216 transitions. [2022-07-20 02:24:05,029 INFO L78 Accepts]: Start accepts. Automaton has 40647 states and 57216 transitions. Word has length 140 [2022-07-20 02:24:05,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:24:05,030 INFO L495 AbstractCegarLoop]: Abstraction has 40647 states and 57216 transitions. [2022-07-20 02:24:05,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-07-20 02:24:05,030 INFO L276 IsEmpty]: Start isEmpty. Operand 40647 states and 57216 transitions. [2022-07-20 02:24:05,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-07-20 02:24:05,033 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:24:05,033 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:24:05,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-20 02:24:05,034 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:24:05,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:24:05,034 INFO L85 PathProgramCache]: Analyzing trace with hash -261790017, now seen corresponding path program 1 times [2022-07-20 02:24:05,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:24:05,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029131917] [2022-07-20 02:24:05,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:24:05,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:24:05,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:24:05,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:05,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:24:05,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:05,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:24:05,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:05,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:24:05,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:05,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:24:05,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:05,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:24:05,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:05,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:24:05,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:05,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:24:05,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:05,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-20 02:24:05,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-20 02:24:05,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-20 02:24:05,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:05,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2022-07-20 02:24:05,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-20 02:24:05,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-20 02:24:05,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:05,692 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2022-07-20 02:24:05,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:24:05,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029131917] [2022-07-20 02:24:05,692 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029131917] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:24:05,693 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:24:05,693 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:24:05,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919588580] [2022-07-20 02:24:05,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:24:05,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:24:05,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:24:05,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:24:05,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:24:05,694 INFO L87 Difference]: Start difference. First operand 40647 states and 57216 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-20 02:24:09,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:24:09,412 INFO L93 Difference]: Finished difference Result 81577 states and 114997 transitions. [2022-07-20 02:24:09,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-20 02:24:09,413 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), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 159 [2022-07-20 02:24:09,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:24:09,668 INFO L225 Difference]: With dead ends: 81577 [2022-07-20 02:24:09,668 INFO L226 Difference]: Without dead ends: 41007 [2022-07-20 02:24:09,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:24:09,923 INFO L413 NwaCegarLoop]: 2766 mSDtfsCounter, 728 mSDsluCounter, 2748 mSDsCounter, 0 mSdLazyCounter, 1971 mSolverCounterSat, 552 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 945 SdHoareTripleChecker+Valid, 5514 SdHoareTripleChecker+Invalid, 2523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 552 IncrementalHoareTripleChecker+Valid, 1971 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-07-20 02:24:09,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [945 Valid, 5514 Invalid, 2523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [552 Valid, 1971 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-07-20 02:24:09,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41007 states. [2022-07-20 02:24:11,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41007 to 40647. [2022-07-20 02:24:11,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40647 states, 28070 states have (on average 1.2844317776986107) internal successors, (36054), 29012 states have internal predecessors, (36054), 10459 states have call successors, (10459), 2184 states have call predecessors, (10459), 2115 states have return successors, (10671), 9882 states have call predecessors, (10671), 10455 states have call successors, (10671) [2022-07-20 02:24:11,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40647 states to 40647 states and 57184 transitions. [2022-07-20 02:24:11,983 INFO L78 Accepts]: Start accepts. Automaton has 40647 states and 57184 transitions. Word has length 159 [2022-07-20 02:24:11,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:24:11,983 INFO L495 AbstractCegarLoop]: Abstraction has 40647 states and 57184 transitions. [2022-07-20 02:24:11,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-20 02:24:11,984 INFO L276 IsEmpty]: Start isEmpty. Operand 40647 states and 57184 transitions. [2022-07-20 02:24:11,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-07-20 02:24:11,986 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:24:11,986 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:24:11,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-20 02:24:11,987 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:24:11,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:24:11,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1775343073, now seen corresponding path program 1 times [2022-07-20 02:24:11,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:24:11,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173212786] [2022-07-20 02:24:11,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:24:11,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:24:12,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:24:12,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:12,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:24:12,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:12,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:24:12,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:12,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:24:12,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:12,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:24:12,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:12,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:24:12,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:12,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:24:12,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:12,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:24:12,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:12,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-20 02:24:12,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-20 02:24:12,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-20 02:24:12,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-20 02:24:12,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-07-20 02:24:12,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:12,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-20 02:24:12,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-20 02:24:12,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-07-20 02:24:12,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:12,249 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2022-07-20 02:24:12,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:24:12,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173212786] [2022-07-20 02:24:12,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173212786] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:24:12,250 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:24:12,250 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:24:12,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549245323] [2022-07-20 02:24:12,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:24:12,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:24:12,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:24:12,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:24:12,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:24:12,253 INFO L87 Difference]: Start difference. First operand 40647 states and 57184 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-20 02:24:18,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:24:18,025 INFO L93 Difference]: Finished difference Result 120389 states and 169841 transitions. [2022-07-20 02:24:18,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:24:18,026 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 175 [2022-07-20 02:24:18,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:24:18,705 INFO L225 Difference]: With dead ends: 120389 [2022-07-20 02:24:18,705 INFO L226 Difference]: Without dead ends: 79819 [2022-07-20 02:24:18,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:24:18,860 INFO L413 NwaCegarLoop]: 3662 mSDtfsCounter, 3331 mSDsluCounter, 2986 mSDsCounter, 0 mSdLazyCounter, 2516 mSolverCounterSat, 1575 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3837 SdHoareTripleChecker+Valid, 6648 SdHoareTripleChecker+Invalid, 4091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1575 IncrementalHoareTripleChecker+Valid, 2516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-07-20 02:24:18,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3837 Valid, 6648 Invalid, 4091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1575 Valid, 2516 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-07-20 02:24:18,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79819 states. [2022-07-20 02:24:21,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79819 to 79191. [2022-07-20 02:24:21,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79191 states, 54754 states have (on average 1.2853855426087593) internal successors, (70380), 56492 states have internal predecessors, (70380), 20317 states have call successors, (20317), 4238 states have call predecessors, (20317), 4117 states have return successors, (20745), 19324 states have call predecessors, (20745), 20313 states have call successors, (20745) [2022-07-20 02:24:21,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79191 states to 79191 states and 111442 transitions. [2022-07-20 02:24:21,899 INFO L78 Accepts]: Start accepts. Automaton has 79191 states and 111442 transitions. Word has length 175 [2022-07-20 02:24:21,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:24:21,900 INFO L495 AbstractCegarLoop]: Abstraction has 79191 states and 111442 transitions. [2022-07-20 02:24:21,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-20 02:24:21,900 INFO L276 IsEmpty]: Start isEmpty. Operand 79191 states and 111442 transitions. [2022-07-20 02:24:21,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-07-20 02:24:21,903 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:24:21,903 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:24:21,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-20 02:24:21,903 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:24:21,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:24:21,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1634794463, now seen corresponding path program 1 times [2022-07-20 02:24:21,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:24:21,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851019509] [2022-07-20 02:24:21,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:24:21,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:24:21,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:24:22,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:22,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:24:22,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:22,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:24:22,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:22,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:24:22,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:22,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:24:22,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:22,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:24:22,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:22,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:24:22,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:22,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:24:22,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:22,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-20 02:24:22,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-20 02:24:22,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-20 02:24:22,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-20 02:24:22,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-07-20 02:24:22,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:22,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-20 02:24:22,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-20 02:24:22,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-07-20 02:24:22,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:22,267 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2022-07-20 02:24:22,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:24:22,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851019509] [2022-07-20 02:24:22,267 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851019509] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:24:22,268 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:24:22,268 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 02:24:22,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138516482] [2022-07-20 02:24:22,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:24:22,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 02:24:22,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:24:22,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 02:24:22,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 02:24:22,270 INFO L87 Difference]: Start difference. First operand 79191 states and 111442 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-20 02:24:27,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:24:27,344 INFO L93 Difference]: Finished difference Result 79821 states and 112591 transitions. [2022-07-20 02:24:27,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-20 02:24:27,344 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 175 [2022-07-20 02:24:27,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:24:27,761 INFO L225 Difference]: With dead ends: 79821 [2022-07-20 02:24:27,761 INFO L226 Difference]: Without dead ends: 79819 [2022-07-20 02:24:27,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-20 02:24:27,806 INFO L413 NwaCegarLoop]: 2758 mSDtfsCounter, 2947 mSDsluCounter, 4355 mSDsCounter, 0 mSdLazyCounter, 3376 mSolverCounterSat, 1213 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3248 SdHoareTripleChecker+Valid, 7113 SdHoareTripleChecker+Invalid, 4589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1213 IncrementalHoareTripleChecker+Valid, 3376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-07-20 02:24:27,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3248 Valid, 7113 Invalid, 4589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1213 Valid, 3376 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-07-20 02:24:27,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79819 states. [2022-07-20 02:24:30,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79819 to 79195. [2022-07-20 02:24:30,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79195 states, 54757 states have (on average 1.2853699070438482) internal successors, (70383), 56495 states have internal predecessors, (70383), 20317 states have call successors, (20317), 4239 states have call predecessors, (20317), 4118 states have return successors, (20745), 19324 states have call predecessors, (20745), 20313 states have call successors, (20745) [2022-07-20 02:24:30,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79195 states to 79195 states and 111445 transitions. [2022-07-20 02:24:30,944 INFO L78 Accepts]: Start accepts. Automaton has 79195 states and 111445 transitions. Word has length 175 [2022-07-20 02:24:30,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:24:30,945 INFO L495 AbstractCegarLoop]: Abstraction has 79195 states and 111445 transitions. [2022-07-20 02:24:30,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-20 02:24:30,945 INFO L276 IsEmpty]: Start isEmpty. Operand 79195 states and 111445 transitions. [2022-07-20 02:24:30,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-07-20 02:24:30,948 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:24:30,948 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:24:30,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-20 02:24:30,949 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:24:30,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:24:30,949 INFO L85 PathProgramCache]: Analyzing trace with hash 856318463, now seen corresponding path program 1 times [2022-07-20 02:24:30,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:24:30,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084910965] [2022-07-20 02:24:30,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:24:30,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:24:31,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:24:31,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:31,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:24:31,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:31,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:24:31,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:31,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:24:31,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:31,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:24:31,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:31,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:24:31,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:31,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:24:31,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:31,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:24:31,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:31,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-20 02:24:31,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-20 02:24:31,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-20 02:24:31,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-20 02:24:31,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-07-20 02:24:31,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:31,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-20 02:24:31,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-20 02:24:31,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-07-20 02:24:31,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-20 02:24:31,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:31,308 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2022-07-20 02:24:31,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:24:31,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084910965] [2022-07-20 02:24:31,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084910965] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:24:31,309 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:24:31,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 02:24:31,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945063771] [2022-07-20 02:24:31,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:24:31,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 02:24:31,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:24:31,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 02:24:31,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 02:24:31,311 INFO L87 Difference]: Start difference. First operand 79195 states and 111445 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-20 02:24:36,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:24:36,456 INFO L93 Difference]: Finished difference Result 79825 states and 112594 transitions. [2022-07-20 02:24:36,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-20 02:24:36,457 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 180 [2022-07-20 02:24:36,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:24:36,863 INFO L225 Difference]: With dead ends: 79825 [2022-07-20 02:24:36,863 INFO L226 Difference]: Without dead ends: 79823 [2022-07-20 02:24:36,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-20 02:24:36,905 INFO L413 NwaCegarLoop]: 2761 mSDtfsCounter, 2939 mSDsluCounter, 4355 mSDsCounter, 0 mSdLazyCounter, 3376 mSolverCounterSat, 1212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3240 SdHoareTripleChecker+Valid, 7116 SdHoareTripleChecker+Invalid, 4588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1212 IncrementalHoareTripleChecker+Valid, 3376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-07-20 02:24:36,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3240 Valid, 7116 Invalid, 4588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1212 Valid, 3376 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-07-20 02:24:36,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79823 states. [2022-07-20 02:24:39,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79823 to 79199. [2022-07-20 02:24:39,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79199 states, 54760 states have (on average 1.285354273192111) internal successors, (70386), 56498 states have internal predecessors, (70386), 20317 states have call successors, (20317), 4240 states have call predecessors, (20317), 4119 states have return successors, (20745), 19324 states have call predecessors, (20745), 20313 states have call successors, (20745) [2022-07-20 02:24:39,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79199 states to 79199 states and 111448 transitions. [2022-07-20 02:24:39,747 INFO L78 Accepts]: Start accepts. Automaton has 79199 states and 111448 transitions. Word has length 180 [2022-07-20 02:24:39,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:24:39,747 INFO L495 AbstractCegarLoop]: Abstraction has 79199 states and 111448 transitions. [2022-07-20 02:24:39,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-20 02:24:39,748 INFO L276 IsEmpty]: Start isEmpty. Operand 79199 states and 111448 transitions. [2022-07-20 02:24:39,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2022-07-20 02:24:39,751 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:24:39,751 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:24:39,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-20 02:24:39,752 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:24:39,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:24:39,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1628575393, now seen corresponding path program 1 times [2022-07-20 02:24:39,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:24:39,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998062959] [2022-07-20 02:24:39,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:24:39,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:24:39,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:39,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:24:39,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:39,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:39,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:39,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:24:39,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:39,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:39,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:39,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:24:39,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:39,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:39,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:24:40,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:40,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:24:40,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:40,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:24:40,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:40,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:24:40,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:40,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:24:40,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:40,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-20 02:24:40,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-20 02:24:40,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-20 02:24:40,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-20 02:24:40,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-07-20 02:24:40,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:40,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-20 02:24:40,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-20 02:24:40,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-07-20 02:24:40,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-20 02:24:40,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-07-20 02:24:40,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:40,454 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 404 trivial. 0 not checked. [2022-07-20 02:24:40,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:24:40,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998062959] [2022-07-20 02:24:40,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998062959] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:24:40,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:24:40,455 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 02:24:40,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767133241] [2022-07-20 02:24:40,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:24:40,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 02:24:40,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:24:40,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 02:24:40,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 02:24:40,457 INFO L87 Difference]: Start difference. First operand 79199 states and 111448 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-20 02:24:45,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:24:45,474 INFO L93 Difference]: Finished difference Result 79829 states and 112597 transitions. [2022-07-20 02:24:45,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-20 02:24:45,474 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 185 [2022-07-20 02:24:45,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:24:45,866 INFO L225 Difference]: With dead ends: 79829 [2022-07-20 02:24:45,866 INFO L226 Difference]: Without dead ends: 79827 [2022-07-20 02:24:45,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-20 02:24:45,913 INFO L413 NwaCegarLoop]: 2761 mSDtfsCounter, 2939 mSDsluCounter, 4355 mSDsCounter, 0 mSdLazyCounter, 3376 mSolverCounterSat, 1211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3240 SdHoareTripleChecker+Valid, 7116 SdHoareTripleChecker+Invalid, 4587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1211 IncrementalHoareTripleChecker+Valid, 3376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-07-20 02:24:45,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3240 Valid, 7116 Invalid, 4587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1211 Valid, 3376 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-07-20 02:24:45,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79827 states. [2022-07-20 02:24:48,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79827 to 79203. [2022-07-20 02:24:48,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79203 states, 54763 states have (on average 1.285338641053266) internal successors, (70389), 56501 states have internal predecessors, (70389), 20317 states have call successors, (20317), 4241 states have call predecessors, (20317), 4120 states have return successors, (20745), 19324 states have call predecessors, (20745), 20313 states have call successors, (20745) [2022-07-20 02:24:49,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79203 states to 79203 states and 111451 transitions. [2022-07-20 02:24:49,023 INFO L78 Accepts]: Start accepts. Automaton has 79203 states and 111451 transitions. Word has length 185 [2022-07-20 02:24:49,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:24:49,024 INFO L495 AbstractCegarLoop]: Abstraction has 79203 states and 111451 transitions. [2022-07-20 02:24:49,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-20 02:24:49,024 INFO L276 IsEmpty]: Start isEmpty. Operand 79203 states and 111451 transitions. [2022-07-20 02:24:49,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-07-20 02:24:49,028 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:24:49,028 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:24:49,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-20 02:24:49,029 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:24:49,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:24:49,029 INFO L85 PathProgramCache]: Analyzing trace with hash 474550015, now seen corresponding path program 1 times [2022-07-20 02:24:49,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:24:49,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332986547] [2022-07-20 02:24:49,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:24:49,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:24:49,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:24:49,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:49,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:24:49,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:49,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:24:49,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:49,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:24:49,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:49,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:24:49,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:49,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:24:49,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:49,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:24:49,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:49,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:24:49,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:49,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-20 02:24:49,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-20 02:24:49,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-20 02:24:49,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-20 02:24:49,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-07-20 02:24:49,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:24:49,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-20 02:24:49,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-20 02:24:49,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-07-20 02:24:49,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-20 02:24:49,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-07-20 02:24:49,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-07-20 02:24:49,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:24:49,811 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2022-07-20 02:24:49,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:24:49,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332986547] [2022-07-20 02:24:49,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332986547] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:24:49,812 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:24:49,812 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 02:24:49,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779754874] [2022-07-20 02:24:49,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:24:49,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 02:24:49,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:24:49,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 02:24:49,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 02:24:49,815 INFO L87 Difference]: Start difference. First operand 79203 states and 111451 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-20 02:24:54,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:24:54,687 INFO L93 Difference]: Finished difference Result 79833 states and 112600 transitions. [2022-07-20 02:24:54,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-20 02:24:54,688 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 190 [2022-07-20 02:24:54,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:24:55,064 INFO L225 Difference]: With dead ends: 79833 [2022-07-20 02:24:55,064 INFO L226 Difference]: Without dead ends: 79831 [2022-07-20 02:24:55,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-20 02:24:55,115 INFO L413 NwaCegarLoop]: 2761 mSDtfsCounter, 2939 mSDsluCounter, 4355 mSDsCounter, 0 mSdLazyCounter, 3376 mSolverCounterSat, 1210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3240 SdHoareTripleChecker+Valid, 7116 SdHoareTripleChecker+Invalid, 4586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1210 IncrementalHoareTripleChecker+Valid, 3376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-07-20 02:24:55,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3240 Valid, 7116 Invalid, 4586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1210 Valid, 3376 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-07-20 02:24:55,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79831 states.