./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF --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 5663310b82fa3e5d48c5bcacd13ac8ac886029c41a2f8f3bd2b8442c496a9447 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:29:43,653 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:29:43,656 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:29:43,693 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:29:43,694 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:29:43,696 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:29:43,698 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:29:43,701 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:29:43,703 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:29:43,704 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:29:43,706 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:29:43,708 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:29:43,708 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:29:43,710 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:29:43,712 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:29:43,713 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:29:43,715 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:29:43,716 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:29:43,719 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:29:43,722 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:29:43,724 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:29:43,726 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:29:43,728 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:29:43,729 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:29:43,734 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:29:43,734 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:29:43,735 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:29:43,736 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:29:43,737 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:29:43,738 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:29:43,739 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:29:43,740 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:29:43,741 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:29:43,742 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:29:43,744 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:29:43,744 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:29:43,745 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:29:43,746 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:29:43,746 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:29:43,748 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:29:43,749 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:29:43,750 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:29:43,783 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:29:43,784 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:29:43,784 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:29:43,785 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:29:43,785 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:29:43,785 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:29:43,786 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:29:43,786 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:29:43,786 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:29:43,786 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:29:43,787 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:29:43,794 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:29:43,794 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:29:43,794 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:29:43,795 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:29:43,795 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:29:43,796 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:29:43,796 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:29:43,796 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:29:43,796 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:29:43,797 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:29:43,797 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:29:43,797 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:29:43,798 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:29:43,798 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:29:43,798 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:29:43,799 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:29:43,799 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:29:43,800 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:29:43,801 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:29:43,802 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:29:43,802 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:29:43,802 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:29:43,803 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:29:43,803 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:29:43,803 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:29:43,804 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:29:43,805 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF 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 -> 5663310b82fa3e5d48c5bcacd13ac8ac886029c41a2f8f3bd2b8442c496a9447 [2021-11-12 22:29:44,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:29:44,121 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:29:44,124 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:29:44,125 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:29:44,126 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:29:44,128 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i [2021-11-12 22:29:44,217 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/data/82278ad12/91b0474131304f5b89dd09a5247007ad/FLAG779c8cebf [2021-11-12 22:29:45,397 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:29:45,398 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i [2021-11-12 22:29:45,475 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/data/82278ad12/91b0474131304f5b89dd09a5247007ad/FLAG779c8cebf [2021-11-12 22:29:45,676 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/data/82278ad12/91b0474131304f5b89dd09a5247007ad [2021-11-12 22:29:45,679 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:29:45,680 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:29:45,688 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:29:45,689 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:29:45,692 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:29:45,693 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:29:45" (1/1) ... [2021-11-12 22:29:45,695 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18e497 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:45, skipping insertion in model container [2021-11-12 22:29:45,696 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:29:45" (1/1) ... [2021-11-12 22:29:45,704 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:29:45,896 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:29:48,496 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:29:48,673 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:29:48,701 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:29:48,705 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:29:48,806 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:29:48,832 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:29:48,934 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:29:48,945 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:29:50,372 WARN L228 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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[408897,408910] [2021-11-12 22:29:50,376 WARN L228 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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409066,409079] [2021-11-12 22:29:50,377 WARN L228 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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409233,409246] [2021-11-12 22:29:50,385 WARN L228 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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409401,409414] [2021-11-12 22:29:50,425 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:29:50,498 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 22:29:50,499 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@76ea213 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:50, skipping insertion in model container [2021-11-12 22:29:50,499 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:29:50,500 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:29:50,503 INFO L158 Benchmark]: Toolchain (without parser) took 4820.91ms. Allocated memory was 92.3MB in the beginning and 182.5MB in the end (delta: 90.2MB). Free memory was 58.7MB in the beginning and 113.7MB in the end (delta: -55.0MB). Peak memory consumption was 54.5MB. Max. memory is 16.1GB. [2021-11-12 22:29:50,505 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 92.3MB. Free memory was 64.8MB in the beginning and 64.7MB in the end (delta: 29.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:29:50,507 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4811.80ms. Allocated memory was 92.3MB in the beginning and 182.5MB in the end (delta: 90.2MB). Free memory was 58.4MB in the beginning and 113.7MB in the end (delta: -55.3MB). Peak memory consumption was 54.5MB. Max. memory is 16.1GB. [2021-11-12 22:29:50,510 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30ms. Allocated memory is still 92.3MB. Free memory was 64.8MB in the beginning and 64.7MB in the end (delta: 29.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4811.80ms. Allocated memory was 92.3MB in the beginning and 182.5MB in the end (delta: 90.2MB). Free memory was 58.4MB in the beginning and 113.7MB in the end (delta: -55.3MB). Peak memory consumption was 54.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6756]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF --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 5663310b82fa3e5d48c5bcacd13ac8ac886029c41a2f8f3bd2b8442c496a9447 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:29:52,888 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:29:52,891 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:29:52,963 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:29:52,964 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:29:52,969 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:29:52,972 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:29:52,978 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:29:52,982 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:29:52,988 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:29:52,990 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:29:52,992 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:29:52,993 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:29:53,000 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:29:53,003 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:29:53,009 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:29:53,011 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:29:53,012 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:29:53,018 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:29:53,022 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:29:53,024 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:29:53,028 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:29:53,031 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:29:53,035 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:29:53,049 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:29:53,049 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:29:53,050 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:29:53,052 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:29:53,053 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:29:53,055 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:29:53,055 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:29:53,056 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:29:53,059 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:29:53,060 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:29:53,062 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:29:53,063 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:29:53,064 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:29:53,064 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:29:53,065 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:29:53,069 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:29:53,070 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:29:53,071 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:29:53,109 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:29:53,112 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:29:53,113 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:29:53,114 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:29:53,114 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:29:53,114 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:29:53,115 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:29:53,115 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:29:53,115 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:29:53,116 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:29:53,119 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:29:53,119 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:29:53,120 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:29:53,120 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:29:53,120 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:29:53,120 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:29:53,121 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:29:53,121 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:29:53,121 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:29:53,122 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:29:53,122 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:29:53,122 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:29:53,122 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:29:53,123 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:29:53,123 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:29:53,123 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:29:53,124 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:29:53,124 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:29:53,124 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:29:53,124 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:29:53,125 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:29:53,125 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:29:53,125 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:29:53,126 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF 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 -> 5663310b82fa3e5d48c5bcacd13ac8ac886029c41a2f8f3bd2b8442c496a9447 [2021-11-12 22:29:53,519 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:29:53,539 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:29:53,542 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:29:53,543 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:29:53,544 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:29:53,545 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i [2021-11-12 22:29:53,608 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/data/f95f18d63/675623347e1942b2b46e7a85915fbd39/FLAG303a5198e [2021-11-12 22:29:54,860 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:29:54,861 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i [2021-11-12 22:29:54,917 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/data/f95f18d63/675623347e1942b2b46e7a85915fbd39/FLAG303a5198e [2021-11-12 22:29:55,079 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/data/f95f18d63/675623347e1942b2b46e7a85915fbd39 [2021-11-12 22:29:55,082 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:29:55,084 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:29:55,086 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:29:55,086 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:29:55,090 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:29:55,091 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:29:55" (1/1) ... [2021-11-12 22:29:55,092 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62830826 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:29:55, skipping insertion in model container [2021-11-12 22:29:55,092 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:29:55" (1/1) ... [2021-11-12 22:29:55,102 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:29:55,305 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:29:58,432 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:29:58,464 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:29:59,887 WARN L228 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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[408897,408910] [2021-11-12 22:29:59,890 WARN L228 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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409066,409079] [2021-11-12 22:29:59,891 WARN L228 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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409233,409246] [2021-11-12 22:29:59,892 WARN L228 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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409401,409414] [2021-11-12 22:29:59,928 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:29:59,997 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:30:00,148 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:30:00,586 WARN L228 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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[408897,408910] [2021-11-12 22:30:00,587 WARN L228 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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409066,409079] [2021-11-12 22:30:00,587 WARN L228 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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409233,409246] [2021-11-12 22:30:00,588 WARN L228 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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409401,409414] [2021-11-12 22:30:00,595 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:30:00,612 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:30:01,092 WARN L228 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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[408897,408910] [2021-11-12 22:30:01,093 WARN L228 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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409066,409079] [2021-11-12 22:30:01,093 WARN L228 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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409233,409246] [2021-11-12 22:30:01,094 WARN L228 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_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409401,409414] [2021-11-12 22:30:01,109 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:30:01,478 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:30:01,478 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:30:01 WrapperNode [2021-11-12 22:30:01,478 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:30:01,479 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:30:01,480 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:30:01,480 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:30:01,487 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:30:01" (1/1) ... [2021-11-12 22:30:01,612 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:30:01" (1/1) ... [2021-11-12 22:30:01,834 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:30:01,835 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:30:01,836 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:30:01,836 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:30:01,845 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:30:01" (1/1) ... [2021-11-12 22:30:01,846 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:30:01" (1/1) ... [2021-11-12 22:30:01,897 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:30:01" (1/1) ... [2021-11-12 22:30:01,897 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:30:01" (1/1) ... [2021-11-12 22:30:02,165 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:30:01" (1/1) ... [2021-11-12 22:30:02,199 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:30:01" (1/1) ... [2021-11-12 22:30:02,262 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:30:01" (1/1) ... [2021-11-12 22:30:02,342 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:30:02,343 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:30:02,343 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:30:02,343 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:30:02,344 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:30:01" (1/1) ... [2021-11-12 22:30:02,352 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:30:02,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:30:02,381 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:30:02,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:30:02,499 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_link_speed [2021-11-12 22:30:02,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_link_speed [2021-11-12 22:30:02,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hw_lock_of_ql3_adapter [2021-11-12 22:30:02,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hw_lock_of_ql3_adapter [2021-11-12 22:30:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-12 22:30:02,500 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-12 22:30:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 22:30:02,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 22:30:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-12 22:30:02,500 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-12 22:30:02,501 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-12 22:30:02,501 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-12 22:30:02,501 INFO L130 BoogieDeclarations]: Found specification of procedure ql3xxx_close [2021-11-12 22:30:02,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ql3xxx_close [2021-11-12 22:30:02,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 22:30:02,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 22:30:02,502 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-12 22:30:02,502 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-12 22:30:02,504 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-11-12 22:30:02,505 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-11-12 22:30:02,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-12 22:30:02,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-12 22:30:02,506 INFO L130 BoogieDeclarations]: Found specification of procedure ql_this_adapter_controls_port [2021-11-12 22:30:02,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_this_adapter_controls_port [2021-11-12 22:30:02,507 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_interrupts [2021-11-12 22:30:02,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_interrupts [2021-11-12 22:30:02,507 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-12 22:30:02,507 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-12 22:30:02,508 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-12 22:30:02,508 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-12 22:30:02,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2021-11-12 22:30:02,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2021-11-12 22:30:02,509 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_common_reg_l [2021-11-12 22:30:02,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_common_reg_l [2021-11-12 22:30:02,509 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_send_free_list [2021-11-12 22:30:02,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_send_free_list [2021-11-12 22:30:02,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-12 22:30:02,510 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-12 22:30:02,510 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 22:30:02,511 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 22:30:02,511 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2021-11-12 22:30:02,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2021-11-12 22:30:02,513 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 22:30:02,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 22:30:02,514 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cycle_adapter [2021-11-12 22:30:02,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cycle_adapter [2021-11-12 22:30:02,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 22:30:02,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 22:30:02,515 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mac_cfg_soft_reset [2021-11-12 22:30:02,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mac_cfg_soft_reset [2021-11-12 22:30:02,515 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 22:30:02,516 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 22:30:02,516 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-12 22:30:02,517 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-12 22:30:02,517 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_disable_scan_mode [2021-11-12 22:30:02,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_disable_scan_mode [2021-11-12 22:30:02,517 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-12 22:30:02,517 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-12 22:30:02,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 22:30:02,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 22:30:02,518 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-12 22:30:02,518 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-12 22:30:02,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:30:02,519 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-12 22:30:02,519 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-12 22:30:02,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 22:30:02,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:30:02,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:30:02,519 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_page0_reg_l [2021-11-12 22:30:02,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_page0_reg_l [2021-11-12 22:30:02,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 22:30:02,520 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2021-11-12 22:30:02,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2021-11-12 22:30:02,521 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 22:30:02,521 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 22:30:02,522 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-12 22:30:02,522 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-12 22:30:02,522 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 22:30:02,522 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 22:30:02,523 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-12 22:30:02,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-12 22:30:02,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 22:30:02,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 22:30:02,524 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_page1_reg [2021-11-12 22:30:02,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_page1_reg [2021-11-12 22:30:02,524 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-12 22:30:02,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-12 22:30:02,524 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-12 22:30:02,525 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-12 22:30:02,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 22:30:02,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 22:30:02,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-12 22:30:02,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-12 22:30:02,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-12 22:30:02,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-12 22:30:02,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 22:30:02,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 22:30:02,527 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-12 22:30:02,527 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-12 22:30:02,527 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-12 22:30:02,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-12 22:30:02,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hw_lock_of_ql3_adapter [2021-11-12 22:30:02,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hw_lock_of_ql3_adapter [2021-11-12 22:30:02,533 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_register_page [2021-11-12 22:30:02,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_register_page [2021-11-12 22:30:02,534 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-12 22:30:02,534 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-12 22:30:02,534 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_read_reg_ex [2021-11-12 22:30:02,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_read_reg_ex [2021-11-12 22:30:02,535 INFO L130 BoogieDeclarations]: Found specification of procedure ql_phy_init_ex [2021-11-12 22:30:02,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_phy_init_ex [2021-11-12 22:30:02,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-12 22:30:02,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-12 22:30:02,541 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_common_reg_l [2021-11-12 22:30:02,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_common_reg_l [2021-11-12 22:30:02,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:30:02,542 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_common_reg [2021-11-12 22:30:02,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_common_reg [2021-11-12 22:30:02,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-12 22:30:02,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-12 22:30:02,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 22:30:02,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 22:30:02,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-12 22:30:02,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-12 22:30:02,543 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2021-11-12 22:30:02,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2021-11-12 22:30:02,543 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_page2_reg [2021-11-12 22:30:02,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_page2_reg [2021-11-12 22:30:02,544 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_common_reg [2021-11-12 22:30:02,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_common_reg [2021-11-12 22:30:02,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 22:30:02,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 22:30:02,544 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 22:30:02,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 22:30:02,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:30:02,545 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_read_reg [2021-11-12 22:30:02,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_read_reg [2021-11-12 22:30:02,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 22:30:02,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 22:30:02,545 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 22:30:02,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 22:30:02,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 22:30:02,546 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2021-11-12 22:30:02,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2021-11-12 22:30:02,546 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-12 22:30:02,546 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-12 22:30:02,547 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_nvram_reg [2021-11-12 22:30:02,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_nvram_reg [2021-11-12 22:30:02,547 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-12 22:30:02,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-12 22:30:02,547 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-12 22:30:02,547 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-12 22:30:02,547 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-12 22:30:02,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-12 22:30:02,548 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-12 22:30:02,548 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-12 22:30:02,548 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-12 22:30:02,548 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-12 22:30:02,548 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_for_drvr_lock [2021-11-12 22:30:02,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_for_drvr_lock [2021-11-12 22:30:02,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-12 22:30:02,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-12 22:30:02,549 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-12 22:30:02,549 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-12 22:30:02,549 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_enable_scan_mode [2021-11-12 22:30:02,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_enable_scan_mode [2021-11-12 22:30:02,550 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-12 22:30:02,550 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-12 22:30:02,550 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-12 22:30:02,550 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-12 22:30:02,550 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-12 22:30:02,550 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-12 22:30:02,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 22:30:02,551 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:30:02,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:30:02,553 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_for_mii_ready [2021-11-12 22:30:02,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_for_mii_ready [2021-11-12 22:30:02,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:30:02,555 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-12 22:30:02,556 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-12 22:30:02,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:30:02,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 22:30:02,556 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_large_buffers [2021-11-12 22:30:02,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_large_buffers [2021-11-12 22:30:02,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 22:30:02,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 22:30:02,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 22:30:02,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 22:30:02,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 22:30:02,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-12 22:30:02,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-12 22:30:02,557 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-12 22:30:02,557 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-12 22:30:02,558 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2021-11-12 22:30:02,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2021-11-12 22:30:02,558 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-12 22:30:02,558 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-12 22:30:02,558 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-12 22:30:02,558 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-12 22:30:02,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-12 22:30:02,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-12 22:30:02,559 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_page0_reg [2021-11-12 22:30:02,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_page0_reg [2021-11-12 22:30:02,559 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-12 22:30:02,559 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-12 22:30:02,559 INFO L130 BoogieDeclarations]: Found specification of procedure PHY_Setup [2021-11-12 22:30:02,559 INFO L138 BoogieDeclarations]: Found implementation of procedure PHY_Setup [2021-11-12 22:30:02,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 22:30:02,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 22:30:02,560 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_buffer_queues [2021-11-12 22:30:02,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_buffer_queues [2021-11-12 22:30:02,560 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-12 22:30:02,560 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-12 22:30:02,561 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-12 22:30:02,561 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-12 22:30:02,561 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-12 22:30:02,561 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-12 22:30:02,561 INFO L130 BoogieDeclarations]: Found specification of procedure ql3xxx_remove [2021-11-12 22:30:02,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ql3xxx_remove [2021-11-12 22:30:02,561 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-12 22:30:02,562 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-12 22:30:02,562 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-12 22:30:02,562 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-12 22:30:02,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:30:02,562 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-12 22:30:02,562 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-12 22:30:02,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:30:02,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 22:30:02,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 22:30:02,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 22:30:02,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 22:30:02,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:30:02,569 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-12 22:30:02,569 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-12 22:30:02,569 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 22:30:02,569 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 22:30:02,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 22:30:02,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 22:30:02,570 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-12 22:30:02,571 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-12 22:30:02,571 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_page0_reg [2021-11-12 22:30:02,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_page0_reg [2021-11-12 22:30:02,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-12 22:30:02,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-12 22:30:02,572 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-12 22:30:02,572 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-12 22:30:02,572 INFO L130 BoogieDeclarations]: Found specification of procedure ql_is_link_full_dup [2021-11-12 22:30:02,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_is_link_full_dup [2021-11-12 22:30:02,573 INFO L130 BoogieDeclarations]: Found specification of procedure ql3xxx_open [2021-11-12 22:30:02,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ql3xxx_open [2021-11-12 22:30:02,573 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-12 22:30:02,573 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-12 22:30:02,573 INFO L130 BoogieDeclarations]: Found specification of procedure ql3xxx_tx_timeout [2021-11-12 22:30:02,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ql3xxx_tx_timeout [2021-11-12 22:30:02,574 INFO L130 BoogieDeclarations]: Found specification of procedure ql_supported_modes [2021-11-12 22:30:02,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_supported_modes [2021-11-12 22:30:02,574 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-12 22:30:02,574 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-12 22:30:02,574 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:30:02,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:30:02,575 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 22:30:02,575 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 22:30:02,575 INFO L130 BoogieDeclarations]: Found specification of procedure ql_is_fiber [2021-11-12 22:30:02,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_is_fiber [2021-11-12 22:30:02,575 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-12 22:30:02,575 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-12 22:30:02,575 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 22:30:02,576 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 22:30:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_net_req_rsp_queues [2021-11-12 22:30:02,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_net_req_rsp_queues [2021-11-12 22:30:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 22:30:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 22:30:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 22:30:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 22:30:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 22:30:02,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 22:30:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_write_reg_ex [2021-11-12 22:30:02,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_write_reg_ex [2021-11-12 22:30:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2021-11-12 22:30:02,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2021-11-12 22:30:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-12 22:30:02,578 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-12 22:30:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure ql_port_start [2021-11-12 22:30:02,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_port_start [2021-11-12 22:30:02,579 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-12 22:30:02,579 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-12 22:30:02,579 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_auto_cfg_status [2021-11-12 22:30:02,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_auto_cfg_status [2021-11-12 22:30:02,579 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_write_reg [2021-11-12 22:30:02,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_write_reg [2021-11-12 22:30:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 22:30:02,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 22:30:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-12 22:30:02,580 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-12 22:30:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-12 22:30:02,580 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-12 22:30:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-12 22:30:02,581 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-12 22:30:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-12 22:30:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2021-11-12 22:30:02,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2021-11-12 22:30:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 22:30:02,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 22:30:04,314 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 22:31:00,289 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 22:31:00,402 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:31:00,402 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-12 22:31:00,407 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:31:00 BoogieIcfgContainer [2021-11-12 22:31:00,407 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:31:00,409 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:31:00,409 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:31:00,413 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:31:00,413 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:29:55" (1/3) ... [2021-11-12 22:31:00,414 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9320f17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:31:00, skipping insertion in model container [2021-11-12 22:31:00,414 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:30:01" (2/3) ... [2021-11-12 22:31:00,414 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9320f17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:31:00, skipping insertion in model container [2021-11-12 22:31:00,415 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:31:00" (3/3) ... [2021-11-12 22:31:00,416 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i [2021-11-12 22:31:00,422 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:31:00,422 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-12 22:31:00,507 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:31:00,521 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 22:31:00,522 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-12 22:31:00,594 INFO L276 IsEmpty]: Start isEmpty. Operand has 2500 states, 1648 states have (on average 1.258495145631068) internal successors, (2074), 1699 states have internal predecessors, (2074), 714 states have call successors, (714), 136 states have call predecessors, (714), 135 states have return successors, (709), 694 states have call predecessors, (709), 709 states have call successors, (709) [2021-11-12 22:31:00,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-12 22:31:00,604 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:31:00,605 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:31:00,605 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 22:31:00,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:31:00,611 INFO L85 PathProgramCache]: Analyzing trace with hash 404930848, now seen corresponding path program 1 times [2021-11-12 22:31:00,632 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:31:00,633 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [213952773] [2021-11-12 22:31:00,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:31:00,634 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:31:00,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:31:00,639 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:31:00,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:31:04,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:31:04,893 INFO L263 TraceCheckSpWp]: Trace formula consists of 1551 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:31:04,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:31:05,347 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2021-11-12 22:31:05,348 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:31:05,751 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-11-12 22:31:05,752 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:31:05,752 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [213952773] [2021-11-12 22:31:05,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [213952773] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:31:05,753 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:31:05,753 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:31:05,755 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528626014] [2021-11-12 22:31:05,755 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:31:05,760 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:31:05,760 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:31:05,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:31:05,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:31:05,795 INFO L87 Difference]: Start difference. First operand has 2500 states, 1648 states have (on average 1.258495145631068) internal successors, (2074), 1699 states have internal predecessors, (2074), 714 states have call successors, (714), 136 states have call predecessors, (714), 135 states have return successors, (709), 694 states have call predecessors, (709), 709 states have call successors, (709) Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:31:08,083 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:31:17,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:31:17,489 INFO L93 Difference]: Finished difference Result 9816 states and 14050 transitions. [2021-11-12 22:31:17,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:31:17,497 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 112 [2021-11-12 22:31:17,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:31:17,597 INFO L225 Difference]: With dead ends: 9816 [2021-11-12 22:31:17,598 INFO L226 Difference]: Without dead ends: 7320 [2021-11-12 22:31:17,630 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:31:17,634 INFO L933 BasicCegarLoop]: 4882 mSDtfsCounter, 6798 mSDsluCounter, 6209 mSDsCounter, 0 mSdLazyCounter, 1403 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9954.67ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6798 SdHoareTripleChecker+Valid, 11091 SdHoareTripleChecker+Invalid, 1411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 92.74ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1403 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10900.51ms IncrementalHoareTripleChecker+Time [2021-11-12 22:31:17,635 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6798 Valid, 11091 Invalid, 1411 Unknown, 0 Unchecked, 92.74ms Time], IncrementalHoareTripleChecker [7 Valid, 1403 Invalid, 1 Unknown, 0 Unchecked, 10900.51ms Time] [2021-11-12 22:31:17,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7320 states. [2021-11-12 22:31:18,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7320 to 7293. [2021-11-12 22:31:18,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7293 states, 4831 states have (on average 1.2541916787414613) internal successors, (6059), 4979 states have internal predecessors, (6059), 2059 states have call successors, (2059), 401 states have call predecessors, (2059), 400 states have return successors, (2056), 2011 states have call predecessors, (2056), 2056 states have call successors, (2056) [2021-11-12 22:31:18,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7293 states to 7293 states and 10174 transitions. [2021-11-12 22:31:18,256 INFO L78 Accepts]: Start accepts. Automaton has 7293 states and 10174 transitions. Word has length 112 [2021-11-12 22:31:18,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:31:18,258 INFO L470 AbstractCegarLoop]: Abstraction has 7293 states and 10174 transitions. [2021-11-12 22:31:18,259 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:31:18,259 INFO L276 IsEmpty]: Start isEmpty. Operand 7293 states and 10174 transitions. [2021-11-12 22:31:18,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-12 22:31:18,273 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:31:18,274 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:31:18,421 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-12 22:31:18,487 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:31:18,488 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 22:31:18,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:31:18,489 INFO L85 PathProgramCache]: Analyzing trace with hash -376960966, now seen corresponding path program 1 times [2021-11-12 22:31:18,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:31:18,493 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [240091153] [2021-11-12 22:31:18,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:31:18,493 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:31:18,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:31:18,495 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:31:18,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:31:22,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:31:22,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 1622 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:31:22,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:31:23,152 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2021-11-12 22:31:23,153 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:31:23,498 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-11-12 22:31:23,499 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:31:23,499 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [240091153] [2021-11-12 22:31:23,499 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [240091153] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:31:23,499 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:31:23,499 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:31:23,499 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111633053] [2021-11-12 22:31:23,499 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:31:23,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:31:23,501 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:31:23,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:31:23,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:31:23,502 INFO L87 Difference]: Start difference. First operand 7293 states and 10174 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-12 22:31:25,735 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:31:35,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:31:35,075 INFO L93 Difference]: Finished difference Result 18138 states and 25050 transitions. [2021-11-12 22:31:35,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:31:35,076 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 117 [2021-11-12 22:31:35,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:31:35,201 INFO L225 Difference]: With dead ends: 18138 [2021-11-12 22:31:35,202 INFO L226 Difference]: Without dead ends: 10866 [2021-11-12 22:31:35,258 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:31:35,259 INFO L933 BasicCegarLoop]: 4612 mSDtfsCounter, 4841 mSDsluCounter, 4569 mSDsCounter, 0 mSdLazyCounter, 1323 mSolverCounterSat, 470 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9904.49ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4841 SdHoareTripleChecker+Valid, 9181 SdHoareTripleChecker+Invalid, 1794 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 51.84ms SdHoareTripleChecker+Time, 470 IncrementalHoareTripleChecker+Valid, 1323 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10899.39ms IncrementalHoareTripleChecker+Time [2021-11-12 22:31:35,260 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4841 Valid, 9181 Invalid, 1794 Unknown, 0 Unchecked, 51.84ms Time], IncrementalHoareTripleChecker [470 Valid, 1323 Invalid, 1 Unknown, 0 Unchecked, 10899.39ms Time] [2021-11-12 22:31:35,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10866 states. [2021-11-12 22:31:35,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10866 to 10814. [2021-11-12 22:31:35,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10814 states, 7212 states have (on average 1.242651136993899) internal successors, (8962), 7396 states have internal predecessors, (8962), 2913 states have call successors, (2913), 687 states have call predecessors, (2913), 686 states have return successors, (2910), 2868 states have call predecessors, (2910), 2910 states have call successors, (2910) [2021-11-12 22:31:35,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10814 states to 10814 states and 14785 transitions. [2021-11-12 22:31:35,977 INFO L78 Accepts]: Start accepts. Automaton has 10814 states and 14785 transitions. Word has length 117 [2021-11-12 22:31:35,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:31:35,978 INFO L470 AbstractCegarLoop]: Abstraction has 10814 states and 14785 transitions. [2021-11-12 22:31:35,979 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-12 22:31:35,979 INFO L276 IsEmpty]: Start isEmpty. Operand 10814 states and 14785 transitions. [2021-11-12 22:31:35,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-12 22:31:35,982 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:31:35,983 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:31:36,027 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:31:36,203 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:31:36,203 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 22:31:36,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:31:36,204 INFO L85 PathProgramCache]: Analyzing trace with hash 656615772, now seen corresponding path program 1 times [2021-11-12 22:31:36,207 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:31:36,207 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [391465276] [2021-11-12 22:31:36,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:31:36,207 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:31:36,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:31:36,209 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:31:36,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:31:39,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:31:39,951 INFO L263 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:31:39,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:31:40,281 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2021-11-12 22:31:40,281 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:31:40,641 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-11-12 22:31:40,642 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:31:40,642 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [391465276] [2021-11-12 22:31:40,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [391465276] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:31:40,642 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:31:40,642 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:31:40,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484602937] [2021-11-12 22:31:40,642 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:31:40,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:31:40,643 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:31:40,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:31:40,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:31:40,647 INFO L87 Difference]: Start difference. First operand 10814 states and 14785 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-12 22:31:42,867 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:31:50,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:31:50,664 INFO L93 Difference]: Finished difference Result 37757 states and 51641 transitions. [2021-11-12 22:31:50,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:31:50,664 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 120 [2021-11-12 22:31:50,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:31:50,867 INFO L225 Difference]: With dead ends: 37757 [2021-11-12 22:31:50,867 INFO L226 Difference]: Without dead ends: 26964 [2021-11-12 22:31:50,928 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 236 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:31:50,929 INFO L933 BasicCegarLoop]: 5180 mSDtfsCounter, 6468 mSDsluCounter, 8199 mSDsCounter, 0 mSdLazyCounter, 1280 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8210.45ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6468 SdHoareTripleChecker+Valid, 13379 SdHoareTripleChecker+Invalid, 1294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 45.16ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1280 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9000.25ms IncrementalHoareTripleChecker+Time [2021-11-12 22:31:50,930 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6468 Valid, 13379 Invalid, 1294 Unknown, 0 Unchecked, 45.16ms Time], IncrementalHoareTripleChecker [13 Valid, 1280 Invalid, 1 Unknown, 0 Unchecked, 9000.25ms Time] [2021-11-12 22:31:50,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26964 states. [2021-11-12 22:31:52,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26964 to 26888. [2021-11-12 22:31:52,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26888 states, 17984 states have (on average 1.2462188612099645) internal successors, (22412), 18452 states have internal predecessors, (22412), 7140 states have call successors, (7140), 1794 states have call predecessors, (7140), 1761 states have return successors, (7205), 6961 states have call predecessors, (7205), 7137 states have call successors, (7205) [2021-11-12 22:31:52,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26888 states to 26888 states and 36757 transitions. [2021-11-12 22:31:52,635 INFO L78 Accepts]: Start accepts. Automaton has 26888 states and 36757 transitions. Word has length 120 [2021-11-12 22:31:52,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:31:52,636 INFO L470 AbstractCegarLoop]: Abstraction has 26888 states and 36757 transitions. [2021-11-12 22:31:52,636 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-12 22:31:52,636 INFO L276 IsEmpty]: Start isEmpty. Operand 26888 states and 36757 transitions. [2021-11-12 22:31:52,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-12 22:31:52,640 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:31:52,641 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:31:52,682 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:31:52,863 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:31:52,863 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 22:31:52,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:31:52,864 INFO L85 PathProgramCache]: Analyzing trace with hash 865892924, now seen corresponding path program 1 times [2021-11-12 22:31:52,867 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:31:52,867 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1822641831] [2021-11-12 22:31:52,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:31:52,867 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:31:52,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:31:52,870 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:31:52,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:31:56,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:31:56,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 1641 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:31:56,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:31:57,010 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2021-11-12 22:31:57,010 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:31:57,407 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-11-12 22:31:57,407 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:31:57,407 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1822641831] [2021-11-12 22:31:57,408 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1822641831] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:31:57,408 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:31:57,409 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:31:57,409 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753934591] [2021-11-12 22:31:57,409 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:31:57,410 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:31:57,410 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:31:57,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:31:57,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:31:57,411 INFO L87 Difference]: Start difference. First operand 26888 states and 36757 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-12 22:31:59,615 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:32:00,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:32:00,986 INFO L93 Difference]: Finished difference Result 71071 states and 97368 transitions. [2021-11-12 22:32:00,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:32:00,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 135 [2021-11-12 22:32:00,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:32:01,231 INFO L225 Difference]: With dead ends: 71071 [2021-11-12 22:32:01,231 INFO L226 Difference]: Without dead ends: 44204 [2021-11-12 22:32:01,334 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:32:01,338 INFO L933 BasicCegarLoop]: 4095 mSDtfsCounter, 2988 mSDsluCounter, 3388 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2326.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2988 SdHoareTripleChecker+Valid, 7483 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.69ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2390.54ms IncrementalHoareTripleChecker+Time [2021-11-12 22:32:01,339 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2988 Valid, 7483 Invalid, 56 Unknown, 0 Unchecked, 11.69ms Time], IncrementalHoareTripleChecker [7 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 2390.54ms Time] [2021-11-12 22:32:01,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44204 states. [2021-11-12 22:32:03,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44204 to 44162. [2021-11-12 22:32:03,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44162 states, 29288 states have (on average 1.2443662933624693) internal successors, (36445), 30196 states have internal predecessors, (36445), 11955 states have call successors, (11955), 2985 states have call predecessors, (11955), 2916 states have return successors, (12094), 11586 states have call predecessors, (12094), 11952 states have call successors, (12094) [2021-11-12 22:32:04,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44162 states to 44162 states and 60494 transitions. [2021-11-12 22:32:04,164 INFO L78 Accepts]: Start accepts. Automaton has 44162 states and 60494 transitions. Word has length 135 [2021-11-12 22:32:04,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:32:04,166 INFO L470 AbstractCegarLoop]: Abstraction has 44162 states and 60494 transitions. [2021-11-12 22:32:04,166 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-12 22:32:04,166 INFO L276 IsEmpty]: Start isEmpty. Operand 44162 states and 60494 transitions. [2021-11-12 22:32:04,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-12 22:32:04,169 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:32:04,169 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:32:04,214 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:32:04,391 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:32:04,391 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 22:32:04,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:32:04,392 INFO L85 PathProgramCache]: Analyzing trace with hash -473532878, now seen corresponding path program 1 times [2021-11-12 22:32:04,395 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:32:04,395 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [246072315] [2021-11-12 22:32:04,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:32:04,395 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:32:04,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:32:04,397 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:32:04,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 22:32:07,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:32:08,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 1672 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:32:08,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:32:09,283 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2021-11-12 22:32:09,284 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:32:10,103 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2021-11-12 22:32:10,104 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:32:10,104 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [246072315] [2021-11-12 22:32:10,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [246072315] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:32:10,104 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:32:10,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-12 22:32:10,105 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007796918] [2021-11-12 22:32:10,105 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:32:10,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 22:32:10,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:32:10,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 22:32:10,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:32:10,107 INFO L87 Difference]: Start difference. First operand 44162 states and 60494 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (37), 4 states have call predecessors, (37), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-12 22:32:12,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:32:12,330 INFO L93 Difference]: Finished difference Result 44168 states and 60499 transitions. [2021-11-12 22:32:12,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:32:12,331 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (37), 4 states have call predecessors, (37), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 164 [2021-11-12 22:32:12,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:32:12,623 INFO L225 Difference]: With dead ends: 44168 [2021-11-12 22:32:12,623 INFO L226 Difference]: Without dead ends: 44166 [2021-11-12 22:32:12,647 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 329 GetRequests, 321 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:32:12,648 INFO L933 BasicCegarLoop]: 3466 mSDtfsCounter, 3387 mSDsluCounter, 10373 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 112.57ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3399 SdHoareTripleChecker+Valid, 13839 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 36.97ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 120.76ms IncrementalHoareTripleChecker+Time [2021-11-12 22:32:12,649 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3399 Valid, 13839 Invalid, 36 Unknown, 0 Unchecked, 36.97ms Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 120.76ms Time] [2021-11-12 22:32:12,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44166 states. [2021-11-12 22:32:15,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44166 to 44166. [2021-11-12 22:32:15,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44166 states, 29291 states have (on average 1.2443412652350552) internal successors, (36448), 30199 states have internal predecessors, (36448), 11955 states have call successors, (11955), 2986 states have call predecessors, (11955), 2917 states have return successors, (12094), 11586 states have call predecessors, (12094), 11952 states have call successors, (12094) [2021-11-12 22:32:15,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44166 states to 44166 states and 60497 transitions. [2021-11-12 22:32:15,376 INFO L78 Accepts]: Start accepts. Automaton has 44166 states and 60497 transitions. Word has length 164 [2021-11-12 22:32:15,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:32:15,377 INFO L470 AbstractCegarLoop]: Abstraction has 44166 states and 60497 transitions. [2021-11-12 22:32:15,377 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (37), 4 states have call predecessors, (37), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-12 22:32:15,377 INFO L276 IsEmpty]: Start isEmpty. Operand 44166 states and 60497 transitions. [2021-11-12 22:32:15,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2021-11-12 22:32:15,382 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:32:15,382 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:32:15,430 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:32:15,595 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:32:15,595 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 22:32:15,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:32:15,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1390037152, now seen corresponding path program 1 times [2021-11-12 22:32:15,599 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:32:15,600 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1511743090] [2021-11-12 22:32:15,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:32:15,600 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:32:15,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:32:15,602 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:32:15,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 22:32:19,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:32:19,591 INFO L263 TraceCheckSpWp]: Trace formula consists of 1679 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:32:19,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:32:20,766 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2021-11-12 22:32:20,766 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:32:21,408 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2021-11-12 22:32:21,408 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:32:21,409 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1511743090] [2021-11-12 22:32:21,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1511743090] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:32:21,409 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:32:21,409 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 22:32:21,409 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270251516] [2021-11-12 22:32:21,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:32:21,410 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:32:21,410 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:32:21,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:32:21,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:32:21,411 INFO L87 Difference]: Start difference. First operand 44166 states and 60497 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-12 22:32:22,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:32:22,917 INFO L93 Difference]: Finished difference Result 45246 states and 61626 transitions. [2021-11-12 22:32:22,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:32:22,931 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 169 [2021-11-12 22:32:22,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:32:23,139 INFO L225 Difference]: With dead ends: 45246 [2021-11-12 22:32:23,140 INFO L226 Difference]: Without dead ends: 45244 [2021-11-12 22:32:23,158 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 331 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:32:23,159 INFO L933 BasicCegarLoop]: 3504 mSDtfsCounter, 3376 mSDsluCounter, 7134 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.76ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3387 SdHoareTripleChecker+Valid, 10638 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.42ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.99ms IncrementalHoareTripleChecker+Time [2021-11-12 22:32:23,160 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3387 Valid, 10638 Invalid, 23 Unknown, 0 Unchecked, 15.42ms Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 61.99ms Time] [2021-11-12 22:32:23,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45244 states. [2021-11-12 22:32:25,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45244 to 45240. [2021-11-12 22:32:25,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45240 states, 29924 states have (on average 1.240776634139821) internal successors, (37129), 30856 states have internal predecessors, (37129), 12177 states have call successors, (12177), 3205 states have call predecessors, (12177), 3136 states have return successors, (12316), 11808 states have call predecessors, (12316), 12174 states have call successors, (12316) [2021-11-12 22:32:25,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45240 states to 45240 states and 61622 transitions. [2021-11-12 22:32:25,610 INFO L78 Accepts]: Start accepts. Automaton has 45240 states and 61622 transitions. Word has length 169 [2021-11-12 22:32:25,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:32:25,611 INFO L470 AbstractCegarLoop]: Abstraction has 45240 states and 61622 transitions. [2021-11-12 22:32:25,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-12 22:32:25,611 INFO L276 IsEmpty]: Start isEmpty. Operand 45240 states and 61622 transitions. [2021-11-12 22:32:25,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2021-11-12 22:32:25,615 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:32:25,616 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 3, 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] [2021-11-12 22:32:25,663 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 22:32:25,831 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:32:25,831 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 22:32:25,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:32:25,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1831592626, now seen corresponding path program 1 times [2021-11-12 22:32:25,835 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:32:25,835 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2046593426] [2021-11-12 22:32:25,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:32:25,835 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:32:25,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:32:25,837 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:32:25,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 22:32:29,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:32:29,255 INFO L263 TraceCheckSpWp]: Trace formula consists of 1686 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:32:29,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:32:30,424 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2021-11-12 22:32:30,424 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:32:31,055 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2021-11-12 22:32:31,056 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:32:31,056 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2046593426] [2021-11-12 22:32:31,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2046593426] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:32:31,056 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:32:31,056 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 22:32:31,056 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612187912] [2021-11-12 22:32:31,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:32:31,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:32:31,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:32:31,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:32:31,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:32:31,057 INFO L87 Difference]: Start difference. First operand 45240 states and 61622 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-12 22:32:32,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:32:32,907 INFO L93 Difference]: Finished difference Result 45246 states and 61627 transitions. [2021-11-12 22:32:32,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:32:32,999 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 174 [2021-11-12 22:32:32,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:32:33,151 INFO L225 Difference]: With dead ends: 45246 [2021-11-12 22:32:33,151 INFO L226 Difference]: Without dead ends: 45244 [2021-11-12 22:32:33,168 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 349 GetRequests, 341 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:32:33,169 INFO L933 BasicCegarLoop]: 3469 mSDtfsCounter, 3411 mSDsluCounter, 6918 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.09ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3421 SdHoareTripleChecker+Valid, 10387 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.98ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 77.52ms IncrementalHoareTripleChecker+Time [2021-11-12 22:32:33,169 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3421 Valid, 10387 Invalid, 21 Unknown, 0 Unchecked, 19.98ms Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 77.52ms Time] [2021-11-12 22:32:33,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45244 states. [2021-11-12 22:32:35,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45244 to 45244. [2021-11-12 22:32:35,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45244 states, 29927 states have (on average 1.2407524977445117) internal successors, (37132), 30859 states have internal predecessors, (37132), 12177 states have call successors, (12177), 3206 states have call predecessors, (12177), 3137 states have return successors, (12316), 11808 states have call predecessors, (12316), 12174 states have call successors, (12316) [2021-11-12 22:32:35,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45244 states to 45244 states and 61625 transitions. [2021-11-12 22:32:35,338 INFO L78 Accepts]: Start accepts. Automaton has 45244 states and 61625 transitions. Word has length 174 [2021-11-12 22:32:35,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:32:35,338 INFO L470 AbstractCegarLoop]: Abstraction has 45244 states and 61625 transitions. [2021-11-12 22:32:35,338 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-12 22:32:35,339 INFO L276 IsEmpty]: Start isEmpty. Operand 45244 states and 61625 transitions. [2021-11-12 22:32:35,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-12 22:32:35,342 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:32:35,343 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 3, 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] [2021-11-12 22:32:35,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 22:32:35,567 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:32:35,567 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 22:32:35,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:32:35,568 INFO L85 PathProgramCache]: Analyzing trace with hash 111074208, now seen corresponding path program 1 times [2021-11-12 22:32:35,570 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:32:35,570 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1031392893] [2021-11-12 22:32:35,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:32:35,570 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:32:35,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:32:35,571 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:32:35,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 22:32:38,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:32:39,025 INFO L263 TraceCheckSpWp]: Trace formula consists of 1693 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:32:39,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:32:40,218 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 408 trivial. 0 not checked. [2021-11-12 22:32:40,218 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:32:40,940 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 408 trivial. 0 not checked. [2021-11-12 22:32:40,940 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:32:40,940 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1031392893] [2021-11-12 22:32:40,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1031392893] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:32:40,940 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:32:40,940 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 22:32:40,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278940869] [2021-11-12 22:32:40,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:32:40,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:32:40,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:32:40,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:32:40,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:32:40,942 INFO L87 Difference]: Start difference. First operand 45244 states and 61625 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-12 22:32:42,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:32:42,978 INFO L93 Difference]: Finished difference Result 45250 states and 61630 transitions. [2021-11-12 22:32:42,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:32:42,979 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 179 [2021-11-12 22:32:42,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:32:43,195 INFO L225 Difference]: With dead ends: 45250 [2021-11-12 22:32:43,195 INFO L226 Difference]: Without dead ends: 45248 [2021-11-12 22:32:43,207 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:32:43,207 INFO L933 BasicCegarLoop]: 3469 mSDtfsCounter, 3411 mSDsluCounter, 6918 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.90ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3420 SdHoareTripleChecker+Valid, 10387 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.38ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.40ms IncrementalHoareTripleChecker+Time [2021-11-12 22:32:43,208 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3420 Valid, 10387 Invalid, 21 Unknown, 0 Unchecked, 17.38ms Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 61.40ms Time] [2021-11-12 22:32:43,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45248 states. [2021-11-12 22:32:45,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45248 to 45248. [2021-11-12 22:32:45,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45248 states, 29930 states have (on average 1.2407283661877715) internal successors, (37135), 30862 states have internal predecessors, (37135), 12177 states have call successors, (12177), 3207 states have call predecessors, (12177), 3138 states have return successors, (12316), 11808 states have call predecessors, (12316), 12174 states have call successors, (12316) [2021-11-12 22:32:45,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45248 states to 45248 states and 61628 transitions. [2021-11-12 22:32:45,559 INFO L78 Accepts]: Start accepts. Automaton has 45248 states and 61628 transitions. Word has length 179 [2021-11-12 22:32:45,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:32:45,560 INFO L470 AbstractCegarLoop]: Abstraction has 45248 states and 61628 transitions. [2021-11-12 22:32:45,560 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-12 22:32:45,560 INFO L276 IsEmpty]: Start isEmpty. Operand 45248 states and 61628 transitions. [2021-11-12 22:32:45,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-11-12 22:32:45,565 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:32:45,565 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:32:45,609 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 22:32:45,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:32:45,787 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 22:32:45,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:32:45,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1283809074, now seen corresponding path program 1 times [2021-11-12 22:32:45,790 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:32:45,790 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2037137087] [2021-11-12 22:32:45,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:32:45,790 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:32:45,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:32:45,791 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:32:45,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 22:32:49,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:32:49,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 1700 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:32:49,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:32:50,524 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2021-11-12 22:32:50,525 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:32:51,202 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2021-11-12 22:32:51,202 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:32:51,202 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2037137087] [2021-11-12 22:32:51,203 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2037137087] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:32:51,203 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:32:51,203 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 22:32:51,203 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356239288] [2021-11-12 22:32:51,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:32:51,204 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:32:51,204 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:32:51,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:32:51,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:32:51,205 INFO L87 Difference]: Start difference. First operand 45248 states and 61628 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-12 22:32:53,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:32:53,300 INFO L93 Difference]: Finished difference Result 46356 states and 62590 transitions. [2021-11-12 22:32:53,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:32:53,301 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 184 [2021-11-12 22:32:53,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:32:53,435 INFO L225 Difference]: With dead ends: 46356 [2021-11-12 22:32:53,435 INFO L226 Difference]: Without dead ends: 46354 [2021-11-12 22:32:53,452 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 361 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:32:53,453 INFO L933 BasicCegarLoop]: 3498 mSDtfsCounter, 2069 mSDsluCounter, 8360 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.77ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2077 SdHoareTripleChecker+Valid, 11858 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.23ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.77ms IncrementalHoareTripleChecker+Time [2021-11-12 22:32:53,453 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2077 Valid, 11858 Invalid, 23 Unknown, 0 Unchecked, 15.23ms Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 67.77ms Time] [2021-11-12 22:32:53,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46354 states. [2021-11-12 22:32:55,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46354 to 46352. [2021-11-12 22:32:55,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46352 states, 30637 states have (on average 1.2363482064170774) internal successors, (37878), 31593 states have internal predecessors, (37878), 12285 states have call successors, (12285), 3496 states have call predecessors, (12285), 3427 states have return successors, (12424), 11916 states have call predecessors, (12424), 12282 states have call successors, (12424) [2021-11-12 22:32:55,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46352 states to 46352 states and 62587 transitions. [2021-11-12 22:32:55,819 INFO L78 Accepts]: Start accepts. Automaton has 46352 states and 62587 transitions. Word has length 184 [2021-11-12 22:32:55,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:32:55,820 INFO L470 AbstractCegarLoop]: Abstraction has 46352 states and 62587 transitions. [2021-11-12 22:32:55,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-12 22:32:55,820 INFO L276 IsEmpty]: Start isEmpty. Operand 46352 states and 62587 transitions. [2021-11-12 22:32:55,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-11-12 22:32:55,825 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:32:55,825 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:32:55,859 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2021-11-12 22:32:56,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:32:56,035 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 22:32:56,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:32:56,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1249468064, now seen corresponding path program 1 times [2021-11-12 22:32:56,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:32:56,038 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1620153801] [2021-11-12 22:32:56,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:32:56,038 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:32:56,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:32:56,039 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:32:56,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 22:32:59,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:32:59,539 INFO L263 TraceCheckSpWp]: Trace formula consists of 1707 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:32:59,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:33:00,787 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2021-11-12 22:33:00,787 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:33:01,512 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2021-11-12 22:33:01,513 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:33:01,513 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1620153801] [2021-11-12 22:33:01,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1620153801] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:33:01,513 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:33:01,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 22:33:01,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629521309] [2021-11-12 22:33:01,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:33:01,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:33:01,514 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:33:01,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:33:01,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:33:01,515 INFO L87 Difference]: Start difference. First operand 46352 states and 62587 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-12 22:33:03,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:33:03,799 INFO L93 Difference]: Finished difference Result 46358 states and 62592 transitions. [2021-11-12 22:33:03,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:33:03,800 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 189 [2021-11-12 22:33:03,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:33:03,942 INFO L225 Difference]: With dead ends: 46358 [2021-11-12 22:33:03,942 INFO L226 Difference]: Without dead ends: 46356 [2021-11-12 22:33:03,961 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 379 GetRequests, 371 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:33:03,962 INFO L933 BasicCegarLoop]: 3469 mSDtfsCounter, 3411 mSDsluCounter, 6918 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.45ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3418 SdHoareTripleChecker+Valid, 10387 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.59ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.77ms IncrementalHoareTripleChecker+Time [2021-11-12 22:33:03,962 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3418 Valid, 10387 Invalid, 21 Unknown, 0 Unchecked, 17.59ms Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 60.77ms Time] [2021-11-12 22:33:03,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46356 states. [2021-11-12 22:33:06,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46356 to 46356. [2021-11-12 22:33:06,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46356 states, 30640 states have (on average 1.2363250652741515) internal successors, (37881), 31596 states have internal predecessors, (37881), 12285 states have call successors, (12285), 3497 states have call predecessors, (12285), 3428 states have return successors, (12424), 11916 states have call predecessors, (12424), 12282 states have call successors, (12424) [2021-11-12 22:33:06,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46356 states to 46356 states and 62590 transitions. [2021-11-12 22:33:06,488 INFO L78 Accepts]: Start accepts. Automaton has 46356 states and 62590 transitions. Word has length 189 [2021-11-12 22:33:06,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:33:06,488 INFO L470 AbstractCegarLoop]: Abstraction has 46356 states and 62590 transitions. [2021-11-12 22:33:06,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-12 22:33:06,489 INFO L276 IsEmpty]: Start isEmpty. Operand 46356 states and 62590 transitions. [2021-11-12 22:33:06,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2021-11-12 22:33:06,492 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:33:06,492 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 7, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:33:06,520 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Ended with exit code 0 [2021-11-12 22:33:06,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:33:06,696 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 22:33:06,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:33:06,696 INFO L85 PathProgramCache]: Analyzing trace with hash -335615054, now seen corresponding path program 1 times [2021-11-12 22:33:06,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:33:06,698 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1267197031] [2021-11-12 22:33:06,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:33:06,698 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:33:06,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:33:06,699 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:33:06,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c4a08c3-597a-46b3-a350-76f9e3f8b1b6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-12 22:33:10,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:33:10,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 1714 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:33:10,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:33:11,688 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 456 trivial. 0 not checked. [2021-11-12 22:33:11,689 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:33:12,399 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 456 trivial. 0 not checked. [2021-11-12 22:33:12,399 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:33:12,400 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1267197031] [2021-11-12 22:33:12,400 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1267197031] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:33:12,400 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:33:12,400 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 22:33:12,400 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915905797] [2021-11-12 22:33:12,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:33:12,400 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:33:12,401 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:33:12,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:33:12,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:33:12,401 INFO L87 Difference]: Start difference. First operand 46356 states and 62590 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-12 22:33:14,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:33:14,391 INFO L93 Difference]: Finished difference Result 46362 states and 62595 transitions. [2021-11-12 22:33:14,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:33:14,392 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 194 [2021-11-12 22:33:14,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:33:14,528 INFO L225 Difference]: With dead ends: 46362 [2021-11-12 22:33:14,528 INFO L226 Difference]: Without dead ends: 46360 [2021-11-12 22:33:14,546 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:33:14,547 INFO L933 BasicCegarLoop]: 3469 mSDtfsCounter, 3411 mSDsluCounter, 6918 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3417 SdHoareTripleChecker+Valid, 10387 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.99ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.71ms IncrementalHoareTripleChecker+Time [2021-11-12 22:33:14,548 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3417 Valid, 10387 Invalid, 21 Unknown, 0 Unchecked, 14.99ms Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 60.71ms Time] [2021-11-12 22:33:14,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46360 states.