./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_566fc10d-7780-4318-b01a-d3aaff7bbeb6/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_566fc10d-7780-4318-b01a-d3aaff7bbeb6/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_566fc10d-7780-4318-b01a-d3aaff7bbeb6/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_566fc10d-7780-4318-b01a-d3aaff7bbeb6/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_566fc10d-7780-4318-b01a-d3aaff7bbeb6/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_566fc10d-7780-4318-b01a-d3aaff7bbeb6/bin/utaipan-g80aRyZoba --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 bce5aa2319ae110f8a0b01ff2a22780545859bbd4eceb3e6d7a0268461602692 --- 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-b5237d8 [2022-11-22 01:42:54,417 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:42:54,419 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:42:54,461 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:42:54,461 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:42:54,465 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:42:54,467 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:42:54,470 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:42:54,472 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:42:54,478 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:42:54,479 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:42:54,481 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:42:54,481 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:42:54,482 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:42:54,483 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:42:54,484 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:42:54,485 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:42:54,486 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:42:54,487 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:42:54,493 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:42:54,495 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:42:54,498 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:42:54,500 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:42:54,500 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:42:54,509 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:42:54,512 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:42:54,512 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:42:54,513 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:42:54,515 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:42:54,516 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:42:54,517 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:42:54,518 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:42:54,519 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:42:54,521 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:42:54,522 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:42:54,522 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:42:54,523 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:42:54,523 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:42:54,523 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:42:54,525 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:42:54,526 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:42:54,526 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_566fc10d-7780-4318-b01a-d3aaff7bbeb6/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:42:54,566 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:42:54,570 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:42:54,570 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:42:54,571 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:42:54,571 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:42:54,571 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:42:54,572 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:42:54,572 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:42:54,572 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:42:54,572 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:42:54,572 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:42:54,573 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:42:54,573 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:42:54,573 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:42:54,573 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:42:54,574 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:42:54,574 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:42:54,574 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:42:54,575 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:42:54,575 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:42:54,575 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:42:54,576 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:42:54,576 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:42:54,576 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:42:54,576 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:42:54,576 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:42:54,577 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:42:54,577 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:42:54,577 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:42:54,577 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:42:54,578 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:42:54,578 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:42:54,578 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:42:54,578 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:42:54,579 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:42:54,579 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:42:54,579 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:42:54,579 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:42:54,579 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_566fc10d-7780-4318-b01a-d3aaff7bbeb6/bin/utaipan-g80aRyZoba/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_566fc10d-7780-4318-b01a-d3aaff7bbeb6/bin/utaipan-g80aRyZoba 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 -> bce5aa2319ae110f8a0b01ff2a22780545859bbd4eceb3e6d7a0268461602692 [2022-11-22 01:42:54,865 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:42:54,903 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:42:54,906 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:42:54,907 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:42:54,908 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:42:54,909 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_566fc10d-7780-4318-b01a-d3aaff7bbeb6/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2022-11-22 01:42:57,885 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:42:58,707 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:42:58,708 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_566fc10d-7780-4318-b01a-d3aaff7bbeb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2022-11-22 01:42:58,772 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_566fc10d-7780-4318-b01a-d3aaff7bbeb6/bin/utaipan-g80aRyZoba/data/f62f18680/7cbde1bc61ce425da8bdf99829645e2c/FLAG1bf15a3f9 [2022-11-22 01:42:58,790 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_566fc10d-7780-4318-b01a-d3aaff7bbeb6/bin/utaipan-g80aRyZoba/data/f62f18680/7cbde1bc61ce425da8bdf99829645e2c [2022-11-22 01:42:58,793 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:42:58,795 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:42:58,798 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:42:58,798 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:42:58,805 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:42:58,806 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:42:58" (1/1) ... [2022-11-22 01:42:58,808 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75a9599a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:58, skipping insertion in model container [2022-11-22 01:42:58,808 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:42:58" (1/1) ... [2022-11-22 01:42:58,816 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:42:59,052 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:43:03,604 WARN L237 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_566fc10d-7780-4318-b01a-d3aaff7bbeb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588044,588057] [2022-11-22 01:43:03,608 WARN L237 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_566fc10d-7780-4318-b01a-d3aaff7bbeb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588213,588226] [2022-11-22 01:43:03,609 WARN L237 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_566fc10d-7780-4318-b01a-d3aaff7bbeb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588380,588393] [2022-11-22 01:43:03,610 WARN L237 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_566fc10d-7780-4318-b01a-d3aaff7bbeb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588548,588561] [2022-11-22 01:43:03,637 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:43:03,771 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:43:04,631 WARN L237 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_566fc10d-7780-4318-b01a-d3aaff7bbeb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588044,588057] [2022-11-22 01:43:04,632 WARN L237 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_566fc10d-7780-4318-b01a-d3aaff7bbeb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588213,588226] [2022-11-22 01:43:04,632 WARN L237 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_566fc10d-7780-4318-b01a-d3aaff7bbeb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588380,588393] [2022-11-22 01:43:04,633 WARN L237 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_566fc10d-7780-4318-b01a-d3aaff7bbeb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588548,588561] [2022-11-22 01:43:04,643 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:43:04,891 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:43:04,892 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:04 WrapperNode [2022-11-22 01:43:04,892 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:43:04,894 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:43:04,894 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:43:04,894 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:43:04,903 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:04" (1/1) ... [2022-11-22 01:43:05,034 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:04" (1/1) ... [2022-11-22 01:43:05,348 INFO L138 Inliner]: procedures = 539, calls = 4276, calls flagged for inlining = 262, calls inlined = 249, statements flattened = 8526 [2022-11-22 01:43:05,349 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:43:05,349 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:43:05,350 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:43:05,350 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:43:05,360 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:04" (1/1) ... [2022-11-22 01:43:05,361 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:04" (1/1) ... [2022-11-22 01:43:05,431 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:04" (1/1) ... [2022-11-22 01:43:05,444 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:04" (1/1) ... [2022-11-22 01:43:05,724 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:04" (1/1) ... [2022-11-22 01:43:05,771 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:04" (1/1) ... [2022-11-22 01:43:05,848 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:04" (1/1) ... [2022-11-22 01:43:05,882 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:04" (1/1) ... [2022-11-22 01:43:05,952 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:43:05,954 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:43:05,954 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:43:05,954 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:43:05,955 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:04" (1/1) ... [2022-11-22 01:43:05,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:43:05,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_566fc10d-7780-4318-b01a-d3aaff7bbeb6/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:43:05,988 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_566fc10d-7780-4318-b01a-d3aaff7bbeb6/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:43:06,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_566fc10d-7780-4318-b01a-d3aaff7bbeb6/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:43:06,035 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2022-11-22 01:43:06,036 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2022-11-22 01:43:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:43:06,036 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:43:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2022-11-22 01:43:06,036 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2022-11-22 01:43:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_unregister_video [2022-11-22 01:43:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_unregister_video [2022-11-22 01:43:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2022-11-22 01:43:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2022-11-22 01:43:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:43:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:43:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2022-11-22 01:43:06,038 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2022-11-22 01:43:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2022-11-22 01:43:06,039 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2022-11-22 01:43:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2022-11-22 01:43:06,039 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2022-11-22 01:43:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 01:43:06,040 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 01:43:06,040 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvnorm [2022-11-22 01:43:06,041 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvnorm [2022-11-22 01:43:06,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_77 [2022-11-22 01:43:06,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_77 [2022-11-22 01:43:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvaudio [2022-11-22 01:43:06,042 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvaudio [2022-11-22 01:43:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 01:43:06,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 01:43:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_vid_ctrl [2022-11-22 01:43:06,043 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_vid_ctrl [2022-11-22 01:43:06,043 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2022-11-22 01:43:06,043 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2022-11-22 01:43:06,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_cx8800_dev [2022-11-22 01:43:06,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_cx8800_dev [2022-11-22 01:43:06,044 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-22 01:43:06,044 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-22 01:43:06,044 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2022-11-22 01:43:06,044 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2022-11-22 01:43:06,044 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_shutdown [2022-11-22 01:43:06,044 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_shutdown [2022-11-22 01:43:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-22 01:43:06,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-22 01:43:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2022-11-22 01:43:06,046 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2022-11-22 01:43:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_newstation [2022-11-22 01:43:06,046 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_newstation [2022-11-22 01:43:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2022-11-22 01:43:06,047 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2022-11-22 01:43:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_vdev_init [2022-11-22 01:43:06,047 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_vdev_init [2022-11-22 01:43:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure video_mmap [2022-11-22 01:43:06,048 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mmap [2022-11-22 01:43:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 01:43:06,048 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 01:43:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 01:43:06,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 01:43:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 01:43:06,049 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 01:43:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-11-22 01:43:06,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-11-22 01:43:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2022-11-22 01:43:06,049 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2022-11-22 01:43:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 01:43:06,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 01:43:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2022-11-22 01:43:06,051 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2022-11-22 01:43:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2022-11-22 01:43:06,052 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2022-11-22 01:43:06,052 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2022-11-22 01:43:06,052 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2022-11-22 01:43:06,052 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2022-11-22 01:43:06,052 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2022-11-22 01:43:06,053 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2022-11-22 01:43:06,054 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2022-11-22 01:43:06,054 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2022-11-22 01:43:06,054 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2022-11-22 01:43:06,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:43:06,054 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_stereo [2022-11-22 01:43:06,054 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_stereo [2022-11-22 01:43:06,055 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_vbi_fmt [2022-11-22 01:43:06,055 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_vbi_fmt [2022-11-22 01:43:06,055 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-22 01:43:06,055 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-22 01:43:06,055 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2022-11-22 01:43:06,056 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2022-11-22 01:43:06,056 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2022-11-22 01:43:06,057 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2022-11-22 01:43:06,057 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2022-11-22 01:43:06,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 01:43:06,057 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2022-11-22 01:43:06,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2022-11-22 01:43:06,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 01:43:06,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 01:43:06,058 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_restart_vbi_queue [2022-11-22 01:43:06,058 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_restart_vbi_queue [2022-11-22 01:43:06,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:43:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_finidev [2022-11-22 01:43:06,059 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_finidev [2022-11-22 01:43:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-22 01:43:06,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-22 01:43:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-22 01:43:06,059 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-22 01:43:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_querycap [2022-11-22 01:43:06,060 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_querycap [2022-11-22 01:43:06,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 01:43:06,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 01:43:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2022-11-22 01:43:06,066 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2022-11-22 01:43:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 01:43:06,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 01:43:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_aud_ctrl [2022-11-22 01:43:06,068 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_aud_ctrl [2022-11-22 01:43:06,068 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2022-11-22 01:43:06,068 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2022-11-22 01:43:06,073 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-22 01:43:06,073 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-22 01:43:06,074 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_video_mux [2022-11-22 01:43:06,074 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_video_mux [2022-11-22 01:43:06,074 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 01:43:06,074 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 01:43:06,074 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2022-11-22 01:43:06,074 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2022-11-22 01:43:06,074 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2022-11-22 01:43:06,075 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2022-11-22 01:43:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2022-11-22 01:43:06,075 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2022-11-22 01:43:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 01:43:06,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 01:43:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:43:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 01:43:06,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 01:43:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 01:43:06,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 01:43:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-22 01:43:06,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-22 01:43:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-22 01:43:06,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-22 01:43:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2022-11-22 01:43:06,077 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2022-11-22 01:43:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:43:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 01:43:06,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 01:43:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:43:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2022-11-22 01:43:06,078 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2022-11-22 01:43:06,078 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:43:06,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:43:06,078 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:43:06,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:43:06,078 INFO L130 BoogieDeclarations]: Found specification of procedure restart_video_queue [2022-11-22 01:43:06,078 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_video_queue [2022-11-22 01:43:06,079 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2022-11-22 01:43:06,079 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2022-11-22 01:43:06,079 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_wakeup [2022-11-22 01:43:06,079 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_wakeup [2022-11-22 01:43:06,079 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-22 01:43:06,079 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-22 01:43:06,079 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_s_ctrl [2022-11-22 01:43:06,080 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_s_ctrl [2022-11-22 01:43:06,080 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-22 01:43:06,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-22 01:43:06,080 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2022-11-22 01:43:06,081 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2022-11-22 01:43:06,081 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_enum_input [2022-11-22 01:43:06,081 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_enum_input [2022-11-22 01:43:06,081 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2022-11-22 01:43:06,081 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2022-11-22 01:43:06,081 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2022-11-22 01:43:06,081 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2022-11-22 01:43:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2022-11-22 01:43:06,082 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2022-11-22 01:43:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure res_check [2022-11-22 01:43:06,082 INFO L138 BoogieDeclarations]: Found implementation of procedure res_check [2022-11-22 01:43:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2022-11-22 01:43:06,082 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2022-11-22 01:43:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_buffer [2022-11-22 01:43:06,083 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_buffer [2022-11-22 01:43:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-22 01:43:06,084 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-22 01:43:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 01:43:06,084 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 01:43:06,085 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2022-11-22 01:43:06,085 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2022-11-22 01:43:06,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:43:06,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:43:06,085 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_stopper [2022-11-22 01:43:06,085 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_stopper [2022-11-22 01:43:06,085 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-22 01:43:06,086 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-22 01:43:06,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-22 01:43:06,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-22 01:43:06,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:43:06,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:43:06,086 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2022-11-22 01:43:06,086 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2022-11-22 01:43:06,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 01:43:06,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 01:43:06,087 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2022-11-22 01:43:06,087 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2022-11-22 01:43:06,087 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_setup [2022-11-22 01:43:06,087 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_setup [2022-11-22 01:43:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_free_buffer [2022-11-22 01:43:06,088 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_free_buffer [2022-11-22 01:43:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2022-11-22 01:43:06,088 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2022-11-22 01:43:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-22 01:43:06,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-22 01:43:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2022-11-22 01:43:06,088 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2022-11-22 01:43:06,089 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-22 01:43:06,089 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-22 01:43:06,089 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2022-11-22 01:43:06,089 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2022-11-22 01:43:06,089 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2022-11-22 01:43:06,089 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2022-11-22 01:43:06,089 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_resume [2022-11-22 01:43:06,090 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_resume [2022-11-22 01:43:06,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2022-11-22 01:43:06,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2022-11-22 01:43:06,090 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2022-11-22 01:43:06,090 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2022-11-22 01:43:06,090 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-22 01:43:06,091 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-22 01:43:06,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-22 01:43:06,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-22 01:43:06,091 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2022-11-22 01:43:06,091 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2022-11-22 01:43:06,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:43:06,091 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 01:43:06,091 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 01:43:06,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:43:06,093 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2022-11-22 01:43:06,096 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2022-11-22 01:43:06,096 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2022-11-22 01:43:06,097 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2022-11-22 01:43:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2022-11-22 01:43:06,097 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2022-11-22 01:43:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_dma [2022-11-22 01:43:06,097 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_dma [2022-11-22 01:43:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:43:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2022-11-22 01:43:06,099 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2022-11-22 01:43:06,099 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-22 01:43:06,099 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-22 01:43:06,099 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue [2022-11-22 01:43:06,100 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue [2022-11-22 01:43:06,100 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-22 01:43:06,100 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-22 01:43:06,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 01:43:06,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 01:43:06,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-22 01:43:06,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-22 01:43:06,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 01:43:06,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 01:43:06,101 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2022-11-22 01:43:06,101 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2022-11-22 01:43:06,101 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-22 01:43:06,101 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-22 01:43:06,101 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2022-11-22 01:43:06,101 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2022-11-22 01:43:06,101 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2022-11-22 01:43:06,102 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2022-11-22 01:43:06,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_78 [2022-11-22 01:43:06,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_78 [2022-11-22 01:43:06,102 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 01:43:06,102 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 01:43:06,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:43:06,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:43:06,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:43:06,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_79 [2022-11-22 01:43:06,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_79 [2022-11-22 01:43:06,103 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2022-11-22 01:43:06,103 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2022-11-22 01:43:06,103 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-22 01:43:06,103 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-22 01:43:06,103 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2022-11-22 01:43:06,104 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2022-11-22 01:43:06,104 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-22 01:43:06,104 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-22 01:43:06,104 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_start_vbi_dma [2022-11-22 01:43:06,104 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_start_vbi_dma [2022-11-22 01:43:06,104 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_ir_stop [2022-11-22 01:43:06,104 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_ir_stop [2022-11-22 01:43:06,105 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2022-11-22 01:43:06,105 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2022-11-22 01:43:06,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 01:43:06,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 01:43:06,105 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-22 01:43:06,105 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-22 01:43:06,105 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-22 01:43:06,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-22 01:43:06,106 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxw [2022-11-22 01:43:06,106 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxw [2022-11-22 01:43:06,106 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-22 01:43:06,106 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-22 01:43:06,106 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxh [2022-11-22 01:43:06,106 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxh [2022-11-22 01:43:06,106 INFO L130 BoogieDeclarations]: Found specification of procedure get_resource [2022-11-22 01:43:06,107 INFO L138 BoogieDeclarations]: Found implementation of procedure get_resource [2022-11-22 01:43:06,107 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 01:43:06,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 01:43:06,107 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-22 01:43:06,107 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-22 01:43:06,107 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_initdev [2022-11-22 01:43:06,107 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_initdev [2022-11-22 01:43:06,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:43:06,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_cx8800_dev [2022-11-22 01:43:06,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_cx8800_dev [2022-11-22 01:43:06,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 01:43:06,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 01:43:07,563 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:43:07,567 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:43:08,022 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:43:37,725 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 01:43:37,902 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:43:39,732 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:43:39,732 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-22 01:43:39,737 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:43:39 BoogieIcfgContainer [2022-11-22 01:43:39,738 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:43:39,740 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:43:39,740 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:43:39,743 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:43:39,743 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:42:58" (1/3) ... [2022-11-22 01:43:39,744 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31d86cd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:43:39, skipping insertion in model container [2022-11-22 01:43:39,745 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:04" (2/3) ... [2022-11-22 01:43:39,745 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31d86cd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:43:39, skipping insertion in model container [2022-11-22 01:43:39,745 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:43:39" (3/3) ... [2022-11-22 01:43:39,747 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2022-11-22 01:43:39,767 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:43:39,767 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-22 01:43:39,874 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:43:39,880 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;@55b29828, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:43:39,880 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-22 01:43:39,891 INFO L276 IsEmpty]: Start isEmpty. Operand has 2242 states, 1324 states have (on average 1.3006042296072509) internal successors, (1722), 1340 states have internal predecessors, (1722), 768 states have call successors, (768), 148 states have call predecessors, (768), 147 states have return successors, (761), 760 states have call predecessors, (761), 761 states have call successors, (761) [2022-11-22 01:43:39,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2022-11-22 01:43:39,931 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:39,932 INFO L195 NwaCegarLoop]: trace histogram [50, 49, 49, 49, 49, 49, 49, 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] [2022-11-22 01:43:39,933 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-22 01:43:39,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:39,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1422693602, now seen corresponding path program 1 times [2022-11-22 01:43:39,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:39,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447153610] [2022-11-22 01:43:39,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:39,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:40,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:41,914 INFO L134 CoverageAnalysis]: Checked inductivity of 9509 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9509 trivial. 0 not checked. [2022-11-22 01:43:41,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:41,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447153610] [2022-11-22 01:43:41,916 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447153610] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:41,916 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:43:41,916 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:43:41,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324307403] [2022-11-22 01:43:41,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:41,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:43:41,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:41,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:43:41,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:41,980 INFO L87 Difference]: Start difference. First operand has 2242 states, 1324 states have (on average 1.3006042296072509) internal successors, (1722), 1340 states have internal predecessors, (1722), 768 states have call successors, (768), 148 states have call predecessors, (768), 147 states have return successors, (761), 760 states have call predecessors, (761), 761 states have call successors, (761) Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-22 01:43:46,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:43:46,824 INFO L93 Difference]: Finished difference Result 6443 states and 9460 transitions. [2022-11-22 01:43:46,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:43:46,827 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 515 [2022-11-22 01:43:46,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:43:46,868 INFO L225 Difference]: With dead ends: 6443 [2022-11-22 01:43:46,869 INFO L226 Difference]: Without dead ends: 4289 [2022-11-22 01:43:46,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:46,889 INFO L413 NwaCegarLoop]: 3454 mSDtfsCounter, 2996 mSDsluCounter, 2734 mSDsCounter, 0 mSdLazyCounter, 954 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2996 SdHoareTripleChecker+Valid, 6188 SdHoareTripleChecker+Invalid, 969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:43:46,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2996 Valid, 6188 Invalid, 969 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 954 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-11-22 01:43:46,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4289 states. [2022-11-22 01:43:47,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4289 to 4285. [2022-11-22 01:43:47,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4285 states, 2555 states have (on average 1.2962818003913894) internal successors, (3312), 2586 states have internal predecessors, (3312), 1437 states have call successors, (1437), 291 states have call predecessors, (1437), 290 states have return successors, (1433), 1431 states have call predecessors, (1433), 1433 states have call successors, (1433) [2022-11-22 01:43:47,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4285 states to 4285 states and 6182 transitions. [2022-11-22 01:43:47,300 INFO L78 Accepts]: Start accepts. Automaton has 4285 states and 6182 transitions. Word has length 515 [2022-11-22 01:43:47,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:43:47,306 INFO L495 AbstractCegarLoop]: Abstraction has 4285 states and 6182 transitions. [2022-11-22 01:43:47,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-22 01:43:47,306 INFO L276 IsEmpty]: Start isEmpty. Operand 4285 states and 6182 transitions. [2022-11-22 01:43:47,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2022-11-22 01:43:47,327 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:47,327 INFO L195 NwaCegarLoop]: trace histogram [50, 49, 49, 49, 49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:43:47,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:43:47,328 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:43:47,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:47,329 INFO L85 PathProgramCache]: Analyzing trace with hash 2126612305, now seen corresponding path program 1 times [2022-11-22 01:43:47,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:47,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465099781] [2022-11-22 01:43:47,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:47,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:47,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:48,520 INFO L134 CoverageAnalysis]: Checked inductivity of 9506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9506 trivial. 0 not checked. [2022-11-22 01:43:48,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:48,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465099781] [2022-11-22 01:43:48,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465099781] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:48,521 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:43:48,522 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:43:48,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459289838] [2022-11-22 01:43:48,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:48,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:43:48,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:48,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:43:48,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:48,531 INFO L87 Difference]: Start difference. First operand 4285 states and 6182 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-22 01:43:53,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:43:56,198 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-22 01:43:56,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:43:56,965 INFO L93 Difference]: Finished difference Result 10295 states and 14845 transitions. [2022-11-22 01:43:56,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:43:56,966 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 524 [2022-11-22 01:43:56,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:43:57,007 INFO L225 Difference]: With dead ends: 10295 [2022-11-22 01:43:57,007 INFO L226 Difference]: Without dead ends: 6109 [2022-11-22 01:43:57,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:57,028 INFO L413 NwaCegarLoop]: 3496 mSDtfsCounter, 2820 mSDsluCounter, 2718 mSDsCounter, 0 mSdLazyCounter, 983 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2820 SdHoareTripleChecker+Valid, 6214 SdHoareTripleChecker+Invalid, 1001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 983 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:43:57,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2820 Valid, 6214 Invalid, 1001 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 983 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2022-11-22 01:43:57,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6109 states. [2022-11-22 01:43:57,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6109 to 6084. [2022-11-22 01:43:57,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6084 states, 3657 states have (on average 1.2988788624555647) internal successors, (4750), 3701 states have internal predecessors, (4750), 2001 states have call successors, (2001), 425 states have call predecessors, (2001), 423 states have return successors, (1997), 1989 states have call predecessors, (1997), 1997 states have call successors, (1997) [2022-11-22 01:43:57,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6084 states to 6084 states and 8748 transitions. [2022-11-22 01:43:57,499 INFO L78 Accepts]: Start accepts. Automaton has 6084 states and 8748 transitions. Word has length 524 [2022-11-22 01:43:57,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:43:57,501 INFO L495 AbstractCegarLoop]: Abstraction has 6084 states and 8748 transitions. [2022-11-22 01:43:57,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-22 01:43:57,501 INFO L276 IsEmpty]: Start isEmpty. Operand 6084 states and 8748 transitions. [2022-11-22 01:43:57,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2022-11-22 01:43:57,519 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:57,519 INFO L195 NwaCegarLoop]: trace histogram [50, 49, 49, 49, 49, 49, 49, 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] [2022-11-22 01:43:57,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:43:57,520 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:43:57,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:57,529 INFO L85 PathProgramCache]: Analyzing trace with hash 587138942, now seen corresponding path program 1 times [2022-11-22 01:43:57,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:57,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239308674] [2022-11-22 01:43:57,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:57,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:57,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:58,533 INFO L134 CoverageAnalysis]: Checked inductivity of 9510 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9510 trivial. 0 not checked. [2022-11-22 01:43:58,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:58,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239308674] [2022-11-22 01:43:58,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239308674] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:58,535 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:43:58,535 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:43:58,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698330426] [2022-11-22 01:43:58,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:58,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:43:58,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:58,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:43:58,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:58,539 INFO L87 Difference]: Start difference. First operand 6084 states and 8748 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2022-11-22 01:44:01,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:44:04,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:44:05,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:05,225 INFO L93 Difference]: Finished difference Result 17874 states and 25729 transitions. [2022-11-22 01:44:05,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:44:05,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 535 [2022-11-22 01:44:05,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:05,314 INFO L225 Difference]: With dead ends: 17874 [2022-11-22 01:44:05,314 INFO L226 Difference]: Without dead ends: 11889 [2022-11-22 01:44:05,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:44:05,347 INFO L413 NwaCegarLoop]: 3450 mSDtfsCounter, 2972 mSDsluCounter, 2768 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2972 SdHoareTripleChecker+Valid, 6218 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:05,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2972 Valid, 6218 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2022-11-22 01:44:05,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11889 states. [2022-11-22 01:44:05,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11889 to 11860. [2022-11-22 01:44:06,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11860 states, 7159 states have (on average 1.3031149601899708) internal successors, (9329), 7250 states have internal predecessors, (9329), 3860 states have call successors, (3860), 842 states have call predecessors, (3860), 838 states have return successors, (3900), 3831 states have call predecessors, (3900), 3856 states have call successors, (3900) [2022-11-22 01:44:06,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11860 states to 11860 states and 17089 transitions. [2022-11-22 01:44:06,065 INFO L78 Accepts]: Start accepts. Automaton has 11860 states and 17089 transitions. Word has length 535 [2022-11-22 01:44:06,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:06,067 INFO L495 AbstractCegarLoop]: Abstraction has 11860 states and 17089 transitions. [2022-11-22 01:44:06,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2022-11-22 01:44:06,068 INFO L276 IsEmpty]: Start isEmpty. Operand 11860 states and 17089 transitions. [2022-11-22 01:44:06,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2022-11-22 01:44:06,085 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:06,086 INFO L195 NwaCegarLoop]: trace histogram [50, 49, 49, 49, 49, 49, 49, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:44:06,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:44:06,086 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:44:06,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:06,087 INFO L85 PathProgramCache]: Analyzing trace with hash 1942531378, now seen corresponding path program 1 times [2022-11-22 01:44:06,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:06,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999715069] [2022-11-22 01:44:06,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:06,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:06,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:07,226 INFO L134 CoverageAnalysis]: Checked inductivity of 9514 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9514 trivial. 0 not checked. [2022-11-22 01:44:07,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:07,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999715069] [2022-11-22 01:44:07,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999715069] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:07,227 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:44:07,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:44:07,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118195761] [2022-11-22 01:44:07,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:07,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:44:07,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:07,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:44:07,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:44:07,230 INFO L87 Difference]: Start difference. First operand 11860 states and 17089 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-11-22 01:44:14,482 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-22 01:44:15,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:15,124 INFO L93 Difference]: Finished difference Result 34878 states and 50400 transitions. [2022-11-22 01:44:15,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:44:15,125 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 541 [2022-11-22 01:44:15,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:15,257 INFO L225 Difference]: With dead ends: 34878 [2022-11-22 01:44:15,258 INFO L226 Difference]: Without dead ends: 23117 [2022-11-22 01:44:15,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:44:15,310 INFO L413 NwaCegarLoop]: 3557 mSDtfsCounter, 2965 mSDsluCounter, 2745 mSDsCounter, 0 mSdLazyCounter, 947 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2965 SdHoareTripleChecker+Valid, 6302 SdHoareTripleChecker+Invalid, 954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 947 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:15,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2965 Valid, 6302 Invalid, 954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 947 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2022-11-22 01:44:15,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23117 states. [2022-11-22 01:44:16,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23117 to 23080. [2022-11-22 01:44:16,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23080 states, 13993 states have (on average 1.3045093975559208) internal successors, (18254), 14153 states have internal predecessors, (18254), 7446 states have call successors, (7446), 1655 states have call predecessors, (7446), 1638 states have return successors, (7696), 7363 states have call predecessors, (7696), 7442 states have call successors, (7696) [2022-11-22 01:44:16,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23080 states to 23080 states and 33396 transitions. [2022-11-22 01:44:16,645 INFO L78 Accepts]: Start accepts. Automaton has 23080 states and 33396 transitions. Word has length 541 [2022-11-22 01:44:16,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:16,646 INFO L495 AbstractCegarLoop]: Abstraction has 23080 states and 33396 transitions. [2022-11-22 01:44:16,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-11-22 01:44:16,647 INFO L276 IsEmpty]: Start isEmpty. Operand 23080 states and 33396 transitions. [2022-11-22 01:44:16,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2022-11-22 01:44:16,659 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:16,660 INFO L195 NwaCegarLoop]: trace histogram [53, 49, 49, 49, 49, 49, 49, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:44:16,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:44:16,660 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-22 01:44:16,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:16,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1718841852, now seen corresponding path program 1 times [2022-11-22 01:44:16,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:16,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747999384] [2022-11-22 01:44:16,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:16,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:16,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:19,047 INFO L134 CoverageAnalysis]: Checked inductivity of 9847 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9847 trivial. 0 not checked. [2022-11-22 01:44:19,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:19,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747999384] [2022-11-22 01:44:19,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747999384] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:19,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:44:19,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:44:19,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724886573] [2022-11-22 01:44:19,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:19,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:44:19,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:19,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:44:19,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:44:19,051 INFO L87 Difference]: Start difference. First operand 23080 states and 33396 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-22 01:44:21,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:22,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:44:27,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:27,164 INFO L93 Difference]: Finished difference Result 23086 states and 33401 transitions. [2022-11-22 01:44:27,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:44:27,165 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 561 [2022-11-22 01:44:27,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:27,312 INFO L225 Difference]: With dead ends: 23086 [2022-11-22 01:44:27,312 INFO L226 Difference]: Without dead ends: 23084 [2022-11-22 01:44:27,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:44:27,333 INFO L413 NwaCegarLoop]: 2753 mSDtfsCounter, 3086 mSDsluCounter, 5493 mSDsCounter, 0 mSdLazyCounter, 1405 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3097 SdHoareTripleChecker+Valid, 8246 SdHoareTripleChecker+Invalid, 1406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:27,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3097 Valid, 8246 Invalid, 1406 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1405 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2022-11-22 01:44:27,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23084 states. [2022-11-22 01:44:28,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23084 to 23084. [2022-11-22 01:44:28,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23084 states, 13996 states have (on average 1.3044441268933982) internal successors, (18257), 14156 states have internal predecessors, (18257), 7446 states have call successors, (7446), 1656 states have call predecessors, (7446), 1639 states have return successors, (7696), 7363 states have call predecessors, (7696), 7442 states have call successors, (7696) [2022-11-22 01:44:29,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23084 states to 23084 states and 33399 transitions. [2022-11-22 01:44:29,040 INFO L78 Accepts]: Start accepts. Automaton has 23084 states and 33399 transitions. Word has length 561 [2022-11-22 01:44:29,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:29,041 INFO L495 AbstractCegarLoop]: Abstraction has 23084 states and 33399 transitions. [2022-11-22 01:44:29,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-22 01:44:29,042 INFO L276 IsEmpty]: Start isEmpty. Operand 23084 states and 33399 transitions. [2022-11-22 01:44:29,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 566 [2022-11-22 01:44:29,055 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:29,056 INFO L195 NwaCegarLoop]: trace histogram [53, 49, 49, 49, 49, 49, 49, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:44:29,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:44:29,056 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-22 01:44:29,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:29,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1144151076, now seen corresponding path program 1 times [2022-11-22 01:44:29,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:29,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557498362] [2022-11-22 01:44:29,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:29,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:29,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:30,989 INFO L134 CoverageAnalysis]: Checked inductivity of 9848 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9846 trivial. 0 not checked. [2022-11-22 01:44:30,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:30,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557498362] [2022-11-22 01:44:30,990 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557498362] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:30,990 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:44:30,990 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:44:30,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301345585] [2022-11-22 01:44:30,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:30,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:44:30,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:30,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:44:30,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:44:30,992 INFO L87 Difference]: Start difference. First operand 23084 states and 33399 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2022-11-22 01:44:33,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:44:37,233 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-22 01:44:41,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:41,499 INFO L93 Difference]: Finished difference Result 46039 states and 66595 transitions. [2022-11-22 01:44:41,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:44:41,500 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 565 [2022-11-22 01:44:41,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:41,736 INFO L225 Difference]: With dead ends: 46039 [2022-11-22 01:44:41,736 INFO L226 Difference]: Without dead ends: 46037 [2022-11-22 01:44:41,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:44:41,763 INFO L413 NwaCegarLoop]: 3462 mSDtfsCounter, 3076 mSDsluCounter, 9515 mSDsCounter, 0 mSdLazyCounter, 1862 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3086 SdHoareTripleChecker+Valid, 12977 SdHoareTripleChecker+Invalid, 1865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1862 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:41,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3086 Valid, 12977 Invalid, 1865 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1862 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2022-11-22 01:44:41,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46037 states. [2022-11-22 01:44:44,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46037 to 46019. [2022-11-22 01:44:44,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46019 states, 27918 states have (on average 1.305251092485135) internal successors, (36440), 28248 states have internal predecessors, (36440), 14819 states have call successors, (14819), 3313 states have call predecessors, (14819), 3279 states have return successors, (15319), 14641 states have call predecessors, (15319), 14811 states have call successors, (15319) [2022-11-22 01:44:44,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46019 states to 46019 states and 66578 transitions. [2022-11-22 01:44:44,665 INFO L78 Accepts]: Start accepts. Automaton has 46019 states and 66578 transitions. Word has length 565 [2022-11-22 01:44:44,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:44,666 INFO L495 AbstractCegarLoop]: Abstraction has 46019 states and 66578 transitions. [2022-11-22 01:44:44,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2022-11-22 01:44:44,667 INFO L276 IsEmpty]: Start isEmpty. Operand 46019 states and 66578 transitions. [2022-11-22 01:44:44,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2022-11-22 01:44:44,684 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:44,684 INFO L195 NwaCegarLoop]: trace histogram [53, 49, 49, 49, 49, 49, 49, 5, 5, 3, 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] [2022-11-22 01:44:44,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:44:44,685 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-22 01:44:44,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:44,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1917696507, now seen corresponding path program 1 times [2022-11-22 01:44:44,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:44,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42056233] [2022-11-22 01:44:44,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:44,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:44,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:46,934 INFO L134 CoverageAnalysis]: Checked inductivity of 9854 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 9850 trivial. 0 not checked. [2022-11-22 01:44:46,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:46,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42056233] [2022-11-22 01:44:46,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42056233] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:46,935 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:44:46,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:44:46,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613016001] [2022-11-22 01:44:46,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:46,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:44:46,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:46,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:44:46,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:44:46,938 INFO L87 Difference]: Start difference. First operand 46019 states and 66578 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2022-11-22 01:44:52,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:44:54,173 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-22 01:44:55,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:44:58,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:58,409 INFO L93 Difference]: Finished difference Result 46029 states and 66587 transitions. [2022-11-22 01:44:58,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:44:58,414 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 570 [2022-11-22 01:44:58,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:58,631 INFO L225 Difference]: With dead ends: 46029 [2022-11-22 01:44:58,632 INFO L226 Difference]: Without dead ends: 46027 [2022-11-22 01:44:58,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:44:58,656 INFO L413 NwaCegarLoop]: 2756 mSDtfsCounter, 3081 mSDsluCounter, 5493 mSDsCounter, 0 mSdLazyCounter, 1404 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3090 SdHoareTripleChecker+Valid, 8249 SdHoareTripleChecker+Invalid, 1406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1404 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:58,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3090 Valid, 8249 Invalid, 1406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1404 Invalid, 1 Unknown, 0 Unchecked, 9.7s Time] [2022-11-22 01:44:58,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46027 states. [2022-11-22 01:45:01,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46027 to 46027. [2022-11-22 01:45:01,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46027 states, 27924 states have (on average 1.305185503509526) internal successors, (36446), 28254 states have internal predecessors, (36446), 14819 states have call successors, (14819), 3315 states have call predecessors, (14819), 3281 states have return successors, (15319), 14641 states have call predecessors, (15319), 14811 states have call successors, (15319) [2022-11-22 01:45:01,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46027 states to 46027 states and 66584 transitions. [2022-11-22 01:45:01,708 INFO L78 Accepts]: Start accepts. Automaton has 46027 states and 66584 transitions. Word has length 570 [2022-11-22 01:45:01,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:45:01,709 INFO L495 AbstractCegarLoop]: Abstraction has 46027 states and 66584 transitions. [2022-11-22 01:45:01,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2022-11-22 01:45:01,710 INFO L276 IsEmpty]: Start isEmpty. Operand 46027 states and 66584 transitions. [2022-11-22 01:45:01,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 577 [2022-11-22 01:45:01,728 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:45:01,729 INFO L195 NwaCegarLoop]: trace histogram [53, 49, 49, 49, 49, 49, 49, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:45:01,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:45:01,729 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-22 01:45:01,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:45:01,730 INFO L85 PathProgramCache]: Analyzing trace with hash 51034235, now seen corresponding path program 1 times [2022-11-22 01:45:01,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:45:01,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163797185] [2022-11-22 01:45:01,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:45:01,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:45:01,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:45:03,936 INFO L134 CoverageAnalysis]: Checked inductivity of 9865 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9859 trivial. 0 not checked. [2022-11-22 01:45:03,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:45:03,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163797185] [2022-11-22 01:45:03,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163797185] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:45:03,937 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:45:03,937 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:45:03,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862970466] [2022-11-22 01:45:03,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:45:03,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:45:03,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:45:03,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:45:03,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:45:03,940 INFO L87 Difference]: Start difference. First operand 46027 states and 66584 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (65), 3 states have call predecessors, (65), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2022-11-22 01:45:09,552 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-22 01:45:13,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:45:13,498 INFO L93 Difference]: Finished difference Result 46051 states and 66604 transitions. [2022-11-22 01:45:13,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:45:13,499 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (65), 3 states have call predecessors, (65), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 576 [2022-11-22 01:45:13,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:45:13,700 INFO L225 Difference]: With dead ends: 46051 [2022-11-22 01:45:13,700 INFO L226 Difference]: Without dead ends: 46049 [2022-11-22 01:45:13,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:45:13,721 INFO L413 NwaCegarLoop]: 3462 mSDtfsCounter, 3076 mSDsluCounter, 9515 mSDsCounter, 0 mSdLazyCounter, 1862 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3084 SdHoareTripleChecker+Valid, 12977 SdHoareTripleChecker+Invalid, 1865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1862 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:45:13,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3084 Valid, 12977 Invalid, 1865 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1862 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2022-11-22 01:45:13,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46049 states. [2022-11-22 01:45:16,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46049 to 46031. [2022-11-22 01:45:16,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46031 states, 27927 states have (on average 1.3051527195903605) internal successors, (36449), 28257 states have internal predecessors, (36449), 14819 states have call successors, (14819), 3316 states have call predecessors, (14819), 3282 states have return successors, (15319), 14641 states have call predecessors, (15319), 14811 states have call successors, (15319) [2022-11-22 01:45:16,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46031 states to 46031 states and 66587 transitions. [2022-11-22 01:45:16,567 INFO L78 Accepts]: Start accepts. Automaton has 46031 states and 66587 transitions. Word has length 576 [2022-11-22 01:45:16,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:45:16,568 INFO L495 AbstractCegarLoop]: Abstraction has 46031 states and 66587 transitions. [2022-11-22 01:45:16,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (65), 3 states have call predecessors, (65), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2022-11-22 01:45:16,569 INFO L276 IsEmpty]: Start isEmpty. Operand 46031 states and 66587 transitions. [2022-11-22 01:45:16,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 576 [2022-11-22 01:45:16,588 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:45:16,588 INFO L195 NwaCegarLoop]: trace histogram [53, 49, 49, 49, 49, 49, 49, 5, 5, 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] [2022-11-22 01:45:16,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 01:45:16,589 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-22 01:45:16,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:45:16,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1981797007, now seen corresponding path program 1 times [2022-11-22 01:45:16,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:45:16,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027635303] [2022-11-22 01:45:16,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:45:16,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:45:17,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:45:17,870 INFO L134 CoverageAnalysis]: Checked inductivity of 9845 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9842 trivial. 0 not checked. [2022-11-22 01:45:17,870 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:45:17,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027635303] [2022-11-22 01:45:17,871 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027635303] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:45:17,871 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:45:17,871 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:45:17,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012601947] [2022-11-22 01:45:17,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:45:17,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:45:17,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:45:17,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:45:17,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:45:17,874 INFO L87 Difference]: Start difference. First operand 46031 states and 66587 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2022-11-22 01:45:27,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:45:27,552 INFO L93 Difference]: Finished difference Result 92483 states and 133911 transitions. [2022-11-22 01:45:27,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:45:27,553 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 575 [2022-11-22 01:45:27,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:45:27,782 INFO L225 Difference]: With dead ends: 92483 [2022-11-22 01:45:27,782 INFO L226 Difference]: Without dead ends: 61143 [2022-11-22 01:45:27,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:45:27,911 INFO L413 NwaCegarLoop]: 5094 mSDtfsCounter, 2815 mSDsluCounter, 2716 mSDsCounter, 0 mSdLazyCounter, 1392 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2815 SdHoareTripleChecker+Valid, 7810 SdHoareTripleChecker+Invalid, 1407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:45:27,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2815 Valid, 7810 Invalid, 1407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1392 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2022-11-22 01:45:27,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61143 states. [2022-11-22 01:45:31,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61143 to 61063. [2022-11-22 01:45:31,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61063 states, 37069 states have (on average 1.3056462273058351) internal successors, (48399), 37511 states have internal predecessors, (48399), 19619 states have call successors, (19619), 4418 states have call predecessors, (19619), 4372 states have return successors, (20283), 19373 states have call predecessors, (20283), 19611 states have call successors, (20283) [2022-11-22 01:45:31,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61063 states to 61063 states and 88301 transitions. [2022-11-22 01:45:31,476 INFO L78 Accepts]: Start accepts. Automaton has 61063 states and 88301 transitions. Word has length 575 [2022-11-22 01:45:31,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:45:31,477 INFO L495 AbstractCegarLoop]: Abstraction has 61063 states and 88301 transitions. [2022-11-22 01:45:31,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2022-11-22 01:45:31,478 INFO L276 IsEmpty]: Start isEmpty. Operand 61063 states and 88301 transitions. [2022-11-22 01:45:31,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 582 [2022-11-22 01:45:31,498 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:45:31,499 INFO L195 NwaCegarLoop]: trace histogram [53, 49, 49, 49, 49, 49, 49, 5, 4, 4, 4, 4, 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] [2022-11-22 01:45:31,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 01:45:31,499 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:45:31,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:45:31,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1612106818, now seen corresponding path program 1 times [2022-11-22 01:45:31,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:45:31,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937915298] [2022-11-22 01:45:31,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:45:31,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:45:31,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:45:33,631 INFO L134 CoverageAnalysis]: Checked inductivity of 9875 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 9867 trivial. 0 not checked. [2022-11-22 01:45:33,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:45:33,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937915298] [2022-11-22 01:45:33,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937915298] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:45:33,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:45:33,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:45:33,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894562603] [2022-11-22 01:45:33,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:45:33,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:45:33,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:45:33,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:45:33,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:45:33,635 INFO L87 Difference]: Start difference. First operand 61063 states and 88301 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62)