./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.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 527ba95af45b5d863cb3ca1867267fd54ac6958329e64d7162c5caa88bde96c3 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 15:17:45,253 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 15:17:45,256 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 15:17:45,297 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 15:17:45,298 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 15:17:45,299 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 15:17:45,304 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 15:17:45,316 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 15:17:45,318 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 15:17:45,322 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 15:17:45,324 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 15:17:45,328 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 15:17:45,329 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 15:17:45,331 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 15:17:45,332 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 15:17:45,335 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 15:17:45,336 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 15:17:45,337 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 15:17:45,339 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 15:17:45,344 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 15:17:45,346 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 15:17:45,347 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 15:17:45,348 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 15:17:45,349 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 15:17:45,351 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 15:17:45,357 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 15:17:45,357 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 15:17:45,358 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 15:17:45,359 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 15:17:45,359 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 15:17:45,360 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 15:17:45,360 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 15:17:45,362 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 15:17:45,363 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 15:17:45,364 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 15:17:45,365 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 15:17:45,365 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 15:17:45,366 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 15:17:45,366 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 15:17:45,367 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 15:17:45,367 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 15:17:45,368 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 15:17:45,374 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 15:17:45,406 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 15:17:45,407 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 15:17:45,407 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 15:17:45,407 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 15:17:45,408 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 15:17:45,408 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 15:17:45,409 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 15:17:45,409 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 15:17:45,410 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 15:17:45,410 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 15:17:45,411 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 15:17:45,411 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 15:17:45,411 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 15:17:45,411 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 15:17:45,412 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 15:17:45,412 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 15:17:45,412 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 15:17:45,412 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 15:17:45,413 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 15:17:45,413 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 15:17:45,413 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 15:17:45,413 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 15:17:45,414 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 15:17:45,414 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 15:17:45,414 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 15:17:45,414 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 15:17:45,415 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 15:17:45,415 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 15:17:45,415 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 15:17:45,415 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 15:17:45,416 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 -> 527ba95af45b5d863cb3ca1867267fd54ac6958329e64d7162c5caa88bde96c3 [2022-07-21 15:17:45,777 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 15:17:45,798 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 15:17:45,800 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 15:17:45,800 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 15:17:45,802 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 15:17:45,804 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2022-07-21 15:17:45,870 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5049d879e/603ecd65a7cc42099ad5f97d2d5c108b/FLAG8943c2072 [2022-07-21 15:17:46,800 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 15:17:46,801 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2022-07-21 15:17:46,852 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5049d879e/603ecd65a7cc42099ad5f97d2d5c108b/FLAG8943c2072 [2022-07-21 15:17:47,238 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5049d879e/603ecd65a7cc42099ad5f97d2d5c108b [2022-07-21 15:17:47,240 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 15:17:47,242 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 15:17:47,245 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 15:17:47,245 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 15:17:47,249 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 15:17:47,249 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:17:47" (1/1) ... [2022-07-21 15:17:47,250 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56130e13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:17:47, skipping insertion in model container [2022-07-21 15:17:47,251 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:17:47" (1/1) ... [2022-07-21 15:17:47,257 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 15:17:47,439 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 15:17:51,558 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470813,470826] [2022-07-21 15:17:51,561 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470982,470995] [2022-07-21 15:17:51,567 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471149,471162] [2022-07-21 15:17:51,569 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471317,471330] [2022-07-21 15:17:51,610 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:17:51,648 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 15:17:52,284 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470813,470826] [2022-07-21 15:17:52,285 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470982,470995] [2022-07-21 15:17:52,286 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471149,471162] [2022-07-21 15:17:52,287 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471317,471330] [2022-07-21 15:17:52,296 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:17:52,636 INFO L208 MainTranslator]: Completed translation [2022-07-21 15:17:52,637 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:17:52 WrapperNode [2022-07-21 15:17:52,637 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 15:17:52,638 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 15:17:52,638 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 15:17:52,638 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 15:17:52,644 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:17:52" (1/1) ... [2022-07-21 15:17:52,775 ERROR L1136 TypeChecker]: C: lp->phy[lp->active].spd.value [10596]: Undeclared identifier #t~mem1644 in IdentifierExpression[#t~mem1644,] [2022-07-21 15:17:52,823 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:17:52" (1/1) ... [2022-07-21 15:17:52,825 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 15:17:52,825 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2022-07-21 15:17:52,827 INFO L158 Benchmark]: Toolchain (without parser) took 5584.21ms. Allocated memory was 60.8MB in the beginning and 172.0MB in the end (delta: 111.1MB). Free memory was 31.5MB in the beginning and 73.3MB in the end (delta: -41.7MB). Peak memory consumption was 94.7MB. Max. memory is 16.1GB. [2022-07-21 15:17:52,827 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 46.1MB. Free memory was 28.2MB in the beginning and 28.2MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 15:17:52,828 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5392.34ms. Allocated memory was 60.8MB in the beginning and 172.0MB in the end (delta: 111.1MB). Free memory was 31.2MB in the beginning and 53.6MB in the end (delta: -22.4MB). Peak memory consumption was 98.9MB. Max. memory is 16.1GB. [2022-07-21 15:17:52,829 INFO L158 Benchmark]: Boogie Procedure Inliner took 187.20ms. Allocated memory is still 172.0MB. Free memory was 53.6MB in the beginning and 73.3MB in the end (delta: -19.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-07-21 15:17:52,830 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 46.1MB. Free memory was 28.2MB in the beginning and 28.2MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5392.34ms. Allocated memory was 60.8MB in the beginning and 172.0MB in the end (delta: 111.1MB). Free memory was 31.2MB in the beginning and 53.6MB in the end (delta: -22.4MB). Peak memory consumption was 98.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 187.20ms. Allocated memory is still 172.0MB. Free memory was 53.6MB in the beginning and 73.3MB in the end (delta: -19.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - TypeErrorResult [Line: 10596]: Type Error Undeclared identifier #t~mem1644 in IdentifierExpression[#t~mem1644,] RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.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 527ba95af45b5d863cb3ca1867267fd54ac6958329e64d7162c5caa88bde96c3 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 15:17:54,579 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 15:17:54,582 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 15:17:54,608 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 15:17:54,608 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 15:17:54,610 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 15:17:54,611 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 15:17:54,613 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 15:17:54,615 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 15:17:54,616 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 15:17:54,617 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 15:17:54,618 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 15:17:54,618 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 15:17:54,619 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 15:17:54,620 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 15:17:54,621 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 15:17:54,622 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 15:17:54,623 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 15:17:54,625 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 15:17:54,626 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 15:17:54,628 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 15:17:54,629 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 15:17:54,630 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 15:17:54,631 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 15:17:54,631 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 15:17:54,634 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 15:17:54,634 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 15:17:54,635 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 15:17:54,635 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 15:17:54,636 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 15:17:54,637 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 15:17:54,637 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 15:17:54,638 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 15:17:54,639 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 15:17:54,639 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 15:17:54,640 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 15:17:54,640 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 15:17:54,641 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 15:17:54,641 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 15:17:54,642 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 15:17:54,643 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 15:17:54,643 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 15:17:54,644 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 15:17:54,680 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 15:17:54,681 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 15:17:54,682 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 15:17:54,682 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 15:17:54,683 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 15:17:54,683 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 15:17:54,684 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 15:17:54,685 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 15:17:54,685 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 15:17:54,686 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 15:17:54,696 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 15:17:54,696 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 15:17:54,697 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 15:17:54,697 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 15:17:54,697 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 15:17:54,697 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 15:17:54,697 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 15:17:54,698 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 15:17:54,698 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 15:17:54,698 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 15:17:54,698 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 15:17:54,698 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 15:17:54,699 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 15:17:54,699 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 15:17:54,699 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 15:17:54,699 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 15:17:54,700 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 15:17:54,700 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 15:17:54,700 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 15:17:54,700 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 15:17:54,701 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 15:17:54,701 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 15:17:54,701 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 15:17:54,701 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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 -> 527ba95af45b5d863cb3ca1867267fd54ac6958329e64d7162c5caa88bde96c3 [2022-07-21 15:17:55,087 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 15:17:55,114 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 15:17:55,117 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 15:17:55,119 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 15:17:55,123 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 15:17:55,125 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2022-07-21 15:17:55,197 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/37be44205/717a4ff5a07d4252836568219d03e81c/FLAG249400dbd [2022-07-21 15:17:56,240 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 15:17:56,241 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2022-07-21 15:17:56,311 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/37be44205/717a4ff5a07d4252836568219d03e81c/FLAG249400dbd [2022-07-21 15:17:56,715 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/37be44205/717a4ff5a07d4252836568219d03e81c [2022-07-21 15:17:56,717 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 15:17:56,719 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 15:17:56,722 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 15:17:56,722 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 15:17:56,725 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 15:17:56,726 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:17:56" (1/1) ... [2022-07-21 15:17:56,727 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13a91d47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:17:56, skipping insertion in model container [2022-07-21 15:17:56,727 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:17:56" (1/1) ... [2022-07-21 15:17:56,733 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 15:17:56,904 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 15:18:00,891 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470813,470826] [2022-07-21 15:18:00,894 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470982,470995] [2022-07-21 15:18:00,895 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471149,471162] [2022-07-21 15:18:00,895 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471317,471330] [2022-07-21 15:18:00,931 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:18:00,976 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 15:18:01,082 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 15:18:01,665 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470813,470826] [2022-07-21 15:18:01,666 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470982,470995] [2022-07-21 15:18:01,666 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471149,471162] [2022-07-21 15:18:01,666 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471317,471330] [2022-07-21 15:18:01,670 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:18:01,736 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 15:18:02,125 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470813,470826] [2022-07-21 15:18:02,126 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470982,470995] [2022-07-21 15:18:02,127 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471149,471162] [2022-07-21 15:18:02,127 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471317,471330] [2022-07-21 15:18:02,173 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:18:02,339 INFO L208 MainTranslator]: Completed translation [2022-07-21 15:18:02,340 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:18:02 WrapperNode [2022-07-21 15:18:02,340 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 15:18:02,341 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 15:18:02,341 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 15:18:02,341 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 15:18:02,347 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:18:02" (1/1) ... [2022-07-21 15:18:02,494 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:18:02" (1/1) ... [2022-07-21 15:18:02,724 INFO L137 Inliner]: procedures = 540, calls = 4106, calls flagged for inlining = 232, calls inlined = 215, statements flattened = 8209 [2022-07-21 15:18:02,725 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 15:18:02,726 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 15:18:02,726 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 15:18:02,727 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 15:18:02,736 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:18:02" (1/1) ... [2022-07-21 15:18:02,736 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:18:02" (1/1) ... [2022-07-21 15:18:02,812 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:18:02" (1/1) ... [2022-07-21 15:18:02,813 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:18:02" (1/1) ... [2022-07-21 15:18:03,044 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:18:02" (1/1) ... [2022-07-21 15:18:03,072 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:18:02" (1/1) ... [2022-07-21 15:18:03,117 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:18:02" (1/1) ... [2022-07-21 15:18:03,175 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 15:18:03,177 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 15:18:03,177 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 15:18:03,177 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 15:18:03,178 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:18:02" (1/1) ... [2022-07-21 15:18:03,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 15:18:03,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 15:18:03,213 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 15:18:03,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 15:18:03,254 INFO L130 BoogieDeclarations]: Found specification of procedure disable_ast [2022-07-21 15:18:03,255 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_ast [2022-07-21 15:18:03,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-21 15:18:03,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-21 15:18:03,255 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-21 15:18:03,255 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-21 15:18:03,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 15:18:03,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 15:18:03,256 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2022-07-21 15:18:03,256 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2022-07-21 15:18:03,256 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_put_cache [2022-07-21 15:18:03,256 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_put_cache [2022-07-21 15:18:03,256 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-07-21 15:18:03,257 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-07-21 15:18:03,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_de4x5_private [2022-07-21 15:18:03,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_de4x5_private [2022-07-21 15:18:03,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-21 15:18:03,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-21 15:18:03,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_de4x5_private [2022-07-21 15:18:03,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_de4x5_private [2022-07-21 15:18:03,258 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_mii [2022-07-21 15:18:03,258 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_mii [2022-07-21 15:18:03,258 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_switch_mac_port [2022-07-21 15:18:03,259 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_switch_mac_port [2022-07-21 15:18:03,259 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-21 15:18:03,259 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-21 15:18:03,259 INFO L130 BoogieDeclarations]: Found specification of procedure srom_latch [2022-07-21 15:18:03,259 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_latch [2022-07-21 15:18:03,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2022-07-21 15:18:03,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2022-07-21 15:18:03,260 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-21 15:18:03,260 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-21 15:18:03,260 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame [2022-07-21 15:18:03,261 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame [2022-07-21 15:18:03,261 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2022-07-21 15:18:03,261 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2022-07-21 15:18:03,261 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-21 15:18:03,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-21 15:18:03,261 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2022-07-21 15:18:03,261 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2022-07-21 15:18:03,261 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-07-21 15:18:03,262 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-07-21 15:18:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure DevicePresent [2022-07-21 15:18:03,262 INFO L138 BoogieDeclarations]: Found implementation of procedure DevicePresent [2022-07-21 15:18:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-07-21 15:18:03,262 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-07-21 15:18:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-21 15:18:03,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-21 15:18:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2022-07-21 15:18:03,262 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2022-07-21 15:18:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-07-21 15:18:03,263 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-07-21 15:18:03,263 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-21 15:18:03,263 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-21 15:18:03,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-21 15:18:03,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-21 15:18:03,263 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2022-07-21 15:18:03,263 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_sw_reset [2022-07-21 15:18:03,263 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_sw_reset [2022-07-21 15:18:03,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 15:18:03,263 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-07-21 15:18:03,263 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-07-21 15:18:03,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 15:18:03,264 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-07-21 15:18:03,264 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-07-21 15:18:03,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 15:18:03,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-21 15:18:03,264 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-07-21 15:18:03,264 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-07-21 15:18:03,264 INFO L130 BoogieDeclarations]: Found specification of procedure is_spd_100 [2022-07-21 15:18:03,264 INFO L138 BoogieDeclarations]: Found implementation of procedure is_spd_100 [2022-07-21 15:18:03,264 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-21 15:18:03,264 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-21 15:18:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2022-07-21 15:18:03,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2022-07-21 15:18:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-21 15:18:03,265 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-21 15:18:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_mii [2022-07-21 15:18:03,265 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_mii [2022-07-21 15:18:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_rx_buffs [2022-07-21 15:18:03,265 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_rx_buffs [2022-07-21 15:18:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-21 15:18:03,265 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-21 15:18:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-21 15:18:03,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-21 15:18:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-21 15:18:03,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-21 15:18:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~C_INT [2022-07-21 15:18:03,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~C_INT [2022-07-21 15:18:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-21 15:18:03,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-21 15:18:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 15:18:03,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 15:18:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-21 15:18:03,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-21 15:18:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-21 15:18:03,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-21 15:18:03,267 INFO L130 BoogieDeclarations]: Found specification of procedure ping_media [2022-07-21 15:18:03,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ping_media [2022-07-21 15:18:03,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-21 15:18:03,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-21 15:18:03,267 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2022-07-21 15:18:03,267 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2022-07-21 15:18:03,268 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-21 15:18:03,268 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-21 15:18:03,268 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-21 15:18:03,268 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-21 15:18:03,268 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_tx [2022-07-21 15:18:03,268 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_tx [2022-07-21 15:18:03,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-21 15:18:03,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-21 15:18:03,269 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-07-21 15:18:03,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-07-21 15:18:03,273 INFO L130 BoogieDeclarations]: Found specification of procedure srom_rd [2022-07-21 15:18:03,273 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_rd [2022-07-21 15:18:03,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 15:18:03,273 INFO L130 BoogieDeclarations]: Found specification of procedure SetMulticastFilter [2022-07-21 15:18:03,274 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMulticastFilter [2022-07-21 15:18:03,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 15:18:03,274 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ioctl [2022-07-21 15:18:03,274 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ioctl [2022-07-21 15:18:03,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-21 15:18:03,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-21 15:18:03,274 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-21 15:18:03,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-21 15:18:03,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 15:18:03,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-21 15:18:03,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-21 15:18:03,275 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 15:18:03,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 15:18:03,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-21 15:18:03,276 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_srom [2022-07-21 15:18:03,276 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_srom [2022-07-21 15:18:03,276 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-07-21 15:18:03,276 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-07-21 15:18:03,276 INFO L130 BoogieDeclarations]: Found specification of procedure mii_swap [2022-07-21 15:18:03,276 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_swap [2022-07-21 15:18:03,276 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_reset_phy [2022-07-21 15:18:03,277 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_reset_phy [2022-07-21 15:18:03,277 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_putb_cache [2022-07-21 15:18:03,277 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_putb_cache [2022-07-21 15:18:03,277 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-21 15:18:03,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-21 15:18:03,277 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2022-07-21 15:18:03,277 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2022-07-21 15:18:03,278 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-21 15:18:03,278 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-21 15:18:03,278 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_stats [2022-07-21 15:18:03,278 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_stats [2022-07-21 15:18:03,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-21 15:18:03,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-21 15:18:03,278 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-07-21 15:18:03,279 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-07-21 15:18:03,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-21 15:18:03,279 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init_connection [2022-07-21 15:18:03,279 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init_connection [2022-07-21 15:18:03,279 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wr [2022-07-21 15:18:03,279 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wr [2022-07-21 15:18:03,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 15:18:03,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 15:18:03,280 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_state [2022-07-21 15:18:03,280 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_state [2022-07-21 15:18:03,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 15:18:03,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-07-21 15:18:03,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-07-21 15:18:03,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-21 15:18:03,281 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2022-07-21 15:18:03,281 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2022-07-21 15:18:03,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 15:18:03,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 15:18:03,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-21 15:18:03,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 15:18:03,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 15:18:03,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 15:18:03,282 INFO L130 BoogieDeclarations]: Found specification of procedure reset_init_sia [2022-07-21 15:18:03,282 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_init_sia [2022-07-21 15:18:03,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-21 15:18:03,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-21 15:18:03,282 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-21 15:18:03,283 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-21 15:18:03,283 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_alloc_rx_buff [2022-07-21 15:18:03,283 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_alloc_rx_buff [2022-07-21 15:18:03,283 INFO L130 BoogieDeclarations]: Found specification of procedure test_for_100Mb [2022-07-21 15:18:03,283 INFO L138 BoogieDeclarations]: Found implementation of procedure test_for_100Mb [2022-07-21 15:18:03,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-21 15:18:03,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-21 15:18:03,284 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2022-07-21 15:18:03,284 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2022-07-21 15:18:03,284 INFO L130 BoogieDeclarations]: Found specification of procedure load_packet [2022-07-21 15:18:03,284 INFO L138 BoogieDeclarations]: Found implementation of procedure load_packet [2022-07-21 15:18:03,284 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2022-07-21 15:18:03,284 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2022-07-21 15:18:03,284 INFO L130 BoogieDeclarations]: Found specification of procedure is_100_up [2022-07-21 15:18:03,285 INFO L138 BoogieDeclarations]: Found implementation of procedure is_100_up [2022-07-21 15:18:03,285 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2022-07-21 15:18:03,285 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2022-07-21 15:18:03,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 15:18:03,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 15:18:03,285 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ta [2022-07-21 15:18:03,285 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ta [2022-07-21 15:18:03,286 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-21 15:18:03,286 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-21 15:18:03,286 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2022-07-21 15:18:03,286 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2022-07-21 15:18:03,286 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-07-21 15:18:03,286 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-07-21 15:18:03,286 INFO L130 BoogieDeclarations]: Found specification of procedure test_mii_reg [2022-07-21 15:18:03,287 INFO L138 BoogieDeclarations]: Found implementation of procedure test_mii_reg [2022-07-21 15:18:03,287 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_cache_state [2022-07-21 15:18:03,287 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_cache_state [2022-07-21 15:18:03,287 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-07-21 15:18:03,287 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-07-21 15:18:03,287 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_pci_remove [2022-07-21 15:18:03,287 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_pci_remove [2022-07-21 15:18:03,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 15:18:03,288 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_media [2022-07-21 15:18:03,288 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_media [2022-07-21 15:18:03,288 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2022-07-21 15:18:03,288 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2022-07-21 15:18:03,288 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2022-07-21 15:18:03,288 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2022-07-21 15:18:03,289 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rd [2022-07-21 15:18:03,289 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rd [2022-07-21 15:18:03,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 15:18:03,289 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2022-07-21 15:18:03,289 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2022-07-21 15:18:03,289 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2022-07-21 15:18:03,289 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2022-07-21 15:18:03,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-21 15:18:03,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 15:18:03,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 15:18:03,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 15:18:03,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 15:18:03,290 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-21 15:18:03,290 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-21 15:18:03,291 INFO L130 BoogieDeclarations]: Found specification of procedure is_10_up [2022-07-21 15:18:03,291 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10_up [2022-07-21 15:18:03,291 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-07-21 15:18:03,291 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-07-21 15:18:03,291 INFO L130 BoogieDeclarations]: Found specification of procedure is_anc_capable [2022-07-21 15:18:03,291 INFO L138 BoogieDeclarations]: Found implementation of procedure is_anc_capable [2022-07-21 15:18:03,291 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2022-07-21 15:18:03,292 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2022-07-21 15:18:03,292 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-21 15:18:03,292 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-21 15:18:03,292 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-07-21 15:18:03,292 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-07-21 15:18:03,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-07-21 15:18:03,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-07-21 15:18:03,293 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2022-07-21 15:18:03,293 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2022-07-21 15:18:03,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-21 15:18:03,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-21 15:18:03,293 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-07-21 15:18:03,293 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-07-21 15:18:03,294 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_queue_pkt [2022-07-21 15:18:03,294 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_queue_pkt [2022-07-21 15:18:03,294 INFO L130 BoogieDeclarations]: Found specification of procedure test_media [2022-07-21 15:18:03,294 INFO L138 BoogieDeclarations]: Found implementation of procedure test_media [2022-07-21 15:18:03,294 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buffs [2022-07-21 15:18:03,294 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buffs [2022-07-21 15:18:03,294 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2022-07-21 15:18:03,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2022-07-21 15:18:03,295 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-07-21 15:18:03,295 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-07-21 15:18:03,295 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-21 15:18:03,295 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-21 15:18:03,295 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-21 15:18:03,295 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-21 15:18:03,295 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2022-07-21 15:18:03,296 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2022-07-21 15:18:03,296 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 15:18:03,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 15:18:03,296 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-07-21 15:18:03,296 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-07-21 15:18:03,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_73 [2022-07-21 15:18:03,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_73 [2022-07-21 15:18:03,297 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_infoleaf [2022-07-21 15:18:03,297 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_infoleaf [2022-07-21 15:18:03,297 INFO L130 BoogieDeclarations]: Found specification of procedure srom_exec [2022-07-21 15:18:03,297 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_exec [2022-07-21 15:18:03,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-21 15:18:03,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-21 15:18:03,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-21 15:18:03,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-21 15:18:03,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 15:18:03,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 15:18:03,298 INFO L130 BoogieDeclarations]: Found specification of procedure gep_wr [2022-07-21 15:18:03,298 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_wr [2022-07-21 15:18:03,298 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-21 15:18:03,298 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-21 15:18:03,299 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_srom [2022-07-21 15:18:03,299 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_srom [2022-07-21 15:18:03,299 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-21 15:18:03,299 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-21 15:18:03,299 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_cache [2022-07-21 15:18:03,299 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_cache [2022-07-21 15:18:03,299 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2022-07-21 15:18:03,300 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2022-07-21 15:18:03,300 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_mii [2022-07-21 15:18:03,300 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_mii [2022-07-21 15:18:03,300 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2022-07-21 15:18:03,300 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2022-07-21 15:18:03,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-21 15:18:03,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-21 15:18:03,301 INFO L130 BoogieDeclarations]: Found specification of procedure gep_rd [2022-07-21 15:18:03,301 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_rd [2022-07-21 15:18:03,301 INFO L130 BoogieDeclarations]: Found specification of procedure mii_address [2022-07-21 15:18:03,301 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_address [2022-07-21 15:18:03,301 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buff [2022-07-21 15:18:03,301 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buff [2022-07-21 15:18:03,301 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_setup_intr [2022-07-21 15:18:03,302 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_setup_intr [2022-07-21 15:18:03,302 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_save_skbs [2022-07-21 15:18:03,302 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_save_skbs [2022-07-21 15:18:03,302 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2022-07-21 15:18:03,302 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2022-07-21 15:18:03,302 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-07-21 15:18:03,302 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-07-21 15:18:03,303 INFO L130 BoogieDeclarations]: Found specification of procedure srom_map_media [2022-07-21 15:18:03,303 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_map_media [2022-07-21 15:18:03,303 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_strncmp [2022-07-21 15:18:03,303 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_strncmp [2022-07-21 15:18:03,303 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-07-21 15:18:03,303 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-07-21 15:18:03,303 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_close [2022-07-21 15:18:03,304 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_close [2022-07-21 15:18:03,304 INFO L130 BoogieDeclarations]: Found specification of procedure yawn [2022-07-21 15:18:03,304 INFO L138 BoogieDeclarations]: Found implementation of procedure yawn [2022-07-21 15:18:03,304 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wdata [2022-07-21 15:18:03,304 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wdata [2022-07-21 15:18:03,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-21 15:18:03,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-21 15:18:03,305 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-07-21 15:18:04,490 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 15:18:04,493 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 15:18:08,386 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 15:19:25,843 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 15:19:25,873 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 15:19:25,873 INFO L299 CfgBuilder]: Removed 17 assume(true) statements. [2022-07-21 15:19:25,879 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:19:25 BoogieIcfgContainer [2022-07-21 15:19:25,879 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 15:19:25,883 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 15:19:25,883 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 15:19:25,886 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 15:19:25,886 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 03:17:56" (1/3) ... [2022-07-21 15:19:25,886 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@261f6016 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:19:25, skipping insertion in model container [2022-07-21 15:19:25,887 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:18:02" (2/3) ... [2022-07-21 15:19:25,887 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@261f6016 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:19:25, skipping insertion in model container [2022-07-21 15:19:25,887 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:19:25" (3/3) ... [2022-07-21 15:19:25,888 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2022-07-21 15:19:25,899 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 15:19:25,900 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-21 15:19:26,004 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 15:19:26,015 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6ea890b0, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@118e1537 [2022-07-21 15:19:26,015 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-21 15:19:26,031 INFO L276 IsEmpty]: Start isEmpty. Operand has 3798 states, 2688 states have (on average 1.3530505952380953) internal successors, (3637), 2765 states have internal predecessors, (3637), 972 states have call successors, (972), 151 states have call predecessors, (972), 150 states have return successors, (963), 949 states have call predecessors, (963), 963 states have call successors, (963) [2022-07-21 15:19:26,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-07-21 15:19:26,038 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:19:26,039 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-07-21 15:19:26,040 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-21 15:19:26,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:19:26,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1763242755, now seen corresponding path program 1 times [2022-07-21 15:19:26,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:19:26,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1322568541] [2022-07-21 15:19:26,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:19:26,059 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:19:26,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:19:26,062 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:19:26,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-21 15:19:27,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:19:27,840 INFO L263 TraceCheckSpWp]: Trace formula consists of 1400 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 15:19:27,846 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:19:29,149 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-21 15:19:29,149 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:19:29,150 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:19:29,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1322568541] [2022-07-21 15:19:29,150 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1322568541] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:19:29,150 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:19:29,151 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 15:19:29,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748655109] [2022-07-21 15:19:29,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:19:29,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 15:19:29,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:19:29,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 15:19:29,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 15:19:29,192 INFO L87 Difference]: Start difference. First operand has 3798 states, 2688 states have (on average 1.3530505952380953) internal successors, (3637), 2765 states have internal predecessors, (3637), 972 states have call successors, (972), 151 states have call predecessors, (972), 150 states have return successors, (963), 949 states have call predecessors, (963), 963 states have call successors, (963) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-21 15:19:30,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:19:30,080 INFO L93 Difference]: Finished difference Result 7523 states and 11247 transitions. [2022-07-21 15:19:30,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 15:19:30,082 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 48 [2022-07-21 15:19:30,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:19:30,133 INFO L225 Difference]: With dead ends: 7523 [2022-07-21 15:19:30,134 INFO L226 Difference]: Without dead ends: 3736 [2022-07-21 15:19:30,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:19:30,185 INFO L413 NwaCegarLoop]: 5462 mSDtfsCounter, 5436 mSDsluCounter, 10911 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5437 SdHoareTripleChecker+Valid, 16373 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 15:19:30,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5437 Valid, 16373 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 15:19:30,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3736 states. [2022-07-21 15:19:30,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3736 to 3736. [2022-07-21 15:19:30,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3736 states, 2636 states have (on average 1.3482549317147192) internal successors, (3554), 2694 states have internal predecessors, (3554), 947 states have call successors, (947), 151 states have call predecessors, (947), 150 states have return successors, (944), 930 states have call predecessors, (944), 944 states have call successors, (944) [2022-07-21 15:19:30,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3736 states to 3736 states and 5445 transitions. [2022-07-21 15:19:30,487 INFO L78 Accepts]: Start accepts. Automaton has 3736 states and 5445 transitions. Word has length 48 [2022-07-21 15:19:30,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:19:30,488 INFO L495 AbstractCegarLoop]: Abstraction has 3736 states and 5445 transitions. [2022-07-21 15:19:30,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-21 15:19:30,488 INFO L276 IsEmpty]: Start isEmpty. Operand 3736 states and 5445 transitions. [2022-07-21 15:19:30,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-07-21 15:19:30,491 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:19:30,491 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-07-21 15:19:30,543 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-21 15:19:30,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:19:30,712 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-21 15:19:30,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:19:30,712 INFO L85 PathProgramCache]: Analyzing trace with hash -524435869, now seen corresponding path program 1 times [2022-07-21 15:19:30,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:19:30,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [488156914] [2022-07-21 15:19:30,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:19:30,714 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:19:30,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:19:30,717 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:19:30,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-21 15:19:32,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:19:32,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 1407 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 15:19:32,319 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:19:33,593 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-21 15:19:33,593 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:19:34,373 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-21 15:19:34,373 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:19:34,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [488156914] [2022-07-21 15:19:34,373 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [488156914] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 15:19:34,373 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 15:19:34,373 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-21 15:19:34,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242523384] [2022-07-21 15:19:34,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:19:34,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 15:19:34,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:19:34,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 15:19:34,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:19:34,376 INFO L87 Difference]: Start difference. First operand 3736 states and 5445 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 15:19:35,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:19:35,232 INFO L93 Difference]: Finished difference Result 3742 states and 5450 transitions. [2022-07-21 15:19:35,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 15:19:35,233 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2022-07-21 15:19:35,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:19:35,264 INFO L225 Difference]: With dead ends: 3742 [2022-07-21 15:19:35,264 INFO L226 Difference]: Without dead ends: 3740 [2022-07-21 15:19:35,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-21 15:19:35,271 INFO L413 NwaCegarLoop]: 5442 mSDtfsCounter, 5413 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5424 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:19:35,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5424 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 15:19:35,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3740 states. [2022-07-21 15:19:35,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3740 to 3740. [2022-07-21 15:19:35,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3740 states, 2639 states have (on average 1.3478590375142099) internal successors, (3557), 2697 states have internal predecessors, (3557), 947 states have call successors, (947), 152 states have call predecessors, (947), 151 states have return successors, (944), 930 states have call predecessors, (944), 944 states have call successors, (944) [2022-07-21 15:19:35,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3740 states to 3740 states and 5448 transitions. [2022-07-21 15:19:35,454 INFO L78 Accepts]: Start accepts. Automaton has 3740 states and 5448 transitions. Word has length 53 [2022-07-21 15:19:35,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:19:35,455 INFO L495 AbstractCegarLoop]: Abstraction has 3740 states and 5448 transitions. [2022-07-21 15:19:35,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 15:19:35,456 INFO L276 IsEmpty]: Start isEmpty. Operand 3740 states and 5448 transitions. [2022-07-21 15:19:35,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-07-21 15:19:35,463 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:19:35,463 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2022-07-21 15:19:35,510 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-21 15:19:35,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:19:35,683 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-21 15:19:35,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:19:35,684 INFO L85 PathProgramCache]: Analyzing trace with hash 77141117, now seen corresponding path program 1 times [2022-07-21 15:19:35,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:19:35,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [316636866] [2022-07-21 15:19:35,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:19:35,686 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:19:35,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:19:35,689 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:19:35,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-21 15:19:37,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:19:37,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 1414 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 15:19:37,220 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:19:38,865 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-07-21 15:19:38,865 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:19:39,656 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-07-21 15:19:39,656 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:19:39,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [316636866] [2022-07-21 15:19:39,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [316636866] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 15:19:39,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 15:19:39,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-21 15:19:39,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136044263] [2022-07-21 15:19:39,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:19:39,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 15:19:39,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:19:39,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 15:19:39,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:19:39,658 INFO L87 Difference]: Start difference. First operand 3740 states and 5448 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-21 15:19:40,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:19:40,512 INFO L93 Difference]: Finished difference Result 3746 states and 5453 transitions. [2022-07-21 15:19:40,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 15:19:40,513 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 58 [2022-07-21 15:19:40,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:19:40,538 INFO L225 Difference]: With dead ends: 3746 [2022-07-21 15:19:40,538 INFO L226 Difference]: Without dead ends: 3744 [2022-07-21 15:19:40,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-21 15:19:40,544 INFO L413 NwaCegarLoop]: 5442 mSDtfsCounter, 5413 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5423 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:19:40,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5423 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 15:19:40,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3744 states. [2022-07-21 15:19:40,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3744 to 3744. [2022-07-21 15:19:40,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3744 states, 2642 states have (on average 1.3474640423921271) internal successors, (3560), 2700 states have internal predecessors, (3560), 947 states have call successors, (947), 153 states have call predecessors, (947), 152 states have return successors, (944), 930 states have call predecessors, (944), 944 states have call successors, (944) [2022-07-21 15:19:40,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3744 states to 3744 states and 5451 transitions. [2022-07-21 15:19:40,724 INFO L78 Accepts]: Start accepts. Automaton has 3744 states and 5451 transitions. Word has length 58 [2022-07-21 15:19:40,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:19:40,725 INFO L495 AbstractCegarLoop]: Abstraction has 3744 states and 5451 transitions. [2022-07-21 15:19:40,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-21 15:19:40,726 INFO L276 IsEmpty]: Start isEmpty. Operand 3744 states and 5451 transitions. [2022-07-21 15:19:40,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-21 15:19:40,728 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:19:40,729 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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] [2022-07-21 15:19:40,777 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-21 15:19:40,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:19:40,944 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-21 15:19:40,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:19:40,944 INFO L85 PathProgramCache]: Analyzing trace with hash 667830667, now seen corresponding path program 1 times [2022-07-21 15:19:40,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:19:40,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1208586087] [2022-07-21 15:19:40,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:19:40,946 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:19:40,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:19:40,949 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:19:40,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-21 15:19:42,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:19:42,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 1452 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-21 15:19:42,434 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:19:45,290 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-07-21 15:19:45,290 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:19:48,220 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 15:19:48,220 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:19:48,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1208586087] [2022-07-21 15:19:48,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1208586087] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 15:19:48,220 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 15:19:48,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 18 [2022-07-21 15:19:48,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861724130] [2022-07-21 15:19:48,221 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 15:19:48,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-21 15:19:48,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:19:48,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-21 15:19:48,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2022-07-21 15:19:48,222 INFO L87 Difference]: Start difference. First operand 3744 states and 5451 transitions. Second operand has 18 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 16 states have internal predecessors, (46), 6 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (14), 7 states have call predecessors, (14), 6 states have call successors, (14) [2022-07-21 15:19:59,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:19:59,717 INFO L93 Difference]: Finished difference Result 3798 states and 5518 transitions. [2022-07-21 15:19:59,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-21 15:19:59,718 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 16 states have internal predecessors, (46), 6 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (14), 7 states have call predecessors, (14), 6 states have call successors, (14) Word has length 70 [2022-07-21 15:19:59,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:19:59,753 INFO L225 Difference]: With dead ends: 3798 [2022-07-21 15:19:59,753 INFO L226 Difference]: Without dead ends: 3758 [2022-07-21 15:19:59,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=119, Invalid=583, Unknown=0, NotChecked=0, Total=702 [2022-07-21 15:19:59,762 INFO L413 NwaCegarLoop]: 5406 mSDtfsCounter, 42 mSDsluCounter, 80951 mSDsCounter, 0 mSdLazyCounter, 743 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 86357 SdHoareTripleChecker+Invalid, 782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 743 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-07-21 15:19:59,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 86357 Invalid, 782 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [39 Valid, 743 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2022-07-21 15:19:59,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3758 states. [2022-07-21 15:19:59,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3758 to 3754. [2022-07-21 15:19:59,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3754 states, 2650 states have (on average 1.3464150943396227) internal successors, (3568), 2708 states have internal predecessors, (3568), 949 states have call successors, (949), 153 states have call predecessors, (949), 152 states have return successors, (946), 932 states have call predecessors, (946), 946 states have call successors, (946) [2022-07-21 15:19:59,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3754 states to 3754 states and 5463 transitions. [2022-07-21 15:19:59,956 INFO L78 Accepts]: Start accepts. Automaton has 3754 states and 5463 transitions. Word has length 70 [2022-07-21 15:19:59,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:19:59,956 INFO L495 AbstractCegarLoop]: Abstraction has 3754 states and 5463 transitions. [2022-07-21 15:19:59,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 16 states have internal predecessors, (46), 6 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (14), 7 states have call predecessors, (14), 6 states have call successors, (14) [2022-07-21 15:19:59,956 INFO L276 IsEmpty]: Start isEmpty. Operand 3754 states and 5463 transitions. [2022-07-21 15:19:59,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-07-21 15:19:59,958 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:19:59,959 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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] [2022-07-21 15:20:00,004 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2022-07-21 15:20:00,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:20:00,179 INFO L420 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)] === [2022-07-21 15:20:00,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:20:00,180 INFO L85 PathProgramCache]: Analyzing trace with hash -18966941, now seen corresponding path program 1 times [2022-07-21 15:20:00,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:20:00,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [762854750] [2022-07-21 15:20:00,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:20:00,181 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:20:00,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:20:00,183 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:20:00,185 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-21 15:20:01,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:20:01,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 1421 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 15:20:01,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:20:03,321 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-07-21 15:20:03,321 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:20:04,136 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-07-21 15:20:04,136 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:20:04,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [762854750] [2022-07-21 15:20:04,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [762854750] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 15:20:04,137 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 15:20:04,137 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-21 15:20:04,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058253102] [2022-07-21 15:20:04,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:20:04,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 15:20:04,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:20:04,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 15:20:04,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:20:04,138 INFO L87 Difference]: Start difference. First operand 3754 states and 5463 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-21 15:20:04,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:20:04,828 INFO L93 Difference]: Finished difference Result 3760 states and 5468 transitions. [2022-07-21 15:20:04,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 15:20:04,829 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 63 [2022-07-21 15:20:04,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:20:04,856 INFO L225 Difference]: With dead ends: 3760 [2022-07-21 15:20:04,857 INFO L226 Difference]: Without dead ends: 3758 [2022-07-21 15:20:04,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-21 15:20:04,861 INFO L413 NwaCegarLoop]: 5442 mSDtfsCounter, 5413 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5422 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:20:04,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5422 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 15:20:04,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3758 states. [2022-07-21 15:20:05,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3758 to 3758. [2022-07-21 15:20:05,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3758 states, 2653 states have (on average 1.3460233697700716) internal successors, (3571), 2711 states have internal predecessors, (3571), 949 states have call successors, (949), 154 states have call predecessors, (949), 153 states have return successors, (946), 932 states have call predecessors, (946), 946 states have call successors, (946) [2022-07-21 15:20:05,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3758 states to 3758 states and 5466 transitions. [2022-07-21 15:20:05,048 INFO L78 Accepts]: Start accepts. Automaton has 3758 states and 5466 transitions. Word has length 63 [2022-07-21 15:20:05,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:20:05,048 INFO L495 AbstractCegarLoop]: Abstraction has 3758 states and 5466 transitions. [2022-07-21 15:20:05,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-21 15:20:05,049 INFO L276 IsEmpty]: Start isEmpty. Operand 3758 states and 5466 transitions. [2022-07-21 15:20:05,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-07-21 15:20:05,049 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:20:05,050 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 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] [2022-07-21 15:20:05,103 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-21 15:20:05,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:20:05,264 INFO L420 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)] === [2022-07-21 15:20:05,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:20:05,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1366911997, now seen corresponding path program 1 times [2022-07-21 15:20:05,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:20:05,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1992252571] [2022-07-21 15:20:05,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:20:05,266 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:20:05,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:20:05,267 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:20:05,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-21 15:20:06,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:20:06,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 1428 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 15:20:06,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:20:08,475 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-07-21 15:20:08,475 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:20:09,289 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-07-21 15:20:09,289 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:20:09,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1992252571] [2022-07-21 15:20:09,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1992252571] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 15:20:09,289 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 15:20:09,289 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-21 15:20:09,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422509228] [2022-07-21 15:20:09,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:20:09,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 15:20:09,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:20:09,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 15:20:09,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:20:09,295 INFO L87 Difference]: Start difference. First operand 3758 states and 5466 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 15:20:09,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:20:09,995 INFO L93 Difference]: Finished difference Result 3764 states and 5471 transitions. [2022-07-21 15:20:09,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 15:20:09,996 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 68 [2022-07-21 15:20:09,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:20:10,022 INFO L225 Difference]: With dead ends: 3764 [2022-07-21 15:20:10,023 INFO L226 Difference]: Without dead ends: 3762 [2022-07-21 15:20:10,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-21 15:20:10,027 INFO L413 NwaCegarLoop]: 5442 mSDtfsCounter, 5413 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5421 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:20:10,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5421 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 15:20:10,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3762 states. [2022-07-21 15:20:10,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3762 to 3762. [2022-07-21 15:20:10,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3762 states, 2656 states have (on average 1.345632530120482) internal successors, (3574), 2714 states have internal predecessors, (3574), 949 states have call successors, (949), 155 states have call predecessors, (949), 154 states have return successors, (946), 932 states have call predecessors, (946), 946 states have call successors, (946) [2022-07-21 15:20:10,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3762 states to 3762 states and 5469 transitions. [2022-07-21 15:20:10,204 INFO L78 Accepts]: Start accepts. Automaton has 3762 states and 5469 transitions. Word has length 68 [2022-07-21 15:20:10,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:20:10,205 INFO L495 AbstractCegarLoop]: Abstraction has 3762 states and 5469 transitions. [2022-07-21 15:20:10,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 15:20:10,205 INFO L276 IsEmpty]: Start isEmpty. Operand 3762 states and 5469 transitions. [2022-07-21 15:20:10,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-21 15:20:10,206 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:20:10,206 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 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] [2022-07-21 15:20:10,250 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-21 15:20:10,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:20:10,420 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-21 15:20:10,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:20:10,420 INFO L85 PathProgramCache]: Analyzing trace with hash 239279715, now seen corresponding path program 1 times [2022-07-21 15:20:10,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:20:10,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1457046527] [2022-07-21 15:20:10,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:20:10,422 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:20:10,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:20:10,423 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:20:10,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-21 15:20:11,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:20:11,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 1435 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 15:20:11,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:20:13,546 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-07-21 15:20:13,546 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:20:14,299 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-07-21 15:20:14,299 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:20:14,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1457046527] [2022-07-21 15:20:14,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1457046527] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 15:20:14,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 15:20:14,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-21 15:20:14,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589957164] [2022-07-21 15:20:14,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:20:14,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 15:20:14,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:20:14,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 15:20:14,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:20:14,301 INFO L87 Difference]: Start difference. First operand 3762 states and 5469 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-21 15:20:15,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:20:15,040 INFO L93 Difference]: Finished difference Result 3768 states and 5474 transitions. [2022-07-21 15:20:15,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 15:20:15,040 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 73 [2022-07-21 15:20:15,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:20:15,065 INFO L225 Difference]: With dead ends: 3768 [2022-07-21 15:20:15,070 INFO L226 Difference]: Without dead ends: 3766 [2022-07-21 15:20:15,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-21 15:20:15,075 INFO L413 NwaCegarLoop]: 5442 mSDtfsCounter, 5413 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5420 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:20:15,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5420 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 15:20:15,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3766 states. [2022-07-21 15:20:15,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3766 to 3766. [2022-07-21 15:20:15,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3766 states, 2659 states have (on average 1.3452425723956374) internal successors, (3577), 2717 states have internal predecessors, (3577), 949 states have call successors, (949), 156 states have call predecessors, (949), 155 states have return successors, (946), 932 states have call predecessors, (946), 946 states have call successors, (946) [2022-07-21 15:20:15,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3766 states to 3766 states and 5472 transitions. [2022-07-21 15:20:15,251 INFO L78 Accepts]: Start accepts. Automaton has 3766 states and 5472 transitions. Word has length 73 [2022-07-21 15:20:15,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:20:15,253 INFO L495 AbstractCegarLoop]: Abstraction has 3766 states and 5472 transitions. [2022-07-21 15:20:15,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-21 15:20:15,253 INFO L276 IsEmpty]: Start isEmpty. Operand 3766 states and 5472 transitions. [2022-07-21 15:20:15,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-07-21 15:20:15,257 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:20:15,257 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 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] [2022-07-21 15:20:15,307 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-21 15:20:15,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:20:15,480 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-21 15:20:15,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:20:15,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1407456125, now seen corresponding path program 1 times [2022-07-21 15:20:15,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:20:15,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [313416266] [2022-07-21 15:20:15,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:20:15,481 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:20:15,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:20:15,483 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:20:15,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-21 15:20:16,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:20:17,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 1442 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 15:20:17,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:20:18,841 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-07-21 15:20:18,841 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:20:19,749 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-07-21 15:20:19,750 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:20:19,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [313416266] [2022-07-21 15:20:19,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [313416266] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 15:20:19,750 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 15:20:19,750 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-21 15:20:19,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838359873] [2022-07-21 15:20:19,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:20:19,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 15:20:19,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:20:19,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 15:20:19,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:20:19,751 INFO L87 Difference]: Start difference. First operand 3766 states and 5472 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 15:20:20,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:20:20,502 INFO L93 Difference]: Finished difference Result 3772 states and 5477 transitions. [2022-07-21 15:20:20,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 15:20:20,503 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 78 [2022-07-21 15:20:20,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:20:20,524 INFO L225 Difference]: With dead ends: 3772 [2022-07-21 15:20:20,524 INFO L226 Difference]: Without dead ends: 3770 [2022-07-21 15:20:20,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-21 15:20:20,528 INFO L413 NwaCegarLoop]: 5442 mSDtfsCounter, 5413 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5419 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:20:20,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5419 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 15:20:20,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3770 states. [2022-07-21 15:20:20,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3770 to 3770. [2022-07-21 15:20:20,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3770 states, 2662 states have (on average 1.3448534936138241) internal successors, (3580), 2720 states have internal predecessors, (3580), 949 states have call successors, (949), 157 states have call predecessors, (949), 156 states have return successors, (946), 932 states have call predecessors, (946), 946 states have call successors, (946) [2022-07-21 15:20:20,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3770 states to 3770 states and 5475 transitions. [2022-07-21 15:20:20,733 INFO L78 Accepts]: Start accepts. Automaton has 3770 states and 5475 transitions. Word has length 78 [2022-07-21 15:20:20,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:20:20,734 INFO L495 AbstractCegarLoop]: Abstraction has 3770 states and 5475 transitions. [2022-07-21 15:20:20,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 15:20:20,734 INFO L276 IsEmpty]: Start isEmpty. Operand 3770 states and 5475 transitions. [2022-07-21 15:20:20,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-07-21 15:20:20,738 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:20:20,738 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 3, 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] [2022-07-21 15:20:20,794 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-21 15:20:20,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:20:20,960 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-21 15:20:20,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:20:20,960 INFO L85 PathProgramCache]: Analyzing trace with hash -770746781, now seen corresponding path program 1 times [2022-07-21 15:20:20,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:20:20,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [167625423] [2022-07-21 15:20:20,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:20:20,962 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:20:20,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:20:20,963 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:20:20,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-21 15:20:22,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:20:22,578 INFO L263 TraceCheckSpWp]: Trace formula consists of 1449 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 15:20:22,581 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:20:24,826 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-07-21 15:20:24,827 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:20:25,747 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-07-21 15:20:25,747 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:20:25,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [167625423] [2022-07-21 15:20:25,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [167625423] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 15:20:25,747 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 15:20:25,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-21 15:20:25,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536297519] [2022-07-21 15:20:25,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:20:25,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 15:20:25,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:20:25,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 15:20:25,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:20:25,749 INFO L87 Difference]: Start difference. First operand 3770 states and 5475 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-21 15:20:26,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:20:26,542 INFO L93 Difference]: Finished difference Result 4065 states and 5835 transitions. [2022-07-21 15:20:26,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 15:20:26,543 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 83 [2022-07-21 15:20:26,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:20:26,581 INFO L225 Difference]: With dead ends: 4065 [2022-07-21 15:20:26,582 INFO L226 Difference]: Without dead ends: 4063 [2022-07-21 15:20:26,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-21 15:20:26,589 INFO L413 NwaCegarLoop]: 5550 mSDtfsCounter, 5130 mSDsluCounter, 11714 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5135 SdHoareTripleChecker+Valid, 17264 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:20:26,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5135 Valid, 17264 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 15:20:26,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4063 states. [2022-07-21 15:20:26,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4063 to 4057. [2022-07-21 15:20:26,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4057 states, 2860 states have (on average 1.336013986013986) internal successors, (3821), 2925 states have internal predecessors, (3821), 1005 states have call successors, (1005), 193 states have call predecessors, (1005), 189 states have return successors, (1003), 982 states have call predecessors, (1003), 1002 states have call successors, (1003) [2022-07-21 15:20:26,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4057 states to 4057 states and 5829 transitions. [2022-07-21 15:20:26,819 INFO L78 Accepts]: Start accepts. Automaton has 4057 states and 5829 transitions. Word has length 83 [2022-07-21 15:20:26,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:20:26,820 INFO L495 AbstractCegarLoop]: Abstraction has 4057 states and 5829 transitions. [2022-07-21 15:20:26,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-21 15:20:26,820 INFO L276 IsEmpty]: Start isEmpty. Operand 4057 states and 5829 transitions. [2022-07-21 15:20:26,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-07-21 15:20:26,822 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:20:26,822 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 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] [2022-07-21 15:20:26,879 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-21 15:20:27,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:20:27,036 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-21 15:20:27,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:20:27,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1623913731, now seen corresponding path program 1 times [2022-07-21 15:20:27,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:20:27,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1699401927] [2022-07-21 15:20:27,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:20:27,038 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:20:27,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:20:27,039 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:20:27,041 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-21 15:20:28,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:20:28,703 INFO L263 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 15:20:28,705 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:20:30,969 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2022-07-21 15:20:30,969 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:20:31,966 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2022-07-21 15:20:31,967 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:20:31,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1699401927] [2022-07-21 15:20:31,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1699401927] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 15:20:31,967 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 15:20:31,967 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-21 15:20:31,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645498632] [2022-07-21 15:20:31,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:20:31,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 15:20:31,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:20:31,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 15:20:31,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:20:31,968 INFO L87 Difference]: Start difference. First operand 4057 states and 5829 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-07-21 15:20:32,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:20:32,738 INFO L93 Difference]: Finished difference Result 4063 states and 5834 transitions. [2022-07-21 15:20:32,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 15:20:32,739 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 88 [2022-07-21 15:20:32,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:20:32,759 INFO L225 Difference]: With dead ends: 4063 [2022-07-21 15:20:32,760 INFO L226 Difference]: Without dead ends: 4061 [2022-07-21 15:20:32,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-21 15:20:32,764 INFO L413 NwaCegarLoop]: 5442 mSDtfsCounter, 5413 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5417 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:20:32,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5417 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 15:20:32,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4061 states. [2022-07-21 15:20:32,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4061 to 4061. [2022-07-21 15:20:32,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4061 states, 2863 states have (on average 1.3356618931191058) internal successors, (3824), 2928 states have internal predecessors, (3824), 1005 states have call successors, (1005), 194 states have call predecessors, (1005), 190 states have return successors, (1003), 982 states have call predecessors, (1003), 1002 states have call successors, (1003) [2022-07-21 15:20:32,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4061 states to 4061 states and 5832 transitions. [2022-07-21 15:20:32,980 INFO L78 Accepts]: Start accepts. Automaton has 4061 states and 5832 transitions. Word has length 88 [2022-07-21 15:20:32,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:20:32,981 INFO L495 AbstractCegarLoop]: Abstraction has 4061 states and 5832 transitions. [2022-07-21 15:20:32,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-07-21 15:20:32,981 INFO L276 IsEmpty]: Start isEmpty. Operand 4061 states and 5832 transitions. [2022-07-21 15:20:32,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-07-21 15:20:32,983 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:20:32,983 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 3, 3, 3, 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] [2022-07-21 15:20:33,031 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-21 15:20:33,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:20:33,203 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-21 15:20:33,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:20:33,204 INFO L85 PathProgramCache]: Analyzing trace with hash 1885814371, now seen corresponding path program 1 times [2022-07-21 15:20:33,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:20:33,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [486398786] [2022-07-21 15:20:33,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:20:33,206 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:20:33,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:20:33,207 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:20:33,209 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-07-21 15:20:34,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:20:34,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 1463 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 15:20:34,709 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:20:36,873 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2022-07-21 15:20:36,874 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:20:37,833 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2022-07-21 15:20:37,834 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:20:37,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [486398786] [2022-07-21 15:20:37,834 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [486398786] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 15:20:37,834 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 15:20:37,834 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-21 15:20:37,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981788837] [2022-07-21 15:20:37,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:20:37,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 15:20:37,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:20:37,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 15:20:37,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:20:37,835 INFO L87 Difference]: Start difference. First operand 4061 states and 5832 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-21 15:20:38,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:20:38,675 INFO L93 Difference]: Finished difference Result 4067 states and 5837 transitions. [2022-07-21 15:20:38,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 15:20:38,676 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2022-07-21 15:20:38,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:20:38,698 INFO L225 Difference]: With dead ends: 4067 [2022-07-21 15:20:38,699 INFO L226 Difference]: Without dead ends: 4065 [2022-07-21 15:20:38,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-21 15:20:38,704 INFO L413 NwaCegarLoop]: 5442 mSDtfsCounter, 5413 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5416 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 15:20:38,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5416 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 15:20:38,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4065 states. [2022-07-21 15:20:38,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4065 to 4065. [2022-07-21 15:20:38,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4065 states, 2866 states have (on average 1.3353105373342637) internal successors, (3827), 2931 states have internal predecessors, (3827), 1005 states have call successors, (1005), 195 states have call predecessors, (1005), 191 states have return successors, (1003), 982 states have call predecessors, (1003), 1002 states have call successors, (1003) [2022-07-21 15:20:38,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4065 states to 4065 states and 5835 transitions. [2022-07-21 15:20:38,932 INFO L78 Accepts]: Start accepts. Automaton has 4065 states and 5835 transitions. Word has length 93 [2022-07-21 15:20:38,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:20:38,933 INFO L495 AbstractCegarLoop]: Abstraction has 4065 states and 5835 transitions. [2022-07-21 15:20:38,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-21 15:20:38,933 INFO L276 IsEmpty]: Start isEmpty. Operand 4065 states and 5835 transitions. [2022-07-21 15:20:38,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-07-21 15:20:38,935 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:20:38,935 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 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] [2022-07-21 15:20:38,990 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-07-21 15:20:39,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:20:39,156 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-21 15:20:39,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:20:39,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1137201789, now seen corresponding path program 1 times [2022-07-21 15:20:39,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:20:39,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [118535110] [2022-07-21 15:20:39,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:20:39,158 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:20:39,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:20:39,159 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:20:39,160 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-07-21 15:20:40,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:20:40,708 INFO L263 TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 15:20:40,711 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:20:43,138 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-07-21 15:20:43,138 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:20:44,099 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-07-21 15:20:44,099 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:20:44,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [118535110] [2022-07-21 15:20:44,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [118535110] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 15:20:44,099 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 15:20:44,099 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-21 15:20:44,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883984134] [2022-07-21 15:20:44,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:20:44,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 15:20:44,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:20:44,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 15:20:44,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:20:44,101 INFO L87 Difference]: Start difference. First operand 4065 states and 5835 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-21 15:20:44,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:20:44,841 INFO L93 Difference]: Finished difference Result 4071 states and 5840 transitions. [2022-07-21 15:20:44,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 15:20:44,842 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 98 [2022-07-21 15:20:44,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:20:44,863 INFO L225 Difference]: With dead ends: 4071 [2022-07-21 15:20:44,863 INFO L226 Difference]: Without dead ends: 4069 [2022-07-21 15:20:44,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-21 15:20:44,868 INFO L413 NwaCegarLoop]: 5442 mSDtfsCounter, 5413 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5415 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:20:44,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5415 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 15:20:44,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4069 states. [2022-07-21 15:20:45,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4069 to 4069. [2022-07-21 15:20:45,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4069 states, 2869 states have (on average 1.3349599163471593) internal successors, (3830), 2934 states have internal predecessors, (3830), 1005 states have call successors, (1005), 196 states have call predecessors, (1005), 192 states have return successors, (1003), 982 states have call predecessors, (1003), 1002 states have call successors, (1003) [2022-07-21 15:20:45,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4069 states to 4069 states and 5838 transitions. [2022-07-21 15:20:45,065 INFO L78 Accepts]: Start accepts. Automaton has 4069 states and 5838 transitions. Word has length 98 [2022-07-21 15:20:45,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:20:45,067 INFO L495 AbstractCegarLoop]: Abstraction has 4069 states and 5838 transitions. [2022-07-21 15:20:45,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-21 15:20:45,067 INFO L276 IsEmpty]: Start isEmpty. Operand 4069 states and 5838 transitions. [2022-07-21 15:20:45,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-21 15:20:45,069 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:20:45,069 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 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] [2022-07-21 15:20:45,131 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-07-21 15:20:45,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:20:45,283 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-21 15:20:45,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:20:45,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1301359005, now seen corresponding path program 1 times [2022-07-21 15:20:45,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:20:45,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1938403298] [2022-07-21 15:20:45,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:20:45,285 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:20:45,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:20:45,287 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:20:45,289 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-07-21 15:20:46,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:20:46,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 1477 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 15:20:46,798 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:20:49,329 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-07-21 15:20:49,330 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:20:50,390 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-07-21 15:20:50,391 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:20:50,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1938403298] [2022-07-21 15:20:50,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1938403298] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 15:20:50,392 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 15:20:50,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-21 15:20:50,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317887958] [2022-07-21 15:20:50,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:20:50,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 15:20:50,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:20:50,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 15:20:50,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:20:50,394 INFO L87 Difference]: Start difference. First operand 4069 states and 5838 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-21 15:20:51,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:20:51,189 INFO L93 Difference]: Finished difference Result 4075 states and 5843 transitions. [2022-07-21 15:20:51,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 15:20:51,189 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (19), 3 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 103 [2022-07-21 15:20:51,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:20:51,208 INFO L225 Difference]: With dead ends: 4075 [2022-07-21 15:20:51,209 INFO L226 Difference]: Without dead ends: 4071 [2022-07-21 15:20:51,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-21 15:20:51,212 INFO L413 NwaCegarLoop]: 5442 mSDtfsCounter, 5413 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5414 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:20:51,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5414 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 15:20:51,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4071 states. [2022-07-21 15:20:51,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4071 to 4071. [2022-07-21 15:20:51,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4071 states, 2871 states have (on average 1.334378265412748) internal successors, (3831), 2935 states have internal predecessors, (3831), 1005 states have call successors, (1005), 197 states have call predecessors, (1005), 192 states have return successors, (1003), 982 states have call predecessors, (1003), 1002 states have call successors, (1003) [2022-07-21 15:20:51,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4071 states to 4071 states and 5839 transitions. [2022-07-21 15:20:51,434 INFO L78 Accepts]: Start accepts. Automaton has 4071 states and 5839 transitions. Word has length 103 [2022-07-21 15:20:51,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:20:51,435 INFO L495 AbstractCegarLoop]: Abstraction has 4071 states and 5839 transitions. [2022-07-21 15:20:51,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-21 15:20:51,435 INFO L276 IsEmpty]: Start isEmpty. Operand 4071 states and 5839 transitions. [2022-07-21 15:20:51,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-07-21 15:20:51,437 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:20:51,437 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:20:51,484 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-07-21 15:20:51,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:20:51,655 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-21 15:20:51,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:20:51,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1896224259, now seen corresponding path program 1 times [2022-07-21 15:20:51,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:20:51,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1140582940] [2022-07-21 15:20:51,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:20:51,658 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:20:51,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:20:51,660 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:20:51,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-07-21 15:20:53,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:20:53,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 1484 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 15:20:53,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:20:55,864 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2022-07-21 15:20:55,864 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:20:56,996 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2022-07-21 15:20:56,997 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:20:56,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1140582940] [2022-07-21 15:20:56,997 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1140582940] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 15:20:56,998 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 15:20:56,998 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-21 15:20:56,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798481028] [2022-07-21 15:20:56,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:20:56,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 15:20:56,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:20:56,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 15:20:56,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:20:56,999 INFO L87 Difference]: Start difference. First operand 4071 states and 5839 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-21 15:20:57,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:20:57,721 INFO L93 Difference]: Finished difference Result 4071 states and 5839 transitions. [2022-07-21 15:20:57,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 15:20:57,721 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (20), 3 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 108 [2022-07-21 15:20:57,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:20:57,739 INFO L225 Difference]: With dead ends: 4071 [2022-07-21 15:20:57,740 INFO L226 Difference]: Without dead ends: 3968 [2022-07-21 15:20:57,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-21 15:20:57,744 INFO L413 NwaCegarLoop]: 5440 mSDtfsCounter, 5409 mSDsluCounter, 10863 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5409 SdHoareTripleChecker+Valid, 16303 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:20:57,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5409 Valid, 16303 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 15:20:57,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3968 states. [2022-07-21 15:20:57,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3968 to 3968. [2022-07-21 15:20:57,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3968 states, 2805 states have (on average 1.3411764705882352) internal successors, (3762), 2867 states have internal predecessors, (3762), 981 states have call successors, (981), 183 states have call predecessors, (981), 180 states have return successors, (982), 961 states have call predecessors, (982), 981 states have call successors, (982) [2022-07-21 15:20:57,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3968 states to 3968 states and 5725 transitions. [2022-07-21 15:20:57,958 INFO L78 Accepts]: Start accepts. Automaton has 3968 states and 5725 transitions. Word has length 108 [2022-07-21 15:20:57,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:20:57,959 INFO L495 AbstractCegarLoop]: Abstraction has 3968 states and 5725 transitions. [2022-07-21 15:20:57,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-21 15:20:57,959 INFO L276 IsEmpty]: Start isEmpty. Operand 3968 states and 5725 transitions. [2022-07-21 15:20:57,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-07-21 15:20:57,969 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:20:57,969 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:20:58,012 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-07-21 15:20:58,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:20:58,184 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-21 15:20:58,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:20:58,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1429581440, now seen corresponding path program 1 times [2022-07-21 15:20:58,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:20:58,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [677218396] [2022-07-21 15:20:58,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:20:58,186 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:20:58,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:20:58,187 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:20:58,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-07-21 15:20:59,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:21:00,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 1828 conjuncts, 18 conjunts are in the unsatisfiable core [2022-07-21 15:21:00,016 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:21:01,022 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 106 proven. 3 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2022-07-21 15:21:01,022 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:21:02,867 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 3 proven. 33 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2022-07-21 15:21:02,867 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:21:02,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [677218396] [2022-07-21 15:21:02,869 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [677218396] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 15:21:02,869 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 15:21:02,869 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2022-07-21 15:21:02,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457578053] [2022-07-21 15:21:02,869 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 15:21:02,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 15:21:02,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:21:02,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 15:21:02,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-21 15:21:02,870 INFO L87 Difference]: Start difference. First operand 3968 states and 5725 transitions. Second operand has 9 states, 9 states have (on average 11.88888888888889) internal successors, (107), 8 states have internal predecessors, (107), 3 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (38), 4 states have call predecessors, (38), 3 states have call successors, (38) [2022-07-21 15:21:05,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:21:05,970 INFO L93 Difference]: Finished difference Result 7925 states and 11434 transitions. [2022-07-21 15:21:05,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 15:21:05,971 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.88888888888889) internal successors, (107), 8 states have internal predecessors, (107), 3 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (38), 4 states have call predecessors, (38), 3 states have call successors, (38) Word has length 181 [2022-07-21 15:21:05,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:21:05,984 INFO L225 Difference]: With dead ends: 7925 [2022-07-21 15:21:05,984 INFO L226 Difference]: Without dead ends: 3970 [2022-07-21 15:21:06,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 362 GetRequests, 352 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-07-21 15:21:06,009 INFO L413 NwaCegarLoop]: 5347 mSDtfsCounter, 750 mSDsluCounter, 25795 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 899 SdHoareTripleChecker+Valid, 31142 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-21 15:21:06,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [899 Valid, 31142 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-21 15:21:06,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3970 states. [2022-07-21 15:21:06,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3970 to 3968. [2022-07-21 15:21:06,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3968 states, 2805 states have (on average 1.3408199643493761) internal successors, (3761), 2866 states have internal predecessors, (3761), 981 states have call successors, (981), 183 states have call predecessors, (981), 180 states have return successors, (982), 961 states have call predecessors, (982), 981 states have call successors, (982) [2022-07-21 15:21:06,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3968 states to 3968 states and 5724 transitions. [2022-07-21 15:21:06,237 INFO L78 Accepts]: Start accepts. Automaton has 3968 states and 5724 transitions. Word has length 181 [2022-07-21 15:21:06,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:21:06,238 INFO L495 AbstractCegarLoop]: Abstraction has 3968 states and 5724 transitions. [2022-07-21 15:21:06,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.88888888888889) internal successors, (107), 8 states have internal predecessors, (107), 3 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (38), 4 states have call predecessors, (38), 3 states have call successors, (38) [2022-07-21 15:21:06,238 INFO L276 IsEmpty]: Start isEmpty. Operand 3968 states and 5724 transitions. [2022-07-21 15:21:06,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-07-21 15:21:06,248 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:21:06,248 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:21:06,303 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-07-21 15:21:06,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:21:06,463 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-21 15:21:06,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:21:06,464 INFO L85 PathProgramCache]: Analyzing trace with hash -470737409, now seen corresponding path program 1 times [2022-07-21 15:21:06,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:21:06,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1327627867] [2022-07-21 15:21:06,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:21:06,466 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:21:06,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:21:06,468 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:21:06,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-07-21 15:21:08,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:21:08,777 INFO L263 TraceCheckSpWp]: Trace formula consists of 1838 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 15:21:08,781 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:21:11,075 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2022-07-21 15:21:11,075 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:21:11,075 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:21:11,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1327627867] [2022-07-21 15:21:11,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1327627867] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:21:11,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:21:11,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-21 15:21:11,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468518769] [2022-07-21 15:21:11,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:21:11,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:21:11,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:21:11,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:21:11,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:21:11,077 INFO L87 Difference]: Start difference. First operand 3968 states and 5724 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-21 15:21:11,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:21:11,223 INFO L93 Difference]: Finished difference Result 7918 states and 11423 transitions. [2022-07-21 15:21:11,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:21:11,224 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 184 [2022-07-21 15:21:11,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:21:11,236 INFO L225 Difference]: With dead ends: 7918 [2022-07-21 15:21:11,237 INFO L226 Difference]: Without dead ends: 3967 [2022-07-21 15:21:11,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:21:11,257 INFO L413 NwaCegarLoop]: 5369 mSDtfsCounter, 5323 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5323 SdHoareTripleChecker+Valid, 5369 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 15:21:11,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5323 Valid, 5369 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 15:21:11,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3967 states. [2022-07-21 15:21:11,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3967 to 3967. [2022-07-21 15:21:11,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3967 states, 2804 states have (on average 1.340228245363766) internal successors, (3758), 2865 states have internal predecessors, (3758), 981 states have call successors, (981), 183 states have call predecessors, (981), 180 states have return successors, (982), 961 states have call predecessors, (982), 981 states have call successors, (982) [2022-07-21 15:21:11,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3967 states to 3967 states and 5721 transitions. [2022-07-21 15:21:11,555 INFO L78 Accepts]: Start accepts. Automaton has 3967 states and 5721 transitions. Word has length 184 [2022-07-21 15:21:11,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:21:11,555 INFO L495 AbstractCegarLoop]: Abstraction has 3967 states and 5721 transitions. [2022-07-21 15:21:11,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-21 15:21:11,556 INFO L276 IsEmpty]: Start isEmpty. Operand 3967 states and 5721 transitions. [2022-07-21 15:21:11,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-07-21 15:21:11,568 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:21:11,568 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:21:11,630 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-07-21 15:21:11,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:21:11,784 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-21 15:21:11,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:21:11,784 INFO L85 PathProgramCache]: Analyzing trace with hash -929426377, now seen corresponding path program 1 times [2022-07-21 15:21:11,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:21:11,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [382919301] [2022-07-21 15:21:11,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:21:11,787 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:21:11,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:21:11,790 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:21:11,835 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-07-21 15:21:13,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:21:14,014 INFO L263 TraceCheckSpWp]: Trace formula consists of 1840 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-21 15:21:14,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:21:15,948 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2022-07-21 15:21:15,949 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:21:15,949 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:21:15,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [382919301] [2022-07-21 15:21:15,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [382919301] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:21:15,949 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:21:15,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-21 15:21:15,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10897526] [2022-07-21 15:21:15,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:21:15,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-21 15:21:15,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:21:15,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-21 15:21:15,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-07-21 15:21:15,951 INFO L87 Difference]: Start difference. First operand 3967 states and 5721 transitions. Second operand has 12 states, 11 states have (on average 7.909090909090909) internal successors, (87), 11 states have internal predecessors, (87), 5 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) [2022-07-21 15:21:24,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:21:24,748 INFO L93 Difference]: Finished difference Result 8572 states and 12404 transitions. [2022-07-21 15:21:24,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 15:21:24,749 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.909090909090909) internal successors, (87), 11 states have internal predecessors, (87), 5 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) Word has length 186 [2022-07-21 15:21:24,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:21:24,767 INFO L225 Difference]: With dead ends: 8572 [2022-07-21 15:21:24,767 INFO L226 Difference]: Without dead ends: 4621 [2022-07-21 15:21:24,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=72, Invalid=308, Unknown=0, NotChecked=0, Total=380 [2022-07-21 15:21:24,787 INFO L413 NwaCegarLoop]: 6304 mSDtfsCounter, 2125 mSDsluCounter, 60431 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 424 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2125 SdHoareTripleChecker+Valid, 66735 SdHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-07-21 15:21:24,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2125 Valid, 66735 Invalid, 929 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [424 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2022-07-21 15:21:24,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4621 states. [2022-07-21 15:21:24,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4621 to 3975. [2022-07-21 15:21:24,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3975 states, 2810 states have (on average 1.3395017793594306) internal successors, (3764), 2871 states have internal predecessors, (3764), 983 states have call successors, (983), 183 states have call predecessors, (983), 180 states have return successors, (984), 963 states have call predecessors, (984), 983 states have call successors, (984) [2022-07-21 15:21:25,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3975 states to 3975 states and 5731 transitions. [2022-07-21 15:21:25,021 INFO L78 Accepts]: Start accepts. Automaton has 3975 states and 5731 transitions. Word has length 186 [2022-07-21 15:21:25,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:21:25,021 INFO L495 AbstractCegarLoop]: Abstraction has 3975 states and 5731 transitions. [2022-07-21 15:21:25,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.909090909090909) internal successors, (87), 11 states have internal predecessors, (87), 5 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) [2022-07-21 15:21:25,022 INFO L276 IsEmpty]: Start isEmpty. Operand 3975 states and 5731 transitions. [2022-07-21 15:21:25,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-07-21 15:21:25,033 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:21:25,033 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:21:25,091 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-07-21 15:21:25,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:21:25,256 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-21 15:21:25,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:21:25,256 INFO L85 PathProgramCache]: Analyzing trace with hash 468489244, now seen corresponding path program 1 times [2022-07-21 15:21:25,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:21:25,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1458319631] [2022-07-21 15:21:25,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:21:25,259 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:21:25,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:21:25,261 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:21:25,263 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-07-21 15:21:27,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:21:27,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 1847 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-21 15:21:27,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:21:29,126 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2022-07-21 15:21:29,126 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:21:29,126 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:21:29,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1458319631] [2022-07-21 15:21:29,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1458319631] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:21:29,126 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:21:29,126 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-21 15:21:29,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569747801] [2022-07-21 15:21:29,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:21:29,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-21 15:21:29,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:21:29,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-21 15:21:29,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-07-21 15:21:29,128 INFO L87 Difference]: Start difference. First operand 3975 states and 5731 transitions. Second operand has 12 states, 11 states have (on average 8.090909090909092) internal successors, (89), 11 states have internal predecessors, (89), 5 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20)