./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 98d50d623f72baafe13ab6a5d1ec3f840fccd437bd559cdde24b5507886949f9 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:27:20,257 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:27:20,259 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:27:20,286 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:27:20,287 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:27:20,288 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:27:20,290 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:27:20,292 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:27:20,294 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:27:20,295 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:27:20,296 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:27:20,298 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:27:20,298 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:27:20,299 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:27:20,301 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:27:20,302 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:27:20,303 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:27:20,304 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:27:20,306 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:27:20,308 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:27:20,310 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:27:20,314 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:27:20,318 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:27:20,320 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:27:20,323 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:27:20,332 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:27:20,333 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:27:20,334 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:27:20,334 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:27:20,336 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:27:20,336 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:27:20,337 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:27:20,338 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:27:20,340 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:27:20,341 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:27:20,343 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:27:20,344 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:27:20,344 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:27:20,345 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:27:20,346 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:27:20,347 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:27:20,348 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:27:20,389 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:27:20,389 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:27:20,390 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:27:20,390 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:27:20,391 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:27:20,391 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:27:20,391 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:27:20,392 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:27:20,392 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:27:20,392 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:27:20,392 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:27:20,392 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:27:20,392 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:27:20,393 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:27:20,393 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:27:20,393 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:27:20,393 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:27:20,393 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:27:20,394 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:27:20,394 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:27:20,394 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:27:20,395 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:27:20,395 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:27:20,395 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:27:20,395 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:27:20,395 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:27:20,395 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:27:20,395 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:27:20,396 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:27:20,396 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:27:20,396 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:27:20,396 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:27:20,396 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:27:20,397 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:27:20,397 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:27:20,397 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:27:20,397 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:27:20,397 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:27:20,397 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/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_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> 98d50d623f72baafe13ab6a5d1ec3f840fccd437bd559cdde24b5507886949f9 [2022-11-03 03:27:20,683 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:27:20,718 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:27:20,722 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:27:20,723 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:27:20,724 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:27:20,726 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i [2022-11-03 03:27:20,816 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/data/5d707dbbf/c773c2e83d714910a5878c469196eeb0/FLAG70d5d00f7 [2022-11-03 03:27:21,811 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:27:21,812 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i [2022-11-03 03:27:21,895 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/data/5d707dbbf/c773c2e83d714910a5878c469196eeb0/FLAG70d5d00f7 [2022-11-03 03:27:22,118 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/data/5d707dbbf/c773c2e83d714910a5878c469196eeb0 [2022-11-03 03:27:22,120 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:27:22,122 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:27:22,123 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:27:22,124 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:27:22,128 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:27:22,128 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:27:22" (1/1) ... [2022-11-03 03:27:22,130 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7add6793 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:22, skipping insertion in model container [2022-11-03 03:27:22,130 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:27:22" (1/1) ... [2022-11-03 03:27:22,137 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:27:22,305 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:27:25,793 WARN L230 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_69dc9479-164f-48d1-a5af-f3f41b08a3a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515692,515705] [2022-11-03 03:27:25,797 WARN L230 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_69dc9479-164f-48d1-a5af-f3f41b08a3a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515861,515874] [2022-11-03 03:27:25,798 WARN L230 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_69dc9479-164f-48d1-a5af-f3f41b08a3a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516028,516041] [2022-11-03 03:27:25,798 WARN L230 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_69dc9479-164f-48d1-a5af-f3f41b08a3a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516196,516209] [2022-11-03 03:27:25,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:27:25,865 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:27:26,616 WARN L230 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_69dc9479-164f-48d1-a5af-f3f41b08a3a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515692,515705] [2022-11-03 03:27:26,617 WARN L230 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_69dc9479-164f-48d1-a5af-f3f41b08a3a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515861,515874] [2022-11-03 03:27:26,617 WARN L230 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_69dc9479-164f-48d1-a5af-f3f41b08a3a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516028,516041] [2022-11-03 03:27:26,618 WARN L230 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_69dc9479-164f-48d1-a5af-f3f41b08a3a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516196,516209] [2022-11-03 03:27:26,621 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:27:26,827 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:27:26,827 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:26 WrapperNode [2022-11-03 03:27:26,827 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:27:26,828 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:27:26,829 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:27:26,829 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:27:26,837 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:26" (1/1) ... [2022-11-03 03:27:27,075 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:26" (1/1) ... [2022-11-03 03:27:27,543 INFO L138 Inliner]: procedures = 394, calls = 6166, calls flagged for inlining = 164, calls inlined = 141, statements flattened = 16285 [2022-11-03 03:27:27,544 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:27:27,545 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:27:27,545 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:27:27,546 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:27:27,556 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:26" (1/1) ... [2022-11-03 03:27:27,556 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:26" (1/1) ... [2022-11-03 03:27:27,756 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:26" (1/1) ... [2022-11-03 03:27:27,774 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:26" (1/1) ... [2022-11-03 03:27:28,079 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:26" (1/1) ... [2022-11-03 03:27:28,127 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:26" (1/1) ... [2022-11-03 03:27:28,192 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:26" (1/1) ... [2022-11-03 03:27:28,232 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:26" (1/1) ... [2022-11-03 03:27:28,319 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:27:28,320 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:27:28,320 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:27:28,320 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:27:28,321 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:26" (1/1) ... [2022-11-03 03:27:28,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:27:28,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:27:28,352 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:27:28,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:27:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 03:27:28,397 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 03:27:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure to_sd [2022-11-03 03:27:28,397 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sd [2022-11-03 03:27:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_tuner [2022-11-03 03:27:28,397 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_tuner [2022-11-03 03:27:28,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:27:28,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:27:28,398 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx2388x [2022-11-03 03:27:28,398 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx2388x [2022-11-03 03:27:28,398 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_tuner [2022-11-03 03:27:28,398 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_tuner [2022-11-03 03:27:28,398 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx2583x [2022-11-03 03:27:28,399 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx2583x [2022-11-03 03:27:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:27:28,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:27:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure to_ir_state [2022-11-03 03:27:28,399 INFO L138 BoogieDeclarations]: Found implementation of procedure to_ir_state [2022-11-03 03:27:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_width_count_to_ns [2022-11-03 03:27:28,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_width_count_to_ns [2022-11-03 03:27:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_53 [2022-11-03 03:27:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_53 [2022-11-03 03:27:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 03:27:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 03:27:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2022-11-03 03:27:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2022-11-03 03:27:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_kfifo_lock_of_cx25840_ir_state [2022-11-03 03:27:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_kfifo_lock_of_cx25840_ir_state [2022-11-03 03:27:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2022-11-03 03:27:28,401 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2022-11-03 03:27:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:27:28,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:27:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_sliced_fmt [2022-11-03 03:27:28,401 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_sliced_fmt [2022-11-03 03:27:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:27:28,402 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2022-11-03 03:27:28,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2022-11-03 03:27:28,402 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_resolution [2022-11-03 03:27:28,402 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_resolution [2022-11-03 03:27:28,402 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-03 03:27:28,402 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-03 03:27:28,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:27:28,402 INFO L130 BoogieDeclarations]: Found specification of procedure cx25836_initialize [2022-11-03 03:27:28,403 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25836_initialize [2022-11-03 03:27:28,403 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_write4 [2022-11-03 03:27:28,403 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_write4 [2022-11-03 03:27:28,403 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_s_ext_ctrls [2022-11-03 03:27:28,403 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_s_ext_ctrls [2022-11-03 03:27:28,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:27:28,403 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_frequency [2022-11-03 03:27:28,403 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_frequency [2022-11-03 03:27:28,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 03:27:28,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 03:27:28,404 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_std_setup [2022-11-03 03:27:28,404 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_std_setup [2022-11-03 03:27:28,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:27:28,404 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-11-03 03:27:28,404 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-11-03 03:27:28,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:27:28,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:27:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure control_tx_modulation_enable [2022-11-03 03:27:28,405 INFO L138 BoogieDeclarations]: Found implementation of procedure control_tx_modulation_enable [2022-11-03 03:27:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure cx23885_initialize [2022-11-03 03:27:28,405 INFO L138 BoogieDeclarations]: Found implementation of procedure cx23885_initialize [2022-11-03 03:27:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_raw_fmt [2022-11-03 03:27:28,405 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_raw_fmt [2022-11-03 03:27:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_and_or [2022-11-03 03:27:28,405 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_and_or [2022-11-03 03:27:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_s_ctrl [2022-11-03 03:27:28,406 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_s_ctrl [2022-11-03 03:27:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure set_audclk_freq [2022-11-03 03:27:28,406 INFO L138 BoogieDeclarations]: Found implementation of procedure set_audclk_freq [2022-11-03 03:27:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_g_parameters [2022-11-03 03:27:28,406 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_g_parameters [2022-11-03 03:27:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_initialize [2022-11-03 03:27:28,406 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_initialize [2022-11-03 03:27:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_input_status [2022-11-03 03:27:28,407 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_input_status [2022-11-03 03:27:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure lpf_count_to_ns [2022-11-03 03:27:28,407 INFO L138 BoogieDeclarations]: Found implementation of procedure lpf_count_to_ns [2022-11-03 03:27:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:27:28,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:27:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_set_audclk_freq [2022-11-03 03:27:28,407 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_set_audclk_freq [2022-11-03 03:27:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:27:28,408 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_width_count_to_us [2022-11-03 03:27:28,408 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_width_count_to_us [2022-11-03 03:27:28,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:27:28,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:27:28,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:27:28,408 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 03:27:28,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 03:27:28,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:27:28,409 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:27:28,409 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdevdata [2022-11-03 03:27:28,409 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdevdata [2022-11-03 03:27:28,409 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_decode_vbi_line [2022-11-03 03:27:28,409 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_decode_vbi_line [2022-11-03 03:27:28,409 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_clocks_to_clock_divider [2022-11-03 03:27:28,409 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_clocks_to_clock_divider [2022-11-03 03:27:28,409 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx231xx [2022-11-03 03:27:28,410 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx231xx [2022-11-03 03:27:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-03 03:27:28,410 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-03 03:27:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_probe [2022-11-03 03:27:28,410 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_probe [2022-11-03 03:27:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-03 03:27:28,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-03 03:27:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 03:27:28,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 03:27:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure odd_parity [2022-11-03 03:27:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure odd_parity [2022-11-03 03:27:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_enable [2022-11-03 03:27:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_enable [2022-11-03 03:27:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-03 03:27:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-03 03:27:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure filter_rx_s_min_width [2022-11-03 03:27:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure filter_rx_s_min_width [2022-11-03 03:27:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_shutdown [2022-11-03 03:27:28,412 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_shutdown [2022-11-03 03:27:28,412 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-03 03:27:28,412 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-03 03:27:28,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:27:28,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:27:28,412 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_g_ctrl [2022-11-03 03:27:28,412 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_g_ctrl [2022-11-03 03:27:28,412 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_s_parameters [2022-11-03 03:27:28,412 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_s_parameters [2022-11-03 03:27:28,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:27:28,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:27:28,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:27:28,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:27:28,413 INFO L130 BoogieDeclarations]: Found specification of procedure input_change [2022-11-03 03:27:28,413 INFO L138 BoogieDeclarations]: Found implementation of procedure input_change [2022-11-03 03:27:28,413 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_g_parameters [2022-11-03 03:27:28,413 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_g_parameters [2022-11-03 03:27:28,413 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_querymenu [2022-11-03 03:27:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_querymenu [2022-11-03 03:27:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:27:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:27:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 03:27:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 03:27:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_probe [2022-11-03 03:27:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_probe [2022-11-03 03:27:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-03 03:27:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-03 03:27:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_shutdown [2022-11-03 03:27:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_shutdown [2022-11-03 03:27:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 03:27:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 03:27:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure control_tx_enable [2022-11-03 03:27:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure control_tx_enable [2022-11-03 03:27:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 03:27:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 03:27:28,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:27:28,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:27:28,416 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_freq_to_clock_divider [2022-11-03 03:27:28,416 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_freq_to_clock_divider [2022-11-03 03:27:28,416 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_demodulation_enable [2022-11-03 03:27:28,416 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_demodulation_enable [2022-11-03 03:27:28,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-03 03:27:28,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-03 03:27:28,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:27:28,417 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:27:28,417 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:27:28,417 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_write [2022-11-03 03:27:28,417 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_write [2022-11-03 03:27:28,417 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:27:28,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:27:28,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:27:28,417 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_mbus_fmt [2022-11-03 03:27:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_mbus_fmt [2022-11-03 03:27:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure set_volume [2022-11-03 03:27:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure set_volume [2022-11-03 03:27:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure cx231xx_initialize [2022-11-03 03:27:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure cx231xx_initialize [2022-11-03 03:27:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_g_ext_ctrls [2022-11-03 03:27:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_g_ext_ctrls [2022-11-03 03:27:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:27:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-03 03:27:28,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-03 03:27:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 03:27:28,419 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 03:27:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 03:27:28,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 03:27:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 03:27:28,419 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 03:27:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_try_ext_ctrls [2022-11-03 03:27:28,419 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_try_ext_ctrls [2022-11-03 03:27:28,420 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata___0 [2022-11-03 03:27:28,420 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata___0 [2022-11-03 03:27:28,420 INFO L130 BoogieDeclarations]: Found specification of procedure irqenable_tx [2022-11-03 03:27:28,420 INFO L138 BoogieDeclarations]: Found implementation of procedure irqenable_tx [2022-11-03 03:27:28,420 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_queryctrl [2022-11-03 03:27:28,420 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_queryctrl [2022-11-03 03:27:28,420 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_freq [2022-11-03 03:27:28,420 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_freq [2022-11-03 03:27:28,420 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_std [2022-11-03 03:27:28,421 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_std [2022-11-03 03:27:28,421 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_s_parameters [2022-11-03 03:27:28,421 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_s_parameters [2022-11-03 03:27:28,421 INFO L130 BoogieDeclarations]: Found specification of procedure to_state [2022-11-03 03:27:28,421 INFO L138 BoogieDeclarations]: Found implementation of procedure to_state [2022-11-03 03:27:28,421 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_register [2022-11-03 03:27:28,421 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_register [2022-11-03 03:27:28,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:27:28,421 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_register [2022-11-03 03:27:28,422 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_register [2022-11-03 03:27:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure set_input [2022-11-03 03:27:28,422 INFO L138 BoogieDeclarations]: Found implementation of procedure set_input [2022-11-03 03:27:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure cx23888_std_setup [2022-11-03 03:27:28,422 INFO L138 BoogieDeclarations]: Found implementation of procedure cx23888_std_setup [2022-11-03 03:27:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2022-11-03 03:27:28,422 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2022-11-03 03:27:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure irqenable_rx [2022-11-03 03:27:28,422 INFO L138 BoogieDeclarations]: Found implementation of procedure irqenable_rx [2022-11-03 03:27:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_and_or4 [2022-11-03 03:27:28,423 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_and_or4 [2022-11-03 03:27:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_read [2022-11-03 03:27:28,423 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_read [2022-11-03 03:27:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_sliced_fmt [2022-11-03 03:27:28,423 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_sliced_fmt [2022-11-03 03:27:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2022-11-03 03:27:28,423 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2022-11-03 03:27:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_adapter_id [2022-11-03 03:27:28,424 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_adapter_id [2022-11-03 03:27:28,424 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_carrier_freq [2022-11-03 03:27:28,424 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_carrier_freq [2022-11-03 03:27:28,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 03:27:28,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 03:27:28,424 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_s_edge_detection [2022-11-03 03:27:28,424 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_s_edge_detection [2022-11-03 03:27:28,424 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-03 03:27:28,424 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-03 03:27:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_read4 [2022-11-03 03:27:28,425 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_read4 [2022-11-03 03:27:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:27:28,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:27:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:27:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-11-03 03:27:28,425 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-11-03 03:27:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:27:28,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:27:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23885 [2022-11-03 03:27:28,426 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23885 [2022-11-03 03:27:28,426 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_pulse_clocks [2022-11-03 03:27:28,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_pulse_clocks [2022-11-03 03:27:28,426 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23888 [2022-11-03 03:27:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23888 [2022-11-03 03:27:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23887 [2022-11-03 03:27:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23887 [2022-11-03 03:27:29,893 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:27:29,898 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:27:31,554 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:28:53,260 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:29:00,175 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:29:00,175 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 03:29:00,186 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:29:00 BoogieIcfgContainer [2022-11-03 03:29:00,186 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:29:00,189 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:29:00,189 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:29:00,193 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:29:00,194 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:27:22" (1/3) ... [2022-11-03 03:29:00,194 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@657bac8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:29:00, skipping insertion in model container [2022-11-03 03:29:00,195 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:26" (2/3) ... [2022-11-03 03:29:00,195 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@657bac8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:29:00, skipping insertion in model container [2022-11-03 03:29:00,195 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:29:00" (3/3) ... [2022-11-03 03:29:00,197 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i [2022-11-03 03:29:00,218 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:29:00,219 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 03:29:00,393 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:29:00,400 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@303a093, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:29:00,400 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 03:29:00,426 INFO L276 IsEmpty]: Start isEmpty. Operand has 7683 states, 4081 states have (on average 1.1163930409213427) internal successors, (4556), 4108 states have internal predecessors, (4556), 3482 states have call successors, (3482), 117 states have call predecessors, (3482), 116 states have return successors, (3479), 3467 states have call predecessors, (3479), 3479 states have call successors, (3479) [2022-11-03 03:29:00,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-03 03:29:00,435 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:29:00,436 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-03 03:29:00,436 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:29:00,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:29:00,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1545103771, now seen corresponding path program 1 times [2022-11-03 03:29:00,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:29:00,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979238664] [2022-11-03 03:29:00,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:29:00,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:29:00,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:29:01,921 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:29:01,922 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:29:01,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979238664] [2022-11-03 03:29:01,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979238664] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:29:01,923 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:29:01,923 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:29:01,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608439074] [2022-11-03 03:29:01,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:29:01,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:29:01,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:29:01,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:29:01,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:29:02,000 INFO L87 Difference]: Start difference. First operand has 7683 states, 4081 states have (on average 1.1163930409213427) internal successors, (4556), 4108 states have internal predecessors, (4556), 3482 states have call successors, (3482), 117 states have call predecessors, (3482), 116 states have return successors, (3479), 3467 states have call predecessors, (3479), 3479 states have call successors, (3479) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 03:29:05,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:29:09,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:29:12,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:29:14,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:29:16,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:29:20,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:29:22,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:29:24,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:29:24,247 INFO L93 Difference]: Finished difference Result 15501 states and 23222 transitions. [2022-11-03 03:29:24,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:29:24,251 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2022-11-03 03:29:24,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:29:24,362 INFO L225 Difference]: With dead ends: 15501 [2022-11-03 03:29:24,362 INFO L226 Difference]: Without dead ends: 7828 [2022-11-03 03:29:24,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:29:24,443 INFO L413 NwaCegarLoop]: 11248 mSDtfsCounter, 11471 mSDsluCounter, 23297 mSDsCounter, 0 mSdLazyCounter, 988 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11493 SdHoareTripleChecker+Valid, 33885 SdHoareTripleChecker+Invalid, 996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 988 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:29:24,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11493 Valid, 33885 Invalid, 996 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 988 Invalid, 7 Unknown, 0 Unchecked, 21.3s Time] [2022-11-03 03:29:24,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7828 states. [2022-11-03 03:29:33,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7828 to 7813. [2022-11-03 03:29:33,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7813 states, 4152 states have (on average 1.1151252408477843) internal successors, (4630), 4182 states have internal predecessors, (4630), 3519 states have call successors, (3519), 140 states have call predecessors, (3519), 139 states have return successors, (3516), 3502 states have call predecessors, (3516), 3516 states have call successors, (3516) [2022-11-03 03:29:33,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7813 states to 7813 states and 11665 transitions. [2022-11-03 03:29:33,291 INFO L78 Accepts]: Start accepts. Automaton has 7813 states and 11665 transitions. Word has length 35 [2022-11-03 03:29:33,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:29:33,292 INFO L495 AbstractCegarLoop]: Abstraction has 7813 states and 11665 transitions. [2022-11-03 03:29:33,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 03:29:33,293 INFO L276 IsEmpty]: Start isEmpty. Operand 7813 states and 11665 transitions. [2022-11-03 03:29:33,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-03 03:29:33,295 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:29:33,295 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:29:33,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:29:33,296 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:29:33,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:29:33,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1320348215, now seen corresponding path program 1 times [2022-11-03 03:29:33,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:29:33,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224905556] [2022-11-03 03:29:33,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:29:33,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:29:33,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:29:33,985 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:29:33,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:29:33,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224905556] [2022-11-03 03:29:33,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224905556] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:29:33,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:29:33,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:29:33,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508615045] [2022-11-03 03:29:33,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:29:33,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:29:33,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:29:33,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:29:33,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:29:33,989 INFO L87 Difference]: Start difference. First operand 7813 states and 11665 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:29:38,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:29:42,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:29:44,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:29:46,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:29:49,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:29:51,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:29:53,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:29:55,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:29:55,701 INFO L93 Difference]: Finished difference Result 7846 states and 11696 transitions. [2022-11-03 03:29:55,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:29:55,702 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2022-11-03 03:29:55,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:29:55,776 INFO L225 Difference]: With dead ends: 7846 [2022-11-03 03:29:55,777 INFO L226 Difference]: Without dead ends: 7844 [2022-11-03 03:29:55,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:29:55,790 INFO L413 NwaCegarLoop]: 11239 mSDtfsCounter, 11454 mSDsluCounter, 23267 mSDsCounter, 0 mSdLazyCounter, 986 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11473 SdHoareTripleChecker+Valid, 33848 SdHoareTripleChecker+Invalid, 994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 986 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:29:55,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11473 Valid, 33848 Invalid, 994 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 986 Invalid, 7 Unknown, 0 Unchecked, 21.1s Time] [2022-11-03 03:29:55,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7844 states. [2022-11-03 03:30:04,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7844 to 7829. [2022-11-03 03:30:04,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7829 states, 4161 states have (on average 1.1148762316750782) internal successors, (4639), 4191 states have internal predecessors, (4639), 3521 states have call successors, (3521), 145 states have call predecessors, (3521), 144 states have return successors, (3518), 3504 states have call predecessors, (3518), 3518 states have call successors, (3518) [2022-11-03 03:30:04,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7829 states to 7829 states and 11678 transitions. [2022-11-03 03:30:04,313 INFO L78 Accepts]: Start accepts. Automaton has 7829 states and 11678 transitions. Word has length 40 [2022-11-03 03:30:04,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:30:04,313 INFO L495 AbstractCegarLoop]: Abstraction has 7829 states and 11678 transitions. [2022-11-03 03:30:04,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:30:04,315 INFO L276 IsEmpty]: Start isEmpty. Operand 7829 states and 11678 transitions. [2022-11-03 03:30:04,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-03 03:30:04,325 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:30:04,325 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:30:04,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:30:04,326 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:30:04,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:30:04,327 INFO L85 PathProgramCache]: Analyzing trace with hash -586089589, now seen corresponding path program 1 times [2022-11-03 03:30:04,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:30:04,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029565357] [2022-11-03 03:30:04,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:30:04,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:30:04,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:30:05,075 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-03 03:30:05,075 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:30:05,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029565357] [2022-11-03 03:30:05,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029565357] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:30:05,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:30:05,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:30:05,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204941490] [2022-11-03 03:30:05,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:30:05,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:30:05,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:30:05,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:30:05,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:30:05,078 INFO L87 Difference]: Start difference. First operand 7829 states and 11678 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 03:30:08,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:30:13,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:30:15,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:30:17,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:30:19,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:30:21,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:30:23,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:30:26,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:30:29,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:30:31,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:30:33,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:30:36,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:30:38,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:30:40,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:30:41,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:30:41,257 INFO L93 Difference]: Finished difference Result 7851 states and 11699 transitions. [2022-11-03 03:30:41,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:30:41,257 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 51 [2022-11-03 03:30:41,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:30:41,324 INFO L225 Difference]: With dead ends: 7851 [2022-11-03 03:30:41,324 INFO L226 Difference]: Without dead ends: 7849 [2022-11-03 03:30:41,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:30:41,335 INFO L413 NwaCegarLoop]: 11239 mSDtfsCounter, 11444 mSDsluCounter, 23270 mSDsCounter, 0 mSdLazyCounter, 980 mSolverCounterSat, 1 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11464 SdHoareTripleChecker+Valid, 33850 SdHoareTripleChecker+Invalid, 995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 980 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:30:41,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11464 Valid, 33850 Invalid, 995 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 980 Invalid, 14 Unknown, 0 Unchecked, 35.7s Time] [2022-11-03 03:30:41,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7849 states. [2022-11-03 03:30:49,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7849 to 7835. [2022-11-03 03:30:49,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7835 states, 4165 states have (on average 1.114765906362545) internal successors, (4643), 4195 states have internal predecessors, (4643), 3521 states have call successors, (3521), 147 states have call predecessors, (3521), 146 states have return successors, (3518), 3504 states have call predecessors, (3518), 3518 states have call successors, (3518) [2022-11-03 03:30:49,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7835 states to 7835 states and 11682 transitions. [2022-11-03 03:30:49,586 INFO L78 Accepts]: Start accepts. Automaton has 7835 states and 11682 transitions. Word has length 51 [2022-11-03 03:30:49,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:30:49,587 INFO L495 AbstractCegarLoop]: Abstraction has 7835 states and 11682 transitions. [2022-11-03 03:30:49,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 03:30:49,587 INFO L276 IsEmpty]: Start isEmpty. Operand 7835 states and 11682 transitions. [2022-11-03 03:30:49,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-03 03:30:49,589 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:30:49,589 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 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] [2022-11-03 03:30:49,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:30:49,589 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:30:49,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:30:49,590 INFO L85 PathProgramCache]: Analyzing trace with hash -145928521, now seen corresponding path program 1 times [2022-11-03 03:30:49,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:30:49,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359370203] [2022-11-03 03:30:49,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:30:49,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:30:49,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:30:50,262 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-11-03 03:30:50,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:30:50,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359370203] [2022-11-03 03:30:50,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359370203] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:30:50,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:30:50,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:30:50,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269416284] [2022-11-03 03:30:50,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:30:50,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:30:50,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:30:50,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:30:50,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:30:50,264 INFO L87 Difference]: Start difference. First operand 7835 states and 11682 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 03:30:54,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:30:57,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:00,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:02,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:04,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:06,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:09,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:11,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:13,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:15,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:18,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:20,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:22,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:23,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:31:23,713 INFO L93 Difference]: Finished difference Result 7855 states and 11702 transitions. [2022-11-03 03:31:23,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:31:23,713 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2022-11-03 03:31:23,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:31:23,766 INFO L225 Difference]: With dead ends: 7855 [2022-11-03 03:31:23,767 INFO L226 Difference]: Without dead ends: 7853 [2022-11-03 03:31:23,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:31:23,778 INFO L413 NwaCegarLoop]: 11241 mSDtfsCounter, 11456 mSDsluCounter, 23277 mSDsCounter, 0 mSdLazyCounter, 984 mSolverCounterSat, 1 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11474 SdHoareTripleChecker+Valid, 33856 SdHoareTripleChecker+Invalid, 998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 984 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:31:23,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11474 Valid, 33856 Invalid, 998 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 984 Invalid, 13 Unknown, 0 Unchecked, 32.9s Time] [2022-11-03 03:31:23,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7853 states. [2022-11-03 03:31:33,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7853 to 7839. [2022-11-03 03:31:33,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7839 states, 4168 states have (on average 1.11468330134357) internal successors, (4646), 4198 states have internal predecessors, (4646), 3521 states have call successors, (3521), 148 states have call predecessors, (3521), 147 states have return successors, (3518), 3504 states have call predecessors, (3518), 3518 states have call successors, (3518) [2022-11-03 03:31:33,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7839 states to 7839 states and 11685 transitions. [2022-11-03 03:31:33,322 INFO L78 Accepts]: Start accepts. Automaton has 7839 states and 11685 transitions. Word has length 50 [2022-11-03 03:31:33,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:31:33,322 INFO L495 AbstractCegarLoop]: Abstraction has 7839 states and 11685 transitions. [2022-11-03 03:31:33,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 03:31:33,323 INFO L276 IsEmpty]: Start isEmpty. Operand 7839 states and 11685 transitions. [2022-11-03 03:31:33,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-03 03:31:33,325 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:31:33,325 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 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] [2022-11-03 03:31:33,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:31:33,326 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:31:33,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:31:33,326 INFO L85 PathProgramCache]: Analyzing trace with hash -630924187, now seen corresponding path program 1 times [2022-11-03 03:31:33,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:31:33,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534264970] [2022-11-03 03:31:33,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:31:33,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:31:33,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:31:33,977 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-03 03:31:33,978 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:31:33,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534264970] [2022-11-03 03:31:33,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534264970] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:31:33,978 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:31:33,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:31:33,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654702226] [2022-11-03 03:31:33,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:31:33,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:31:33,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:31:33,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:31:33,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:31:33,980 INFO L87 Difference]: Start difference. First operand 7839 states and 11685 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 03:31:38,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:31:42,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:44,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:46,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:49,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:51,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:54,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:56,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:31:58,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:31:59,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:31:59,565 INFO L93 Difference]: Finished difference Result 8452 states and 12565 transitions. [2022-11-03 03:31:59,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:31:59,566 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 55 [2022-11-03 03:31:59,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:31:59,625 INFO L225 Difference]: With dead ends: 8452 [2022-11-03 03:31:59,625 INFO L226 Difference]: Without dead ends: 8450 [2022-11-03 03:31:59,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:31:59,636 INFO L413 NwaCegarLoop]: 11454 mSDtfsCounter, 3710 mSDsluCounter, 32211 mSDsCounter, 0 mSdLazyCounter, 1012 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3731 SdHoareTripleChecker+Valid, 42979 SdHoareTripleChecker+Invalid, 1022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1012 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:31:59,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3731 Valid, 42979 Invalid, 1022 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1012 Invalid, 9 Unknown, 0 Unchecked, 25.0s Time] [2022-11-03 03:31:59,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8450 states. [2022-11-03 03:32:07,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8450 to 8438. [2022-11-03 03:32:07,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8438 states, 4512 states have (on average 1.1227836879432624) internal successors, (5066), 4542 states have internal predecessors, (5066), 3744 states have call successors, (3744), 180 states have call predecessors, (3744), 179 states have return successors, (3741), 3727 states have call predecessors, (3741), 3741 states have call successors, (3741) [2022-11-03 03:32:07,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8438 states to 8438 states and 12551 transitions. [2022-11-03 03:32:07,706 INFO L78 Accepts]: Start accepts. Automaton has 8438 states and 12551 transitions. Word has length 55 [2022-11-03 03:32:07,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:32:07,706 INFO L495 AbstractCegarLoop]: Abstraction has 8438 states and 12551 transitions. [2022-11-03 03:32:07,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 03:32:07,707 INFO L276 IsEmpty]: Start isEmpty. Operand 8438 states and 12551 transitions. [2022-11-03 03:32:07,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-03 03:32:07,708 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:32:07,708 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 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] [2022-11-03 03:32:07,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:32:07,709 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:32:07,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:32:07,709 INFO L85 PathProgramCache]: Analyzing trace with hash 302367543, now seen corresponding path program 1 times [2022-11-03 03:32:07,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:32:07,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307457814] [2022-11-03 03:32:07,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:32:07,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:32:07,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:32:08,464 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-11-03 03:32:08,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:32:08,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307457814] [2022-11-03 03:32:08,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307457814] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:32:08,465 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:32:08,465 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:32:08,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127846750] [2022-11-03 03:32:08,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:32:08,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:32:08,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:32:08,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:32:08,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:32:08,466 INFO L87 Difference]: Start difference. First operand 8438 states and 12551 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 03:32:12,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:32:17,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:32:19,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:32:22,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:32:24,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:32:27,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:32:28,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:32:28,760 INFO L93 Difference]: Finished difference Result 8457 states and 12568 transitions. [2022-11-03 03:32:28,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:32:28,761 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 60 [2022-11-03 03:32:28,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:32:28,817 INFO L225 Difference]: With dead ends: 8457 [2022-11-03 03:32:28,817 INFO L226 Difference]: Without dead ends: 8455 [2022-11-03 03:32:28,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:32:28,827 INFO L413 NwaCegarLoop]: 11239 mSDtfsCounter, 11466 mSDsluCounter, 23221 mSDsCounter, 0 mSdLazyCounter, 984 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11478 SdHoareTripleChecker+Valid, 33804 SdHoareTripleChecker+Invalid, 991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 984 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:32:28,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11478 Valid, 33804 Invalid, 991 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 984 Invalid, 6 Unknown, 0 Unchecked, 19.6s Time] [2022-11-03 03:32:28,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8455 states. [2022-11-03 03:32:37,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8455 to 8444. [2022-11-03 03:32:37,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8444 states, 4516 states have (on average 1.1226749335695305) internal successors, (5070), 4546 states have internal predecessors, (5070), 3744 states have call successors, (3744), 182 states have call predecessors, (3744), 181 states have return successors, (3741), 3727 states have call predecessors, (3741), 3741 states have call successors, (3741) [2022-11-03 03:32:38,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8444 states to 8444 states and 12555 transitions. [2022-11-03 03:32:38,002 INFO L78 Accepts]: Start accepts. Automaton has 8444 states and 12555 transitions. Word has length 60 [2022-11-03 03:32:38,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:32:38,002 INFO L495 AbstractCegarLoop]: Abstraction has 8444 states and 12555 transitions. [2022-11-03 03:32:38,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 03:32:38,003 INFO L276 IsEmpty]: Start isEmpty. Operand 8444 states and 12555 transitions. [2022-11-03 03:32:38,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-03 03:32:38,004 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:32:38,004 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:32:38,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:32:38,005 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:32:38,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:32:38,005 INFO L85 PathProgramCache]: Analyzing trace with hash 52793995, now seen corresponding path program 1 times [2022-11-03 03:32:38,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:32:38,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060428849] [2022-11-03 03:32:38,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:32:38,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:32:38,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:32:38,658 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-11-03 03:32:38,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:32:38,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060428849] [2022-11-03 03:32:38,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060428849] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:32:38,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:32:38,659 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:32:38,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797939855] [2022-11-03 03:32:38,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:32:38,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:32:38,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:32:38,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:32:38,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:32:38,660 INFO L87 Difference]: Start difference. First operand 8444 states and 12555 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 03:32:42,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:32:46,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:32:48,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:32:50,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:32:53,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:32:55,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:32:58,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:33:00,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:33:05,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:33:07,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:33:08,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:08,517 INFO L93 Difference]: Finished difference Result 16723 states and 24926 transitions. [2022-11-03 03:33:08,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:33:08,518 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 71 [2022-11-03 03:33:08,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:08,729 INFO L225 Difference]: With dead ends: 16723 [2022-11-03 03:33:08,729 INFO L226 Difference]: Without dead ends: 16719 [2022-11-03 03:33:08,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:33:08,739 INFO L413 NwaCegarLoop]: 14656 mSDtfsCounter, 11416 mSDsluCounter, 41365 mSDsCounter, 0 mSdLazyCounter, 1254 mSolverCounterSat, 3 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11434 SdHoareTripleChecker+Valid, 55094 SdHoareTripleChecker+Invalid, 1267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1254 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:08,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11434 Valid, 55094 Invalid, 1267 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1254 Invalid, 10 Unknown, 0 Unchecked, 28.7s Time] [2022-11-03 03:33:08,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16719 states. [2022-11-03 03:33:25,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16719 to 16705. [2022-11-03 03:33:25,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16705 states, 8934 states have (on average 1.1224535482426685) internal successors, (10028), 8993 states have internal predecessors, (10028), 7436 states have call successors, (7436), 336 states have call predecessors, (7436), 332 states have return successors, (7446), 7396 states have call predecessors, (7446), 7430 states have call successors, (7446) [2022-11-03 03:33:25,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16705 states to 16705 states and 24910 transitions. [2022-11-03 03:33:25,901 INFO L78 Accepts]: Start accepts. Automaton has 16705 states and 24910 transitions. Word has length 71 [2022-11-03 03:33:25,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:33:25,902 INFO L495 AbstractCegarLoop]: Abstraction has 16705 states and 24910 transitions. [2022-11-03 03:33:25,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 03:33:25,902 INFO L276 IsEmpty]: Start isEmpty. Operand 16705 states and 24910 transitions. [2022-11-03 03:33:25,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-03 03:33:25,907 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:33:25,907 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:33:25,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:33:25,907 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:33:25,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:33:25,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1552435127, now seen corresponding path program 1 times [2022-11-03 03:33:25,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:33:25,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077714951] [2022-11-03 03:33:25,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:25,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:33:26,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:26,566 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2022-11-03 03:33:26,567 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:33:26,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077714951] [2022-11-03 03:33:26,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077714951] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:33:26,567 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:33:26,567 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:33:26,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471330753] [2022-11-03 03:33:26,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:33:26,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:33:26,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:26,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:33:26,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:33:26,569 INFO L87 Difference]: Start difference. First operand 16705 states and 24910 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 03:33:30,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:33:34,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:33:37,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:33:39,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:33:41,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:33:44,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:33:46,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:33:48,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:33:52,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:33:53,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:53,194 INFO L93 Difference]: Finished difference Result 16732 states and 24940 transitions. [2022-11-03 03:33:53,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:33:53,194 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 70 [2022-11-03 03:33:53,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:53,323 INFO L225 Difference]: With dead ends: 16732 [2022-11-03 03:33:53,323 INFO L226 Difference]: Without dead ends: 16599 [2022-11-03 03:33:53,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:33:53,347 INFO L413 NwaCegarLoop]: 11480 mSDtfsCounter, 3720 mSDsluCounter, 32322 mSDsCounter, 0 mSdLazyCounter, 1023 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3733 SdHoareTripleChecker+Valid, 43103 SdHoareTripleChecker+Invalid, 1033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1023 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:53,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3733 Valid, 43103 Invalid, 1033 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1023 Invalid, 9 Unknown, 0 Unchecked, 25.7s Time] [2022-11-03 03:33:53,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16599 states. [2022-11-03 03:34:10,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16599 to 16586. [2022-11-03 03:34:10,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16586 states, 8863 states have (on average 1.121403587949904) internal successors, (9939), 8920 states have internal predecessors, (9939), 7395 states have call successors, (7395), 326 states have call predecessors, (7395), 325 states have return successors, (7412), 7359 states have call predecessors, (7412), 7392 states have call successors, (7412) [2022-11-03 03:34:10,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16586 states to 16586 states and 24746 transitions. [2022-11-03 03:34:10,577 INFO L78 Accepts]: Start accepts. Automaton has 16586 states and 24746 transitions. Word has length 70 [2022-11-03 03:34:10,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:34:10,577 INFO L495 AbstractCegarLoop]: Abstraction has 16586 states and 24746 transitions. [2022-11-03 03:34:10,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 03:34:10,578 INFO L276 IsEmpty]: Start isEmpty. Operand 16586 states and 24746 transitions. [2022-11-03 03:34:10,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-03 03:34:10,585 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:34:10,585 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-03 03:34:10,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:34:10,585 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:34:10,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:34:10,586 INFO L85 PathProgramCache]: Analyzing trace with hash -840837454, now seen corresponding path program 1 times [2022-11-03 03:34:10,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:34:10,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83768662] [2022-11-03 03:34:10,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:34:10,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:34:10,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:34:11,731 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2022-11-03 03:34:11,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:34:11,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83768662] [2022-11-03 03:34:11,732 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83768662] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:34:11,732 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:34:11,732 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:34:11,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352350446] [2022-11-03 03:34:11,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:34:11,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:34:11,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:34:11,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:34:11,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:34:11,734 INFO L87 Difference]: Start difference. First operand 16586 states and 24746 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 03:34:15,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:34:19,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:34:22,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:34:24,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:34:27,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:34:29,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:34:31,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:34:35,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:34:38,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:34:39,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:34:39,794 INFO L93 Difference]: Finished difference Result 16601 states and 24759 transitions. [2022-11-03 03:34:39,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:34:39,795 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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 133 [2022-11-03 03:34:39,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:34:39,896 INFO L225 Difference]: With dead ends: 16601 [2022-11-03 03:34:39,896 INFO L226 Difference]: Without dead ends: 16599 [2022-11-03 03:34:39,910 INFO L412 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 [2022-11-03 03:34:39,911 INFO L413 NwaCegarLoop]: 12132 mSDtfsCounter, 3496 mSDsluCounter, 36332 mSDsCounter, 0 mSdLazyCounter, 1254 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3511 SdHoareTripleChecker+Valid, 47533 SdHoareTripleChecker+Invalid, 1265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1254 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:34:39,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3511 Valid, 47533 Invalid, 1265 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1254 Invalid, 9 Unknown, 0 Unchecked, 27.2s Time] [2022-11-03 03:34:39,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16599 states. [2022-11-03 03:34:55,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16599 to 16590. [2022-11-03 03:34:55,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16590 states, 8865 states have (on average 1.1212633953750706) internal successors, (9940), 8922 states have internal predecessors, (9940), 7395 states have call successors, (7395), 328 states have call predecessors, (7395), 327 states have return successors, (7412), 7359 states have call predecessors, (7412), 7392 states have call successors, (7412) [2022-11-03 03:34:55,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16590 states to 16590 states and 24747 transitions. [2022-11-03 03:34:55,992 INFO L78 Accepts]: Start accepts. Automaton has 16590 states and 24747 transitions. Word has length 133 [2022-11-03 03:34:55,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:34:55,993 INFO L495 AbstractCegarLoop]: Abstraction has 16590 states and 24747 transitions. [2022-11-03 03:34:55,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 03:34:55,993 INFO L276 IsEmpty]: Start isEmpty. Operand 16590 states and 24747 transitions. [2022-11-03 03:34:56,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-11-03 03:34:56,002 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:34:56,003 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-03 03:34:56,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:34:56,003 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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)] === [2022-11-03 03:34:56,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:34:56,004 INFO L85 PathProgramCache]: Analyzing trace with hash -403902158, now seen corresponding path program 1 times [2022-11-03 03:34:56,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:34:56,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273095011] [2022-11-03 03:34:56,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:34:56,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:34:56,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:34:56,898 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2022-11-03 03:34:56,898 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:34:56,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273095011] [2022-11-03 03:34:56,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273095011] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:34:56,898 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:34:56,899 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:34:56,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969556116] [2022-11-03 03:34:56,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:34:56,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:34:56,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:34:56,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:34:56,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:34:56,900 INFO L87 Difference]: Start difference. First operand 16590 states and 24747 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-03 03:35:01,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:35:05,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:35:07,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:35:10,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:35:12,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:35:14,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:35:16,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:35:19,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:35:21,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:35:23,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:35:26,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:35:26,200 INFO L93 Difference]: Finished difference Result 16596 states and 24751 transitions. [2022-11-03 03:35:26,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:35:26,201 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 154 [2022-11-03 03:35:26,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:35:26,395 INFO L225 Difference]: With dead ends: 16596 [2022-11-03 03:35:26,395 INFO L226 Difference]: Without dead ends: 16594 [2022-11-03 03:35:26,401 INFO L412 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 [2022-11-03 03:35:26,401 INFO L413 NwaCegarLoop]: 11178 mSDtfsCounter, 32 mSDsluCounter, 34424 mSDsCounter, 0 mSdLazyCounter, 1235 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 44683 SdHoareTripleChecker+Invalid, 1245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1235 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:35:26,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 44683 Invalid, 1245 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1235 Invalid, 10 Unknown, 0 Unchecked, 28.4s Time] [2022-11-03 03:35:26,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16594 states. [2022-11-03 03:35:42,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16594 to 16594. [2022-11-03 03:35:42,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16594 states, 8868 states have (on average 1.1209968425800632) internal successors, (9941), 8924 states have internal predecessors, (9941), 7395 states have call successors, (7395), 330 states have call predecessors, (7395), 329 states have return successors, (7412), 7359 states have call predecessors, (7412), 7392 states have call successors, (7412) [2022-11-03 03:35:42,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16594 states to 16594 states and 24748 transitions. [2022-11-03 03:35:42,334 INFO L78 Accepts]: Start accepts. Automaton has 16594 states and 24748 transitions. Word has length 154 [2022-11-03 03:35:42,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:35:42,335 INFO L495 AbstractCegarLoop]: Abstraction has 16594 states and 24748 transitions. [2022-11-03 03:35:42,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-03 03:35:42,335 INFO L276 IsEmpty]: Start isEmpty. Operand 16594 states and 24748 transitions. [2022-11-03 03:35:42,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2022-11-03 03:35:42,356 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:35:42,357 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 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] [2022-11-03 03:35:42,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 03:35:42,357 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:35:42,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:35:42,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1673683112, now seen corresponding path program 1 times [2022-11-03 03:35:42,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:35:42,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066764333] [2022-11-03 03:35:42,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:35:42,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:35:42,762 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:35:42,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1521815233] [2022-11-03 03:35:42,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:35:42,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:35:42,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:35:42,765 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:35:42,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:35:45,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:35:45,943 INFO L263 TraceCheckSpWp]: Trace formula consists of 7287 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-03 03:35:45,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:35:48,581 INFO L134 CoverageAnalysis]: Checked inductivity of 394 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 394 trivial. 0 not checked. [2022-11-03 03:35:48,582 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:35:48,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:35:48,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066764333] [2022-11-03 03:35:48,583 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:35:48,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521815233] [2022-11-03 03:35:48,583 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521815233] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:35:48,583 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:35:48,583 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:35:48,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566899605] [2022-11-03 03:35:48,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:35:48,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:35:48,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:35:48,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:35:48,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:35:48,586 INFO L87 Difference]: Start difference. First operand 16594 states and 24748 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2022-11-03 03:35:52,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:35:56,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:35:58,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:36:01,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:36:03,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:36:05,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:36:08,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:36:11,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:36:12,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:36:12,703 INFO L93 Difference]: Finished difference Result 16614 states and 24766 transitions. [2022-11-03 03:36:12,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:36:12,704 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 293 [2022-11-03 03:36:12,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:36:12,769 INFO L225 Difference]: With dead ends: 16614 [2022-11-03 03:36:12,769 INFO L226 Difference]: Without dead ends: 16612 [2022-11-03 03:36:12,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 289 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:36:12,780 INFO L413 NwaCegarLoop]: 11394 mSDtfsCounter, 3510 mSDsluCounter, 32048 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3522 SdHoareTripleChecker+Valid, 42769 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:36:12,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3522 Valid, 42769 Invalid, 999 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 990 Invalid, 8 Unknown, 0 Unchecked, 23.2s Time] [2022-11-03 03:36:12,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16612 states. [2022-11-03 03:36:26,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16612 to 16608. [2022-11-03 03:36:26,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16608 states, 8875 states have (on average 1.1206760563380282) internal successors, (9946), 8930 states have internal predecessors, (9946), 7397 states have call successors, (7397), 336 states have call predecessors, (7397), 335 states have return successors, (7414), 7361 states have call predecessors, (7414), 7394 states have call successors, (7414) [2022-11-03 03:36:26,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16608 states to 16608 states and 24757 transitions. [2022-11-03 03:36:26,899 INFO L78 Accepts]: Start accepts. Automaton has 16608 states and 24757 transitions. Word has length 293 [2022-11-03 03:36:26,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:36:26,900 INFO L495 AbstractCegarLoop]: Abstraction has 16608 states and 24757 transitions. [2022-11-03 03:36:26,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2022-11-03 03:36:26,900 INFO L276 IsEmpty]: Start isEmpty. Operand 16608 states and 24757 transitions. [2022-11-03 03:36:26,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2022-11-03 03:36:26,961 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:36:26,961 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 9, 9, 9, 9, 9, 8, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:36:27,025 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 03:36:27,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-03 03:36:27,177 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:36:27,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:36:27,178 INFO L85 PathProgramCache]: Analyzing trace with hash 34470085, now seen corresponding path program 1 times [2022-11-03 03:36:27,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:36:27,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059078650] [2022-11-03 03:36:27,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:36:27,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:36:27,752 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:36:27,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1202519276] [2022-11-03 03:36:27,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:36:27,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:36:27,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:36:27,754 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:36:27,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 03:36:31,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:36:31,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 9789 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:36:31,374 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:36:31,501 INFO L134 CoverageAnalysis]: Checked inductivity of 967 backedges. 231 proven. 0 refuted. 0 times theorem prover too weak. 736 trivial. 0 not checked. [2022-11-03 03:36:31,501 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:36:31,502 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:36:31,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059078650] [2022-11-03 03:36:31,502 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:36:31,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202519276] [2022-11-03 03:36:31,502 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202519276] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:36:31,502 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:36:31,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:36:31,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071594410] [2022-11-03 03:36:31,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:36:31,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:36:31,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:36:31,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:36:31,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:36:31,689 INFO L87 Difference]: Start difference. First operand 16608 states and 24757 transitions. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2022-11-03 03:36:35,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:36:38,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:36:41,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:36:43,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:36:45,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:36:47,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:36:50,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:36:52,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:36:52,072 INFO L93 Difference]: Finished difference Result 33212 states and 49527 transitions. [2022-11-03 03:36:52,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:36:52,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) Word has length 555 [2022-11-03 03:36:52,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:36:52,149 INFO L225 Difference]: With dead ends: 33212 [2022-11-03 03:36:52,149 INFO L226 Difference]: Without dead ends: 16620 [2022-11-03 03:36:52,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:36:52,260 INFO L413 NwaCegarLoop]: 11180 mSDtfsCounter, 3 mSDsluCounter, 11480 mSDsCounter, 0 mSdLazyCounter, 629 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 22351 SdHoareTripleChecker+Invalid, 637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 629 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:36:52,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 22351 Invalid, 637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 629 Invalid, 7 Unknown, 0 Unchecked, 19.5s Time] [2022-11-03 03:36:52,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16620 states. [2022-11-03 03:37:06,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16620 to 16614. [2022-11-03 03:37:06,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16614 states, 8879 states have (on average 1.1206216916319405) internal successors, (9950), 8934 states have internal predecessors, (9950), 7399 states have call successors, (7399), 336 states have call predecessors, (7399), 335 states have return successors, (7416), 7363 states have call predecessors, (7416), 7396 states have call successors, (7416) [2022-11-03 03:37:06,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16614 states to 16614 states and 24765 transitions. [2022-11-03 03:37:06,693 INFO L78 Accepts]: Start accepts. Automaton has 16614 states and 24765 transitions. Word has length 555 [2022-11-03 03:37:06,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:37:06,694 INFO L495 AbstractCegarLoop]: Abstraction has 16614 states and 24765 transitions. [2022-11-03 03:37:06,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2022-11-03 03:37:06,695 INFO L276 IsEmpty]: Start isEmpty. Operand 16614 states and 24765 transitions. [2022-11-03 03:37:06,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2022-11-03 03:37:06,747 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:37:06,747 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 9, 9, 9, 9, 9, 8, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:37:06,817 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 03:37:06,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:37:06,961 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:37:06,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:37:06,961 INFO L85 PathProgramCache]: Analyzing trace with hash 451176680, now seen corresponding path program 1 times [2022-11-03 03:37:06,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:37:06,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190486527] [2022-11-03 03:37:06,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:37:06,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:37:07,462 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:37:07,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1306451681] [2022-11-03 03:37:07,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:37:07,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:37:07,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:37:07,464 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:37:07,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 03:37:11,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:37:11,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 9765 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-03 03:37:11,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:37:13,926 INFO L134 CoverageAnalysis]: Checked inductivity of 945 backedges. 36 proven. 36 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2022-11-03 03:37:13,926 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:37:18,911 INFO L134 CoverageAnalysis]: Checked inductivity of 945 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 933 trivial. 0 not checked. [2022-11-03 03:37:18,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:37:18,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190486527] [2022-11-03 03:37:18,911 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:37:18,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306451681] [2022-11-03 03:37:18,912 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306451681] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-03 03:37:18,912 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:37:18,912 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2022-11-03 03:37:18,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680691069] [2022-11-03 03:37:18,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:37:18,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:37:18,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:37:18,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:37:18,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:37:18,914 INFO L87 Difference]: Start difference. First operand 16614 states and 24765 transitions. Second operand has 6 states, 6 states have (on average 26.333333333333332) internal successors, (158), 5 states have internal predecessors, (158), 3 states have call successors, (81), 4 states have call predecessors, (81), 2 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2022-11-03 03:37:23,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:37:27,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:37:30,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:37:32,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:37:34,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:37:38,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:37:40,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:37:42,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:37:48,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:49,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:39:49,448 INFO L93 Difference]: Finished difference Result 16616 states and 24768 transitions. [2022-11-03 03:39:49,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:39:49,449 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.333333333333332) internal successors, (158), 5 states have internal predecessors, (158), 3 states have call successors, (81), 4 states have call predecessors, (81), 2 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) Word has length 550 [2022-11-03 03:39:49,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:39:49,451 INFO L225 Difference]: With dead ends: 16616 [2022-11-03 03:39:49,451 INFO L226 Difference]: Without dead ends: 0 [2022-11-03 03:39:49,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1100 GetRequests, 1091 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-11-03 03:39:49,501 INFO L413 NwaCegarLoop]: 8696 mSDtfsCounter, 8504 mSDsluCounter, 7521 mSDsCounter, 0 mSdLazyCounter, 28297 mSolverCounterSat, 4645 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 141.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11242 SdHoareTripleChecker+Valid, 15596 SdHoareTripleChecker+Invalid, 32951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4645 IncrementalHoareTripleChecker+Valid, 28297 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 148.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:39:49,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11242 Valid, 15596 Invalid, 32951 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4645 Valid, 28297 Invalid, 9 Unknown, 0 Unchecked, 148.3s Time] [2022-11-03 03:39:49,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-03 03:39:49,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-03 03:39:49,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 03:39:49,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-03 03:39:49,508 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 550 [2022-11-03 03:39:49,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:39:49,508 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-03 03:39:49,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.333333333333332) internal successors, (158), 5 states have internal predecessors, (158), 3 states have call successors, (81), 4 states have call predecessors, (81), 2 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2022-11-03 03:39:49,509 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-03 03:39:49,509 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-03 03:39:49,511 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-11-03 03:39:49,511 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2022-11-03 03:39:49,511 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2022-11-03 03:39:49,560 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-03 03:39:49,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dc9479-164f-48d1-a5af-f3f41b08a3a2/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:39:49,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.