./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9 --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 d4784d7b609e947942ffa9f8266acf243583adf996e2bcae78fb9e8c8fa71002 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 20:38:36,617 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 20:38:36,620 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 20:38:36,664 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 20:38:36,668 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 20:38:36,670 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 20:38:36,672 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 20:38:36,677 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 20:38:36,680 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 20:38:36,681 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 20:38:36,683 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 20:38:36,685 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 20:38:36,686 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 20:38:36,688 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 20:38:36,689 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 20:38:36,690 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 20:38:36,691 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 20:38:36,692 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 20:38:36,693 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 20:38:36,695 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 20:38:36,697 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 20:38:36,698 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 20:38:36,699 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 20:38:36,700 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 20:38:36,703 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 20:38:36,704 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 20:38:36,704 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 20:38:36,705 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 20:38:36,706 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 20:38:36,707 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 20:38:36,707 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 20:38:36,708 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 20:38:36,709 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 20:38:36,710 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 20:38:36,711 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 20:38:36,711 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 20:38:36,712 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 20:38:36,712 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 20:38:36,713 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 20:38:36,714 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 20:38:36,714 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 20:38:36,715 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-20 20:38:36,736 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 20:38:36,737 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 20:38:36,737 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 20:38:36,738 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 20:38:36,738 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 20:38:36,739 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 20:38:36,739 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 20:38:36,739 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 20:38:36,739 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 20:38:36,740 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-20 20:38:36,740 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 20:38:36,740 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 20:38:36,740 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-20 20:38:36,741 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-20 20:38:36,741 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 20:38:36,741 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-20 20:38:36,741 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-20 20:38:36,742 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-20 20:38:36,742 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 20:38:36,743 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 20:38:36,743 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 20:38:36,743 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 20:38:36,743 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 20:38:36,744 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 20:38:36,744 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 20:38:36,744 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 20:38:36,744 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 20:38:36,744 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 20:38:36,745 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 20:38:36,745 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:38:36,745 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 20:38:36,745 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-20 20:38:36,746 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 20:38:36,746 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 20:38:36,746 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-20 20:38:36,746 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 20:38:36,746 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 20:38:36,747 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 20:38:36,747 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/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_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9 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 -> d4784d7b609e947942ffa9f8266acf243583adf996e2bcae78fb9e8c8fa71002 [2022-11-20 20:38:37,045 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 20:38:37,075 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 20:38:37,078 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 20:38:37,079 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 20:38:37,081 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 20:38:37,083 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2022-11-20 20:38:40,215 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 20:38:40,896 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 20:38:40,897 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2022-11-20 20:38:40,957 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/data/d0aa6610c/b4492136c4c142b3ae5e12d64fc67be4/FLAGdee3b8b9f [2022-11-20 20:38:40,977 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/data/d0aa6610c/b4492136c4c142b3ae5e12d64fc67be4 [2022-11-20 20:38:40,983 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 20:38:40,985 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 20:38:40,988 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 20:38:40,989 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 20:38:40,992 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 20:38:40,994 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:38:40" (1/1) ... [2022-11-20 20:38:40,995 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2765aac9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:38:40, skipping insertion in model container [2022-11-20 20:38:40,996 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:38:40" (1/1) ... [2022-11-20 20:38:41,004 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 20:38:41,210 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 20:38:41,794 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftRight(BitabsTranslation.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:190) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:727) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleReturnStatement(FunctionHandler.java:540) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2061) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:193) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 20:38:41,800 INFO L158 Benchmark]: Toolchain (without parser) took 814.31ms. Allocated memory is still 163.6MB. Free memory was 111.2MB in the beginning and 94.9MB in the end (delta: 16.3MB). Peak memory consumption was 40.3MB. Max. memory is 16.1GB. [2022-11-20 20:38:41,801 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 121.6MB. Free memory is still 65.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 20:38:41,801 INFO L158 Benchmark]: CACSL2BoogieTranslator took 809.90ms. Allocated memory is still 163.6MB. Free memory was 111.2MB in the beginning and 94.9MB in the end (delta: 16.3MB). Peak memory consumption was 40.3MB. Max. memory is 16.1GB. [2022-11-20 20:38:41,803 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.21ms. Allocated memory is still 121.6MB. Free memory is still 65.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 809.90ms. Allocated memory is still 163.6MB. Free memory was 111.2MB in the beginning and 94.9MB in the end (delta: 16.3MB). Peak memory consumption was 40.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) 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/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9 --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 d4784d7b609e947942ffa9f8266acf243583adf996e2bcae78fb9e8c8fa71002 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 20:38:44,214 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 20:38:44,216 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 20:38:44,256 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 20:38:44,257 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 20:38:44,261 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 20:38:44,263 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 20:38:44,267 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 20:38:44,270 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 20:38:44,275 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 20:38:44,277 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 20:38:44,279 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 20:38:44,280 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 20:38:44,282 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 20:38:44,284 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 20:38:44,290 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 20:38:44,292 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 20:38:44,295 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 20:38:44,297 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 20:38:44,302 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 20:38:44,303 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 20:38:44,307 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 20:38:44,308 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 20:38:44,309 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 20:38:44,319 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 20:38:44,320 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 20:38:44,320 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 20:38:44,321 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 20:38:44,322 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 20:38:44,323 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 20:38:44,323 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 20:38:44,324 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 20:38:44,325 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 20:38:44,326 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 20:38:44,327 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 20:38:44,327 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 20:38:44,343 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 20:38:44,344 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 20:38:44,345 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 20:38:44,346 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 20:38:44,347 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 20:38:44,348 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2022-11-20 20:38:44,391 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 20:38:44,391 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 20:38:44,392 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 20:38:44,392 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 20:38:44,393 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 20:38:44,394 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 20:38:44,394 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 20:38:44,394 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 20:38:44,395 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 20:38:44,395 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 20:38:44,396 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 20:38:44,397 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 20:38:44,398 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 20:38:44,398 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 20:38:44,399 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 20:38:44,399 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 20:38:44,399 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 20:38:44,400 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 20:38:44,400 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 20:38:44,400 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 20:38:44,401 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 20:38:44,401 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 20:38:44,401 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 20:38:44,402 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 20:38:44,402 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 20:38:44,402 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 20:38:44,403 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:38:44,403 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 20:38:44,403 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 20:38:44,404 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 20:38:44,404 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-11-20 20:38:44,404 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 20:38:44,405 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 20:38:44,405 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 20:38:44,405 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 20:38:44,406 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_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/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_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9 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 -> d4784d7b609e947942ffa9f8266acf243583adf996e2bcae78fb9e8c8fa71002 [2022-11-20 20:38:44,812 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 20:38:44,833 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 20:38:44,836 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 20:38:44,837 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 20:38:44,838 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 20:38:44,839 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2022-11-20 20:38:47,919 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 20:38:48,526 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 20:38:48,527 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2022-11-20 20:38:48,583 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/data/ba2ca62e2/554bdd41616542e0a8f8d7c70cb72869/FLAG7e762ffbb [2022-11-20 20:38:48,603 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/data/ba2ca62e2/554bdd41616542e0a8f8d7c70cb72869 [2022-11-20 20:38:48,606 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 20:38:48,607 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 20:38:48,609 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 20:38:48,609 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 20:38:48,613 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 20:38:48,613 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:38:48" (1/1) ... [2022-11-20 20:38:48,614 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cb0a5bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:38:48, skipping insertion in model container [2022-11-20 20:38:48,615 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:38:48" (1/1) ... [2022-11-20 20:38:48,622 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 20:38:48,809 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 20:38:52,068 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349228,349241] [2022-11-20 20:38:52,072 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349397,349410] [2022-11-20 20:38:52,073 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349564,349577] [2022-11-20 20:38:52,074 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349732,349745] [2022-11-20 20:38:52,095 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:38:52,184 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 20:38:52,285 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 20:38:52,662 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349228,349241] [2022-11-20 20:38:52,663 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349397,349410] [2022-11-20 20:38:52,664 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349564,349577] [2022-11-20 20:38:52,664 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349732,349745] [2022-11-20 20:38:52,687 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:38:52,707 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 20:38:53,151 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349228,349241] [2022-11-20 20:38:53,152 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349397,349410] [2022-11-20 20:38:53,152 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349564,349577] [2022-11-20 20:38:53,153 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349732,349745] [2022-11-20 20:38:53,163 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:38:53,569 INFO L208 MainTranslator]: Completed translation [2022-11-20 20:38:53,570 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:38:53 WrapperNode [2022-11-20 20:38:53,570 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 20:38:53,572 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 20:38:53,572 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 20:38:53,572 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 20:38:53,579 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:38:53" (1/1) ... [2022-11-20 20:38:53,708 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:38:53" (1/1) ... [2022-11-20 20:38:53,932 INFO L138 Inliner]: procedures = 484, calls = 2162, calls flagged for inlining = 234, calls inlined = 217, statements flattened = 5276 [2022-11-20 20:38:53,933 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 20:38:53,934 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 20:38:53,934 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 20:38:53,934 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 20:38:53,945 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:38:53" (1/1) ... [2022-11-20 20:38:53,945 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:38:53" (1/1) ... [2022-11-20 20:38:53,995 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:38:53" (1/1) ... [2022-11-20 20:38:54,006 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:38:53" (1/1) ... [2022-11-20 20:38:54,202 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:38:53" (1/1) ... [2022-11-20 20:38:54,228 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:38:53" (1/1) ... [2022-11-20 20:38:54,266 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:38:53" (1/1) ... [2022-11-20 20:38:54,287 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:38:53" (1/1) ... [2022-11-20 20:38:54,329 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 20:38:54,347 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 20:38:54,347 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 20:38:54,347 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 20:38:54,348 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:38:53" (1/1) ... [2022-11-20 20:38:54,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:38:54,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:38:54,382 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 20:38:54,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 20:38:54,434 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2022-11-20 20:38:54,435 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2022-11-20 20:38:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2022-11-20 20:38:54,435 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2022-11-20 20:38:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 20:38:54,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 20:38:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 20:38:54,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 20:38:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-20 20:38:54,436 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-20 20:38:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 20:38:54,437 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 20:38:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 20:38:54,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 20:38:54,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-20 20:38:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-20 20:38:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 20:38:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 20:38:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-11-20 20:38:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-11-20 20:38:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-11-20 20:38:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-11-20 20:38:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure reset_tx [2022-11-20 20:38:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_tx [2022-11-20 20:38:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2022-11-20 20:38:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2022-11-20 20:38:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_76 [2022-11-20 20:38:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_76 [2022-11-20 20:38:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-20 20:38:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-20 20:38:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 20:38:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 20:38:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 20:38:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 20:38:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 20:38:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 20:38:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 20:38:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 20:38:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-20 20:38:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-20 20:38:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 20:38:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 20:38:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 20:38:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 20:38:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 20:38:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 20:38:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 20:38:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_69 [2022-11-20 20:38:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_69 [2022-11-20 20:38:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-20 20:38:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-20 20:38:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-11-20 20:38:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-11-20 20:38:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 20:38:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 20:38:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 20:38:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 20:38:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 20:38:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 20:38:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 20:38:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-20 20:38:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-20 20:38:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-20 20:38:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-20 20:38:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 20:38:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 20:38:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-11-20 20:38:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-11-20 20:38:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 20:38:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 20:38:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 20:38:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 20:38:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-20 20:38:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-20 20:38:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure check_duplex [2022-11-20 20:38:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure check_duplex [2022-11-20 20:38:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 20:38:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 20:38:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-11-20 20:38:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-11-20 20:38:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 20:38:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 20:38:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure tx_timeout [2022-11-20 20:38:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_timeout [2022-11-20 20:38:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_resume [2022-11-20 20:38:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_resume [2022-11-20 20:38:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-20 20:38:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-20 20:38:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 20:38:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 20:38:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 20:38:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-20 20:38:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-20 20:38:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-20 20:38:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-20 20:38:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 20:38:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 20:38:54,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 20:38:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 20:38:54,450 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 20:38:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 20:38:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 20:38:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 20:38:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-11-20 20:38:54,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-11-20 20:38:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 20:38:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 20:38:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 20:38:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-20 20:38:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-20 20:38:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2022-11-20 20:38:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2022-11-20 20:38:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-20 20:38:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-20 20:38:54,452 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 20:38:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 20:38:54,452 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-20 20:38:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-20 20:38:54,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 20:38:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 20:38:54,452 INFO L130 BoogieDeclarations]: Found specification of procedure __set_mac_addr [2022-11-20 20:38:54,453 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_mac_addr [2022-11-20 20:38:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 20:38:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-11-20 20:38:54,453 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-11-20 20:38:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 20:38:54,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 20:38:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sundance_exit_14_2 [2022-11-20 20:38:54,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sundance_exit_14_2 [2022-11-20 20:38:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 20:38:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 20:38:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 20:38:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 20:38:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 20:38:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 20:38:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 20:38:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 20:38:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2022-11-20 20:38:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2022-11-20 20:38:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-20 20:38:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-20 20:38:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats [2022-11-20 20:38:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats [2022-11-20 20:38:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_poll_controller [2022-11-20 20:38:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_poll_controller [2022-11-20 20:38:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-20 20:38:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-20 20:38:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure nway_reset [2022-11-20 20:38:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure nway_reset [2022-11-20 20:38:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2022-11-20 20:38:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2022-11-20 20:38:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 20:38:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 20:38:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 20:38:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 20:38:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-11-20 20:38:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-11-20 20:38:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-20 20:38:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-20 20:38:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-20 20:38:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-20 20:38:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 20:38:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 20:38:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 20:38:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_75 [2022-11-20 20:38:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_75 [2022-11-20 20:38:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 20:38:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-20 20:38:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-20 20:38:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-20 20:38:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-20 20:38:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 20:38:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 20:38:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 20:38:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 20:38:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 20:38:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure intr_handler [2022-11-20 20:38:54,460 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_handler [2022-11-20 20:38:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-20 20:38:54,460 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-20 20:38:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-11-20 20:38:54,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-11-20 20:38:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 20:38:54,461 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 20:38:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2022-11-20 20:38:54,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2022-11-20 20:38:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 20:38:54,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 20:38:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-20 20:38:54,461 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-20 20:38:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2022-11-20 20:38:54,462 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2022-11-20 20:38:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2022-11-20 20:38:54,462 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2022-11-20 20:38:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_reset [2022-11-20 20:38:54,462 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_reset [2022-11-20 20:38:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-20 20:38:54,463 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-20 20:38:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-20 20:38:54,463 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-20 20:38:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-20 20:38:54,463 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-20 20:38:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 20:38:54,463 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 20:38:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 20:38:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 20:38:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_remove1 [2022-11-20 20:38:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_remove1 [2022-11-20 20:38:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_70 [2022-11-20 20:38:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_70 [2022-11-20 20:38:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 20:38:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 20:38:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 20:38:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 20:38:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 20:38:54,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 20:38:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-20 20:38:54,465 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-20 20:38:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure refill_rx [2022-11-20 20:38:54,466 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_rx [2022-11-20 20:38:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 20:38:54,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 20:38:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-20 20:38:54,466 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-20 20:38:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-20 20:38:54,466 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-20 20:38:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-20 20:38:54,467 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-20 20:38:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 20:38:54,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 20:38:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-20 20:38:54,467 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-20 20:38:55,493 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 20:38:55,500 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 20:39:02,715 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 20:40:44,587 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 20:40:44,782 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 20:40:44,805 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 20:40:44,805 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-20 20:40:44,809 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 08:40:44 BoogieIcfgContainer [2022-11-20 20:40:44,814 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 20:40:44,816 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 20:40:44,817 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 20:40:44,820 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 20:40:44,821 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 08:38:48" (1/3) ... [2022-11-20 20:40:44,823 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@361ab2f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 08:40:44, skipping insertion in model container [2022-11-20 20:40:44,823 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:38:53" (2/3) ... [2022-11-20 20:40:44,824 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@361ab2f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 08:40:44, skipping insertion in model container [2022-11-20 20:40:44,824 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 08:40:44" (3/3) ... [2022-11-20 20:40:44,826 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2022-11-20 20:40:44,844 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 20:40:44,844 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-20 20:40:44,931 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 20:40:44,937 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@e66c27d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 20:40:44,938 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-20 20:40:44,948 INFO L276 IsEmpty]: Start isEmpty. Operand has 1899 states, 1289 states have (on average 1.2645461598138092) internal successors, (1630), 1328 states have internal predecessors, (1630), 511 states have call successors, (511), 101 states have call predecessors, (511), 100 states have return successors, (505), 497 states have call predecessors, (505), 505 states have call successors, (505) [2022-11-20 20:40:44,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-11-20 20:40:44,970 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:40:44,971 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:40:44,971 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 20:40:44,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:40:44,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1732029188, now seen corresponding path program 1 times [2022-11-20 20:40:44,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:40:44,995 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [36503670] [2022-11-20 20:40:44,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:40:44,996 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:40:44,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:40:45,020 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:40:45,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 20:40:47,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:40:47,968 INFO L263 TraceCheckSpWp]: Trace formula consists of 2383 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:40:47,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:40:48,386 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-11-20 20:40:48,386 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:40:48,387 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:40:48,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [36503670] [2022-11-20 20:40:48,388 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [36503670] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:40:48,388 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:40:48,389 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:40:48,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917169807] [2022-11-20 20:40:48,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:40:48,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:40:48,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:40:48,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:40:48,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:40:48,434 INFO L87 Difference]: Start difference. First operand has 1899 states, 1289 states have (on average 1.2645461598138092) internal successors, (1630), 1328 states have internal predecessors, (1630), 511 states have call successors, (511), 101 states have call predecessors, (511), 100 states have return successors, (505), 497 states have call predecessors, (505), 505 states have call successors, (505) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-20 20:40:50,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:40:52,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:40:52,478 INFO L93 Difference]: Finished difference Result 5516 states and 7823 transitions. [2022-11-20 20:40:52,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:40:52,481 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 171 [2022-11-20 20:40:52,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:40:52,522 INFO L225 Difference]: With dead ends: 5516 [2022-11-20 20:40:52,522 INFO L226 Difference]: Without dead ends: 3638 [2022-11-20 20:40:52,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:40:52,543 INFO L413 NwaCegarLoop]: 3077 mSDtfsCounter, 2464 mSDsluCounter, 2556 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2464 SdHoareTripleChecker+Valid, 5633 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-20 20:40:52,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2464 Valid, 5633 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2022-11-20 20:40:52,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3638 states. [2022-11-20 20:40:52,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3638 to 3634. [2022-11-20 20:40:52,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3634 states, 2479 states have (on average 1.2577652279144818) internal successors, (3118), 2548 states have internal predecessors, (3118), 956 states have call successors, (956), 197 states have call predecessors, (956), 196 states have return successors, (952), 936 states have call predecessors, (952), 952 states have call successors, (952) [2022-11-20 20:40:52,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3634 states to 3634 states and 5026 transitions. [2022-11-20 20:40:52,881 INFO L78 Accepts]: Start accepts. Automaton has 3634 states and 5026 transitions. Word has length 171 [2022-11-20 20:40:52,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:40:52,882 INFO L495 AbstractCegarLoop]: Abstraction has 3634 states and 5026 transitions. [2022-11-20 20:40:52,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-20 20:40:52,883 INFO L276 IsEmpty]: Start isEmpty. Operand 3634 states and 5026 transitions. [2022-11-20 20:40:52,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-11-20 20:40:52,889 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:40:52,889 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:40:52,942 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-11-20 20:40:53,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:40:53,112 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 20:40:53,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:40:53,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1924980216, now seen corresponding path program 1 times [2022-11-20 20:40:53,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:40:53,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [30895896] [2022-11-20 20:40:53,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:40:53,117 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:40:53,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:40:53,118 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:40:53,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 20:40:55,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:40:55,987 INFO L263 TraceCheckSpWp]: Trace formula consists of 2423 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:40:56,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:40:56,657 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-11-20 20:40:56,657 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:40:56,657 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:40:56,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [30895896] [2022-11-20 20:40:56,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [30895896] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:40:56,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:40:56,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:40:56,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270335946] [2022-11-20 20:40:56,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:40:56,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:40:56,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:40:56,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:40:56,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:40:56,664 INFO L87 Difference]: Start difference. First operand 3634 states and 5026 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-20 20:40:58,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:41:01,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:41:01,968 INFO L93 Difference]: Finished difference Result 10234 states and 14146 transitions. [2022-11-20 20:41:01,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:41:01,969 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 180 [2022-11-20 20:41:01,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:41:02,025 INFO L225 Difference]: With dead ends: 10234 [2022-11-20 20:41:02,026 INFO L226 Difference]: Without dead ends: 6631 [2022-11-20 20:41:02,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:41:02,046 INFO L413 NwaCegarLoop]: 3034 mSDtfsCounter, 2130 mSDsluCounter, 2488 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2130 SdHoareTripleChecker+Valid, 5522 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-20 20:41:02,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2130 Valid, 5522 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 81 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2022-11-20 20:41:02,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6631 states. [2022-11-20 20:41:02,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6631 to 6601. [2022-11-20 20:41:02,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6601 states, 4450 states have (on average 1.2537078651685394) internal successors, (5579), 4586 states have internal predecessors, (5579), 1767 states have call successors, (1767), 384 states have call predecessors, (1767), 381 states have return successors, (1769), 1722 states have call predecessors, (1769), 1763 states have call successors, (1769) [2022-11-20 20:41:02,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6601 states to 6601 states and 9115 transitions. [2022-11-20 20:41:02,539 INFO L78 Accepts]: Start accepts. Automaton has 6601 states and 9115 transitions. Word has length 180 [2022-11-20 20:41:02,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:41:02,540 INFO L495 AbstractCegarLoop]: Abstraction has 6601 states and 9115 transitions. [2022-11-20 20:41:02,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-20 20:41:02,540 INFO L276 IsEmpty]: Start isEmpty. Operand 6601 states and 9115 transitions. [2022-11-20 20:41:02,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-11-20 20:41:02,545 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:41:02,545 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:41:02,608 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-20 20:41:02,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:41:02,767 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 20:41:02,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:41:02,768 INFO L85 PathProgramCache]: Analyzing trace with hash 504790623, now seen corresponding path program 1 times [2022-11-20 20:41:02,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:41:02,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1158699798] [2022-11-20 20:41:02,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:41:02,771 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:41:02,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:41:02,773 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:41:02,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 20:41:05,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:41:05,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 2473 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:41:05,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:41:06,155 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-11-20 20:41:06,156 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:41:06,156 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:41:06,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1158699798] [2022-11-20 20:41:06,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1158699798] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:41:06,157 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:41:06,157 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:41:06,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310800034] [2022-11-20 20:41:06,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:41:06,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:41:06,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:41:06,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:41:06,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:41:06,160 INFO L87 Difference]: Start difference. First operand 6601 states and 9115 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-20 20:41:08,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:41:10,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:41:10,242 INFO L93 Difference]: Finished difference Result 19429 states and 26869 transitions. [2022-11-20 20:41:10,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:41:10,243 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 198 [2022-11-20 20:41:10,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:41:10,341 INFO L225 Difference]: With dead ends: 19429 [2022-11-20 20:41:10,342 INFO L226 Difference]: Without dead ends: 12859 [2022-11-20 20:41:10,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:41:10,382 INFO L413 NwaCegarLoop]: 3161 mSDtfsCounter, 2514 mSDsluCounter, 2487 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2514 SdHoareTripleChecker+Valid, 5648 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-20 20:41:10,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2514 Valid, 5648 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 3.5s Time] [2022-11-20 20:41:10,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12859 states. [2022-11-20 20:41:11,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12859 to 12825. [2022-11-20 20:41:11,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12825 states, 8650 states have (on average 1.2558381502890172) internal successors, (10863), 8932 states have internal predecessors, (10863), 3421 states have call successors, (3421), 762 states have call predecessors, (3421), 751 states have return successors, (3455), 3310 states have call predecessors, (3455), 3417 states have call successors, (3455) [2022-11-20 20:41:11,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12825 states to 12825 states and 17739 transitions. [2022-11-20 20:41:11,390 INFO L78 Accepts]: Start accepts. Automaton has 12825 states and 17739 transitions. Word has length 198 [2022-11-20 20:41:11,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:41:11,392 INFO L495 AbstractCegarLoop]: Abstraction has 12825 states and 17739 transitions. [2022-11-20 20:41:11,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-20 20:41:11,393 INFO L276 IsEmpty]: Start isEmpty. Operand 12825 states and 17739 transitions. [2022-11-20 20:41:11,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-11-20 20:41:11,400 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:41:11,400 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 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] [2022-11-20 20:41:11,465 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-20 20:41:11,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:41:11,615 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 20:41:11,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:41:11,616 INFO L85 PathProgramCache]: Analyzing trace with hash 2008419122, now seen corresponding path program 1 times [2022-11-20 20:41:11,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:41:11,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1095527003] [2022-11-20 20:41:11,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:41:11,619 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:41:11,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:41:11,622 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:41:11,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 20:41:14,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:41:14,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 2549 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:41:14,590 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:41:15,418 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 705 trivial. 0 not checked. [2022-11-20 20:41:15,418 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:41:15,419 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:41:15,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1095527003] [2022-11-20 20:41:15,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1095527003] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:41:15,419 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:41:15,420 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:41:15,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752476821] [2022-11-20 20:41:15,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:41:15,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:41:15,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:41:15,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:41:15,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:41:15,422 INFO L87 Difference]: Start difference. First operand 12825 states and 17739 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-20 20:41:17,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:41:21,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:41:21,606 INFO L93 Difference]: Finished difference Result 23328 states and 32128 transitions. [2022-11-20 20:41:21,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:41:21,606 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 210 [2022-11-20 20:41:21,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:41:21,694 INFO L225 Difference]: With dead ends: 23328 [2022-11-20 20:41:21,694 INFO L226 Difference]: Without dead ends: 10534 [2022-11-20 20:41:21,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:41:21,757 INFO L413 NwaCegarLoop]: 3724 mSDtfsCounter, 1627 mSDsluCounter, 2527 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1627 SdHoareTripleChecker+Valid, 6251 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-20 20:41:21,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1627 Valid, 6251 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 66 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-11-20 20:41:21,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10534 states. [2022-11-20 20:41:22,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10534 to 10502. [2022-11-20 20:41:22,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10502 states, 7172 states have (on average 1.2486056887897379) internal successors, (8955), 7394 states have internal predecessors, (8955), 2671 states have call successors, (2671), 666 states have call predecessors, (2671), 656 states have return successors, (2686), 2574 states have call predecessors, (2686), 2667 states have call successors, (2686) [2022-11-20 20:41:22,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10502 states to 10502 states and 14312 transitions. [2022-11-20 20:41:22,495 INFO L78 Accepts]: Start accepts. Automaton has 10502 states and 14312 transitions. Word has length 210 [2022-11-20 20:41:22,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:41:22,496 INFO L495 AbstractCegarLoop]: Abstraction has 10502 states and 14312 transitions. [2022-11-20 20:41:22,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-20 20:41:22,497 INFO L276 IsEmpty]: Start isEmpty. Operand 10502 states and 14312 transitions. [2022-11-20 20:41:22,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2022-11-20 20:41:22,502 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:41:22,502 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:41:22,567 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 20:41:22,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:41:22,723 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 20:41:22,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:41:22,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1677764007, now seen corresponding path program 1 times [2022-11-20 20:41:22,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:41:22,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [698360670] [2022-11-20 20:41:22,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:41:22,726 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:41:22,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:41:22,727 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:41:22,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 20:41:25,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:41:25,570 INFO L263 TraceCheckSpWp]: Trace formula consists of 2508 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:41:25,576 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:41:26,511 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2022-11-20 20:41:26,511 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:41:26,511 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:41:26,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [698360670] [2022-11-20 20:41:26,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [698360670] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:41:26,511 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:41:26,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:41:26,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815275494] [2022-11-20 20:41:26,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:41:26,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:41:26,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:41:26,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:41:26,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:41:26,513 INFO L87 Difference]: Start difference. First operand 10502 states and 14312 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-20 20:41:28,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:41:31,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:41:31,349 INFO L93 Difference]: Finished difference Result 30170 states and 41203 transitions. [2022-11-20 20:41:31,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:41:31,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 227 [2022-11-20 20:41:31,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:41:31,456 INFO L225 Difference]: With dead ends: 30170 [2022-11-20 20:41:31,456 INFO L226 Difference]: Without dead ends: 20083 [2022-11-20 20:41:31,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:41:31,501 INFO L413 NwaCegarLoop]: 3661 mSDtfsCounter, 2428 mSDsluCounter, 2565 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2428 SdHoareTripleChecker+Valid, 6226 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-20 20:41:31,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2428 Valid, 6226 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2022-11-20 20:41:31,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20083 states. [2022-11-20 20:41:32,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20083 to 20079. [2022-11-20 20:41:32,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20079 states, 13733 states have (on average 1.2497633437704798) internal successors, (17163), 14143 states have internal predecessors, (17163), 5091 states have call successors, (5091), 1267 states have call predecessors, (5091), 1252 states have return successors, (5125), 4932 states have call predecessors, (5125), 5087 states have call successors, (5125) [2022-11-20 20:41:32,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20079 states to 20079 states and 27379 transitions. [2022-11-20 20:41:32,813 INFO L78 Accepts]: Start accepts. Automaton has 20079 states and 27379 transitions. Word has length 227 [2022-11-20 20:41:32,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:41:32,815 INFO L495 AbstractCegarLoop]: Abstraction has 20079 states and 27379 transitions. [2022-11-20 20:41:32,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-20 20:41:32,815 INFO L276 IsEmpty]: Start isEmpty. Operand 20079 states and 27379 transitions. [2022-11-20 20:41:32,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2022-11-20 20:41:32,820 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:41:32,821 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:41:32,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 20:41:33,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:41:33,039 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 20:41:33,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:41:33,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1818312617, now seen corresponding path program 1 times [2022-11-20 20:41:33,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:41:33,042 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1808693200] [2022-11-20 20:41:33,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:41:33,042 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:41:33,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:41:33,051 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:41:33,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 20:41:35,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:41:36,103 INFO L263 TraceCheckSpWp]: Trace formula consists of 2508 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 20:41:36,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:41:51,434 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 910 trivial. 0 not checked. [2022-11-20 20:41:51,434 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:41:51,435 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:41:51,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1808693200] [2022-11-20 20:41:51,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1808693200] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:41:51,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:41:51,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 20:41:51,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129251678] [2022-11-20 20:41:51,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:41:51,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 20:41:51,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:41:51,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 20:41:51,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 20:41:51,438 INFO L87 Difference]: Start difference. First operand 20079 states and 27379 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2022-11-20 20:41:53,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:41:53,980 INFO L93 Difference]: Finished difference Result 20085 states and 27384 transitions. [2022-11-20 20:41:53,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 20:41:53,981 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 227 [2022-11-20 20:41:53,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:41:54,088 INFO L225 Difference]: With dead ends: 20085 [2022-11-20 20:41:54,089 INFO L226 Difference]: Without dead ends: 20083 [2022-11-20 20:41:54,105 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-20 20:41:54,106 INFO L413 NwaCegarLoop]: 2589 mSDtfsCounter, 2499 mSDsluCounter, 5165 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2500 SdHoareTripleChecker+Valid, 7754 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 20:41:54,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2500 Valid, 7754 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 20:41:54,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20083 states. [2022-11-20 20:41:55,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20083 to 20083. [2022-11-20 20:41:55,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20083 states, 13736 states have (on average 1.2497087944088527) internal successors, (17166), 14146 states have internal predecessors, (17166), 5091 states have call successors, (5091), 1268 states have call predecessors, (5091), 1253 states have return successors, (5125), 4932 states have call predecessors, (5125), 5087 states have call successors, (5125) [2022-11-20 20:41:55,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20083 states to 20083 states and 27382 transitions. [2022-11-20 20:41:55,606 INFO L78 Accepts]: Start accepts. Automaton has 20083 states and 27382 transitions. Word has length 227 [2022-11-20 20:41:55,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:41:55,607 INFO L495 AbstractCegarLoop]: Abstraction has 20083 states and 27382 transitions. [2022-11-20 20:41:55,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2022-11-20 20:41:55,607 INFO L276 IsEmpty]: Start isEmpty. Operand 20083 states and 27382 transitions. [2022-11-20 20:41:55,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-11-20 20:41:55,613 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:41:55,613 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 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] [2022-11-20 20:41:55,674 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-20 20:41:55,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:41:55,835 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 20:41:55,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:41:55,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1767320573, now seen corresponding path program 1 times [2022-11-20 20:41:55,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:41:55,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1305957667] [2022-11-20 20:41:55,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:41:55,838 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:41:55,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:41:55,839 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:41:55,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-20 20:41:58,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:41:58,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 2515 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 20:41:58,593 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:42:13,587 INFO L134 CoverageAnalysis]: Checked inductivity of 912 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 910 trivial. 0 not checked. [2022-11-20 20:42:13,588 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:42:19,512 INFO L134 CoverageAnalysis]: Checked inductivity of 912 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 910 trivial. 0 not checked. [2022-11-20 20:42:19,513 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:42:19,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1305957667] [2022-11-20 20:42:19,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1305957667] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 20:42:19,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:42:19,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 20:42:19,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928109344] [2022-11-20 20:42:19,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:42:19,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 20:42:19,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:42:19,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 20:42:19,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 20:42:19,515 INFO L87 Difference]: Start difference. First operand 20083 states and 27382 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-20 20:42:22,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:42:22,421 INFO L93 Difference]: Finished difference Result 20089 states and 27387 transitions. [2022-11-20 20:42:22,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 20:42:22,422 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 232 [2022-11-20 20:42:22,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:42:22,509 INFO L225 Difference]: With dead ends: 20089 [2022-11-20 20:42:22,509 INFO L226 Difference]: Without dead ends: 20087 [2022-11-20 20:42:22,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 20:42:22,524 INFO L413 NwaCegarLoop]: 2592 mSDtfsCounter, 2520 mSDsluCounter, 5164 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2531 SdHoareTripleChecker+Valid, 7756 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-20 20:42:22,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2531 Valid, 7756 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-20 20:42:22,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20087 states. [2022-11-20 20:42:24,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20087 to 20087. [2022-11-20 20:42:24,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20087 states, 13739 states have (on average 1.2496542688696413) internal successors, (17169), 14149 states have internal predecessors, (17169), 5091 states have call successors, (5091), 1269 states have call predecessors, (5091), 1254 states have return successors, (5125), 4932 states have call predecessors, (5125), 5087 states have call successors, (5125) [2022-11-20 20:42:24,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20087 states to 20087 states and 27385 transitions. [2022-11-20 20:42:24,212 INFO L78 Accepts]: Start accepts. Automaton has 20087 states and 27385 transitions. Word has length 232 [2022-11-20 20:42:24,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:42:24,213 INFO L495 AbstractCegarLoop]: Abstraction has 20087 states and 27385 transitions. [2022-11-20 20:42:24,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-20 20:42:24,213 INFO L276 IsEmpty]: Start isEmpty. Operand 20087 states and 27385 transitions. [2022-11-20 20:42:24,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2022-11-20 20:42:24,219 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:42:24,220 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 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] [2022-11-20 20:42:24,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-11-20 20:42:24,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:42:24,443 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 20:42:24,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:42:24,444 INFO L85 PathProgramCache]: Analyzing trace with hash -407961687, now seen corresponding path program 1 times [2022-11-20 20:42:24,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:42:24,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1124761307] [2022-11-20 20:42:24,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:42:24,447 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:42:24,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:42:24,456 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:42:24,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-20 20:42:27,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:42:27,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 2522 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 20:42:27,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:42:43,803 INFO L134 CoverageAnalysis]: Checked inductivity of 918 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 914 trivial. 0 not checked. [2022-11-20 20:42:43,803 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:42:49,815 INFO L134 CoverageAnalysis]: Checked inductivity of 918 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 914 trivial. 0 not checked. [2022-11-20 20:42:49,815 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:42:49,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1124761307] [2022-11-20 20:42:49,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1124761307] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 20:42:49,815 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:42:49,815 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 20:42:49,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507585344] [2022-11-20 20:42:49,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:42:49,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 20:42:49,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:42:49,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 20:42:49,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 20:42:49,818 INFO L87 Difference]: Start difference. First operand 20087 states and 27385 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-20 20:42:53,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:42:53,000 INFO L93 Difference]: Finished difference Result 20093 states and 27390 transitions. [2022-11-20 20:42:53,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 20:42:53,001 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 237 [2022-11-20 20:42:53,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:42:53,082 INFO L225 Difference]: With dead ends: 20093 [2022-11-20 20:42:53,082 INFO L226 Difference]: Without dead ends: 20091 [2022-11-20 20:42:53,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 467 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 20:42:53,093 INFO L413 NwaCegarLoop]: 2592 mSDtfsCounter, 2520 mSDsluCounter, 5164 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2530 SdHoareTripleChecker+Valid, 7756 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-20 20:42:53,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2530 Valid, 7756 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-20 20:42:53,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20091 states. [2022-11-20 20:42:54,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20091 to 20091. [2022-11-20 20:42:54,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20091 states, 13742 states have (on average 1.2495997671372434) internal successors, (17172), 14152 states have internal predecessors, (17172), 5091 states have call successors, (5091), 1270 states have call predecessors, (5091), 1255 states have return successors, (5125), 4932 states have call predecessors, (5125), 5087 states have call successors, (5125) [2022-11-20 20:42:54,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20091 states to 20091 states and 27388 transitions. [2022-11-20 20:42:54,945 INFO L78 Accepts]: Start accepts. Automaton has 20091 states and 27388 transitions. Word has length 237 [2022-11-20 20:42:54,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:42:54,946 INFO L495 AbstractCegarLoop]: Abstraction has 20091 states and 27388 transitions. [2022-11-20 20:42:54,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-20 20:42:54,946 INFO L276 IsEmpty]: Start isEmpty. Operand 20091 states and 27388 transitions. [2022-11-20 20:42:54,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-11-20 20:42:54,952 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:42:54,953 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:42:55,019 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-11-20 20:42:55,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:42:55,171 INFO L420 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)] === [2022-11-20 20:42:55,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:42:55,172 INFO L85 PathProgramCache]: Analyzing trace with hash 336520902, now seen corresponding path program 1 times [2022-11-20 20:42:55,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:42:55,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1012818736] [2022-11-20 20:42:55,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:42:55,174 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:42:55,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:42:55,176 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:42:55,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-11-20 20:42:58,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:42:58,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 2577 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:42:58,353 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:42:59,262 INFO L134 CoverageAnalysis]: Checked inductivity of 940 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 862 trivial. 0 not checked. [2022-11-20 20:42:59,262 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:42:59,262 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:42:59,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1012818736] [2022-11-20 20:42:59,262 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1012818736] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:42:59,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:42:59,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:42:59,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011853246] [2022-11-20 20:42:59,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:42:59,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:42:59,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:42:59,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:42:59,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:42:59,265 INFO L87 Difference]: Start difference. First operand 20091 states and 27388 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-20 20:43:01,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:43:04,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:43:04,992 INFO L93 Difference]: Finished difference Result 49387 states and 67410 transitions. [2022-11-20 20:43:04,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:43:04,993 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 254 [2022-11-20 20:43:04,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:43:05,113 INFO L225 Difference]: With dead ends: 49387 [2022-11-20 20:43:05,113 INFO L226 Difference]: Without dead ends: 29711 [2022-11-20 20:43:05,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:43:05,179 INFO L413 NwaCegarLoop]: 4889 mSDtfsCounter, 2460 mSDsluCounter, 2567 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2460 SdHoareTripleChecker+Valid, 7456 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-20 20:43:05,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2460 Valid, 7456 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2022-11-20 20:43:05,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29711 states. [2022-11-20 20:43:07,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29711 to 29676. [2022-11-20 20:43:07,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29676 states, 20311 states have (on average 1.2499630741962484) internal successors, (25388), 20909 states have internal predecessors, (25388), 7511 states have call successors, (7511), 1871 states have call predecessors, (7511), 1851 states have return successors, (7564), 7290 states have call predecessors, (7564), 7507 states have call successors, (7564) [2022-11-20 20:43:07,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29676 states to 29676 states and 40463 transitions. [2022-11-20 20:43:07,885 INFO L78 Accepts]: Start accepts. Automaton has 29676 states and 40463 transitions. Word has length 254 [2022-11-20 20:43:07,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:43:07,888 INFO L495 AbstractCegarLoop]: Abstraction has 29676 states and 40463 transitions. [2022-11-20 20:43:07,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-20 20:43:07,888 INFO L276 IsEmpty]: Start isEmpty. Operand 29676 states and 40463 transitions. [2022-11-20 20:43:07,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-11-20 20:43:07,895 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:43:07,896 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:43:07,961 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-11-20 20:43:08,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:43:08,119 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 20:43:08,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:43:08,120 INFO L85 PathProgramCache]: Analyzing trace with hash -970112125, now seen corresponding path program 1 times [2022-11-20 20:43:08,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:43:08,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1330728054] [2022-11-20 20:43:08,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:43:08,123 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:43:08,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:43:08,125 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:43:08,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-11-20 20:43:11,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:43:11,317 INFO L263 TraceCheckSpWp]: Trace formula consists of 2529 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 20:43:11,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:43:28,355 INFO L134 CoverageAnalysis]: Checked inductivity of 928 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 922 trivial. 0 not checked. [2022-11-20 20:43:28,355 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:43:34,521 INFO L134 CoverageAnalysis]: Checked inductivity of 928 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 922 trivial. 0 not checked. [2022-11-20 20:43:34,522 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:43:34,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1330728054] [2022-11-20 20:43:34,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1330728054] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 20:43:34,522 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:43:34,522 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 20:43:34,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931885603] [2022-11-20 20:43:34,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:43:34,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 20:43:34,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:43:34,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 20:43:34,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 20:43:34,525 INFO L87 Difference]: Start difference. First operand 29676 states and 40463 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-20 20:43:38,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:43:38,849 INFO L93 Difference]: Finished difference Result 29682 states and 40468 transitions. [2022-11-20 20:43:38,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 20:43:38,850 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 242 [2022-11-20 20:43:38,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:43:38,979 INFO L225 Difference]: With dead ends: 29682 [2022-11-20 20:43:38,979 INFO L226 Difference]: Without dead ends: 29680 [2022-11-20 20:43:38,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 477 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 20:43:38,995 INFO L413 NwaCegarLoop]: 2592 mSDtfsCounter, 2520 mSDsluCounter, 5164 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2529 SdHoareTripleChecker+Valid, 7756 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 20:43:38,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2529 Valid, 7756 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 20:43:39,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29680 states. [2022-11-20 20:43:41,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29680 to 29680. [2022-11-20 20:43:41,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29680 states, 20314 states have (on average 1.2499261592990056) internal successors, (25391), 20912 states have internal predecessors, (25391), 7511 states have call successors, (7511), 1872 states have call predecessors, (7511), 1852 states have return successors, (7564), 7290 states have call predecessors, (7564), 7507 states have call successors, (7564) [2022-11-20 20:43:41,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29680 states to 29680 states and 40466 transitions. [2022-11-20 20:43:41,690 INFO L78 Accepts]: Start accepts. Automaton has 29680 states and 40466 transitions. Word has length 242 [2022-11-20 20:43:41,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:43:41,691 INFO L495 AbstractCegarLoop]: Abstraction has 29680 states and 40466 transitions. [2022-11-20 20:43:41,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-20 20:43:41,691 INFO L276 IsEmpty]: Start isEmpty. Operand 29680 states and 40466 transitions. [2022-11-20 20:43:41,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-11-20 20:43:41,699 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:43:41,700 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:43:41,773 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-11-20 20:43:41,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:43:41,923 INFO L420 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)] === [2022-11-20 20:43:41,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:43:41,924 INFO L85 PathProgramCache]: Analyzing trace with hash 255750057, now seen corresponding path program 1 times [2022-11-20 20:43:41,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:43:41,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [846864764] [2022-11-20 20:43:41,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:43:41,926 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:43:41,926 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:43:41,927 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:43:41,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-11-20 20:43:45,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:43:45,214 INFO L263 TraceCheckSpWp]: Trace formula consists of 2536 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 20:43:45,221 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:44:02,633 INFO L134 CoverageAnalysis]: Checked inductivity of 942 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 934 trivial. 0 not checked. [2022-11-20 20:44:02,633 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:44:09,079 INFO L134 CoverageAnalysis]: Checked inductivity of 942 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 934 trivial. 0 not checked. [2022-11-20 20:44:09,079 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:44:09,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [846864764] [2022-11-20 20:44:09,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [846864764] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 20:44:09,079 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:44:09,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 20:44:09,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257619065] [2022-11-20 20:44:09,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:44:09,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 20:44:09,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:44:09,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 20:44:09,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 20:44:09,081 INFO L87 Difference]: Start difference. First operand 29680 states and 40466 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-20 20:44:13,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:44:13,900 INFO L93 Difference]: Finished difference Result 29686 states and 40471 transitions. [2022-11-20 20:44:13,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 20:44:13,901 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 247 [2022-11-20 20:44:13,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:44:14,000 INFO L225 Difference]: With dead ends: 29686 [2022-11-20 20:44:14,001 INFO L226 Difference]: Without dead ends: 29684 [2022-11-20 20:44:14,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 495 GetRequests, 487 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 20:44:14,013 INFO L413 NwaCegarLoop]: 2592 mSDtfsCounter, 2520 mSDsluCounter, 5164 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2528 SdHoareTripleChecker+Valid, 7756 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 20:44:14,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2528 Valid, 7756 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 20:44:14,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29684 states. [2022-11-20 20:44:16,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29684 to 29684. [2022-11-20 20:44:16,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29684 states, 20317 states have (on average 1.2498892553034404) internal successors, (25394), 20915 states have internal predecessors, (25394), 7511 states have call successors, (7511), 1873 states have call predecessors, (7511), 1853 states have return successors, (7564), 7290 states have call predecessors, (7564), 7507 states have call successors, (7564) [2022-11-20 20:44:17,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29684 states to 29684 states and 40469 transitions. [2022-11-20 20:44:17,187 INFO L78 Accepts]: Start accepts. Automaton has 29684 states and 40469 transitions. Word has length 247 [2022-11-20 20:44:17,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:44:17,189 INFO L495 AbstractCegarLoop]: Abstraction has 29684 states and 40469 transitions. [2022-11-20 20:44:17,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-20 20:44:17,189 INFO L276 IsEmpty]: Start isEmpty. Operand 29684 states and 40469 transitions. [2022-11-20 20:44:17,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-11-20 20:44:17,198 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:44:17,198 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:44:17,244 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-11-20 20:44:17,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:44:17,399 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 20:44:17,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:44:17,400 INFO L85 PathProgramCache]: Analyzing trace with hash 519963395, now seen corresponding path program 1 times [2022-11-20 20:44:17,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:44:17,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1495711043] [2022-11-20 20:44:17,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:44:17,402 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:44:17,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:44:17,404 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:44:17,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-11-20 20:44:20,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:44:21,082 INFO L263 TraceCheckSpWp]: Trace formula consists of 2543 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 20:44:21,088 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:44:39,008 INFO L134 CoverageAnalysis]: Checked inductivity of 960 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2022-11-20 20:44:39,008 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:44:45,214 INFO L134 CoverageAnalysis]: Checked inductivity of 960 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2022-11-20 20:44:45,214 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:44:45,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1495711043] [2022-11-20 20:44:45,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1495711043] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 20:44:45,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:44:45,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 20:44:45,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195180489] [2022-11-20 20:44:45,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:44:45,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 20:44:45,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:44:45,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 20:44:45,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 20:44:45,217 INFO L87 Difference]: Start difference. First operand 29684 states and 40469 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-20 20:44:49,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:44:49,601 INFO L93 Difference]: Finished difference Result 29690 states and 40474 transitions. [2022-11-20 20:44:49,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 20:44:49,606 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 252 [2022-11-20 20:44:49,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:44:49,679 INFO L225 Difference]: With dead ends: 29690 [2022-11-20 20:44:49,679 INFO L226 Difference]: Without dead ends: 29688 [2022-11-20 20:44:49,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 505 GetRequests, 497 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 20:44:49,689 INFO L413 NwaCegarLoop]: 2592 mSDtfsCounter, 2520 mSDsluCounter, 5164 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2527 SdHoareTripleChecker+Valid, 7756 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 20:44:49,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2527 Valid, 7756 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 20:44:49,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29688 states. [2022-11-20 20:44:52,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29688 to 29688. [2022-11-20 20:44:52,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29688 states, 20320 states have (on average 1.2498523622047244) internal successors, (25397), 20918 states have internal predecessors, (25397), 7511 states have call successors, (7511), 1874 states have call predecessors, (7511), 1854 states have return successors, (7564), 7290 states have call predecessors, (7564), 7507 states have call successors, (7564) [2022-11-20 20:44:52,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29688 states to 29688 states and 40472 transitions. [2022-11-20 20:44:52,719 INFO L78 Accepts]: Start accepts. Automaton has 29688 states and 40472 transitions. Word has length 252 [2022-11-20 20:44:52,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:44:52,720 INFO L495 AbstractCegarLoop]: Abstraction has 29688 states and 40472 transitions. [2022-11-20 20:44:52,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-20 20:44:52,720 INFO L276 IsEmpty]: Start isEmpty. Operand 29688 states and 40472 transitions. [2022-11-20 20:44:52,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-11-20 20:44:52,727 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:44:52,727 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 7, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:44:52,795 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-11-20 20:44:52,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:44:52,943 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 20:44:52,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:44:52,944 INFO L85 PathProgramCache]: Analyzing trace with hash -2135715927, now seen corresponding path program 1 times [2022-11-20 20:44:52,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:44:52,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1539176211] [2022-11-20 20:44:52,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:44:52,946 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:44:52,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:44:52,947 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:44:52,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-11-20 20:44:55,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:44:56,154 INFO L263 TraceCheckSpWp]: Trace formula consists of 2550 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 20:44:56,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:45:13,687 INFO L134 CoverageAnalysis]: Checked inductivity of 982 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2022-11-20 20:45:13,687 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:45:20,083 INFO L134 CoverageAnalysis]: Checked inductivity of 982 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2022-11-20 20:45:20,083 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:45:20,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1539176211] [2022-11-20 20:45:20,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1539176211] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 20:45:20,084 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:45:20,084 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 20:45:20,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047837881] [2022-11-20 20:45:20,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:45:20,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 20:45:20,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:45:20,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 20:45:20,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 20:45:20,085 INFO L87 Difference]: Start difference. First operand 29688 states and 40472 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-20 20:45:25,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:45:25,280 INFO L93 Difference]: Finished difference Result 31184 states and 41969 transitions. [2022-11-20 20:45:25,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 20:45:25,280 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 257 [2022-11-20 20:45:25,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:45:25,358 INFO L225 Difference]: With dead ends: 31184 [2022-11-20 20:45:25,358 INFO L226 Difference]: Without dead ends: 31182 [2022-11-20 20:45:25,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 507 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 20:45:25,368 INFO L413 NwaCegarLoop]: 2611 mSDtfsCounter, 2410 mSDsluCounter, 5387 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2416 SdHoareTripleChecker+Valid, 7998 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 20:45:25,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2416 Valid, 7998 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 20:45:25,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31182 states. [2022-11-20 20:45:28,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31182 to 31180. [2022-11-20 20:45:28,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31180 states, 21346 states have (on average 1.2434648177644523) internal successors, (26543), 21962 states have internal predecessors, (26543), 7685 states have call successors, (7685), 2166 states have call predecessors, (7685), 2146 states have return successors, (7738), 7464 states have call predecessors, (7738), 7681 states have call successors, (7738) [2022-11-20 20:45:28,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31180 states to 31180 states and 41966 transitions. [2022-11-20 20:45:28,596 INFO L78 Accepts]: Start accepts. Automaton has 31180 states and 41966 transitions. Word has length 257 [2022-11-20 20:45:28,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:45:28,596 INFO L495 AbstractCegarLoop]: Abstraction has 31180 states and 41966 transitions. [2022-11-20 20:45:28,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-20 20:45:28,596 INFO L276 IsEmpty]: Start isEmpty. Operand 31180 states and 41966 transitions. [2022-11-20 20:45:28,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2022-11-20 20:45:28,607 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:45:28,608 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 8, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:45:28,671 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-11-20 20:45:28,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:45:28,831 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 20:45:28,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:45:28,832 INFO L85 PathProgramCache]: Analyzing trace with hash -369683837, now seen corresponding path program 1 times [2022-11-20 20:45:28,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:45:28,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1147505699] [2022-11-20 20:45:28,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:45:28,834 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:45:28,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:45:28,835 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:45:28,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-11-20 20:45:32,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:45:32,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 2557 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 20:45:32,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:45:51,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 994 trivial. 0 not checked. [2022-11-20 20:45:51,389 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:45:58,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 994 trivial. 0 not checked. [2022-11-20 20:45:58,001 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:45:58,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1147505699] [2022-11-20 20:45:58,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1147505699] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 20:45:58,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:45:58,002 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 20:45:58,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918062892] [2022-11-20 20:45:58,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:45:58,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 20:45:58,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:45:58,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 20:45:58,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 20:45:58,004 INFO L87 Difference]: Start difference. First operand 31180 states and 41966 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-20 20:46:03,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:46:03,679 INFO L93 Difference]: Finished difference Result 31186 states and 41971 transitions. [2022-11-20 20:46:03,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 20:46:03,680 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 262 [2022-11-20 20:46:03,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:46:03,770 INFO L225 Difference]: With dead ends: 31186 [2022-11-20 20:46:03,770 INFO L226 Difference]: Without dead ends: 31184 [2022-11-20 20:46:03,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 525 GetRequests, 517 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 20:46:03,781 INFO L413 NwaCegarLoop]: 2592 mSDtfsCounter, 2520 mSDsluCounter, 5164 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2525 SdHoareTripleChecker+Valid, 7756 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 20:46:03,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2525 Valid, 7756 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 20:46:03,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31184 states. [2022-11-20 20:46:08,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31184 to 31184. [2022-11-20 20:46:08,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31184 states, 21349 states have (on average 1.2434306056489766) internal successors, (26546), 21965 states have internal predecessors, (26546), 7685 states have call successors, (7685), 2167 states have call predecessors, (7685), 2147 states have return successors, (7738), 7464 states have call predecessors, (7738), 7681 states have call successors, (7738) [2022-11-20 20:46:08,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31184 states to 31184 states and 41969 transitions. [2022-11-20 20:46:08,233 INFO L78 Accepts]: Start accepts. Automaton has 31184 states and 41969 transitions. Word has length 262 [2022-11-20 20:46:08,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:46:08,234 INFO L495 AbstractCegarLoop]: Abstraction has 31184 states and 41969 transitions. [2022-11-20 20:46:08,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-20 20:46:08,234 INFO L276 IsEmpty]: Start isEmpty. Operand 31184 states and 41969 transitions. [2022-11-20 20:46:08,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2022-11-20 20:46:08,245 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:46:08,245 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 9, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:46:08,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-11-20 20:46:08,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:46:08,463 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 20:46:08,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:46:08,464 INFO L85 PathProgramCache]: Analyzing trace with hash 481451945, now seen corresponding path program 1 times [2022-11-20 20:46:08,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:46:08,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1908451872] [2022-11-20 20:46:08,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:46:08,466 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:46:08,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:46:08,468 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:46:08,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-11-20 20:46:12,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:46:12,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 2564 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 20:46:12,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:46:31,442 INFO L134 CoverageAnalysis]: Checked inductivity of 1038 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1022 trivial. 0 not checked. [2022-11-20 20:46:31,443 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:46:38,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1038 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1022 trivial. 0 not checked. [2022-11-20 20:46:38,142 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:46:38,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1908451872] [2022-11-20 20:46:38,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1908451872] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 20:46:38,143 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:46:38,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 20:46:38,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067786464] [2022-11-20 20:46:38,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:46:38,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 20:46:38,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:46:38,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 20:46:38,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 20:46:38,145 INFO L87 Difference]: Start difference. First operand 31184 states and 41969 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-20 20:46:43,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:46:43,941 INFO L93 Difference]: Finished difference Result 31190 states and 41974 transitions. [2022-11-20 20:46:43,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 20:46:43,941 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 267 [2022-11-20 20:46:43,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:46:44,028 INFO L225 Difference]: With dead ends: 31190 [2022-11-20 20:46:44,028 INFO L226 Difference]: Without dead ends: 31188 [2022-11-20 20:46:44,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 535 GetRequests, 527 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 20:46:44,040 INFO L413 NwaCegarLoop]: 2592 mSDtfsCounter, 2520 mSDsluCounter, 5164 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2524 SdHoareTripleChecker+Valid, 7756 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 20:46:44,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2524 Valid, 7756 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 20:46:44,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31188 states. [2022-11-20 20:46:48,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31188 to 31188. [2022-11-20 20:46:48,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31188 states, 21352 states have (on average 1.2433964031472462) internal successors, (26549), 21968 states have internal predecessors, (26549), 7685 states have call successors, (7685), 2168 states have call predecessors, (7685), 2148 states have return successors, (7738), 7464 states have call predecessors, (7738), 7681 states have call successors, (7738) [2022-11-20 20:46:48,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31188 states to 31188 states and 41972 transitions. [2022-11-20 20:46:48,161 INFO L78 Accepts]: Start accepts. Automaton has 31188 states and 41972 transitions. Word has length 267 [2022-11-20 20:46:48,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:46:48,162 INFO L495 AbstractCegarLoop]: Abstraction has 31188 states and 41972 transitions. [2022-11-20 20:46:48,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-20 20:46:48,162 INFO L276 IsEmpty]: Start isEmpty. Operand 31188 states and 41972 transitions. [2022-11-20 20:46:48,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2022-11-20 20:46:48,175 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:46:48,175 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 10, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:46:48,240 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-11-20 20:46:48,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:46:48,399 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 20:46:48,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:46:48,400 INFO L85 PathProgramCache]: Analyzing trace with hash 217346563, now seen corresponding path program 1 times [2022-11-20 20:46:48,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:46:48,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [732340143] [2022-11-20 20:46:48,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:46:48,403 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:46:48,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:46:48,405 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:46:48,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-11-20 20:46:51,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:46:52,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 2571 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 20:46:52,108 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:47:11,232 INFO L134 CoverageAnalysis]: Checked inductivity of 1072 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1054 trivial. 0 not checked. [2022-11-20 20:47:11,233 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:47:17,685 INFO L134 CoverageAnalysis]: Checked inductivity of 1072 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1054 trivial. 0 not checked. [2022-11-20 20:47:17,685 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:47:17,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [732340143] [2022-11-20 20:47:17,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [732340143] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 20:47:17,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:47:17,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-20 20:47:17,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690361084] [2022-11-20 20:47:17,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:47:17,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 20:47:17,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:47:17,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 20:47:17,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 20:47:17,688 INFO L87 Difference]: Start difference. First operand 31188 states and 41972 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-20 20:47:22,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:47:22,959 INFO L93 Difference]: Finished difference Result 31194 states and 41977 transitions. [2022-11-20 20:47:22,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 20:47:22,960 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 272 [2022-11-20 20:47:22,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:47:23,037 INFO L225 Difference]: With dead ends: 31194 [2022-11-20 20:47:23,037 INFO L226 Difference]: Without dead ends: 31192 [2022-11-20 20:47:23,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 545 GetRequests, 537 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-20 20:47:23,046 INFO L413 NwaCegarLoop]: 2592 mSDtfsCounter, 2520 mSDsluCounter, 5164 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2523 SdHoareTripleChecker+Valid, 7756 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 20:47:23,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2523 Valid, 7756 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 20:47:23,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31192 states. [2022-11-20 20:47:26,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31192 to 31192. [2022-11-20 20:47:26,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31192 states, 21355 states have (on average 1.2433622102552095) internal successors, (26552), 21971 states have internal predecessors, (26552), 7685 states have call successors, (7685), 2169 states have call predecessors, (7685), 2149 states have return successors, (7738), 7464 states have call predecessors, (7738), 7681 states have call successors, (7738) [2022-11-20 20:47:26,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31192 states to 31192 states and 41975 transitions. [2022-11-20 20:47:26,654 INFO L78 Accepts]: Start accepts. Automaton has 31192 states and 41975 transitions. Word has length 272 [2022-11-20 20:47:26,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:47:26,654 INFO L495 AbstractCegarLoop]: Abstraction has 31192 states and 41975 transitions. [2022-11-20 20:47:26,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-20 20:47:26,655 INFO L276 IsEmpty]: Start isEmpty. Operand 31192 states and 41975 transitions. [2022-11-20 20:47:26,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2022-11-20 20:47:26,666 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:47:26,667 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 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] [2022-11-20 20:47:26,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-11-20 20:47:26,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:47:26,875 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-20 20:47:26,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:47:26,876 INFO L85 PathProgramCache]: Analyzing trace with hash -500308068, now seen corresponding path program 1 times [2022-11-20 20:47:26,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:47:26,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2121752753] [2022-11-20 20:47:26,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:47:26,878 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 20:47:26,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:47:26,879 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 20:47:26,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df156d9-2fa4-4ccc-930d-50211bb87f20/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-11-20 20:47:30,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:47:30,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 2691 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:47:30,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:47:33,046 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 801 trivial. 0 not checked. [2022-11-20 20:47:33,046 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:47:33,046 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:47:33,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2121752753] [2022-11-20 20:47:33,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2121752753] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:47:33,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:47:33,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:47:33,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663125883] [2022-11-20 20:47:33,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:47:33,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:47:33,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:47:33,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:47:33,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:47:33,049 INFO L87 Difference]: Start difference. First operand 31192 states and 41975 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-20 20:47:35,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []