./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.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 6b81be647295ba0700d02fa1d093d31284b02ba80deefc4d677fbd988693200b --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 18:36:06,456 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 18:36:06,458 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 18:36:06,512 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 18:36:06,513 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 18:36:06,514 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 18:36:06,516 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 18:36:06,519 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 18:36:06,520 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 18:36:06,520 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 18:36:06,521 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 18:36:06,521 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 18:36:06,522 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 18:36:06,522 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 18:36:06,523 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 18:36:06,524 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 18:36:06,524 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 18:36:06,525 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 18:36:06,526 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 18:36:06,527 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 18:36:06,528 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 18:36:06,536 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 18:36:06,537 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 18:36:06,537 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 18:36:06,539 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 18:36:06,541 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 18:36:06,542 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 18:36:06,542 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 18:36:06,543 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 18:36:06,544 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 18:36:06,544 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 18:36:06,544 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 18:36:06,545 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 18:36:06,546 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 18:36:06,547 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 18:36:06,547 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 18:36:06,548 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 18:36:06,548 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 18:36:06,548 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 18:36:06,549 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 18:36:06,550 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 18:36:06,550 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 18:36:06,580 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 18:36:06,580 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 18:36:06,581 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 18:36:06,581 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 18:36:06,581 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 18:36:06,581 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 18:36:06,582 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 18:36:06,582 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 18:36:06,582 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 18:36:06,582 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 18:36:06,583 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 18:36:06,583 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 18:36:06,583 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 18:36:06,584 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 18:36:06,584 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 18:36:06,584 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 18:36:06,584 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 18:36:06,584 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 18:36:06,584 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 18:36:06,584 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 18:36:06,585 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 18:36:06,585 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 18:36:06,585 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 18:36:06,585 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 18:36:06,585 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 18:36:06,585 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 18:36:06,585 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 18:36:06,586 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 18:36:06,586 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 18:36:06,587 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 18:36:06,587 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 18:36:06,587 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 -> 6b81be647295ba0700d02fa1d093d31284b02ba80deefc4d677fbd988693200b [2021-12-14 18:36:06,770 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 18:36:06,787 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 18:36:06,790 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 18:36:06,790 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 18:36:06,791 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 18:36:06,791 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-8390-axnet_cs.cil.i [2021-12-14 18:36:06,830 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d45d0a868/1c4ebbb91a1443a2bde429cbfcbaca4b/FLAGb00dc3fa2 [2021-12-14 18:36:07,445 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 18:36:07,446 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-8390-axnet_cs.cil.i [2021-12-14 18:36:07,488 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d45d0a868/1c4ebbb91a1443a2bde429cbfcbaca4b/FLAGb00dc3fa2 [2021-12-14 18:36:07,814 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d45d0a868/1c4ebbb91a1443a2bde429cbfcbaca4b [2021-12-14 18:36:07,815 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 18:36:07,816 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 18:36:07,817 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 18:36:07,817 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 18:36:07,819 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 18:36:07,820 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:36:07" (1/1) ... [2021-12-14 18:36:07,820 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bbf11c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:36:07, skipping insertion in model container [2021-12-14 18:36:07,821 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:36:07" (1/1) ... [2021-12-14 18:36:07,825 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 18:36:07,907 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 18:36:09,306 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-8390-axnet_cs.cil.i[315060,315073] [2021-12-14 18:36:09,312 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-8390-axnet_cs.cil.i[315229,315242] [2021-12-14 18:36:09,313 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-8390-axnet_cs.cil.i[315396,315409] [2021-12-14 18:36:09,314 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-8390-axnet_cs.cil.i[315564,315577] [2021-12-14 18:36:09,337 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 18:36:09,376 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 18:36:09,630 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-8390-axnet_cs.cil.i[315060,315073] [2021-12-14 18:36:09,630 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-8390-axnet_cs.cil.i[315229,315242] [2021-12-14 18:36:09,631 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-8390-axnet_cs.cil.i[315396,315409] [2021-12-14 18:36:09,631 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-8390-axnet_cs.cil.i[315564,315577] [2021-12-14 18:36:09,637 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 18:36:09,745 INFO L208 MainTranslator]: Completed translation [2021-12-14 18:36:09,746 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:36:09 WrapperNode [2021-12-14 18:36:09,746 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 18:36:09,747 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 18:36:09,747 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 18:36:09,747 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 18:36:09,752 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:36:09" (1/1) ... [2021-12-14 18:36:09,829 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:36:09" (1/1) ... [2021-12-14 18:36:09,948 INFO L137 Inliner]: procedures = 370, calls = 2171, calls flagged for inlining = 172, calls inlined = 152, statements flattened = 4070 [2021-12-14 18:36:09,948 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 18:36:09,949 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 18:36:09,949 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 18:36:09,949 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 18:36:09,955 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:36:09" (1/1) ... [2021-12-14 18:36:09,956 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:36:09" (1/1) ... [2021-12-14 18:36:09,999 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:36:09" (1/1) ... [2021-12-14 18:36:09,999 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:36:09" (1/1) ... [2021-12-14 18:36:10,068 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:36:09" (1/1) ... [2021-12-14 18:36:10,093 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:36:09" (1/1) ... [2021-12-14 18:36:10,113 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:36:09" (1/1) ... [2021-12-14 18:36:10,140 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 18:36:10,140 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 18:36:10,141 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 18:36:10,141 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 18:36:10,147 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:36:09" (1/1) ... [2021-12-14 18:36:10,153 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 18:36:10,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 18:36:10,170 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-14 18:36:10,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_page_lock_of_ei_device [2021-12-14 18:36:10,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_page_lock_of_ei_device [2021-12-14 18:36:10,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-14 18:36:10,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-14 18:36:10,211 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_detach [2021-12-14 18:36:10,211 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_detach [2021-12-14 18:36:10,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-14 18:36:10,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-14 18:36:10,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-14 18:36:10,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-14 18:36:10,211 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-14 18:36:10,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-14 18:36:10,212 INFO L130 BoogieDeclarations]: Found specification of procedure AX88190_init [2021-12-14 18:36:10,212 INFO L138 BoogieDeclarations]: Found implementation of procedure AX88190_init [2021-12-14 18:36:10,212 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2021-12-14 18:36:10,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2021-12-14 18:36:10,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-14 18:36:10,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-14 18:36:10,213 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2021-12-14 18:36:10,213 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2021-12-14 18:36:10,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-12-14 18:36:10,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-12-14 18:36:10,207 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-14 18:36:10,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_70 [2021-12-14 18:36:10,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_70 [2021-12-14 18:36:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-14 18:36:10,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-14 18:36:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure ei_receive [2021-12-14 18:36:10,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_receive [2021-12-14 18:36:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-14 18:36:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-14 18:36:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_axnet_cs_driver_exit_14_2 [2021-12-14 18:36:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_axnet_cs_driver_exit_14_2 [2021-12-14 18:36:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-14 18:36:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-14 18:36:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_release [2021-12-14 18:36:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_release [2021-12-14 18:36:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_write_config_byte [2021-12-14 18:36:10,217 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_write_config_byte [2021-12-14 18:36:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure insw [2021-12-14 18:36:10,217 INFO L138 BoogieDeclarations]: Found implementation of procedure insw [2021-12-14 18:36:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2021-12-14 18:36:10,217 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2021-12-14 18:36:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-12-14 18:36:10,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-12-14 18:36:10,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 18:36:10,218 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-12-14 18:36:10,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-12-14 18:36:10,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 18:36:10,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-14 18:36:10,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-14 18:36:10,219 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-12-14 18:36:10,220 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-12-14 18:36:10,220 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2021-12-14 18:36:10,220 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2021-12-14 18:36:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-14 18:36:10,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-14 18:36:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure NS8390_trigger_send [2021-12-14 18:36:10,221 INFO L138 BoogieDeclarations]: Found implementation of procedure NS8390_trigger_send [2021-12-14 18:36:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure ei_tx_intr [2021-12-14 18:36:10,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_tx_intr [2021-12-14 18:36:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 18:36:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 18:36:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-14 18:36:10,223 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-14 18:36:10,223 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-12-14 18:36:10,223 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-12-14 18:36:10,223 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-14 18:36:10,224 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-14 18:36:10,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-14 18:36:10,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-14 18:36:10,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-14 18:36:10,224 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2021-12-14 18:36:10,224 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2021-12-14 18:36:10,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-14 18:36:10,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-14 18:36:10,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-14 18:36:10,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 18:36:10,225 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-12-14 18:36:10,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-12-14 18:36:10,225 INFO L130 BoogieDeclarations]: Found specification of procedure ei_irq_wrapper [2021-12-14 18:36:10,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_irq_wrapper [2021-12-14 18:36:10,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-12-14 18:36:10,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-12-14 18:36:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-14 18:36:10,226 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-14 18:36:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-14 18:36:10,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-14 18:36:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 18:36:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-14 18:36:10,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-14 18:36:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_reset_8390 [2021-12-14 18:36:10,227 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_reset_8390 [2021-12-14 18:36:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_tx_timeout [2021-12-14 18:36:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_tx_timeout [2021-12-14 18:36:10,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-12-14 18:36:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-12-14 18:36:10,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 18:36:10,228 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2021-12-14 18:36:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2021-12-14 18:36:10,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-12-14 18:36:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-12-14 18:36:10,229 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_cs_driver_exit [2021-12-14 18:36:10,229 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_cs_driver_exit [2021-12-14 18:36:10,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 18:36:10,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-14 18:36:10,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-14 18:36:10,230 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-14 18:36:10,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-14 18:36:10,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 18:36:10,230 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 18:36:10,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 18:36:10,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-14 18:36:10,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-14 18:36:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-12-14 18:36:10,234 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-12-14 18:36:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2021-12-14 18:36:10,234 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2021-12-14 18:36:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-12-14 18:36:10,235 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-12-14 18:36:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure do_set_multicast_list [2021-12-14 18:36:10,235 INFO L138 BoogieDeclarations]: Found implementation of procedure do_set_multicast_list [2021-12-14 18:36:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 18:36:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-14 18:36:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-14 18:36:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2021-12-14 18:36:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2021-12-14 18:36:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 18:36:10,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 18:36:10,773 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 18:36:10,775 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 18:36:11,021 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-14 18:36:14,873 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-12-14 18:36:14,907 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 18:36:14,919 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 18:36:14,920 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-14 18:36:14,923 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:36:14 BoogieIcfgContainer [2021-12-14 18:36:14,923 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 18:36:14,924 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 18:36:14,924 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 18:36:14,927 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 18:36:14,927 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 06:36:07" (1/3) ... [2021-12-14 18:36:14,928 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44c19ac6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:36:14, skipping insertion in model container [2021-12-14 18:36:14,928 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:36:09" (2/3) ... [2021-12-14 18:36:14,929 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44c19ac6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:36:14, skipping insertion in model container [2021-12-14 18:36:14,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:36:14" (3/3) ... [2021-12-14 18:36:14,930 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i [2021-12-14 18:36:14,934 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 18:36:14,934 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-12-14 18:36:14,983 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 18:36:14,987 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 18:36:14,987 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-12-14 18:36:15,027 INFO L276 IsEmpty]: Start isEmpty. Operand has 1254 states, 829 states have (on average 1.2943305186972256) internal successors, (1073), 853 states have internal predecessors, (1073), 368 states have call successors, (368), 56 states have call predecessors, (368), 55 states have return successors, (362), 354 states have call predecessors, (362), 362 states have call successors, (362) [2021-12-14 18:36:15,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-12-14 18:36:15,037 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:36:15,037 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:36:15,038 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-14 18:36:15,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:36:15,041 INFO L85 PathProgramCache]: Analyzing trace with hash 2140271610, now seen corresponding path program 1 times [2021-12-14 18:36:15,047 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:36:15,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516217997] [2021-12-14 18:36:15,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:36:15,049 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:36:15,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 18:36:15,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:15,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 18:36:15,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:15,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 18:36:15,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:15,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 18:36:15,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:15,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 18:36:15,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:15,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 18:36:15,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:15,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 18:36:15,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:15,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:36:15,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 18:36:15,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:15,630 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-12-14 18:36:15,630 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:36:15,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516217997] [2021-12-14 18:36:15,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516217997] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:36:15,631 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:36:15,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 18:36:15,632 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51701891] [2021-12-14 18:36:15,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:36:15,636 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 18:36:15,636 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:36:15,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 18:36:15,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 18:36:15,656 INFO L87 Difference]: Start difference. First operand has 1254 states, 829 states have (on average 1.2943305186972256) internal successors, (1073), 853 states have internal predecessors, (1073), 368 states have call successors, (368), 56 states have call predecessors, (368), 55 states have return successors, (362), 354 states have call predecessors, (362), 362 states have call successors, (362) Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-14 18:36:18,732 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 18:36:21,388 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 18:36:22,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:36:22,373 INFO L93 Difference]: Finished difference Result 3639 states and 5319 transitions. [2021-12-14 18:36:22,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 18:36:22,375 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 105 [2021-12-14 18:36:22,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:36:22,402 INFO L225 Difference]: With dead ends: 3639 [2021-12-14 18:36:22,402 INFO L226 Difference]: Without dead ends: 2394 [2021-12-14 18:36:22,423 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-14 18:36:22,425 INFO L933 BasicCegarLoop]: 1907 mSDtfsCounter, 1814 mSDsluCounter, 2101 mSDsCounter, 0 mSdLazyCounter, 1135 mSolverCounterSat, 988 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2141 SdHoareTripleChecker+Valid, 4008 SdHoareTripleChecker+Invalid, 2125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 988 IncrementalHoareTripleChecker+Valid, 1135 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2021-12-14 18:36:22,428 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2141 Valid, 4008 Invalid, 2125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [988 Valid, 1135 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2021-12-14 18:36:22,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2394 states. [2021-12-14 18:36:22,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2394 to 2382. [2021-12-14 18:36:22,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2382 states, 1590 states have (on average 1.289937106918239) internal successors, (2051), 1635 states have internal predecessors, (2051), 683 states have call successors, (683), 107 states have call predecessors, (683), 106 states have return successors, (679), 663 states have call predecessors, (679), 679 states have call successors, (679) [2021-12-14 18:36:22,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2382 states to 2382 states and 3413 transitions. [2021-12-14 18:36:22,634 INFO L78 Accepts]: Start accepts. Automaton has 2382 states and 3413 transitions. Word has length 105 [2021-12-14 18:36:22,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:36:22,634 INFO L470 AbstractCegarLoop]: Abstraction has 2382 states and 3413 transitions. [2021-12-14 18:36:22,634 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-14 18:36:22,635 INFO L276 IsEmpty]: Start isEmpty. Operand 2382 states and 3413 transitions. [2021-12-14 18:36:22,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-12-14 18:36:22,643 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:36:22,643 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:36:22,644 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 18:36:22,644 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-14 18:36:22,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:36:22,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1508767589, now seen corresponding path program 1 times [2021-12-14 18:36:22,645 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:36:22,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902444936] [2021-12-14 18:36:22,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:36:22,648 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:36:22,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 18:36:22,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:22,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 18:36:22,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:22,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 18:36:22,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:22,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 18:36:22,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:22,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 18:36:22,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:22,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 18:36:22,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:22,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 18:36:22,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:22,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:36:22,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-14 18:36:22,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:22,902 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-12-14 18:36:22,902 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:36:22,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902444936] [2021-12-14 18:36:22,903 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902444936] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:36:22,903 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:36:22,903 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 18:36:22,904 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520545446] [2021-12-14 18:36:22,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:36:22,905 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 18:36:22,905 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:36:22,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 18:36:22,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 18:36:22,906 INFO L87 Difference]: Start difference. First operand 2382 states and 3413 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, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-14 18:36:25,331 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 18:36:27,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:36:27,447 INFO L93 Difference]: Finished difference Result 6678 states and 9562 transitions. [2021-12-14 18:36:27,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 18:36:27,447 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, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 114 [2021-12-14 18:36:27,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:36:27,468 INFO L225 Difference]: With dead ends: 6678 [2021-12-14 18:36:27,468 INFO L226 Difference]: Without dead ends: 4315 [2021-12-14 18:36:27,476 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-14 18:36:27,477 INFO L933 BasicCegarLoop]: 1923 mSDtfsCounter, 1530 mSDsluCounter, 2086 mSDsCounter, 0 mSdLazyCounter, 1113 mSolverCounterSat, 943 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1819 SdHoareTripleChecker+Valid, 4009 SdHoareTripleChecker+Invalid, 2057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 943 IncrementalHoareTripleChecker+Valid, 1113 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2021-12-14 18:36:27,477 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1819 Valid, 4009 Invalid, 2057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [943 Valid, 1113 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2021-12-14 18:36:27,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4315 states. [2021-12-14 18:36:27,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4315 to 4272. [2021-12-14 18:36:27,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4272 states, 2840 states have (on average 1.2848591549295774) internal successors, (3649), 2922 states have internal predecessors, (3649), 1222 states have call successors, (1222), 206 states have call predecessors, (1222), 207 states have return successors, (1224), 1189 states have call predecessors, (1224), 1218 states have call successors, (1224) [2021-12-14 18:36:27,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4272 states to 4272 states and 6095 transitions. [2021-12-14 18:36:27,671 INFO L78 Accepts]: Start accepts. Automaton has 4272 states and 6095 transitions. Word has length 114 [2021-12-14 18:36:27,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:36:27,672 INFO L470 AbstractCegarLoop]: Abstraction has 4272 states and 6095 transitions. [2021-12-14 18:36:27,672 INFO L471 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, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-14 18:36:27,672 INFO L276 IsEmpty]: Start isEmpty. Operand 4272 states and 6095 transitions. [2021-12-14 18:36:27,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-12-14 18:36:27,674 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:36:27,674 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:36:27,674 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 18:36:27,675 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-14 18:36:27,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:36:27,675 INFO L85 PathProgramCache]: Analyzing trace with hash 1603828909, now seen corresponding path program 1 times [2021-12-14 18:36:27,675 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:36:27,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615293298] [2021-12-14 18:36:27,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:36:27,677 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:36:27,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 18:36:27,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:27,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 18:36:27,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:27,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 18:36:27,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:27,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 18:36:27,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:27,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 18:36:27,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:27,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 18:36:27,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:27,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 18:36:27,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:27,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:36:27,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-14 18:36:27,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 18:36:27,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:27,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 18:36:27,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:27,931 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2021-12-14 18:36:27,931 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:36:27,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615293298] [2021-12-14 18:36:27,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615293298] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:36:27,933 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:36:27,933 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 18:36:27,933 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587721015] [2021-12-14 18:36:27,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:36:27,934 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 18:36:27,934 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:36:27,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 18:36:27,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 18:36:27,935 INFO L87 Difference]: Start difference. First operand 4272 states and 6095 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, (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) [2021-12-14 18:36:30,321 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 18:36:33,617 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 18:36:34,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:36:34,447 INFO L93 Difference]: Finished difference Result 11752 states and 16686 transitions. [2021-12-14 18:36:34,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 18:36:34,447 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, (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 119 [2021-12-14 18:36:34,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:36:34,483 INFO L225 Difference]: With dead ends: 11752 [2021-12-14 18:36:34,484 INFO L226 Difference]: Without dead ends: 7499 [2021-12-14 18:36:34,499 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-14 18:36:34,503 INFO L933 BasicCegarLoop]: 1866 mSDtfsCounter, 1530 mSDsluCounter, 2090 mSDsCounter, 0 mSdLazyCounter, 1073 mSolverCounterSat, 956 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1810 SdHoareTripleChecker+Valid, 3956 SdHoareTripleChecker+Invalid, 2031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 956 IncrementalHoareTripleChecker+Valid, 1073 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-12-14 18:36:34,504 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1810 Valid, 3956 Invalid, 2031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [956 Valid, 1073 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2021-12-14 18:36:34,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7499 states. [2021-12-14 18:36:34,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7499 to 7442. [2021-12-14 18:36:34,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7442 states, 4946 states have (on average 1.2715325515568137) internal successors, (6289), 5084 states have internal predecessors, (6289), 2108 states have call successors, (2108), 388 states have call predecessors, (2108), 385 states have return successors, (2116), 2035 states have call predecessors, (2116), 2104 states have call successors, (2116) [2021-12-14 18:36:34,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7442 states to 7442 states and 10513 transitions. [2021-12-14 18:36:34,776 INFO L78 Accepts]: Start accepts. Automaton has 7442 states and 10513 transitions. Word has length 119 [2021-12-14 18:36:34,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:36:34,776 INFO L470 AbstractCegarLoop]: Abstraction has 7442 states and 10513 transitions. [2021-12-14 18:36:34,777 INFO L471 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, (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) [2021-12-14 18:36:34,777 INFO L276 IsEmpty]: Start isEmpty. Operand 7442 states and 10513 transitions. [2021-12-14 18:36:34,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-12-14 18:36:34,779 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:36:34,779 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:36:34,780 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 18:36:34,780 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-14 18:36:34,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:36:34,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1087155725, now seen corresponding path program 1 times [2021-12-14 18:36:34,781 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:36:34,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545864019] [2021-12-14 18:36:34,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:36:34,781 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:36:34,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:34,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 18:36:34,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:34,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:34,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:34,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 18:36:34,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:34,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:34,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:34,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 18:36:34,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:34,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:34,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:34,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 18:36:34,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:34,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:34,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:34,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 18:36:34,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:35,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:35,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:35,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 18:36:35,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:35,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:35,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:35,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 18:36:35,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:35,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:35,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:35,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:36:35,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:35,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-14 18:36:35,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:35,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-14 18:36:35,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:35,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-14 18:36:35,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:35,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-14 18:36:35,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:35,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:35,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:35,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-12-14 18:36:35,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:35,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-14 18:36:35,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:35,087 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-12-14 18:36:35,087 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:36:35,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545864019] [2021-12-14 18:36:35,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545864019] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:36:35,087 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:36:35,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 18:36:35,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651762852] [2021-12-14 18:36:35,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:36:35,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 18:36:35,089 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:36:35,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 18:36:35,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 18:36:35,089 INFO L87 Difference]: Start difference. First operand 7442 states and 10513 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, (19), 3 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-12-14 18:36:37,578 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 18:36:38,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:36:38,993 INFO L93 Difference]: Finished difference Result 13240 states and 18670 transitions. [2021-12-14 18:36:38,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 18:36:38,998 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, (19), 3 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 143 [2021-12-14 18:36:38,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:36:39,023 INFO L225 Difference]: With dead ends: 13240 [2021-12-14 18:36:39,023 INFO L226 Difference]: Without dead ends: 5817 [2021-12-14 18:36:39,043 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-14 18:36:39,045 INFO L933 BasicCegarLoop]: 2282 mSDtfsCounter, 1451 mSDsluCounter, 1755 mSDsCounter, 0 mSdLazyCounter, 829 mSolverCounterSat, 821 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1635 SdHoareTripleChecker+Valid, 4037 SdHoareTripleChecker+Invalid, 1651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 821 IncrementalHoareTripleChecker+Valid, 829 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-12-14 18:36:39,046 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1635 Valid, 4037 Invalid, 1651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [821 Valid, 829 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2021-12-14 18:36:39,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5817 states. [2021-12-14 18:36:39,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5817 to 5746. [2021-12-14 18:36:39,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5746 states, 3876 states have (on average 1.2587719298245614) internal successors, (4879), 4020 states have internal predecessors, (4879), 1551 states have call successors, (1551), 355 states have call predecessors, (1551), 316 states have return successors, (1583), 1405 states have call predecessors, (1583), 1547 states have call successors, (1583) [2021-12-14 18:36:39,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5746 states to 5746 states and 8013 transitions. [2021-12-14 18:36:39,234 INFO L78 Accepts]: Start accepts. Automaton has 5746 states and 8013 transitions. Word has length 143 [2021-12-14 18:36:39,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:36:39,235 INFO L470 AbstractCegarLoop]: Abstraction has 5746 states and 8013 transitions. [2021-12-14 18:36:39,236 INFO L471 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, (19), 3 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-12-14 18:36:39,236 INFO L276 IsEmpty]: Start isEmpty. Operand 5746 states and 8013 transitions. [2021-12-14 18:36:39,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-12-14 18:36:39,238 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:36:39,238 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:36:39,238 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 18:36:39,239 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-14 18:36:39,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:36:39,239 INFO L85 PathProgramCache]: Analyzing trace with hash 46628903, now seen corresponding path program 1 times [2021-12-14 18:36:39,239 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:36:39,239 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537026852] [2021-12-14 18:36:39,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:36:39,240 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:36:39,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 18:36:39,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:39,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 18:36:39,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:39,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 18:36:39,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:39,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 18:36:39,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:39,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 18:36:39,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:39,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 18:36:39,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:39,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 18:36:39,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:39,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:36:39,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 18:36:39,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 18:36:39,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 18:36:39,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-14 18:36:39,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:39,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-14 18:36:39,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-14 18:36:39,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-14 18:36:39,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:39,512 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2021-12-14 18:36:39,512 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:36:39,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537026852] [2021-12-14 18:36:39,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537026852] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:36:39,513 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:36:39,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 18:36:39,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049021062] [2021-12-14 18:36:39,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:36:39,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 18:36:39,514 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:36:39,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 18:36:39,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 18:36:39,514 INFO L87 Difference]: Start difference. First operand 5746 states and 8013 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-14 18:36:42,072 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 18:36:44,104 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 18:36:45,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:36:45,703 INFO L93 Difference]: Finished difference Result 16627 states and 23249 transitions. [2021-12-14 18:36:45,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 18:36:45,704 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 161 [2021-12-14 18:36:45,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:36:45,783 INFO L225 Difference]: With dead ends: 16627 [2021-12-14 18:36:45,783 INFO L226 Difference]: Without dead ends: 10970 [2021-12-14 18:36:45,797 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-14 18:36:45,800 INFO L933 BasicCegarLoop]: 2944 mSDtfsCounter, 1603 mSDsluCounter, 2728 mSDsCounter, 0 mSdLazyCounter, 1154 mSolverCounterSat, 732 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1924 SdHoareTripleChecker+Valid, 5672 SdHoareTripleChecker+Invalid, 1888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 732 IncrementalHoareTripleChecker+Valid, 1154 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2021-12-14 18:36:45,800 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1924 Valid, 5672 Invalid, 1888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [732 Valid, 1154 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2021-12-14 18:36:45,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10970 states. [2021-12-14 18:36:46,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10970 to 10926. [2021-12-14 18:36:46,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10926 states, 7390 states have (on average 1.2589986468200272) internal successors, (9304), 7648 states have internal predecessors, (9304), 2932 states have call successors, (2932), 674 states have call predecessors, (2932), 601 states have return successors, (3000), 2673 states have call predecessors, (3000), 2928 states have call successors, (3000) [2021-12-14 18:36:46,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10926 states to 10926 states and 15236 transitions. [2021-12-14 18:36:46,112 INFO L78 Accepts]: Start accepts. Automaton has 10926 states and 15236 transitions. Word has length 161 [2021-12-14 18:36:46,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:36:46,112 INFO L470 AbstractCegarLoop]: Abstraction has 10926 states and 15236 transitions. [2021-12-14 18:36:46,112 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-14 18:36:46,113 INFO L276 IsEmpty]: Start isEmpty. Operand 10926 states and 15236 transitions. [2021-12-14 18:36:46,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-12-14 18:36:46,114 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:36:46,114 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:36:46,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 18:36:46,115 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-14 18:36:46,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:36:46,115 INFO L85 PathProgramCache]: Analyzing trace with hash 187177513, now seen corresponding path program 1 times [2021-12-14 18:36:46,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:36:46,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478714393] [2021-12-14 18:36:46,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:36:46,116 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:36:46,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 18:36:46,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:46,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 18:36:46,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:46,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 18:36:46,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:46,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 18:36:46,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:46,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 18:36:46,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:46,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 18:36:46,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:46,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 18:36:46,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:46,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:36:46,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 18:36:46,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 18:36:46,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 18:36:46,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-14 18:36:46,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:46,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-14 18:36:46,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-14 18:36:46,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-14 18:36:46,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:46,456 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2021-12-14 18:36:46,457 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:36:46,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478714393] [2021-12-14 18:36:46,457 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478714393] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:36:46,457 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:36:46,457 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 18:36:46,457 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729204821] [2021-12-14 18:36:46,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:36:46,458 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 18:36:46,458 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:36:46,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 18:36:46,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 18:36:46,459 INFO L87 Difference]: Start difference. First operand 10926 states and 15236 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-14 18:36:49,002 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 18:36:50,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:36:50,341 INFO L93 Difference]: Finished difference Result 10972 states and 15308 transitions. [2021-12-14 18:36:50,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 18:36:50,341 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 161 [2021-12-14 18:36:50,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:36:50,428 INFO L225 Difference]: With dead ends: 10972 [2021-12-14 18:36:50,428 INFO L226 Difference]: Without dead ends: 10970 [2021-12-14 18:36:50,432 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-14 18:36:50,433 INFO L933 BasicCegarLoop]: 1651 mSDtfsCounter, 1573 mSDsluCounter, 3503 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 691 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 5154 SdHoareTripleChecker+Invalid, 1872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 691 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-12-14 18:36:50,434 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1794 Valid, 5154 Invalid, 1872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [691 Valid, 1180 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2021-12-14 18:36:50,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10970 states. [2021-12-14 18:36:50,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10970 to 10930. [2021-12-14 18:36:50,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10930 states, 7393 states have (on average 1.2588935479507641) internal successors, (9307), 7651 states have internal predecessors, (9307), 2932 states have call successors, (2932), 675 states have call predecessors, (2932), 602 states have return successors, (3000), 2673 states have call predecessors, (3000), 2928 states have call successors, (3000) [2021-12-14 18:36:50,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10930 states to 10930 states and 15239 transitions. [2021-12-14 18:36:50,782 INFO L78 Accepts]: Start accepts. Automaton has 10930 states and 15239 transitions. Word has length 161 [2021-12-14 18:36:50,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:36:50,783 INFO L470 AbstractCegarLoop]: Abstraction has 10930 states and 15239 transitions. [2021-12-14 18:36:50,783 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-14 18:36:50,783 INFO L276 IsEmpty]: Start isEmpty. Operand 10930 states and 15239 transitions. [2021-12-14 18:36:50,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-14 18:36:50,787 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:36:50,787 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:36:50,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 18:36:50,787 INFO L402 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)] === [2021-12-14 18:36:50,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:36:50,788 INFO L85 PathProgramCache]: Analyzing trace with hash -725170141, now seen corresponding path program 1 times [2021-12-14 18:36:50,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:36:50,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579083597] [2021-12-14 18:36:50,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:36:50,789 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:36:50,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:50,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 18:36:50,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:50,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:50,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:50,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 18:36:50,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:50,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:50,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:50,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 18:36:50,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:50,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:50,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:50,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 18:36:50,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:51,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 18:36:51,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:51,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 18:36:51,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:51,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 18:36:51,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:51,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:36:51,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 18:36:51,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 18:36:51,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 18:36:51,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-14 18:36:51,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:51,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-14 18:36:51,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-14 18:36:51,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-14 18:36:51,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-14 18:36:51,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:51,152 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2021-12-14 18:36:51,152 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:36:51,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579083597] [2021-12-14 18:36:51,153 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579083597] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:36:51,153 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:36:51,153 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 18:36:51,153 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719658846] [2021-12-14 18:36:51,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:36:51,153 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 18:36:51,154 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:36:51,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 18:36:51,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 18:36:51,154 INFO L87 Difference]: Start difference. First operand 10930 states and 15239 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 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) [2021-12-14 18:36:53,689 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 18:36:54,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:36:54,975 INFO L93 Difference]: Finished difference Result 10976 states and 15311 transitions. [2021-12-14 18:36:54,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 18:36:54,980 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 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 166 [2021-12-14 18:36:54,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:36:55,025 INFO L225 Difference]: With dead ends: 10976 [2021-12-14 18:36:55,025 INFO L226 Difference]: Without dead ends: 10974 [2021-12-14 18:36:55,034 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-14 18:36:55,034 INFO L933 BasicCegarLoop]: 1654 mSDtfsCounter, 1565 mSDsluCounter, 3503 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 690 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1786 SdHoareTripleChecker+Valid, 5157 SdHoareTripleChecker+Invalid, 1871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 690 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-12-14 18:36:55,035 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1786 Valid, 5157 Invalid, 1871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [690 Valid, 1180 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2021-12-14 18:36:55,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10974 states. [2021-12-14 18:36:55,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10974 to 10934. [2021-12-14 18:36:55,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10934 states, 7396 states have (on average 1.258788534342888) internal successors, (9310), 7654 states have internal predecessors, (9310), 2932 states have call successors, (2932), 676 states have call predecessors, (2932), 603 states have return successors, (3000), 2673 states have call predecessors, (3000), 2928 states have call successors, (3000) [2021-12-14 18:36:55,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10934 states to 10934 states and 15242 transitions. [2021-12-14 18:36:55,424 INFO L78 Accepts]: Start accepts. Automaton has 10934 states and 15242 transitions. Word has length 166 [2021-12-14 18:36:55,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:36:55,424 INFO L470 AbstractCegarLoop]: Abstraction has 10934 states and 15242 transitions. [2021-12-14 18:36:55,424 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 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) [2021-12-14 18:36:55,425 INFO L276 IsEmpty]: Start isEmpty. Operand 10934 states and 15242 transitions. [2021-12-14 18:36:55,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-12-14 18:36:55,427 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:36:55,427 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:36:55,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 18:36:55,427 INFO L402 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)] === [2021-12-14 18:36:55,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:36:55,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1057283625, now seen corresponding path program 1 times [2021-12-14 18:36:55,428 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:36:55,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030713339] [2021-12-14 18:36:55,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:36:55,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:36:55,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 18:36:55,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:55,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 18:36:55,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:55,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 18:36:55,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:55,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 18:36:55,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:55,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 18:36:55,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:55,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 18:36:55,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:55,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 18:36:55,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:55,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:36:55,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 18:36:55,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 18:36:55,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 18:36:55,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-14 18:36:55,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:36:55,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-14 18:36:55,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-14 18:36:55,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-14 18:36:55,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-14 18:36:55,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-12-14 18:36:55,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:36:55,731 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2021-12-14 18:36:55,731 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:36:55,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030713339] [2021-12-14 18:36:55,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030713339] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:36:55,731 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:36:55,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 18:36:55,732 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117790651] [2021-12-14 18:36:55,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:36:55,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 18:36:55,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:36:55,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 18:36:55,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 18:36:55,733 INFO L87 Difference]: Start difference. First operand 10934 states and 15242 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 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) [2021-12-14 18:36:58,245 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 18:36:59,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:36:59,414 INFO L93 Difference]: Finished difference Result 10980 states and 15314 transitions. [2021-12-14 18:36:59,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 18:36:59,415 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 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 171 [2021-12-14 18:36:59,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:36:59,449 INFO L225 Difference]: With dead ends: 10980 [2021-12-14 18:36:59,449 INFO L226 Difference]: Without dead ends: 10978 [2021-12-14 18:36:59,455 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-14 18:36:59,456 INFO L933 BasicCegarLoop]: 1654 mSDtfsCounter, 1565 mSDsluCounter, 3503 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 689 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1786 SdHoareTripleChecker+Valid, 5157 SdHoareTripleChecker+Invalid, 1870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 689 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-14 18:36:59,456 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1786 Valid, 5157 Invalid, 1870 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [689 Valid, 1180 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2021-12-14 18:36:59,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10978 states. [2021-12-14 18:36:59,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10978 to 10938. [2021-12-14 18:36:59,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10938 states, 7399 states have (on average 1.2586836058926882) internal successors, (9313), 7657 states have internal predecessors, (9313), 2932 states have call successors, (2932), 677 states have call predecessors, (2932), 604 states have return successors, (3000), 2673 states have call predecessors, (3000), 2928 states have call successors, (3000) [2021-12-14 18:36:59,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10938 states to 10938 states and 15245 transitions. [2021-12-14 18:36:59,885 INFO L78 Accepts]: Start accepts. Automaton has 10938 states and 15245 transitions. Word has length 171 [2021-12-14 18:36:59,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:36:59,889 INFO L470 AbstractCegarLoop]: Abstraction has 10938 states and 15245 transitions. [2021-12-14 18:36:59,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 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) [2021-12-14 18:36:59,889 INFO L276 IsEmpty]: Start isEmpty. Operand 10938 states and 15245 transitions. [2021-12-14 18:36:59,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-12-14 18:36:59,892 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:36:59,892 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:36:59,892 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 18:36:59,893 INFO L402 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)] === [2021-12-14 18:36:59,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:36:59,893 INFO L85 PathProgramCache]: Analyzing trace with hash 545174435, now seen corresponding path program 1 times [2021-12-14 18:36:59,893 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:36:59,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989849828] [2021-12-14 18:36:59,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:36:59,894 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:36:59,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 18:37:00,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:00,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 18:37:00,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:00,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 18:37:00,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:00,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 18:37:00,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:00,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 18:37:00,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:00,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 18:37:00,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:00,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 18:37:00,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:00,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:37:00,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 18:37:00,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 18:37:00,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 18:37:00,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-14 18:37:00,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:00,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-14 18:37:00,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-14 18:37:00,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-14 18:37:00,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-14 18:37:00,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-12-14 18:37:00,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2021-12-14 18:37:00,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:00,160 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2021-12-14 18:37:00,160 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:37:00,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989849828] [2021-12-14 18:37:00,160 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989849828] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:37:00,160 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:37:00,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 18:37:00,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418050616] [2021-12-14 18:37:00,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:37:00,161 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 18:37:00,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:37:00,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 18:37:00,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 18:37:00,162 INFO L87 Difference]: Start difference. First operand 10938 states and 15245 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 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) [2021-12-14 18:37:02,650 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 18:37:03,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:37:03,871 INFO L93 Difference]: Finished difference Result 10984 states and 15317 transitions. [2021-12-14 18:37:03,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 18:37:03,871 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 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 176 [2021-12-14 18:37:03,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:37:03,908 INFO L225 Difference]: With dead ends: 10984 [2021-12-14 18:37:03,908 INFO L226 Difference]: Without dead ends: 10982 [2021-12-14 18:37:03,916 INFO L932 BasicCegarLoop]: 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 [2021-12-14 18:37:03,918 INFO L933 BasicCegarLoop]: 1654 mSDtfsCounter, 1565 mSDsluCounter, 3503 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 688 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1786 SdHoareTripleChecker+Valid, 5157 SdHoareTripleChecker+Invalid, 1869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 688 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-14 18:37:03,918 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1786 Valid, 5157 Invalid, 1869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [688 Valid, 1180 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2021-12-14 18:37:03,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10982 states. [2021-12-14 18:37:04,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10982 to 10942. [2021-12-14 18:37:04,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10942 states, 7402 states have (on average 1.2585787624966225) internal successors, (9316), 7660 states have internal predecessors, (9316), 2932 states have call successors, (2932), 678 states have call predecessors, (2932), 605 states have return successors, (3000), 2673 states have call predecessors, (3000), 2928 states have call successors, (3000) [2021-12-14 18:37:04,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10942 states to 10942 states and 15248 transitions. [2021-12-14 18:37:04,351 INFO L78 Accepts]: Start accepts. Automaton has 10942 states and 15248 transitions. Word has length 176 [2021-12-14 18:37:04,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:37:04,351 INFO L470 AbstractCegarLoop]: Abstraction has 10942 states and 15248 transitions. [2021-12-14 18:37:04,352 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 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) [2021-12-14 18:37:04,352 INFO L276 IsEmpty]: Start isEmpty. Operand 10942 states and 15248 transitions. [2021-12-14 18:37:04,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2021-12-14 18:37:04,355 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:37:04,355 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:37:04,355 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 18:37:04,355 INFO L402 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)] === [2021-12-14 18:37:04,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:37:04,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1154045311, now seen corresponding path program 1 times [2021-12-14 18:37:04,356 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:37:04,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57619416] [2021-12-14 18:37:04,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:37:04,356 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:37:04,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 18:37:04,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:04,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 18:37:04,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:04,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 18:37:04,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:04,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 18:37:04,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:04,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 18:37:04,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:04,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 18:37:04,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:04,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 18:37:04,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:04,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:37:04,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 18:37:04,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 18:37:04,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 18:37:04,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-14 18:37:04,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:04,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-14 18:37:04,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-14 18:37:04,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-12-14 18:37:04,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-14 18:37:04,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:37:04,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 18:37:04,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-14 18:37:04,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-12-14 18:37:04,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2021-12-14 18:37:04,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2021-12-14 18:37:04,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:37:04,606 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2021-12-14 18:37:04,606 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:37:04,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57619416] [2021-12-14 18:37:04,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57619416] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:37:04,606 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:37:04,606 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 18:37:04,607 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868892652] [2021-12-14 18:37:04,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:37:04,607 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 18:37:04,607 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:37:04,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 18:37:04,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 18:37:04,608 INFO L87 Difference]: Start difference. First operand 10942 states and 15248 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-12-14 18:37:07,655 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []