./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-tun.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_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/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_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/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-tun.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/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_697612a3-e769-40a6-ab53-5465b09c6503/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 97cecdf2f398250e9c44f19d8d35ed7fcac528daa12758af85552fae0658b596 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:34:04,627 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:34:04,631 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:34:04,688 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:34:04,688 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:34:04,690 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:34:04,692 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:34:04,694 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:34:04,697 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:34:04,698 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:34:04,699 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:34:04,701 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:34:04,702 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:34:04,703 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:34:04,705 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:34:04,707 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:34:04,708 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:34:04,710 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:34:04,713 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:34:04,716 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:34:04,719 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:34:04,720 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:34:04,722 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:34:04,724 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:34:04,728 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:34:04,729 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:34:04,729 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:34:04,731 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:34:04,731 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:34:04,733 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:34:04,733 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:34:04,734 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:34:04,736 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:34:04,737 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:34:04,738 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:34:04,739 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:34:04,740 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:34:04,740 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:34:04,741 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:34:04,742 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:34:04,743 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:34:04,744 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-13 02:34:04,779 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:34:04,779 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:34:04,784 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:34:04,785 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:34:04,786 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:34:04,786 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:34:04,787 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:34:04,787 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-13 02:34:04,787 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:34:04,788 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:34:04,789 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-13 02:34:04,789 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-13 02:34:04,790 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:34:04,790 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-13 02:34:04,790 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-13 02:34:04,790 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-13 02:34:04,792 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:34:04,792 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 02:34:04,792 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:34:04,792 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:34:04,793 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:34:04,793 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:34:04,793 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:34:04,794 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:34:04,794 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:34:04,795 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:34:04,795 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:34:04,795 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:34:04,795 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:34:04,798 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:34:04,798 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:34:04,799 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:34:04,799 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-13 02:34:04,799 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 02:34:04,800 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:34:04,800 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:34:04,800 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:34:04,800 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_697612a3-e769-40a6-ab53-5465b09c6503/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_697612a3-e769-40a6-ab53-5465b09c6503/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 -> 97cecdf2f398250e9c44f19d8d35ed7fcac528daa12758af85552fae0658b596 [2021-11-13 02:34:05,164 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:34:05,193 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:34:05,196 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:34:05,198 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:34:05,199 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:34:05,200 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2021-11-13 02:34:05,292 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/data/7145034b3/19e022ea7cde41eab1f6ce7c8835c9e3/FLAGe6993bb3d [2021-11-13 02:34:06,371 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:34:06,371 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2021-11-13 02:34:06,424 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/data/7145034b3/19e022ea7cde41eab1f6ce7c8835c9e3/FLAGe6993bb3d [2021-11-13 02:34:06,652 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/data/7145034b3/19e022ea7cde41eab1f6ce7c8835c9e3 [2021-11-13 02:34:06,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:34:06,656 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:34:06,657 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:34:06,658 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:34:06,661 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:34:06,662 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:34:06" (1/1) ... [2021-11-13 02:34:06,664 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b49c707 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:34:06, skipping insertion in model container [2021-11-13 02:34:06,664 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:34:06" (1/1) ... [2021-11-13 02:34:06,670 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:34:06,916 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:34:08,692 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:08,835 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:08,926 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:08,955 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:08,956 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:08,997 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,473 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,474 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,475 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,475 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,665 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,667 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,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-13 02:34:09,695 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,696 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,704 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,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-13 02:34:09,714 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,715 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,740 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,801 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,804 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,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-13 02:34:09,808 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,809 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,810 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,818 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,836 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,864 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,875 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,906 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,911 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,931 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,960 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,968 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,977 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,991 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:09,999 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,000 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,000 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,001 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,001 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,002 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,003 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,004 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,004 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,004 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,005 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,006 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,006 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,007 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,007 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,014 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,024 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,045 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,052 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,058 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,071 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,077 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,084 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,127 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,128 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,134 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,135 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,143 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,143 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,153 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,155 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,156 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,162 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,213 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,223 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,259 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,268 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,276 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,297 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,327 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,328 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,328 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,798 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,815 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,816 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,816 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,817 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,818 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,820 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,831 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,831 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,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-13 02:34:10,866 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:10,878 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:11,769 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_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[428896,428909] [2021-11-13 02:34:11,772 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_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429065,429078] [2021-11-13 02:34:11,773 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_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429232,429245] [2021-11-13 02:34:11,774 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_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429400,429413] [2021-11-13 02:34:11,798 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:11,798 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:34:11,811 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:34:11,876 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-13 02:34:11,877 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3211e749 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:34:11, skipping insertion in model container [2021-11-13 02:34:11,877 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:34:11,878 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-13 02:34:11,881 INFO L158 Benchmark]: Toolchain (without parser) took 5223.77ms. Allocated memory was 88.1MB in the beginning and 148.9MB in the end (delta: 60.8MB). Free memory was 51.5MB in the beginning and 80.2MB in the end (delta: -28.7MB). Peak memory consumption was 55.7MB. Max. memory is 16.1GB. [2021-11-13 02:34:11,882 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 88.1MB. Free memory is still 66.7MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 02:34:11,883 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5220.98ms. Allocated memory was 88.1MB in the beginning and 148.9MB in the end (delta: 60.8MB). Free memory was 51.2MB in the beginning and 80.2MB in the end (delta: -29.0MB). Peak memory consumption was 53.6MB. Max. memory is 16.1GB. [2021-11-13 02:34:11,885 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.36ms. Allocated memory is still 88.1MB. Free memory is still 66.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5220.98ms. Allocated memory was 88.1MB in the beginning and 148.9MB in the end (delta: 60.8MB). Free memory was 51.2MB in the beginning and 80.2MB in the end (delta: -29.0MB). Peak memory consumption was 53.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5930]: 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_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/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_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/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-tun.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/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_697612a3-e769-40a6-ab53-5465b09c6503/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 97cecdf2f398250e9c44f19d8d35ed7fcac528daa12758af85552fae0658b596 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:34:14,409 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:34:14,411 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:34:14,455 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:34:14,456 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:34:14,458 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:34:14,460 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:34:14,463 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:34:14,465 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:34:14,466 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:34:14,468 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:34:14,470 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:34:14,470 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:34:14,472 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:34:14,473 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:34:14,475 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:34:14,476 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:34:14,477 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:34:14,480 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:34:14,482 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:34:14,484 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:34:14,486 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:34:14,487 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:34:14,489 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:34:14,493 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:34:14,493 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:34:14,494 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:34:14,495 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:34:14,496 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:34:14,497 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:34:14,498 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:34:14,499 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:34:14,500 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:34:14,501 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:34:14,503 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:34:14,503 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:34:14,504 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:34:14,505 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:34:14,505 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:34:14,506 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:34:14,507 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:34:14,511 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-13 02:34:14,542 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:34:14,543 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:34:14,544 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:34:14,544 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:34:14,544 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:34:14,545 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:34:14,545 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:34:14,545 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:34:14,545 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:34:14,546 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:34:14,547 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:34:14,547 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:34:14,547 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:34:14,547 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:34:14,548 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:34:14,548 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:34:14,548 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-13 02:34:14,549 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-13 02:34:14,549 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:34:14,549 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:34:14,549 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:34:14,550 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:34:14,550 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 02:34:14,550 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:34:14,550 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:34:14,551 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:34:14,551 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:34:14,551 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:34:14,552 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-13 02:34:14,552 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-13 02:34:14,552 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:34:14,552 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:34:14,553 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:34:14,553 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_697612a3-e769-40a6-ab53-5465b09c6503/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_697612a3-e769-40a6-ab53-5465b09c6503/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 -> 97cecdf2f398250e9c44f19d8d35ed7fcac528daa12758af85552fae0658b596 [2021-11-13 02:34:15,006 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:34:15,032 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:34:15,036 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:34:15,038 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:34:15,039 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:34:15,041 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2021-11-13 02:34:15,138 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/data/60cb618c1/2bbb96697e6e49aeacdfe359ec016849/FLAG166bd579f [2021-11-13 02:34:16,404 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:34:16,406 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2021-11-13 02:34:16,480 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/data/60cb618c1/2bbb96697e6e49aeacdfe359ec016849/FLAG166bd579f [2021-11-13 02:34:16,618 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/data/60cb618c1/2bbb96697e6e49aeacdfe359ec016849 [2021-11-13 02:34:16,624 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:34:16,625 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:34:16,632 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:34:16,632 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:34:16,640 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:34:16,641 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:34:16" (1/1) ... [2021-11-13 02:34:16,643 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3adb17dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:34:16, skipping insertion in model container [2021-11-13 02:34:16,643 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:34:16" (1/1) ... [2021-11-13 02:34:16,652 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:34:16,912 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:34:22,107 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_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[428896,428909] [2021-11-13 02:34:22,110 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_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429065,429078] [2021-11-13 02:34:22,111 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_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429232,429245] [2021-11-13 02:34:22,112 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_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429400,429413] [2021-11-13 02:34:22,149 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:34:22,209 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-13 02:34:22,388 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:34:22,967 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_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[428896,428909] [2021-11-13 02:34:22,970 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_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429065,429078] [2021-11-13 02:34:22,971 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_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429232,429245] [2021-11-13 02:34:22,971 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_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429400,429413] [2021-11-13 02:34:22,986 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:34:23,036 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 02:34:23,798 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_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[428896,428909] [2021-11-13 02:34:23,798 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_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429065,429078] [2021-11-13 02:34:23,799 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_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429232,429245] [2021-11-13 02:34:23,799 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_697612a3-e769-40a6-ab53-5465b09c6503/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429400,429413] [2021-11-13 02:34:23,811 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:34:24,223 INFO L208 MainTranslator]: Completed translation [2021-11-13 02:34:24,224 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:34:24 WrapperNode [2021-11-13 02:34:24,224 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:34:24,226 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 02:34:24,226 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 02:34:24,226 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 02:34:24,238 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:34:24" (1/1) ... [2021-11-13 02:34:24,400 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:34:24" (1/1) ... [2021-11-13 02:34:24,795 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 02:34:24,796 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 02:34:24,797 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 02:34:24,797 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 02:34:24,807 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:34:24" (1/1) ... [2021-11-13 02:34:24,807 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:34:24" (1/1) ... [2021-11-13 02:34:24,885 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:34:24" (1/1) ... [2021-11-13 02:34:24,886 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:34:24" (1/1) ... [2021-11-13 02:34:25,060 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:34:24" (1/1) ... [2021-11-13 02:34:25,108 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:34:24" (1/1) ... [2021-11-13 02:34:25,166 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:34:24" (1/1) ... [2021-11-13 02:34:25,219 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 02:34:25,221 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 02:34:25,221 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 02:34:25,221 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 02:34:25,222 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:34:24" (1/1) ... [2021-11-13 02:34:25,230 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:34:25,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 02:34:25,264 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 02:34:25,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 02:34:25,319 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get [2021-11-13 02:34:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get [2021-11-13 02:34:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-13 02:34:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-13 02:34:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 02:34:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 02:34:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 02:34:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 02:34:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_hash [2021-11-13 02:34:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_hash [2021-11-13 02:34:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure tun_attach [2021-11-13 02:34:25,322 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_attach [2021-11-13 02:34:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure ns_capable [2021-11-13 02:34:25,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_capable [2021-11-13 02:34:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-13 02:34:25,322 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-13 02:34:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-13 02:34:25,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-13 02:34:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure gid_valid [2021-11-13 02:34:25,323 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_valid [2021-11-13 02:34:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-13 02:34:25,323 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-13 02:34:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-13 02:34:25,324 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-13 02:34:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 02:34:25,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 02:34:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 02:34:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-13 02:34:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-13 02:34:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-13 02:34:25,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-13 02:34:25,326 INFO L130 BoogieDeclarations]: Found specification of procedure sock_writeable [2021-11-13 02:34:25,326 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_writeable [2021-11-13 02:34:25,326 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-13 02:34:25,326 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-13 02:34:25,327 INFO L130 BoogieDeclarations]: Found specification of procedure iov_length [2021-11-13 02:34:25,327 INFO L138 BoogieDeclarations]: Found implementation of procedure iov_length [2021-11-13 02:34:25,327 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-13 02:34:25,327 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-13 02:34:25,327 INFO L130 BoogieDeclarations]: Found specification of procedure sock_put [2021-11-13 02:34:25,328 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_put [2021-11-13 02:34:25,328 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-13 02:34:25,328 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-13 02:34:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get_iff [2021-11-13 02:34:25,330 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get_iff [2021-11-13 02:34:25,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_76 [2021-11-13 02:34:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_76 [2021-11-13 02:34:25,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-13 02:34:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-13 02:34:25,331 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_detach [2021-11-13 02:34:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_detach [2021-11-13 02:34:25,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 02:34:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 02:34:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tun_cleanup_15_2 [2021-11-13 02:34:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tun_cleanup_15_2 [2021-11-13 02:34:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure tun_detach_all [2021-11-13 02:34:25,333 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_detach_all [2021-11-13 02:34:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-13 02:34:25,333 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-13 02:34:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2021-11-13 02:34:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2021-11-13 02:34:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-13 02:34:25,335 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-13 02:34:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2021-11-13 02:34:25,335 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2021-11-13 02:34:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 02:34:25,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 02:34:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 02:34:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-13 02:34:25,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-13 02:34:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-13 02:34:25,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-13 02:34:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-13 02:34:25,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-13 02:34:25,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 02:34:25,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 02:34:25,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 02:34:25,338 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 02:34:25,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-13 02:34:25,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-13 02:34:25,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-13 02:34:25,339 INFO L130 BoogieDeclarations]: Found specification of procedure read_pnet [2021-11-13 02:34:25,339 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pnet [2021-11-13 02:34:25,340 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-13 02:34:25,340 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-13 02:34:25,340 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-13 02:34:25,340 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-13 02:34:25,340 INFO L130 BoogieDeclarations]: Found specification of procedure tun_setup [2021-11-13 02:34:25,340 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_setup [2021-11-13 02:34:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_transport_header [2021-11-13 02:34:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_transport_header [2021-11-13 02:34:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 02:34:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 02:34:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-13 02:34:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-13 02:34:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_find [2021-11-13 02:34:25,342 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_find [2021-11-13 02:34:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_uninit [2021-11-13 02:34:25,342 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_uninit [2021-11-13 02:34:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-13 02:34:25,343 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-13 02:34:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_net [2021-11-13 02:34:25,343 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_net [2021-11-13 02:34:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-13 02:34:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 02:34:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 02:34:25,348 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toiovecend [2021-11-13 02:34:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toiovecend [2021-11-13 02:34:25,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-13 02:34:25,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-13 02:34:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-13 02:34:25,349 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flags [2021-11-13 02:34:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flags [2021-11-13 02:34:25,350 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2021-11-13 02:34:25,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2021-11-13 02:34:25,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-13 02:34:25,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-13 02:34:25,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 02:34:25,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-13 02:34:25,358 INFO L130 BoogieDeclarations]: Found specification of procedure uid_valid [2021-11-13 02:34:25,358 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_valid [2021-11-13 02:34:25,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 02:34:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 02:34:25,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 02:34:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 02:34:25,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 02:34:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-13 02:34:25,359 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-13 02:34:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-13 02:34:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-13 02:34:25,360 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-13 02:34:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rtnl_is_held [2021-11-13 02:34:25,360 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rtnl_is_held [2021-11-13 02:34:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2021-11-13 02:34:25,360 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2021-11-13 02:34:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2021-11-13 02:34:25,361 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2021-11-13 02:34:25,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 02:34:25,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 02:34:25,361 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_get [2021-11-13 02:34:25,361 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_get [2021-11-13 02:34:25,361 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-13 02:34:25,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-13 02:34:25,361 INFO L130 BoogieDeclarations]: Found specification of procedure sk_attach_filter [2021-11-13 02:34:25,362 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_attach_filter [2021-11-13 02:34:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 02:34:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 02:34:25,362 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 02:34:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2021-11-13 02:34:25,362 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2021-11-13 02:34:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure put_net [2021-11-13 02:34:25,363 INFO L138 BoogieDeclarations]: Found implementation of procedure put_net [2021-11-13 02:34:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 02:34:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_const_iovec [2021-11-13 02:34:25,363 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_const_iovec [2021-11-13 02:34:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-13 02:34:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-13 02:34:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-13 02:34:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-13 02:34:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 02:34:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-13 02:34:25,364 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-13 02:34:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get_user [2021-11-13 02:34:25,364 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get_user [2021-11-13 02:34:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-13 02:34:25,365 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-13 02:34:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_chr_ioctl [2021-11-13 02:34:25,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_chr_ioctl [2021-11-13 02:34:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-13 02:34:25,365 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-13 02:34:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_delete [2021-11-13 02:34:25,365 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_delete [2021-11-13 02:34:25,366 INFO L130 BoogieDeclarations]: Found specification of procedure sock_rps_reset_flow_hash [2021-11-13 02:34:25,366 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_rps_reset_flow_hash [2021-11-13 02:34:25,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-13 02:34:25,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-13 02:34:25,367 INFO L130 BoogieDeclarations]: Found specification of procedure tun_queue_purge [2021-11-13 02:34:25,367 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_queue_purge [2021-11-13 02:34:25,367 INFO L130 BoogieDeclarations]: Found specification of procedure tun_hashfn [2021-11-13 02:34:25,367 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_hashfn [2021-11-13 02:34:25,367 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-13 02:34:25,368 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-13 02:34:25,368 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-13 02:34:25,368 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-13 02:34:25,368 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 02:34:25,368 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 02:34:25,368 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-11-13 02:34:25,368 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-11-13 02:34:25,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_75 [2021-11-13 02:34:25,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_75 [2021-11-13 02:34:25,369 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 02:34:25,369 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 02:34:25,369 INFO L130 BoogieDeclarations]: Found specification of procedure tun_enable_queue [2021-11-13 02:34:25,369 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_enable_queue [2021-11-13 02:34:25,369 INFO L130 BoogieDeclarations]: Found specification of procedure security_tun_dev_free_security [2021-11-13 02:34:25,370 INFO L138 BoogieDeclarations]: Found implementation of procedure security_tun_dev_free_security [2021-11-13 02:34:25,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-13 02:34:25,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-13 02:34:25,370 INFO L130 BoogieDeclarations]: Found specification of procedure hold_net [2021-11-13 02:34:25,370 INFO L138 BoogieDeclarations]: Found implementation of procedure hold_net [2021-11-13 02:34:25,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-13 02:34:25,370 INFO L130 BoogieDeclarations]: Found specification of procedure tun_set_real_num_queues [2021-11-13 02:34:25,371 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_set_real_num_queues [2021-11-13 02:34:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-13 02:34:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 02:34:25,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 02:34:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2021-11-13 02:34:25,371 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2021-11-13 02:34:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_link_unregister [2021-11-13 02:34:25,372 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_link_unregister [2021-11-13 02:34:25,372 INFO L130 BoogieDeclarations]: Found specification of procedure tun_do_read [2021-11-13 02:34:25,372 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_do_read [2021-11-13 02:34:25,372 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-13 02:34:25,372 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-13 02:34:25,372 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2021-11-13 02:34:25,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2021-11-13 02:34:25,373 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-13 02:34:25,373 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-13 02:34:25,373 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2021-11-13 02:34:25,373 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2021-11-13 02:34:25,373 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-13 02:34:25,373 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-13 02:34:25,373 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-13 02:34:25,374 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-13 02:34:25,374 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-13 02:34:25,374 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-13 02:34:25,374 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-13 02:34:25,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-13 02:34:25,374 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-13 02:34:25,374 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-13 02:34:25,375 INFO L130 BoogieDeclarations]: Found specification of procedure tun_detach_filter [2021-11-13 02:34:25,376 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_detach_filter [2021-11-13 02:34:25,380 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromiovecend [2021-11-13 02:34:25,380 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromiovecend [2021-11-13 02:34:25,380 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_up [2021-11-13 02:34:25,380 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_up [2021-11-13 02:34:25,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-13 02:34:25,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-13 02:34:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-11-13 02:34:25,381 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-11-13 02:34:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure tun_put [2021-11-13 02:34:25,382 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_put [2021-11-13 02:34:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-13 02:34:25,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-13 02:34:27,511 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 02:35:08,485 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-13 02:35:08,633 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 02:35:08,634 INFO L299 CfgBuilder]: Removed 20 assume(true) statements. [2021-11-13 02:35:08,639 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:35:08 BoogieIcfgContainer [2021-11-13 02:35:08,640 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 02:35:08,644 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 02:35:08,644 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 02:35:08,648 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 02:35:08,648 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:34:16" (1/3) ... [2021-11-13 02:35:08,649 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@114a8707 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:35:08, skipping insertion in model container [2021-11-13 02:35:08,649 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:34:24" (2/3) ... [2021-11-13 02:35:08,649 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@114a8707 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:35:08, skipping insertion in model container [2021-11-13 02:35:08,650 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:35:08" (3/3) ... [2021-11-13 02:35:08,653 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2021-11-13 02:35:08,660 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 02:35:08,661 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-13 02:35:08,763 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 02:35:08,772 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-13 02:35:08,772 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-13 02:35:08,865 INFO L276 IsEmpty]: Start isEmpty. Operand has 2235 states, 1646 states have (on average 1.3578371810449574) internal successors, (2235), 1682 states have internal predecessors, (2235), 481 states have call successors, (481), 106 states have call predecessors, (481), 105 states have return successors, (474), 473 states have call predecessors, (474), 474 states have call successors, (474) [2021-11-13 02:35:08,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2021-11-13 02:35:08,918 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:35:08,919 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:35:08,920 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-13 02:35:08,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:35:08,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1109704787, now seen corresponding path program 1 times [2021-11-13 02:35:08,950 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:35:08,951 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1987286902] [2021-11-13 02:35:08,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:35:08,952 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:35:08,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:35:08,956 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:35:09,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-13 02:35:12,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:35:12,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 1995 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:35:12,165 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:35:13,165 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 3159 trivial. 0 not checked. [2021-11-13 02:35:13,166 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:35:14,147 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2021-11-13 02:35:14,148 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:35:14,149 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1987286902] [2021-11-13 02:35:14,151 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1987286902] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:35:14,151 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:35:14,152 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:35:14,153 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270097008] [2021-11-13 02:35:14,155 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:35:14,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:35:14,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:35:14,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:35:14,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:35:14,213 INFO L87 Difference]: Start difference. First operand has 2235 states, 1646 states have (on average 1.3578371810449574) internal successors, (2235), 1682 states have internal predecessors, (2235), 481 states have call successors, (481), 106 states have call predecessors, (481), 105 states have return successors, (474), 473 states have call predecessors, (474), 474 states have call successors, (474) Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-13 02:35:16,629 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-13 02:35:23,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:35:23,884 INFO L93 Difference]: Finished difference Result 8307 states and 12030 transitions. [2021-11-13 02:35:23,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:35:23,888 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 327 [2021-11-13 02:35:23,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:35:23,969 INFO L225 Difference]: With dead ends: 8307 [2021-11-13 02:35:23,969 INFO L226 Difference]: Without dead ends: 6112 [2021-11-13 02:35:24,000 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 652 GetRequests, 650 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-13 02:35:24,004 INFO L933 BasicCegarLoop]: 3865 mSDtfsCounter, 7665 mSDsluCounter, 4795 mSDsCounter, 0 mSdLazyCounter, 991 mSolverCounterSat, 856 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7876.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7665 SdHoareTripleChecker+Valid, 8660 SdHoareTripleChecker+Invalid, 1848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 89.20ms SdHoareTripleChecker+Time, 856 IncrementalHoareTripleChecker+Valid, 991 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8900.50ms IncrementalHoareTripleChecker+Time [2021-11-13 02:35:24,005 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7665 Valid, 8660 Invalid, 1848 Unknown, 0 Unchecked, 89.20ms Time], IncrementalHoareTripleChecker [856 Valid, 991 Invalid, 1 Unknown, 0 Unchecked, 8900.50ms Time] [2021-11-13 02:35:24,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6112 states. [2021-11-13 02:35:24,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6112 to 6083. [2021-11-13 02:35:24,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6083 states, 4483 states have (on average 1.3207673432968994) internal successors, (5921), 4585 states have internal predecessors, (5921), 1290 states have call successors, (1290), 308 states have call predecessors, (1290), 307 states have return successors, (1286), 1283 states have call predecessors, (1286), 1286 states have call successors, (1286) [2021-11-13 02:35:24,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6083 states to 6083 states and 8497 transitions. [2021-11-13 02:35:24,475 INFO L78 Accepts]: Start accepts. Automaton has 6083 states and 8497 transitions. Word has length 327 [2021-11-13 02:35:24,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:35:24,478 INFO L470 AbstractCegarLoop]: Abstraction has 6083 states and 8497 transitions. [2021-11-13 02:35:24,479 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-13 02:35:24,479 INFO L276 IsEmpty]: Start isEmpty. Operand 6083 states and 8497 transitions. [2021-11-13 02:35:24,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2021-11-13 02:35:24,488 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:35:24,489 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:35:24,552 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-13 02:35:24,714 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:35:24,714 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-13 02:35:24,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:35:24,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1988374258, now seen corresponding path program 1 times [2021-11-13 02:35:24,720 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:35:24,720 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [375297769] [2021-11-13 02:35:24,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:35:24,720 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:35:24,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:35:24,722 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:35:24,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-13 02:35:27,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:35:28,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 2015 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:35:28,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:35:28,900 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 3159 trivial. 0 not checked. [2021-11-13 02:35:28,900 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:35:29,678 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2021-11-13 02:35:29,678 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:35:29,678 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [375297769] [2021-11-13 02:35:29,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [375297769] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:35:29,679 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:35:29,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:35:29,679 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826989767] [2021-11-13 02:35:29,680 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:35:29,682 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:35:29,682 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:35:29,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:35:29,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:35:29,684 INFO L87 Difference]: Start difference. First operand 6083 states and 8497 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-13 02:35:32,065 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:35:37,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:35:37,137 INFO L93 Difference]: Finished difference Result 23801 states and 33301 transitions. [2021-11-13 02:35:37,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:35:37,137 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 326 [2021-11-13 02:35:37,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:35:37,321 INFO L225 Difference]: With dead ends: 23801 [2021-11-13 02:35:37,321 INFO L226 Difference]: Without dead ends: 17777 [2021-11-13 02:35:37,368 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 650 GetRequests, 648 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-13 02:35:37,372 INFO L933 BasicCegarLoop]: 4013 mSDtfsCounter, 5726 mSDsluCounter, 6855 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6035.40ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5726 SdHoareTripleChecker+Valid, 10868 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 45.08ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6553.78ms IncrementalHoareTripleChecker+Time [2021-11-13 02:35:37,373 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5726 Valid, 10868 Invalid, 941 Unknown, 0 Unchecked, 45.08ms Time], IncrementalHoareTripleChecker [7 Valid, 933 Invalid, 1 Unknown, 0 Unchecked, 6553.78ms Time] [2021-11-13 02:35:37,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17777 states. [2021-11-13 02:35:38,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17777 to 17709. [2021-11-13 02:35:38,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17709 states, 13079 states have (on average 1.323266304763361) internal successors, (17307), 13387 states have internal predecessors, (17307), 3720 states have call successors, (3720), 914 states have call predecessors, (3720), 907 states have return successors, (3764), 3683 states have call predecessors, (3764), 3716 states have call successors, (3764) [2021-11-13 02:35:38,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17709 states to 17709 states and 24791 transitions. [2021-11-13 02:35:38,620 INFO L78 Accepts]: Start accepts. Automaton has 17709 states and 24791 transitions. Word has length 326 [2021-11-13 02:35:38,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:35:38,621 INFO L470 AbstractCegarLoop]: Abstraction has 17709 states and 24791 transitions. [2021-11-13 02:35:38,622 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-13 02:35:38,623 INFO L276 IsEmpty]: Start isEmpty. Operand 17709 states and 24791 transitions. [2021-11-13 02:35:38,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2021-11-13 02:35:38,635 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:35:38,636 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:35:38,697 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-13 02:35:38,850 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:35:38,851 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-13 02:35:38,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:35:38,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1875553454, now seen corresponding path program 1 times [2021-11-13 02:35:38,855 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:35:38,855 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1470194137] [2021-11-13 02:35:38,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:35:38,855 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:35:38,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:35:38,857 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:35:38,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-13 02:35:42,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:35:42,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 2148 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:35:42,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:35:43,098 INFO L134 CoverageAnalysis]: Checked inductivity of 3243 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 3162 trivial. 0 not checked. [2021-11-13 02:35:43,098 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:35:44,026 INFO L134 CoverageAnalysis]: Checked inductivity of 3243 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3243 trivial. 0 not checked. [2021-11-13 02:35:44,027 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:35:44,027 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1470194137] [2021-11-13 02:35:44,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1470194137] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:35:44,027 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:35:44,028 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:35:44,028 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151013082] [2021-11-13 02:35:44,028 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:35:44,030 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:35:44,030 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:35:44,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:35:44,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:35:44,031 INFO L87 Difference]: Start difference. First operand 17709 states and 24791 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 4 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2021-11-13 02:35:46,328 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-13 02:35:52,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:35:52,120 INFO L93 Difference]: Finished difference Result 44396 states and 61743 transitions. [2021-11-13 02:35:52,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:35:52,121 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 4 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) Word has length 360 [2021-11-13 02:35:52,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:35:52,316 INFO L225 Difference]: With dead ends: 44396 [2021-11-13 02:35:52,317 INFO L226 Difference]: Without dead ends: 26746 [2021-11-13 02:35:52,441 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 718 GetRequests, 716 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-13 02:35:52,445 INFO L933 BasicCegarLoop]: 3662 mSDtfsCounter, 5284 mSDsluCounter, 3540 mSDsCounter, 0 mSdLazyCounter, 1030 mSolverCounterSat, 448 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6492.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5284 SdHoareTripleChecker+Valid, 7202 SdHoareTripleChecker+Invalid, 1479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 38.40ms SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 1030 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7156.52ms IncrementalHoareTripleChecker+Time [2021-11-13 02:35:52,447 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5284 Valid, 7202 Invalid, 1479 Unknown, 0 Unchecked, 38.40ms Time], IncrementalHoareTripleChecker [448 Valid, 1030 Invalid, 1 Unknown, 0 Unchecked, 7156.52ms Time] [2021-11-13 02:35:52,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26746 states. [2021-11-13 02:35:53,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26746 to 26682. [2021-11-13 02:35:53,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26682 states, 19937 states have (on average 1.3163464914480614) internal successors, (26244), 20372 states have internal predecessors, (26244), 5282 states have call successors, (5282), 1471 states have call predecessors, (5282), 1460 states have return successors, (5330), 5208 states have call predecessors, (5330), 5278 states have call successors, (5330) [2021-11-13 02:35:53,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26682 states to 26682 states and 36856 transitions. [2021-11-13 02:35:53,964 INFO L78 Accepts]: Start accepts. Automaton has 26682 states and 36856 transitions. Word has length 360 [2021-11-13 02:35:53,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:35:53,966 INFO L470 AbstractCegarLoop]: Abstraction has 26682 states and 36856 transitions. [2021-11-13 02:35:53,966 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 4 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2021-11-13 02:35:53,966 INFO L276 IsEmpty]: Start isEmpty. Operand 26682 states and 36856 transitions. [2021-11-13 02:35:53,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2021-11-13 02:35:53,978 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:35:53,978 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:35:54,044 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-13 02:35:54,194 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:35:54,194 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 02:35:54,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:35:54,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1018431166, now seen corresponding path program 1 times [2021-11-13 02:35:54,198 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:35:54,198 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1382240536] [2021-11-13 02:35:54,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:35:54,198 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:35:54,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:35:54,201 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:35:54,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-13 02:35:57,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:35:57,243 INFO L263 TraceCheckSpWp]: Trace formula consists of 2069 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:35:57,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:35:59,575 INFO L134 CoverageAnalysis]: Checked inductivity of 3435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3435 trivial. 0 not checked. [2021-11-13 02:35:59,576 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:36:01,053 INFO L134 CoverageAnalysis]: Checked inductivity of 3435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3435 trivial. 0 not checked. [2021-11-13 02:36:01,054 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:36:01,054 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1382240536] [2021-11-13 02:36:01,054 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1382240536] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:36:01,054 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:36:01,054 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-13 02:36:01,055 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684422202] [2021-11-13 02:36:01,055 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:36:01,056 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 02:36:01,056 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:36:01,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 02:36:01,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 02:36:01,056 INFO L87 Difference]: Start difference. First operand 26682 states and 36856 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (71), 4 states have call predecessors, (71), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2021-11-13 02:36:02,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:36:02,178 INFO L93 Difference]: Finished difference Result 26688 states and 36861 transitions. [2021-11-13 02:36:02,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:36:02,179 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (71), 4 states have call predecessors, (71), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 373 [2021-11-13 02:36:02,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:36:02,302 INFO L225 Difference]: With dead ends: 26688 [2021-11-13 02:36:02,302 INFO L226 Difference]: Without dead ends: 26686 [2021-11-13 02:36:02,317 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 747 GetRequests, 739 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-13 02:36:02,320 INFO L933 BasicCegarLoop]: 2981 mSDtfsCounter, 2842 mSDsluCounter, 11893 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 105.17ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2856 SdHoareTripleChecker+Valid, 14874 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 45.36ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 114.07ms IncrementalHoareTripleChecker+Time [2021-11-13 02:36:02,321 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2856 Valid, 14874 Invalid, 43 Unknown, 0 Unchecked, 45.36ms Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 114.07ms Time] [2021-11-13 02:36:02,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26686 states. [2021-11-13 02:36:03,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26686 to 26686. [2021-11-13 02:36:03,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26686 states, 19940 states have (on average 1.3162988966900702) internal successors, (26247), 20375 states have internal predecessors, (26247), 5282 states have call successors, (5282), 1472 states have call predecessors, (5282), 1461 states have return successors, (5330), 5208 states have call predecessors, (5330), 5278 states have call successors, (5330) [2021-11-13 02:36:03,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26686 states to 26686 states and 36859 transitions. [2021-11-13 02:36:03,888 INFO L78 Accepts]: Start accepts. Automaton has 26686 states and 36859 transitions. Word has length 373 [2021-11-13 02:36:03,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:36:03,890 INFO L470 AbstractCegarLoop]: Abstraction has 26686 states and 36859 transitions. [2021-11-13 02:36:03,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (71), 4 states have call predecessors, (71), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2021-11-13 02:36:03,890 INFO L276 IsEmpty]: Start isEmpty. Operand 26686 states and 36859 transitions. [2021-11-13 02:36:03,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2021-11-13 02:36:03,904 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:36:03,904 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:36:03,970 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-13 02:36:04,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:36:04,119 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-13 02:36:04,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:36:04,119 INFO L85 PathProgramCache]: Analyzing trace with hash 286315605, now seen corresponding path program 1 times [2021-11-13 02:36:04,122 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:36:04,122 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [607460722] [2021-11-13 02:36:04,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:36:04,123 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:36:04,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:36:04,124 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:36:04,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-13 02:36:06,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:36:06,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 2076 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:36:06,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:36:09,291 INFO L134 CoverageAnalysis]: Checked inductivity of 3437 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3435 trivial. 0 not checked. [2021-11-13 02:36:09,292 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:36:10,775 INFO L134 CoverageAnalysis]: Checked inductivity of 3437 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3435 trivial. 0 not checked. [2021-11-13 02:36:10,776 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:36:10,776 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [607460722] [2021-11-13 02:36:10,776 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [607460722] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:36:10,776 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:36:10,777 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 02:36:10,777 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094394113] [2021-11-13 02:36:10,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:36:10,778 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:36:10,779 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:36:10,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:36:10,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 02:36:10,780 INFO L87 Difference]: Start difference. First operand 26686 states and 36859 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-13 02:36:11,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:36:11,813 INFO L93 Difference]: Finished difference Result 26692 states and 36864 transitions. [2021-11-13 02:36:11,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:36:11,814 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 378 [2021-11-13 02:36:11,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:36:11,949 INFO L225 Difference]: With dead ends: 26692 [2021-11-13 02:36:11,949 INFO L226 Difference]: Without dead ends: 26690 [2021-11-13 02:36:11,963 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 757 GetRequests, 749 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-13 02:36:11,964 INFO L933 BasicCegarLoop]: 2984 mSDtfsCounter, 2885 mSDsluCounter, 5946 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 67.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2898 SdHoareTripleChecker+Valid, 8930 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.26ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75.09ms IncrementalHoareTripleChecker+Time [2021-11-13 02:36:11,965 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2898 Valid, 8930 Invalid, 23 Unknown, 0 Unchecked, 20.26ms Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 75.09ms Time] [2021-11-13 02:36:12,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26690 states. [2021-11-13 02:36:13,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26690 to 26690. [2021-11-13 02:36:13,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26690 states, 19943 states have (on average 1.3162513162513163) internal successors, (26250), 20378 states have internal predecessors, (26250), 5282 states have call successors, (5282), 1473 states have call predecessors, (5282), 1462 states have return successors, (5330), 5208 states have call predecessors, (5330), 5278 states have call successors, (5330) [2021-11-13 02:36:13,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26690 states to 26690 states and 36862 transitions. [2021-11-13 02:36:13,568 INFO L78 Accepts]: Start accepts. Automaton has 26690 states and 36862 transitions. Word has length 378 [2021-11-13 02:36:13,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:36:13,569 INFO L470 AbstractCegarLoop]: Abstraction has 26690 states and 36862 transitions. [2021-11-13 02:36:13,570 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-13 02:36:13,570 INFO L276 IsEmpty]: Start isEmpty. Operand 26690 states and 36862 transitions. [2021-11-13 02:36:13,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2021-11-13 02:36:13,584 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:36:13,585 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:36:13,655 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-13 02:36:13,798 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:36:13,799 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-13 02:36:13,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:36:13,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1817836318, now seen corresponding path program 1 times [2021-11-13 02:36:13,803 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:36:13,803 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [706059735] [2021-11-13 02:36:13,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:36:13,803 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:36:13,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:36:13,805 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:36:13,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-13 02:36:17,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:36:17,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 2083 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:36:17,227 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:36:19,758 INFO L134 CoverageAnalysis]: Checked inductivity of 3443 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3439 trivial. 0 not checked. [2021-11-13 02:36:19,759 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:36:21,275 INFO L134 CoverageAnalysis]: Checked inductivity of 3443 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3439 trivial. 0 not checked. [2021-11-13 02:36:21,275 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:36:21,275 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [706059735] [2021-11-13 02:36:21,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [706059735] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:36:21,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:36:21,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 02:36:21,276 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117304521] [2021-11-13 02:36:21,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:36:21,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:36:21,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:36:21,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:36:21,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 02:36:21,278 INFO L87 Difference]: Start difference. First operand 26690 states and 36862 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-13 02:36:22,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:36:22,593 INFO L93 Difference]: Finished difference Result 26696 states and 36867 transitions. [2021-11-13 02:36:22,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:36:22,595 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 383 [2021-11-13 02:36:22,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:36:22,722 INFO L225 Difference]: With dead ends: 26696 [2021-11-13 02:36:22,723 INFO L226 Difference]: Without dead ends: 26694 [2021-11-13 02:36:22,738 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 767 GetRequests, 759 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-13 02:36:22,739 INFO L933 BasicCegarLoop]: 2984 mSDtfsCounter, 2885 mSDsluCounter, 5946 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2897 SdHoareTripleChecker+Valid, 8930 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.49ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75.66ms IncrementalHoareTripleChecker+Time [2021-11-13 02:36:22,739 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2897 Valid, 8930 Invalid, 23 Unknown, 0 Unchecked, 31.49ms Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 75.66ms Time] [2021-11-13 02:36:22,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26694 states. [2021-11-13 02:36:24,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26694 to 26694. [2021-11-13 02:36:24,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26694 states, 19946 states have (on average 1.3162037501253385) internal successors, (26253), 20381 states have internal predecessors, (26253), 5282 states have call successors, (5282), 1474 states have call predecessors, (5282), 1463 states have return successors, (5330), 5208 states have call predecessors, (5330), 5278 states have call successors, (5330) [2021-11-13 02:36:24,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26694 states to 26694 states and 36865 transitions. [2021-11-13 02:36:24,333 INFO L78 Accepts]: Start accepts. Automaton has 26694 states and 36865 transitions. Word has length 383 [2021-11-13 02:36:24,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:36:24,335 INFO L470 AbstractCegarLoop]: Abstraction has 26694 states and 36865 transitions. [2021-11-13 02:36:24,335 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-13 02:36:24,335 INFO L276 IsEmpty]: Start isEmpty. Operand 26694 states and 36865 transitions. [2021-11-13 02:36:24,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2021-11-13 02:36:24,345 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:36:24,345 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:36:24,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-13 02:36:24,570 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:36:24,570 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-13 02:36:24,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:36:24,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1065827381, now seen corresponding path program 1 times [2021-11-13 02:36:24,574 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:36:24,575 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1299490150] [2021-11-13 02:36:24,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:36:24,576 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:36:24,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:36:24,578 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:36:24,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-13 02:36:27,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:36:27,664 INFO L263 TraceCheckSpWp]: Trace formula consists of 2090 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:36:27,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:36:30,146 INFO L134 CoverageAnalysis]: Checked inductivity of 3453 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3447 trivial. 0 not checked. [2021-11-13 02:36:30,146 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:36:31,613 INFO L134 CoverageAnalysis]: Checked inductivity of 3453 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 3447 trivial. 0 not checked. [2021-11-13 02:36:31,613 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:36:31,613 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1299490150] [2021-11-13 02:36:31,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1299490150] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:36:31,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:36:31,614 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 02:36:31,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621237802] [2021-11-13 02:36:31,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:36:31,615 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:36:31,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:36:31,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:36:31,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 02:36:31,616 INFO L87 Difference]: Start difference. First operand 26694 states and 36865 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-13 02:36:32,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:36:32,900 INFO L93 Difference]: Finished difference Result 26700 states and 36870 transitions. [2021-11-13 02:36:32,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:36:32,900 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 388 [2021-11-13 02:36:32,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:36:33,037 INFO L225 Difference]: With dead ends: 26700 [2021-11-13 02:36:33,037 INFO L226 Difference]: Without dead ends: 26698 [2021-11-13 02:36:33,051 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 777 GetRequests, 769 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-13 02:36:33,053 INFO L933 BasicCegarLoop]: 2984 mSDtfsCounter, 2885 mSDsluCounter, 5946 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.40ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2896 SdHoareTripleChecker+Valid, 8930 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.17ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.49ms IncrementalHoareTripleChecker+Time [2021-11-13 02:36:33,053 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2896 Valid, 8930 Invalid, 23 Unknown, 0 Unchecked, 17.17ms Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 65.49ms Time] [2021-11-13 02:36:33,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26698 states. [2021-11-13 02:36:34,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26698 to 26698. [2021-11-13 02:36:34,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26698 states, 19949 states have (on average 1.3161561983056795) internal successors, (26256), 20384 states have internal predecessors, (26256), 5282 states have call successors, (5282), 1475 states have call predecessors, (5282), 1464 states have return successors, (5330), 5208 states have call predecessors, (5330), 5278 states have call successors, (5330) [2021-11-13 02:36:34,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26698 states to 26698 states and 36868 transitions. [2021-11-13 02:36:34,652 INFO L78 Accepts]: Start accepts. Automaton has 26698 states and 36868 transitions. Word has length 388 [2021-11-13 02:36:34,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:36:34,654 INFO L470 AbstractCegarLoop]: Abstraction has 26698 states and 36868 transitions. [2021-11-13 02:36:34,654 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-13 02:36:34,654 INFO L276 IsEmpty]: Start isEmpty. Operand 26698 states and 36868 transitions. [2021-11-13 02:36:34,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2021-11-13 02:36:34,667 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:36:34,667 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:36:34,720 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2021-11-13 02:36:34,892 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:36:34,893 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-13 02:36:34,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:36:34,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1247093560, now seen corresponding path program 1 times [2021-11-13 02:36:34,896 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:36:34,896 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1761642452] [2021-11-13 02:36:34,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:36:34,896 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:36:34,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:36:34,897 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:36:34,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-13 02:36:37,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:36:37,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 2154 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:36:37,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:36:38,775 INFO L134 CoverageAnalysis]: Checked inductivity of 3472 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 3364 trivial. 0 not checked. [2021-11-13 02:36:38,776 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:36:39,749 INFO L134 CoverageAnalysis]: Checked inductivity of 3472 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 3459 trivial. 0 not checked. [2021-11-13 02:36:39,749 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:36:39,749 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1761642452] [2021-11-13 02:36:39,749 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1761642452] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:36:39,749 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:36:39,750 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:36:39,750 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781544740] [2021-11-13 02:36:39,750 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:36:39,751 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:36:39,751 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:36:39,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:36:39,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:36:39,751 INFO L87 Difference]: Start difference. First operand 26698 states and 36868 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 4 states have call successors, (53), 3 states have call predecessors, (53), 3 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) [2021-11-13 02:36:42,028 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:36:48,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:36:48,211 INFO L93 Difference]: Finished difference Result 73881 states and 102084 transitions. [2021-11-13 02:36:48,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:36:48,212 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 4 states have call successors, (53), 3 states have call predecessors, (53), 3 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) Word has length 406 [2021-11-13 02:36:48,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:36:48,487 INFO L225 Difference]: With dead ends: 73881 [2021-11-13 02:36:48,487 INFO L226 Difference]: Without dead ends: 49930 [2021-11-13 02:36:48,709 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 810 GetRequests, 808 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-13 02:36:48,709 INFO L933 BasicCegarLoop]: 5637 mSDtfsCounter, 5623 mSDsluCounter, 5396 mSDsCounter, 0 mSdLazyCounter, 931 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5447.62ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5623 SdHoareTripleChecker+Valid, 11033 SdHoareTripleChecker+Invalid, 947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.85ms SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 931 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5957.30ms IncrementalHoareTripleChecker+Time [2021-11-13 02:36:48,710 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5623 Valid, 11033 Invalid, 947 Unknown, 0 Unchecked, 28.85ms Time], IncrementalHoareTripleChecker [15 Valid, 931 Invalid, 1 Unknown, 0 Unchecked, 5957.30ms Time] [2021-11-13 02:36:48,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49930 states. [2021-11-13 02:36:51,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49930 to 49885. [2021-11-13 02:36:51,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49885 states, 37294 states have (on average 1.315761248458197) internal successors, (49070), 38089 states have internal predecessors, (49070), 9844 states have call successors, (9844), 2765 states have call predecessors, (9844), 2744 states have return successors, (9940), 9732 states have call predecessors, (9940), 9840 states have call successors, (9940) [2021-11-13 02:36:51,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49885 states to 49885 states and 68854 transitions. [2021-11-13 02:36:51,999 INFO L78 Accepts]: Start accepts. Automaton has 49885 states and 68854 transitions. Word has length 406 [2021-11-13 02:36:52,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:36:52,000 INFO L470 AbstractCegarLoop]: Abstraction has 49885 states and 68854 transitions. [2021-11-13 02:36:52,000 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 4 states have call successors, (53), 3 states have call predecessors, (53), 3 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) [2021-11-13 02:36:52,001 INFO L276 IsEmpty]: Start isEmpty. Operand 49885 states and 68854 transitions. [2021-11-13 02:36:52,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2021-11-13 02:36:52,014 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:36:52,015 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:36:52,072 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2021-11-13 02:36:52,230 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:36:52,231 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-13 02:36:52,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:36:52,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1083160706, now seen corresponding path program 1 times [2021-11-13 02:36:52,233 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:36:52,233 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [225645570] [2021-11-13 02:36:52,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:36:52,234 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:36:52,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:36:52,235 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:36:52,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-13 02:36:54,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:36:55,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 2097 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:36:55,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:36:57,737 INFO L134 CoverageAnalysis]: Checked inductivity of 3467 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 3459 trivial. 0 not checked. [2021-11-13 02:36:57,738 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:36:59,376 INFO L134 CoverageAnalysis]: Checked inductivity of 3467 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3459 trivial. 0 not checked. [2021-11-13 02:36:59,377 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:36:59,377 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [225645570] [2021-11-13 02:36:59,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [225645570] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:36:59,377 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:36:59,378 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 02:36:59,378 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304731046] [2021-11-13 02:36:59,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:36:59,379 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:36:59,379 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:36:59,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:36:59,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 02:36:59,380 INFO L87 Difference]: Start difference. First operand 49885 states and 68854 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-13 02:37:01,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:37:01,553 INFO L93 Difference]: Finished difference Result 49891 states and 68859 transitions. [2021-11-13 02:37:01,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:37:01,554 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 393 [2021-11-13 02:37:01,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:37:01,782 INFO L225 Difference]: With dead ends: 49891 [2021-11-13 02:37:01,782 INFO L226 Difference]: Without dead ends: 49889 [2021-11-13 02:37:01,804 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 787 GetRequests, 779 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-13 02:37:01,804 INFO L933 BasicCegarLoop]: 2984 mSDtfsCounter, 2885 mSDsluCounter, 5946 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2895 SdHoareTripleChecker+Valid, 8930 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.21ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.99ms IncrementalHoareTripleChecker+Time [2021-11-13 02:37:01,805 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2895 Valid, 8930 Invalid, 23 Unknown, 0 Unchecked, 13.21ms Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 57.99ms Time] [2021-11-13 02:37:01,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49889 states. [2021-11-13 02:37:04,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49889 to 49889. [2021-11-13 02:37:04,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49889 states, 37297 states have (on average 1.31573585006837) internal successors, (49073), 38092 states have internal predecessors, (49073), 9844 states have call successors, (9844), 2766 states have call predecessors, (9844), 2745 states have return successors, (9940), 9732 states have call predecessors, (9940), 9840 states have call successors, (9940) [2021-11-13 02:37:04,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49889 states to 49889 states and 68857 transitions. [2021-11-13 02:37:04,871 INFO L78 Accepts]: Start accepts. Automaton has 49889 states and 68857 transitions. Word has length 393 [2021-11-13 02:37:04,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:37:04,872 INFO L470 AbstractCegarLoop]: Abstraction has 49889 states and 68857 transitions. [2021-11-13 02:37:04,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-13 02:37:04,873 INFO L276 IsEmpty]: Start isEmpty. Operand 49889 states and 68857 transitions. [2021-11-13 02:37:04,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2021-11-13 02:37:04,887 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:37:04,888 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:37:04,950 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-13 02:37:05,102 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:37:05,103 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-13 02:37:05,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:37:05,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1057555435, now seen corresponding path program 1 times [2021-11-13 02:37:05,106 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:37:05,106 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [171999850] [2021-11-13 02:37:05,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:37:05,107 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:37:05,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:37:05,108 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:37:05,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-13 02:37:07,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:37:07,974 INFO L263 TraceCheckSpWp]: Trace formula consists of 2104 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:37:07,980 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:37:10,569 INFO L134 CoverageAnalysis]: Checked inductivity of 3485 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3475 trivial. 0 not checked. [2021-11-13 02:37:10,570 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:37:12,089 INFO L134 CoverageAnalysis]: Checked inductivity of 3485 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 3475 trivial. 0 not checked. [2021-11-13 02:37:12,089 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:37:12,089 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [171999850] [2021-11-13 02:37:12,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [171999850] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:37:12,090 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:37:12,090 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 02:37:12,090 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972811814] [2021-11-13 02:37:12,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:37:12,091 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:37:12,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:37:12,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:37:12,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 02:37:12,092 INFO L87 Difference]: Start difference. First operand 49889 states and 68857 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-13 02:37:14,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:37:14,705 INFO L93 Difference]: Finished difference Result 49895 states and 68862 transitions. [2021-11-13 02:37:14,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:37:14,707 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 398 [2021-11-13 02:37:14,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:37:14,868 INFO L225 Difference]: With dead ends: 49895 [2021-11-13 02:37:14,868 INFO L226 Difference]: Without dead ends: 49893 [2021-11-13 02:37:14,884 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 797 GetRequests, 789 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-13 02:37:14,885 INFO L933 BasicCegarLoop]: 2984 mSDtfsCounter, 2885 mSDsluCounter, 5946 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.72ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2894 SdHoareTripleChecker+Valid, 8930 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.31ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75.08ms IncrementalHoareTripleChecker+Time [2021-11-13 02:37:14,885 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2894 Valid, 8930 Invalid, 23 Unknown, 0 Unchecked, 17.31ms Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 75.08ms Time] [2021-11-13 02:37:14,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49893 states. [2021-11-13 02:37:17,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49893 to 49893. [2021-11-13 02:37:17,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49893 states, 37300 states have (on average 1.315710455764075) internal successors, (49076), 38095 states have internal predecessors, (49076), 9844 states have call successors, (9844), 2767 states have call predecessors, (9844), 2746 states have return successors, (9940), 9732 states have call predecessors, (9940), 9840 states have call successors, (9940) [2021-11-13 02:37:17,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49893 states to 49893 states and 68860 transitions. [2021-11-13 02:37:17,937 INFO L78 Accepts]: Start accepts. Automaton has 49893 states and 68860 transitions. Word has length 398 [2021-11-13 02:37:17,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:37:17,938 INFO L470 AbstractCegarLoop]: Abstraction has 49893 states and 68860 transitions. [2021-11-13 02:37:17,938 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-13 02:37:17,939 INFO L276 IsEmpty]: Start isEmpty. Operand 49893 states and 68860 transitions. [2021-11-13 02:37:17,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2021-11-13 02:37:17,954 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:37:17,954 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 7, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:37:18,016 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-13 02:37:18,178 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:37:18,179 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-13 02:37:18,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:37:18,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1198058462, now seen corresponding path program 1 times [2021-11-13 02:37:18,183 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:37:18,183 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [991690484] [2021-11-13 02:37:18,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:37:18,183 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:37:18,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:37:18,185 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:37:18,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-13 02:37:21,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:37:21,139 INFO L263 TraceCheckSpWp]: Trace formula consists of 2111 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:37:21,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:37:23,434 INFO L134 CoverageAnalysis]: Checked inductivity of 3507 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 3495 trivial. 0 not checked. [2021-11-13 02:37:23,435 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:37:24,764 INFO L134 CoverageAnalysis]: Checked inductivity of 3507 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 3495 trivial. 0 not checked. [2021-11-13 02:37:24,765 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:37:24,765 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [991690484] [2021-11-13 02:37:24,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [991690484] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:37:24,765 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:37:24,766 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 02:37:24,766 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560771327] [2021-11-13 02:37:24,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:37:24,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:37:24,768 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:37:24,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:37:24,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 02:37:24,769 INFO L87 Difference]: Start difference. First operand 49893 states and 68860 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2021-11-13 02:37:27,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:37:27,634 INFO L93 Difference]: Finished difference Result 49899 states and 68865 transitions. [2021-11-13 02:37:27,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:37:27,634 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 403 [2021-11-13 02:37:27,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:37:27,801 INFO L225 Difference]: With dead ends: 49899 [2021-11-13 02:37:27,802 INFO L226 Difference]: Without dead ends: 49897 [2021-11-13 02:37:27,819 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 807 GetRequests, 799 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-13 02:37:27,820 INFO L933 BasicCegarLoop]: 2984 mSDtfsCounter, 2885 mSDsluCounter, 5946 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.15ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2893 SdHoareTripleChecker+Valid, 8930 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.89ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.83ms IncrementalHoareTripleChecker+Time [2021-11-13 02:37:27,821 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2893 Valid, 8930 Invalid, 23 Unknown, 0 Unchecked, 15.89ms Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 71.83ms Time] [2021-11-13 02:37:27,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49897 states. [2021-11-13 02:37:31,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49897 to 49897. [2021-11-13 02:37:31,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49897 states, 37303 states have (on average 1.3156850655443262) internal successors, (49079), 38098 states have internal predecessors, (49079), 9844 states have call successors, (9844), 2768 states have call predecessors, (9844), 2747 states have return successors, (9940), 9732 states have call predecessors, (9940), 9840 states have call successors, (9940) [2021-11-13 02:37:31,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49897 states to 49897 states and 68863 transitions. [2021-11-13 02:37:31,241 INFO L78 Accepts]: Start accepts. Automaton has 49897 states and 68863 transitions. Word has length 403 [2021-11-13 02:37:31,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:37:31,242 INFO L470 AbstractCegarLoop]: Abstraction has 49897 states and 68863 transitions. [2021-11-13 02:37:31,242 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2021-11-13 02:37:31,242 INFO L276 IsEmpty]: Start isEmpty. Operand 49897 states and 68863 transitions. [2021-11-13 02:37:31,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2021-11-13 02:37:31,258 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:37:31,259 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 8, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:37:31,316 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-13 02:37:31,482 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:37:31,482 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 02:37:31,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:37:31,483 INFO L85 PathProgramCache]: Analyzing trace with hash 566947166, now seen corresponding path program 1 times [2021-11-13 02:37:31,486 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:37:31,487 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1136995772] [2021-11-13 02:37:31,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:37:31,487 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:37:31,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:37:31,489 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:37:31,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697612a3-e769-40a6-ab53-5465b09c6503/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-13 02:37:34,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:37:34,596 INFO L263 TraceCheckSpWp]: Trace formula consists of 2176 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:37:34,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:37:35,432 INFO L134 CoverageAnalysis]: Checked inductivity of 3539 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 3430 trivial. 0 not checked. [2021-11-13 02:37:35,432 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:37:36,231 INFO L134 CoverageAnalysis]: Checked inductivity of 3539 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 3519 trivial. 0 not checked. [2021-11-13 02:37:36,231 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:37:36,231 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1136995772] [2021-11-13 02:37:36,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1136995772] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:37:36,231 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:37:36,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:37:36,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315866834] [2021-11-13 02:37:36,232 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:37:36,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:37:36,233 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:37:36,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:37:36,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:37:36,234 INFO L87 Difference]: Start difference. First operand 49897 states and 68863 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 4 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 4 states have call predecessors, (57), 4 states have call successors, (57) [2021-11-13 02:37:38,500 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 []