./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-32_7a-drivers--vfio--pci--vfio-pci.ko-entry_point.cil.out.i --full-output --architecture 64bit


--------------------------------------------------------------------------------


Checking for ERROR reachability
Using default analysis
Version 0f8a17c6
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-32_7a-drivers--vfio--pci--vfio-pci.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 879e6f4b2aed167489a665cf8f7fd15baaab5532f933532db7f913dd6f6b658a
--- Real Ultimate output ---
This is Ultimate 0.2.1-dev-0f8a17c
[2021-11-17 13:44:21,179 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2021-11-17 13:44:21,204 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2021-11-17 13:44:21,246 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2021-11-17 13:44:21,246 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2021-11-17 13:44:21,250 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2021-11-17 13:44:21,251 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2021-11-17 13:44:21,256 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2021-11-17 13:44:21,258 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2021-11-17 13:44:21,262 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2021-11-17 13:44:21,263 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2021-11-17 13:44:21,264 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2021-11-17 13:44:21,264 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2021-11-17 13:44:21,266 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2021-11-17 13:44:21,268 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2021-11-17 13:44:21,269 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2021-11-17 13:44:21,270 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2021-11-17 13:44:21,270 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2021-11-17 13:44:21,274 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2021-11-17 13:44:21,277 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2021-11-17 13:44:21,279 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2021-11-17 13:44:21,280 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2021-11-17 13:44:21,281 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2021-11-17 13:44:21,282 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2021-11-17 13:44:21,285 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2021-11-17 13:44:21,285 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2021-11-17 13:44:21,285 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2021-11-17 13:44:21,286 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2021-11-17 13:44:21,287 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2021-11-17 13:44:21,287 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2021-11-17 13:44:21,288 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2021-11-17 13:44:21,288 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2021-11-17 13:44:21,290 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2021-11-17 13:44:21,290 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2021-11-17 13:44:21,291 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2021-11-17 13:44:21,291 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2021-11-17 13:44:21,292 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2021-11-17 13:44:21,292 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2021-11-17 13:44:21,292 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2021-11-17 13:44:21,293 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2021-11-17 13:44:21,293 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2021-11-17 13:44:21,294 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf
[2021-11-17 13:44:21,321 INFO  L113        SettingsManager]: Loading preferences was successful
[2021-11-17 13:44:21,322 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2021-11-17 13:44:21,322 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2021-11-17 13:44:21,322 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2021-11-17 13:44:21,323 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2021-11-17 13:44:21,323 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2021-11-17 13:44:21,323 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2021-11-17 13:44:21,324 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2021-11-17 13:44:21,324 INFO  L138        SettingsManager]:  * Use SBE=true
[2021-11-17 13:44:21,324 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2021-11-17 13:44:21,324 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2021-11-17 13:44:21,325 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2021-11-17 13:44:21,325 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2021-11-17 13:44:21,325 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2021-11-17 13:44:21,325 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2021-11-17 13:44:21,325 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2021-11-17 13:44:21,325 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2021-11-17 13:44:21,325 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2021-11-17 13:44:21,326 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2021-11-17 13:44:21,326 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2021-11-17 13:44:21,326 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2021-11-17 13:44:21,326 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-11-17 13:44:21,326 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2021-11-17 13:44:21,326 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2021-11-17 13:44:21,326 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2021-11-17 13:44:21,327 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2021-11-17 13:44:21,327 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2021-11-17 13:44:21,327 INFO  L138        SettingsManager]:  * Large block encoding in concurrent analysis=OFF
[2021-11-17 13:44:21,327 INFO  L138        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2021-11-17 13:44:21,327 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2021-11-17 13:44:21,327 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2021-11-17 13:44:21,327 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 -> 879e6f4b2aed167489a665cf8f7fd15baaab5532f933532db7f913dd6f6b658a
[2021-11-17 13:44:21,531 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2021-11-17 13:44:21,557 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2021-11-17 13:44:21,559 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2021-11-17 13:44:21,560 INFO  L271        PluginConnector]: Initializing CDTParser...
[2021-11-17 13:44:21,561 INFO  L275        PluginConnector]: CDTParser initialized
[2021-11-17 13:44:21,561 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-32_7a-drivers--vfio--pci--vfio-pci.ko-entry_point.cil.out.i
[2021-11-17 13:44:21,620 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a9ff8f87/f0d5a00c81614e87b49b8f12870451c3/FLAGb55a9f9d5
[2021-11-17 13:44:22,592 INFO  L306              CDTParser]: Found 1 translation units.
[2021-11-17 13:44:22,593 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--vfio--pci--vfio-pci.ko-entry_point.cil.out.i
[2021-11-17 13:44:22,670 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a9ff8f87/f0d5a00c81614e87b49b8f12870451c3/FLAGb55a9f9d5
[2021-11-17 13:44:23,101 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a9ff8f87/f0d5a00c81614e87b49b8f12870451c3
[2021-11-17 13:44:23,103 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2021-11-17 13:44:23,105 INFO  L131        ToolchainWalker]: Walking toolchain with 6 elements.
[2021-11-17 13:44:23,106 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2021-11-17 13:44:23,106 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2021-11-17 13:44:23,109 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2021-11-17 13:44:23,109 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 01:44:23" (1/1) ...
[2021-11-17 13:44:23,110 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70d24d82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:44:23, skipping insertion in model container
[2021-11-17 13:44:23,110 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 01:44:23" (1/1) ...
[2021-11-17 13:44:23,114 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2021-11-17 13:44:23,364 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2021-11-17 13:44:27,965 WARN  L230   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-32_7a-drivers--vfio--pci--vfio-pci.ko-entry_point.cil.out.i[2490260,2490273]
[2021-11-17 13:44:28,458 INFO  L207          PostProcessor]: Analyzing one entry point: main
[2021-11-17 13:44:28,491 INFO  L203         MainTranslator]: Completed pre-run
[2021-11-17 13:44:30,126 WARN  L230   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-32_7a-drivers--vfio--pci--vfio-pci.ko-entry_point.cil.out.i[2490260,2490273]
[2021-11-17 13:44:30,137 INFO  L207          PostProcessor]: Analyzing one entry point: main
[2021-11-17 13:44:30,260 INFO  L208         MainTranslator]: Completed translation
[2021-11-17 13:44:30,261 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:44:30 WrapperNode
[2021-11-17 13:44:30,262 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2021-11-17 13:44:30,263 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2021-11-17 13:44:30,263 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2021-11-17 13:44:30,263 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2021-11-17 13:44:30,268 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:44:30" (1/1) ...
[2021-11-17 13:44:30,905 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:44:30" (1/1) ...
[2021-11-17 13:44:33,926 INFO  L137                Inliner]: procedures = 410, calls = 3148, calls flagged for inlining = 161, calls inlined = 148, statements flattened = 270273
[2021-11-17 13:44:33,927 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2021-11-17 13:44:33,928 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2021-11-17 13:44:33,928 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2021-11-17 13:44:33,928 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2021-11-17 13:44:33,934 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:44:30" (1/1) ...
[2021-11-17 13:44:33,935 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:44:30" (1/1) ...
[2021-11-17 13:44:34,941 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:44:30" (1/1) ...
[2021-11-17 13:44:34,941 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:44:30" (1/1) ...
[2021-11-17 13:44:36,726 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:44:30" (1/1) ...
[2021-11-17 13:44:38,672 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:44:30" (1/1) ...
[2021-11-17 13:44:39,019 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:44:30" (1/1) ...
[2021-11-17 13:44:40,426 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2021-11-17 13:44:40,427 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2021-11-17 13:44:40,427 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2021-11-17 13:44:40,428 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2021-11-17 13:44:40,429 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:44:30" (1/1) ...
[2021-11-17 13:44:40,443 INFO  L168          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-11-17 13:44:40,450 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-11-17 13:44:40,476 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-17 13:44:40,481 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-17 13:44:41,242 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_device_get_from_dev
[2021-11-17 13:44:41,242 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_device_get_from_dev
[2021-11-17 13:44:41,242 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_domain_nr
[2021-11-17 13:44:41,242 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_domain_nr
[2021-11-17 13:44:41,243 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask_handler
[2021-11-17 13:44:41,243 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask_handler
[2021-11-17 13:44:41,243 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_intx
[2021-11-17 13:44:41,243 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_intx
[2021-11-17 13:44:41,243 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.meminit
[2021-11-17 13:44:41,243 INFO  L138     BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit
[2021-11-17 13:44:41,243 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_try_reset_bus
[2021-11-17 13:44:41,243 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_try_reset_bus
[2021-11-17 13:44:41,244 INFO  L130     BoogieDeclarations]: Found specification of procedure free_perm_bits
[2021-11-17 13:44:41,244 INFO  L138     BoogieDeclarations]: Found implementation of procedure free_perm_bits
[2021-11-17 13:44:41,244 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_malloc
[2021-11-17 13:44:41,244 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_malloc
[2021-11-17 13:44:41,244 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_read_config_word
[2021-11-17 13:44:41,244 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_read_config_word
[2021-11-17 13:44:41,244 INFO  L130     BoogieDeclarations]: Found specification of procedure free_irq
[2021-11-17 13:44:41,244 INFO  L138     BoogieDeclarations]: Found implementation of procedure free_irq
[2021-11-17 13:44:41,245 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_name
[2021-11-17 13:44:41,245 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_name
[2021-11-17 13:44:41,245 INFO  L130     BoogieDeclarations]: Found specification of procedure spinlock_check
[2021-11-17 13:44:41,245 INFO  L138     BoogieDeclarations]: Found implementation of procedure spinlock_check
[2021-11-17 13:44:41,245 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_virqfd_disable
[2021-11-17 13:44:41,245 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_virqfd_disable
[2021-11-17 13:44:41,245 INFO  L130     BoogieDeclarations]: Found specification of procedure disable_irq_nosync
[2021-11-17 13:44:41,246 INFO  L138     BoogieDeclarations]: Found implementation of procedure disable_irq_nosync
[2021-11-17 13:44:41,246 INFO  L130     BoogieDeclarations]: Found specification of procedure ioport_unmap
[2021-11-17 13:44:41,246 INFO  L138     BoogieDeclarations]: Found implementation of procedure ioport_unmap
[2021-11-17 13:44:41,246 INFO  L130     BoogieDeclarations]: Found specification of procedure do_io_rw
[2021-11-17 13:44:41,246 INFO  L138     BoogieDeclarations]: Found implementation of procedure do_io_rw
[2021-11-17 13:44:41,246 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_is_err
[2021-11-17 13:44:41,247 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_is_err
[2021-11-17 13:44:41,247 INFO  L130     BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore
[2021-11-17 13:44:41,247 INFO  L138     BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore
[2021-11-17 13:44:41,247 INFO  L130     BoogieDeclarations]: Found specification of procedure iommu_group_get
[2021-11-17 13:44:41,247 INFO  L138     BoogieDeclarations]: Found implementation of procedure iommu_group_get
[2021-11-17 13:44:41,247 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2021-11-17 13:44:41,248 INFO  L130     BoogieDeclarations]: Found specification of procedure iounmap
[2021-11-17 13:44:41,248 INFO  L138     BoogieDeclarations]: Found implementation of procedure iounmap
[2021-11-17 13:44:41,248 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_intx_set_signal
[2021-11-17 13:44:41,248 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_intx_set_signal
[2021-11-17 13:44:41,248 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_raw_config_read
[2021-11-17 13:44:41,248 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_raw_config_read
[2021-11-17 13:44:41,248 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_write_config_word
[2021-11-17 13:44:41,249 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_write_config_word
[2021-11-17 13:44:41,249 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_user_config_write
[2021-11-17 13:44:41,249 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_user_config_write
[2021-11-17 13:44:41,249 INFO  L130     BoogieDeclarations]: Found specification of procedure __might_fault
[2021-11-17 13:44:41,249 INFO  L138     BoogieDeclarations]: Found implementation of procedure __might_fault
[2021-11-17 13:44:41,249 INFO  L130     BoogieDeclarations]: Found specification of procedure kmalloc
[2021-11-17 13:44:41,249 INFO  L138     BoogieDeclarations]: Found implementation of procedure kmalloc
[2021-11-17 13:44:41,249 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_is_pcie
[2021-11-17 13:44:41,250 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_is_pcie
[2021-11-17 13:44:41,250 INFO  L130     BoogieDeclarations]: Found specification of procedure vga_client_register
[2021-11-17 13:44:41,250 INFO  L138     BoogieDeclarations]: Found implementation of procedure vga_client_register
[2021-11-17 13:44:41,251 INFO  L130     BoogieDeclarations]: Found specification of procedure read~unchecked~int
[2021-11-17 13:44:41,251 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_save_state
[2021-11-17 13:44:41,251 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_save_state
[2021-11-17 13:44:41,251 INFO  L130     BoogieDeclarations]: Found specification of procedure ioport_map
[2021-11-17 13:44:41,251 INFO  L138     BoogieDeclarations]: Found implementation of procedure ioport_map
[2021-11-17 13:44:41,251 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_map_rom
[2021-11-17 13:44:41,252 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_map_rom
[2021-11-17 13:44:41,252 INFO  L130     BoogieDeclarations]: Found specification of procedure iommu_group_put
[2021-11-17 13:44:41,252 INFO  L138     BoogieDeclarations]: Found implementation of procedure iommu_group_put
[2021-11-17 13:44:41,252 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int
[2021-11-17 13:44:41,253 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_request_selected_regions
[2021-11-17 13:44:41,253 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_request_selected_regions
[2021-11-17 13:44:41,253 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2021-11-17 13:44:41,253 INFO  L130     BoogieDeclarations]: Found specification of procedure reg_check_1
[2021-11-17 13:44:41,253 INFO  L138     BoogieDeclarations]: Found implementation of procedure reg_check_1
[2021-11-17 13:44:41,253 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy
[2021-11-17 13:44:41,254 INFO  L138     BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy
[2021-11-17 13:44:41,254 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_probe_reset_bus
[2021-11-17 13:44:41,254 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_probe_reset_bus
[2021-11-17 13:44:41,254 INFO  L130     BoogieDeclarations]: Found specification of procedure eventfd_ctx_fdget
[2021-11-17 13:44:41,254 INFO  L138     BoogieDeclarations]: Found implementation of procedure eventfd_ctx_fdget
[2021-11-17 13:44:41,254 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_pci_rw
[2021-11-17 13:44:41,254 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_pci_rw
[2021-11-17 13:44:41,254 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_iomap
[2021-11-17 13:44:41,254 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_iomap
[2021-11-17 13:44:41,255 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_disable_device
[2021-11-17 13:44:41,255 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_disable_device
[2021-11-17 13:44:41,255 INFO  L130     BoogieDeclarations]: Found specification of procedure copy_to_user
[2021-11-17 13:44:41,255 INFO  L138     BoogieDeclarations]: Found implementation of procedure copy_to_user
[2021-11-17 13:44:41,255 INFO  L130     BoogieDeclarations]: Found specification of procedure eventfd_ctx_put
[2021-11-17 13:44:41,255 INFO  L138     BoogieDeclarations]: Found implementation of procedure eventfd_ctx_put
[2021-11-17 13:44:41,255 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_device_data
[2021-11-17 13:44:41,256 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_device_data
[2021-11-17 13:44:41,256 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_default_config_write
[2021-11-17 13:44:41,256 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_default_config_write
[2021-11-17 13:44:41,256 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_init_zalloc
[2021-11-17 13:44:41,256 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc
[2021-11-17 13:44:41,256 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_send_intx_eventfd
[2021-11-17 13:44:41,257 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_send_intx_eventfd
[2021-11-17 13:44:41,257 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2021-11-17 13:44:41,257 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_msi_set_block
[2021-11-17 13:44:41,267 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_msi_set_block
[2021-11-17 13:44:41,267 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_user_config_read
[2021-11-17 13:44:41,267 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_user_config_read
[2021-11-17 13:44:41,267 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2021-11-17 13:44:41,267 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$
[2021-11-17 13:44:41,267 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_read_config_dword
[2021-11-17 13:44:41,267 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_read_config_dword
[2021-11-17 13:44:41,267 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_pci_set_ctx_trigger_single
[2021-11-17 13:44:41,268 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_pci_set_ctx_trigger_single
[2021-11-17 13:44:41,268 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_msi_disable
[2021-11-17 13:44:41,268 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_msi_disable
[2021-11-17 13:44:41,268 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_pci_mmap
[2021-11-17 13:44:41,268 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_pci_mmap
[2021-11-17 13:44:41,268 INFO  L130     BoogieDeclarations]: Found specification of procedure warn_slowpath_null
[2021-11-17 13:44:41,268 INFO  L138     BoogieDeclarations]: Found implementation of procedure warn_slowpath_null
[2021-11-17 13:44:41,268 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_msi_set_vector_signal
[2021-11-17 13:44:41,268 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_msi_set_vector_signal
[2021-11-17 13:44:41,268 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_pci_bar_rw
[2021-11-17 13:44:41,268 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_pci_bar_rw
[2021-11-17 13:44:41,268 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_release_selected_regions
[2021-11-17 13:44:41,268 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions
[2021-11-17 13:44:41,268 INFO  L130     BoogieDeclarations]: Found specification of procedure dev_name
[2021-11-17 13:44:41,268 INFO  L138     BoogieDeclarations]: Found implementation of procedure dev_name
[2021-11-17 13:44:41,269 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2021-11-17 13:44:41,269 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2021-11-17 13:44:41,269 INFO  L130     BoogieDeclarations]: Found specification of procedure IS_ERR
[2021-11-17 13:44:41,269 INFO  L138     BoogieDeclarations]: Found implementation of procedure IS_ERR
[2021-11-17 13:44:41,269 INFO  L130     BoogieDeclarations]: Found specification of procedure alloc_perm_bits
[2021-11-17 13:44:41,269 INFO  L138     BoogieDeclarations]: Found implementation of procedure alloc_perm_bits
[2021-11-17 13:44:41,269 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_intx_disable
[2021-11-17 13:44:41,269 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_intx_disable
[2021-11-17 13:44:41,269 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_find_cap_start
[2021-11-17 13:44:41,269 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_find_cap_start
[2021-11-17 13:44:41,269 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_try_reset_function
[2021-11-17 13:44:41,269 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_try_reset_function
[2021-11-17 13:44:41,269 INFO  L130     BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$
[2021-11-17 13:44:41,269 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$
[2021-11-17 13:44:41,269 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_stop
[2021-11-17 13:44:41,269 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_stop
[2021-11-17 13:44:41,269 INFO  L130     BoogieDeclarations]: Found specification of procedure p_setb
[2021-11-17 13:44:41,269 INFO  L138     BoogieDeclarations]: Found implementation of procedure p_setb
[2021-11-17 13:44:41,269 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_pci_ioctl
[2021-11-17 13:44:41,270 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_pci_ioctl
[2021-11-17 13:44:41,270 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_raw_config_write
[2021-11-17 13:44:41,270 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_raw_config_write
[2021-11-17 13:44:41,270 INFO  L130     BoogieDeclarations]: Found specification of procedure request_irq
[2021-11-17 13:44:41,270 INFO  L138     BoogieDeclarations]: Found implementation of procedure request_irq
[2021-11-17 13:44:41,270 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_user_read_config_word
[2021-11-17 13:44:41,270 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_user_read_config_word
[2021-11-17 13:44:41,270 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_read_config_byte
[2021-11-17 13:44:41,270 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_read_config_byte
[2021-11-17 13:44:41,270 INFO  L130     BoogieDeclarations]: Found specification of procedure p_setd
[2021-11-17 13:44:41,270 INFO  L138     BoogieDeclarations]: Found implementation of procedure p_setd
[2021-11-17 13:44:41,270 INFO  L130     BoogieDeclarations]: Found specification of procedure p_setw
[2021-11-17 13:44:41,270 INFO  L138     BoogieDeclarations]: Found implementation of procedure p_setw
[2021-11-17 13:44:41,270 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_unlock
[2021-11-17 13:44:41,270 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_unlock
[2021-11-17 13:44:41,270 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_error
[2021-11-17 13:44:41,270 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_error
[2021-11-17 13:44:41,270 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_probe_reset_slot
[2021-11-17 13:44:41,270 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_probe_reset_slot
[2021-11-17 13:44:41,270 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset
[2021-11-17 13:44:41,271 INFO  L138     BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset
[2021-11-17 13:44:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1
[2021-11-17 13:44:41,271 INFO  L138     BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1
[2021-11-17 13:44:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure kcalloc
[2021-11-17 13:44:41,271 INFO  L138     BoogieDeclarations]: Found implementation of procedure kcalloc
[2021-11-17 13:44:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2021-11-17 13:44:41,271 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2021-11-17 13:44:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_disable_msix
[2021-11-17 13:44:41,271 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_disable_msix
[2021-11-17 13:44:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure pcibios_err_to_errno
[2021-11-17 13:44:41,271 INFO  L138     BoogieDeclarations]: Found implementation of procedure pcibios_err_to_errno
[2021-11-17 13:44:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_lock
[2021-11-17 13:44:41,271 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_lock
[2021-11-17 13:44:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_pci_probe
[2021-11-17 13:44:41,271 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_pci_probe
[2021-11-17 13:44:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask
[2021-11-17 13:44:41,271 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask
[2021-11-17 13:44:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock
[2021-11-17 13:44:41,271 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock
[2021-11-17 13:44:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure __kmalloc
[2021-11-17 13:44:41,272 INFO  L138     BoogieDeclarations]: Found implementation of procedure __kmalloc
[2021-11-17 13:44:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2021-11-17 13:44:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure module_put
[2021-11-17 13:44:41,272 INFO  L138     BoogieDeclarations]: Found implementation of procedure module_put
[2021-11-17 13:44:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_is_root_bus
[2021-11-17 13:44:41,272 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_is_root_bus
[2021-11-17 13:44:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$
[2021-11-17 13:44:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_spapr_pci_eeh_open
[2021-11-17 13:44:41,272 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_spapr_pci_eeh_open
[2021-11-17 13:44:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_pci_intx_mask
[2021-11-17 13:44:41,272 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_mask
[2021-11-17 13:44:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_fill_vconfig_bytes
[2021-11-17 13:44:41,272 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_fill_vconfig_bytes
[2021-11-17 13:44:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$
[2021-11-17 13:44:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure kzalloc
[2021-11-17 13:44:41,272 INFO  L138     BoogieDeclarations]: Found implementation of procedure kzalloc
[2021-11-17 13:44:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave
[2021-11-17 13:44:41,272 INFO  L138     BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave
[2021-11-17 13:44:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_user_write_config_word
[2021-11-17 13:44:41,272 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_user_write_config_word
[2021-11-17 13:44:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_device_put
[2021-11-17 13:44:41,273 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_device_put
[2021-11-17 13:44:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure kfree
[2021-11-17 13:44:41,273 INFO  L138     BoogieDeclarations]: Found implementation of procedure kfree
[2021-11-17 13:44:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_pci_uninit_perm_bits
[2021-11-17 13:44:41,273 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_pci_uninit_perm_bits
[2021-11-17 13:44:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2021-11-17 13:44:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1
[2021-11-17 13:44:41,273 INFO  L138     BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1
[2021-11-17 13:44:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv__builtin_expect
[2021-11-17 13:44:41,273 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect
[2021-11-17 13:44:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_igate_of_vfio_pci_device
[2021-11-17 13:44:41,273 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_igate_of_vfio_pci_device
[2021-11-17 13:44:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_memset
[2021-11-17 13:44:41,273 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_memset
[2021-11-17 13:44:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_default_config_read
[2021-11-17 13:44:41,273 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_default_config_read
[2021-11-17 13:44:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure copy_from_user
[2021-11-17 13:44:41,273 INFO  L138     BoogieDeclarations]: Found implementation of procedure copy_from_user
[2021-11-17 13:44:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_user_write_config_dword
[2021-11-17 13:44:41,273 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_user_write_config_dword
[2021-11-17 13:44:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure eventfd_signal
[2021-11-17 13:44:41,274 INFO  L138     BoogieDeclarations]: Found implementation of procedure eventfd_signal
[2021-11-17 13:44:41,274 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_unmap_rom
[2021-11-17 13:44:41,274 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_unmap_rom
[2021-11-17 13:44:41,274 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_pci_get_irq_count
[2021-11-17 13:44:41,274 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_pci_get_irq_count
[2021-11-17 13:44:41,274 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_igate_of_vfio_pci_device
[2021-11-17 13:44:41,274 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_igate_of_vfio_pci_device
[2021-11-17 13:44:41,274 INFO  L130     BoogieDeclarations]: Found specification of procedure vga_set_legacy_decoding
[2021-11-17 13:44:41,274 INFO  L138     BoogieDeclarations]: Found implementation of procedure vga_set_legacy_decoding
[2021-11-17 13:44:41,274 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_pci_for_each_slot_or_bus
[2021-11-17 13:44:41,274 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_pci_for_each_slot_or_bus
[2021-11-17 13:44:41,274 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_vga_disabled
[2021-11-17 13:44:41,274 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_vga_disabled
[2021-11-17 13:44:41,274 INFO  L130     BoogieDeclarations]: Found specification of procedure PTR_ERR
[2021-11-17 13:44:41,274 INFO  L138     BoogieDeclarations]: Found implementation of procedure PTR_ERR
[2021-11-17 13:44:41,274 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_pci_set_irqs_ioctl
[2021-11-17 13:44:41,274 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_pci_set_irqs_ioctl
[2021-11-17 13:44:41,274 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock
[2021-11-17 13:44:41,274 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock
[2021-11-17 13:44:41,274 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_clear_master
[2021-11-17 13:44:41,274 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_clear_master
[2021-11-17 13:44:41,274 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_set_power_state
[2021-11-17 13:44:41,275 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_set_power_state
[2021-11-17 13:44:41,275 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_disable_msi
[2021-11-17 13:44:41,275 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_disable_msi
[2021-11-17 13:44:41,275 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2021-11-17 13:44:41,275 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_pci_is_vga
[2021-11-17 13:44:41,275 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_pci_is_vga
[2021-11-17 13:44:41,275 INFO  L130     BoogieDeclarations]: Found specification of procedure vfio_pci_request
[2021-11-17 13:44:41,275 INFO  L138     BoogieDeclarations]: Found implementation of procedure vfio_pci_request
[2021-11-17 13:44:41,275 INFO  L130     BoogieDeclarations]: Found specification of procedure pci_try_reset_slot
[2021-11-17 13:44:41,275 INFO  L138     BoogieDeclarations]: Found implementation of procedure pci_try_reset_slot
[2021-11-17 13:44:42,222 INFO  L236             CfgBuilder]: Building ICFG
[2021-11-17 13:44:42,225 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2021-11-17 13:44:42,385 INFO  L768   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true;
[2021-11-17 13:46:49,549 INFO  L277             CfgBuilder]: Performing block encoding
[2021-11-17 13:46:49,968 INFO  L296             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2021-11-17 13:46:49,968 INFO  L301             CfgBuilder]: Removed 0 assume(true) statements.
[2021-11-17 13:46:50,119 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 01:46:50 BoogieIcfgContainer
[2021-11-17 13:46:50,119 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2021-11-17 13:46:50,120 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2021-11-17 13:46:50,120 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2021-11-17 13:46:50,123 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2021-11-17 13:46:50,123 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 01:44:23" (1/3) ...
[2021-11-17 13:46:50,124 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77856d8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 01:46:50, skipping insertion in model container
[2021-11-17 13:46:50,124 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:44:30" (2/3) ...
[2021-11-17 13:46:50,124 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77856d8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 01:46:50, skipping insertion in model container
[2021-11-17 13:46:50,124 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 01:46:50" (3/3) ...
[2021-11-17 13:46:50,125 INFO  L111   eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--vfio--pci--vfio-pci.ko-entry_point.cil.out.i
[2021-11-17 13:46:50,128 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2021-11-17 13:46:50,128 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2021-11-17 13:46:50,424 INFO  L338      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2021-11-17 13:46:50,428 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-17 13:46:50,428 INFO  L340      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2021-11-17 13:46:53,351 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 264543 states, 263887 states have (on average 1.4993652586144828) internal successors, (395663), 263936 states have internal predecessors, (395663), 536 states have call successors, (536), 119 states have call predecessors, (536), 118 states have return successors, (530), 523 states have call predecessors, (530), 530 states have call successors, (530)
[2021-11-17 13:46:53,361 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 296
[2021-11-17 13:46:53,361 INFO  L506         BasicCegarLoop]: Found error trace
[2021-11-17 13:46:53,362 INFO  L514         BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 13:46:53,363 INFO  L402      AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2021-11-17 13:46:53,366 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-11-17 13:46:53,366 INFO  L85        PathProgramCache]: Analyzing trace with hash -1806097317, now seen corresponding path program 1 times
[2021-11-17 13:46:53,373 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-17 13:46:53,375 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927649073]
[2021-11-17 13:46:53,375 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-17 13:46:53,376 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-17 13:46:53,699 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:53,911 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2021-11-17 13:46:53,918 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:53,936 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:53,939 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:53,947 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2021-11-17 13:46:53,948 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:53,956 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2021-11-17 13:46:53,958 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:53,967 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:53,968 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:53,975 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2021-11-17 13:46:53,976 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:53,982 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34
[2021-11-17 13:46:53,985 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,002 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,004 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,010 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2021-11-17 13:46:54,011 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,019 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50
[2021-11-17 13:46:54,022 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,029 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,030 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,038 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2021-11-17 13:46:54,039 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,045 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66
[2021-11-17 13:46:54,047 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,061 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,062 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,067 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2021-11-17 13:46:54,068 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,074 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82
[2021-11-17 13:46:54,076 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,082 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,085 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,090 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2021-11-17 13:46:54,090 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,101 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98
[2021-11-17 13:46:54,104 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,117 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,118 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,124 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2021-11-17 13:46:54,124 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,129 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114
[2021-11-17 13:46:54,131 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,137 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,138 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,143 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2021-11-17 13:46:54,143 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,151 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130
[2021-11-17 13:46:54,154 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,160 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,162 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,168 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2021-11-17 13:46:54,169 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,174 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146
[2021-11-17 13:46:54,176 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,183 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,184 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,189 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2021-11-17 13:46:54,190 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,196 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162
[2021-11-17 13:46:54,198 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,205 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,206 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,211 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2021-11-17 13:46:54,211 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,216 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178
[2021-11-17 13:46:54,218 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,223 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,225 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,230 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2021-11-17 13:46:54,233 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,240 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194
[2021-11-17 13:46:54,243 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,258 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,259 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,264 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2021-11-17 13:46:54,265 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,278 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210
[2021-11-17 13:46:54,281 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,298 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217
[2021-11-17 13:46:54,300 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,310 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,311 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,316 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228
[2021-11-17 13:46:54,318 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,325 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,327 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,334 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239
[2021-11-17 13:46:54,337 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,343 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,344 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,354 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250
[2021-11-17 13:46:54,356 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,364 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,365 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,373 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261
[2021-11-17 13:46:54,376 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,383 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,385 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,392 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272
[2021-11-17 13:46:54,395 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,400 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2021-11-17 13:46:54,401 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-17 13:46:54,408 INFO  L134       CoverageAnalysis]: Checked inductivity of 1227 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1227 trivial. 0 not checked.
[2021-11-17 13:46:54,408 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-17 13:46:54,408 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927649073]
[2021-11-17 13:46:54,409 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927649073] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-17 13:46:54,409 INFO  L186   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2021-11-17 13:46:54,409 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2021-11-17 13:46:54,410 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003119620]
[2021-11-17 13:46:54,411 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2021-11-17 13:46:54,418 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2021-11-17 13:46:54,418 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-17 13:46:54,437 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2021-11-17 13:46:54,438 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42
[2021-11-17 13:46:54,762 INFO  L87              Difference]: Start difference. First operand  has 264543 states, 263887 states have (on average 1.4993652586144828) internal successors, (395663), 263936 states have internal predecessors, (395663), 536 states have call successors, (536), 119 states have call predecessors, (536), 118 states have return successors, (530), 523 states have call predecessors, (530), 530 states have call successors, (530) Second operand  has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (25), 6 states have call predecessors, (25), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23)
[2021-11-17 13:47:07,554 WARN  L515   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-17 13:47:13,223 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-17 13:47:13,223 INFO  L93              Difference]: Finished difference Result 530030 states and 795041 transitions.
[2021-11-17 13:47:13,225 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2021-11-17 13:47:13,226 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (25), 6 states have call predecessors, (25), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 295
[2021-11-17 13:47:13,227 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-17 13:47:13,985 INFO  L225             Difference]: With dead ends: 530030
[2021-11-17 13:47:13,985 INFO  L226             Difference]: Without dead ends: 265469
[2021-11-17 13:47:14,297 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110
[2021-11-17 13:47:14,301 INFO  L933         BasicCegarLoop]: 396579 mSDtfsCounter, 1577935 mSDsluCounter, 399040 mSDsCounter, 0 mSdLazyCounter, 2789 mSolverCounterSat, 3630 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1578113 SdHoareTripleChecker+Valid, 795619 SdHoareTripleChecker+Invalid, 6420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.6s SdHoareTripleChecker+Time, 3630 IncrementalHoareTripleChecker+Valid, 2789 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time
[2021-11-17 13:47:14,302 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [1578113 Valid, 795619 Invalid, 6420 Unknown, 0 Unchecked, 1.6s Time], IncrementalHoareTripleChecker [3630 Valid, 2789 Invalid, 1 Unknown, 0 Unchecked, 10.0s Time]
[2021-11-17 13:47:14,724 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 265469 states.