./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 173e3943 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c63ca5a13217ab3c82769d6ebc8e69dd180f3b7d25df235b9ae7098d5fa1543b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-173e394 [2021-11-06 16:18:02,880 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-06 16:18:02,882 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-06 16:18:02,914 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-06 16:18:02,917 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-06 16:18:02,921 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-06 16:18:02,923 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-06 16:18:02,929 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-06 16:18:02,932 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-06 16:18:02,937 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-06 16:18:02,938 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-06 16:18:02,939 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-06 16:18:02,939 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-06 16:18:02,942 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-06 16:18:02,943 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-06 16:18:02,948 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-06 16:18:02,949 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-06 16:18:02,951 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-06 16:18:02,955 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-06 16:18:02,956 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-06 16:18:02,959 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-06 16:18:02,960 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-06 16:18:02,962 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-06 16:18:02,963 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-06 16:18:02,968 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-06 16:18:02,969 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-06 16:18:02,969 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-06 16:18:02,971 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-06 16:18:02,971 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-06 16:18:02,972 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-06 16:18:02,972 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-06 16:18:02,974 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-06 16:18:02,975 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-06 16:18:02,976 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-06 16:18:02,977 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-06 16:18:02,977 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-06 16:18:02,978 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-06 16:18:02,978 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-06 16:18:02,978 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-06 16:18:02,979 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-06 16:18:02,980 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-06 16:18:02,980 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-06 16:18:03,015 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-06 16:18:03,015 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-06 16:18:03,016 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-06 16:18:03,016 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-06 16:18:03,017 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-06 16:18:03,017 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-06 16:18:03,018 INFO L138 SettingsManager]: * Use SBE=true [2021-11-06 16:18:03,018 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-06 16:18:03,018 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-06 16:18:03,018 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-06 16:18:03,019 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-06 16:18:03,019 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-06 16:18:03,020 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-06 16:18:03,020 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-06 16:18:03,020 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-06 16:18:03,020 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-06 16:18:03,020 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-06 16:18:03,021 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-06 16:18:03,021 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-06 16:18:03,021 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 16:18:03,021 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-06 16:18:03,021 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-06 16:18:03,022 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-06 16:18:03,022 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-06 16:18:03,022 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-06 16:18:03,022 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-06 16:18:03,022 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-06 16:18:03,023 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-06 16:18:03,023 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-06 16:18:03,023 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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-06 16:18:03,274 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-06 16:18:03,306 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-06 16:18:03,308 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-06 16:18:03,310 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-06 16:18:03,310 INFO L275 PluginConnector]: CDTParser initialized [2021-11-06 16:18:03,311 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../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-06 16:18:03,360 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f613be5c/3f177a7c6b2c42629f14388a2fbe8850/FLAG8898f4697 [2021-11-06 16:18:04,059 INFO L306 CDTParser]: Found 1 translation units. [2021-11-06 16:18:04,060 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/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-06 16:18:04,099 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f613be5c/3f177a7c6b2c42629f14388a2fbe8850/FLAG8898f4697 [2021-11-06 16:18:04,203 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f613be5c/3f177a7c6b2c42629f14388a2fbe8850 [2021-11-06 16:18:04,209 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-06 16:18:04,211 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-06 16:18:04,214 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-06 16:18:04,214 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-06 16:18:04,217 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-06 16:18:04,218 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 04:18:04" (1/1) ... [2021-11-06 16:18:04,220 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@785770ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:18:04, skipping insertion in model container [2021-11-06 16:18:04,220 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 04:18:04" (1/1) ... [2021-11-06 16:18:04,227 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-06 16:18:04,314 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-06 16:18:05,775 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-06 16:18:05,820 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 16:18:05,870 INFO L203 MainTranslator]: Completed pre-run [2021-11-06 16:18:06,127 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-06 16:18:06,141 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 16:18:06,218 INFO L208 MainTranslator]: Completed translation [2021-11-06 16:18:06,219 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:18:06 WrapperNode [2021-11-06 16:18:06,219 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-06 16:18:06,221 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-06 16:18:06,221 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-06 16:18:06,222 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-06 16:18:06,228 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:18:06" (1/1) ... [2021-11-06 16:18:06,307 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:18:06" (1/1) ... [2021-11-06 16:18:06,558 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-06 16:18:06,560 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-06 16:18:06,560 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-06 16:18:06,560 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-06 16:18:06,567 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:18:06" (1/1) ... [2021-11-06 16:18:06,568 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:18:06" (1/1) ... [2021-11-06 16:18:06,627 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:18:06" (1/1) ... [2021-11-06 16:18:06,635 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:18:06" (1/1) ... [2021-11-06 16:18:06,851 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:18:06" (1/1) ... [2021-11-06 16:18:06,892 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:18:06" (1/1) ... [2021-11-06 16:18:06,920 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:18:06" (1/1) ... [2021-11-06 16:18:06,958 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-06 16:18:06,960 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-06 16:18:06,961 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-06 16:18:06,961 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-06 16:18:06,962 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:18:06" (1/1) ... [2021-11-06 16:18:06,968 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 16:18:06,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 16:18:06,991 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-06 16:18:06,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-06 16:18:07,026 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-11-06 16:18:07,026 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-06 16:18:07,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-06 16:18:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-06 16:18:07,027 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-06 16:18:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_compat_ioctl [2021-11-06 16:18:07,028 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_compat_ioctl [2021-11-06 16:18:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-06 16:18:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-06 16:18:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_read [2021-11-06 16:18:07,028 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_read [2021-11-06 16:18:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure __vfio_group_unset_container [2021-11-06 16:18:07,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __vfio_group_unset_container [2021-11-06 16:18:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_compat_ioctl [2021-11-06 16:18:07,029 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_compat_ioctl [2021-11-06 16:18:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_mmap [2021-11-06 16:18:07,029 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_mmap [2021-11-06 16:18:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_put [2021-11-06 16:18:07,029 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_put [2021-11-06 16:18:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_try_dissolve_container [2021-11-06 16:18:07,030 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_try_dissolve_container [2021-11-06 16:18:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-06 16:18:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_write [2021-11-06 16:18:07,030 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_write [2021-11-06 16:18:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-06 16:18:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_unl_ioctl [2021-11-06 16:18:07,031 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_unl_ioctl [2021-11-06 16:18:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-06 16:18:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-06 16:18:07,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-06 16:18:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-06 16:18:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-06 16:18:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-06 16:18:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-06 16:18:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_put [2021-11-06 16:18:07,033 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_put [2021-11-06 16:18:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex [2021-11-06 16:18:07,033 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex [2021-11-06 16:18:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-06 16:18:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_put_external_user [2021-11-06 16:18:07,034 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_put_external_user [2021-11-06 16:18:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_read [2021-11-06 16:18:07,034 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_read [2021-11-06 16:18:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-06 16:18:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_unl_ioctl [2021-11-06 16:18:07,035 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_unl_ioctl [2021-11-06 16:18:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-06 16:18:07,035 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-06 16:18:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-06 16:18:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_mmap [2021-11-06 16:18:07,036 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_mmap [2021-11-06 16:18:07,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-06 16:18:07,036 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 16:18:07,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 16:18:07,036 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_write [2021-11-06 16:18:07,036 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_write [2021-11-06 16:18:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_ioctl_check_extension [2021-11-06 16:18:07,037 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_ioctl_check_extension [2021-11-06 16:18:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_container_put [2021-11-06 16:18:07,037 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_container_put [2021-11-06 16:18:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-06 16:18:07,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-06 16:18:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-06 16:18:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_ioctl_set_iommu [2021-11-06 16:18:07,039 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_ioctl_set_iommu [2021-11-06 16:18:07,040 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-06 16:18:07,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-06 16:18:14,017 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-06 16:18:14,018 INFO L299 CfgBuilder]: Removed 1580 assume(true) statements. [2021-11-06 16:18:14,023 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 04:18:14 BoogieIcfgContainer [2021-11-06 16:18:14,023 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-06 16:18:14,025 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-06 16:18:14,025 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-06 16:18:14,029 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-06 16:18:14,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 04:18:04" (1/3) ... [2021-11-06 16:18:14,030 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3699b6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 04:18:14, skipping insertion in model container [2021-11-06 16:18:14,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:18:06" (2/3) ... [2021-11-06 16:18:14,031 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3699b6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 04:18:14, skipping insertion in model container [2021-11-06 16:18:14,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 04:18:14" (3/3) ... [2021-11-06 16:18:14,032 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i [2021-11-06 16:18:14,038 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-06 16:18:14,038 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2021-11-06 16:18:14,089 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-06 16:18:14,094 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=PETRI_NET, 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-06 16:18:14,094 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-11-06 16:18:14,154 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-06 16:18:14,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-06 16:18:14,180 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:18:14,181 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-06 16:18:14,182 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:18:14,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:18:14,186 INFO L85 PathProgramCache]: Analyzing trace with hash -498588482, now seen corresponding path program 1 times [2021-11-06 16:18:14,193 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:18:14,195 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097457252] [2021-11-06 16:18:14,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:14,196 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:18:14,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:14,754 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-06 16:18:14,755 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:18:14,755 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097457252] [2021-11-06 16:18:14,756 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097457252] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:18:14,756 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:18:14,757 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 16:18:14,758 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104260010] [2021-11-06 16:18:14,762 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-06 16:18:14,763 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:18:14,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-06 16:18:14,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-06 16:18:14,780 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-06 16:18:14,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:18:14,884 INFO L93 Difference]: Finished difference Result 3516 states and 4921 transitions. [2021-11-06 16:18:14,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-06 16:18:14,885 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-06 16:18:14,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:18:14,904 INFO L225 Difference]: With dead ends: 3516 [2021-11-06 16:18:14,905 INFO L226 Difference]: Without dead ends: 1751 [2021-11-06 16:18:14,919 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-06 16:18:14,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1751 states. [2021-11-06 16:18:15,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1751 to 1751. [2021-11-06 16:18:15,009 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-06 16:18:15,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1751 states to 1751 states and 2358 transitions. [2021-11-06 16:18:15,020 INFO L78 Accepts]: Start accepts. Automaton has 1751 states and 2358 transitions. Word has length 112 [2021-11-06 16:18:15,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:18:15,020 INFO L470 AbstractCegarLoop]: Abstraction has 1751 states and 2358 transitions. [2021-11-06 16:18:15,021 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-06 16:18:15,021 INFO L276 IsEmpty]: Start isEmpty. Operand 1751 states and 2358 transitions. [2021-11-06 16:18:15,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-06 16:18:15,025 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:18:15,025 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-06 16:18:15,025 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-06 16:18:15,026 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:18:15,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:18:15,026 INFO L85 PathProgramCache]: Analyzing trace with hash 450589650, now seen corresponding path program 1 times [2021-11-06 16:18:15,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:18:15,027 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520756795] [2021-11-06 16:18:15,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:15,027 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:18:15,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:15,275 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-06 16:18:15,275 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:18:15,276 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520756795] [2021-11-06 16:18:15,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520756795] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:18:15,276 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:18:15,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 16:18:15,276 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677096412] [2021-11-06 16:18:15,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 16:18:15,278 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:18:15,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 16:18:15,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 16:18:15,279 INFO L87 Difference]: Start difference. First operand 1751 states and 2358 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 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-06 16:18:17,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:18:17,090 INFO L93 Difference]: Finished difference Result 5000 states and 6783 transitions. [2021-11-06 16:18:17,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 16:18:17,091 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 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-06 16:18:17,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:18:17,111 INFO L225 Difference]: With dead ends: 5000 [2021-11-06 16:18:17,111 INFO L226 Difference]: Without dead ends: 3340 [2021-11-06 16:18:17,122 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 16:18:17,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3340 states. [2021-11-06 16:18:17,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3340 to 3330. [2021-11-06 16:18:17,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3330 states, 3098 states have (on average 1.3466752743705617) internal successors, (4172), 3109 states have internal predecessors, (4172), 176 states have call successors, (176), 50 states have call predecessors, (176), 50 states have return successors, (176), 174 states have call predecessors, (176), 176 states have call successors, (176) [2021-11-06 16:18:17,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3330 states to 3330 states and 4524 transitions. [2021-11-06 16:18:17,238 INFO L78 Accepts]: Start accepts. Automaton has 3330 states and 4524 transitions. Word has length 112 [2021-11-06 16:18:17,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:18:17,239 INFO L470 AbstractCegarLoop]: Abstraction has 3330 states and 4524 transitions. [2021-11-06 16:18:17,239 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 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-06 16:18:17,240 INFO L276 IsEmpty]: Start isEmpty. Operand 3330 states and 4524 transitions. [2021-11-06 16:18:17,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-06 16:18:17,245 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:18:17,245 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 16:18:17,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-06 16:18:17,246 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:18:17,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:18:17,247 INFO L85 PathProgramCache]: Analyzing trace with hash -367720122, now seen corresponding path program 1 times [2021-11-06 16:18:17,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:18:17,247 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204063839] [2021-11-06 16:18:17,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:17,248 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:18:17,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:17,509 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-06 16:18:17,510 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:18:17,510 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204063839] [2021-11-06 16:18:17,510 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204063839] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:18:17,511 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:18:17,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 16:18:17,511 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207071125] [2021-11-06 16:18:17,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 16:18:17,512 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:18:17,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 16:18:17,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 16:18:17,516 INFO L87 Difference]: Start difference. First operand 3330 states and 4524 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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-06 16:18:17,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:18:17,670 INFO L93 Difference]: Finished difference Result 3336 states and 4528 transitions. [2021-11-06 16:18:17,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 16:18:17,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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 121 [2021-11-06 16:18:17,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:18:17,693 INFO L225 Difference]: With dead ends: 3336 [2021-11-06 16:18:17,693 INFO L226 Difference]: Without dead ends: 3333 [2021-11-06 16:18:17,696 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 16:18:17,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3333 states. [2021-11-06 16:18:17,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3333 to 3330. [2021-11-06 16:18:17,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3330 states, 3098 states have (on average 1.3463524854744997) internal successors, (4171), 3109 states have internal predecessors, (4171), 176 states have call successors, (176), 50 states have call predecessors, (176), 50 states have return successors, (176), 174 states have call predecessors, (176), 176 states have call successors, (176) [2021-11-06 16:18:17,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3330 states to 3330 states and 4523 transitions. [2021-11-06 16:18:17,808 INFO L78 Accepts]: Start accepts. Automaton has 3330 states and 4523 transitions. Word has length 121 [2021-11-06 16:18:17,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:18:17,809 INFO L470 AbstractCegarLoop]: Abstraction has 3330 states and 4523 transitions. [2021-11-06 16:18:17,809 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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-06 16:18:17,809 INFO L276 IsEmpty]: Start isEmpty. Operand 3330 states and 4523 transitions. [2021-11-06 16:18:17,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-06 16:18:17,814 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:18:17,814 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 16:18:17,814 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-06 16:18:17,814 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:18:17,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:18:17,815 INFO L85 PathProgramCache]: Analyzing trace with hash -367660540, now seen corresponding path program 1 times [2021-11-06 16:18:17,815 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:18:17,816 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842703534] [2021-11-06 16:18:17,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:17,816 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:18:17,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:18,105 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-06 16:18:18,105 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:18:18,106 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842703534] [2021-11-06 16:18:18,106 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842703534] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:18:18,106 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:18:18,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 16:18:18,107 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170384489] [2021-11-06 16:18:18,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 16:18:18,108 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:18:18,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 16:18:18,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 16:18:18,109 INFO L87 Difference]: Start difference. First operand 3330 states and 4523 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 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-06 16:18:18,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:18:18,409 INFO L93 Difference]: Finished difference Result 9796 states and 13526 transitions. [2021-11-06 16:18:18,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 16:18:18,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 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 121 [2021-11-06 16:18:18,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:18:18,451 INFO L225 Difference]: With dead ends: 9796 [2021-11-06 16:18:18,452 INFO L226 Difference]: Without dead ends: 6543 [2021-11-06 16:18:18,474 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 16:18:18,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6543 states. [2021-11-06 16:18:18,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6543 to 6528. [2021-11-06 16:18:18,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6528 states, 6070 states have (on average 1.3487644151565075) internal successors, (8187), 6087 states have internal predecessors, (8187), 352 states have call successors, (352), 100 states have call predecessors, (352), 100 states have return successors, (386), 348 states have call predecessors, (386), 352 states have call successors, (386) [2021-11-06 16:18:18,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6528 states to 6528 states and 8925 transitions. [2021-11-06 16:18:18,707 INFO L78 Accepts]: Start accepts. Automaton has 6528 states and 8925 transitions. Word has length 121 [2021-11-06 16:18:18,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:18:18,708 INFO L470 AbstractCegarLoop]: Abstraction has 6528 states and 8925 transitions. [2021-11-06 16:18:18,708 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 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-06 16:18:18,708 INFO L276 IsEmpty]: Start isEmpty. Operand 6528 states and 8925 transitions. [2021-11-06 16:18:18,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-06 16:18:18,713 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:18:18,714 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 16:18:18,714 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-06 16:18:18,714 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:18:18,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:18:18,715 INFO L85 PathProgramCache]: Analyzing trace with hash 241739091, now seen corresponding path program 1 times [2021-11-06 16:18:18,715 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:18:18,715 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380063270] [2021-11-06 16:18:18,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:18,716 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:18:18,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:18,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-11-06 16:18:18,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:18,906 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-06 16:18:18,907 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:18:18,907 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380063270] [2021-11-06 16:18:18,907 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380063270] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:18:18,907 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:18:18,908 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 16:18:18,908 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917403850] [2021-11-06 16:18:18,908 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 16:18:18,909 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:18:18,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 16:18:18,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 16:18:18,910 INFO L87 Difference]: Start difference. First operand 6528 states and 8925 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 16:18:22,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:18:22,500 INFO L93 Difference]: Finished difference Result 11517 states and 15835 transitions. [2021-11-06 16:18:22,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 16:18:22,501 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 130 [2021-11-06 16:18:22,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:18:22,541 INFO L225 Difference]: With dead ends: 11517 [2021-11-06 16:18:22,541 INFO L226 Difference]: Without dead ends: 5080 [2021-11-06 16:18:22,572 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 16:18:22,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5080 states. [2021-11-06 16:18:22,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5080 to 4732. [2021-11-06 16:18:22,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4732 states, 4274 states have (on average 1.3329433785680862) internal successors, (5697), 4279 states have internal predecessors, (5697), 320 states have call successors, (320), 100 states have call predecessors, (320), 132 states have return successors, (478), 360 states have call predecessors, (478), 320 states have call successors, (478) [2021-11-06 16:18:22,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4732 states to 4732 states and 6495 transitions. [2021-11-06 16:18:22,770 INFO L78 Accepts]: Start accepts. Automaton has 4732 states and 6495 transitions. Word has length 130 [2021-11-06 16:18:22,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:18:22,771 INFO L470 AbstractCegarLoop]: Abstraction has 4732 states and 6495 transitions. [2021-11-06 16:18:22,772 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 16:18:22,772 INFO L276 IsEmpty]: Start isEmpty. Operand 4732 states and 6495 transitions. [2021-11-06 16:18:22,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-06 16:18:22,777 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:18:22,777 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, 1, 1, 1, 1, 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-06 16:18:22,778 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-06 16:18:22,778 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:18:22,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:18:22,778 INFO L85 PathProgramCache]: Analyzing trace with hash 186852944, now seen corresponding path program 1 times [2021-11-06 16:18:22,779 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:18:22,779 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435933672] [2021-11-06 16:18:22,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:22,779 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:18:22,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:22,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-06 16:18:22,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:22,984 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-06 16:18:22,984 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:18:22,984 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435933672] [2021-11-06 16:18:22,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435933672] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:18:22,984 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:18:22,985 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 16:18:22,985 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439735871] [2021-11-06 16:18:22,985 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 16:18:22,985 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:18:22,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 16:18:22,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 16:18:22,986 INFO L87 Difference]: Start difference. First operand 4732 states and 6495 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 16:18:27,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:18:27,101 INFO L93 Difference]: Finished difference Result 14448 states and 19895 transitions. [2021-11-06 16:18:27,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 16:18:27,102 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 140 [2021-11-06 16:18:27,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:18:27,168 INFO L225 Difference]: With dead ends: 14448 [2021-11-06 16:18:27,168 INFO L226 Difference]: Without dead ends: 9807 [2021-11-06 16:18:27,197 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 16:18:27,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9807 states. [2021-11-06 16:18:27,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9807 to 9070. [2021-11-06 16:18:27,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9070 states, 8200 states have (on average 1.335) internal successors, (10947), 8205 states have internal predecessors, (10947), 600 states have call successors, (600), 200 states have call predecessors, (600), 264 states have return successors, (898), 680 states have call predecessors, (898), 600 states have call successors, (898) [2021-11-06 16:18:27,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9070 states to 9070 states and 12445 transitions. [2021-11-06 16:18:27,548 INFO L78 Accepts]: Start accepts. Automaton has 9070 states and 12445 transitions. Word has length 140 [2021-11-06 16:18:27,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:18:27,549 INFO L470 AbstractCegarLoop]: Abstraction has 9070 states and 12445 transitions. [2021-11-06 16:18:27,549 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 16:18:27,549 INFO L276 IsEmpty]: Start isEmpty. Operand 9070 states and 12445 transitions. [2021-11-06 16:18:27,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-06 16:18:27,554 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:18:27,554 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:18:27,555 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-06 16:18:27,555 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:18:27,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:18:27,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1698876181, now seen corresponding path program 1 times [2021-11-06 16:18:27,556 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:18:27,556 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874814074] [2021-11-06 16:18:27,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:27,556 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:18:27,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:27,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-11-06 16:18:27,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:27,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 16:18:27,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:27,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 16:18:27,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:27,834 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-06 16:18:27,834 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:18:27,835 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874814074] [2021-11-06 16:18:27,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874814074] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:18:27,837 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:18:27,837 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 16:18:27,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312652531] [2021-11-06 16:18:27,839 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 16:18:27,839 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:18:27,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 16:18:27,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 16:18:27,840 INFO L87 Difference]: Start difference. First operand 9070 states and 12445 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-06 16:18:31,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:18:31,245 INFO L93 Difference]: Finished difference Result 13925 states and 19121 transitions. [2021-11-06 16:18:31,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 16:18:31,247 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 145 [2021-11-06 16:18:31,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:18:31,274 INFO L225 Difference]: With dead ends: 13925 [2021-11-06 16:18:31,275 INFO L226 Difference]: Without dead ends: 4946 [2021-11-06 16:18:31,317 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 16:18:31,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4946 states. [2021-11-06 16:18:31,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4946 to 4598. [2021-11-06 16:18:31,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4598 states, 4172 states have (on average 1.3295781399808246) internal successors, (5547), 4177 states have internal predecessors, (5547), 288 states have call successors, (288), 100 states have call predecessors, (288), 132 states have return successors, (434), 328 states have call predecessors, (434), 288 states have call successors, (434) [2021-11-06 16:18:31,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4598 states to 4598 states and 6269 transitions. [2021-11-06 16:18:31,502 INFO L78 Accepts]: Start accepts. Automaton has 4598 states and 6269 transitions. Word has length 145 [2021-11-06 16:18:31,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:18:31,505 INFO L470 AbstractCegarLoop]: Abstraction has 4598 states and 6269 transitions. [2021-11-06 16:18:31,505 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-06 16:18:31,505 INFO L276 IsEmpty]: Start isEmpty. Operand 4598 states and 6269 transitions. [2021-11-06 16:18:31,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-11-06 16:18:31,514 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:18:31,515 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 16:18:31,515 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-06 16:18:31,515 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:18:31,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:18:31,518 INFO L85 PathProgramCache]: Analyzing trace with hash -36557693, now seen corresponding path program 1 times [2021-11-06 16:18:31,518 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:18:31,518 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340451720] [2021-11-06 16:18:31,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:31,518 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:18:31,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:31,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-11-06 16:18:31,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:31,764 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 16:18:31,764 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:18:31,764 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340451720] [2021-11-06 16:18:31,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340451720] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:18:31,765 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:18:31,765 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 16:18:31,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60484980] [2021-11-06 16:18:31,766 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 16:18:31,766 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:18:31,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 16:18:31,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 16:18:31,767 INFO L87 Difference]: Start difference. First operand 4598 states and 6269 transitions. Second operand has 4 states, 4 states have (on average 40.75) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 16:18:37,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:18:37,582 INFO L93 Difference]: Finished difference Result 11412 states and 15606 transitions. [2021-11-06 16:18:37,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 16:18:37,583 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 168 [2021-11-06 16:18:37,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:18:37,623 INFO L225 Difference]: With dead ends: 11412 [2021-11-06 16:18:37,623 INFO L226 Difference]: Without dead ends: 6905 [2021-11-06 16:18:37,647 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 16:18:37,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6905 states. [2021-11-06 16:18:37,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6905 to 6308. [2021-11-06 16:18:37,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6308 states, 5670 states have (on average 1.3326278659611992) internal successors, (7556), 5687 states have internal predecessors, (7556), 428 states have call successors, (428), 172 states have call predecessors, (428), 204 states have return successors, (572), 464 states have call predecessors, (572), 428 states have call successors, (572) [2021-11-06 16:18:37,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6308 states to 6308 states and 8556 transitions. [2021-11-06 16:18:37,910 INFO L78 Accepts]: Start accepts. Automaton has 6308 states and 8556 transitions. Word has length 168 [2021-11-06 16:18:37,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:18:37,910 INFO L470 AbstractCegarLoop]: Abstraction has 6308 states and 8556 transitions. [2021-11-06 16:18:37,911 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 16:18:37,911 INFO L276 IsEmpty]: Start isEmpty. Operand 6308 states and 8556 transitions. [2021-11-06 16:18:37,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-06 16:18:37,919 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:18:37,919 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 16:18:37,919 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-06 16:18:37,920 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:18:37,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:18:37,920 INFO L85 PathProgramCache]: Analyzing trace with hash -345203021, now seen corresponding path program 1 times [2021-11-06 16:18:37,920 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:18:37,921 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251571980] [2021-11-06 16:18:37,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:37,921 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:18:38,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:38,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-06 16:18:38,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:38,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-06 16:18:38,164 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:18:38,166 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251571980] [2021-11-06 16:18:38,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251571980] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:18:38,166 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:18:38,166 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 16:18:38,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576058779] [2021-11-06 16:18:38,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 16:18:38,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:18:38,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 16:18:38,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 16:18:38,168 INFO L87 Difference]: Start difference. First operand 6308 states and 8556 transitions. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 16:18:41,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:18:41,700 INFO L93 Difference]: Finished difference Result 13141 states and 18331 transitions. [2021-11-06 16:18:41,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 16:18:41,701 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 163 [2021-11-06 16:18:41,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:18:41,734 INFO L225 Difference]: With dead ends: 13141 [2021-11-06 16:18:41,735 INFO L226 Difference]: Without dead ends: 6924 [2021-11-06 16:18:41,767 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 16:18:41,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6924 states. [2021-11-06 16:18:41,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6924 to 6324. [2021-11-06 16:18:41,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6324 states, 5686 states have (on average 1.3316918747801618) internal successors, (7572), 5703 states have internal predecessors, (7572), 428 states have call successors, (428), 172 states have call predecessors, (428), 204 states have return successors, (572), 464 states have call predecessors, (572), 428 states have call successors, (572) [2021-11-06 16:18:42,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6324 states to 6324 states and 8572 transitions. [2021-11-06 16:18:42,006 INFO L78 Accepts]: Start accepts. Automaton has 6324 states and 8572 transitions. Word has length 163 [2021-11-06 16:18:42,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:18:42,007 INFO L470 AbstractCegarLoop]: Abstraction has 6324 states and 8572 transitions. [2021-11-06 16:18:42,007 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 16:18:42,007 INFO L276 IsEmpty]: Start isEmpty. Operand 6324 states and 8572 transitions. [2021-11-06 16:18:42,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-06 16:18:42,015 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:18:42,015 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 16:18:42,015 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-06 16:18:42,016 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:18:42,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:18:42,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1039951095, now seen corresponding path program 1 times [2021-11-06 16:18:42,016 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:18:42,018 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744962358] [2021-11-06 16:18:42,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:42,019 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:18:42,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:42,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-06 16:18:42,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:42,586 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-06 16:18:42,587 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:18:42,587 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744962358] [2021-11-06 16:18:42,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744962358] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:18:42,587 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:18:42,587 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 16:18:42,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605281233] [2021-11-06 16:18:42,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 16:18:42,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:18:42,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 16:18:42,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 16:18:42,589 INFO L87 Difference]: Start difference. First operand 6324 states and 8572 transitions. Second operand has 4 states, 4 states have (on average 39.25) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 16:18:46,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:18:46,036 INFO L93 Difference]: Finished difference Result 13178 states and 17931 transitions. [2021-11-06 16:18:46,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 16:18:46,036 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 164 [2021-11-06 16:18:46,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:18:46,070 INFO L225 Difference]: With dead ends: 13178 [2021-11-06 16:18:46,070 INFO L226 Difference]: Without dead ends: 6898 [2021-11-06 16:18:46,095 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 16:18:46,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6898 states. [2021-11-06 16:18:46,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6898 to 6330. [2021-11-06 16:18:46,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6330 states, 5692 states have (on average 1.33134223471539) internal successors, (7578), 5709 states have internal predecessors, (7578), 428 states have call successors, (428), 172 states have call predecessors, (428), 204 states have return successors, (572), 464 states have call predecessors, (572), 428 states have call successors, (572) [2021-11-06 16:18:46,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6330 states to 6330 states and 8578 transitions. [2021-11-06 16:18:46,329 INFO L78 Accepts]: Start accepts. Automaton has 6330 states and 8578 transitions. Word has length 164 [2021-11-06 16:18:46,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:18:46,329 INFO L470 AbstractCegarLoop]: Abstraction has 6330 states and 8578 transitions. [2021-11-06 16:18:46,330 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 16:18:46,330 INFO L276 IsEmpty]: Start isEmpty. Operand 6330 states and 8578 transitions. [2021-11-06 16:18:46,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-11-06 16:18:46,337 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:18:46,337 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 16:18:46,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-06 16:18:46,338 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:18:46,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:18:46,338 INFO L85 PathProgramCache]: Analyzing trace with hash -57092633, now seen corresponding path program 1 times [2021-11-06 16:18:46,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:18:46,339 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25549768] [2021-11-06 16:18:46,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:46,339 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:18:47,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:47,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-06 16:18:47,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:47,324 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-06 16:18:47,325 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:18:47,325 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25549768] [2021-11-06 16:18:47,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25549768] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 16:18:47,325 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923608334] [2021-11-06 16:18:47,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:47,326 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 16:18:47,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 16:18:47,335 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 16:18:47,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-06 16:18:48,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:48,373 INFO L263 TraceCheckSpWp]: Trace formula consists of 3547 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-06 16:18:48,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 16:18:48,749 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-06 16:18:48,750 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923608334] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:18:48,751 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-06 16:18:48,751 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2021-11-06 16:18:48,751 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370485243] [2021-11-06 16:18:48,752 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 16:18:48,752 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:18:48,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 16:18:48,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-06 16:18:48,753 INFO L87 Difference]: Start difference. First operand 6330 states and 8578 transitions. Second operand has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 16:18:50,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:18:50,810 INFO L93 Difference]: Finished difference Result 9554 states and 12938 transitions. [2021-11-06 16:18:50,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 16:18:50,811 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 170 [2021-11-06 16:18:50,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:18:50,831 INFO L225 Difference]: With dead ends: 9554 [2021-11-06 16:18:50,831 INFO L226 Difference]: Without dead ends: 3316 [2021-11-06 16:18:50,852 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-06 16:18:50,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3316 states. [2021-11-06 16:18:50,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3316 to 3308. [2021-11-06 16:18:50,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3308 states, 2986 states have (on average 1.3241795043536504) internal successors, (3954), 2997 states have internal predecessors, (3954), 214 states have call successors, (214), 86 states have call predecessors, (214), 102 states have return successors, (286), 232 states have call predecessors, (286), 214 states have call successors, (286) [2021-11-06 16:18:50,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3308 states to 3308 states and 4454 transitions. [2021-11-06 16:18:50,968 INFO L78 Accepts]: Start accepts. Automaton has 3308 states and 4454 transitions. Word has length 170 [2021-11-06 16:18:50,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:18:50,968 INFO L470 AbstractCegarLoop]: Abstraction has 3308 states and 4454 transitions. [2021-11-06 16:18:50,968 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 16:18:50,968 INFO L276 IsEmpty]: Start isEmpty. Operand 3308 states and 4454 transitions. [2021-11-06 16:18:50,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-11-06 16:18:50,973 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:18:50,973 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 16:18:51,010 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-06 16:18:51,195 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-06 16:18:51,196 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:18:51,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:18:51,196 INFO L85 PathProgramCache]: Analyzing trace with hash -723847393, now seen corresponding path program 1 times [2021-11-06 16:18:51,196 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:18:51,196 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412657199] [2021-11-06 16:18:51,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:51,197 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:18:52,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:52,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-11-06 16:18:52,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:52,427 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-06 16:18:52,427 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:18:52,427 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412657199] [2021-11-06 16:18:52,428 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412657199] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 16:18:52,428 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059791713] [2021-11-06 16:18:52,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:52,428 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 16:18:52,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 16:18:52,432 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 16:18:52,433 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-06 16:18:53,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:53,504 INFO L263 TraceCheckSpWp]: Trace formula consists of 3815 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-06 16:18:53,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 16:18:54,023 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-06 16:18:54,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059791713] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:18:54,023 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-06 16:18:54,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2021-11-06 16:18:54,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643247576] [2021-11-06 16:18:54,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-06 16:18:54,024 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:18:54,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-06 16:18:54,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-11-06 16:18:54,025 INFO L87 Difference]: Start difference. First operand 3308 states and 4454 transitions. Second operand has 7 states, 7 states have (on average 26.142857142857142) internal successors, (183), 7 states have internal predecessors, (183), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 16:18:54,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:18:54,290 INFO L93 Difference]: Finished difference Result 6526 states and 9003 transitions. [2021-11-06 16:18:54,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-06 16:18:54,291 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.142857142857142) internal successors, (183), 7 states have internal predecessors, (183), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 190 [2021-11-06 16:18:54,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:18:54,305 INFO L225 Difference]: With dead ends: 6526 [2021-11-06 16:18:54,305 INFO L226 Difference]: Without dead ends: 3332 [2021-11-06 16:18:54,368 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2021-11-06 16:18:54,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3332 states. [2021-11-06 16:18:54,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3332 to 3320. [2021-11-06 16:18:54,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3320 states, 2998 states have (on average 1.3228819212808538) internal successors, (3966), 3009 states have internal predecessors, (3966), 214 states have call successors, (214), 86 states have call predecessors, (214), 102 states have return successors, (286), 232 states have call predecessors, (286), 214 states have call successors, (286) [2021-11-06 16:18:54,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3320 states to 3320 states and 4466 transitions. [2021-11-06 16:18:54,477 INFO L78 Accepts]: Start accepts. Automaton has 3320 states and 4466 transitions. Word has length 190 [2021-11-06 16:18:54,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:18:54,478 INFO L470 AbstractCegarLoop]: Abstraction has 3320 states and 4466 transitions. [2021-11-06 16:18:54,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.142857142857142) internal successors, (183), 7 states have internal predecessors, (183), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 16:18:54,478 INFO L276 IsEmpty]: Start isEmpty. Operand 3320 states and 4466 transitions. [2021-11-06 16:18:54,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-11-06 16:18:54,483 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:18:54,484 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 16:18:54,518 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-06 16:18:54,711 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-06 16:18:54,712 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:18:54,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:18:54,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1390058566, now seen corresponding path program 1 times [2021-11-06 16:18:54,712 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:18:54,713 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173428618] [2021-11-06 16:18:54,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:54,713 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:18:54,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:54,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2021-11-06 16:18:54,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:54,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 16:18:54,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:54,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-06 16:18:54,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:54,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-06 16:18:54,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:54,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-06 16:18:55,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:55,009 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-06 16:18:55,009 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:18:55,010 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173428618] [2021-11-06 16:18:55,010 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173428618] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:18:55,010 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:18:55,010 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 16:18:55,010 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281127811] [2021-11-06 16:18:55,011 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 16:18:55,011 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:18:55,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 16:18:55,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 16:18:55,012 INFO L87 Difference]: Start difference. First operand 3320 states and 4466 transitions. Second operand has 4 states, 4 states have (on average 51.5) internal successors, (206), 3 states have internal predecessors, (206), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-06 16:18:58,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:18:58,264 INFO L93 Difference]: Finished difference Result 6820 states and 9480 transitions. [2021-11-06 16:18:58,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 16:18:58,265 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 51.5) internal successors, (206), 3 states have internal predecessors, (206), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 236 [2021-11-06 16:18:58,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:18:58,281 INFO L225 Difference]: With dead ends: 6820 [2021-11-06 16:18:58,282 INFO L226 Difference]: Without dead ends: 3614 [2021-11-06 16:18:58,296 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 16:18:58,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3614 states. [2021-11-06 16:18:58,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3614 to 3320. [2021-11-06 16:18:58,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3320 states, 2998 states have (on average 1.3188792528352236) internal successors, (3954), 3009 states have internal predecessors, (3954), 214 states have call successors, (214), 86 states have call predecessors, (214), 102 states have return successors, (286), 232 states have call predecessors, (286), 214 states have call successors, (286) [2021-11-06 16:18:58,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3320 states to 3320 states and 4454 transitions. [2021-11-06 16:18:58,412 INFO L78 Accepts]: Start accepts. Automaton has 3320 states and 4454 transitions. Word has length 236 [2021-11-06 16:18:58,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:18:58,412 INFO L470 AbstractCegarLoop]: Abstraction has 3320 states and 4454 transitions. [2021-11-06 16:18:58,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.5) internal successors, (206), 3 states have internal predecessors, (206), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-06 16:18:58,412 INFO L276 IsEmpty]: Start isEmpty. Operand 3320 states and 4454 transitions. [2021-11-06 16:18:58,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-11-06 16:18:58,418 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:18:58,418 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 16:18:58,418 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-06 16:18:58,418 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:18:58,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:18:58,419 INFO L85 PathProgramCache]: Analyzing trace with hash 833375839, now seen corresponding path program 1 times [2021-11-06 16:18:58,419 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:18:58,419 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16641939] [2021-11-06 16:18:58,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:58,420 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:18:59,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:59,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-11-06 16:18:59,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:59,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 16:18:59,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:59,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-06 16:18:59,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:59,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-06 16:18:59,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:59,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-06 16:18:59,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:18:59,489 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-11-06 16:18:59,489 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:18:59,489 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16641939] [2021-11-06 16:18:59,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16641939] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 16:18:59,490 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1330804393] [2021-11-06 16:18:59,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:18:59,490 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 16:18:59,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 16:18:59,491 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 16:18:59,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-06 16:19:00,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:19:00,513 INFO L263 TraceCheckSpWp]: Trace formula consists of 4215 conjuncts, 30 conjunts are in the unsatisfiable core [2021-11-06 16:19:00,520 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 16:19:01,199 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-06 16:19:01,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1330804393] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:19:01,199 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-06 16:19:01,200 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [5] total 13 [2021-11-06 16:19:01,200 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859384851] [2021-11-06 16:19:01,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-06 16:19:01,200 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:19:01,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-06 16:19:01,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2021-11-06 16:19:01,201 INFO L87 Difference]: Start difference. First operand 3320 states and 4454 transitions. Second operand has 10 states, 10 states have (on average 21.9) internal successors, (219), 10 states have internal predecessors, (219), 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-06 16:19:01,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:19:01,620 INFO L93 Difference]: Finished difference Result 6585 states and 9096 transitions. [2021-11-06 16:19:01,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-06 16:19:01,621 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 21.9) internal successors, (219), 10 states have internal predecessors, (219), 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 238 [2021-11-06 16:19:01,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:19:01,633 INFO L225 Difference]: With dead ends: 6585 [2021-11-06 16:19:01,633 INFO L226 Difference]: Without dead ends: 3379 [2021-11-06 16:19:01,647 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=101, Invalid=319, Unknown=0, NotChecked=0, Total=420 [2021-11-06 16:19:01,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3379 states. [2021-11-06 16:19:01,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3379 to 3340. [2021-11-06 16:19:01,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3340 states, 3018 states have (on average 1.3167660702451955) internal successors, (3974), 3029 states have internal predecessors, (3974), 214 states have call successors, (214), 86 states have call predecessors, (214), 102 states have return successors, (286), 232 states have call predecessors, (286), 214 states have call successors, (286) [2021-11-06 16:19:01,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3340 states to 3340 states and 4474 transitions. [2021-11-06 16:19:01,782 INFO L78 Accepts]: Start accepts. Automaton has 3340 states and 4474 transitions. Word has length 238 [2021-11-06 16:19:01,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:19:01,782 INFO L470 AbstractCegarLoop]: Abstraction has 3340 states and 4474 transitions. [2021-11-06 16:19:01,783 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.9) internal successors, (219), 10 states have internal predecessors, (219), 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-06 16:19:01,783 INFO L276 IsEmpty]: Start isEmpty. Operand 3340 states and 4474 transitions. [2021-11-06 16:19:01,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2021-11-06 16:19:01,788 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:19:01,788 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 16:19:01,823 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-06 16:19:02,015 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 16:19:02,016 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:19:02,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:19:02,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1759542397, now seen corresponding path program 1 times [2021-11-06 16:19:02,017 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:19:02,017 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76078480] [2021-11-06 16:19:02,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:19:02,017 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:19:03,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:19:03,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-11-06 16:19:03,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:19:03,351 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-06 16:19:03,352 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:19:03,352 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76078480] [2021-11-06 16:19:03,352 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76078480] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 16:19:03,352 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519801053] [2021-11-06 16:19:03,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:19:03,352 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 16:19:03,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 16:19:03,356 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 16:19:03,380 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-06 16:19:58,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:19:58,321 INFO L263 TraceCheckSpWp]: Trace formula consists of 3867 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-06 16:19:58,327 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 16:19:58,799 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-06 16:19:58,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519801053] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 16:19:58,800 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-06 16:19:58,800 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2021-11-06 16:19:58,800 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034679810] [2021-11-06 16:19:58,801 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-06 16:19:58,801 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:19:58,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-06 16:19:58,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-06 16:19:58,801 INFO L87 Difference]: Start difference. First operand 3340 states and 4474 transitions. Second operand has 8 states, 8 states have (on average 25.375) internal successors, (203), 7 states have internal predecessors, (203), 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-06 16:20:02,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:20:02,464 INFO L93 Difference]: Finished difference Result 6941 states and 9348 transitions. [2021-11-06 16:20:02,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-06 16:20:02,465 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 25.375) internal successors, (203), 7 states have internal predecessors, (203), 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 197 [2021-11-06 16:20:02,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:20:02,481 INFO L225 Difference]: With dead ends: 6941 [2021-11-06 16:20:02,481 INFO L226 Difference]: Without dead ends: 3646 [2021-11-06 16:20:02,493 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-06 16:20:02,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3646 states. [2021-11-06 16:20:02,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3646 to 3356. [2021-11-06 16:20:02,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3356 states, 3034 states have (on average 1.3150955833882663) internal successors, (3990), 3045 states have internal predecessors, (3990), 214 states have call successors, (214), 86 states have call predecessors, (214), 102 states have return successors, (286), 232 states have call predecessors, (286), 214 states have call successors, (286) [2021-11-06 16:20:02,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3356 states to 3356 states and 4490 transitions. [2021-11-06 16:20:02,611 INFO L78 Accepts]: Start accepts. Automaton has 3356 states and 4490 transitions. Word has length 197 [2021-11-06 16:20:02,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:20:02,611 INFO L470 AbstractCegarLoop]: Abstraction has 3356 states and 4490 transitions. [2021-11-06 16:20:02,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.375) internal successors, (203), 7 states have internal predecessors, (203), 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-06 16:20:02,612 INFO L276 IsEmpty]: Start isEmpty. Operand 3356 states and 4490 transitions. [2021-11-06 16:20:02,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2021-11-06 16:20:02,617 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:20:02,617 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 16:20:02,691 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-06 16:20:02,831 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-06 16:20:02,832 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:20:02,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:20:02,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1758623679, now seen corresponding path program 1 times [2021-11-06 16:20:02,832 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:20:02,832 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746132162] [2021-11-06 16:20:02,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:20:02,832 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:20:04,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:20:04,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2021-11-06 16:20:04,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:20:04,499 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-06 16:20:04,499 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:20:04,500 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746132162] [2021-11-06 16:20:04,500 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746132162] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 16:20:04,500 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108041839] [2021-11-06 16:20:04,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:20:04,500 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 16:20:04,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 16:20:04,501 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 16:20:04,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-06 16:20:22,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:20:23,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 3963 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-06 16:20:23,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 16:20:23,395 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-06 16:20:23,395 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108041839] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 16:20:23,395 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-06 16:20:23,396 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2021-11-06 16:20:23,396 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89912094] [2021-11-06 16:20:23,396 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-06 16:20:23,396 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:20:23,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-06 16:20:23,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-06 16:20:23,397 INFO L87 Difference]: Start difference. First operand 3356 states and 4490 transitions. Second operand has 9 states, 9 states have (on average 24.0) internal successors, (216), 8 states have internal predecessors, (216), 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-06 16:20:27,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:20:27,164 INFO L93 Difference]: Finished difference Result 6972 states and 9379 transitions. [2021-11-06 16:20:27,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-06 16:20:27,165 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 24.0) internal successors, (216), 8 states have internal predecessors, (216), 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 213 [2021-11-06 16:20:27,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:20:27,181 INFO L225 Difference]: With dead ends: 6972 [2021-11-06 16:20:27,181 INFO L226 Difference]: Without dead ends: 3662 [2021-11-06 16:20:27,194 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-06 16:20:27,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3662 states. [2021-11-06 16:20:27,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3662 to 3372. [2021-11-06 16:20:27,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3372 states, 3050 states have (on average 1.3134426229508196) internal successors, (4006), 3061 states have internal predecessors, (4006), 214 states have call successors, (214), 86 states have call predecessors, (214), 102 states have return successors, (286), 232 states have call predecessors, (286), 214 states have call successors, (286) [2021-11-06 16:20:27,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3372 states to 3372 states and 4506 transitions. [2021-11-06 16:20:27,363 INFO L78 Accepts]: Start accepts. Automaton has 3372 states and 4506 transitions. Word has length 213 [2021-11-06 16:20:27,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:20:27,364 INFO L470 AbstractCegarLoop]: Abstraction has 3372 states and 4506 transitions. [2021-11-06 16:20:27,364 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 24.0) internal successors, (216), 8 states have internal predecessors, (216), 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-06 16:20:27,364 INFO L276 IsEmpty]: Start isEmpty. Operand 3372 states and 4506 transitions. [2021-11-06 16:20:27,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-11-06 16:20:27,371 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:20:27,371 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2021-11-06 16:20:27,447 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-06 16:20:27,585 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-06 16:20:27,586 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:20:27,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:20:27,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1224597251, now seen corresponding path program 2 times [2021-11-06 16:20:27,586 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:20:27,587 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446287992] [2021-11-06 16:20:27,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:20:27,587 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:20:28,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:20:28,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2021-11-06 16:20:28,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:20:28,826 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2021-11-06 16:20:28,826 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:20:28,827 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446287992] [2021-11-06 16:20:28,827 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446287992] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 16:20:28,827 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239363715] [2021-11-06 16:20:28,827 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-06 16:20:28,827 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 16:20:28,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 16:20:28,832 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 16:20:28,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-06 16:21:43,177 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-06 16:21:43,178 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-06 16:21:43,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 4059 conjuncts, 20 conjunts are in the unsatisfiable core [2021-11-06 16:21:43,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 16:21:43,910 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2021-11-06 16:21:43,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239363715] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 16:21:43,911 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-06 16:21:43,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2021-11-06 16:21:43,911 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722410657] [2021-11-06 16:21:43,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-06 16:21:43,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:21:43,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-06 16:21:43,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-06 16:21:43,913 INFO L87 Difference]: Start difference. First operand 3372 states and 4506 transitions. Second operand has 13 states, 13 states have (on average 16.846153846153847) internal successors, (219), 12 states have internal predecessors, (219), 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-06 16:21:48,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:21:48,359 INFO L93 Difference]: Finished difference Result 7003 states and 9410 transitions. [2021-11-06 16:21:48,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-06 16:21:48,360 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 16.846153846153847) internal successors, (219), 12 states have internal predecessors, (219), 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 229 [2021-11-06 16:21:48,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:21:48,374 INFO L225 Difference]: With dead ends: 7003 [2021-11-06 16:21:48,375 INFO L226 Difference]: Without dead ends: 3678 [2021-11-06 16:21:48,386 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2021-11-06 16:21:48,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3678 states. [2021-11-06 16:21:48,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3678 to 3388. [2021-11-06 16:21:48,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3388 states, 3066 states have (on average 1.3118069145466407) internal successors, (4022), 3077 states have internal predecessors, (4022), 214 states have call successors, (214), 86 states have call predecessors, (214), 102 states have return successors, (286), 232 states have call predecessors, (286), 214 states have call successors, (286) [2021-11-06 16:21:48,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3388 states to 3388 states and 4522 transitions. [2021-11-06 16:21:48,514 INFO L78 Accepts]: Start accepts. Automaton has 3388 states and 4522 transitions. Word has length 229 [2021-11-06 16:21:48,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:21:48,514 INFO L470 AbstractCegarLoop]: Abstraction has 3388 states and 4522 transitions. [2021-11-06 16:21:48,514 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 16.846153846153847) internal successors, (219), 12 states have internal predecessors, (219), 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-06 16:21:48,515 INFO L276 IsEmpty]: Start isEmpty. Operand 3388 states and 4522 transitions. [2021-11-06 16:21:48,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2021-11-06 16:21:48,522 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:21:48,522 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 16:21:48,627 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-06 16:21:48,742 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-06 16:21:48,743 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __vfio_group_unset_containerErr0ASSERT_VIOLATIONERROR_FUNCTION === [vfio_ioctl_check_extensionErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr0ASSERT_VIOLATIONERROR_FUNCTION, vfio_ioctl_set_iommuErr1ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-06 16:21:48,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:21:48,743 INFO L85 PathProgramCache]: Analyzing trace with hash 861679679, now seen corresponding path program 3 times [2021-11-06 16:21:48,743 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:21:48,743 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799288329] [2021-11-06 16:21:48,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:21:48,744 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:21:49,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:21:49,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2021-11-06 16:21:49,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:21:49,875 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2021-11-06 16:21:49,875 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:21:49,875 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799288329] [2021-11-06 16:21:49,876 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799288329] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 16:21:49,876 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621804136] [2021-11-06 16:21:49,876 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-06 16:21:49,876 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 16:21:49,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 16:21:49,877 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 16:21:49,879 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process Killed by 15