./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6b81be647295ba0700d02fa1d093d31284b02ba80deefc4d677fbd988693200b --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:33:28,460 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:33:28,592 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 04:33:28,600 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:33:28,603 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:33:28,656 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:33:28,659 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:33:28,659 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:33:28,661 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:33:28,662 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:33:28,663 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:33:28,663 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:33:28,664 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:33:28,664 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:33:28,665 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:33:28,667 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:33:28,668 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:33:28,668 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:33:28,669 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:33:28,669 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:33:28,670 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:33:28,674 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:33:28,675 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:33:28,675 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:33:28,675 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:33:28,676 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:33:28,676 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:33:28,676 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:33:28,677 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:33:28,677 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:33:28,677 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:33:28,681 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:33:28,681 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:33:28,682 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:33:28,682 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:33:28,682 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:33:28,683 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:33:28,683 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:33:28,683 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:33:28,684 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:33:28,684 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:33:28,684 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:33:28,685 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:33:28,685 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:33:28,685 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/bin/utaipan-verify-YMUCfTKeje/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6b81be647295ba0700d02fa1d093d31284b02ba80deefc4d677fbd988693200b [2024-11-09 04:33:29,087 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:33:29,122 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:33:29,126 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:33:29,127 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:33:29,128 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:33:29,129 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i Unable to find full path for "g++" [2024-11-09 04:33:31,382 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:33:32,177 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:33:32,178 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i [2024-11-09 04:33:32,259 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/bin/utaipan-verify-YMUCfTKeje/data/5b173e114/dcf2c4dff09449898e43db557bf96657/FLAG00ccdc2bd [2024-11-09 04:33:32,285 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/bin/utaipan-verify-YMUCfTKeje/data/5b173e114/dcf2c4dff09449898e43db557bf96657 [2024-11-09 04:33:32,290 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:33:32,293 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:33:32,295 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:33:32,297 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:33:32,304 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:33:32,305 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:33:32" (1/1) ... [2024-11-09 04:33:32,308 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6aaa7093 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:33:32, skipping insertion in model container [2024-11-09 04:33:32,308 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:33:32" (1/1) ... [2024-11-09 04:33:32,503 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:33:35,446 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315060,315073] [2024-11-09 04:33:35,455 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315229,315242] [2024-11-09 04:33:35,456 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315396,315409] [2024-11-09 04:33:35,461 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315564,315577] [2024-11-09 04:33:35,495 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:33:35,618 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:33:35,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5461] [2024-11-09 04:33:35,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5468] [2024-11-09 04:33:35,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5475] [2024-11-09 04:33:35,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5569] [2024-11-09 04:33:35,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5577] [2024-11-09 04:33:35,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5608] [2024-11-09 04:33:35,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsw": "+S" (addr), "+c" (count): "d" (port)); [5615] [2024-11-09 04:33:35,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insw": "+D" (addr), "+c" (count): "d" (port)); [5622] [2024-11-09 04:33:36,292 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315060,315073] [2024-11-09 04:33:36,293 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315229,315242] [2024-11-09 04:33:36,293 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315396,315409] [2024-11-09 04:33:36,293 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315564,315577] [2024-11-09 04:33:36,309 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:33:36,576 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:33:36,577 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:33:36 WrapperNode [2024-11-09 04:33:36,577 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:33:36,578 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:33:36,579 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:33:36,579 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:33:36,588 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:33:36" (1/1) ... [2024-11-09 04:33:36,729 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:33:36" (1/1) ... [2024-11-09 04:33:37,013 INFO L138 Inliner]: procedures = 369, calls = 2290, calls flagged for inlining = 174, calls inlined = 154, statements flattened = 4775 [2024-11-09 04:33:37,014 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:33:37,015 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:33:37,015 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:33:37,015 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:33:37,028 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:33:36" (1/1) ... [2024-11-09 04:33:37,029 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:33:36" (1/1) ... [2024-11-09 04:33:37,080 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:33:36" (1/1) ... [2024-11-09 04:33:37,080 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:33:36" (1/1) ... [2024-11-09 04:33:37,237 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:33:36" (1/1) ... [2024-11-09 04:33:37,277 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:33:36" (1/1) ... [2024-11-09 04:33:37,316 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:33:36" (1/1) ... [2024-11-09 04:33:37,340 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:33:36" (1/1) ... [2024-11-09 04:33:37,383 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:33:37,385 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:33:37,385 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:33:37,385 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:33:37,386 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:33:36" (1/1) ... [2024-11-09 04:33:37,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:33:37,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:33:37,430 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:33:37,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34e07206-3174-4b49-b8da-3fdd4766d646/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:33:37,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_page_lock_of_ei_device [2024-11-09 04:33:37,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_page_lock_of_ei_device [2024-11-09 04:33:37,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 04:33:37,472 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_detach [2024-11-09 04:33:37,472 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_detach [2024-11-09 04:33:37,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 04:33:37,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 04:33:37,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 04:33:37,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 04:33:37,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 04:33:37,474 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 04:33:37,475 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 04:33:37,475 INFO L130 BoogieDeclarations]: Found specification of procedure AX88190_init [2024-11-09 04:33:37,476 INFO L138 BoogieDeclarations]: Found implementation of procedure AX88190_init [2024-11-09 04:33:37,476 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2024-11-09 04:33:37,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2024-11-09 04:33:37,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:33:37,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:33:37,479 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-11-09 04:33:37,479 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-11-09 04:33:37,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-09 04:33:37,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-09 04:33:37,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_70 [2024-11-09 04:33:37,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_70 [2024-11-09 04:33:37,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 04:33:37,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 04:33:37,480 INFO L130 BoogieDeclarations]: Found specification of procedure ei_receive [2024-11-09 04:33:37,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_receive [2024-11-09 04:33:37,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 04:33:37,481 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 04:33:37,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_axnet_cs_driver_exit_14_2 [2024-11-09 04:33:37,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_axnet_cs_driver_exit_14_2 [2024-11-09 04:33:37,482 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 04:33:37,482 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 04:33:37,482 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_release [2024-11-09 04:33:37,482 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_release [2024-11-09 04:33:37,482 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-09 04:33:37,483 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-09 04:33:37,483 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_write_config_byte [2024-11-09 04:33:37,483 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_write_config_byte [2024-11-09 04:33:37,483 INFO L130 BoogieDeclarations]: Found specification of procedure insw [2024-11-09 04:33:37,483 INFO L138 BoogieDeclarations]: Found implementation of procedure insw [2024-11-09 04:33:37,484 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-09 04:33:37,484 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-09 04:33:37,484 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2024-11-09 04:33:37,484 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2024-11-09 04:33:37,484 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-09 04:33:37,484 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-09 04:33:37,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:33:37,485 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 04:33:37,485 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 04:33:37,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 04:33:37,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 04:33:37,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 04:33:37,486 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-09 04:33:37,486 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-09 04:33:37,487 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2024-11-09 04:33:37,487 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2024-11-09 04:33:37,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 04:33:37,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 04:33:37,488 INFO L130 BoogieDeclarations]: Found specification of procedure NS8390_trigger_send [2024-11-09 04:33:37,488 INFO L138 BoogieDeclarations]: Found implementation of procedure NS8390_trigger_send [2024-11-09 04:33:37,488 INFO L130 BoogieDeclarations]: Found specification of procedure ei_tx_intr [2024-11-09 04:33:37,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_tx_intr [2024-11-09 04:33:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:33:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:33:37,491 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:33:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-09 04:33:37,492 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-09 04:33:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 04:33:37,492 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 04:33:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-09 04:33:37,493 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-09 04:33:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 04:33:37,493 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 04:33:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-09 04:33:37,493 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-09 04:33:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 04:33:37,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 04:33:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 04:33:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2024-11-09 04:33:37,494 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2024-11-09 04:33:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 04:33:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 04:33:37,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 04:33:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 04:33:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 04:33:37,495 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 04:33:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure ei_irq_wrapper [2024-11-09 04:33:37,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_irq_wrapper [2024-11-09 04:33:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-09 04:33:37,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-09 04:33:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 04:33:37,496 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 04:33:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 04:33:37,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 04:33:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 04:33:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-09 04:33:37,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-09 04:33:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 04:33:37,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 04:33:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_reset_8390 [2024-11-09 04:33:37,500 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_reset_8390 [2024-11-09 04:33:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_tx_timeout [2024-11-09 04:33:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_tx_timeout [2024-11-09 04:33:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 04:33:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 04:33:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:33:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-09 04:33:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-09 04:33:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-09 04:33:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-09 04:33:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_cs_driver_exit [2024-11-09 04:33:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_cs_driver_exit [2024-11-09 04:33:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:33:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 04:33:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 04:33:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 04:33:37,504 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 04:33:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 04:33:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:33:37,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:33:37,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 04:33:37,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 04:33:37,506 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 04:33:37,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 04:33:37,506 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-09 04:33:37,507 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-09 04:33:37,507 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-09 04:33:37,507 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-09 04:33:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure do_set_multicast_list [2024-11-09 04:33:37,508 INFO L138 BoogieDeclarations]: Found implementation of procedure do_set_multicast_list [2024-11-09 04:33:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:33:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 04:33:37,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 04:33:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-09 04:33:37,509 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-09 04:33:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:33:37,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:33:38,288 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:33:38,292 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:33:38,664 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 04:33:49,846 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 04:33:50,833 INFO L? ?]: Removed 1667 outVars from TransFormulas that were not future-live. [2024-11-09 04:33:50,833 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:33:52,549 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:33:52,552 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:33:52,552 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:33:52 BoogieIcfgContainer [2024-11-09 04:33:52,552 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:33:52,554 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:33:52,555 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:33:52,560 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:33:52,560 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:33:32" (1/3) ... [2024-11-09 04:33:52,561 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52120fa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:33:52, skipping insertion in model container [2024-11-09 04:33:52,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:33:36" (2/3) ... [2024-11-09 04:33:52,562 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52120fa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:33:52, skipping insertion in model container [2024-11-09 04:33:52,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:33:52" (3/3) ... [2024-11-09 04:33:52,565 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i [2024-11-09 04:33:52,586 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:33:52,587 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-09 04:33:52,722 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:33:52,730 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@50c7643c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:33:52,731 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 04:33:52,747 INFO L276 IsEmpty]: Start isEmpty. Operand has 1070 states, 607 states have (on average 1.3031301482701811) internal successors, (791), 631 states have internal predecessors, (791), 400 states have call successors, (400), 62 states have call predecessors, (400), 61 states have return successors, (394), 386 states have call predecessors, (394), 394 states have call successors, (394) [2024-11-09 04:33:52,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-09 04:33:52,773 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:33:52,774 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:33:52,776 INFO L396 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)] === [2024-11-09 04:33:52,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:33:52,786 INFO L85 PathProgramCache]: Analyzing trace with hash -50978407, now seen corresponding path program 1 times [2024-11-09 04:33:52,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:33:52,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392990360] [2024-11-09 04:33:52,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:52,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:34:20,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:34:22,078 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-11-09 04:34:22,082 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:34:22,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392990360] [2024-11-09 04:34:22,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392990360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:34:22,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:34:22,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:34:22,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13569086] [2024-11-09 04:34:22,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:34:22,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:34:22,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:34:22,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:34:22,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:34:22,132 INFO L87 Difference]: Start difference. First operand has 1070 states, 607 states have (on average 1.3031301482701811) internal successors, (791), 631 states have internal predecessors, (791), 400 states have call successors, (400), 62 states have call predecessors, (400), 61 states have return successors, (394), 386 states have call predecessors, (394), 394 states have call successors, (394) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 04:34:24,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:26,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:32,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:34:32,253 INFO L93 Difference]: Finished difference Result 3100 states and 4667 transitions. [2024-11-09 04:34:32,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:34:32,260 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 91 [2024-11-09 04:34:32,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:34:32,319 INFO L225 Difference]: With dead ends: 3100 [2024-11-09 04:34:32,319 INFO L226 Difference]: Without dead ends: 2035 [2024-11-09 04:34:32,339 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:34:32,346 INFO L432 NwaCegarLoop]: 1383 mSDtfsCounter, 1468 mSDsluCounter, 1339 mSDsCounter, 0 mSdLazyCounter, 414 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1468 SdHoareTripleChecker+Valid, 2722 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 414 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:34:32,348 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1468 Valid, 2722 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 414 Invalid, 2 Unknown, 0 Unchecked, 9.8s Time] [2024-11-09 04:34:32,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2035 states. [2024-11-09 04:34:32,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2035 to 2031. [2024-11-09 04:34:32,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2031 states, 1163 states have (on average 1.294926913155632) internal successors, (1506), 1208 states have internal predecessors, (1506), 747 states have call successors, (747), 119 states have call predecessors, (747), 118 states have return successors, (743), 727 states have call predecessors, (743), 743 states have call successors, (743) [2024-11-09 04:34:32,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2031 states to 2031 states and 2996 transitions. [2024-11-09 04:34:32,684 INFO L78 Accepts]: Start accepts. Automaton has 2031 states and 2996 transitions. Word has length 91 [2024-11-09 04:34:32,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:34:32,686 INFO L471 AbstractCegarLoop]: Abstraction has 2031 states and 2996 transitions. [2024-11-09 04:34:32,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 04:34:32,687 INFO L276 IsEmpty]: Start isEmpty. Operand 2031 states and 2996 transitions. [2024-11-09 04:34:32,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-09 04:34:32,700 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:34:32,700 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:34:32,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:34:32,701 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 04:34:32,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:34:32,705 INFO L85 PathProgramCache]: Analyzing trace with hash -699824539, now seen corresponding path program 1 times [2024-11-09 04:34:32,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:34:32,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798123729] [2024-11-09 04:34:32,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:34:32,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:35:00,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:01,159 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-11-09 04:35:01,160 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:35:01,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798123729] [2024-11-09 04:35:01,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798123729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:35:01,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:35:01,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:35:01,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405877853] [2024-11-09 04:35:01,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:35:01,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:35:01,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:35:01,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:35:01,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:35:01,170 INFO L87 Difference]: Start difference. First operand 2031 states and 2996 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 04:35:03,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:05,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:11,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:13,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:35:13,257 INFO L93 Difference]: Finished difference Result 5731 states and 8418 transitions. [2024-11-09 04:35:13,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:35:13,259 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 99 [2024-11-09 04:35:13,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:35:13,300 INFO L225 Difference]: With dead ends: 5731 [2024-11-09 04:35:13,300 INFO L226 Difference]: Without dead ends: 3715 [2024-11-09 04:35:13,316 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:35:13,317 INFO L432 NwaCegarLoop]: 1430 mSDtfsCounter, 1261 mSDsluCounter, 1326 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1261 SdHoareTripleChecker+Valid, 2756 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:35:13,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1261 Valid, 2756 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 437 Invalid, 2 Unknown, 0 Unchecked, 11.8s Time] [2024-11-09 04:35:13,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3715 states. [2024-11-09 04:35:13,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3715 to 3684. [2024-11-09 04:35:13,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3684 states, 2108 states have (on average 1.2851043643263758) internal successors, (2709), 2190 states have internal predecessors, (2709), 1342 states have call successors, (1342), 230 states have call predecessors, (1342), 231 states have return successors, (1344), 1309 states have call predecessors, (1344), 1338 states have call successors, (1344) [2024-11-09 04:35:13,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3684 states to 3684 states and 5395 transitions. [2024-11-09 04:35:13,621 INFO L78 Accepts]: Start accepts. Automaton has 3684 states and 5395 transitions. Word has length 99 [2024-11-09 04:35:13,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:35:13,623 INFO L471 AbstractCegarLoop]: Abstraction has 3684 states and 5395 transitions. [2024-11-09 04:35:13,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 04:35:13,624 INFO L276 IsEmpty]: Start isEmpty. Operand 3684 states and 5395 transitions. [2024-11-09 04:35:13,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-09 04:35:13,629 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:35:13,629 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 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] [2024-11-09 04:35:13,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:35:13,631 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 04:35:13,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:35:13,632 INFO L85 PathProgramCache]: Analyzing trace with hash 2094907451, now seen corresponding path program 1 times [2024-11-09 04:35:13,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:35:13,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660684985] [2024-11-09 04:35:13,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:13,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:35:39,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:40,948 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2024-11-09 04:35:40,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:35:40,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660684985] [2024-11-09 04:35:40,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660684985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:35:40,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:35:40,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:35:40,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449862849] [2024-11-09 04:35:40,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:35:40,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:35:40,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:35:40,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:35:40,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:35:40,956 INFO L87 Difference]: Start difference. First operand 3684 states and 5395 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-09 04:35:43,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:45,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:51,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:53,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:54,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:35:54,525 INFO L93 Difference]: Finished difference Result 10072 states and 14685 transitions. [2024-11-09 04:35:54,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:35:54,526 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 103 [2024-11-09 04:35:54,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:35:54,588 INFO L225 Difference]: With dead ends: 10072 [2024-11-09 04:35:54,588 INFO L226 Difference]: Without dead ends: 6403 [2024-11-09 04:35:54,615 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:35:54,617 INFO L432 NwaCegarLoop]: 1377 mSDtfsCounter, 1212 mSDsluCounter, 1332 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 6 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1212 SdHoareTripleChecker+Valid, 2709 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:35:54,617 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1212 Valid, 2709 Invalid, 418 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 408 Invalid, 4 Unknown, 0 Unchecked, 13.2s Time] [2024-11-09 04:35:54,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6403 states. [2024-11-09 04:35:55,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6403 to 6370. [2024-11-09 04:35:55,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6370 states, 3644 states have (on average 1.280735455543359) internal successors, (4667), 3782 states have internal predecessors, (4667), 2292 states have call successors, (2292), 434 states have call predecessors, (2292), 431 states have return successors, (2300), 2219 states have call predecessors, (2300), 2288 states have call successors, (2300) [2024-11-09 04:35:55,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6370 states to 6370 states and 9259 transitions. [2024-11-09 04:35:55,130 INFO L78 Accepts]: Start accepts. Automaton has 6370 states and 9259 transitions. Word has length 103 [2024-11-09 04:35:55,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:35:55,131 INFO L471 AbstractCegarLoop]: Abstraction has 6370 states and 9259 transitions. [2024-11-09 04:35:55,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-09 04:35:55,132 INFO L276 IsEmpty]: Start isEmpty. Operand 6370 states and 9259 transitions. [2024-11-09 04:35:55,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-09 04:35:55,134 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:35:55,135 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:35:55,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:35:55,135 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 04:35:55,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:35:55,136 INFO L85 PathProgramCache]: Analyzing trace with hash -959591489, now seen corresponding path program 1 times [2024-11-09 04:35:55,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:35:55,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186388055] [2024-11-09 04:35:55,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:55,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:36:23,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:36:24,808 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-11-09 04:36:24,809 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:36:24,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186388055] [2024-11-09 04:36:24,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186388055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:36:24,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:36:24,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:36:24,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645402676] [2024-11-09 04:36:24,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:36:24,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:36:24,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:36:24,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:36:24,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:36:24,815 INFO L87 Difference]: Start difference. First operand 6370 states and 9259 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 04:36:27,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:29,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:34,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:35,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:36:35,040 INFO L93 Difference]: Finished difference Result 11245 states and 16319 transitions. [2024-11-09 04:36:35,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:36:35,040 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 122 [2024-11-09 04:36:35,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:36:35,087 INFO L225 Difference]: With dead ends: 11245 [2024-11-09 04:36:35,088 INFO L226 Difference]: Without dead ends: 4890 [2024-11-09 04:36:35,123 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:36:35,124 INFO L432 NwaCegarLoop]: 1824 mSDtfsCounter, 1388 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 14 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1388 SdHoareTripleChecker+Valid, 2503 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:36:35,125 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1388 Valid, 2503 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 452 Invalid, 2 Unknown, 0 Unchecked, 10.0s Time] [2024-11-09 04:36:35,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4890 states. [2024-11-09 04:36:35,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4890 to 4851. [2024-11-09 04:36:35,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4851 states, 2818 states have (on average 1.2732434350603266) internal successors, (3588), 2962 states have internal predecessors, (3588), 1675 states have call successors, (1675), 394 states have call predecessors, (1675), 355 states have return successors, (1707), 1529 states have call predecessors, (1707), 1671 states have call successors, (1707) [2024-11-09 04:36:35,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4851 states to 4851 states and 6970 transitions. [2024-11-09 04:36:35,498 INFO L78 Accepts]: Start accepts. Automaton has 4851 states and 6970 transitions. Word has length 122 [2024-11-09 04:36:35,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:36:35,499 INFO L471 AbstractCegarLoop]: Abstraction has 4851 states and 6970 transitions. [2024-11-09 04:36:35,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 04:36:35,499 INFO L276 IsEmpty]: Start isEmpty. Operand 4851 states and 6970 transitions. [2024-11-09 04:36:35,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-09 04:36:35,502 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:36:35,502 INFO L215 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:36:35,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:36:35,503 INFO L396 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)] === [2024-11-09 04:36:35,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:36:35,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1222081923, now seen corresponding path program 1 times [2024-11-09 04:36:35,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:36:35,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137082467] [2024-11-09 04:36:35,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:36:35,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:37:04,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:07,475 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2024-11-09 04:37:07,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:37:07,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137082467] [2024-11-09 04:37:07,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137082467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:37:07,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:37:07,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:37:07,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595161829] [2024-11-09 04:37:07,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:37:07,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:37:07,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:37:07,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:37:07,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:37:07,482 INFO L87 Difference]: Start difference. First operand 4851 states and 6970 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 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) [2024-11-09 04:37:09,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:11,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:14,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:20,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:22,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:23,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:37:23,773 INFO L93 Difference]: Finished difference Result 4857 states and 6975 transitions. [2024-11-09 04:37:23,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:37:23,774 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 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 133 [2024-11-09 04:37:23,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:37:23,818 INFO L225 Difference]: With dead ends: 4857 [2024-11-09 04:37:23,818 INFO L226 Difference]: Without dead ends: 4855 [2024-11-09 04:37:23,821 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:37:23,823 INFO L432 NwaCegarLoop]: 1352 mSDtfsCounter, 1518 mSDsluCounter, 2691 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1519 SdHoareTripleChecker+Valid, 4043 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:37:23,823 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1519 Valid, 4043 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 615 Invalid, 3 Unknown, 0 Unchecked, 15.9s Time] [2024-11-09 04:37:23,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4855 states. [2024-11-09 04:37:24,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4855 to 4855. [2024-11-09 04:37:24,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4855 states, 2821 states have (on average 1.2729528535980148) internal successors, (3591), 2965 states have internal predecessors, (3591), 1675 states have call successors, (1675), 395 states have call predecessors, (1675), 356 states have return successors, (1707), 1529 states have call predecessors, (1707), 1671 states have call successors, (1707) [2024-11-09 04:37:24,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4855 states to 4855 states and 6973 transitions. [2024-11-09 04:37:24,248 INFO L78 Accepts]: Start accepts. Automaton has 4855 states and 6973 transitions. Word has length 133 [2024-11-09 04:37:24,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:37:24,249 INFO L471 AbstractCegarLoop]: Abstraction has 4855 states and 6973 transitions. [2024-11-09 04:37:24,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 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) [2024-11-09 04:37:24,250 INFO L276 IsEmpty]: Start isEmpty. Operand 4855 states and 6973 transitions. [2024-11-09 04:37:24,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 04:37:24,256 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:37:24,257 INFO L215 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:37:24,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:37:24,257 INFO L396 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)] === [2024-11-09 04:37:24,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:37:24,258 INFO L85 PathProgramCache]: Analyzing trace with hash -624727736, now seen corresponding path program 1 times [2024-11-09 04:37:24,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:37:24,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716222335] [2024-11-09 04:37:24,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:24,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:37:52,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:55,338 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2024-11-09 04:37:55,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:37:55,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716222335] [2024-11-09 04:37:55,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716222335] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:37:55,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:37:55,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:37:55,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11277184] [2024-11-09 04:37:55,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:37:55,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:37:55,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:37:55,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:37:55,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:37:55,341 INFO L87 Difference]: Start difference. First operand 4855 states and 6973 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 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) [2024-11-09 04:37:57,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:59,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:38:02,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:38:10,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:38:12,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:38:13,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:13,423 INFO L93 Difference]: Finished difference Result 4861 states and 6978 transitions. [2024-11-09 04:38:13,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:38:13,424 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 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 138 [2024-11-09 04:38:13,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:13,464 INFO L225 Difference]: With dead ends: 4861 [2024-11-09 04:38:13,464 INFO L226 Difference]: Without dead ends: 4859 [2024-11-09 04:38:13,469 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:38:13,470 INFO L432 NwaCegarLoop]: 1355 mSDtfsCounter, 1514 mSDsluCounter, 2692 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1515 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:13,470 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1515 Valid, 4047 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 614 Invalid, 5 Unknown, 0 Unchecked, 17.7s Time] [2024-11-09 04:38:13,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4859 states. [2024-11-09 04:38:13,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4859 to 4859. [2024-11-09 04:38:13,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4859 states, 2824 states have (on average 1.2726628895184136) internal successors, (3594), 2968 states have internal predecessors, (3594), 1675 states have call successors, (1675), 396 states have call predecessors, (1675), 357 states have return successors, (1707), 1529 states have call predecessors, (1707), 1671 states have call successors, (1707) [2024-11-09 04:38:13,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4859 states to 4859 states and 6976 transitions. [2024-11-09 04:38:13,900 INFO L78 Accepts]: Start accepts. Automaton has 4859 states and 6976 transitions. Word has length 138 [2024-11-09 04:38:13,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:13,901 INFO L471 AbstractCegarLoop]: Abstraction has 4859 states and 6976 transitions. [2024-11-09 04:38:13,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 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) [2024-11-09 04:38:13,902 INFO L276 IsEmpty]: Start isEmpty. Operand 4859 states and 6976 transitions. [2024-11-09 04:38:13,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-09 04:38:13,906 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:13,906 INFO L215 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:38:13,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 04:38:13,907 INFO L396 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)] === [2024-11-09 04:38:13,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:13,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1131601635, now seen corresponding path program 1 times [2024-11-09 04:38:13,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:13,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010381538] [2024-11-09 04:38:13,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:13,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:41,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:43,831 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2024-11-09 04:38:43,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:43,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010381538] [2024-11-09 04:38:43,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010381538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:43,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:38:43,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:38:43,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839551023] [2024-11-09 04:38:43,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:43,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:38:43,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:43,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:38:43,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:38:43,835 INFO L87 Difference]: Start difference. First operand 4859 states and 6976 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 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) [2024-11-09 04:38:45,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:38:48,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:38:50,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:38:56,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:38:57,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:38:59,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:59,630 INFO L93 Difference]: Finished difference Result 4865 states and 6981 transitions. [2024-11-09 04:38:59,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:38:59,631 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 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 143 [2024-11-09 04:38:59,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:59,672 INFO L225 Difference]: With dead ends: 4865 [2024-11-09 04:38:59,672 INFO L226 Difference]: Without dead ends: 4863 [2024-11-09 04:38:59,675 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:38:59,676 INFO L432 NwaCegarLoop]: 1355 mSDtfsCounter, 1513 mSDsluCounter, 2692 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1514 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:59,676 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1514 Valid, 4047 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 616 Invalid, 3 Unknown, 0 Unchecked, 15.4s Time] [2024-11-09 04:38:59,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4863 states. [2024-11-09 04:39:00,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4863 to 4863. [2024-11-09 04:39:00,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4863 states, 2827 states have (on average 1.272373540856031) internal successors, (3597), 2971 states have internal predecessors, (3597), 1675 states have call successors, (1675), 397 states have call predecessors, (1675), 358 states have return successors, (1707), 1529 states have call predecessors, (1707), 1671 states have call successors, (1707) [2024-11-09 04:39:00,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4863 states to 4863 states and 6979 transitions. [2024-11-09 04:39:00,122 INFO L78 Accepts]: Start accepts. Automaton has 4863 states and 6979 transitions. Word has length 143 [2024-11-09 04:39:00,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:39:00,123 INFO L471 AbstractCegarLoop]: Abstraction has 4863 states and 6979 transitions. [2024-11-09 04:39:00,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 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) [2024-11-09 04:39:00,124 INFO L276 IsEmpty]: Start isEmpty. Operand 4863 states and 6979 transitions. [2024-11-09 04:39:00,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-09 04:39:00,127 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:39:00,127 INFO L215 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:39:00,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 04:39:00,128 INFO L396 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)] === [2024-11-09 04:39:00,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:39:00,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1913980944, now seen corresponding path program 1 times [2024-11-09 04:39:00,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:39:00,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628364525] [2024-11-09 04:39:00,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:39:00,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:39:30,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:39:32,557 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2024-11-09 04:39:32,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:39:32,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628364525] [2024-11-09 04:39:32,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628364525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:39:32,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:39:32,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:39:32,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175667215] [2024-11-09 04:39:32,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:39:32,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:39:32,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:39:32,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:39:32,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:39:32,560 INFO L87 Difference]: Start difference. First operand 4863 states and 6979 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 04:39:34,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:37,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:39,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:47,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:48,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:39:48,390 INFO L93 Difference]: Finished difference Result 4869 states and 6984 transitions. [2024-11-09 04:39:48,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:39:48,391 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 156 [2024-11-09 04:39:48,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:39:48,429 INFO L225 Difference]: With dead ends: 4869 [2024-11-09 04:39:48,430 INFO L226 Difference]: Without dead ends: 4867 [2024-11-09 04:39:48,434 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:39:48,435 INFO L432 NwaCegarLoop]: 1355 mSDtfsCounter, 1511 mSDsluCounter, 2692 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1512 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:39:48,435 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1512 Valid, 4047 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 615 Invalid, 4 Unknown, 0 Unchecked, 15.4s Time] [2024-11-09 04:39:48,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4867 states. [2024-11-09 04:39:48,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4867 to 4867. [2024-11-09 04:39:48,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4867 states, 2830 states have (on average 1.2720848056537102) internal successors, (3600), 2974 states have internal predecessors, (3600), 1675 states have call successors, (1675), 398 states have call predecessors, (1675), 359 states have return successors, (1707), 1529 states have call predecessors, (1707), 1671 states have call successors, (1707) [2024-11-09 04:39:48,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4867 states to 4867 states and 6982 transitions. [2024-11-09 04:39:48,914 INFO L78 Accepts]: Start accepts. Automaton has 4867 states and 6982 transitions. Word has length 156 [2024-11-09 04:39:48,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:39:48,916 INFO L471 AbstractCegarLoop]: Abstraction has 4867 states and 6982 transitions. [2024-11-09 04:39:48,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 04:39:48,916 INFO L276 IsEmpty]: Start isEmpty. Operand 4867 states and 6982 transitions. [2024-11-09 04:39:48,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-09 04:39:48,920 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:39:48,920 INFO L215 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 5, 5, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:39:48,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 04:39:48,920 INFO L396 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)] === [2024-11-09 04:39:48,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:39:48,921 INFO L85 PathProgramCache]: Analyzing trace with hash -2069368667, now seen corresponding path program 1 times [2024-11-09 04:39:48,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:39:48,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671263255] [2024-11-09 04:39:48,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:39:48,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:40:18,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:40:21,026 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2024-11-09 04:40:21,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:40:21,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671263255] [2024-11-09 04:40:21,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671263255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:40:21,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:40:21,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:40:21,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786989386] [2024-11-09 04:40:21,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:40:21,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:40:21,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:40:21,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:40:21,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:40:21,029 INFO L87 Difference]: Start difference. First operand 4867 states and 6982 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 04:40:23,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:40:25,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:40:27,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:40:34,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:40:35,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:40:37,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:40:37,269 INFO L93 Difference]: Finished difference Result 4873 states and 6987 transitions. [2024-11-09 04:40:37,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:40:37,270 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 160 [2024-11-09 04:40:37,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:40:37,303 INFO L225 Difference]: With dead ends: 4873 [2024-11-09 04:40:37,303 INFO L226 Difference]: Without dead ends: 4871 [2024-11-09 04:40:37,308 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:40:37,309 INFO L432 NwaCegarLoop]: 1355 mSDtfsCounter, 1510 mSDsluCounter, 2692 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1511 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:40:37,309 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1511 Valid, 4047 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 616 Invalid, 3 Unknown, 0 Unchecked, 15.8s Time] [2024-11-09 04:40:37,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4871 states. [2024-11-09 04:40:37,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4871 to 4871. [2024-11-09 04:40:37,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4871 states, 2833 states have (on average 1.2717966819625839) internal successors, (3603), 2977 states have internal predecessors, (3603), 1675 states have call successors, (1675), 399 states have call predecessors, (1675), 360 states have return successors, (1707), 1529 states have call predecessors, (1707), 1671 states have call successors, (1707) [2024-11-09 04:40:37,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4871 states to 4871 states and 6985 transitions. [2024-11-09 04:40:37,837 INFO L78 Accepts]: Start accepts. Automaton has 4871 states and 6985 transitions. Word has length 160 [2024-11-09 04:40:37,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:40:37,838 INFO L471 AbstractCegarLoop]: Abstraction has 4871 states and 6985 transitions. [2024-11-09 04:40:37,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 04:40:37,838 INFO L276 IsEmpty]: Start isEmpty. Operand 4871 states and 6985 transitions. [2024-11-09 04:40:37,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-09 04:40:37,842 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:40:37,842 INFO L215 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:40:37,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 04:40:37,842 INFO L396 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)] === [2024-11-09 04:40:37,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:40:37,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1636895968, now seen corresponding path program 1 times [2024-11-09 04:40:37,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:40:37,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140960977] [2024-11-09 04:40:37,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:40:37,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:41:06,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:41:08,656 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2024-11-09 04:41:08,656 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:41:08,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140960977] [2024-11-09 04:41:08,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140960977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:41:08,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:41:08,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:41:08,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383751578] [2024-11-09 04:41:08,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:41:08,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:41:08,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:41:08,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:41:08,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:41:08,659 INFO L87 Difference]: Start difference. First operand 4871 states and 6985 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 04:41:10,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:41:13,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:41:15,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:41:22,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:41:24,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:41:26,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:41:26,011 INFO L93 Difference]: Finished difference Result 4877 states and 6990 transitions. [2024-11-09 04:41:26,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:41:26,013 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 165 [2024-11-09 04:41:26,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:41:26,051 INFO L225 Difference]: With dead ends: 4877 [2024-11-09 04:41:26,051 INFO L226 Difference]: Without dead ends: 4875 [2024-11-09 04:41:26,056 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:41:26,057 INFO L432 NwaCegarLoop]: 1355 mSDtfsCounter, 1509 mSDsluCounter, 2692 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1510 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:41:26,057 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1510 Valid, 4047 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 616 Invalid, 3 Unknown, 0 Unchecked, 16.9s Time] [2024-11-09 04:41:26,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4875 states. [2024-11-09 04:41:26,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4875 to 4875. [2024-11-09 04:41:26,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4875 states, 2836 states have (on average 1.271509167842031) internal successors, (3606), 2980 states have internal predecessors, (3606), 1675 states have call successors, (1675), 400 states have call predecessors, (1675), 361 states have return successors, (1707), 1529 states have call predecessors, (1707), 1671 states have call successors, (1707) [2024-11-09 04:41:26,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4875 states to 4875 states and 6988 transitions. [2024-11-09 04:41:26,733 INFO L78 Accepts]: Start accepts. Automaton has 4875 states and 6988 transitions. Word has length 165 [2024-11-09 04:41:26,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:41:26,733 INFO L471 AbstractCegarLoop]: Abstraction has 4875 states and 6988 transitions. [2024-11-09 04:41:26,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 04:41:26,734 INFO L276 IsEmpty]: Start isEmpty. Operand 4875 states and 6988 transitions. [2024-11-09 04:41:26,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-09 04:41:26,737 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:41:26,737 INFO L215 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:41:26,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 04:41:26,738 INFO L396 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)] === [2024-11-09 04:41:26,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:41:26,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1757442965, now seen corresponding path program 1 times [2024-11-09 04:41:26,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:41:26,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792331388] [2024-11-09 04:41:26,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:41:26,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:41:57,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:41:59,978 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2024-11-09 04:41:59,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:41:59,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792331388] [2024-11-09 04:41:59,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792331388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:41:59,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:41:59,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:41:59,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792326551] [2024-11-09 04:41:59,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:41:59,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:41:59,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:41:59,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:41:59,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:41:59,981 INFO L87 Difference]: Start difference. First operand 4875 states and 6988 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 04:42:02,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:42:04,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:42:06,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:42:15,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:42:16,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:42:16,568 INFO L93 Difference]: Finished difference Result 4881 states and 6993 transitions. [2024-11-09 04:42:16,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:42:16,569 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 171 [2024-11-09 04:42:16,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:42:16,609 INFO L225 Difference]: With dead ends: 4881 [2024-11-09 04:42:16,609 INFO L226 Difference]: Without dead ends: 4879 [2024-11-09 04:42:16,615 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:42:16,616 INFO L432 NwaCegarLoop]: 1355 mSDtfsCounter, 1508 mSDsluCounter, 2692 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1509 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:42:16,617 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1509 Valid, 4047 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 616 Invalid, 3 Unknown, 0 Unchecked, 16.0s Time] [2024-11-09 04:42:16,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4879 states. [2024-11-09 04:42:17,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4879 to 4879. [2024-11-09 04:42:17,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4879 states, 2839 states have (on average 1.2712222613596336) internal successors, (3609), 2983 states have internal predecessors, (3609), 1675 states have call successors, (1675), 401 states have call predecessors, (1675), 362 states have return successors, (1707), 1529 states have call predecessors, (1707), 1671 states have call successors, (1707) [2024-11-09 04:42:17,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4879 states to 4879 states and 6991 transitions. [2024-11-09 04:42:17,208 INFO L78 Accepts]: Start accepts. Automaton has 4879 states and 6991 transitions. Word has length 171 [2024-11-09 04:42:17,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:42:17,209 INFO L471 AbstractCegarLoop]: Abstraction has 4879 states and 6991 transitions. [2024-11-09 04:42:17,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 04:42:17,210 INFO L276 IsEmpty]: Start isEmpty. Operand 4879 states and 6991 transitions. [2024-11-09 04:42:17,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-09 04:42:17,214 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:42:17,215 INFO L215 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:42:17,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 04:42:17,215 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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)] === [2024-11-09 04:42:17,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:42:17,216 INFO L85 PathProgramCache]: Analyzing trace with hash 515507531, now seen corresponding path program 1 times [2024-11-09 04:42:17,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:42:17,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52221513] [2024-11-09 04:42:17,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:42:17,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:42:48,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:42:50,256 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2024-11-09 04:42:50,257 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:42:50,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52221513] [2024-11-09 04:42:50,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52221513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:42:50,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:42:50,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:42:50,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914307355] [2024-11-09 04:42:50,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:42:50,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:42:50,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:42:50,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:42:50,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:42:50,260 INFO L87 Difference]: Start difference. First operand 4879 states and 6991 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-09 04:42:52,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:42:54,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:43:00,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:43:02,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:43:02,070 INFO L93 Difference]: Finished difference Result 10699 states and 15338 transitions. [2024-11-09 04:43:02,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:43:02,071 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 169 [2024-11-09 04:43:02,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:43:02,113 INFO L225 Difference]: With dead ends: 10699 [2024-11-09 04:43:02,113 INFO L226 Difference]: Without dead ends: 5889 [2024-11-09 04:43:02,141 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:43:02,142 INFO L432 NwaCegarLoop]: 1711 mSDtfsCounter, 493 mSDsluCounter, 1344 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 3055 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:43:02,143 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 3055 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 526 Invalid, 2 Unknown, 0 Unchecked, 11.3s Time] [2024-11-09 04:43:02,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5889 states. [2024-11-09 04:43:02,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5889 to 5830. [2024-11-09 04:43:02,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5830 states, 3414 states have (on average 1.2721148213239601) internal successors, (4343), 3604 states have internal predecessors, (4343), 1967 states have call successors, (1967), 518 states have call predecessors, (1967), 446 states have return successors, (2011), 1742 states have call predecessors, (2011), 1963 states have call successors, (2011) [2024-11-09 04:43:02,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5830 states to 5830 states and 8321 transitions. [2024-11-09 04:43:02,814 INFO L78 Accepts]: Start accepts. Automaton has 5830 states and 8321 transitions. Word has length 169 [2024-11-09 04:43:02,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:43:02,820 INFO L471 AbstractCegarLoop]: Abstraction has 5830 states and 8321 transitions. [2024-11-09 04:43:02,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-09 04:43:02,821 INFO L276 IsEmpty]: Start isEmpty. Operand 5830 states and 8321 transitions. [2024-11-09 04:43:02,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-09 04:43:02,830 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:43:02,830 INFO L215 NwaCegarLoop]: trace histogram [11, 8, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:43:02,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 04:43:02,831 INFO L396 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)] === [2024-11-09 04:43:02,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:43:02,832 INFO L85 PathProgramCache]: Analyzing trace with hash -115542608, now seen corresponding path program 1 times [2024-11-09 04:43:02,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:43:02,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408873685] [2024-11-09 04:43:02,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:43:02,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:43:31,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:43:34,364 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2024-11-09 04:43:34,364 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:43:34,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408873685] [2024-11-09 04:43:34,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408873685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:43:34,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:43:34,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:43:34,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576369820] [2024-11-09 04:43:34,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:43:34,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:43:34,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:43:34,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:43:34,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:43:34,368 INFO L87 Difference]: Start difference. First operand 5830 states and 8321 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-09 04:43:36,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:43:38,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:43:41,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:43:47,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:43:50,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:43:50,106 INFO L93 Difference]: Finished difference Result 5836 states and 8326 transitions. [2024-11-09 04:43:50,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:43:50,106 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 176 [2024-11-09 04:43:50,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:43:50,141 INFO L225 Difference]: With dead ends: 5836 [2024-11-09 04:43:50,141 INFO L226 Difference]: Without dead ends: 5834 [2024-11-09 04:43:50,145 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:43:50,146 INFO L432 NwaCegarLoop]: 1355 mSDtfsCounter, 1507 mSDsluCounter, 2692 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1508 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:43:50,147 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1508 Valid, 4047 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 616 Invalid, 3 Unknown, 0 Unchecked, 15.1s Time] [2024-11-09 04:43:50,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5834 states. [2024-11-09 04:43:50,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5834 to 5834. [2024-11-09 04:43:50,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5834 states, 3417 states have (on average 1.2718759145449225) internal successors, (4346), 3607 states have internal predecessors, (4346), 1967 states have call successors, (1967), 519 states have call predecessors, (1967), 447 states have return successors, (2011), 1742 states have call predecessors, (2011), 1963 states have call successors, (2011) [2024-11-09 04:43:50,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5834 states to 5834 states and 8324 transitions. [2024-11-09 04:43:50,903 INFO L78 Accepts]: Start accepts. Automaton has 5834 states and 8324 transitions. Word has length 176 [2024-11-09 04:43:50,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:43:50,904 INFO L471 AbstractCegarLoop]: Abstraction has 5834 states and 8324 transitions. [2024-11-09 04:43:50,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-09 04:43:50,904 INFO L276 IsEmpty]: Start isEmpty. Operand 5834 states and 8324 transitions. [2024-11-09 04:43:50,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-09 04:43:50,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:43:50,908 INFO L215 NwaCegarLoop]: trace histogram [11, 9, 8, 8, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:43:50,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 04:43:50,909 INFO L396 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)] === [2024-11-09 04:43:50,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:43:50,910 INFO L85 PathProgramCache]: Analyzing trace with hash 275410173, now seen corresponding path program 1 times [2024-11-09 04:43:50,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:43:50,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284635716] [2024-11-09 04:43:50,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:43:50,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:18,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:20,566 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2024-11-09 04:44:20,566 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:20,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284635716] [2024-11-09 04:44:20,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284635716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:20,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:20,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:44:20,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4406253] [2024-11-09 04:44:20,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:20,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:44:20,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:20,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:44:20,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:44:20,568 INFO L87 Difference]: Start difference. First operand 5834 states and 8324 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 04:44:22,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:44:24,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:44:27,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:44:34,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:44:35,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:44:38,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:38,261 INFO L93 Difference]: Finished difference Result 6774 states and 9515 transitions. [2024-11-09 04:44:38,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:44:38,262 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 173 [2024-11-09 04:44:38,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:38,306 INFO L225 Difference]: With dead ends: 6774 [2024-11-09 04:44:38,306 INFO L226 Difference]: Without dead ends: 6772 [2024-11-09 04:44:38,311 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:44:38,312 INFO L432 NwaCegarLoop]: 1492 mSDtfsCounter, 1007 mSDsluCounter, 3685 mSDsCounter, 0 mSdLazyCounter, 766 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1008 SdHoareTripleChecker+Valid, 5177 SdHoareTripleChecker+Invalid, 770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 766 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:38,312 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1008 Valid, 5177 Invalid, 770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 766 Invalid, 3 Unknown, 0 Unchecked, 17.1s Time] [2024-11-09 04:44:38,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6772 states. [2024-11-09 04:44:39,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6772 to 6730. [2024-11-09 04:44:39,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6730 states, 3870 states have (on average 1.2568475452196382) internal successors, (4864), 4075 states have internal predecessors, (4864), 2275 states have call successors, (2275), 690 states have call predecessors, (2275), 582 states have return successors, (2325), 2008 states have call predecessors, (2325), 2271 states have call successors, (2325) [2024-11-09 04:44:39,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6730 states to 6730 states and 9464 transitions. [2024-11-09 04:44:39,066 INFO L78 Accepts]: Start accepts. Automaton has 6730 states and 9464 transitions. Word has length 173 [2024-11-09 04:44:39,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:39,067 INFO L471 AbstractCegarLoop]: Abstraction has 6730 states and 9464 transitions. [2024-11-09 04:44:39,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 04:44:39,067 INFO L276 IsEmpty]: Start isEmpty. Operand 6730 states and 9464 transitions. [2024-11-09 04:44:39,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-09 04:44:39,070 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:39,071 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 9, 9, 7, 7, 7, 7, 7, 7, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:39,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 04:44:39,071 INFO L396 AbstractCegarLoop]: === Iteration 15 === 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)] === [2024-11-09 04:44:39,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:39,072 INFO L85 PathProgramCache]: Analyzing trace with hash -435496736, now seen corresponding path program 1 times [2024-11-09 04:44:39,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:39,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404208025] [2024-11-09 04:44:39,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:39,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:45:01,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:03,117 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 414 trivial. 0 not checked. [2024-11-09 04:45:03,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:45:03,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404208025] [2024-11-09 04:45:03,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404208025] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:45:03,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:45:03,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:45:03,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836376577] [2024-11-09 04:45:03,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:45:03,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:45:03,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:45:03,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:45:03,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:45:03,120 INFO L87 Difference]: Start difference. First operand 6730 states and 9464 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-09 04:45:05,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:45:07,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:45:09,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:45:15,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:45:17,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:45:18,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:45:18,891 INFO L93 Difference]: Finished difference Result 6736 states and 9469 transitions. [2024-11-09 04:45:18,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:45:18,892 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 185 [2024-11-09 04:45:18,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:45:18,925 INFO L225 Difference]: With dead ends: 6736 [2024-11-09 04:45:18,926 INFO L226 Difference]: Without dead ends: 6734 [2024-11-09 04:45:18,928 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:45:18,929 INFO L432 NwaCegarLoop]: 1355 mSDtfsCounter, 1505 mSDsluCounter, 2692 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1506 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:45:18,929 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1506 Valid, 4047 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 616 Invalid, 3 Unknown, 0 Unchecked, 15.1s Time] [2024-11-09 04:45:18,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6734 states. [2024-11-09 04:45:19,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6734 to 6734. [2024-11-09 04:45:19,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6734 states, 3873 states have (on average 1.2566485928221018) internal successors, (4867), 4078 states have internal predecessors, (4867), 2275 states have call successors, (2275), 691 states have call predecessors, (2275), 583 states have return successors, (2325), 2008 states have call predecessors, (2325), 2271 states have call successors, (2325) [2024-11-09 04:45:19,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6734 states to 6734 states and 9467 transitions. [2024-11-09 04:45:19,698 INFO L78 Accepts]: Start accepts. Automaton has 6734 states and 9467 transitions. Word has length 185 [2024-11-09 04:45:19,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:45:19,698 INFO L471 AbstractCegarLoop]: Abstraction has 6734 states and 9467 transitions. [2024-11-09 04:45:19,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-09 04:45:19,699 INFO L276 IsEmpty]: Start isEmpty. Operand 6734 states and 9467 transitions. [2024-11-09 04:45:19,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-09 04:45:19,702 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:45:19,703 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:45:19,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 04:45:19,703 INFO L396 AbstractCegarLoop]: === Iteration 16 === 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)] === [2024-11-09 04:45:19,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:45:19,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1074965405, now seen corresponding path program 1 times [2024-11-09 04:45:19,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:45:19,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986074396] [2024-11-09 04:45:19,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:19,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:45:43,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:45,792 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2024-11-09 04:45:45,792 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:45:45,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986074396] [2024-11-09 04:45:45,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986074396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:45:45,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:45:45,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:45:45,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361702854] [2024-11-09 04:45:45,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:45:45,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:45:45,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:45:45,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:45:45,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:45:45,796 INFO L87 Difference]: Start difference. First operand 6734 states and 9467 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-09 04:45:47,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:45:50,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:45:52,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:46:01,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:46:02,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:46:02,370 INFO L93 Difference]: Finished difference Result 6740 states and 9472 transitions. [2024-11-09 04:46:02,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:46:02,371 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 183 [2024-11-09 04:46:02,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:46:02,410 INFO L225 Difference]: With dead ends: 6740 [2024-11-09 04:46:02,410 INFO L226 Difference]: Without dead ends: 6736 [2024-11-09 04:46:02,414 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:46:02,415 INFO L432 NwaCegarLoop]: 1355 mSDtfsCounter, 1505 mSDsluCounter, 2692 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1506 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:46:02,416 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1506 Valid, 4047 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 616 Invalid, 3 Unknown, 0 Unchecked, 15.8s Time] [2024-11-09 04:46:02,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6736 states. [2024-11-09 04:46:03,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6736 to 6736. [2024-11-09 04:46:03,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6736 states, 3875 states have (on average 1.256258064516129) internal successors, (4868), 4079 states have internal predecessors, (4868), 2275 states have call successors, (2275), 692 states have call predecessors, (2275), 583 states have return successors, (2325), 2008 states have call predecessors, (2325), 2271 states have call successors, (2325) [2024-11-09 04:46:03,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6736 states to 6736 states and 9468 transitions. [2024-11-09 04:46:03,361 INFO L78 Accepts]: Start accepts. Automaton has 6736 states and 9468 transitions. Word has length 183 [2024-11-09 04:46:03,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:46:03,362 INFO L471 AbstractCegarLoop]: Abstraction has 6736 states and 9468 transitions. [2024-11-09 04:46:03,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-09 04:46:03,362 INFO L276 IsEmpty]: Start isEmpty. Operand 6736 states and 9468 transitions. [2024-11-09 04:46:03,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-09 04:46:03,365 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:46:03,365 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 7, 7, 7, 7, 7, 7, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:46:03,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 04:46:03,365 INFO L396 AbstractCegarLoop]: === Iteration 17 === 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)] === [2024-11-09 04:46:03,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:46:03,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1278563184, now seen corresponding path program 1 times [2024-11-09 04:46:03,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:46:03,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304150537] [2024-11-09 04:46:03,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:46:03,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:46:28,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:46:30,554 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 491 trivial. 0 not checked. [2024-11-09 04:46:30,554 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:46:30,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304150537] [2024-11-09 04:46:30,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304150537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:46:30,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:46:30,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:46:30,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134537538] [2024-11-09 04:46:30,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:46:30,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:46:30,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:46:30,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:46:30,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:46:30,557 INFO L87 Difference]: Start difference. First operand 6736 states and 9468 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-09 04:46:32,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:46:35,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:46:37,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:46:44,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:46:46,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:46:47,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:46:47,742 INFO L93 Difference]: Finished difference Result 6736 states and 9468 transitions. [2024-11-09 04:46:47,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:46:47,743 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 196 [2024-11-09 04:46:47,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:46:47,781 INFO L225 Difference]: With dead ends: 6736 [2024-11-09 04:46:47,782 INFO L226 Difference]: Without dead ends: 6577 [2024-11-09 04:46:47,789 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:46:47,789 INFO L432 NwaCegarLoop]: 1353 mSDtfsCounter, 1500 mSDsluCounter, 2690 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1500 SdHoareTripleChecker+Valid, 4043 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:46:47,790 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1500 Valid, 4043 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 610 Invalid, 3 Unknown, 0 Unchecked, 16.3s Time] [2024-11-09 04:46:47,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6577 states. [2024-11-09 04:46:48,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6577 to 6577. [2024-11-09 04:46:48,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6577 states, 3821 states have (on average 1.2504579952891912) internal successors, (4778), 3989 states have internal predecessors, (4778), 2186 states have call successors, (2186), 665 states have call predecessors, (2186), 568 states have return successors, (2240), 1966 states have call predecessors, (2240), 2186 states have call successors, (2240) [2024-11-09 04:46:48,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6577 states to 6577 states and 9204 transitions. [2024-11-09 04:46:48,772 INFO L78 Accepts]: Start accepts. Automaton has 6577 states and 9204 transitions. Word has length 196 [2024-11-09 04:46:48,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:46:48,773 INFO L471 AbstractCegarLoop]: Abstraction has 6577 states and 9204 transitions. [2024-11-09 04:46:48,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-09 04:46:48,774 INFO L276 IsEmpty]: Start isEmpty. Operand 6577 states and 9204 transitions. [2024-11-09 04:46:48,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-09 04:46:48,777 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:46:48,777 INFO L215 NwaCegarLoop]: trace histogram [13, 8, 8, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:46:48,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-09 04:46:48,777 INFO L396 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)] === [2024-11-09 04:46:48,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:46:48,778 INFO L85 PathProgramCache]: Analyzing trace with hash 35589786, now seen corresponding path program 1 times [2024-11-09 04:46:48,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:46:48,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313715334] [2024-11-09 04:46:48,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:46:48,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:47:14,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:47:19,005 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2024-11-09 04:47:19,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:47:19,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313715334] [2024-11-09 04:47:19,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313715334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:47:19,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:47:19,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:47:19,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72307629] [2024-11-09 04:47:19,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:47:19,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:47:19,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:47:19,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:47:19,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:47:19,008 INFO L87 Difference]: Start difference. First operand 6577 states and 9204 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-09 04:47:21,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:47:23,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:47:25,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:47:32,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:47:33,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:47:35,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:47:36,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:47:36,992 INFO L93 Difference]: Finished difference Result 6590 states and 9215 transitions. [2024-11-09 04:47:36,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:47:36,992 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 212 [2024-11-09 04:47:36,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:47:37,016 INFO L225 Difference]: With dead ends: 6590 [2024-11-09 04:47:37,016 INFO L226 Difference]: Without dead ends: 6588 [2024-11-09 04:47:37,020 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:47:37,020 INFO L432 NwaCegarLoop]: 1442 mSDtfsCounter, 924 mSDsluCounter, 3603 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 5045 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:47:37,020 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [925 Valid, 5045 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 750 Invalid, 3 Unknown, 0 Unchecked, 17.3s Time] [2024-11-09 04:47:37,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6588 states. [2024-11-09 04:47:37,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6588 to 6577. [2024-11-09 04:47:37,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6577 states, 3821 states have (on average 1.2475791677571317) internal successors, (4767), 3989 states have internal predecessors, (4767), 2186 states have call successors, (2186), 665 states have call predecessors, (2186), 568 states have return successors, (2240), 1966 states have call predecessors, (2240), 2186 states have call successors, (2240) [2024-11-09 04:47:37,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6577 states to 6577 states and 9193 transitions. [2024-11-09 04:47:37,855 INFO L78 Accepts]: Start accepts. Automaton has 6577 states and 9193 transitions. Word has length 212 [2024-11-09 04:47:37,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:47:37,856 INFO L471 AbstractCegarLoop]: Abstraction has 6577 states and 9193 transitions. [2024-11-09 04:47:37,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-09 04:47:37,856 INFO L276 IsEmpty]: Start isEmpty. Operand 6577 states and 9193 transitions. [2024-11-09 04:47:37,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2024-11-09 04:47:37,865 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:47:37,865 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 13, 7, 7, 7, 7, 7, 7, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:47:37,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-09 04:47:37,865 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_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)] === [2024-11-09 04:47:37,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:47:37,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1288957454, now seen corresponding path program 1 times [2024-11-09 04:47:37,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:47:37,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045613342] [2024-11-09 04:47:37,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:47:37,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms