./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8 --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 c63ca5a13217ab3c82769d6ebc8e69dd180f3b7d25df235b9ae7098d5fa1543b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 02:19:57,408 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 02:19:57,410 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 02:19:57,446 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 02:19:57,448 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 02:19:57,449 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 02:19:57,452 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 02:19:57,459 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 02:19:57,462 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 02:19:57,464 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 02:19:57,466 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 02:19:57,467 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 02:19:57,469 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 02:19:57,474 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 02:19:57,476 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 02:19:57,479 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 02:19:57,482 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 02:19:57,489 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 02:19:57,491 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 02:19:57,497 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 02:19:57,499 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 02:19:57,506 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 02:19:57,508 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 02:19:57,511 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 02:19:57,514 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 02:19:57,517 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 02:19:57,517 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 02:19:57,520 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 02:19:57,520 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 02:19:57,522 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 02:19:57,523 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 02:19:57,524 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 02:19:57,526 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 02:19:57,528 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 02:19:57,530 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 02:19:57,530 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 02:19:57,531 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 02:19:57,531 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 02:19:57,531 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 02:19:57,533 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 02:19:57,533 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 02:19:57,534 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-07 02:19:57,580 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 02:19:57,583 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 02:19:57,585 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 02:19:57,585 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 02:19:57,585 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 02:19:57,585 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 02:19:57,586 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 02:19:57,586 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 02:19:57,592 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 02:19:57,593 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 02:19:57,594 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 02:19:57,594 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 02:19:57,594 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 02:19:57,595 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 02:19:57,595 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 02:19:57,596 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 02:19:57,596 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 02:19:57,596 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 02:19:57,596 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 02:19:57,597 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 02:19:57,597 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 02:19:57,597 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 02:19:57,597 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 02:19:57,597 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 02:19:57,598 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 02:19:57,598 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 02:19:57,598 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 02:19:57,598 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:19:57,599 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 02:19:57,600 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 02:19:57,601 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 02:19:57,601 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 02:19:57,601 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 02:19:57,602 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 02:19:57,602 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 02:19:57,602 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 02:19:57,602 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/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_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8 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 -> c63ca5a13217ab3c82769d6ebc8e69dd180f3b7d25df235b9ae7098d5fa1543b [2021-11-07 02:19:57,934 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 02:19:57,959 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 02:19:57,962 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 02:19:57,963 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 02:19:57,964 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 02:19:57,965 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i [2021-11-07 02:19:58,033 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/data/d0c720be7/439ee2c7e81d422d85aeb8897847fbc7/FLAGdee3cd82e [2021-11-07 02:19:58,849 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 02:19:58,851 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i [2021-11-07 02:19:58,922 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/data/d0c720be7/439ee2c7e81d422d85aeb8897847fbc7/FLAGdee3cd82e [2021-11-07 02:19:59,361 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/data/d0c720be7/439ee2c7e81d422d85aeb8897847fbc7 [2021-11-07 02:19:59,368 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 02:19:59,369 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 02:19:59,370 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 02:19:59,370 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 02:19:59,375 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 02:19:59,376 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:19:59" (1/1) ... [2021-11-07 02:19:59,378 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@af412d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:19:59, skipping insertion in model container [2021-11-07 02:19:59,379 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:19:59" (1/1) ... [2021-11-07 02:19:59,387 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 02:19:59,501 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:20:00,147 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:00,874 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:00,878 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:00,920 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:00,923 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:00,959 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:00,984 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:00,988 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,014 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,023 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,024 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,026 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,047 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,051 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,061 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,064 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,085 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,098 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,100 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,124 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,130 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,158 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,182 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,184 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,258 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,264 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,275 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,284 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,285 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,286 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,293 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,297 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,382 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,388 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:20:01,540 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i[198983,198996] [2021-11-07 02:20:01,595 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:20:01,679 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-07 02:20:01,680 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4934aa69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:20:01, skipping insertion in model container [2021-11-07 02:20:01,680 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 02:20:01,680 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 02:20:01,684 INFO L168 Benchmark]: Toolchain (without parser) took 2312.35 ms. Allocated memory was 107.0 MB in the beginning and 146.8 MB in the end (delta: 39.8 MB). Free memory was 81.3 MB in the beginning and 77.6 MB in the end (delta: 3.7 MB). Peak memory consumption was 42.4 MB. Max. memory is 16.1 GB. [2021-11-07 02:20:01,685 INFO L168 Benchmark]: CDTParser took 0.30 ms. Allocated memory is still 107.0 MB. Free memory is still 83.9 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 02:20:01,687 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2310.22 ms. Allocated memory was 107.0 MB in the beginning and 146.8 MB in the end (delta: 39.8 MB). Free memory was 81.3 MB in the beginning and 77.6 MB in the end (delta: 3.7 MB). Peak memory consumption was 42.4 MB. Max. memory is 16.1 GB. [2021-11-07 02:20:01,689 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.30 ms. Allocated memory is still 107.0 MB. Free memory is still 83.9 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 2310.22 ms. Allocated memory was 107.0 MB in the beginning and 146.8 MB in the end (delta: 39.8 MB). Free memory was 81.3 MB in the beginning and 77.6 MB in the end (delta: 3.7 MB). Peak memory consumption was 42.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3462]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8 --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 c63ca5a13217ab3c82769d6ebc8e69dd180f3b7d25df235b9ae7098d5fa1543b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 02:20:04,208 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 02:20:04,210 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 02:20:04,253 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 02:20:04,254 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 02:20:04,259 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 02:20:04,261 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 02:20:04,269 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 02:20:04,273 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 02:20:04,281 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 02:20:04,282 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 02:20:04,283 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 02:20:04,284 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 02:20:04,285 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 02:20:04,287 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 02:20:04,288 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 02:20:04,289 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 02:20:04,291 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 02:20:04,293 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 02:20:04,295 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 02:20:04,297 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 02:20:04,300 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 02:20:04,302 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 02:20:04,303 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 02:20:04,307 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 02:20:04,307 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 02:20:04,307 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 02:20:04,309 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 02:20:04,309 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 02:20:04,310 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 02:20:04,311 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 02:20:04,312 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 02:20:04,313 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 02:20:04,314 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 02:20:04,315 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 02:20:04,316 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 02:20:04,326 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 02:20:04,327 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 02:20:04,327 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 02:20:04,328 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 02:20:04,329 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 02:20:04,331 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-07 02:20:04,379 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 02:20:04,379 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 02:20:04,380 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 02:20:04,381 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 02:20:04,381 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 02:20:04,381 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 02:20:04,381 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 02:20:04,382 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 02:20:04,382 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 02:20:04,383 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 02:20:04,384 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 02:20:04,385 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 02:20:04,385 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 02:20:04,385 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 02:20:04,385 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 02:20:04,386 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 02:20:04,386 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 02:20:04,386 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 02:20:04,386 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 02:20:04,386 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 02:20:04,387 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 02:20:04,387 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 02:20:04,387 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 02:20:04,387 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:20:04,388 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 02:20:04,388 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 02:20:04,388 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 02:20:04,388 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 02:20:04,388 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 02:20:04,389 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 02:20:04,389 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 02:20:04,389 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 02:20:04,389 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_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/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_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8 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 -> c63ca5a13217ab3c82769d6ebc8e69dd180f3b7d25df235b9ae7098d5fa1543b [2021-11-07 02:20:04,788 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 02:20:04,816 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 02:20:04,821 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 02:20:04,822 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 02:20:04,823 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 02:20:04,824 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i [2021-11-07 02:20:04,901 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/data/4fad747e2/571bf1f2f9514f6c97122f5ff14a5444/FLAGcab33a78d [2021-11-07 02:20:05,861 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 02:20:05,861 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i [2021-11-07 02:20:05,917 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/data/4fad747e2/571bf1f2f9514f6c97122f5ff14a5444/FLAGcab33a78d [2021-11-07 02:20:06,320 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/data/4fad747e2/571bf1f2f9514f6c97122f5ff14a5444 [2021-11-07 02:20:06,323 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 02:20:06,324 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 02:20:06,326 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 02:20:06,326 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 02:20:06,331 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 02:20:06,332 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:20:06" (1/1) ... [2021-11-07 02:20:06,333 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19565a32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:20:06, skipping insertion in model container [2021-11-07 02:20:06,334 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:20:06" (1/1) ... [2021-11-07 02:20:06,343 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 02:20:06,520 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:20:08,630 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i[198983,198996] [2021-11-07 02:20:08,683 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:20:08,770 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 02:20:08,830 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:20:09,118 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i[198983,198996] [2021-11-07 02:20:09,131 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:20:09,172 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 02:20:09,493 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i[198983,198996] [2021-11-07 02:20:09,501 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:20:09,645 INFO L208 MainTranslator]: Completed translation [2021-11-07 02:20:09,646 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:20:09 WrapperNode [2021-11-07 02:20:09,646 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 02:20:09,647 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 02:20:09,648 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 02:20:09,648 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 02:20:09,655 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:20:09" (1/1) ... [2021-11-07 02:20:09,758 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:20:09" (1/1) ... [2021-11-07 02:20:10,097 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 02:20:10,098 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 02:20:10,098 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 02:20:10,153 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 02:20:10,162 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:20:09" (1/1) ... [2021-11-07 02:20:10,162 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:20:09" (1/1) ... [2021-11-07 02:20:10,222 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:20:09" (1/1) ... [2021-11-07 02:20:10,223 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:20:09" (1/1) ... [2021-11-07 02:20:10,448 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:20:09" (1/1) ... [2021-11-07 02:20:10,500 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:20:09" (1/1) ... [2021-11-07 02:20:10,531 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:20:09" (1/1) ... [2021-11-07 02:20:10,575 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 02:20:10,577 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 02:20:10,577 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 02:20:10,578 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 02:20:10,579 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:20:09" (1/1) ... [2021-11-07 02:20:10,587 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:20:10,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 02:20:10,618 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 02:20:10,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 02:20:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-07 02:20:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-11-07 02:20:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-07 02:20:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-07 02:20:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-07 02:20:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_compat_ioctl [2021-11-07 02:20:10,676 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_compat_ioctl [2021-11-07 02:20:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 02:20:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 02:20:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-07 02:20:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 02:20:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_read [2021-11-07 02:20:10,677 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_read [2021-11-07 02:20:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure __vfio_group_unset_container [2021-11-07 02:20:10,677 INFO L138 BoogieDeclarations]: Found implementation of procedure __vfio_group_unset_container [2021-11-07 02:20:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_compat_ioctl [2021-11-07 02:20:10,678 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_compat_ioctl [2021-11-07 02:20:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_mmap [2021-11-07 02:20:10,678 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_mmap [2021-11-07 02:20:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_put [2021-11-07 02:20:10,678 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_put [2021-11-07 02:20:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_try_dissolve_container [2021-11-07 02:20:10,679 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_try_dissolve_container [2021-11-07 02:20:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 02:20:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_write [2021-11-07 02:20:10,679 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_write [2021-11-07 02:20:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 02:20:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_unl_ioctl [2021-11-07 02:20:10,680 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_unl_ioctl [2021-11-07 02:20:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-07 02:20:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-07 02:20:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-07 02:20:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-07 02:20:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 02:20:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 02:20:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 02:20:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-07 02:20:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 02:20:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-07 02:20:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_put [2021-11-07 02:20:10,683 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_put [2021-11-07 02:20:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_LONG [2021-11-07 02:20:10,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_LONG [2021-11-07 02:20:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex [2021-11-07 02:20:10,683 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex [2021-11-07 02:20:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_put_external_user [2021-11-07 02:20:10,684 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_put_external_user [2021-11-07 02:20:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_read [2021-11-07 02:20:10,684 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_read [2021-11-07 02:20:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-11-07 02:20:10,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-11-07 02:20:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-07 02:20:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-07 02:20:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_unl_ioctl [2021-11-07 02:20:10,687 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_unl_ioctl [2021-11-07 02:20:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-07 02:20:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-07 02:20:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-07 02:20:10,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-07 02:20:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-07 02:20:10,688 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-07 02:20:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 02:20:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_mmap [2021-11-07 02:20:10,689 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_mmap [2021-11-07 02:20:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 02:20:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-07 02:20:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-07 02:20:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 02:20:10,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 02:20:10,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-07 02:20:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_write [2021-11-07 02:20:10,691 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_write [2021-11-07 02:20:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_ioctl_check_extension [2021-11-07 02:20:10,691 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_ioctl_check_extension [2021-11-07 02:20:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_container_put [2021-11-07 02:20:10,691 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_container_put [2021-11-07 02:20:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-07 02:20:10,692 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_ioctl_set_iommu [2021-11-07 02:20:10,692 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_ioctl_set_iommu [2021-11-07 02:20:10,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 02:20:10,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 02:20:33,278 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 02:20:33,279 INFO L299 CfgBuilder]: Removed 1580 assume(true) statements. [2021-11-07 02:20:33,284 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:20:33 BoogieIcfgContainer [2021-11-07 02:20:33,284 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 02:20:33,286 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 02:20:33,286 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 02:20:33,289 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 02:20:33,290 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 02:20:06" (1/3) ... [2021-11-07 02:20:33,290 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47d44cf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:20:33, skipping insertion in model container [2021-11-07 02:20:33,291 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:20:09" (2/3) ... [2021-11-07 02:20:33,291 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47d44cf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:20:33, skipping insertion in model container [2021-11-07 02:20:33,291 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:20:33" (3/3) ... [2021-11-07 02:20:33,293 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i [2021-11-07 02:20:33,298 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 02:20:33,299 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2021-11-07 02:20:33,356 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 02:20:33,361 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-07 02:20:33,362 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-11-07 02:20:33,416 INFO L276 IsEmpty]: Start isEmpty. Operand has 1760 states, 1640 states have (on average 1.3719512195121952) internal successors, (2250), 1649 states have internal predecessors, (2250), 88 states have call successors, (88), 25 states have call predecessors, (88), 25 states have return successors, (88), 87 states have call predecessors, (88), 88 states have call successors, (88) [2021-11-07 02:20:33,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-07 02:20:33,441 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:20:33,442 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:20:33,442 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 02:20:33,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:20:33,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1059040066, now seen corresponding path program 1 times [2021-11-07 02:20:33,471 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:20:33,472 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1288452660] [2021-11-07 02:20:33,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:20:33,473 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:20:33,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:20:33,476 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:20:33,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 02:20:35,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:20:35,781 INFO L263 TraceCheckSpWp]: Trace formula consists of 1622 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-07 02:20:35,792 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:20:36,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:20:36,166 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:20:36,592 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:20:36,594 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:20:36,595 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1288452660] [2021-11-07 02:20:36,596 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1288452660] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:20:36,596 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:20:36,596 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 02:20:36,607 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390289274] [2021-11-07 02:20:36,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 02:20:36,614 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:20:36,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 02:20:36,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 02:20:36,644 INFO L87 Difference]: Start difference. First operand has 1760 states, 1640 states have (on average 1.3719512195121952) internal successors, (2250), 1649 states have internal predecessors, (2250), 88 states have call successors, (88), 25 states have call predecessors, (88), 25 states have return successors, (88), 87 states have call predecessors, (88), 88 states have call successors, (88) Second operand has 2 states, 2 states have (on average 56.0) internal successors, (112), 2 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:20:36,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:20:36,814 INFO L93 Difference]: Finished difference Result 3516 states and 4921 transitions. [2021-11-07 02:20:36,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 02:20:36,815 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 56.0) internal successors, (112), 2 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 112 [2021-11-07 02:20:36,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:20:36,842 INFO L225 Difference]: With dead ends: 3516 [2021-11-07 02:20:36,843 INFO L226 Difference]: Without dead ends: 1751 [2021-11-07 02:20:36,863 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 02:20:36,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1751 states. [2021-11-07 02:20:36,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1751 to 1751. [2021-11-07 02:20:36,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1751 states, 1632 states have (on average 1.3370098039215685) internal successors, (2182), 1640 states have internal predecessors, (2182), 88 states have call successors, (88), 25 states have call predecessors, (88), 25 states have return successors, (88), 87 states have call predecessors, (88), 88 states have call successors, (88) [2021-11-07 02:20:37,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1751 states to 1751 states and 2358 transitions. [2021-11-07 02:20:37,002 INFO L78 Accepts]: Start accepts. Automaton has 1751 states and 2358 transitions. Word has length 112 [2021-11-07 02:20:37,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:20:37,003 INFO L470 AbstractCegarLoop]: Abstraction has 1751 states and 2358 transitions. [2021-11-07 02:20:37,003 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 56.0) internal successors, (112), 2 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:20:37,003 INFO L276 IsEmpty]: Start isEmpty. Operand 1751 states and 2358 transitions. [2021-11-07 02:20:37,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-07 02:20:37,010 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:20:37,010 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:20:37,062 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 02:20:37,229 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:20:37,229 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 02:20:37,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:20:37,230 INFO L85 PathProgramCache]: Analyzing trace with hash -109861934, now seen corresponding path program 1 times [2021-11-07 02:20:37,234 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:20:37,234 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [657521923] [2021-11-07 02:20:37,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:20:37,234 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:20:37,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:20:37,236 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:20:37,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 02:20:39,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:20:39,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 1622 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 02:20:39,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:20:40,253 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:20:40,253 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:20:40,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:20:40,620 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:20:40,620 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [657521923] [2021-11-07 02:20:40,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [657521923] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:20:40,620 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:20:40,621 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 02:20:40,621 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290970429] [2021-11-07 02:20:40,622 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:20:40,622 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:20:40,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:20:40,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:20:40,624 INFO L87 Difference]: Start difference. First operand 1751 states and 2358 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:20:41,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:20:41,324 INFO L93 Difference]: Finished difference Result 3480 states and 4715 transitions. [2021-11-07 02:20:41,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:20:41,325 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 112 [2021-11-07 02:20:41,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:20:41,345 INFO L225 Difference]: With dead ends: 3480 [2021-11-07 02:20:41,346 INFO L226 Difference]: Without dead ends: 1773 [2021-11-07 02:20:41,358 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:20:41,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1773 states. [2021-11-07 02:20:41,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1773 to 1773. [2021-11-07 02:20:41,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1773 states, 1654 states have (on average 1.332527206771463) internal successors, (2204), 1662 states have internal predecessors, (2204), 88 states have call successors, (88), 25 states have call predecessors, (88), 25 states have return successors, (88), 87 states have call predecessors, (88), 88 states have call successors, (88) [2021-11-07 02:20:41,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1773 states to 1773 states and 2380 transitions. [2021-11-07 02:20:41,445 INFO L78 Accepts]: Start accepts. Automaton has 1773 states and 2380 transitions. Word has length 112 [2021-11-07 02:20:41,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:20:41,447 INFO L470 AbstractCegarLoop]: Abstraction has 1773 states and 2380 transitions. [2021-11-07 02:20:41,448 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:20:41,448 INFO L276 IsEmpty]: Start isEmpty. Operand 1773 states and 2380 transitions. [2021-11-07 02:20:41,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-07 02:20:41,457 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:20:41,459 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:20:41,520 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 02:20:41,674 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:20:41,674 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 02:20:41,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:20:41,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1895228684, now seen corresponding path program 1 times [2021-11-07 02:20:41,678 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:20:41,679 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [214347642] [2021-11-07 02:20:41,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:20:41,679 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:20:41,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:20:41,682 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:20:41,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 02:20:44,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:20:44,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 1732 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:20:44,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:20:45,087 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-07 02:20:45,088 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:20:45,796 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-07 02:20:45,797 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:20:45,797 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [214347642] [2021-11-07 02:20:45,797 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [214347642] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:20:45,797 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [888043646] [2021-11-07 02:20:45,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:20:45,798 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:20:45,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:20:45,801 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:20:45,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-07 02:20:47,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:20:47,382 INFO L263 TraceCheckSpWp]: Trace formula consists of 1732 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:20:47,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:20:48,169 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-07 02:20:48,169 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:20:48,876 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-07 02:20:48,877 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [888043646] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:20:48,877 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:20:48,877 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 02:20:48,878 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826375770] [2021-11-07 02:20:48,878 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:20:48,878 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:20:48,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:20:48,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:20:48,880 INFO L87 Difference]: Start difference. First operand 1773 states and 2380 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:20:49,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:20:49,125 INFO L93 Difference]: Finished difference Result 5086 states and 6967 transitions. [2021-11-07 02:20:49,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:20:49,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 134 [2021-11-07 02:20:49,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:20:49,166 INFO L225 Difference]: With dead ends: 5086 [2021-11-07 02:20:49,166 INFO L226 Difference]: Without dead ends: 3412 [2021-11-07 02:20:49,184 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 532 GetRequests, 525 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:20:49,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3412 states. [2021-11-07 02:20:49,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3412 to 3402. [2021-11-07 02:20:49,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3402 states, 3170 states have (on average 1.3394321766561514) internal successors, (4246), 3181 states have internal predecessors, (4246), 176 states have call successors, (176), 50 states have call predecessors, (176), 50 states have return successors, (193), 174 states have call predecessors, (193), 176 states have call successors, (193) [2021-11-07 02:20:49,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3402 states to 3402 states and 4615 transitions. [2021-11-07 02:20:49,365 INFO L78 Accepts]: Start accepts. Automaton has 3402 states and 4615 transitions. Word has length 134 [2021-11-07 02:20:49,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:20:49,368 INFO L470 AbstractCegarLoop]: Abstraction has 3402 states and 4615 transitions. [2021-11-07 02:20:49,368 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:20:49,368 INFO L276 IsEmpty]: Start isEmpty. Operand 3402 states and 4615 transitions. [2021-11-07 02:20:49,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2021-11-07 02:20:49,377 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:20:49,378 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:20:49,441 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-07 02:20:49,606 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2021-11-07 02:20:49,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:20:49,793 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 02:20:49,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:20:49,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1602359682, now seen corresponding path program 1 times [2021-11-07 02:20:49,798 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:20:49,798 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1111396908] [2021-11-07 02:20:49,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:20:49,798 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:20:49,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:20:49,800 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:20:49,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 02:20:52,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:20:52,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 1828 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:20:52,792 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:20:53,351 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-07 02:20:53,351 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:20:53,919 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-07 02:20:53,919 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:20:53,919 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1111396908] [2021-11-07 02:20:53,919 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1111396908] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:20:53,920 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1201201125] [2021-11-07 02:20:53,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:20:53,920 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:20:53,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:20:53,943 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:20:53,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-07 02:20:55,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:20:55,612 INFO L263 TraceCheckSpWp]: Trace formula consists of 1828 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:20:55,616 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:20:55,962 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-07 02:20:55,962 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:20:56,279 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-07 02:20:56,280 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1201201125] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:20:56,280 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:20:56,280 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 02:20:56,280 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145750599] [2021-11-07 02:20:56,281 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:20:56,281 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:20:56,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:20:56,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:20:56,282 INFO L87 Difference]: Start difference. First operand 3402 states and 4615 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 02:20:56,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:20:56,550 INFO L93 Difference]: Finished difference Result 5667 states and 7687 transitions. [2021-11-07 02:20:56,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:20:56,551 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 152 [2021-11-07 02:20:56,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:20:56,577 INFO L225 Difference]: With dead ends: 5667 [2021-11-07 02:20:56,578 INFO L226 Difference]: Without dead ends: 2378 [2021-11-07 02:20:56,597 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 604 GetRequests, 597 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:20:56,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2378 states. [2021-11-07 02:20:56,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2378 to 2378. [2021-11-07 02:20:56,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2378 states, 2170 states have (on average 1.3262672811059908) internal successors, (2878), 2181 states have internal predecessors, (2878), 152 states have call successors, (152), 50 states have call predecessors, (152), 50 states have return successors, (169), 150 states have call predecessors, (169), 152 states have call successors, (169) [2021-11-07 02:20:56,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2378 states to 2378 states and 3199 transitions. [2021-11-07 02:20:56,712 INFO L78 Accepts]: Start accepts. Automaton has 2378 states and 3199 transitions. Word has length 152 [2021-11-07 02:20:56,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:20:56,714 INFO L470 AbstractCegarLoop]: Abstraction has 2378 states and 3199 transitions. [2021-11-07 02:20:56,714 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 02:20:56,714 INFO L276 IsEmpty]: Start isEmpty. Operand 2378 states and 3199 transitions. [2021-11-07 02:20:56,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-07 02:20:56,723 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:20:56,724 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:20:56,744 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-07 02:20:57,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-07 02:20:57,137 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:20:57,137 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 02:20:57,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:20:57,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1679097405, now seen corresponding path program 1 times [2021-11-07 02:20:57,140 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:20:57,140 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [738569531] [2021-11-07 02:20:57,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:20:57,141 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:20:57,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:20:57,146 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:20:57,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 02:21:00,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:21:00,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 1895 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:21:00,563 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:21:01,046 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-07 02:21:01,046 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:21:01,747 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-07 02:21:01,748 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:21:01,748 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [738569531] [2021-11-07 02:21:01,748 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [738569531] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:21:01,748 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1943398540] [2021-11-07 02:21:01,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:21:01,749 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:21:01,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:21:01,754 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:21:01,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-07 02:21:03,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:21:03,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 1895 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:21:03,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:21:03,972 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-07 02:21:03,972 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:21:04,267 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-07 02:21:04,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1943398540] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:21:04,267 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:21:04,267 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 02:21:04,268 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299102611] [2021-11-07 02:21:04,268 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:21:04,268 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:21:04,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:21:04,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:21:04,269 INFO L87 Difference]: Start difference. First operand 2378 states and 3199 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 02:21:04,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:21:04,752 INFO L93 Difference]: Finished difference Result 6728 states and 9093 transitions. [2021-11-07 02:21:04,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:21:04,759 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 162 [2021-11-07 02:21:04,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:21:04,804 INFO L225 Difference]: With dead ends: 6728 [2021-11-07 02:21:04,805 INFO L226 Difference]: Without dead ends: 4463 [2021-11-07 02:21:04,822 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 644 GetRequests, 637 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:21:04,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4463 states. [2021-11-07 02:21:05,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4463 to 4424. [2021-11-07 02:21:05,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4424 states, 4034 states have (on average 1.3353991075855232) internal successors, (5387), 4051 states have internal predecessors, (5387), 284 states have call successors, (284), 100 states have call predecessors, (284), 100 states have return successors, (316), 280 states have call predecessors, (316), 284 states have call successors, (316) [2021-11-07 02:21:05,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4424 states to 4424 states and 5987 transitions. [2021-11-07 02:21:05,085 INFO L78 Accepts]: Start accepts. Automaton has 4424 states and 5987 transitions. Word has length 162 [2021-11-07 02:21:05,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:21:05,085 INFO L470 AbstractCegarLoop]: Abstraction has 4424 states and 5987 transitions. [2021-11-07 02:21:05,086 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 02:21:05,086 INFO L276 IsEmpty]: Start isEmpty. Operand 4424 states and 5987 transitions. [2021-11-07 02:21:05,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-07 02:21:05,093 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:21:05,093 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:21:05,117 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-07 02:21:05,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-07 02:21:05,514 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:21:05,514 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 02:21:05,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:21:05,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1969068830, now seen corresponding path program 1 times [2021-11-07 02:21:05,517 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:21:05,517 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [3869499] [2021-11-07 02:21:05,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:21:05,517 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:21:05,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:21:05,518 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:21:05,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-07 02:21:08,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:21:08,780 INFO L263 TraceCheckSpWp]: Trace formula consists of 1881 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:21:08,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:21:09,331 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-07 02:21:09,332 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:21:09,989 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-07 02:21:09,989 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:21:09,989 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [3869499] [2021-11-07 02:21:09,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [3869499] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:21:09,990 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1769323703] [2021-11-07 02:21:09,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:21:09,990 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:21:09,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:21:09,992 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:21:09,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-07 02:21:11,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:21:11,954 INFO L263 TraceCheckSpWp]: Trace formula consists of 1881 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:21:11,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:21:12,332 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-07 02:21:12,332 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:21:12,643 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-07 02:21:12,644 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1769323703] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:21:12,644 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:21:12,645 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 02:21:12,645 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987707875] [2021-11-07 02:21:12,645 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:21:12,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:21:12,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:21:12,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:21:12,646 INFO L87 Difference]: Start difference. First operand 4424 states and 5987 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-07 02:21:12,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:21:12,907 INFO L93 Difference]: Finished difference Result 6625 states and 8959 transitions. [2021-11-07 02:21:12,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:21:12,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 167 [2021-11-07 02:21:12,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:21:12,926 INFO L225 Difference]: With dead ends: 6625 [2021-11-07 02:21:12,927 INFO L226 Difference]: Without dead ends: 2314 [2021-11-07 02:21:12,954 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 664 GetRequests, 657 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:21:12,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2314 states. [2021-11-07 02:21:13,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2314 to 2314. [2021-11-07 02:21:13,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2314 states, 2122 states have (on average 1.3242224316682376) internal successors, (2810), 2133 states have internal predecessors, (2810), 136 states have call successors, (136), 50 states have call predecessors, (136), 50 states have return successors, (151), 134 states have call predecessors, (151), 136 states have call successors, (151) [2021-11-07 02:21:13,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2314 states to 2314 states and 3097 transitions. [2021-11-07 02:21:13,079 INFO L78 Accepts]: Start accepts. Automaton has 2314 states and 3097 transitions. Word has length 167 [2021-11-07 02:21:13,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:21:13,082 INFO L470 AbstractCegarLoop]: Abstraction has 2314 states and 3097 transitions. [2021-11-07 02:21:13,082 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-07 02:21:13,082 INFO L276 IsEmpty]: Start isEmpty. Operand 2314 states and 3097 transitions. [2021-11-07 02:21:13,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-11-07 02:21:13,088 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:21:13,089 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:21:13,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-07 02:21:13,321 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-07 02:21:13,508 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:21:13,508 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 02:21:13,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:21:13,509 INFO L85 PathProgramCache]: Analyzing trace with hash -1406441104, now seen corresponding path program 1 times [2021-11-07 02:21:13,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:21:13,511 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [637543697] [2021-11-07 02:21:13,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:21:13,511 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:21:13,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:21:13,512 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:21:13,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-07 02:21:16,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:21:17,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 2041 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:21:17,019 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:21:17,531 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-07 02:21:17,531 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:21:18,253 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-07 02:21:18,253 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:21:18,254 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [637543697] [2021-11-07 02:21:18,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [637543697] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:21:18,254 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [876732246] [2021-11-07 02:21:18,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:21:18,254 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:21:18,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:21:18,256 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:21:18,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-07 02:21:20,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:21:20,444 INFO L263 TraceCheckSpWp]: Trace formula consists of 2041 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:21:20,452 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:21:20,923 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-07 02:21:20,923 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:21:21,239 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-07 02:21:21,239 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [876732246] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:21:21,239 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:21:21,239 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 02:21:21,239 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654117955] [2021-11-07 02:21:21,241 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:21:21,241 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:21:21,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:21:21,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:21:21,242 INFO L87 Difference]: Start difference. First operand 2314 states and 3097 transitions. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 02:21:21,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:21:21,391 INFO L93 Difference]: Finished difference Result 4519 states and 6114 transitions. [2021-11-07 02:21:21,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:21:21,392 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 190 [2021-11-07 02:21:21,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:21:21,410 INFO L225 Difference]: With dead ends: 4519 [2021-11-07 02:21:21,410 INFO L226 Difference]: Without dead ends: 2318 [2021-11-07 02:21:21,424 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 756 GetRequests, 749 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:21:21,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2318 states. [2021-11-07 02:21:21,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2318 to 2314. [2021-11-07 02:21:21,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2314 states, 2122 states have (on average 1.3185673892554195) internal successors, (2798), 2133 states have internal predecessors, (2798), 136 states have call successors, (136), 50 states have call predecessors, (136), 50 states have return successors, (151), 134 states have call predecessors, (151), 136 states have call successors, (151) [2021-11-07 02:21:21,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2314 states to 2314 states and 3085 transitions. [2021-11-07 02:21:21,543 INFO L78 Accepts]: Start accepts. Automaton has 2314 states and 3085 transitions. Word has length 190 [2021-11-07 02:21:21,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:21:21,544 INFO L470 AbstractCegarLoop]: Abstraction has 2314 states and 3085 transitions. [2021-11-07 02:21:21,544 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 02:21:21,544 INFO L276 IsEmpty]: Start isEmpty. Operand 2314 states and 3085 transitions. [2021-11-07 02:21:21,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-11-07 02:21:21,550 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:21:21,551 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:21:21,573 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2021-11-07 02:21:21,817 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-07 02:21:21,969 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:21:21,969 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 02:21:21,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:21:21,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1769873370, now seen corresponding path program 1 times [2021-11-07 02:21:21,971 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:21:21,971 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [523415460] [2021-11-07 02:21:21,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:21:21,972 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:21:21,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:21:21,973 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:21:21,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-07 02:21:25,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:21:25,476 INFO L263 TraceCheckSpWp]: Trace formula consists of 2031 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:21:25,480 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:21:26,085 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-07 02:21:26,085 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:21:26,727 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-07 02:21:26,727 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:21:26,727 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [523415460] [2021-11-07 02:21:26,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [523415460] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:21:26,728 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [74089576] [2021-11-07 02:21:26,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:21:26,728 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:21:26,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:21:26,729 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:21:26,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-07 02:21:29,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:21:29,106 INFO L263 TraceCheckSpWp]: Trace formula consists of 2031 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:21:29,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:21:29,577 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-07 02:21:29,577 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:21:29,885 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-07 02:21:29,885 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [74089576] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:21:29,885 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:21:29,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 02:21:29,886 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152750414] [2021-11-07 02:21:29,886 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:21:29,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:21:29,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:21:29,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:21:29,888 INFO L87 Difference]: Start difference. First operand 2314 states and 3085 transitions. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 02:21:30,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:21:30,045 INFO L93 Difference]: Finished difference Result 4527 states and 6192 transitions. [2021-11-07 02:21:30,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:21:30,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 185 [2021-11-07 02:21:30,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:21:30,066 INFO L225 Difference]: With dead ends: 4527 [2021-11-07 02:21:30,067 INFO L226 Difference]: Without dead ends: 2326 [2021-11-07 02:21:30,078 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 736 GetRequests, 729 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:21:30,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2326 states. [2021-11-07 02:21:30,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2326 to 2318. [2021-11-07 02:21:30,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2318 states, 2126 states have (on average 1.3179680150517403) internal successors, (2802), 2137 states have internal predecessors, (2802), 136 states have call successors, (136), 50 states have call predecessors, (136), 50 states have return successors, (151), 134 states have call predecessors, (151), 136 states have call successors, (151) [2021-11-07 02:21:30,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2318 states to 2318 states and 3089 transitions. [2021-11-07 02:21:30,257 INFO L78 Accepts]: Start accepts. Automaton has 2318 states and 3089 transitions. Word has length 185 [2021-11-07 02:21:30,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:21:30,258 INFO L470 AbstractCegarLoop]: Abstraction has 2318 states and 3089 transitions. [2021-11-07 02:21:30,259 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 02:21:30,259 INFO L276 IsEmpty]: Start isEmpty. Operand 2318 states and 3089 transitions. [2021-11-07 02:21:30,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2021-11-07 02:21:30,266 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:21:30,266 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:21:30,336 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-07 02:21:30,502 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-07 02:21:30,681 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:21:30,681 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 02:21:30,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:21:30,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1274704260, now seen corresponding path program 1 times [2021-11-07 02:21:30,684 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:21:30,684 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1383358771] [2021-11-07 02:21:30,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:21:30,685 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:21:30,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:21:30,686 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:21:30,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-07 02:21:34,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:21:34,373 INFO L263 TraceCheckSpWp]: Trace formula consists of 2050 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:21:34,376 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:21:34,939 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-07 02:21:34,939 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:21:35,674 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-07 02:21:35,674 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:21:35,674 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1383358771] [2021-11-07 02:21:35,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1383358771] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:21:35,674 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1122615730] [2021-11-07 02:21:35,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:21:35,674 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:21:35,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:21:35,675 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:21:35,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-07 02:21:38,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:21:38,295 INFO L263 TraceCheckSpWp]: Trace formula consists of 2050 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 02:21:38,298 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:21:38,709 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-07 02:21:38,710 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:21:39,086 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-07 02:21:39,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1122615730] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:21:39,087 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:21:39,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [5, 5] total 10 [2021-11-07 02:21:39,087 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014967626] [2021-11-07 02:21:39,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:21:39,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:21:39,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:21:39,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2021-11-07 02:21:39,089 INFO L87 Difference]: Start difference. First operand 2318 states and 3089 transitions. Second operand has 4 states, 4 states have (on average 45.25) internal successors, (181), 4 states have internal predecessors, (181), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 02:21:41,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:21:41,499 INFO L93 Difference]: Finished difference Result 4539 states and 6068 transitions. [2021-11-07 02:21:41,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 02:21:41,499 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 45.25) internal successors, (181), 4 states have internal predecessors, (181), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 186 [2021-11-07 02:21:41,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:21:41,528 INFO L225 Difference]: With dead ends: 4539 [2021-11-07 02:21:41,529 INFO L226 Difference]: Without dead ends: 2329 [2021-11-07 02:21:41,537 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 741 GetRequests, 732 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-11-07 02:21:41,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2329 states. [2021-11-07 02:21:41,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2329 to 2321. [2021-11-07 02:21:41,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2321 states, 2129 states have (on average 1.3161108501643963) internal successors, (2802), 2140 states have internal predecessors, (2802), 136 states have call successors, (136), 50 states have call predecessors, (136), 50 states have return successors, (151), 134 states have call predecessors, (151), 136 states have call successors, (151) [2021-11-07 02:21:41,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2321 states to 2321 states and 3089 transitions. [2021-11-07 02:21:41,643 INFO L78 Accepts]: Start accepts. Automaton has 2321 states and 3089 transitions. Word has length 186 [2021-11-07 02:21:41,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:21:41,644 INFO L470 AbstractCegarLoop]: Abstraction has 2321 states and 3089 transitions. [2021-11-07 02:21:41,644 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.25) internal successors, (181), 4 states have internal predecessors, (181), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 02:21:41,644 INFO L276 IsEmpty]: Start isEmpty. Operand 2321 states and 3089 transitions. [2021-11-07 02:21:41,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-07 02:21:41,651 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:21:41,651 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:21:41,724 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-07 02:21:41,882 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-07 02:21:42,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:21:42,065 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 02:21:42,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:21:42,066 INFO L85 PathProgramCache]: Analyzing trace with hash -707384132, now seen corresponding path program 1 times [2021-11-07 02:21:42,068 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:21:42,068 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1631174351] [2021-11-07 02:21:42,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:21:42,068 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:21:42,068 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:21:42,069 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:21:42,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-07 02:21:45,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:21:46,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 2188 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:21:46,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:21:46,612 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-07 02:21:46,612 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:21:47,403 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-07 02:21:47,403 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:21:47,403 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1631174351] [2021-11-07 02:21:47,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1631174351] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:21:47,404 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [353898150] [2021-11-07 02:21:47,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:21:47,404 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:21:47,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:21:47,429 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:21:47,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2021-11-07 02:21:52,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:21:52,706 INFO L263 TraceCheckSpWp]: Trace formula consists of 2188 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:21:52,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:21:53,279 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-07 02:21:53,280 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:21:53,797 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-07 02:21:53,797 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [353898150] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:21:53,798 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110612063] [2021-11-07 02:21:53,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:21:53,798 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 02:21:53,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 02:21:53,799 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 02:21:53,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2021-11-07 02:21:56,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:21:56,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 2188 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-07 02:21:56,648 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:21:57,464 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-07 02:21:57,464 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:21:58,086 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-07 02:21:58,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110612063] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:21:58,086 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 4 imperfect interpolant sequences. [2021-11-07 02:21:58,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [5, 5, 5, 5] total 18 [2021-11-07 02:21:58,087 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510824516] [2021-11-07 02:21:58,087 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-07 02:21:58,087 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:21:58,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-07 02:21:58,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=256, Unknown=0, NotChecked=0, Total=306 [2021-11-07 02:21:58,089 INFO L87 Difference]: Start difference. First operand 2321 states and 3089 transitions. Second operand has 12 states, 12 states have (on average 17.166666666666668) internal successors, (206), 12 states have internal predecessors, (206), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 02:21:58,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:21:58,736 INFO L93 Difference]: Finished difference Result 4545 states and 6208 transitions. [2021-11-07 02:21:58,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-07 02:21:58,737 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 17.166666666666668) internal successors, (206), 12 states have internal predecessors, (206), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 206 [2021-11-07 02:21:58,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:21:58,753 INFO L225 Difference]: With dead ends: 4545 [2021-11-07 02:21:58,754 INFO L226 Difference]: Without dead ends: 2337 [2021-11-07 02:21:58,764 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1235 GetRequests, 1214 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=98, Invalid=408, Unknown=0, NotChecked=0, Total=506 [2021-11-07 02:21:58,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2337 states. [2021-11-07 02:21:58,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2337 to 2327. [2021-11-07 02:21:58,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2327 states, 2135 states have (on average 1.3152224824355971) internal successors, (2808), 2146 states have internal predecessors, (2808), 136 states have call successors, (136), 50 states have call predecessors, (136), 50 states have return successors, (151), 134 states have call predecessors, (151), 136 states have call successors, (151) [2021-11-07 02:21:58,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2327 states to 2327 states and 3095 transitions. [2021-11-07 02:21:58,942 INFO L78 Accepts]: Start accepts. Automaton has 2327 states and 3095 transitions. Word has length 206 [2021-11-07 02:21:58,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:21:58,943 INFO L470 AbstractCegarLoop]: Abstraction has 2327 states and 3095 transitions. [2021-11-07 02:21:58,943 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.166666666666668) internal successors, (206), 12 states have internal predecessors, (206), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 02:21:58,943 INFO L276 IsEmpty]: Start isEmpty. Operand 2327 states and 3095 transitions. [2021-11-07 02:21:58,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2021-11-07 02:21:58,951 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:21:58,952 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:21:59,040 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-07 02:21:59,236 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2021-11-07 02:21:59,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2021-11-07 02:21:59,568 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:21:59,568 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 02:21:59,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:21:59,568 INFO L85 PathProgramCache]: Analyzing trace with hash -842713379, now seen corresponding path program 1 times [2021-11-07 02:21:59,571 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:21:59,571 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [636693001] [2021-11-07 02:21:59,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:21:59,571 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:21:59,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:21:59,572 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:21:59,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-07 02:22:03,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:22:04,052 INFO L263 TraceCheckSpWp]: Trace formula consists of 2392 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:22:04,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:22:04,787 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-07 02:22:04,787 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:22:05,618 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-07 02:22:05,618 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:22:05,618 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [636693001] [2021-11-07 02:22:05,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [636693001] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:22:05,618 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1719979851] [2021-11-07 02:22:05,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:22:05,619 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:22:05,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:22:05,620 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:22:05,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2021-11-07 02:22:08,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:22:08,927 INFO L263 TraceCheckSpWp]: Trace formula consists of 2392 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:22:08,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:22:09,567 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-11-07 02:22:09,567 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:22:10,195 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-11-07 02:22:10,195 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1719979851] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:22:10,195 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:22:10,195 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 10 [2021-11-07 02:22:10,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011405032] [2021-11-07 02:22:10,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:22:10,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:22:10,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:22:10,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-07 02:22:10,197 INFO L87 Difference]: Start difference. First operand 2327 states and 3095 transitions. Second operand has 4 states, 4 states have (on average 67.5) internal successors, (270), 4 states have internal predecessors, (270), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-07 02:22:12,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:22:12,878 INFO L93 Difference]: Finished difference Result 5526 states and 7409 transitions. [2021-11-07 02:22:12,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:22:12,879 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 67.5) internal successors, (270), 4 states have internal predecessors, (270), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 254 [2021-11-07 02:22:12,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:22:12,903 INFO L225 Difference]: With dead ends: 5526 [2021-11-07 02:22:12,903 INFO L226 Difference]: Without dead ends: 3312 [2021-11-07 02:22:12,914 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1012 GetRequests, 1004 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-07 02:22:12,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3312 states. [2021-11-07 02:22:13,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3312 to 3263. [2021-11-07 02:22:13,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3263 states, 2965 states have (on average 1.327150084317032) internal successors, (3935), 2982 states have internal predecessors, (3935), 206 states have call successors, (206), 86 states have call predecessors, (206), 86 states have return successors, (221), 202 states have call predecessors, (221), 206 states have call successors, (221) [2021-11-07 02:22:13,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3263 states to 3263 states and 4362 transitions. [2021-11-07 02:22:13,089 INFO L78 Accepts]: Start accepts. Automaton has 3263 states and 4362 transitions. Word has length 254 [2021-11-07 02:22:13,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:22:13,090 INFO L470 AbstractCegarLoop]: Abstraction has 3263 states and 4362 transitions. [2021-11-07 02:22:13,090 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.5) internal successors, (270), 4 states have internal predecessors, (270), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-07 02:22:13,090 INFO L276 IsEmpty]: Start isEmpty. Operand 3263 states and 4362 transitions. [2021-11-07 02:22:13,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2021-11-07 02:22:13,099 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:22:13,100 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:22:13,129 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (22)] Forceful destruction successful, exit code 0 [2021-11-07 02:22:13,382 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-11-07 02:22:13,521 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:22:13,521 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 02:22:13,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:22:13,521 INFO L85 PathProgramCache]: Analyzing trace with hash 821596792, now seen corresponding path program 1 times [2021-11-07 02:22:13,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:22:13,524 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [606871073] [2021-11-07 02:22:13,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:22:13,524 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:22:13,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:22:13,525 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:22:13,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2021-11-07 02:22:18,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:22:18,424 INFO L263 TraceCheckSpWp]: Trace formula consists of 2401 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:22:18,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:22:19,382 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-07 02:22:19,382 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:22:20,373 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-07 02:22:20,373 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:22:20,373 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [606871073] [2021-11-07 02:22:20,373 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [606871073] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:22:20,373 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [654341332] [2021-11-07 02:22:20,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:22:20,373 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:22:20,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:22:20,374 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:22:20,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2021-11-07 02:22:23,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:22:24,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 2401 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:22:24,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:22:24,554 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-07 02:22:24,554 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:22:24,995 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-07 02:22:24,996 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [654341332] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:22:24,996 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:22:24,996 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 02:22:24,996 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063107813] [2021-11-07 02:22:24,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:22:24,997 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:22:24,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:22:24,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:22:24,998 INFO L87 Difference]: Start difference. First operand 3263 states and 4362 transitions. Second operand has 3 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-07 02:22:25,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:22:25,150 INFO L93 Difference]: Finished difference Result 6417 states and 8782 transitions. [2021-11-07 02:22:25,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:22:25,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 252 [2021-11-07 02:22:25,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:22:25,178 INFO L225 Difference]: With dead ends: 6417 [2021-11-07 02:22:25,179 INFO L226 Difference]: Without dead ends: 3267 [2021-11-07 02:22:25,195 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1004 GetRequests, 997 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:22:25,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3267 states. [2021-11-07 02:22:25,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3267 to 3263. [2021-11-07 02:22:25,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3263 states, 2965 states have (on average 1.3231028667790894) internal successors, (3923), 2982 states have internal predecessors, (3923), 206 states have call successors, (206), 86 states have call predecessors, (206), 86 states have return successors, (221), 202 states have call predecessors, (221), 206 states have call successors, (221) [2021-11-07 02:22:25,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3263 states to 3263 states and 4350 transitions. [2021-11-07 02:22:25,447 INFO L78 Accepts]: Start accepts. Automaton has 3263 states and 4350 transitions. Word has length 252 [2021-11-07 02:22:25,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:22:25,448 INFO L470 AbstractCegarLoop]: Abstraction has 3263 states and 4350 transitions. [2021-11-07 02:22:25,448 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-07 02:22:25,448 INFO L276 IsEmpty]: Start isEmpty. Operand 3263 states and 4350 transitions. [2021-11-07 02:22:25,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2021-11-07 02:22:25,458 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:22:25,459 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:22:25,556 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (23)] Ended with exit code 0 [2021-11-07 02:22:25,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (24)] Forceful destruction successful, exit code 0 [2021-11-07 02:22:25,885 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,24 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:22:25,885 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 02:22:25,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:22:25,886 INFO L85 PathProgramCache]: Analyzing trace with hash 421022845, now seen corresponding path program 1 times [2021-11-07 02:22:25,888 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:22:25,888 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1053031411] [2021-11-07 02:22:25,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:22:25,889 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:22:25,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:22:25,890 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:22:25,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2021-11-07 02:22:30,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:22:30,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 2405 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:22:30,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:22:31,630 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-07 02:22:31,630 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:22:32,515 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-07 02:22:32,516 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:22:32,516 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1053031411] [2021-11-07 02:22:32,516 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1053031411] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:22:32,516 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [3319011] [2021-11-07 02:22:32,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:22:32,516 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:22:32,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:22:32,517 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:22:32,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (26)] Waiting until timeout for monitored process [2021-11-07 02:22:39,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:22:39,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 2405 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:22:39,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:22:39,971 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-07 02:22:39,972 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:22:40,782 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-07 02:22:40,783 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [3319011] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:22:40,783 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1225615309] [2021-11-07 02:22:40,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:22:40,783 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 02:22:40,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 02:22:40,784 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 02:22:40,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Waiting until timeout for monitored process [2021-11-07 02:22:44,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:22:44,736 INFO L263 TraceCheckSpWp]: Trace formula consists of 2405 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-07 02:22:44,741 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:22:45,514 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-07 02:22:45,514 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:22:46,257 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-07 02:22:46,257 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1225615309] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:22:46,257 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-11-07 02:22:46,258 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 4, 4] total 10 [2021-11-07 02:22:46,258 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554296947] [2021-11-07 02:22:46,259 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-07 02:22:46,259 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:22:46,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-07 02:22:46,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-07 02:22:46,260 INFO L87 Difference]: Start difference. First operand 3263 states and 4350 transitions. Second operand has 10 states, 10 states have (on average 25.8) internal successors, (258), 10 states have internal predecessors, (258), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-07 02:22:49,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:22:49,508 INFO L93 Difference]: Finished difference Result 6532 states and 8757 transitions. [2021-11-07 02:22:49,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-07 02:22:49,509 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 25.8) internal successors, (258), 10 states have internal predecessors, (258), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 254 [2021-11-07 02:22:49,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:22:49,526 INFO L225 Difference]: With dead ends: 6532 [2021-11-07 02:22:49,526 INFO L226 Difference]: Without dead ends: 3315 [2021-11-07 02:22:49,538 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1520 GetRequests, 1510 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2021-11-07 02:22:49,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3315 states. [2021-11-07 02:22:49,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3315 to 3315. [2021-11-07 02:22:49,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3315 states, 3017 states have (on average 1.317533974146503) internal successors, (3975), 3034 states have internal predecessors, (3975), 206 states have call successors, (206), 86 states have call predecessors, (206), 86 states have return successors, (221), 202 states have call predecessors, (221), 206 states have call successors, (221) [2021-11-07 02:22:49,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3315 states to 3315 states and 4402 transitions. [2021-11-07 02:22:49,691 INFO L78 Accepts]: Start accepts. Automaton has 3315 states and 4402 transitions. Word has length 254 [2021-11-07 02:22:49,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:22:49,691 INFO L470 AbstractCegarLoop]: Abstraction has 3315 states and 4402 transitions. [2021-11-07 02:22:49,692 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 25.8) internal successors, (258), 10 states have internal predecessors, (258), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-07 02:22:49,692 INFO L276 IsEmpty]: Start isEmpty. Operand 3315 states and 4402 transitions. [2021-11-07 02:22:49,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2021-11-07 02:22:49,702 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:22:49,702 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:22:49,788 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (25)] Forceful destruction successful, exit code 0 [2021-11-07 02:22:49,943 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (26)] Forceful destruction successful, exit code 0 [2021-11-07 02:22:50,175 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Forceful destruction successful, exit code 0 [2021-11-07 02:22:50,319 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,26 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,27 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 02:22:50,319 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 02:22:50,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:22:50,319 INFO L85 PathProgramCache]: Analyzing trace with hash 286819837, now seen corresponding path program 2 times [2021-11-07 02:22:50,323 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:22:50,323 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1900126728] [2021-11-07 02:22:50,323 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-07 02:22:50,323 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:22:50,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:22:50,325 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:22:50,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (28)] Waiting until timeout for monitored process [2021-11-07 02:22:55,013 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-07 02:22:55,013 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-07 02:22:55,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 1897 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-07 02:22:55,191 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:22:56,197 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2021-11-07 02:22:56,197 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:22:57,242 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2021-11-07 02:22:57,242 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:22:57,243 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1900126728] [2021-11-07 02:22:57,243 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1900126728] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:22:57,243 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:22:57,243 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 17 [2021-11-07 02:22:57,244 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274827836] [2021-11-07 02:22:57,245 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-07 02:22:57,245 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:22:57,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-07 02:22:57,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2021-11-07 02:22:57,246 INFO L87 Difference]: Start difference. First operand 3315 states and 4402 transitions. Second operand has 17 states, 17 states have (on average 14.058823529411764) internal successors, (239), 17 states have internal predecessors, (239), 1 states have call successors, (9), 1 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-07 02:22:58,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:22:58,390 INFO L93 Difference]: Finished difference Result 6529 states and 8894 transitions. [2021-11-07 02:22:58,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-07 02:22:58,391 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 14.058823529411764) internal successors, (239), 17 states have internal predecessors, (239), 1 states have call successors, (9), 1 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 306 [2021-11-07 02:22:58,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:22:58,412 INFO L225 Difference]: With dead ends: 6529 [2021-11-07 02:22:58,413 INFO L226 Difference]: Without dead ends: 3379 [2021-11-07 02:22:58,430 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 624 GetRequests, 600 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=166, Invalid=484, Unknown=0, NotChecked=0, Total=650 [2021-11-07 02:22:58,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3379 states. [2021-11-07 02:22:58,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3379 to 3335. [2021-11-07 02:22:58,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3335 states, 3037 states have (on average 1.3154428712545274) internal successors, (3995), 3054 states have internal predecessors, (3995), 206 states have call successors, (206), 86 states have call predecessors, (206), 86 states have return successors, (221), 202 states have call predecessors, (221), 206 states have call successors, (221) [2021-11-07 02:22:58,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3335 states to 3335 states and 4422 transitions. [2021-11-07 02:22:58,620 INFO L78 Accepts]: Start accepts. Automaton has 3335 states and 4422 transitions. Word has length 306 [2021-11-07 02:22:58,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:22:58,621 INFO L470 AbstractCegarLoop]: Abstraction has 3335 states and 4422 transitions. [2021-11-07 02:22:58,621 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 14.058823529411764) internal successors, (239), 17 states have internal predecessors, (239), 1 states have call successors, (9), 1 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-07 02:22:58,621 INFO L276 IsEmpty]: Start isEmpty. Operand 3335 states and 4422 transitions. [2021-11-07 02:22:58,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2021-11-07 02:22:58,629 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:22:58,629 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:22:58,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (28)] Forceful destruction successful, exit code 0 [2021-11-07 02:22:58,853 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 28 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:22:58,853 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 02:22:58,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:22:58,854 INFO L85 PathProgramCache]: Analyzing trace with hash 17566523, now seen corresponding path program 1 times [2021-11-07 02:22:58,857 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:22:58,857 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [673905140] [2021-11-07 02:22:58,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:22:58,859 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:22:58,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:22:58,860 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:22:58,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (29)] Waiting until timeout for monitored process [2021-11-07 02:23:04,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:23:05,269 INFO L263 TraceCheckSpWp]: Trace formula consists of 2475 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-07 02:23:05,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:23:06,216 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2021-11-07 02:23:06,216 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:23:07,799 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2021-11-07 02:23:07,799 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:23:07,799 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [673905140] [2021-11-07 02:23:07,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [673905140] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:23:07,800 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1820111105] [2021-11-07 02:23:07,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:23:07,800 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:23:07,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:23:07,801 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:23:07,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (30)] Waiting until timeout for monitored process [2021-11-07 02:23:15,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:23:15,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 2475 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-07 02:23:15,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:23:15,988 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2021-11-07 02:23:15,988 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:23:16,716 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2021-11-07 02:23:16,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1820111105] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:23:16,716 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009023538] [2021-11-07 02:23:16,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:23:16,717 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 02:23:16,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 02:23:16,717 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 02:23:16,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (31)] Waiting until timeout for monitored process [2021-11-07 02:23:21,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:23:21,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 2475 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-07 02:23:21,269 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:23:22,144 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2021-11-07 02:23:22,144 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:23:24,337 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2021-11-07 02:23:24,337 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009023538] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:23:24,337 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-11-07 02:23:24,337 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 8, 8] total 19 [2021-11-07 02:23:24,338 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623280834] [2021-11-07 02:23:24,338 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-11-07 02:23:24,339 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:23:24,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-11-07 02:23:24,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=245, Unknown=0, NotChecked=0, Total=342 [2021-11-07 02:23:24,339 INFO L87 Difference]: Start difference. First operand 3335 states and 4422 transitions. Second operand has 19 states, 19 states have (on average 11.789473684210526) internal successors, (224), 19 states have internal predecessors, (224), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 02:24:16,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:24:16,760 INFO L93 Difference]: Finished difference Result 7151 states and 9581 transitions. [2021-11-07 02:24:16,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-07 02:24:16,763 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 11.789473684210526) internal successors, (224), 19 states have internal predecessors, (224), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 265 [2021-11-07 02:24:16,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:24:16,781 INFO L225 Difference]: With dead ends: 7151 [2021-11-07 02:24:16,781 INFO L226 Difference]: Without dead ends: 3864 [2021-11-07 02:24:16,796 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1597 GetRequests, 1571 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=214, Invalid=542, Unknown=0, NotChecked=0, Total=756 [2021-11-07 02:24:16,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3864 states. [2021-11-07 02:24:16,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3864 to 3417. [2021-11-07 02:24:16,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3417 states, 3119 states have (on average 1.3122795767874318) internal successors, (4093), 3136 states have internal predecessors, (4093), 206 states have call successors, (206), 86 states have call predecessors, (206), 86 states have return successors, (221), 202 states have call predecessors, (221), 206 states have call successors, (221) [2021-11-07 02:24:16,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3417 states to 3417 states and 4520 transitions. [2021-11-07 02:24:16,996 INFO L78 Accepts]: Start accepts. Automaton has 3417 states and 4520 transitions. Word has length 265 [2021-11-07 02:24:16,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:24:16,997 INFO L470 AbstractCegarLoop]: Abstraction has 3417 states and 4520 transitions. [2021-11-07 02:24:16,997 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 11.789473684210526) internal successors, (224), 19 states have internal predecessors, (224), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 02:24:16,997 INFO L276 IsEmpty]: Start isEmpty. Operand 3417 states and 4520 transitions. [2021-11-07 02:24:17,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2021-11-07 02:24:17,005 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:24:17,006 INFO L513 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:24:17,109 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (31)] Ended with exit code 0 [2021-11-07 02:24:17,323 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (29)] Forceful destruction successful, exit code 0 [2021-11-07 02:24:17,464 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (30)] Forceful destruction successful, exit code 0 [2021-11-07 02:24:17,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 31 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,29 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,30 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:24:17,621 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 02:24:17,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:24:17,622 INFO L85 PathProgramCache]: Analyzing trace with hash -417968867, now seen corresponding path program 2 times [2021-11-07 02:24:17,625 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:24:17,625 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1903536920] [2021-11-07 02:24:17,625 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-07 02:24:17,625 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:24:17,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:24:17,626 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:24:17,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f3e1f80-cae5-4f93-8267-509918349d85/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (32)] Waiting until timeout for monitored process