./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.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 f4e2d1a15968d1244ea21dd78c93930ffcefcf7ed108cd6721571103f64feb4f --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 15:55:11,467 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 15:55:11,469 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 15:55:11,514 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 15:55:11,521 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 15:55:11,524 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 15:55:11,524 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 15:55:11,527 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 15:55:11,528 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 15:55:11,531 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 15:55:11,532 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 15:55:11,533 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 15:55:11,533 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 15:55:11,535 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 15:55:11,536 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 15:55:11,538 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 15:55:11,539 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 15:55:11,539 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 15:55:11,541 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 15:55:11,545 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 15:55:11,546 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 15:55:11,547 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 15:55:11,548 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 15:55:11,548 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 15:55:11,553 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 15:55:11,553 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 15:55:11,553 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 15:55:11,555 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 15:55:11,555 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 15:55:11,555 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 15:55:11,556 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 15:55:11,556 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 15:55:11,557 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 15:55:11,558 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 15:55:11,559 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 15:55:11,559 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 15:55:11,560 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 15:55:11,560 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 15:55:11,560 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 15:55:11,560 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 15:55:11,561 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 15:55:11,562 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 15:55:11,590 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 15:55:11,592 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 15:55:11,592 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 15:55:11,592 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 15:55:11,593 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 15:55:11,593 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 15:55:11,594 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 15:55:11,594 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 15:55:11,594 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 15:55:11,594 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 15:55:11,595 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 15:55:11,595 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 15:55:11,595 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 15:55:11,595 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 15:55:11,596 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 15:55:11,596 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 15:55:11,596 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 15:55:11,596 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 15:55:11,596 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 15:55:11,596 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 15:55:11,596 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 15:55:11,596 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:55:11,597 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 15:55:11,597 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 15:55:11,597 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 15:55:11,597 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 15:55:11,597 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 15:55:11,597 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 15:55:11,598 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 15:55:11,598 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 15:55:11,598 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 15:55:11,598 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 -> f4e2d1a15968d1244ea21dd78c93930ffcefcf7ed108cd6721571103f64feb4f [2021-12-21 15:55:11,795 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 15:55:11,816 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 15:55:11,818 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 15:55:11,819 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 15:55:11,819 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 15:55:11,820 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i [2021-12-21 15:55:11,863 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b1734ec0/60410a2844de4112ab58cdd83aa8d880/FLAG6d6a975d1 [2021-12-21 15:55:12,494 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 15:55:12,494 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i [2021-12-21 15:55:12,527 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b1734ec0/60410a2844de4112ab58cdd83aa8d880/FLAG6d6a975d1 [2021-12-21 15:55:12,852 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b1734ec0/60410a2844de4112ab58cdd83aa8d880 [2021-12-21 15:55:12,854 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 15:55:12,856 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 15:55:12,856 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 15:55:12,857 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 15:55:12,861 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 15:55:12,862 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:55:12" (1/1) ... [2021-12-21 15:55:12,863 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5834847b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:55:12, skipping insertion in model container [2021-12-21 15:55:12,863 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:55:12" (1/1) ... [2021-12-21 15:55:12,867 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 15:55:12,987 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 15:55:14,543 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-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i[372197,372210] [2021-12-21 15:55:14,637 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:55:14,653 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 15:55:14,939 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-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i[372197,372210] [2021-12-21 15:55:14,987 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:55:15,027 INFO L208 MainTranslator]: Completed translation [2021-12-21 15:55:15,028 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:55:15 WrapperNode [2021-12-21 15:55:15,028 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 15:55:15,029 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 15:55:15,029 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 15:55:15,029 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 15:55:15,034 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:55:15" (1/1) ... [2021-12-21 15:55:15,093 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:55:15" (1/1) ... [2021-12-21 15:55:15,208 INFO L137 Inliner]: procedures = 335, calls = 2629, calls flagged for inlining = 138, calls inlined = 130, statements flattened = 6648 [2021-12-21 15:55:15,209 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 15:55:15,210 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 15:55:15,210 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 15:55:15,210 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 15:55:15,216 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:55:15" (1/1) ... [2021-12-21 15:55:15,216 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:55:15" (1/1) ... [2021-12-21 15:55:15,249 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:55:15" (1/1) ... [2021-12-21 15:55:15,250 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:55:15" (1/1) ... [2021-12-21 15:55:15,426 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:55:15" (1/1) ... [2021-12-21 15:55:15,448 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:55:15" (1/1) ... [2021-12-21 15:55:15,466 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:55:15" (1/1) ... [2021-12-21 15:55:15,491 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 15:55:15,492 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 15:55:15,492 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 15:55:15,492 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 15:55:15,493 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:55:15" (1/1) ... [2021-12-21 15:55:15,499 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:55:15,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:55:15,515 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-21 15:55:15,593 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-21 15:55:15,599 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_add_used_and_signal [2021-12-21 15:55:15,600 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_add_used_and_signal [2021-12-21 15:55:15,600 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toiovecend [2021-12-21 15:55:15,600 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toiovecend [2021-12-21 15:55:15,600 INFO L130 BoogieDeclarations]: Found specification of procedure handle_tx_net [2021-12-21 15:55:15,600 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_tx_net [2021-12-21 15:55:15,600 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_vq_free_iovecs [2021-12-21 15:55:15,600 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_vq_free_iovecs [2021-12-21 15:55:15,600 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-12-21 15:55:15,601 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-12-21 15:55:15,601 INFO L130 BoogieDeclarations]: Found specification of procedure vq_access_ok [2021-12-21 15:55:15,601 INFO L138 BoogieDeclarations]: Found implementation of procedure vq_access_ok [2021-12-21 15:55:15,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-21 15:55:15,601 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_work_flush [2021-12-21 15:55:15,601 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_work_flush [2021-12-21 15:55:15,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-21 15:55:15,601 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2021-12-21 15:55:15,602 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2021-12-21 15:55:15,602 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_dev_check_owner [2021-12-21 15:55:15,602 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_dev_check_owner [2021-12-21 15:55:15,602 INFO L130 BoogieDeclarations]: Found specification of procedure log_write [2021-12-21 15:55:15,602 INFO L138 BoogieDeclarations]: Found implementation of procedure log_write [2021-12-21 15:55:15,602 INFO L130 BoogieDeclarations]: Found specification of procedure handle_tx [2021-12-21 15:55:15,602 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_tx [2021-12-21 15:55:15,603 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-12-21 15:55:15,603 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-12-21 15:55:15,603 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-21 15:55:15,603 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-21 15:55:15,603 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-21 15:55:15,603 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-21 15:55:15,603 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_vq_reset [2021-12-21 15:55:15,604 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_vq_reset [2021-12-21 15:55:15,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 15:55:15,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 15:55:15,604 INFO L130 BoogieDeclarations]: Found specification of procedure vq_log_access_ok [2021-12-21 15:55:15,604 INFO L138 BoogieDeclarations]: Found implementation of procedure vq_log_access_ok [2021-12-21 15:55:15,604 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-21 15:55:15,605 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-21 15:55:15,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-21 15:55:15,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-21 15:55:15,605 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2021-12-21 15:55:15,605 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-21 15:55:15,605 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-21 15:55:15,606 INFO L130 BoogieDeclarations]: Found specification of procedure __vhost_add_used_n [2021-12-21 15:55:15,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __vhost_add_used_n [2021-12-21 15:55:15,606 INFO L130 BoogieDeclarations]: Found specification of procedure tx_poll_start [2021-12-21 15:55:15,606 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_poll_start [2021-12-21 15:55:15,606 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_poll_queue [2021-12-21 15:55:15,606 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_poll_queue [2021-12-21 15:55:15,607 INFO L130 BoogieDeclarations]: Found specification of procedure handle_rx [2021-12-21 15:55:15,607 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_rx [2021-12-21 15:55:15,607 INFO L130 BoogieDeclarations]: Found specification of procedure handle_tx_kick [2021-12-21 15:55:15,607 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_tx_kick [2021-12-21 15:55:15,607 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_net_open [2021-12-21 15:55:15,607 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_net_open [2021-12-21 15:55:15,608 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-21 15:55:15,608 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-21 15:55:15,608 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-21 15:55:15,609 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-21 15:55:15,609 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-12-21 15:55:15,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-12-21 15:55:15,609 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_fget [2021-12-21 15:55:15,609 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_fget [2021-12-21 15:55:15,609 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_poll_init [2021-12-21 15:55:15,610 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_poll_init [2021-12-21 15:55:15,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 15:55:15,610 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-21 15:55:15,610 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-21 15:55:15,610 INFO L130 BoogieDeclarations]: Found specification of procedure vq_memory_access_ok [2021-12-21 15:55:15,610 INFO L138 BoogieDeclarations]: Found implementation of procedure vq_memory_access_ok [2021-12-21 15:55:15,611 INFO L130 BoogieDeclarations]: Found specification of procedure move_iovec_hdr [2021-12-21 15:55:15,611 INFO L138 BoogieDeclarations]: Found implementation of procedure move_iovec_hdr [2021-12-21 15:55:15,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 15:55:15,611 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-21 15:55:15,611 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-21 15:55:15,611 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_work_queue [2021-12-21 15:55:15,612 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_work_queue [2021-12-21 15:55:15,612 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_net_stop [2021-12-21 15:55:15,612 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_net_stop [2021-12-21 15:55:15,612 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 15:55:15,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 15:55:15,612 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_dev_cleanup [2021-12-21 15:55:15,612 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_dev_cleanup [2021-12-21 15:55:15,613 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_zerocopy_callback [2021-12-21 15:55:15,613 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_zerocopy_callback [2021-12-21 15:55:15,613 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-21 15:55:15,613 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-21 15:55:15,613 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_net_flush_vq [2021-12-21 15:55:15,613 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_net_flush_vq [2021-12-21 15:55:15,613 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_net_stop_vq [2021-12-21 15:55:15,614 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_net_stop_vq [2021-12-21 15:55:15,614 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-21 15:55:15,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-21 15:55:15,614 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-21 15:55:15,615 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-21 15:55:15,615 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-21 15:55:15,615 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-21 15:55:15,615 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2021-12-21 15:55:15,615 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2021-12-21 15:55:15,615 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-21 15:55:15,616 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-21 15:55:15,616 INFO L130 BoogieDeclarations]: Found specification of procedure next_desc [2021-12-21 15:55:15,616 INFO L138 BoogieDeclarations]: Found implementation of procedure next_desc [2021-12-21 15:55:15,616 INFO L130 BoogieDeclarations]: Found specification of procedure iov_length [2021-12-21 15:55:15,616 INFO L138 BoogieDeclarations]: Found implementation of procedure iov_length [2021-12-21 15:55:15,616 INFO L130 BoogieDeclarations]: Found specification of procedure tx_poll_stop [2021-12-21 15:55:15,617 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_poll_stop [2021-12-21 15:55:15,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-12-21 15:55:15,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-12-21 15:55:15,617 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-12-21 15:55:15,617 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-12-21 15:55:15,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-21 15:55:15,617 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-12-21 15:55:15,618 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-12-21 15:55:15,618 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_has_feature [2021-12-21 15:55:15,618 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_has_feature [2021-12-21 15:55:15,618 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-21 15:55:15,618 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-21 15:55:15,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-21 15:55:15,620 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2021-12-21 15:55:15,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2021-12-21 15:55:15,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 15:55:15,621 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_work_init [2021-12-21 15:55:15,622 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_work_init [2021-12-21 15:55:15,622 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_fileget [2021-12-21 15:55:15,622 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_fileget [2021-12-21 15:55:15,622 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_net_flush [2021-12-21 15:55:15,622 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_net_flush [2021-12-21 15:55:15,626 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-12-21 15:55:15,626 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-12-21 15:55:15,626 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-21 15:55:15,626 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-21 15:55:15,626 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2021-12-21 15:55:15,626 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_ubuf_put [2021-12-21 15:55:15,626 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_ubuf_put [2021-12-21 15:55:15,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 15:55:15,627 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-21 15:55:15,627 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-21 15:55:15,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex [2021-12-21 15:55:15,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex [2021-12-21 15:55:15,627 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2021-12-21 15:55:15,627 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2021-12-21 15:55:15,627 INFO L130 BoogieDeclarations]: Found specification of procedure translate_desc [2021-12-21 15:55:15,627 INFO L138 BoogieDeclarations]: Found implementation of procedure translate_desc [2021-12-21 15:55:15,627 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_put [2021-12-21 15:55:15,628 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_put [2021-12-21 15:55:15,628 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_net_ioctl [2021-12-21 15:55:15,628 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_net_ioctl [2021-12-21 15:55:15,628 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_net_disable_vq [2021-12-21 15:55:15,628 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_net_disable_vq [2021-12-21 15:55:15,628 INFO L130 BoogieDeclarations]: Found specification of procedure mmput [2021-12-21 15:55:15,628 INFO L138 BoogieDeclarations]: Found implementation of procedure mmput [2021-12-21 15:55:15,628 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-21 15:55:15,628 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-21 15:55:15,629 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-12-21 15:55:15,629 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-12-21 15:55:15,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-21 15:55:15,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-21 15:55:15,629 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_ubuf_put_and_wait [2021-12-21 15:55:15,629 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_ubuf_put_and_wait [2021-12-21 15:55:15,629 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2021-12-21 15:55:15,629 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2021-12-21 15:55:15,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 15:55:15,630 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_cpu_idle [2021-12-21 15:55:15,630 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_cpu_idle [2021-12-21 15:55:15,630 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-21 15:55:15,630 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-21 15:55:15,630 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_get_vq_desc [2021-12-21 15:55:15,630 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_get_vq_desc [2021-12-21 15:55:15,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 15:55:15,630 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_signal [2021-12-21 15:55:15,630 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_signal [2021-12-21 15:55:15,631 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_enable_notify [2021-12-21 15:55:15,631 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_enable_notify [2021-12-21 15:55:15,631 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_poll_stop [2021-12-21 15:55:15,631 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_poll_stop [2021-12-21 15:55:15,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 15:55:15,631 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-12-21 15:55:15,631 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-12-21 15:55:15,631 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-21 15:55:15,631 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2021-12-21 15:55:15,632 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2021-12-21 15:55:15,632 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 15:55:15,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 15:55:15,632 INFO L130 BoogieDeclarations]: Found specification of procedure memory_access_ok [2021-12-21 15:55:15,632 INFO L138 BoogieDeclarations]: Found implementation of procedure memory_access_ok [2021-12-21 15:55:15,632 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-12-21 15:55:15,632 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-12-21 15:55:15,632 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-12-21 15:55:15,632 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-12-21 15:55:15,633 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_work_seq_done [2021-12-21 15:55:15,633 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_work_seq_done [2021-12-21 15:55:15,634 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-21 15:55:15,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-21 15:55:15,634 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_net_release [2021-12-21 15:55:15,634 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_net_release [2021-12-21 15:55:15,634 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-12-21 15:55:15,634 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-12-21 15:55:15,634 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_disable_notify [2021-12-21 15:55:15,635 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_disable_notify [2021-12-21 15:55:15,635 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-12-21 15:55:15,635 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-12-21 15:55:15,635 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-21 15:55:15,635 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-21 15:55:15,635 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_update_used_flags [2021-12-21 15:55:15,635 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_update_used_flags [2021-12-21 15:55:15,635 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_discard_vq_desc [2021-12-21 15:55:15,635 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_discard_vq_desc [2021-12-21 15:55:15,636 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2021-12-21 15:55:15,636 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2021-12-21 15:55:15,636 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_poll_flush [2021-12-21 15:55:15,636 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_poll_flush [2021-12-21 15:55:15,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex [2021-12-21 15:55:15,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex [2021-12-21 15:55:15,636 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-21 15:55:15,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-21 15:55:15,636 INFO L130 BoogieDeclarations]: Found specification of procedure log_access_ok [2021-12-21 15:55:15,637 INFO L138 BoogieDeclarations]: Found implementation of procedure log_access_ok [2021-12-21 15:55:15,637 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-12-21 15:55:15,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-12-21 15:55:15,637 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-21 15:55:15,637 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-21 15:55:15,637 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_signal [2021-12-21 15:55:15,637 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_signal [2021-12-21 15:55:15,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 15:55:15,637 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_zerocopy_signal_used [2021-12-21 15:55:15,638 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_zerocopy_signal_used [2021-12-21 15:55:15,638 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_poll_start [2021-12-21 15:55:15,638 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_poll_start [2021-12-21 15:55:15,638 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-21 15:55:15,638 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-21 15:55:15,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 15:55:15,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 15:55:15,638 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-21 15:55:15,638 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-21 15:55:16,279 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 15:55:16,281 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 15:55:19,776 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5857: SUMMARY for call __copy_to_user_#t~ret139#1 := ldv__builtin_expect((if 0 != __copy_to_user_~ret~2#1 then 1 else 0), 0); srcloc: null [2021-12-21 15:55:19,776 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5857-1: assume -9223372036854775808 <= __copy_to_user_#t~ret139#1 && __copy_to_user_#t~ret139#1 <= 9223372036854775807;__copy_to_user_~tmp___1~3#1 := __copy_to_user_#t~ret139#1;havoc __copy_to_user_#t~ret139#1; [2021-12-21 15:55:19,776 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5845: SUMMARY for call __copy_to_user_#t~ret138#1 := ldv__builtin_expect((if 0 != __copy_to_user_~ret~2#1 then 1 else 0), 0); srcloc: null [2021-12-21 15:55:19,776 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5845-1: assume -9223372036854775808 <= __copy_to_user_#t~ret138#1 && __copy_to_user_#t~ret138#1 <= 9223372036854775807;__copy_to_user_~tmp___0~6#1 := __copy_to_user_#t~ret138#1;havoc __copy_to_user_#t~ret138#1; [2021-12-21 15:55:19,776 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5866: assume __copy_to_user_#t~switch137#1; [2021-12-21 15:55:19,776 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5866: assume !__copy_to_user_#t~switch137#1; [2021-12-21 15:55:19,776 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5858: assume 0 != __copy_to_user_~tmp___1~3#1;__copy_to_user_#res#1 := __copy_to_user_~ret~2#1; [2021-12-21 15:55:19,777 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5858: assume !(0 != __copy_to_user_~tmp___1~3#1);__copy_to_user_#res#1 := __copy_to_user_~ret~2#1; [2021-12-21 15:55:19,777 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5854: assume __copy_to_user_#t~switch137#1; [2021-12-21 15:55:19,777 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5854: assume !__copy_to_user_#t~switch137#1;__copy_to_user_#t~switch137#1 := true; [2021-12-21 15:55:19,777 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5825: havoc __copy_to_user_#t~switch137#1; [2021-12-21 15:55:19,777 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5846: assume 0 != __copy_to_user_~tmp___0~6#1;__copy_to_user_#res#1 := __copy_to_user_~ret~2#1; [2021-12-21 15:55:19,777 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5846: assume !(0 != __copy_to_user_~tmp___0~6#1);__copy_to_user_#res#1 := __copy_to_user_~ret~2#1; [2021-12-21 15:55:19,777 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5842: assume __copy_to_user_#t~switch137#1; [2021-12-21 15:55:19,777 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5842: assume !__copy_to_user_#t~switch137#1;__copy_to_user_#t~switch137#1 := __copy_to_user_#t~switch137#1 || 16 == __copy_to_user_~size#1; [2021-12-21 15:55:19,777 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5838: assume __copy_to_user_#t~switch137#1;__copy_to_user_#res#1 := __copy_to_user_~ret~2#1; [2021-12-21 15:55:19,777 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5838: assume !__copy_to_user_#t~switch137#1;__copy_to_user_#t~switch137#1 := __copy_to_user_#t~switch137#1 || 10 == __copy_to_user_~size#1; [2021-12-21 15:55:19,777 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5867: SUMMARY for call __copy_to_user_#t~ret140#1 := copy_user_generic(__copy_to_user_~dst#1.base, __copy_to_user_~dst#1.offset, __copy_to_user_~src#1.base, __copy_to_user_~src#1.offset, __copy_to_user_~size#1); srcloc: null [2021-12-21 15:55:19,777 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5834: assume __copy_to_user_#t~switch137#1;__copy_to_user_#res#1 := __copy_to_user_~ret~2#1; [2021-12-21 15:55:19,777 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5834: assume !__copy_to_user_#t~switch137#1;__copy_to_user_#t~switch137#1 := __copy_to_user_#t~switch137#1 || 8 == __copy_to_user_~size#1; [2021-12-21 15:55:19,777 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5867-1: __copy_to_user_~tmp___2~4#1 := __copy_to_user_#t~ret140#1;havoc __copy_to_user_#t~ret140#1;__copy_to_user_#res#1 := (if __copy_to_user_~tmp___2~4#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_to_user_~tmp___2~4#1 % 18446744073709551616 % 4294967296 else __copy_to_user_~tmp___2~4#1 % 18446744073709551616 % 4294967296 - 4294967296); [2021-12-21 15:55:19,777 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830: assume __copy_to_user_#t~switch137#1;__copy_to_user_#res#1 := __copy_to_user_~ret~2#1; [2021-12-21 15:55:19,777 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830: assume !__copy_to_user_#t~switch137#1;__copy_to_user_#t~switch137#1 := __copy_to_user_#t~switch137#1 || 4 == __copy_to_user_~size#1; [2021-12-21 15:55:19,778 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume __copy_to_user_#t~switch137#1;__copy_to_user_#res#1 := __copy_to_user_~ret~2#1; [2021-12-21 15:55:19,778 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !__copy_to_user_#t~switch137#1;__copy_to_user_#t~switch137#1 := __copy_to_user_#t~switch137#1 || 2 == __copy_to_user_~size#1; [2021-12-21 15:55:21,643 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5785: SUMMARY for call __copy_from_user_#t~ret133#1 := ldv__builtin_expect((if 0 != __copy_from_user_~ret~1#1 then 1 else 0), 0); srcloc: null [2021-12-21 15:55:21,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5785-1: assume -9223372036854775808 <= __copy_from_user_#t~ret133#1 && __copy_from_user_#t~ret133#1 <= 9223372036854775807;__copy_from_user_~tmp___0~5#1 := __copy_from_user_#t~ret133#1;havoc __copy_from_user_#t~ret133#1; [2021-12-21 15:55:21,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5786: assume 0 != __copy_from_user_~tmp___0~5#1;__copy_from_user_#res#1 := __copy_from_user_~ret~1#1; [2021-12-21 15:55:21,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5786: assume !(0 != __copy_from_user_~tmp___0~5#1);__copy_from_user_#res#1 := __copy_from_user_~ret~1#1; [2021-12-21 15:55:21,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5760: havoc __copy_from_user_#t~switch132#1; [2021-12-21 15:55:21,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5794: assume __copy_from_user_#t~switch132#1; [2021-12-21 15:55:21,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5794: assume !__copy_from_user_#t~switch132#1;__copy_from_user_#t~switch132#1 := true; [2021-12-21 15:55:21,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5798: SUMMARY for call __copy_from_user_#t~ret134#1 := ldv__builtin_expect((if 0 != __copy_from_user_~ret~1#1 then 1 else 0), 0); srcloc: null [2021-12-21 15:55:21,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5798-1: assume -9223372036854775808 <= __copy_from_user_#t~ret134#1 && __copy_from_user_#t~ret134#1 <= 9223372036854775807;__copy_from_user_~tmp___1~2#1 := __copy_from_user_#t~ret134#1;havoc __copy_from_user_#t~ret134#1; [2021-12-21 15:55:21,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5799: assume 0 != __copy_from_user_~tmp___1~2#1;__copy_from_user_#res#1 := __copy_from_user_~ret~1#1; [2021-12-21 15:55:21,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5799: assume !(0 != __copy_from_user_~tmp___1~2#1);__copy_from_user_#res#1 := __copy_from_user_~ret~1#1; [2021-12-21 15:55:21,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5766: assume __copy_from_user_#t~switch132#1;__copy_from_user_#res#1 := __copy_from_user_~ret~1#1; [2021-12-21 15:55:21,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5766: assume !__copy_from_user_#t~switch132#1;__copy_from_user_#t~switch132#1 := __copy_from_user_#t~switch132#1 || 4 == __copy_from_user_~size#1; [2021-12-21 15:55:21,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5771: assume __copy_from_user_#t~switch132#1;__copy_from_user_#res#1 := __copy_from_user_~ret~1#1; [2021-12-21 15:55:21,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5771: assume !__copy_from_user_#t~switch132#1;__copy_from_user_#t~switch132#1 := __copy_from_user_#t~switch132#1 || 8 == __copy_from_user_~size#1; [2021-12-21 15:55:21,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##75: assume !__copy_from_user_#t~switch132#1;__copy_from_user_#t~switch132#1 := __copy_from_user_#t~switch132#1 || 2 == __copy_from_user_~size#1; [2021-12-21 15:55:21,645 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##74: assume __copy_from_user_#t~switch132#1;__copy_from_user_#res#1 := __copy_from_user_~ret~1#1; [2021-12-21 15:55:21,645 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5807: assume __copy_from_user_#t~switch132#1; [2021-12-21 15:55:21,645 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5807: assume !__copy_from_user_#t~switch132#1; [2021-12-21 15:55:21,645 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5808-1: __copy_from_user_~tmp___2~3#1 := __copy_from_user_#t~ret135#1;havoc __copy_from_user_#t~ret135#1;__copy_from_user_#res#1 := (if __copy_from_user_~tmp___2~3#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_from_user_~tmp___2~3#1 % 18446744073709551616 % 4294967296 else __copy_from_user_~tmp___2~3#1 % 18446744073709551616 % 4294967296 - 4294967296); [2021-12-21 15:55:21,645 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5808: SUMMARY for call __copy_from_user_#t~ret135#1 := copy_user_generic(__copy_from_user_~dst#1.base, __copy_from_user_~dst#1.offset, __copy_from_user_~src#1.base, __copy_from_user_~src#1.offset, __copy_from_user_~size#1); srcloc: null [2021-12-21 15:55:21,645 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5776: assume __copy_from_user_#t~switch132#1;__copy_from_user_#res#1 := __copy_from_user_~ret~1#1; [2021-12-21 15:55:21,645 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5776: assume !__copy_from_user_#t~switch132#1;__copy_from_user_#t~switch132#1 := __copy_from_user_#t~switch132#1 || 10 == __copy_from_user_~size#1; [2021-12-21 15:55:21,645 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5781: assume __copy_from_user_#t~switch132#1; [2021-12-21 15:55:21,645 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L5781: assume !__copy_from_user_#t~switch132#1;__copy_from_user_#t~switch132#1 := __copy_from_user_#t~switch132#1 || 16 == __copy_from_user_~size#1; [2021-12-21 15:55:22,222 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 15:55:22,243 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 15:55:22,244 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-21 15:55:22,247 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:55:22 BoogieIcfgContainer [2021-12-21 15:55:22,247 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 15:55:22,249 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 15:55:22,249 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 15:55:22,252 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 15:55:22,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 03:55:12" (1/3) ... [2021-12-21 15:55:22,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@523e332a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 03:55:22, skipping insertion in model container [2021-12-21 15:55:22,253 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:55:15" (2/3) ... [2021-12-21 15:55:22,253 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@523e332a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 03:55:22, skipping insertion in model container [2021-12-21 15:55:22,253 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:55:22" (3/3) ... [2021-12-21 15:55:22,254 INFO L111 eAbstractionObserver]: Analyzing ICFG main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i [2021-12-21 15:55:22,258 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 15:55:22,258 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 15:55:22,307 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 15:55:22,312 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-21 15:55:22,313 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 15:55:22,358 INFO L276 IsEmpty]: Start isEmpty. Operand has 2239 states, 1550 states have (on average 1.344516129032258) internal successors, (2084), 1596 states have internal predecessors, (2084), 579 states have call successors, (579), 108 states have call predecessors, (579), 108 states have return successors, (579), 574 states have call predecessors, (579), 579 states have call successors, (579) [2021-12-21 15:55:22,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-12-21 15:55:22,362 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:55:22,362 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:55:22,362 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:55:22,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:55:22,366 INFO L85 PathProgramCache]: Analyzing trace with hash -662016059, now seen corresponding path program 1 times [2021-12-21 15:55:22,371 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:55:22,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259005512] [2021-12-21 15:55:22,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:55:22,372 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:55:22,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:22,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:55:22,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:22,614 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-21 15:55:22,615 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:55:22,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259005512] [2021-12-21 15:55:22,615 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259005512] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:55:22,616 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:55:22,616 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-21 15:55:22,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447000930] [2021-12-21 15:55:22,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:55:22,620 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 15:55:22,620 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:55:22,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 15:55:22,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 15:55:22,641 INFO L87 Difference]: Start difference. First operand has 2239 states, 1550 states have (on average 1.344516129032258) internal successors, (2084), 1596 states have internal predecessors, (2084), 579 states have call successors, (579), 108 states have call predecessors, (579), 108 states have return successors, (579), 574 states have call predecessors, (579), 579 states have call successors, (579) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 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-21 15:55:22,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:55:22,823 INFO L93 Difference]: Finished difference Result 4464 states and 6561 transitions. [2021-12-21 15:55:22,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 15:55:22,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 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 16 [2021-12-21 15:55:22,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:55:22,844 INFO L225 Difference]: With dead ends: 4464 [2021-12-21 15:55:22,844 INFO L226 Difference]: Without dead ends: 2228 [2021-12-21 15:55:22,857 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-21 15:55:22,860 INFO L933 BasicCegarLoop]: 3230 mSDtfsCounter, 3220 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3220 SdHoareTripleChecker+Valid, 3230 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:55:22,860 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3220 Valid, 3230 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 15:55:22,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2228 states. [2021-12-21 15:55:23,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2228 to 2228. [2021-12-21 15:55:23,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2228 states, 1542 states have (on average 1.3411154345006484) internal successors, (2068), 1585 states have internal predecessors, (2068), 578 states have call successors, (578), 108 states have call predecessors, (578), 107 states have return successors, (573), 568 states have call predecessors, (573), 573 states have call successors, (573) [2021-12-21 15:55:23,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2228 states to 2228 states and 3219 transitions. [2021-12-21 15:55:23,112 INFO L78 Accepts]: Start accepts. Automaton has 2228 states and 3219 transitions. Word has length 16 [2021-12-21 15:55:23,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:55:23,115 INFO L470 AbstractCegarLoop]: Abstraction has 2228 states and 3219 transitions. [2021-12-21 15:55:23,115 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 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-21 15:55:23,115 INFO L276 IsEmpty]: Start isEmpty. Operand 2228 states and 3219 transitions. [2021-12-21 15:55:23,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-12-21 15:55:23,116 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:55:23,116 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:55:23,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 15:55:23,117 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:55:23,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:55:23,119 INFO L85 PathProgramCache]: Analyzing trace with hash 951309113, now seen corresponding path program 1 times [2021-12-21 15:55:23,119 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:55:23,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737000625] [2021-12-21 15:55:23,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:55:23,120 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:55:23,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:23,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:55:23,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:23,222 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-21 15:55:23,222 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:55:23,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737000625] [2021-12-21 15:55:23,223 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737000625] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:55:23,223 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:55:23,223 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-21 15:55:23,223 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633921204] [2021-12-21 15:55:23,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:55:23,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 15:55:23,225 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:55:23,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 15:55:23,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 15:55:23,226 INFO L87 Difference]: Start difference. First operand 2228 states and 3219 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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-21 15:55:23,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:55:23,303 INFO L93 Difference]: Finished difference Result 2230 states and 3220 transitions. [2021-12-21 15:55:23,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 15:55:23,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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 17 [2021-12-21 15:55:23,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:55:23,313 INFO L225 Difference]: With dead ends: 2230 [2021-12-21 15:55:23,314 INFO L226 Difference]: Without dead ends: 2227 [2021-12-21 15:55:23,318 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-21 15:55:23,319 INFO L933 BasicCegarLoop]: 3216 mSDtfsCounter, 3205 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3205 SdHoareTripleChecker+Valid, 3216 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:55:23,319 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3205 Valid, 3216 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 15:55:23,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2227 states. [2021-12-21 15:55:23,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2227 to 2227. [2021-12-21 15:55:23,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2227 states, 1542 states have (on average 1.3404669260700388) internal successors, (2067), 1584 states have internal predecessors, (2067), 577 states have call successors, (577), 108 states have call predecessors, (577), 107 states have return successors, (573), 568 states have call predecessors, (573), 573 states have call successors, (573) [2021-12-21 15:55:23,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2227 states to 2227 states and 3217 transitions. [2021-12-21 15:55:23,407 INFO L78 Accepts]: Start accepts. Automaton has 2227 states and 3217 transitions. Word has length 17 [2021-12-21 15:55:23,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:55:23,407 INFO L470 AbstractCegarLoop]: Abstraction has 2227 states and 3217 transitions. [2021-12-21 15:55:23,407 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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-21 15:55:23,408 INFO L276 IsEmpty]: Start isEmpty. Operand 2227 states and 3217 transitions. [2021-12-21 15:55:23,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-12-21 15:55:23,408 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:55:23,408 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:55:23,408 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 15:55:23,409 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:55:23,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:55:23,409 INFO L85 PathProgramCache]: Analyzing trace with hash -575213240, now seen corresponding path program 1 times [2021-12-21 15:55:23,409 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:55:23,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609756878] [2021-12-21 15:55:23,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:55:23,410 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:55:23,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:23,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:55:23,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:23,465 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-21 15:55:23,466 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:55:23,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609756878] [2021-12-21 15:55:23,466 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609756878] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:55:23,466 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:55:23,466 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-21 15:55:23,467 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717809032] [2021-12-21 15:55:23,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:55:23,467 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 15:55:23,467 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:55:23,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 15:55:23,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 15:55:23,468 INFO L87 Difference]: Start difference. First operand 2227 states and 3217 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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-21 15:55:23,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:55:23,534 INFO L93 Difference]: Finished difference Result 2229 states and 3218 transitions. [2021-12-21 15:55:23,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 15:55:23,535 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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 18 [2021-12-21 15:55:23,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:55:23,544 INFO L225 Difference]: With dead ends: 2229 [2021-12-21 15:55:23,544 INFO L226 Difference]: Without dead ends: 2226 [2021-12-21 15:55:23,546 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-21 15:55:23,546 INFO L933 BasicCegarLoop]: 3214 mSDtfsCounter, 3202 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3202 SdHoareTripleChecker+Valid, 3214 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:55:23,547 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3202 Valid, 3214 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 15:55:23,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2226 states. [2021-12-21 15:55:23,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2226 to 2226. [2021-12-21 15:55:23,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2226 states, 1542 states have (on average 1.3398184176394292) internal successors, (2066), 1583 states have internal predecessors, (2066), 576 states have call successors, (576), 108 states have call predecessors, (576), 107 states have return successors, (573), 568 states have call predecessors, (573), 573 states have call successors, (573) [2021-12-21 15:55:23,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2226 states to 2226 states and 3215 transitions. [2021-12-21 15:55:23,626 INFO L78 Accepts]: Start accepts. Automaton has 2226 states and 3215 transitions. Word has length 18 [2021-12-21 15:55:23,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:55:23,627 INFO L470 AbstractCegarLoop]: Abstraction has 2226 states and 3215 transitions. [2021-12-21 15:55:23,627 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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-21 15:55:23,627 INFO L276 IsEmpty]: Start isEmpty. Operand 2226 states and 3215 transitions. [2021-12-21 15:55:23,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-12-21 15:55:23,628 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:55:23,628 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:55:23,628 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 15:55:23,628 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:55:23,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:55:23,629 INFO L85 PathProgramCache]: Analyzing trace with hash -652761060, now seen corresponding path program 1 times [2021-12-21 15:55:23,629 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:55:23,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257675188] [2021-12-21 15:55:23,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:55:23,629 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:55:23,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:23,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:55:23,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:23,685 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-21 15:55:23,685 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:55:23,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257675188] [2021-12-21 15:55:23,685 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257675188] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:55:23,685 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:55:23,685 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-21 15:55:23,686 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199027913] [2021-12-21 15:55:23,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:55:23,686 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 15:55:23,686 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:55:23,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 15:55:23,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 15:55:23,687 INFO L87 Difference]: Start difference. First operand 2226 states and 3215 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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-21 15:55:23,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:55:23,802 INFO L93 Difference]: Finished difference Result 5137 states and 7376 transitions. [2021-12-21 15:55:23,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 15:55:23,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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 19 [2021-12-21 15:55:23,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:55:23,816 INFO L225 Difference]: With dead ends: 5137 [2021-12-21 15:55:23,817 INFO L226 Difference]: Without dead ends: 2913 [2021-12-21 15:55:23,827 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-21 15:55:23,828 INFO L933 BasicCegarLoop]: 3667 mSDtfsCounter, 1302 mSDsluCounter, 2799 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1302 SdHoareTripleChecker+Valid, 6466 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-21 15:55:23,828 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1302 Valid, 6466 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 15:55:23,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2913 states. [2021-12-21 15:55:23,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2913 to 2910. [2021-12-21 15:55:23,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2910 states, 2009 states have (on average 1.321553011448482) internal successors, (2655), 2071 states have internal predecessors, (2655), 721 states have call successors, (721), 183 states have call predecessors, (721), 179 states have return successors, (731), 698 states have call predecessors, (731), 708 states have call successors, (731) [2021-12-21 15:55:23,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2910 states to 2910 states and 4107 transitions. [2021-12-21 15:55:23,925 INFO L78 Accepts]: Start accepts. Automaton has 2910 states and 4107 transitions. Word has length 19 [2021-12-21 15:55:23,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:55:23,925 INFO L470 AbstractCegarLoop]: Abstraction has 2910 states and 4107 transitions. [2021-12-21 15:55:23,926 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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-21 15:55:23,926 INFO L276 IsEmpty]: Start isEmpty. Operand 2910 states and 4107 transitions. [2021-12-21 15:55:23,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-12-21 15:55:23,928 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:55:23,928 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:55:23,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 15:55:23,929 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:55:23,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:55:23,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1639297723, now seen corresponding path program 1 times [2021-12-21 15:55:23,929 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:55:23,929 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891777427] [2021-12-21 15:55:23,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:55:23,930 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:55:23,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:23,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:55:23,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:23,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 15:55:23,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:23,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:55:24,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:24,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 15:55:24,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:24,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 15:55:24,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:24,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 15:55:24,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:24,024 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-21 15:55:24,025 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:55:24,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891777427] [2021-12-21 15:55:24,025 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891777427] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:55:24,025 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:55:24,025 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 15:55:24,025 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8545083] [2021-12-21 15:55:24,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:55:24,026 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 15:55:24,026 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:55:24,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 15:55:24,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 15:55:24,027 INFO L87 Difference]: Start difference. First operand 2910 states and 4107 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-21 15:55:26,415 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-21 15:55:30,930 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-21 15:55:34,180 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-21 15:55:37,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:55:37,369 INFO L93 Difference]: Finished difference Result 6358 states and 9035 transitions. [2021-12-21 15:55:37,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 15:55:37,370 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 56 [2021-12-21 15:55:37,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:55:37,393 INFO L225 Difference]: With dead ends: 6358 [2021-12-21 15:55:37,393 INFO L226 Difference]: Without dead ends: 3459 [2021-12-21 15:55:37,406 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-21 15:55:37,408 INFO L933 BasicCegarLoop]: 2769 mSDtfsCounter, 2211 mSDsluCounter, 3370 mSDsCounter, 0 mSdLazyCounter, 3882 mSolverCounterSat, 1601 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2507 SdHoareTripleChecker+Valid, 6139 SdHoareTripleChecker+Invalid, 5486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1601 IncrementalHoareTripleChecker+Valid, 3882 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:55:37,409 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2507 Valid, 6139 Invalid, 5486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1601 Valid, 3882 Invalid, 3 Unknown, 0 Unchecked, 13.0s Time] [2021-12-21 15:55:37,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3459 states. [2021-12-21 15:55:37,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3459 to 2961. [2021-12-21 15:55:37,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2961 states, 2045 states have (on average 1.3193154034229828) internal successors, (2698), 2110 states have internal predecessors, (2698), 726 states have call successors, (726), 183 states have call predecessors, (726), 189 states have return successors, (748), 711 states have call predecessors, (748), 713 states have call successors, (748) [2021-12-21 15:55:37,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2961 states to 2961 states and 4172 transitions. [2021-12-21 15:55:37,629 INFO L78 Accepts]: Start accepts. Automaton has 2961 states and 4172 transitions. Word has length 56 [2021-12-21 15:55:37,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:55:37,632 INFO L470 AbstractCegarLoop]: Abstraction has 2961 states and 4172 transitions. [2021-12-21 15:55:37,632 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-21 15:55:37,632 INFO L276 IsEmpty]: Start isEmpty. Operand 2961 states and 4172 transitions. [2021-12-21 15:55:37,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-12-21 15:55:37,636 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:55:37,636 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:55:37,637 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 15:55:37,637 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:55:37,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:55:37,638 INFO L85 PathProgramCache]: Analyzing trace with hash 767818388, now seen corresponding path program 1 times [2021-12-21 15:55:37,638 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:55:37,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571098423] [2021-12-21 15:55:37,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:55:37,639 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:55:37,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:37,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:55:37,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:37,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 15:55:37,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:37,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:55:37,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:37,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 15:55:37,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:37,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 15:55:37,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:37,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:55:37,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:37,773 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-21 15:55:37,774 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:55:37,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571098423] [2021-12-21 15:55:37,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571098423] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:55:37,774 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:55:37,774 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 15:55:37,774 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966182281] [2021-12-21 15:55:37,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:55:37,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 15:55:37,775 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:55:37,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 15:55:37,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 15:55:37,776 INFO L87 Difference]: Start difference. First operand 2961 states and 4172 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-12-21 15:55:40,126 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 15:55:43,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:55:43,013 INFO L93 Difference]: Finished difference Result 6026 states and 8592 transitions. [2021-12-21 15:55:43,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-21 15:55:43,014 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 59 [2021-12-21 15:55:43,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:55:43,031 INFO L225 Difference]: With dead ends: 6026 [2021-12-21 15:55:43,031 INFO L226 Difference]: Without dead ends: 3076 [2021-12-21 15:55:43,049 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 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-21 15:55:43,049 INFO L933 BasicCegarLoop]: 2948 mSDtfsCounter, 1192 mSDsluCounter, 2968 mSDsCounter, 0 mSdLazyCounter, 1854 mSolverCounterSat, 627 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1451 SdHoareTripleChecker+Valid, 5916 SdHoareTripleChecker+Invalid, 2482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 627 IncrementalHoareTripleChecker+Valid, 1854 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:55:43,050 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1451 Valid, 5916 Invalid, 2482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [627 Valid, 1854 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2021-12-21 15:55:43,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3076 states. [2021-12-21 15:55:43,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3076 to 2965. [2021-12-21 15:55:43,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2965 states, 2048 states have (on average 1.31591796875) internal successors, (2695), 2112 states have internal predecessors, (2695), 726 states have call successors, (726), 183 states have call predecessors, (726), 190 states have return successors, (750), 713 states have call predecessors, (750), 713 states have call successors, (750) [2021-12-21 15:55:43,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2965 states to 2965 states and 4171 transitions. [2021-12-21 15:55:43,171 INFO L78 Accepts]: Start accepts. Automaton has 2965 states and 4171 transitions. Word has length 59 [2021-12-21 15:55:43,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:55:43,172 INFO L470 AbstractCegarLoop]: Abstraction has 2965 states and 4171 transitions. [2021-12-21 15:55:43,172 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-12-21 15:55:43,172 INFO L276 IsEmpty]: Start isEmpty. Operand 2965 states and 4171 transitions. [2021-12-21 15:55:43,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-21 15:55:43,174 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:55:43,174 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:55:43,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 15:55:43,174 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:55:43,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:55:43,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1148770573, now seen corresponding path program 1 times [2021-12-21 15:55:43,175 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:55:43,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619255054] [2021-12-21 15:55:43,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:55:43,175 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:55:43,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:43,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:55:43,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:43,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 15:55:43,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:43,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 15:55:43,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:43,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 15:55:43,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:43,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-21 15:55:43,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:43,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:55:43,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:43,327 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-21 15:55:43,327 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:55:43,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619255054] [2021-12-21 15:55:43,328 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619255054] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:55:43,328 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:55:43,328 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 15:55:43,328 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570876931] [2021-12-21 15:55:43,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:55:43,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 15:55:43,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:55:43,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 15:55:43,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 15:55:43,331 INFO L87 Difference]: Start difference. First operand 2965 states and 4171 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-21 15:55:45,612 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-21 15:55:47,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:55:47,840 INFO L93 Difference]: Finished difference Result 5045 states and 7042 transitions. [2021-12-21 15:55:47,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 15:55:47,841 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 65 [2021-12-21 15:55:47,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:55:47,853 INFO L225 Difference]: With dead ends: 5045 [2021-12-21 15:55:47,853 INFO L226 Difference]: Without dead ends: 2513 [2021-12-21 15:55:47,864 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 15 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 15:55:47,864 INFO L933 BasicCegarLoop]: 2668 mSDtfsCounter, 2851 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 1483 mSolverCounterSat, 1200 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3114 SdHoareTripleChecker+Valid, 3621 SdHoareTripleChecker+Invalid, 2684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1200 IncrementalHoareTripleChecker+Valid, 1483 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2021-12-21 15:55:47,865 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3114 Valid, 3621 Invalid, 2684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1200 Valid, 1483 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2021-12-21 15:55:47,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2513 states. [2021-12-21 15:55:47,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2513 to 2394. [2021-12-21 15:55:47,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2394 states, 1659 states have (on average 1.3044002411091018) internal successors, (2164), 1705 states have internal predecessors, (2164), 569 states have call successors, (569), 170 states have call predecessors, (569), 165 states have return successors, (554), 547 states have call predecessors, (554), 554 states have call successors, (554) [2021-12-21 15:55:47,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2394 states to 2394 states and 3287 transitions. [2021-12-21 15:55:47,943 INFO L78 Accepts]: Start accepts. Automaton has 2394 states and 3287 transitions. Word has length 65 [2021-12-21 15:55:47,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:55:47,944 INFO L470 AbstractCegarLoop]: Abstraction has 2394 states and 3287 transitions. [2021-12-21 15:55:47,945 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-21 15:55:47,945 INFO L276 IsEmpty]: Start isEmpty. Operand 2394 states and 3287 transitions. [2021-12-21 15:55:47,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-21 15:55:47,947 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:55:47,947 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:55:47,948 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 15:55:47,948 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:55:47,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:55:47,948 INFO L85 PathProgramCache]: Analyzing trace with hash 2018660585, now seen corresponding path program 1 times [2021-12-21 15:55:47,949 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:55:47,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67846708] [2021-12-21 15:55:47,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:55:47,949 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:55:47,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:48,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:55:48,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:48,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 15:55:48,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:48,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:55:48,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:48,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 15:55:48,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:48,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 15:55:48,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:48,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:55:48,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:55:48,092 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-21 15:55:48,093 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:55:48,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67846708] [2021-12-21 15:55:48,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67846708] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:55:48,093 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:55:48,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 15:55:48,093 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854554417] [2021-12-21 15:55:48,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:55:48,095 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 15:55:48,095 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:55:48,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 15:55:48,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 15:55:48,095 INFO L87 Difference]: Start difference. First operand 2394 states and 3287 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-12-21 15:55:50,573 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-21 15:55:52,634 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 15:55:54,676 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 15:55:56,712 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 15:56:02,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:56:02,075 INFO L93 Difference]: Finished difference Result 2543 states and 3503 transitions. [2021-12-21 15:56:02,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 15:56:02,075 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 65 [2021-12-21 15:56:02,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:56:02,085 INFO L225 Difference]: With dead ends: 2543 [2021-12-21 15:56:02,085 INFO L226 Difference]: Without dead ends: 2533 [2021-12-21 15:56:02,086 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-12-21 15:56:02,088 INFO L933 BasicCegarLoop]: 2371 mSDtfsCounter, 1138 mSDsluCounter, 6505 mSDsCounter, 0 mSdLazyCounter, 5173 mSolverCounterSat, 502 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1382 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 5679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 502 IncrementalHoareTripleChecker+Valid, 5173 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2021-12-21 15:56:02,089 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1382 Valid, 8876 Invalid, 5679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [502 Valid, 5173 Invalid, 4 Unknown, 0 Unchecked, 13.8s Time] [2021-12-21 15:56:02,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2533 states. [2021-12-21 15:56:02,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2533 to 2399. [2021-12-21 15:56:02,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2399 states, 1663 states have (on average 1.3036680697534575) internal successors, (2168), 1709 states have internal predecessors, (2168), 569 states have call successors, (569), 170 states have call predecessors, (569), 166 states have return successors, (557), 548 states have call predecessors, (557), 554 states have call successors, (557) [2021-12-21 15:56:02,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2399 states to 2399 states and 3294 transitions. [2021-12-21 15:56:02,176 INFO L78 Accepts]: Start accepts. Automaton has 2399 states and 3294 transitions. Word has length 65 [2021-12-21 15:56:02,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:56:02,176 INFO L470 AbstractCegarLoop]: Abstraction has 2399 states and 3294 transitions. [2021-12-21 15:56:02,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-12-21 15:56:02,176 INFO L276 IsEmpty]: Start isEmpty. Operand 2399 states and 3294 transitions. [2021-12-21 15:56:02,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-21 15:56:02,178 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:56:02,179 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:56:02,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 15:56:02,179 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:56:02,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:56:02,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1285989531, now seen corresponding path program 1 times [2021-12-21 15:56:02,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:56:02,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922798076] [2021-12-21 15:56:02,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:56:02,180 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:56:02,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-21 15:56:02,306 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-21 15:56:02,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-21 15:56:02,437 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-21 15:56:02,438 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-12-21 15:56:02,438 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-21 15:56:02,440 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 15:56:02,442 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:56:02,444 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-21 15:56:02,514 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 03:56:02 BoogieIcfgContainer [2021-12-21 15:56:02,514 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-21 15:56:02,515 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-21 15:56:02,515 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-21 15:56:02,515 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-21 15:56:02,515 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:55:22" (3/4) ... [2021-12-21 15:56:02,517 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-12-21 15:56:02,517 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-21 15:56:02,518 INFO L158 Benchmark]: Toolchain (without parser) took 49662.41ms. Allocated memory was 134.2MB in the beginning and 1.0GB in the end (delta: 868.2MB). Free memory was 92.4MB in the beginning and 643.1MB in the end (delta: -550.7MB). Peak memory consumption was 318.2MB. Max. memory is 16.1GB. [2021-12-21 15:56:02,518 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 83.9MB. Free memory is still 47.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-21 15:56:02,518 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2171.79ms. Allocated memory was 134.2MB in the beginning and 234.9MB in the end (delta: 100.7MB). Free memory was 92.4MB in the beginning and 150.5MB in the end (delta: -58.1MB). Peak memory consumption was 112.4MB. Max. memory is 16.1GB. [2021-12-21 15:56:02,519 INFO L158 Benchmark]: Boogie Procedure Inliner took 180.41ms. Allocated memory is still 234.9MB. Free memory was 150.5MB in the beginning and 115.9MB in the end (delta: 34.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2021-12-21 15:56:02,519 INFO L158 Benchmark]: Boogie Preprocessor took 281.60ms. Allocated memory is still 234.9MB. Free memory was 115.9MB in the beginning and 132.2MB in the end (delta: -16.3MB). Peak memory consumption was 39.0MB. Max. memory is 16.1GB. [2021-12-21 15:56:02,519 INFO L158 Benchmark]: RCFGBuilder took 6755.44ms. Allocated memory was 234.9MB in the beginning and 469.8MB in the end (delta: 234.9MB). Free memory was 132.2MB in the beginning and 297.5MB in the end (delta: -165.3MB). Peak memory consumption was 176.8MB. Max. memory is 16.1GB. [2021-12-21 15:56:02,520 INFO L158 Benchmark]: TraceAbstraction took 40265.70ms. Allocated memory was 469.8MB in the beginning and 1.0GB in the end (delta: 532.7MB). Free memory was 296.5MB in the beginning and 643.1MB in the end (delta: -346.6MB). Peak memory consumption was 187.1MB. Max. memory is 16.1GB. [2021-12-21 15:56:02,520 INFO L158 Benchmark]: Witness Printer took 2.79ms. Allocated memory is still 1.0GB. Free memory is still 643.1MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-21 15:56:02,521 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 83.9MB. Free memory is still 47.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2171.79ms. Allocated memory was 134.2MB in the beginning and 234.9MB in the end (delta: 100.7MB). Free memory was 92.4MB in the beginning and 150.5MB in the end (delta: -58.1MB). Peak memory consumption was 112.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 180.41ms. Allocated memory is still 234.9MB. Free memory was 150.5MB in the beginning and 115.9MB in the end (delta: 34.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 281.60ms. Allocated memory is still 234.9MB. Free memory was 115.9MB in the beginning and 132.2MB in the end (delta: -16.3MB). Peak memory consumption was 39.0MB. Max. memory is 16.1GB. * RCFGBuilder took 6755.44ms. Allocated memory was 234.9MB in the beginning and 469.8MB in the end (delta: 234.9MB). Free memory was 132.2MB in the beginning and 297.5MB in the end (delta: -165.3MB). Peak memory consumption was 176.8MB. Max. memory is 16.1GB. * TraceAbstraction took 40265.70ms. Allocated memory was 469.8MB in the beginning and 1.0GB in the end (delta: 532.7MB). Free memory was 296.5MB in the beginning and 643.1MB in the end (delta: -346.6MB). Peak memory consumption was 187.1MB. Max. memory is 16.1GB. * Witness Printer took 2.79ms. Allocated memory is still 1.0GB. Free memory is still 643.1MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 10992]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of large string literal at line 10595. Possible FailurePath: [L5971] static unsigned int vhost_zcopy_mask ; [L9348] static int experimental_zcopytx ; [L10590-L10593] static struct file_operations const vhost_net_fops = {& __this_module, & noop_llseek, 0, 0, 0, 0, 0, 0, & vhost_net_ioctl, & vhost_net_compat_ioctl, 0, & vhost_net_open, 0, & vhost_net_release, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L10594-L10595] static struct miscdevice vhost_net_misc = {238, "vhost-net", & vhost_net_fops, {0, 0}, 0, 0, 0, (unsigned short)0}; [L10620] int LDV_IN_INTERRUPT ; [L11002] static int ldv_mutex_cred_guard_mutex ; [L11109] static int ldv_mutex_lock ; [L11216] static int ldv_mutex_mtx ; [L11323] static int ldv_mutex_mutex ; VAL [__this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=0, ldv_mutex_cred_guard_mutex=0, ldv_mutex_lock=0, ldv_mutex_mtx=0, ldv_mutex_mutex=0, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10623] struct inode *var_group1 ; [L10624] struct file *var_group2 ; [L10625] unsigned int var_vhost_net_ioctl_27_p1 ; [L10626] unsigned long var_vhost_net_ioctl_27_p2 ; [L10627] unsigned int var_vhost_net_compat_ioctl_28_p1 ; [L10628] unsigned long var_vhost_net_compat_ioctl_28_p2 ; [L10629] int res_vhost_net_open_13 ; [L10630] int ldv_s_vhost_net_fops_file_operations ; [L10631] int tmp ; [L10632] int tmp___0 ; [L10633] int tmp___1 ; [L10635] ldv_s_vhost_net_fops_file_operations = 0 [L10636] LDV_IN_INTERRUPT = 1 [L10637] CALL ldv_initialize() [L11433] ldv_mutex_cred_guard_mutex = 1 [L11434] ldv_mutex_lock = 1 [L11435] ldv_mutex_mtx = 1 [L11436] ldv_mutex_mutex = 1 VAL [__this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10637] RET ldv_initialize() [L10638] FCALL ldv_handler_precall() VAL [__this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, ldv_s_vhost_net_fops_file_operations=0, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10639] CALL, EXPR vhost_net_init() [L10598] int tmp ; VAL [__this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10600] COND FALSE !(experimental_zcopytx != 0) VAL [__this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10604] CALL, EXPR misc_register(& vhost_net_misc) [L11595] return __VERIFIER_nondet_int(); [L10604] RET, EXPR misc_register(& vhost_net_misc) [L10604] tmp = misc_register(& vhost_net_misc) [L10605] return (tmp); VAL [\result=0, __this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, tmp=0, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10639] RET, EXPR vhost_net_init() [L10639] tmp = vhost_net_init() [L10640] COND FALSE !(tmp != 0) VAL [__this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, ldv_s_vhost_net_fops_file_operations=0, tmp=0, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10682] tmp___1 = __VERIFIER_nondet_int() [L10683] COND TRUE tmp___1 != 0 || ldv_s_vhost_net_fops_file_operations != 0 VAL [__this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, ldv_s_vhost_net_fops_file_operations=0, tmp=0, tmp___1=-2, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10646] tmp___0 = __VERIFIER_nondet_int() [L10648] case 0: [L10661] case 1: [L10669] case 2: [L10673] case 3: VAL [__this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, ldv_s_vhost_net_fops_file_operations=0, tmp=0, tmp___0=3, tmp___1=-2, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10674] FCALL ldv_handler_precall() VAL [__this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, ldv_s_vhost_net_fops_file_operations=0, tmp=0, tmp___0=3, tmp___1=-2, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10675] CALL vhost_net_compat_ioctl(var_group2, var_vhost_net_compat_ioctl_28_p1, var_vhost_net_compat_ioctl_28_p2) [L10582] void *tmp ; [L10583] long tmp___0 ; [L10585] CALL, EXPR compat_ptr((compat_uptr_t )arg) [L9300] return ((void *)((unsigned long )uptr)); VAL [\old(uptr)=4294967295, \result={0:4294967295}, __this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, uptr=4294967295, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10585] RET, EXPR compat_ptr((compat_uptr_t )arg) [L10585] tmp = compat_ptr((compat_uptr_t )arg) [L10586] CALL vhost_net_ioctl(f, ioctl, (unsigned long )tmp) VAL [\old(ldv_mutex_mutex)=1, __this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10521] struct vhost_net *n ; [L10522] void *argp ; [L10523] u64 *featurep ; [L10524] struct vhost_vring_file backend ; [L10525] u64 features ; [L10526] int r ; [L10527] unsigned long tmp ; [L10528] long tmp___0 ; [L10529] int tmp___1 ; [L10530] unsigned long tmp___2 ; [L10531] int tmp___3 ; [L10532] long tmp___4 ; [L10533] long tmp___5 ; [L10535] EXPR f->private_data [L10535] n = (struct vhost_net *)f->private_data [L10536] argp = (void *)arg [L10537] featurep = (u64 *)argp [L10539] case 1074310960U: [L10547] case 2148052736U: [L10555] case 1074310912U: [L10567] case 44802U: [L10568] CALL vhost_net_reset_owner(n) [L10445] struct socket *tx_sock ; [L10446] struct socket *rx_sock ; [L10447] long err ; [L10449] tx_sock = 0 [L10450] rx_sock = 0 [L10451] CALL ldv_mutex_lock_66(& n->dev.mutex) [L10919] CALL ldv_mutex_lock_mutex(ldv_func_arg1) VAL [\old(ldv_mutex_mutex)=1, __this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, lock={8589934592:-17400}, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L11361] COND TRUE ldv_mutex_mutex == 1 VAL [\old(ldv_mutex_mutex)=1, __this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, lock={8589934592:-17400}, lock={8589934592:-17400}, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L11365] ldv_mutex_mutex = 2 VAL [\old(ldv_mutex_mutex)=1, __this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, lock={8589934592:-17400}, lock={8589934592:-17400}, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10919] RET ldv_mutex_lock_mutex(ldv_func_arg1) VAL [\old(ldv_mutex_mutex)=1, __this_module={8589934596:8589934597}, experimental_zcopytx=0, ldv_func_arg1={8589934592:-17400}, ldv_func_arg1={8589934592:-17400}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10920] FCALL mutex_lock(ldv_func_arg1) VAL [\old(ldv_mutex_mutex)=1, __this_module={8589934596:8589934597}, experimental_zcopytx=0, ldv_func_arg1={8589934592:-17400}, ldv_func_arg1={8589934592:-17400}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10451] RET ldv_mutex_lock_66(& n->dev.mutex) [L10452] CALL, EXPR vhost_dev_check_owner(& n->dev) VAL [\old(ldv_mutex_mutex)=1, __this_module={8589934596:8589934597}, dev={8589934592:-17416}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L6410] struct task_struct *tmp ; VAL [\old(ldv_mutex_mutex)=1, __this_module={8589934596:8589934597}, dev={8589934592:-17416}, dev={8589934592:-17416}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L6412] CALL, EXPR get_current() VAL [\old(ldv_mutex_mutex)=1, __this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L5283] struct task_struct *pfo_ret__ ; [L5286] case 1UL: [L5289] case 2UL: [L5292] case 4UL: [L5295] case 8UL: VAL [\old(ldv_mutex_mutex)=1, __this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L5302] return (pfo_ret__); VAL [\old(ldv_mutex_mutex)=1, \result={8589934595:-4}, __this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, pfo_ret__={8589934595:-4}, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L6412] RET, EXPR get_current() VAL [\old(ldv_mutex_mutex)=1, __this_module={8589934596:8589934597}, dev={8589934592:-17416}, dev={8589934592:-17416}, experimental_zcopytx=0, get_current()={8589934595:-4}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L6412] tmp = get_current() [L6413] EXPR dev->mm [L6413] EXPR tmp->mm VAL [\old(ldv_mutex_mutex)=1, __this_module={8589934596:8589934597}, dev={8589934592:-17416}, dev={8589934592:-17416}, dev->mm={0:0}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, tmp={8589934595:-4}, tmp->mm={0:0}, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L6413] EXPR (unsigned long )dev->mm == (unsigned long )tmp->mm ? 0L : -1L VAL [(unsigned long )dev->mm == (unsigned long )tmp->mm ? 0L : -1L=0, \old(ldv_mutex_mutex)=1, __this_module={8589934596:8589934597}, dev={8589934592:-17416}, dev={8589934592:-17416}, dev->mm={0:0}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, tmp={8589934595:-4}, tmp->mm={0:0}, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L6413] return ((unsigned long )dev->mm == (unsigned long )tmp->mm ? 0L : -1L); [L10452] RET, EXPR vhost_dev_check_owner(& n->dev) VAL [\old(ldv_mutex_mutex)=1, __this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, n={8589934592:-17416}, n={8589934592:-17416}, rx_sock={220:0}, tx_sock={217:0}, vhost_dev_check_owner(& n->dev)=0, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10452] err = vhost_dev_check_owner(& n->dev) [L10453] COND FALSE !(err != 0L) VAL [\old(ldv_mutex_mutex)=1, __this_module={8589934596:8589934597}, err=0, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, n={8589934592:-17416}, n={8589934592:-17416}, rx_sock={220:0}, tx_sock={217:0}, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10457] CALL vhost_net_stop(n, & tx_sock, & rx_sock) VAL [\old(ldv_mutex_mutex)=2, __this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, n={8589934592:-17416}, rx_sock={220:0}, tx_sock={217:0}, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10183] CALL vhost_net_stop_vq(n, (struct vhost_virtqueue *)(& n->vqs) + 1UL) VAL [\old(ldv_mutex_mutex)=2, __this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, n={8589934592:-17416}, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0, vq={8589934592:0}] [L10155] struct socket *sock ; [L10156] bool __warned ; [L10157] int tmp ; [L10158] int tmp___0 ; [L10160] CALL ldv_mutex_lock_56(& vq->mutex) [L10839] CALL ldv_mutex_lock_mutex(ldv_func_arg1) VAL [\old(ldv_mutex_mutex)=2, __this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, lock={8589934592:8}, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L11361] COND FALSE !(ldv_mutex_mutex == 1) VAL [\old(ldv_mutex_mutex)=2, __this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, lock={8589934592:8}, lock={8589934592:8}, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L11363] CALL ldv_error() VAL [\old(ldv_mutex_mutex)=2, __this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] [L10992] reach_error() VAL [\old(ldv_mutex_mutex)=2, __this_module={8589934596:8589934597}, experimental_zcopytx=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=2, vhost_net_fops={215:0}, vhost_net_misc={216:0}, vhost_zcopy_mask=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 109 procedures, 2239 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 40.1s, OverallIterations: 9, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 37.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 9 mSolverCounterUnknown, 19383 SdHoareTripleChecker+Valid, 36.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 18321 mSDsluCounter, 40678 SdHoareTripleChecker+Invalid, 33.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16595 mSDsCounter, 3934 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12405 IncrementalHoareTripleChecker+Invalid, 16348 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3934 mSolverCounterUnsat, 24083 mSDtfsCounter, 12405 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 93 GetRequests, 71 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2965occurred in iteration=6, InterpolantAutomatonStates: 34, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 8 MinimizatonAttempts, 865 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 383 NumberOfCodeBlocks, 383 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 307 ConstructedInterpolants, 0 QuantifiedInterpolants, 487 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 10/10 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-12-21 15:56:02,682 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/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-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.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 f4e2d1a15968d1244ea21dd78c93930ffcefcf7ed108cd6721571103f64feb4f --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 15:56:04,319 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 15:56:04,321 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 15:56:04,351 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 15:56:04,352 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 15:56:04,355 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 15:56:04,356 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 15:56:04,359 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 15:56:04,361 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 15:56:04,364 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 15:56:04,365 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 15:56:04,367 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 15:56:04,367 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 15:56:04,369 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 15:56:04,370 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 15:56:04,373 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 15:56:04,373 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 15:56:04,374 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 15:56:04,375 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 15:56:04,379 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 15:56:04,380 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 15:56:04,381 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 15:56:04,382 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 15:56:04,383 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 15:56:04,388 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 15:56:04,388 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 15:56:04,388 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 15:56:04,389 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 15:56:04,389 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 15:56:04,390 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 15:56:04,398 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 15:56:04,399 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 15:56:04,400 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 15:56:04,400 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 15:56:04,401 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 15:56:04,401 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 15:56:04,402 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 15:56:04,402 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 15:56:04,402 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 15:56:04,403 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 15:56:04,404 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 15:56:04,405 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2021-12-21 15:56:04,432 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 15:56:04,432 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 15:56:04,433 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 15:56:04,433 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 15:56:04,434 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 15:56:04,434 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 15:56:04,435 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 15:56:04,435 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 15:56:04,435 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 15:56:04,435 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 15:56:04,436 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 15:56:04,436 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 15:56:04,436 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 15:56:04,436 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 15:56:04,437 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-21 15:56:04,437 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-21 15:56:04,437 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-21 15:56:04,437 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 15:56:04,437 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 15:56:04,437 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 15:56:04,437 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 15:56:04,438 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 15:56:04,438 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 15:56:04,438 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:56:04,438 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 15:56:04,438 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 15:56:04,438 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 15:56:04,438 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-21 15:56:04,439 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-21 15:56:04,439 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 15:56:04,439 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 15:56:04,439 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 15:56:04,439 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 15:56:04,439 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-21 15:56:04,439 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/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 -> f4e2d1a15968d1244ea21dd78c93930ffcefcf7ed108cd6721571103f64feb4f [2021-12-21 15:56:04,720 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 15:56:04,739 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 15:56:04,742 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 15:56:04,744 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 15:56:04,745 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 15:56:04,746 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i [2021-12-21 15:56:04,788 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/669d26ca7/10e67f057cfe4f8197af707d3726ba84/FLAG4a19d8e59 [2021-12-21 15:56:05,476 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 15:56:05,477 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i [2021-12-21 15:56:05,541 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/669d26ca7/10e67f057cfe4f8197af707d3726ba84/FLAG4a19d8e59 [2021-12-21 15:56:05,817 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/669d26ca7/10e67f057cfe4f8197af707d3726ba84 [2021-12-21 15:56:05,820 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 15:56:05,820 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 15:56:05,821 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 15:56:05,821 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 15:56:05,824 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 15:56:05,824 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:56:05" (1/1) ... [2021-12-21 15:56:05,825 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d4539c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:56:05, skipping insertion in model container [2021-12-21 15:56:05,825 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:56:05" (1/1) ... [2021-12-21 15:56:05,830 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 15:56:05,931 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 15:56:07,643 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-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i[372197,372210] [2021-12-21 15:56:07,713 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:56:07,728 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-12-21 15:56:07,777 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 15:56:08,002 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-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i[372197,372210] [2021-12-21 15:56:08,009 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:56:08,017 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 15:56:08,367 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-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i[372197,372210] [2021-12-21 15:56:08,391 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:56:08,485 INFO L208 MainTranslator]: Completed translation [2021-12-21 15:56:08,486 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:56:08 WrapperNode [2021-12-21 15:56:08,486 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 15:56:08,487 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 15:56:08,487 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 15:56:08,487 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 15:56:08,492 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:56:08" (1/1) ... [2021-12-21 15:56:08,578 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:56:08" (1/1) ... [2021-12-21 15:56:08,741 INFO L137 Inliner]: procedures = 350, calls = 2627, calls flagged for inlining = 143, calls inlined = 135, statements flattened = 6447 [2021-12-21 15:56:08,742 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 15:56:08,742 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 15:56:08,743 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 15:56:08,743 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 15:56:08,749 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:56:08" (1/1) ... [2021-12-21 15:56:08,750 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:56:08" (1/1) ... [2021-12-21 15:56:08,787 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:56:08" (1/1) ... [2021-12-21 15:56:08,788 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:56:08" (1/1) ... [2021-12-21 15:56:08,887 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:56:08" (1/1) ... [2021-12-21 15:56:08,912 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:56:08" (1/1) ... [2021-12-21 15:56:08,988 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:56:08" (1/1) ... [2021-12-21 15:56:09,019 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 15:56:09,021 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 15:56:09,021 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 15:56:09,022 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 15:56:09,022 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:56:08" (1/1) ... [2021-12-21 15:56:09,027 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:56:09,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:56:09,060 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-21 15:56:09,076 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-21 15:56:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_add_used_and_signal [2021-12-21 15:56:09,105 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_add_used_and_signal [2021-12-21 15:56:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toiovecend [2021-12-21 15:56:09,106 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toiovecend [2021-12-21 15:56:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure handle_tx_net [2021-12-21 15:56:09,106 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_tx_net [2021-12-21 15:56:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-12-21 15:56:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_vq_free_iovecs [2021-12-21 15:56:09,106 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_vq_free_iovecs [2021-12-21 15:56:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-12-21 15:56:09,106 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-12-21 15:56:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-12-21 15:56:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-12-21 15:56:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure vq_access_ok [2021-12-21 15:56:09,107 INFO L138 BoogieDeclarations]: Found implementation of procedure vq_access_ok [2021-12-21 15:56:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-21 15:56:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-12-21 15:56:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_work_flush [2021-12-21 15:56:09,107 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_work_flush [2021-12-21 15:56:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-21 15:56:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2021-12-21 15:56:09,108 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2021-12-21 15:56:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_dev_check_owner [2021-12-21 15:56:09,108 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_dev_check_owner [2021-12-21 15:56:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure log_write [2021-12-21 15:56:09,108 INFO L138 BoogieDeclarations]: Found implementation of procedure log_write [2021-12-21 15:56:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure handle_tx [2021-12-21 15:56:09,108 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_tx [2021-12-21 15:56:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-12-21 15:56:09,108 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-12-21 15:56:09,109 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-21 15:56:09,109 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-21 15:56:09,109 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-21 15:56:09,109 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-21 15:56:09,109 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_vq_reset [2021-12-21 15:56:09,110 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_vq_reset [2021-12-21 15:56:09,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 15:56:09,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 15:56:09,110 INFO L130 BoogieDeclarations]: Found specification of procedure vq_log_access_ok [2021-12-21 15:56:09,110 INFO L138 BoogieDeclarations]: Found implementation of procedure vq_log_access_ok [2021-12-21 15:56:09,110 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-21 15:56:09,110 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-21 15:56:09,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-21 15:56:09,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-21 15:56:09,111 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2021-12-21 15:56:09,111 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-21 15:56:09,111 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-21 15:56:09,111 INFO L130 BoogieDeclarations]: Found specification of procedure __vhost_add_used_n [2021-12-21 15:56:09,111 INFO L138 BoogieDeclarations]: Found implementation of procedure __vhost_add_used_n [2021-12-21 15:56:09,112 INFO L130 BoogieDeclarations]: Found specification of procedure tx_poll_start [2021-12-21 15:56:09,112 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_poll_start [2021-12-21 15:56:09,112 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_poll_queue [2021-12-21 15:56:09,113 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_poll_queue [2021-12-21 15:56:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure handle_rx [2021-12-21 15:56:09,113 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_rx [2021-12-21 15:56:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure handle_tx_kick [2021-12-21 15:56:09,113 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_tx_kick [2021-12-21 15:56:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-21 15:56:09,114 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-21 15:56:09,114 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-21 15:56:09,114 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-21 15:56:09,114 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-12-21 15:56:09,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-12-21 15:56:09,114 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_fget [2021-12-21 15:56:09,114 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_fget [2021-12-21 15:56:09,114 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_poll_init [2021-12-21 15:56:09,114 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_poll_init [2021-12-21 15:56:09,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 15:56:09,115 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-21 15:56:09,115 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-21 15:56:09,115 INFO L130 BoogieDeclarations]: Found specification of procedure vq_memory_access_ok [2021-12-21 15:56:09,115 INFO L138 BoogieDeclarations]: Found implementation of procedure vq_memory_access_ok [2021-12-21 15:56:09,115 INFO L130 BoogieDeclarations]: Found specification of procedure move_iovec_hdr [2021-12-21 15:56:09,116 INFO L138 BoogieDeclarations]: Found implementation of procedure move_iovec_hdr [2021-12-21 15:56:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 15:56:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-21 15:56:09,116 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-21 15:56:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_work_queue [2021-12-21 15:56:09,116 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_work_queue [2021-12-21 15:56:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_net_stop [2021-12-21 15:56:09,116 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_net_stop [2021-12-21 15:56:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-12-21 15:56:09,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-12-21 15:56:09,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-12-21 15:56:09,117 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 15:56:09,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-12-21 15:56:09,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 15:56:09,117 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_dev_cleanup [2021-12-21 15:56:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_dev_cleanup [2021-12-21 15:56:09,118 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_zerocopy_callback [2021-12-21 15:56:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_zerocopy_callback [2021-12-21 15:56:09,118 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-21 15:56:09,119 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-21 15:56:09,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-12-21 15:56:09,119 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_net_flush_vq [2021-12-21 15:56:09,119 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_net_flush_vq [2021-12-21 15:56:09,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-21 15:56:09,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-12-21 15:56:09,120 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_net_stop_vq [2021-12-21 15:56:09,120 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_net_stop_vq [2021-12-21 15:56:09,120 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-21 15:56:09,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-21 15:56:09,120 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-21 15:56:09,120 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-21 15:56:09,120 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2021-12-21 15:56:09,120 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2021-12-21 15:56:09,121 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-21 15:56:09,121 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-21 15:56:09,121 INFO L130 BoogieDeclarations]: Found specification of procedure next_desc [2021-12-21 15:56:09,121 INFO L138 BoogieDeclarations]: Found implementation of procedure next_desc [2021-12-21 15:56:09,121 INFO L130 BoogieDeclarations]: Found specification of procedure iov_length [2021-12-21 15:56:09,122 INFO L138 BoogieDeclarations]: Found implementation of procedure iov_length [2021-12-21 15:56:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure tx_poll_stop [2021-12-21 15:56:09,124 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_poll_stop [2021-12-21 15:56:09,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-12-21 15:56:09,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-12-21 15:56:09,125 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-12-21 15:56:09,125 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-12-21 15:56:09,125 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-12-21 15:56:09,126 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-12-21 15:56:09,126 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_has_feature [2021-12-21 15:56:09,130 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_has_feature [2021-12-21 15:56:09,130 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-21 15:56:09,130 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-21 15:56:09,130 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2021-12-21 15:56:09,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2021-12-21 15:56:09,130 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_work_init [2021-12-21 15:56:09,130 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_work_init [2021-12-21 15:56:09,131 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_fileget [2021-12-21 15:56:09,131 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_fileget [2021-12-21 15:56:09,131 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_net_flush [2021-12-21 15:56:09,131 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_net_flush [2021-12-21 15:56:09,131 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-12-21 15:56:09,131 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-12-21 15:56:09,131 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-21 15:56:09,131 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-21 15:56:09,131 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2021-12-21 15:56:09,131 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_ubuf_put [2021-12-21 15:56:09,132 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_ubuf_put [2021-12-21 15:56:09,132 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-21 15:56:09,132 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-21 15:56:09,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex [2021-12-21 15:56:09,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex [2021-12-21 15:56:09,132 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2021-12-21 15:56:09,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2021-12-21 15:56:09,132 INFO L130 BoogieDeclarations]: Found specification of procedure translate_desc [2021-12-21 15:56:09,132 INFO L138 BoogieDeclarations]: Found implementation of procedure translate_desc [2021-12-21 15:56:09,132 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_put [2021-12-21 15:56:09,132 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_put [2021-12-21 15:56:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_net_ioctl [2021-12-21 15:56:09,133 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_net_ioctl [2021-12-21 15:56:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_net_disable_vq [2021-12-21 15:56:09,133 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_net_disable_vq [2021-12-21 15:56:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-12-21 15:56:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-12-21 15:56:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-12-21 15:56:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-12-21 15:56:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure mmput [2021-12-21 15:56:09,133 INFO L138 BoogieDeclarations]: Found implementation of procedure mmput [2021-12-21 15:56:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-21 15:56:09,134 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-21 15:56:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-12-21 15:56:09,134 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-12-21 15:56:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-21 15:56:09,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-21 15:56:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_ubuf_put_and_wait [2021-12-21 15:56:09,134 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_ubuf_put_and_wait [2021-12-21 15:56:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2021-12-21 15:56:09,134 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2021-12-21 15:56:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 15:56:09,135 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_cpu_idle [2021-12-21 15:56:09,135 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_cpu_idle [2021-12-21 15:56:09,135 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-21 15:56:09,135 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-21 15:56:09,135 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_get_vq_desc [2021-12-21 15:56:09,135 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_get_vq_desc [2021-12-21 15:56:09,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 15:56:09,135 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_signal [2021-12-21 15:56:09,135 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_signal [2021-12-21 15:56:09,135 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_enable_notify [2021-12-21 15:56:09,136 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_enable_notify [2021-12-21 15:56:09,136 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_poll_stop [2021-12-21 15:56:09,136 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_poll_stop [2021-12-21 15:56:09,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 15:56:09,136 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-12-21 15:56:09,136 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-12-21 15:56:09,136 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-21 15:56:09,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-12-21 15:56:09,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-12-21 15:56:09,136 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2021-12-21 15:56:09,136 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2021-12-21 15:56:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 15:56:09,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 15:56:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-12-21 15:56:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure memory_access_ok [2021-12-21 15:56:09,137 INFO L138 BoogieDeclarations]: Found implementation of procedure memory_access_ok [2021-12-21 15:56:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-12-21 15:56:09,137 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-12-21 15:56:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-12-21 15:56:09,137 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-12-21 15:56:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_work_seq_done [2021-12-21 15:56:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_work_seq_done [2021-12-21 15:56:09,138 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-21 15:56:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-21 15:56:09,138 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-12-21 15:56:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-12-21 15:56:09,138 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_disable_notify [2021-12-21 15:56:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_disable_notify [2021-12-21 15:56:09,138 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-12-21 15:56:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-12-21 15:56:09,138 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-21 15:56:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-21 15:56:09,139 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_update_used_flags [2021-12-21 15:56:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_update_used_flags [2021-12-21 15:56:09,139 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_discard_vq_desc [2021-12-21 15:56:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_discard_vq_desc [2021-12-21 15:56:09,139 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2021-12-21 15:56:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2021-12-21 15:56:09,139 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_poll_flush [2021-12-21 15:56:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_poll_flush [2021-12-21 15:56:09,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex [2021-12-21 15:56:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex [2021-12-21 15:56:09,140 INFO L130 BoogieDeclarations]: Found specification of procedure log_access_ok [2021-12-21 15:56:09,140 INFO L138 BoogieDeclarations]: Found implementation of procedure log_access_ok [2021-12-21 15:56:09,140 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-12-21 15:56:09,140 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-12-21 15:56:09,140 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-21 15:56:09,140 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-21 15:56:09,140 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_signal [2021-12-21 15:56:09,140 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_signal [2021-12-21 15:56:09,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-12-21 15:56:09,140 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_zerocopy_signal_used [2021-12-21 15:56:09,140 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_zerocopy_signal_used [2021-12-21 15:56:09,141 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_poll_start [2021-12-21 15:56:09,141 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_poll_start [2021-12-21 15:56:09,141 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-21 15:56:09,141 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-21 15:56:09,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 15:56:09,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 15:56:09,144 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-21 15:56:09,144 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-21 15:56:09,803 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 15:56:09,806 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 15:56:11,043 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder has thrown an exception: java.lang.AssertionError: Not a regular bitvector operator with bitvector result: bvshl at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.BitvectorUtils$RegularBitvectorOperation_BitvectorResult.isCommutative(BitvectorUtils.java:505) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.BitvectorUtils$BitvectorOperation.notSimplified(BitvectorUtils.java:296) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.BitvectorUtils$BitvectorOperation.simplify_NonConstantCase(BitvectorUtils.java:291) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.BitvectorUtils$BitvectorOperation.simplifiedResult(BitvectorUtils.java:286) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.BitvectorUtils.termWithLocalSimplification(BitvectorUtils.java:217) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.termWithLocalSimplification(SmtUtils.java:1490) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Expression2Term.translateFunctionApplication(Expression2Term.java:405) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Expression2Term.translate(Expression2Term.java:258) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Expression2Term.translateFunctionApplication(Expression2Term.java:391) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Expression2Term.translate(Expression2Term.java:258) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Expression2Term.translateToTerm(Expression2Term.java:120) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Statements2TransFormula.addAssignment(Statements2TransFormula.java:288) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Statements2TransFormula.statementSequence(Statements2TransFormula.java:703) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.util.TransFormulaAdder.addTransitionFormulas(TransFormulaAdder.java:119) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.CfgBuilder$ProcedureCfgBuilder.buildProcedureCfgFromImplementation(CfgBuilder.java:733) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.CfgBuilder.createIcfg(CfgBuilder.java:264) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBuilderObserver.process(RCFGBuilderObserver.java:88) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.DFSTreeWalker.runObserver(DFSTreeWalker.java:65) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-12-21 15:56:11,047 INFO L158 Benchmark]: Toolchain (without parser) took 5226.19ms. Allocated memory was 65.0MB in the beginning and 369.1MB in the end (delta: 304.1MB). Free memory was 43.0MB in the beginning and 239.8MB in the end (delta: -196.8MB). Peak memory consumption was 122.2MB. Max. memory is 16.1GB. [2021-12-21 15:56:11,048 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 65.0MB. Free memory was 45.8MB in the beginning and 45.7MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-21 15:56:11,048 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2665.11ms. Allocated memory was 65.0MB in the beginning and 197.1MB in the end (delta: 132.1MB). Free memory was 42.8MB in the beginning and 83.0MB in the end (delta: -40.2MB). Peak memory consumption was 100.7MB. Max. memory is 16.1GB. [2021-12-21 15:56:11,049 INFO L158 Benchmark]: Boogie Procedure Inliner took 254.66ms. Allocated memory is still 197.1MB. Free memory was 83.0MB in the beginning and 105.7MB in the end (delta: -22.7MB). Peak memory consumption was 15.8MB. Max. memory is 16.1GB. [2021-12-21 15:56:11,050 INFO L158 Benchmark]: Boogie Preprocessor took 277.04ms. Allocated memory is still 197.1MB. Free memory was 105.7MB in the beginning and 102.9MB in the end (delta: 2.8MB). Peak memory consumption was 54.2MB. Max. memory is 16.1GB. [2021-12-21 15:56:11,050 INFO L158 Benchmark]: RCFGBuilder took 2025.21ms. Allocated memory was 197.1MB in the beginning and 369.1MB in the end (delta: 172.0MB). Free memory was 102.9MB in the beginning and 239.8MB in the end (delta: -136.8MB). Peak memory consumption was 50.9MB. Max. memory is 16.1GB. [2021-12-21 15:56:11,052 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 65.0MB. Free memory was 45.8MB in the beginning and 45.7MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2665.11ms. Allocated memory was 65.0MB in the beginning and 197.1MB in the end (delta: 132.1MB). Free memory was 42.8MB in the beginning and 83.0MB in the end (delta: -40.2MB). Peak memory consumption was 100.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 254.66ms. Allocated memory is still 197.1MB. Free memory was 83.0MB in the beginning and 105.7MB in the end (delta: -22.7MB). Peak memory consumption was 15.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 277.04ms. Allocated memory is still 197.1MB. Free memory was 105.7MB in the beginning and 102.9MB in the end (delta: 2.8MB). Peak memory consumption was 54.2MB. Max. memory is 16.1GB. * RCFGBuilder took 2025.21ms. Allocated memory was 197.1MB in the beginning and 369.1MB in the end (delta: 172.0MB). Free memory was 102.9MB in the beginning and 239.8MB in the end (delta: -136.8MB). Peak memory consumption was 50.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: - ExceptionOrErrorResult: AssertionError: Not a regular bitvector operator with bitvector result: bvshl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: AssertionError: Not a regular bitvector operator with bitvector result: bvshl: de.uni_freiburg.informatik.ultimate.lib.smtlibutils.BitvectorUtils$RegularBitvectorOperation_BitvectorResult.isCommutative(BitvectorUtils.java:505) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-12-21 15:56:11,089 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: AssertionError: Not a regular bitvector operator with bitvector result: bvshl