./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--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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--misc--vmw_vmci--vmw_vmci.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 8d123e3c2a314a098b4e7a140b822a7b44f2ae282ca90c74ec5605a44f397143 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 15:01:38,409 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 15:01:38,412 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 15:01:38,453 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 15:01:38,453 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 15:01:38,456 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 15:01:38,457 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 15:01:38,460 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 15:01:38,461 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 15:01:38,465 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 15:01:38,466 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 15:01:38,467 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 15:01:38,468 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 15:01:38,470 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 15:01:38,471 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 15:01:38,473 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 15:01:38,474 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 15:01:38,475 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 15:01:38,477 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 15:01:38,481 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 15:01:38,482 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 15:01:38,483 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 15:01:38,485 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 15:01:38,485 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 15:01:38,487 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 15:01:38,488 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 15:01:38,488 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 15:01:38,488 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 15:01:38,489 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 15:01:38,490 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 15:01:38,490 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 15:01:38,491 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 15:01:38,492 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 15:01:38,493 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 15:01:38,494 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 15:01:38,494 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 15:01:38,495 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 15:01:38,495 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 15:01:38,495 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 15:01:38,496 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 15:01:38,497 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 15:01:38,497 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 15:01:38,524 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 15:01:38,525 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 15:01:38,525 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 15:01:38,525 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 15:01:38,526 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 15:01:38,526 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 15:01:38,527 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 15:01:38,527 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 15:01:38,527 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 15:01:38,527 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 15:01:38,528 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 15:01:38,528 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 15:01:38,528 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 15:01:38,529 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 15:01:38,529 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 15:01:38,529 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 15:01:38,529 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 15:01:38,529 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 15:01:38,529 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 15:01:38,530 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 15:01:38,530 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 15:01:38,530 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 15:01:38,530 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 15:01:38,530 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 15:01:38,531 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 15:01:38,531 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 15:01:38,531 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 15:01:38,531 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 15:01:38,531 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 15:01:38,531 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 15:01:38,532 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 15:01:38,532 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 -> 8d123e3c2a314a098b4e7a140b822a7b44f2ae282ca90c74ec5605a44f397143 [2021-12-22 15:01:38,764 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 15:01:38,784 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 15:01:38,786 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 15:01:38,787 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 15:01:38,788 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 15:01:38,789 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--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i [2021-12-22 15:01:38,867 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2a84504e/e59110a964d44f65a43322def4525192/FLAG9d70719bd [2021-12-22 15:01:39,609 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 15:01:39,610 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--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i [2021-12-22 15:01:39,674 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2a84504e/e59110a964d44f65a43322def4525192/FLAG9d70719bd [2021-12-22 15:01:39,877 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2a84504e/e59110a964d44f65a43322def4525192 [2021-12-22 15:01:39,879 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 15:01:39,881 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 15:01:39,885 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 15:01:39,885 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 15:01:39,888 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 15:01:39,889 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:01:39" (1/1) ... [2021-12-22 15:01:39,890 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@746ab1a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:01:39, skipping insertion in model container [2021-12-22 15:01:39,890 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:01:39" (1/1) ... [2021-12-22 15:01:39,894 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 15:01:40,080 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 15:01:44,025 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--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i[490207,490220] [2021-12-22 15:01:44,300 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 15:01:44,359 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 15:01:44,755 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--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i[490207,490220] [2021-12-22 15:01:44,769 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 15:01:45,061 INFO L208 MainTranslator]: Completed translation [2021-12-22 15:01:45,061 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:01:45 WrapperNode [2021-12-22 15:01:45,062 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 15:01:45,063 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 15:01:45,063 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 15:01:45,063 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 15:01:45,069 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:01:45" (1/1) ... [2021-12-22 15:01:45,295 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:01:45" (1/1) ... [2021-12-22 15:01:45,545 INFO L137 Inliner]: procedures = 713, calls = 6159, calls flagged for inlining = 240, calls inlined = 191, statements flattened = 9050 [2021-12-22 15:01:45,546 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 15:01:45,547 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 15:01:45,547 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 15:01:45,547 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 15:01:45,555 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:01:45" (1/1) ... [2021-12-22 15:01:45,556 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:01:45" (1/1) ... [2021-12-22 15:01:45,639 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:01:45" (1/1) ... [2021-12-22 15:01:45,639 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:01:45" (1/1) ... [2021-12-22 15:01:45,870 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:01:45" (1/1) ... [2021-12-22 15:01:45,907 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:01:45" (1/1) ... [2021-12-22 15:01:45,961 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:01:45" (1/1) ... [2021-12-22 15:01:46,009 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 15:01:46,010 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 15:01:46,010 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 15:01:46,011 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 15:01:46,012 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:01:45" (1/1) ... [2021-12-22 15:01:46,018 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 15:01:46,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 15:01:46,044 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-12-22 15:01:46,065 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-12-22 15:01:46,079 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-22 15:01:46,079 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-22 15:01:46,080 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix_exact [2021-12-22 15:01:46,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix_exact [2021-12-22 15:01:46,080 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_signal_notify [2021-12-22 15:01:46,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_signal_notify [2021-12-22 15:01:46,080 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_datagram_send [2021-12-22 15:01:46,080 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_datagram_send [2021-12-22 15:01:46,081 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_exists [2021-12-22 15:01:46,081 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_exists [2021-12-22 15:01:46,081 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_guest_code_active [2021-12-22 15:01:46,081 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_guest_code_active [2021-12-22 15:01:46,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_subscriber_mutex [2021-12-22 15:01:46,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_subscriber_mutex [2021-12-22 15:01:46,081 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_put [2021-12-22 15:01:46,082 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_put [2021-12-22 15:01:46,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-22 15:01:46,082 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-22 15:01:46,082 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_open [2021-12-22 15:01:46,082 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_open [2021-12-22 15:01:46,082 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_unregister_user_memory [2021-12-22 15:01:46,083 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_unregister_user_memory [2021-12-22 15:01:46,083 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_add_notification [2021-12-22 15:01:46,083 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_add_notification [2021-12-22 15:01:46,083 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_unlocked_ioctl [2021-12-22 15:01:46,083 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_unlocked_ioctl [2021-12-22 15:01:46,083 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-22 15:01:46,084 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-22 15:01:46,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 15:01:46,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 15:01:46,084 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_get_id [2021-12-22 15:01:46,084 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_get_id [2021-12-22 15:01:46,084 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-12-22 15:01:46,085 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-12-22 15:01:46,085 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_has_entry [2021-12-22 15:01:46,085 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_has_entry [2021-12-22 15:01:46,085 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_destroy [2021-12-22 15:01:46,085 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_destroy [2021-12-22 15:01:46,086 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_send_datagram [2021-12-22 15:01:46,086 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_send_datagram [2021-12-22 15:01:46,086 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-12-22 15:01:46,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-12-22 15:01:46,086 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_get [2021-12-22 15:01:46,086 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_get [2021-12-22 15:01:46,087 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_get_entry [2021-12-22 15:01:46,087 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_get_entry [2021-12-22 15:01:46,087 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2021-12-22 15:01:46,087 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2021-12-22 15:01:46,087 INFO L130 BoogieDeclarations]: Found specification of procedure qp_acquire_queue_mutex [2021-12-22 15:01:46,087 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_acquire_queue_mutex [2021-12-22 15:01:46,088 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_get_context_id [2021-12-22 15:01:46,088 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_get_context_id [2021-12-22 15:01:46,088 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_map_queues [2021-12-22 15:01:46,088 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_map_queues [2021-12-22 15:01:46,089 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_add [2021-12-22 15:01:46,089 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_add [2021-12-22 15:01:46,089 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-12-22 15:01:46,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-12-22 15:01:46,090 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-22 15:01:46,091 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-22 15:01:46,091 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock___1 [2021-12-22 15:01:46,091 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock___1 [2021-12-22 15:01:46,091 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2021-12-22 15:01:46,091 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2021-12-22 15:01:46,091 INFO L130 BoogieDeclarations]: Found specification of procedure qp_list_get_head [2021-12-22 15:01:46,092 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_list_get_head [2021-12-22 15:01:46,092 INFO L130 BoogieDeclarations]: Found specification of procedure dbell_delayed_dispatch [2021-12-22 15:01:46,092 INFO L138 BoogieDeclarations]: Found implementation of procedure dbell_delayed_dispatch [2021-12-22 15:01:46,092 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2021-12-22 15:01:46,092 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2021-12-22 15:01:46,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_vmci_host_dev [2021-12-22 15:01:46,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_vmci_host_dev [2021-12-22 15:01:46,093 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-12-22 15:01:46,093 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-12-22 15:01:46,094 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-12-22 15:01:46,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-22 15:01:46,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-22 15:01:46,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_qp_list [2021-12-22 15:01:46,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_qp_list [2021-12-22 15:01:46,094 INFO L130 BoogieDeclarations]: Found specification of procedure dg_delayed_dispatch [2021-12-22 15:01:46,094 INFO L138 BoogieDeclarations]: Found implementation of procedure dg_delayed_dispatch [2021-12-22 15:01:46,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 15:01:46,095 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2021-12-22 15:01:46,095 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2021-12-22 15:01:46,095 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-12-22 15:01:46,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-12-22 15:01:46,096 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-22 15:01:46,096 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-22 15:01:46,096 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-22 15:01:46,097 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-22 15:01:46,097 INFO L130 BoogieDeclarations]: Found specification of procedure dg_dispatch_as_host [2021-12-22 15:01:46,097 INFO L138 BoogieDeclarations]: Found implementation of procedure dg_dispatch_as_host [2021-12-22 15:01:46,097 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-22 15:01:46,097 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-22 15:01:46,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-22 15:01:46,098 INFO L130 BoogieDeclarations]: Found specification of procedure qp_reset_saved_headers [2021-12-22 15:01:46,098 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_reset_saved_headers [2021-12-22 15:01:46,098 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_handle [2021-12-22 15:01:46,098 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_handle [2021-12-22 15:01:46,099 INFO L130 BoogieDeclarations]: Found specification of procedure qp_list_add_entry [2021-12-22 15:01:46,103 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_list_add_entry [2021-12-22 15:01:46,103 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_is_invalid [2021-12-22 15:01:46,104 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_is_invalid [2021-12-22 15:01:46,104 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_datagram_dispatch [2021-12-22 15:01:46,104 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_datagram_dispatch [2021-12-22 15:01:46,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-22 15:01:46,104 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-12-22 15:01:46,104 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-12-22 15:01:46,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_vmci_queue_kern_if [2021-12-22 15:01:46,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_vmci_queue_kern_if [2021-12-22 15:01:46,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 15:01:46,105 INFO L130 BoogieDeclarations]: Found specification of procedure kmap [2021-12-22 15:01:46,105 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap [2021-12-22 15:01:46,105 INFO L130 BoogieDeclarations]: Found specification of procedure qp_list_find [2021-12-22 15:01:46,106 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_list_find [2021-12-22 15:01:46,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-22 15:01:46,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-22 15:01:46,106 INFO L130 BoogieDeclarations]: Found specification of procedure __validate_creds [2021-12-22 15:01:46,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __validate_creds [2021-12-22 15:01:46,106 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2021-12-22 15:01:46,107 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2021-12-22 15:01:46,107 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_clear_notify_call [2021-12-22 15:01:46,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_clear_notify_call [2021-12-22 15:01:46,107 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-12-22 15:01:46,107 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-12-22 15:01:46,107 INFO L130 BoogieDeclarations]: Found specification of procedure qp_notify_peer [2021-12-22 15:01:46,107 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_notify_peer [2021-12-22 15:01:46,108 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-12-22 15:01:46,108 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-12-22 15:01:46,108 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-22 15:01:46,108 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-22 15:01:46,108 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_unset_notify [2021-12-22 15:01:46,108 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_unset_notify [2021-12-22 15:01:46,109 INFO L130 BoogieDeclarations]: Found specification of procedure __hlist_del [2021-12-22 15:01:46,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __hlist_del [2021-12-22 15:01:46,109 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_event_exit [2021-12-22 15:01:46,109 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_event_exit [2021-12-22 15:01:46,109 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_destroy [2021-12-22 15:01:46,109 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_destroy [2021-12-22 15:01:46,109 INFO L130 BoogieDeclarations]: Found specification of procedure get_cred [2021-12-22 15:01:46,110 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cred [2021-12-22 15:01:46,110 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-22 15:01:46,110 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-22 15:01:46,110 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2021-12-22 15:01:46,110 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2021-12-22 15:01:46,110 INFO L130 BoogieDeclarations]: Found specification of procedure qp_lock [2021-12-22 15:01:46,110 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_lock [2021-12-22 15:01:46,111 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2021-12-22 15:01:46,111 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2021-12-22 15:01:46,111 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_by_handle [2021-12-22 15:01:46,111 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_by_handle [2021-12-22 15:01:46,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-22 15:01:46,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-22 15:01:46,111 INFO L130 BoogieDeclarations]: Found specification of procedure qp_notify_peer_local [2021-12-22 15:01:46,112 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_notify_peer_local [2021-12-22 15:01:46,112 INFO L130 BoogieDeclarations]: Found specification of procedure vunmap [2021-12-22 15:01:46,112 INFO L138 BoogieDeclarations]: Found implementation of procedure vunmap [2021-12-22 15:01:46,112 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_get_user_memory [2021-12-22 15:01:46,112 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_get_user_memory [2021-12-22 15:01:46,112 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_fire_notification [2021-12-22 15:01:46,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_fire_notification [2021-12-22 15:01:46,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 15:01:46,113 INFO L130 BoogieDeclarations]: Found specification of procedure qp_unlock [2021-12-22 15:01:46,113 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_unlock [2021-12-22 15:01:46,113 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_close [2021-12-22 15:01:46,113 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_close [2021-12-22 15:01:46,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 15:01:46,114 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_guest_probe_device [2021-12-22 15:01:46,114 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_guest_probe_device [2021-12-22 15:01:46,114 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_is_invalid___1 [2021-12-22 15:01:46,114 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_is_invalid___1 [2021-12-22 15:01:46,114 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_is_invalid___0 [2021-12-22 15:01:46,114 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_is_invalid___0 [2021-12-22 15:01:46,114 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_alloc_queue [2021-12-22 15:01:46,115 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_alloc_queue [2021-12-22 15:01:46,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 15:01:46,115 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-22 15:01:46,115 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_free_ctx [2021-12-22 15:01:46,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_free_ctx [2021-12-22 15:01:46,115 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 15:01:46,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 15:01:46,116 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_poll [2021-12-22 15:01:46,116 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_poll [2021-12-22 15:01:46,116 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-12-22 15:01:46,116 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-12-22 15:01:46,116 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-22 15:01:46,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-22 15:01:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure qp_release_pages [2021-12-22 15:01:46,117 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_release_pages [2021-12-22 15:01:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure qp_cleanup_queue_mutex [2021-12-22 15:01:46,117 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_cleanup_queue_mutex [2021-12-22 15:01:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_get_size [2021-12-22 15:01:46,117 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_get_size [2021-12-22 15:01:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure qp_detatch_hypercall [2021-12-22 15:01:46,118 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_detatch_hypercall [2021-12-22 15:01:46,118 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-12-22 15:01:46,118 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-12-22 15:01:46,118 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-22 15:01:46,118 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-22 15:01:46,118 INFO L130 BoogieDeclarations]: Found specification of procedure qp_list_remove_entry [2021-12-22 15:01:46,118 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_list_remove_entry [2021-12-22 15:01:46,119 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-22 15:01:46,119 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-22 15:01:46,119 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_q_header_init [2021-12-22 15:01:46,119 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_q_header_init [2021-12-22 15:01:46,119 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add_rcu [2021-12-22 15:01:46,119 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add_rcu [2021-12-22 15:01:46,119 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_register_user_memory [2021-12-22 15:01:46,120 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_register_user_memory [2021-12-22 15:01:46,120 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-12-22 15:01:46,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-12-22 15:01:46,120 INFO L130 BoogieDeclarations]: Found specification of procedure qp_detatch_guest_work [2021-12-22 15:01:46,120 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_detatch_guest_work [2021-12-22 15:01:46,120 INFO L130 BoogieDeclarations]: Found specification of procedure drv_cp_harray_to_user [2021-12-22 15:01:46,120 INFO L138 BoogieDeclarations]: Found implementation of procedure drv_cp_harray_to_user [2021-12-22 15:01:46,121 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 15:01:46,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 15:01:46,121 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-22 15:01:46,121 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-22 15:01:46,121 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_remove_tail [2021-12-22 15:01:46,121 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_remove_tail [2021-12-22 15:01:46,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_subscriber_mutex [2021-12-22 15:01:46,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_subscriber_mutex [2021-12-22 15:01:46,122 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-12-22 15:01:46,122 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-12-22 15:01:46,122 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_supports_host_qp [2021-12-22 15:01:46,122 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_supports_host_qp [2021-12-22 15:01:46,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-22 15:01:46,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-22 15:01:46,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-22 15:01:46,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-22 15:01:46,123 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_qp_broker_detach [2021-12-22 15:01:46,123 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_qp_broker_detach [2021-12-22 15:01:46,123 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_enqueue_datagram [2021-12-22 15:01:46,123 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_enqueue_datagram [2021-12-22 15:01:46,124 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-12-22 15:01:46,124 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-12-22 15:01:46,124 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_unmap_queues [2021-12-22 15:01:46,124 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_unmap_queues [2021-12-22 15:01:46,124 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_rcu [2021-12-22 15:01:46,124 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_rcu [2021-12-22 15:01:46,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_qp_list [2021-12-22 15:01:46,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_qp_list [2021-12-22 15:01:46,125 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-22 15:01:46,125 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-22 15:01:46,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-22 15:01:46,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-22 15:01:46,126 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-22 15:01:46,128 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-22 15:01:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-22 15:01:46,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-22 15:01:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2021-12-22 15:01:46,130 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2021-12-22 15:01:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-22 15:01:46,130 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-22 15:01:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2021-12-22 15:01:46,134 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2021-12-22 15:01:46,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_vmci_queue_kern_if [2021-12-22 15:01:46,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_vmci_queue_kern_if [2021-12-22 15:01:46,135 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_notify_dbell [2021-12-22 15:01:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_notify_dbell [2021-12-22 15:01:46,136 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_append_entry [2021-12-22 15:01:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_append_entry [2021-12-22 15:01:46,136 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2021-12-22 15:01:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2021-12-22 15:01:46,136 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-22 15:01:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-22 15:01:46,136 INFO L130 BoogieDeclarations]: Found specification of procedure qp_broker_handle_to_entry [2021-12-22 15:01:46,137 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_broker_handle_to_entry [2021-12-22 15:01:46,137 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_qpair_detach [2021-12-22 15:01:46,137 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_qpair_detach [2021-12-22 15:01:46,137 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-12-22 15:01:46,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-12-22 15:01:46,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 15:01:46,137 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-22 15:01:46,138 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-22 15:01:46,138 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_hash [2021-12-22 15:01:46,138 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_hash [2021-12-22 15:01:46,138 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_create [2021-12-22 15:01:46,138 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_create [2021-12-22 15:01:46,138 INFO L130 BoogieDeclarations]: Found specification of procedure event_find [2021-12-22 15:01:46,138 INFO L138 BoogieDeclarations]: Found implementation of procedure event_find [2021-12-22 15:01:46,139 INFO L130 BoogieDeclarations]: Found specification of procedure qp_broker_alloc [2021-12-22 15:01:46,139 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_broker_alloc [2021-12-22 15:01:46,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 15:01:46,139 INFO L130 BoogieDeclarations]: Found specification of procedure qp_detatch_host_work [2021-12-22 15:01:46,139 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_detatch_host_work [2021-12-22 15:01:46,139 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-12-22 15:01:46,139 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-12-22 15:01:46,139 INFO L130 BoogieDeclarations]: Found specification of procedure hash_32 [2021-12-22 15:01:46,140 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_32 [2021-12-22 15:01:46,140 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail_rcu [2021-12-22 15:01:46,140 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail_rcu [2021-12-22 15:01:46,140 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock___1 [2021-12-22 15:01:46,140 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock___1 [2021-12-22 15:01:46,140 INFO L130 BoogieDeclarations]: Found specification of procedure qp_guest_endpoint_destroy [2021-12-22 15:01:46,140 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_guest_endpoint_destroy [2021-12-22 15:01:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 15:01:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure dg_dispatch_as_guest [2021-12-22 15:01:46,141 INFO L138 BoogieDeclarations]: Found implementation of procedure dg_dispatch_as_guest [2021-12-22 15:01:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-22 15:01:46,141 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-22 15:01:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-22 15:01:46,141 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-22 15:01:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-12-22 15:01:46,142 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-12-22 15:01:46,142 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_event_dispatch [2021-12-22 15:01:46,142 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_event_dispatch [2021-12-22 15:01:46,142 INFO L130 BoogieDeclarations]: Found specification of procedure qp_release_queue_mutex [2021-12-22 15:01:46,142 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_release_queue_mutex [2021-12-22 15:01:46,142 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-22 15:01:46,142 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-22 15:01:46,143 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_route [2021-12-22 15:01:46,143 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_route [2021-12-22 15:01:46,143 INFO L130 BoogieDeclarations]: Found specification of procedure get_user_pages_fast [2021-12-22 15:01:46,143 INFO L138 BoogieDeclarations]: Found implementation of procedure get_user_pages_fast [2021-12-22 15:01:46,143 INFO L130 BoogieDeclarations]: Found specification of procedure qp_free_queue [2021-12-22 15:01:46,143 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_free_queue [2021-12-22 15:01:46,143 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_free_queue [2021-12-22 15:01:46,144 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_free_queue [2021-12-22 15:01:46,144 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-12-22 15:01:46,144 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-12-22 15:01:46,144 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_set [2021-12-22 15:01:46,144 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_set [2021-12-22 15:01:46,144 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_datagram_get_priv_flags [2021-12-22 15:01:46,144 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_datagram_get_priv_flags [2021-12-22 15:01:46,144 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_qp_exists [2021-12-22 15:01:46,145 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_qp_exists [2021-12-22 15:01:46,145 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_rcu [2021-12-22 15:01:46,145 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_rcu [2021-12-22 15:01:46,145 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_remove [2021-12-22 15:01:46,145 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_remove [2021-12-22 15:01:46,145 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-22 15:01:46,145 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-22 15:01:46,146 INFO L130 BoogieDeclarations]: Found specification of procedure qp_init_queue_mutex [2021-12-22 15:01:46,146 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_init_queue_mutex [2021-12-22 15:01:46,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 15:01:46,146 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_context_get_priv_flags [2021-12-22 15:01:46,146 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_context_get_priv_flags [2021-12-22 15:01:46,146 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2021-12-22 15:01:46,146 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2021-12-22 15:01:46,147 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-12-22 15:01:46,147 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-12-22 15:01:46,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 15:01:46,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 15:01:46,147 INFO L130 BoogieDeclarations]: Found specification of procedure put_cred [2021-12-22 15:01:46,147 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cred [2021-12-22 15:01:46,147 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work___0 [2021-12-22 15:01:46,148 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work___0 [2021-12-22 15:01:46,148 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2021-12-22 15:01:46,148 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2021-12-22 15:01:46,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-22 15:01:46,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-22 15:01:46,148 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_qp_guest_endpoints_exit [2021-12-22 15:01:46,148 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_qp_guest_endpoints_exit [2021-12-22 15:01:46,148 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_HLIST_NODE [2021-12-22 15:01:46,149 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_HLIST_NODE [2021-12-22 15:01:46,149 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-22 15:01:46,149 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-22 15:01:46,149 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-12-22 15:01:46,149 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-12-22 15:01:46,149 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_is_equal [2021-12-22 15:01:46,149 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_is_equal [2021-12-22 15:01:46,150 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_qp_destroy [2021-12-22 15:01:46,150 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_qp_destroy [2021-12-22 15:01:46,150 INFO L130 BoogieDeclarations]: Found specification of procedure qp_guest_handle_to_entry [2021-12-22 15:01:46,150 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_guest_handle_to_entry [2021-12-22 15:01:46,150 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-12-22 15:01:46,150 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-12-22 15:01:46,150 INFO L130 BoogieDeclarations]: Found specification of procedure qp_detatch [2021-12-22 15:01:46,151 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_detatch [2021-12-22 15:01:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure handle_arr_calc_size [2021-12-22 15:01:46,151 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_arr_calc_size [2021-12-22 15:01:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-12-22 15:01:46,151 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-12-22 15:01:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_unhashed [2021-12-22 15:01:46,152 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_unhashed [2021-12-22 15:01:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_qp_broker_alloc [2021-12-22 15:01:46,152 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_qp_broker_alloc [2021-12-22 15:01:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-12-22 15:01:46,152 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-12-22 15:01:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure kunmap [2021-12-22 15:01:46,153 INFO L138 BoogieDeclarations]: Found implementation of procedure kunmap [2021-12-22 15:01:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-22 15:01:46,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-22 15:01:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-12-22 15:01:46,153 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-12-22 15:01:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2021-12-22 15:01:46,153 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2021-12-22 15:01:46,154 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_get [2021-12-22 15:01:46,154 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_get [2021-12-22 15:01:46,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_vmci_host_dev [2021-12-22 15:01:46,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_vmci_host_dev [2021-12-22 15:01:46,154 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-12-22 15:01:46,154 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-12-22 15:01:46,154 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2021-12-22 15:01:46,154 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2021-12-22 15:01:46,155 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_remove_entry [2021-12-22 15:01:46,155 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_remove_entry [2021-12-22 15:01:46,155 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_event_unsubscribe [2021-12-22 15:01:46,155 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_event_unsubscribe [2021-12-22 15:01:46,155 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_deny_interaction [2021-12-22 15:01:46,155 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_deny_interaction [2021-12-22 15:01:46,155 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_guest_remove_device [2021-12-22 15:01:46,156 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_guest_remove_device [2021-12-22 15:01:46,156 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_qp_create [2021-12-22 15:01:46,156 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_qp_create [2021-12-22 15:01:46,156 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_code_active [2021-12-22 15:01:46,156 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_code_active [2021-12-22 15:01:46,156 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-22 15:01:46,156 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-22 15:01:46,157 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-22 15:01:46,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-22 15:01:46,157 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-12-22 15:01:46,157 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-12-22 15:01:46,157 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-12-22 15:01:46,157 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-12-22 15:01:46,157 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_lookup [2021-12-22 15:01:46,157 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_lookup [2021-12-22 15:01:46,158 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-12-22 15:01:46,158 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-12-22 15:01:46,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 15:01:46,158 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_create [2021-12-22 15:01:46,158 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_create [2021-12-22 15:01:46,158 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_put [2021-12-22 15:01:46,158 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_put [2021-12-22 15:01:47,344 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 15:01:47,347 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 15:01:47,602 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-22 15:02:00,675 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 15:02:00,706 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 15:02:00,706 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-22 15:02:00,712 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:02:00 BoogieIcfgContainer [2021-12-22 15:02:00,712 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 15:02:00,714 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 15:02:00,714 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 15:02:00,718 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 15:02:00,718 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 03:01:39" (1/3) ... [2021-12-22 15:02:00,718 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e1572c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:02:00, skipping insertion in model container [2021-12-22 15:02:00,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:01:45" (2/3) ... [2021-12-22 15:02:00,719 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e1572c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:02:00, skipping insertion in model container [2021-12-22 15:02:00,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:02:00" (3/3) ... [2021-12-22 15:02:00,720 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i [2021-12-22 15:02:00,732 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 15:02:00,732 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 15:02:00,792 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 15:02:00,801 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-12-22 15:02:00,801 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 15:02:00,874 INFO L276 IsEmpty]: Start isEmpty. Operand has 3381 states, 2333 states have (on average 1.3686240891555936) internal successors, (3193), 2400 states have internal predecessors, (3193), 843 states have call successors, (843), 204 states have call predecessors, (843), 203 states have return successors, (839), 833 states have call predecessors, (839), 839 states have call successors, (839) [2021-12-22 15:02:00,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-12-22 15:02:00,881 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:02:00,881 INFO L514 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] [2021-12-22 15:02:00,882 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:02:00,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:02:00,887 INFO L85 PathProgramCache]: Analyzing trace with hash -221624845, now seen corresponding path program 1 times [2021-12-22 15:02:00,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:02:00,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252659304] [2021-12-22 15:02:00,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:02:00,898 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:02:01,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:01,578 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 15:02:01,578 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:02:01,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252659304] [2021-12-22 15:02:01,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252659304] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:02:01,579 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:02:01,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 15:02:01,581 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341097982] [2021-12-22 15:02:01,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:02:01,589 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 15:02:01,589 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:02:01,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 15:02:01,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 15:02:01,629 INFO L87 Difference]: Start difference. First operand has 3381 states, 2333 states have (on average 1.3686240891555936) internal successors, (3193), 2400 states have internal predecessors, (3193), 843 states have call successors, (843), 204 states have call predecessors, (843), 203 states have return successors, (839), 833 states have call predecessors, (839), 839 states have call successors, (839) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 15:02:01,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:02:01,925 INFO L93 Difference]: Finished difference Result 6757 states and 9929 transitions. [2021-12-22 15:02:01,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 15:02:01,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2021-12-22 15:02:01,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:02:01,974 INFO L225 Difference]: With dead ends: 6757 [2021-12-22 15:02:01,975 INFO L226 Difference]: Without dead ends: 3373 [2021-12-22 15:02:01,999 INFO L932 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-12-22 15:02:02,003 INFO L933 BasicCegarLoop]: 4856 mSDtfsCounter, 1 mSDsluCounter, 4853 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 9709 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 15:02:02,004 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 9709 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 15:02:02,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3373 states. [2021-12-22 15:02:02,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3373 to 3371. [2021-12-22 15:02:02,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3371 states, 2329 states have (on average 1.3662516101331044) internal successors, (3182), 2390 states have internal predecessors, (3182), 839 states have call successors, (839), 203 states have call predecessors, (839), 202 states have return successors, (824), 818 states have call predecessors, (824), 824 states have call successors, (824) [2021-12-22 15:02:02,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3371 states to 3371 states and 4845 transitions. [2021-12-22 15:02:02,258 INFO L78 Accepts]: Start accepts. Automaton has 3371 states and 4845 transitions. Word has length 27 [2021-12-22 15:02:02,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:02:02,260 INFO L470 AbstractCegarLoop]: Abstraction has 3371 states and 4845 transitions. [2021-12-22 15:02:02,260 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 15:02:02,261 INFO L276 IsEmpty]: Start isEmpty. Operand 3371 states and 4845 transitions. [2021-12-22 15:02:02,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-12-22 15:02:02,267 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:02:02,268 INFO L514 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] [2021-12-22 15:02:02,268 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 15:02:02,268 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:02:02,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:02:02,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1647899974, now seen corresponding path program 1 times [2021-12-22 15:02:02,269 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:02:02,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996660538] [2021-12-22 15:02:02,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:02:02,270 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:02:02,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:02,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 15:02:02,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:02,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 15:02:02,704 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:02:02,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996660538] [2021-12-22 15:02:02,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996660538] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:02:02,705 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:02:02,705 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:02:02,705 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585785303] [2021-12-22 15:02:02,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:02:02,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:02:02,706 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:02:02,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:02:02,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:02:02,707 INFO L87 Difference]: Start difference. First operand 3371 states and 4845 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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-12-22 15:02:08,336 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 15:02:12,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:02:12,930 INFO L93 Difference]: Finished difference Result 10256 states and 14831 transitions. [2021-12-22 15:02:12,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:02:12,931 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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 29 [2021-12-22 15:02:12,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:02:12,980 INFO L225 Difference]: With dead ends: 10256 [2021-12-22 15:02:12,981 INFO L226 Difference]: Without dead ends: 6891 [2021-12-22 15:02:13,001 INFO L932 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-12-22 15:02:13,002 INFO L933 BasicCegarLoop]: 7949 mSDtfsCounter, 5331 mSDsluCounter, 7660 mSDsCounter, 0 mSdLazyCounter, 2849 mSolverCounterSat, 1672 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5920 SdHoareTripleChecker+Valid, 15609 SdHoareTripleChecker+Invalid, 4522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1672 IncrementalHoareTripleChecker+Valid, 2849 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2021-12-22 15:02:13,003 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5920 Valid, 15609 Invalid, 4522 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1672 Valid, 2849 Invalid, 1 Unknown, 0 Unchecked, 9.7s Time] [2021-12-22 15:02:13,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6891 states. [2021-12-22 15:02:13,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6891 to 6637. [2021-12-22 15:02:13,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6637 states, 4589 states have (on average 1.3660928306820659) internal successors, (6269), 4696 states have internal predecessors, (6269), 1643 states have call successors, (1643), 405 states have call predecessors, (1643), 404 states have return successors, (1628), 1616 states have call predecessors, (1628), 1628 states have call successors, (1628) [2021-12-22 15:02:13,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6637 states to 6637 states and 9540 transitions. [2021-12-22 15:02:13,339 INFO L78 Accepts]: Start accepts. Automaton has 6637 states and 9540 transitions. Word has length 29 [2021-12-22 15:02:13,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:02:13,340 INFO L470 AbstractCegarLoop]: Abstraction has 6637 states and 9540 transitions. [2021-12-22 15:02:13,340 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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-12-22 15:02:13,341 INFO L276 IsEmpty]: Start isEmpty. Operand 6637 states and 9540 transitions. [2021-12-22 15:02:13,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-12-22 15:02:13,343 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:02:13,343 INFO L514 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] [2021-12-22 15:02:13,343 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 15:02:13,344 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:02:13,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:02:13,344 INFO L85 PathProgramCache]: Analyzing trace with hash -8374377, now seen corresponding path program 1 times [2021-12-22 15:02:13,345 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:02:13,345 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972669878] [2021-12-22 15:02:13,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:02:13,345 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:02:13,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:13,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 15:02:13,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:13,737 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 15:02:13,737 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:02:13,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972669878] [2021-12-22 15:02:13,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972669878] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 15:02:13,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616401421] [2021-12-22 15:02:13,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:02:13,738 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 15:02:13,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 15:02:13,744 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-12-22 15:02:13,748 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-12-22 15:02:15,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:15,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 4888 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 15:02:15,188 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 15:02:15,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-22 15:02:15,278 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 15:02:15,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616401421] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:02:15,278 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 15:02:15,278 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-12-22 15:02:15,278 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133663418] [2021-12-22 15:02:15,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:02:15,279 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 15:02:15,279 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:02:15,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 15:02:15,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:02:15,280 INFO L87 Difference]: Start difference. First operand 6637 states and 9540 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 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-12-22 15:02:15,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:02:15,428 INFO L93 Difference]: Finished difference Result 6639 states and 9541 transitions. [2021-12-22 15:02:15,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 15:02:15,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 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 33 [2021-12-22 15:02:15,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:02:15,467 INFO L225 Difference]: With dead ends: 6639 [2021-12-22 15:02:15,467 INFO L226 Difference]: Without dead ends: 6636 [2021-12-22 15:02:15,475 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:02:15,480 INFO L933 BasicCegarLoop]: 4841 mSDtfsCounter, 4812 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4812 SdHoareTripleChecker+Valid, 4841 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 15:02:15,481 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4812 Valid, 4841 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 15:02:15,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6636 states. [2021-12-22 15:02:15,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6636 to 6636. [2021-12-22 15:02:15,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6636 states, 4589 states have (on average 1.3658749182828502) internal successors, (6268), 4695 states have internal predecessors, (6268), 1642 states have call successors, (1642), 405 states have call predecessors, (1642), 404 states have return successors, (1628), 1616 states have call predecessors, (1628), 1628 states have call successors, (1628) [2021-12-22 15:02:15,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6636 states to 6636 states and 9538 transitions. [2021-12-22 15:02:15,766 INFO L78 Accepts]: Start accepts. Automaton has 6636 states and 9538 transitions. Word has length 33 [2021-12-22 15:02:15,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:02:15,767 INFO L470 AbstractCegarLoop]: Abstraction has 6636 states and 9538 transitions. [2021-12-22 15:02:15,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 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-12-22 15:02:15,768 INFO L276 IsEmpty]: Start isEmpty. Operand 6636 states and 9538 transitions. [2021-12-22 15:02:15,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-12-22 15:02:15,771 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:02:15,771 INFO L514 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] [2021-12-22 15:02:15,813 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-12-22 15:02:15,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 15:02:16,000 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:02:16,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:02:16,000 INFO L85 PathProgramCache]: Analyzing trace with hash -260968426, now seen corresponding path program 1 times [2021-12-22 15:02:16,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:02:16,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733463207] [2021-12-22 15:02:16,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:02:16,001 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:02:16,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:16,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 15:02:16,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:16,349 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 15:02:16,350 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:02:16,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733463207] [2021-12-22 15:02:16,350 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733463207] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 15:02:16,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [784623058] [2021-12-22 15:02:16,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:02:16,351 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 15:02:16,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 15:02:16,352 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-12-22 15:02:16,370 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-12-22 15:02:17,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:17,828 INFO L263 TraceCheckSpWp]: Trace formula consists of 4890 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 15:02:17,832 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 15:02:17,928 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-22 15:02:17,928 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 15:02:17,929 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [784623058] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:02:17,929 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 15:02:17,929 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-12-22 15:02:17,929 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382917444] [2021-12-22 15:02:17,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:02:17,930 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 15:02:17,930 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:02:17,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 15:02:17,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:02:17,931 INFO L87 Difference]: Start difference. First operand 6636 states and 9538 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 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-12-22 15:02:18,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:02:18,094 INFO L93 Difference]: Finished difference Result 6638 states and 9539 transitions. [2021-12-22 15:02:18,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 15:02:18,095 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 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 34 [2021-12-22 15:02:18,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:02:18,144 INFO L225 Difference]: With dead ends: 6638 [2021-12-22 15:02:18,144 INFO L226 Difference]: Without dead ends: 6635 [2021-12-22 15:02:18,154 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:02:18,157 INFO L933 BasicCegarLoop]: 4839 mSDtfsCounter, 4809 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4809 SdHoareTripleChecker+Valid, 4839 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 15:02:18,158 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4809 Valid, 4839 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 15:02:18,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6635 states. [2021-12-22 15:02:18,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6635 to 6635. [2021-12-22 15:02:18,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6635 states, 4589 states have (on average 1.3656570058836348) internal successors, (6267), 4694 states have internal predecessors, (6267), 1641 states have call successors, (1641), 405 states have call predecessors, (1641), 404 states have return successors, (1628), 1616 states have call predecessors, (1628), 1628 states have call successors, (1628) [2021-12-22 15:02:18,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6635 states to 6635 states and 9536 transitions. [2021-12-22 15:02:18,456 INFO L78 Accepts]: Start accepts. Automaton has 6635 states and 9536 transitions. Word has length 34 [2021-12-22 15:02:18,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:02:18,457 INFO L470 AbstractCegarLoop]: Abstraction has 6635 states and 9536 transitions. [2021-12-22 15:02:18,457 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 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-12-22 15:02:18,457 INFO L276 IsEmpty]: Start isEmpty. Operand 6635 states and 9536 transitions. [2021-12-22 15:02:18,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-12-22 15:02:18,460 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:02:18,460 INFO L514 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] [2021-12-22 15:02:18,500 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-12-22 15:02:18,678 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,SelfDestructingSolverStorable3 [2021-12-22 15:02:18,678 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:02:18,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:02:18,679 INFO L85 PathProgramCache]: Analyzing trace with hash 498555514, now seen corresponding path program 1 times [2021-12-22 15:02:18,679 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:02:18,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272458922] [2021-12-22 15:02:18,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:02:18,679 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:02:18,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:18,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 15:02:18,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:18,938 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 15:02:18,938 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:02:18,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272458922] [2021-12-22 15:02:18,939 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272458922] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 15:02:18,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781560277] [2021-12-22 15:02:18,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:02:18,939 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 15:02:18,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 15:02:18,941 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-12-22 15:02:18,942 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-12-22 15:02:20,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:20,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 4892 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 15:02:20,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 15:02:20,333 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-22 15:02:20,334 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 15:02:20,334 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781560277] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:02:20,334 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 15:02:20,334 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-12-22 15:02:20,334 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033798143] [2021-12-22 15:02:20,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:02:20,336 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 15:02:20,339 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:02:20,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 15:02:20,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:02:20,340 INFO L87 Difference]: Start difference. First operand 6635 states and 9536 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 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-12-22 15:02:20,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:02:20,584 INFO L93 Difference]: Finished difference Result 10444 states and 14724 transitions. [2021-12-22 15:02:20,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 15:02:20,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 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 35 [2021-12-22 15:02:20,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:02:20,656 INFO L225 Difference]: With dead ends: 10444 [2021-12-22 15:02:20,656 INFO L226 Difference]: Without dead ends: 10440 [2021-12-22 15:02:20,666 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:02:20,667 INFO L933 BasicCegarLoop]: 5316 mSDtfsCounter, 4728 mSDsluCounter, 2719 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4728 SdHoareTripleChecker+Valid, 8035 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 15:02:20,667 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4728 Valid, 8035 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 15:02:20,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10440 states. [2021-12-22 15:02:21,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10440 to 10432. [2021-12-22 15:02:21,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10432 states, 7162 states have (on average 1.349064507120916) internal successors, (9662), 7337 states have internal predecessors, (9662), 2530 states have call successors, (2530), 740 states have call predecessors, (2530), 739 states have return successors, (2519), 2495 states have call predecessors, (2519), 2519 states have call successors, (2519) [2021-12-22 15:02:21,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10432 states to 10432 states and 14711 transitions. [2021-12-22 15:02:21,117 INFO L78 Accepts]: Start accepts. Automaton has 10432 states and 14711 transitions. Word has length 35 [2021-12-22 15:02:21,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:02:21,119 INFO L470 AbstractCegarLoop]: Abstraction has 10432 states and 14711 transitions. [2021-12-22 15:02:21,119 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 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-12-22 15:02:21,119 INFO L276 IsEmpty]: Start isEmpty. Operand 10432 states and 14711 transitions. [2021-12-22 15:02:21,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-12-22 15:02:21,120 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:02:21,120 INFO L514 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] [2021-12-22 15:02:21,159 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-12-22 15:02:21,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 15:02:21,336 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:02:21,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:02:21,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1726001255, now seen corresponding path program 1 times [2021-12-22 15:02:21,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:02:21,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370906275] [2021-12-22 15:02:21,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:02:21,336 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:02:21,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:21,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 15:02:21,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:21,616 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 15:02:21,617 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:02:21,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370906275] [2021-12-22 15:02:21,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370906275] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 15:02:21,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91658737] [2021-12-22 15:02:21,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:02:21,617 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 15:02:21,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 15:02:21,619 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-12-22 15:02:21,620 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-12-22 15:02:22,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:22,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 4894 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 15:02:22,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 15:02:22,869 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-22 15:02:22,869 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 15:02:22,869 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91658737] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:02:22,870 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 15:02:22,870 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-12-22 15:02:22,870 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000055304] [2021-12-22 15:02:22,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:02:22,871 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 15:02:22,871 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:02:22,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 15:02:22,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:02:22,872 INFO L87 Difference]: Start difference. First operand 10432 states and 14711 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 2 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-12-22 15:02:23,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:02:23,081 INFO L93 Difference]: Finished difference Result 10434 states and 14712 transitions. [2021-12-22 15:02:23,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 15:02:23,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 2 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 36 [2021-12-22 15:02:23,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:02:23,128 INFO L225 Difference]: With dead ends: 10434 [2021-12-22 15:02:23,129 INFO L226 Difference]: Without dead ends: 10431 [2021-12-22 15:02:23,139 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:02:23,140 INFO L933 BasicCegarLoop]: 4833 mSDtfsCounter, 4801 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4801 SdHoareTripleChecker+Valid, 4833 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 15:02:23,140 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4801 Valid, 4833 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 15:02:23,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10431 states. [2021-12-22 15:02:23,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10431 to 10431. [2021-12-22 15:02:23,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10431 states, 7162 states have (on average 1.3489248813180676) internal successors, (9661), 7336 states have internal predecessors, (9661), 2529 states have call successors, (2529), 740 states have call predecessors, (2529), 739 states have return successors, (2519), 2495 states have call predecessors, (2519), 2519 states have call successors, (2519) [2021-12-22 15:02:23,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10431 states to 10431 states and 14709 transitions. [2021-12-22 15:02:23,623 INFO L78 Accepts]: Start accepts. Automaton has 10431 states and 14709 transitions. Word has length 36 [2021-12-22 15:02:23,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:02:23,623 INFO L470 AbstractCegarLoop]: Abstraction has 10431 states and 14709 transitions. [2021-12-22 15:02:23,624 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 2 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-12-22 15:02:23,624 INFO L276 IsEmpty]: Start isEmpty. Operand 10431 states and 14709 transitions. [2021-12-22 15:02:23,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-12-22 15:02:23,625 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:02:23,625 INFO L514 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] [2021-12-22 15:02:23,662 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-12-22 15:02:23,839 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 15:02:23,840 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:02:23,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:02:23,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1967779491, now seen corresponding path program 1 times [2021-12-22 15:02:23,840 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:02:23,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771584472] [2021-12-22 15:02:23,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:02:23,841 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:02:23,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:24,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 15:02:24,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:24,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 15:02:24,101 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:02:24,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771584472] [2021-12-22 15:02:24,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771584472] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 15:02:24,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1450922760] [2021-12-22 15:02:24,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:02:24,102 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 15:02:24,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 15:02:24,104 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-12-22 15:02:24,105 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-12-22 15:02:25,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:02:25,266 INFO L263 TraceCheckSpWp]: Trace formula consists of 4896 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 15:02:25,270 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 15:02:25,357 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-22 15:02:25,358 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 15:02:25,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1450922760] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:02:25,358 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 15:02:25,358 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-12-22 15:02:25,358 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293074337] [2021-12-22 15:02:25,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:02:25,359 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 15:02:25,359 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:02:25,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 15:02:25,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:02:25,359 INFO L87 Difference]: Start difference. First operand 10431 states and 14709 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 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-12-22 15:02:25,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:02:25,855 INFO L93 Difference]: Finished difference Result 27282 states and 38819 transitions. [2021-12-22 15:02:25,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 15:02:25,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 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 37 [2021-12-22 15:02:25,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:02:25,959 INFO L225 Difference]: With dead ends: 27282 [2021-12-22 15:02:25,959 INFO L226 Difference]: Without dead ends: 16857 [2021-12-22 15:02:26,026 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:02:26,027 INFO L933 BasicCegarLoop]: 5599 mSDtfsCounter, 4094 mSDsluCounter, 3015 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4094 SdHoareTripleChecker+Valid, 8614 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 15:02:26,027 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4094 Valid, 8614 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 15:02:26,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16857 states. [2021-12-22 15:02:26,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16857 to 16814. [2021-12-22 15:02:26,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16814 states, 11541 states have (on average 1.3417381509401265) internal successors, (15485), 11825 states have internal predecessors, (15485), 3966 states have call successors, (3966), 1300 states have call predecessors, (3966), 1306 states have return successors, (4152), 3925 states have call predecessors, (4152), 3952 states have call successors, (4152) [2021-12-22 15:02:26,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16814 states to 16814 states and 23603 transitions. [2021-12-22 15:02:26,844 INFO L78 Accepts]: Start accepts. Automaton has 16814 states and 23603 transitions. Word has length 37 [2021-12-22 15:02:26,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:02:26,845 INFO L470 AbstractCegarLoop]: Abstraction has 16814 states and 23603 transitions. [2021-12-22 15:02:26,845 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 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-12-22 15:02:26,846 INFO L276 IsEmpty]: Start isEmpty. Operand 16814 states and 23603 transitions. [2021-12-22 15:02:26,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-12-22 15:02:26,847 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:02:26,848 INFO L514 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] [2021-12-22 15:02:26,885 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-12-22 15:02:27,071 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 15:02:27,071 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:02:27,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:02:27,072 INFO L85 PathProgramCache]: Analyzing trace with hash -872965348, now seen corresponding path program 1 times [2021-12-22 15:02:27,072 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:02:27,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448614995] [2021-12-22 15:02:27,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:02:27,072 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms