./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 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-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.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 e6fe8c59d377aa736bd14f3fafaa24b496bb4607101882bb7ce5966b11428bcb --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 03:39:35,416 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 03:39:35,419 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 03:39:35,457 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 03:39:35,458 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 03:39:35,461 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 03:39:35,462 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 03:39:35,466 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 03:39:35,468 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 03:39:35,472 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 03:39:35,473 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 03:39:35,474 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 03:39:35,474 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 03:39:35,477 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 03:39:35,478 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 03:39:35,482 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 03:39:35,483 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 03:39:35,484 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 03:39:35,486 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 03:39:35,491 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 03:39:35,493 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 03:39:35,493 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 03:39:35,495 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 03:39:35,496 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 03:39:35,501 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 03:39:35,502 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 03:39:35,502 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 03:39:35,503 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 03:39:35,515 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 03:39:35,517 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 03:39:35,517 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 03:39:35,518 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 03:39:35,519 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 03:39:35,520 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 03:39:35,521 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 03:39:35,521 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 03:39:35,522 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 03:39:35,522 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 03:39:35,522 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 03:39:35,524 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 03:39:35,524 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 03:39:35,528 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 03:39:35,562 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 03:39:35,562 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 03:39:35,564 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 03:39:35,564 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 03:39:35,565 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 03:39:35,565 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 03:39:35,566 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 03:39:35,566 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 03:39:35,566 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 03:39:35,567 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 03:39:35,568 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 03:39:35,568 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 03:39:35,568 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 03:39:35,568 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 03:39:35,568 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 03:39:35,569 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 03:39:35,569 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 03:39:35,569 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 03:39:35,569 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 03:39:35,569 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 03:39:35,570 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 03:39:35,570 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:39:35,570 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 03:39:35,570 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 03:39:35,570 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 03:39:35,571 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 03:39:35,571 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 03:39:35,571 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 03:39:35,571 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 03:39:35,571 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 03:39:35,572 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 -> e6fe8c59d377aa736bd14f3fafaa24b496bb4607101882bb7ce5966b11428bcb [2021-12-28 03:39:35,857 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 03:39:35,882 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 03:39:35,887 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 03:39:35,888 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 03:39:35,889 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 03:39:35,890 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i [2021-12-28 03:39:35,949 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fda83422e/af5997d9a3fc47e9b3e1fcb396e0c458/FLAG924b38638 [2021-12-28 03:39:36,602 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 03:39:36,602 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i [2021-12-28 03:39:36,630 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fda83422e/af5997d9a3fc47e9b3e1fcb396e0c458/FLAG924b38638 [2021-12-28 03:39:36,754 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fda83422e/af5997d9a3fc47e9b3e1fcb396e0c458 [2021-12-28 03:39:36,756 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 03:39:36,758 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 03:39:36,760 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 03:39:36,760 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 03:39:36,763 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 03:39:36,764 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:39:36" (1/1) ... [2021-12-28 03:39:36,765 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6372c16d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:36, skipping insertion in model container [2021-12-28 03:39:36,765 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:39:36" (1/1) ... [2021-12-28 03:39:36,772 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 03:39:36,834 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 03:39:37,606 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-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i[122264,122277] [2021-12-28 03:39:37,628 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:39:37,638 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 03:39:37,857 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-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i[122264,122277] [2021-12-28 03:39:37,870 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:39:37,913 INFO L208 MainTranslator]: Completed translation [2021-12-28 03:39:37,914 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:37 WrapperNode [2021-12-28 03:39:37,915 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 03:39:37,916 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 03:39:37,916 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 03:39:37,916 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 03:39:37,922 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:37" (1/1) ... [2021-12-28 03:39:37,979 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:37" (1/1) ... [2021-12-28 03:39:38,018 INFO L137 Inliner]: procedures = 143, calls = 514, calls flagged for inlining = 91, calls inlined = 29, statements flattened = 484 [2021-12-28 03:39:38,026 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 03:39:38,027 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 03:39:38,028 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 03:39:38,028 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 03:39:38,035 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:37" (1/1) ... [2021-12-28 03:39:38,039 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:37" (1/1) ... [2021-12-28 03:39:38,051 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:37" (1/1) ... [2021-12-28 03:39:38,051 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:37" (1/1) ... [2021-12-28 03:39:38,073 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:37" (1/1) ... [2021-12-28 03:39:38,075 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:37" (1/1) ... [2021-12-28 03:39:38,084 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:37" (1/1) ... [2021-12-28 03:39:38,088 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 03:39:38,089 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 03:39:38,089 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 03:39:38,089 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 03:39:38,090 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:37" (1/1) ... [2021-12-28 03:39:38,102 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:39:38,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:39:38,127 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-28 03:39:38,145 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-28 03:39:38,161 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_config_buf [2021-12-28 03:39:38,162 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_config_buf [2021-12-28 03:39:38,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 03:39:38,162 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2021-12-28 03:39:38,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2021-12-28 03:39:38,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 03:39:38,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 03:39:38,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 03:39:38,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-28 03:39:38,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-28 03:39:38,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 03:39:38,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 03:39:38,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 03:39:38,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 03:39:38,164 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_has_feature [2021-12-28 03:39:38,164 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_has_feature [2021-12-28 03:39:38,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 03:39:38,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 03:39:38,165 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-12-28 03:39:38,165 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-12-28 03:39:38,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-28 03:39:38,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-28 03:39:38,165 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 03:39:38,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 03:39:38,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 03:39:38,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-12-28 03:39:38,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-12-28 03:39:38,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 03:39:38,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 03:39:38,166 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-28 03:39:38,166 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-28 03:39:38,404 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 03:39:38,406 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 03:39:38,792 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 03:39:38,802 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 03:39:38,803 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-28 03:39:38,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:39:38 BoogieIcfgContainer [2021-12-28 03:39:38,805 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 03:39:38,806 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 03:39:38,807 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 03:39:38,809 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 03:39:38,809 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 03:39:36" (1/3) ... [2021-12-28 03:39:38,810 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ffa823 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:39:38, skipping insertion in model container [2021-12-28 03:39:38,810 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:37" (2/3) ... [2021-12-28 03:39:38,811 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ffa823 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:39:38, skipping insertion in model container [2021-12-28 03:39:38,811 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:39:38" (3/3) ... [2021-12-28 03:39:38,812 INFO L111 eAbstractionObserver]: Analyzing ICFG m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i [2021-12-28 03:39:38,816 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 03:39:38,817 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 03:39:38,865 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 03:39:38,873 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-28 03:39:38,873 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 03:39:38,900 INFO L276 IsEmpty]: Start isEmpty. Operand has 129 states, 98 states have (on average 1.2551020408163265) internal successors, (123), 101 states have internal predecessors, (123), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-28 03:39:38,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-12-28 03:39:38,903 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:39:38,904 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:39:38,904 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:39:38,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:39:38,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1803778122, now seen corresponding path program 1 times [2021-12-28 03:39:38,913 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:39:38,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619873448] [2021-12-28 03:39:38,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:39:38,914 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:39:39,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:39:39,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:39:39,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:39:39,133 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-28 03:39:39,134 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:39:39,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619873448] [2021-12-28 03:39:39,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619873448] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:39:39,135 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:39:39,135 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-28 03:39:39,136 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548160375] [2021-12-28 03:39:39,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:39:39,140 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 03:39:39,140 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:39:39,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 03:39:39,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 03:39:39,163 INFO L87 Difference]: Start difference. First operand has 129 states, 98 states have (on average 1.2551020408163265) internal successors, (123), 101 states have internal predecessors, (123), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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-28 03:39:39,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:39:39,259 INFO L93 Difference]: Finished difference Result 346 states and 438 transitions. [2021-12-28 03:39:39,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 03:39:39,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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 15 [2021-12-28 03:39:39,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:39:39,271 INFO L225 Difference]: With dead ends: 346 [2021-12-28 03:39:39,272 INFO L226 Difference]: Without dead ends: 216 [2021-12-28 03:39:39,276 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-28 03:39:39,281 INFO L933 BasicCegarLoop]: 179 mSDtfsCounter, 139 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:39:39,281 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [139 Valid, 303 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 03:39:39,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2021-12-28 03:39:39,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2021-12-28 03:39:39,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 165 states have (on average 1.2181818181818183) internal successors, (201), 166 states have internal predecessors, (201), 33 states have call successors, (33), 18 states have call predecessors, (33), 17 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2021-12-28 03:39:39,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 265 transitions. [2021-12-28 03:39:39,330 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 265 transitions. Word has length 15 [2021-12-28 03:39:39,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:39:39,330 INFO L470 AbstractCegarLoop]: Abstraction has 216 states and 265 transitions. [2021-12-28 03:39:39,331 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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-28 03:39:39,331 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 265 transitions. [2021-12-28 03:39:39,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-12-28 03:39:39,335 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:39:39,335 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:39:39,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 03:39:39,335 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:39:39,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:39:39,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1193905023, now seen corresponding path program 1 times [2021-12-28 03:39:39,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:39:39,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950436929] [2021-12-28 03:39:39,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:39:39,337 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:39:39,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:39:39,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:39:39,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:39:39,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-28 03:39:39,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:39:39,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:39:39,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:39:39,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 03:39:39,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:39:39,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:39:39,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:39:39,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 03:39:39,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:39:39,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 03:39:39,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:39:39,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:39:39,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:39:39,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-28 03:39:39,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:39:39,686 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-28 03:39:39,686 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:39:39,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950436929] [2021-12-28 03:39:39,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950436929] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:39:39,686 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:39:39,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 03:39:39,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811229796] [2021-12-28 03:39:39,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:39:39,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 03:39:39,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:39:39,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 03:39:39,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:39:39,691 INFO L87 Difference]: Start difference. First operand 216 states and 265 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-28 03:39:39,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:39:39,898 INFO L93 Difference]: Finished difference Result 428 states and 526 transitions. [2021-12-28 03:39:39,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:39:39,899 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 78 [2021-12-28 03:39:39,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:39:39,902 INFO L225 Difference]: With dead ends: 428 [2021-12-28 03:39:39,902 INFO L226 Difference]: Without dead ends: 220 [2021-12-28 03:39:39,903 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 19 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-28 03:39:39,904 INFO L933 BasicCegarLoop]: 146 mSDtfsCounter, 33 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-28 03:39:39,905 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 420 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-28 03:39:39,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2021-12-28 03:39:39,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 216. [2021-12-28 03:39:39,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 165 states have (on average 1.2121212121212122) internal successors, (200), 166 states have internal predecessors, (200), 33 states have call successors, (33), 18 states have call predecessors, (33), 17 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2021-12-28 03:39:39,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 264 transitions. [2021-12-28 03:39:39,938 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 264 transitions. Word has length 78 [2021-12-28 03:39:39,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:39:39,938 INFO L470 AbstractCegarLoop]: Abstraction has 216 states and 264 transitions. [2021-12-28 03:39:39,938 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-28 03:39:39,939 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 264 transitions. [2021-12-28 03:39:39,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-28 03:39:39,941 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:39:39,942 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:39:39,942 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 03:39:39,942 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:39:39,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:39:39,943 INFO L85 PathProgramCache]: Analyzing trace with hash -391319208, now seen corresponding path program 1 times [2021-12-28 03:39:39,943 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:39:39,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915106727] [2021-12-28 03:39:39,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:39:39,943 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:39:40,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-28 03:39:40,039 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-28 03:39:40,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-28 03:39:40,191 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-28 03:39:40,192 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-12-28 03:39:40,192 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-28 03:39:40,194 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 03:39:40,197 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2021-12-28 03:39:40,199 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-28 03:39:40,312 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.12 03:39:40 BoogieIcfgContainer [2021-12-28 03:39:40,313 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-28 03:39:40,313 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-28 03:39:40,313 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-28 03:39:40,314 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-28 03:39:40,314 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:39:38" (3/4) ... [2021-12-28 03:39:40,317 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-12-28 03:39:40,317 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-28 03:39:40,318 INFO L158 Benchmark]: Toolchain (without parser) took 3559.45ms. Allocated memory was 67.1MB in the beginning and 115.3MB in the end (delta: 48.2MB). Free memory was 41.9MB in the beginning and 49.1MB in the end (delta: -7.2MB). Peak memory consumption was 43.6MB. Max. memory is 16.1GB. [2021-12-28 03:39:40,319 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 67.1MB. Free memory was 47.7MB in the beginning and 47.6MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-28 03:39:40,321 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1155.25ms. Allocated memory was 67.1MB in the beginning and 90.2MB in the end (delta: 23.1MB). Free memory was 41.7MB in the beginning and 53.1MB in the end (delta: -11.4MB). Peak memory consumption was 37.4MB. Max. memory is 16.1GB. [2021-12-28 03:39:40,323 INFO L158 Benchmark]: Boogie Procedure Inliner took 110.91ms. Allocated memory is still 90.2MB. Free memory was 53.1MB in the beginning and 47.6MB in the end (delta: 5.5MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-12-28 03:39:40,325 INFO L158 Benchmark]: Boogie Preprocessor took 61.15ms. Allocated memory is still 90.2MB. Free memory was 47.6MB in the beginning and 43.8MB in the end (delta: 3.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-12-28 03:39:40,326 INFO L158 Benchmark]: RCFGBuilder took 715.86ms. Allocated memory was 90.2MB in the beginning and 115.3MB in the end (delta: 25.2MB). Free memory was 43.8MB in the beginning and 72.8MB in the end (delta: -29.0MB). Peak memory consumption was 15.4MB. Max. memory is 16.1GB. [2021-12-28 03:39:40,326 INFO L158 Benchmark]: TraceAbstraction took 1506.42ms. Allocated memory is still 115.3MB. Free memory was 72.3MB in the beginning and 49.1MB in the end (delta: 23.2MB). Peak memory consumption was 34.9MB. Max. memory is 16.1GB. [2021-12-28 03:39:40,327 INFO L158 Benchmark]: Witness Printer took 3.44ms. Allocated memory is still 115.3MB. Free memory is still 49.1MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-28 03:39:40,329 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.18ms. Allocated memory is still 67.1MB. Free memory was 47.7MB in the beginning and 47.6MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1155.25ms. Allocated memory was 67.1MB in the beginning and 90.2MB in the end (delta: 23.1MB). Free memory was 41.7MB in the beginning and 53.1MB in the end (delta: -11.4MB). Peak memory consumption was 37.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 110.91ms. Allocated memory is still 90.2MB. Free memory was 53.1MB in the beginning and 47.6MB in the end (delta: 5.5MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 61.15ms. Allocated memory is still 90.2MB. Free memory was 47.6MB in the beginning and 43.8MB in the end (delta: 3.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 715.86ms. Allocated memory was 90.2MB in the beginning and 115.3MB in the end (delta: 25.2MB). Free memory was 43.8MB in the beginning and 72.8MB in the end (delta: -29.0MB). Peak memory consumption was 15.4MB. Max. memory is 16.1GB. * TraceAbstraction took 1506.42ms. Allocated memory is still 115.3MB. Free memory was 72.3MB in the beginning and 49.1MB in the end (delta: 23.2MB). Peak memory consumption was 34.9MB. Max. memory is 16.1GB. * Witness Printer took 3.44ms. Allocated memory is still 115.3MB. Free memory is still 49.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: 4295]: 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 4185. Possible FailurePath: [L3648] static int major ; [L3649] static int index ; [L3974-L3975] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4173-L4174] static struct virtio_device_id const id_table[2U] = { {2U, 4294967295U}, {0U, 0U}}; [L4175-L4178] static unsigned int features[9U] = { 0U, 2U, 1U, 4U, 5U, 6U, 7U, 9U, 10U}; [L4179-L4180] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4202] struct virtio_device_id const __mod_virtio_device_table ; [L4207] int LDV_IN_INTERRUPT ; [L4348] int ldv_blk_rq = 0; VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=0, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4210] struct block_device *var_group1 ; [L4211] fmode_t var_virtblk_ioctl_5_p1 ; [L4212] unsigned int var_virtblk_ioctl_5_p2 ; [L4213] unsigned long var_virtblk_ioctl_5_p3 ; [L4214] struct hd_geometry *var_group2 ; [L4215] int tmp ; [L4216] int tmp___0 ; [L4217] int tmp___1 ; [L4219] LDV_IN_INTERRUPT = 1 [L4220] FCALL ldv_initialize() [L4221] FCALL ldv_handler_precall() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4222] CALL, EXPR init() [L4183] int tmp ; [L4185] CALL, EXPR register_blkdev(0U, "virtblk") [L4531] return __VERIFIER_nondet_int(); [L4185] RET, EXPR register_blkdev(0U, "virtblk") [L4185] major = register_blkdev(0U, "virtblk") [L4186] COND FALSE !(major < 0) [L4190] CALL, EXPR register_virtio_driver(& virtio_blk) [L4535] return __VERIFIER_nondet_int(); [L4190] RET, EXPR register_virtio_driver(& virtio_blk) [L4190] tmp = register_virtio_driver(& virtio_blk) [L4191] return (tmp); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4222] RET, EXPR init() [L4222] tmp = init() [L4223] COND FALSE !(tmp != 0) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4244] tmp___1 = __VERIFIER_nondet_int() [L4245] COND TRUE tmp___1 != 0 VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___1=1, virtblk_fops={12:0}, virtio_blk={15:0}] [L4229] tmp___0 = __VERIFIER_nondet_int() [L4231] case 0: VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___0=0, tmp___1=1, virtblk_fops={12:0}, virtio_blk={15:0}] [L4232] FCALL ldv_handler_precall() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___0=0, tmp___1=1, virtblk_fops={12:0}, virtio_blk={15:0}] [L4233] CALL virtblk_ioctl(var_group1, var_virtblk_ioctl_5_p1, var_virtblk_ioctl_5_p2, var_virtblk_ioctl_5_p3) [L3912] struct gendisk *disk ; [L3913] struct virtio_blk *vblk ; [L3914] void *usr_data ; [L3915] char id_str[20U] ; [L3916] int err ; [L3917] int tmp ; [L3918] bool tmp___0 ; [L3919] int tmp___1 ; [L3920] int tmp___2 ; [L3922] EXPR bdev->bd_disk [L3922] disk = bdev->bd_disk [L3923] EXPR disk->private_data [L3923] vblk = (struct virtio_blk *)disk->private_data [L3924] COND TRUE cmd == 1447184708U [L3925] usr_data = (void *)data [L3926] CALL, EXPR virtblk_get_id(disk, (char *)(& id_str)) [L3879] struct virtio_blk *vblk ; [L3880] struct request *req ; [L3881] struct bio *bio ; [L3882] long tmp ; [L3883] long tmp___0 ; [L3884] long tmp___1 ; [L3885] long tmp___2 ; [L3886] int tmp___3 ; [L3888] EXPR disk->private_data [L3888] vblk = (struct virtio_blk *)disk->private_data [L3889] EXPR vblk->disk [L3889] EXPR (vblk->disk)->queue [L3889] CALL, EXPR bio_map_kern((vblk->disk)->queue, (void *)id_str, 20U, 208U) [L4427] CALL, EXPR ldv_malloc(sizeof(struct bio)) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L3456] COND FALSE !(__VERIFIER_nondet_int()) [L3461] return ((void *)0); VAL [\old(size)=112, \result={0:0}, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, size=112, virtblk_fops={12:0}, virtio_blk={15:0}] [L4427] RET, EXPR ldv_malloc(sizeof(struct bio)) VAL [\old(arg2)=20, \old(arg3)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, arg0={4294967300:4294967302}, arg0={4294967300:4294967302}, arg1={17:0}, arg1={17:0}, arg2=20, arg3=208, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, ldv_malloc(sizeof(struct bio))={0:0}, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4427] return ldv_malloc(sizeof(struct bio)); [L3889] RET, EXPR bio_map_kern((vblk->disk)->queue, (void *)id_str, 20U, 208U) [L3889] bio = bio_map_kern((vblk->disk)->queue, (void *)id_str, 20U, 208U) [L3890] CALL, EXPR IS_ERR((void const *)bio) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4274] long tmp ; VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] CALL, EXPR ldv_is_err(ptr) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4307] return ((unsigned long )ptr > 2012UL); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] RET, EXPR ldv_is_err(ptr) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, ldv_is_err(ptr)=0, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] tmp = ldv_is_err(ptr) [L4277] return (tmp); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, tmp=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L3890] RET, EXPR IS_ERR((void const *)bio) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, bio={0:0}, disk={4294967298:0}, disk={4294967298:0}, features={14:0}, id_str={17:0}, id_str={17:0}, id_table={13:0}, index=0, IS_ERR((void const *)bio)=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, vblk={0:-3}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3890] tmp___0 = IS_ERR((void const *)bio) [L3891] COND FALSE !(tmp___0 != 0L) [L3896] EXPR vblk->disk [L3896] EXPR (vblk->disk)->queue [L3896] CALL, EXPR ldv_blk_make_request_5((vblk->disk)->queue, bio, 208U) [L4283] ldv_func_ret_type___3 ldv_func_res ; [L4284] struct request *tmp ; [L4286] CALL, EXPR blk_make_request(ldv_func_arg1, ldv_func_arg2, ldv_func_arg3) [L4443] CALL, EXPR ldv_malloc(sizeof(struct request)) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L3456] COND FALSE !(__VERIFIER_nondet_int()) [L3461] return ((void *)0); VAL [\old(size)=322, \result={0:0}, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, size=322, virtblk_fops={12:0}, virtio_blk={15:0}] [L4443] RET, EXPR ldv_malloc(sizeof(struct request)) VAL [\old(arg2)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, arg0={4294967300:4294967302}, arg0={4294967300:4294967302}, arg1={0:0}, arg1={0:0}, arg2=208, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, ldv_malloc(sizeof(struct request))={0:0}, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4443] return ldv_malloc(sizeof(struct request)); [L4286] RET, EXPR blk_make_request(ldv_func_arg1, ldv_func_arg2, ldv_func_arg3) [L4286] tmp = blk_make_request(ldv_func_arg1, ldv_func_arg2, ldv_func_arg3) [L4287] ldv_func_res = tmp [L4288] CALL ldv_get_blk_rq(ldv_func_res, ldv_func_arg3) [L4351] long tmp ; VAL [\old(mask)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, mask=208, res={0:0}, res={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4353] COND TRUE ldv_blk_rq == 0 VAL [\old(mask)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, mask=208, res={0:0}, res={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4357] COND TRUE (mask == 16U || mask == 208U) || mask == 16U [L4358] ldv_blk_rq = 1 VAL [\old(mask)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, mask=208, res={0:0}, res={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4288] RET ldv_get_blk_rq(ldv_func_res, ldv_func_arg3) [L4289] return (ldv_func_res); VAL [\old(ldv_func_arg3)=208, \result={0:0}, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, ldv_func_arg1={4294967300:4294967302}, ldv_func_arg1={4294967300:4294967302}, ldv_func_arg2={0:0}, ldv_func_arg2={0:0}, ldv_func_arg3=208, ldv_func_res={0:0}, LDV_IN_INTERRUPT=1, major=0, tmp={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3896] RET, EXPR ldv_blk_make_request_5((vblk->disk)->queue, bio, 208U) [L3896] req = ldv_blk_make_request_5((vblk->disk)->queue, bio, 208U) [L3897] CALL, EXPR IS_ERR((void const *)req) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4274] long tmp ; VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] CALL, EXPR ldv_is_err(ptr) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4307] return ((unsigned long )ptr > 2012UL); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] RET, EXPR ldv_is_err(ptr) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, ldv_is_err(ptr)=0, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] tmp = ldv_is_err(ptr) [L4277] return (tmp); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, tmp=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L3897] RET, EXPR IS_ERR((void const *)req) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, bio={0:0}, disk={4294967298:0}, disk={4294967298:0}, features={14:0}, id_str={17:0}, id_str={17:0}, id_table={13:0}, index=0, IS_ERR((void const *)req)=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, req={0:0}, tmp___0=0, vblk={0:-3}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3897] tmp___2 = IS_ERR((void const *)req) [L3898] COND FALSE !(tmp___2 != 0L) [L3904] req->cmd_type = 7 [L3905] EXPR vblk->disk [L3905] EXPR (vblk->disk)->queue [L3905] EXPR vblk->disk [L3905] CALL, EXPR blk_execute_rq((vblk->disk)->queue, vblk->disk, req, 0) [L4437] return __VERIFIER_nondet_int(); [L3905] RET, EXPR blk_execute_rq((vblk->disk)->queue, vblk->disk, req, 0) [L3905] tmp___3 = blk_execute_rq((vblk->disk)->queue, vblk->disk, req, 0) [L3906] return (tmp___3); VAL [\result=1, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, bio={0:0}, disk={4294967298:0}, disk={4294967298:0}, features={14:0}, id_str={17:0}, id_str={17:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, req={0:0}, tmp___0=0, tmp___2=0, tmp___3=1, vblk={0:-3}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3926] RET, EXPR virtblk_get_id(disk, (char *)(& id_str)) [L3926] err = virtblk_get_id(disk, (char *)(& id_str)) [L3927] COND FALSE !(err == 0) VAL [\old(cmd)=1447184708, \old(data)=0, \old(mode)=1, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, bdev={4294967301:-2}, bdev={4294967301:-2}, cmd=1447184708, data=0, disk={4294967298:0}, err=1, features={14:0}, id_str={17:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, mode=1, usr_data={0:0}, vblk={0:-3}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3935] return (err); [L3935] return (err); VAL [\old(cmd)=1447184708, \old(data)=0, \old(mode)=1, \result=1, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, bdev={4294967301:-2}, bdev={4294967301:-2}, cmd=1447184708, data=0, disk={4294967298:0}, err=1, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, mode=1, usr_data={0:0}, vblk={0:-3}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4233] RET virtblk_ioctl(var_group1, var_virtblk_ioctl_5_p1, var_virtblk_ioctl_5_p2, var_virtblk_ioctl_5_p3) [L4244] tmp___1 = __VERIFIER_nondet_int() [L4245] COND FALSE !(tmp___1 != 0) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___0=0, tmp___1=0, var_group1={4294967301:-2}, var_virtblk_ioctl_5_p1=1, var_virtblk_ioctl_5_p2=1447184708, var_virtblk_ioctl_5_p3=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4249] FCALL ldv_handler_precall() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___0=0, tmp___1=0, var_group1={4294967301:-2}, var_virtblk_ioctl_5_p1=1, var_virtblk_ioctl_5_p2=1447184708, var_virtblk_ioctl_5_p3=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4250] CALL fini() [L4197] FCALL unregister_blkdev((unsigned int )major, "virtblk") [L4198] FCALL unregister_virtio_driver(& virtio_blk) [L4250] RET fini() [L4252] CALL ldv_check_final_state() [L4385] COND FALSE !(ldv_blk_rq == 0) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4387] CALL ldv_error() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4295] reach_error() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={4294967299:4294967304}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 129 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.3s, OverallIterations: 3, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 175 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 172 mSDsluCounter, 723 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 398 mSDsCounter, 22 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 136 IncrementalHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 22 mSolverCounterUnsat, 325 mSDtfsCounter, 136 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 27 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=216occurred in iteration=1, InterpolantAutomatonStates: 8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 2 MinimizatonAttempts, 4 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 172 NumberOfCodeBlocks, 172 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 91 ConstructedInterpolants, 0 QuantifiedInterpolants, 131 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 20/20 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-28 03:39:40,368 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 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-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.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 e6fe8c59d377aa736bd14f3fafaa24b496bb4607101882bb7ce5966b11428bcb --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 03:39:42,144 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 03:39:42,147 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 03:39:42,194 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 03:39:42,195 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 03:39:42,198 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 03:39:42,199 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 03:39:42,203 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 03:39:42,205 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 03:39:42,209 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 03:39:42,210 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 03:39:42,214 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 03:39:42,214 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 03:39:42,216 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 03:39:42,217 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 03:39:42,220 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 03:39:42,221 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 03:39:42,221 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 03:39:42,223 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 03:39:42,228 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 03:39:42,230 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 03:39:42,230 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 03:39:42,231 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 03:39:42,233 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 03:39:42,239 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 03:39:42,239 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 03:39:42,239 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 03:39:42,240 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 03:39:42,241 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 03:39:42,242 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 03:39:42,242 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 03:39:42,242 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 03:39:42,244 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 03:39:42,244 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 03:39:42,245 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 03:39:42,246 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 03:39:42,246 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 03:39:42,246 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 03:39:42,247 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 03:39:42,248 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 03:39:42,248 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 03:39:42,253 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2021-12-28 03:39:42,286 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 03:39:42,286 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 03:39:42,287 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 03:39:42,287 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 03:39:42,288 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 03:39:42,288 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 03:39:42,289 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 03:39:42,290 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 03:39:42,290 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 03:39:42,290 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 03:39:42,291 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 03:39:42,291 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 03:39:42,291 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 03:39:42,291 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 03:39:42,291 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-28 03:39:42,292 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-28 03:39:42,292 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-28 03:39:42,292 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 03:39:42,292 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 03:39:42,292 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 03:39:42,293 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 03:39:42,293 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 03:39:42,293 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 03:39:42,293 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:39:42,293 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 03:39:42,294 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 03:39:42,294 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 03:39:42,294 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-28 03:39:42,294 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-28 03:39:42,294 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 03:39:42,294 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 03:39:42,295 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 03:39:42,295 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-28 03:39:42,295 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 -> e6fe8c59d377aa736bd14f3fafaa24b496bb4607101882bb7ce5966b11428bcb [2021-12-28 03:39:42,563 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 03:39:42,580 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 03:39:42,583 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 03:39:42,584 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 03:39:42,584 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 03:39:42,585 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i [2021-12-28 03:39:42,642 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66a366019/1d26646e14f748d096759777efc8b3b8/FLAGeeb0dd986 [2021-12-28 03:39:43,222 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 03:39:43,223 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i [2021-12-28 03:39:43,253 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66a366019/1d26646e14f748d096759777efc8b3b8/FLAGeeb0dd986 [2021-12-28 03:39:43,612 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66a366019/1d26646e14f748d096759777efc8b3b8 [2021-12-28 03:39:43,614 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 03:39:43,616 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 03:39:43,619 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 03:39:43,619 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 03:39:43,622 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 03:39:43,622 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:39:43" (1/1) ... [2021-12-28 03:39:43,623 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@96373d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:43, skipping insertion in model container [2021-12-28 03:39:43,623 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:39:43" (1/1) ... [2021-12-28 03:39:43,628 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 03:39:43,705 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 03:39:44,468 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-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i[122264,122277] [2021-12-28 03:39:44,499 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:39:44,515 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-12-28 03:39:44,545 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 03:39:44,692 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-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i[122264,122277] [2021-12-28 03:39:44,709 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:39:44,717 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 03:39:44,904 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-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i[122264,122277] [2021-12-28 03:39:44,910 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:39:44,953 INFO L208 MainTranslator]: Completed translation [2021-12-28 03:39:44,954 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:44 WrapperNode [2021-12-28 03:39:44,954 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 03:39:44,955 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 03:39:44,955 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 03:39:44,955 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 03:39:44,961 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:44" (1/1) ... [2021-12-28 03:39:45,018 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:44" (1/1) ... [2021-12-28 03:39:45,064 INFO L137 Inliner]: procedures = 150, calls = 514, calls flagged for inlining = 91, calls inlined = 29, statements flattened = 458 [2021-12-28 03:39:45,065 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 03:39:45,066 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 03:39:45,066 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 03:39:45,066 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 03:39:45,075 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:44" (1/1) ... [2021-12-28 03:39:45,075 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:44" (1/1) ... [2021-12-28 03:39:45,090 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:44" (1/1) ... [2021-12-28 03:39:45,095 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:44" (1/1) ... [2021-12-28 03:39:45,130 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:44" (1/1) ... [2021-12-28 03:39:45,138 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:44" (1/1) ... [2021-12-28 03:39:45,142 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:44" (1/1) ... [2021-12-28 03:39:45,161 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 03:39:45,162 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 03:39:45,162 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 03:39:45,163 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 03:39:45,163 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:44" (1/1) ... [2021-12-28 03:39:45,169 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:39:45,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:39:45,197 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-28 03:39:45,218 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-28 03:39:45,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-12-28 03:39:45,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-12-28 03:39:45,233 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_config_buf [2021-12-28 03:39:45,233 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_config_buf [2021-12-28 03:39:45,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-12-28 03:39:45,234 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2021-12-28 03:39:45,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2021-12-28 03:39:45,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 03:39:45,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 03:39:45,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-28 03:39:45,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-28 03:39:45,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 03:39:45,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 03:39:45,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 03:39:45,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 03:39:45,235 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_has_feature [2021-12-28 03:39:45,235 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_has_feature [2021-12-28 03:39:45,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 03:39:45,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 03:39:45,236 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-12-28 03:39:45,236 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-12-28 03:39:45,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-28 03:39:45,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-28 03:39:45,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-12-28 03:39:45,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-12-28 03:39:45,237 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 03:39:45,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-12-28 03:39:45,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 03:39:45,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-28 03:39:45,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-12-28 03:39:45,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-12-28 03:39:45,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-12-28 03:39:45,238 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 03:39:45,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 03:39:45,238 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-28 03:39:45,239 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-28 03:39:45,506 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 03:39:45,507 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 03:39:46,131 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 03:39:46,140 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 03:39:46,140 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-28 03:39:46,143 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:39:46 BoogieIcfgContainer [2021-12-28 03:39:46,143 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 03:39:46,145 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 03:39:46,145 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 03:39:46,147 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 03:39:46,148 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 03:39:43" (1/3) ... [2021-12-28 03:39:46,149 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@147c42d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:39:46, skipping insertion in model container [2021-12-28 03:39:46,149 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:39:44" (2/3) ... [2021-12-28 03:39:46,149 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@147c42d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:39:46, skipping insertion in model container [2021-12-28 03:39:46,149 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:39:46" (3/3) ... [2021-12-28 03:39:46,156 INFO L111 eAbstractionObserver]: Analyzing ICFG m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i [2021-12-28 03:39:46,161 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 03:39:46,161 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 03:39:46,214 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 03:39:46,228 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-28 03:39:46,228 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 03:39:46,247 INFO L276 IsEmpty]: Start isEmpty. Operand has 129 states, 98 states have (on average 1.2551020408163265) internal successors, (123), 101 states have internal predecessors, (123), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-28 03:39:46,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-12-28 03:39:46,252 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:39:46,253 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:39:46,253 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:39:46,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:39:46,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1549604235, now seen corresponding path program 1 times [2021-12-28 03:39:46,274 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-28 03:39:46,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [150911554] [2021-12-28 03:39:46,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:39:46,275 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-28 03:39:46,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-28 03:39:46,281 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-28 03:39:46,282 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-12-28 03:39:46,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:39:46,504 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-28 03:39:46,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:39:46,627 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-28 03:39:46,628 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:39:46,628 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-28 03:39:46,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [150911554] [2021-12-28 03:39:46,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [150911554] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:39:46,629 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:39:46,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-28 03:39:46,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555149258] [2021-12-28 03:39:46,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:39:46,635 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 03:39:46,635 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-28 03:39:46,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 03:39:46,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 03:39:46,719 INFO L87 Difference]: Start difference. First operand has 129 states, 98 states have (on average 1.2551020408163265) internal successors, (123), 101 states have internal predecessors, (123), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 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-28 03:39:46,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:39:46,817 INFO L93 Difference]: Finished difference Result 346 states and 438 transitions. [2021-12-28 03:39:46,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 03:39:46,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 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 15 [2021-12-28 03:39:46,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:39:46,835 INFO L225 Difference]: With dead ends: 346 [2021-12-28 03:39:46,836 INFO L226 Difference]: Without dead ends: 216 [2021-12-28 03:39:46,839 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 13 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-28 03:39:46,844 INFO L933 BasicCegarLoop]: 179 mSDtfsCounter, 137 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:39:46,846 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [137 Valid, 303 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 03:39:46,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2021-12-28 03:39:46,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2021-12-28 03:39:46,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 165 states have (on average 1.2181818181818183) internal successors, (201), 166 states have internal predecessors, (201), 33 states have call successors, (33), 18 states have call predecessors, (33), 17 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2021-12-28 03:39:46,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 265 transitions. [2021-12-28 03:39:46,907 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 265 transitions. Word has length 15 [2021-12-28 03:39:46,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:39:46,908 INFO L470 AbstractCegarLoop]: Abstraction has 216 states and 265 transitions. [2021-12-28 03:39:46,908 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 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-28 03:39:46,909 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 265 transitions. [2021-12-28 03:39:46,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-12-28 03:39:46,913 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:39:46,913 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:39:46,928 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-12-28 03:39:47,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-28 03:39:47,115 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:39:47,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:39:47,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1763310802, now seen corresponding path program 1 times [2021-12-28 03:39:47,117 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-28 03:39:47,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1086388557] [2021-12-28 03:39:47,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:39:47,117 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-28 03:39:47,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-28 03:39:47,119 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-28 03:39:47,126 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-12-28 03:39:47,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:39:47,414 INFO L263 TraceCheckSpWp]: Trace formula consists of 442 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-28 03:39:47,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:39:47,574 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-28 03:39:47,574 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:39:47,574 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-28 03:39:47,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1086388557] [2021-12-28 03:39:47,575 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1086388557] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:39:47,575 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:39:47,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:39:47,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930059895] [2021-12-28 03:39:47,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:39:47,577 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:39:47,577 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-28 03:39:47,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:39:47,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:39:47,578 INFO L87 Difference]: Start difference. First operand 216 states and 265 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-28 03:39:47,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:39:47,607 INFO L93 Difference]: Finished difference Result 424 states and 520 transitions. [2021-12-28 03:39:47,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-28 03:39:47,607 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 78 [2021-12-28 03:39:47,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:39:47,609 INFO L225 Difference]: With dead ends: 424 [2021-12-28 03:39:47,609 INFO L226 Difference]: Without dead ends: 216 [2021-12-28 03:39:47,611 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 75 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-28 03:39:47,612 INFO L933 BasicCegarLoop]: 150 mSDtfsCounter, 1 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 445 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:39:47,612 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 445 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 03:39:47,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2021-12-28 03:39:47,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2021-12-28 03:39:47,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 165 states have (on average 1.2121212121212122) internal successors, (200), 166 states have internal predecessors, (200), 33 states have call successors, (33), 18 states have call predecessors, (33), 17 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2021-12-28 03:39:47,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 264 transitions. [2021-12-28 03:39:47,633 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 264 transitions. Word has length 78 [2021-12-28 03:39:47,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:39:47,634 INFO L470 AbstractCegarLoop]: Abstraction has 216 states and 264 transitions. [2021-12-28 03:39:47,634 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-28 03:39:47,634 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 264 transitions. [2021-12-28 03:39:47,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-28 03:39:47,641 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:39:47,641 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:39:47,660 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-12-28 03:39:47,857 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-28 03:39:47,858 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:39:47,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:39:47,859 INFO L85 PathProgramCache]: Analyzing trace with hash -251868651, now seen corresponding path program 1 times [2021-12-28 03:39:47,860 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-28 03:39:47,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [948987523] [2021-12-28 03:39:47,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:39:47,860 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-28 03:39:47,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-28 03:39:47,861 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-28 03:39:47,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-12-28 03:39:48,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-28 03:39:48,413 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-28 03:39:48,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-28 03:39:49,012 INFO L133 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2021-12-28 03:39:49,013 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-12-28 03:39:49,014 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-28 03:39:49,040 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-12-28 03:39:49,235 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-28 03:39:49,239 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2021-12-28 03:39:49,241 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-28 03:39:49,360 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.12 03:39:49 BoogieIcfgContainer [2021-12-28 03:39:49,360 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-28 03:39:49,361 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-28 03:39:49,361 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-28 03:39:49,361 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-28 03:39:49,362 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:39:46" (3/4) ... [2021-12-28 03:39:49,367 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-12-28 03:39:49,367 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-28 03:39:49,368 INFO L158 Benchmark]: Toolchain (without parser) took 5751.72ms. Allocated memory was 65.0MB in the beginning and 134.2MB in the end (delta: 69.2MB). Free memory was 40.2MB in the beginning and 38.7MB in the end (delta: 1.4MB). Peak memory consumption was 70.9MB. Max. memory is 16.1GB. [2021-12-28 03:39:49,370 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 65.0MB. Free memory was 47.5MB in the beginning and 47.5MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-28 03:39:49,375 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1335.13ms. Allocated memory was 65.0MB in the beginning and 102.8MB in the end (delta: 37.7MB). Free memory was 40.0MB in the beginning and 57.7MB in the end (delta: -17.7MB). Peak memory consumption was 43.5MB. Max. memory is 16.1GB. [2021-12-28 03:39:49,376 INFO L158 Benchmark]: Boogie Procedure Inliner took 110.24ms. Allocated memory is still 102.8MB. Free memory was 57.7MB in the beginning and 52.6MB in the end (delta: 5.1MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-12-28 03:39:49,377 INFO L158 Benchmark]: Boogie Preprocessor took 95.25ms. Allocated memory is still 102.8MB. Free memory was 52.6MB in the beginning and 48.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-12-28 03:39:49,377 INFO L158 Benchmark]: RCFGBuilder took 980.89ms. Allocated memory is still 102.8MB. Free memory was 48.4MB in the beginning and 52.1MB in the end (delta: -3.7MB). Peak memory consumption was 18.1MB. Max. memory is 16.1GB. [2021-12-28 03:39:49,378 INFO L158 Benchmark]: TraceAbstraction took 3215.71ms. Allocated memory was 102.8MB in the beginning and 134.2MB in the end (delta: 31.5MB). Free memory was 51.7MB in the beginning and 38.7MB in the end (delta: 12.9MB). Peak memory consumption was 42.8MB. Max. memory is 16.1GB. [2021-12-28 03:39:49,378 INFO L158 Benchmark]: Witness Printer took 6.49ms. Allocated memory is still 134.2MB. Free memory is still 38.7MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-28 03:39:49,380 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.20ms. Allocated memory is still 65.0MB. Free memory was 47.5MB in the beginning and 47.5MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1335.13ms. Allocated memory was 65.0MB in the beginning and 102.8MB in the end (delta: 37.7MB). Free memory was 40.0MB in the beginning and 57.7MB in the end (delta: -17.7MB). Peak memory consumption was 43.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 110.24ms. Allocated memory is still 102.8MB. Free memory was 57.7MB in the beginning and 52.6MB in the end (delta: 5.1MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 95.25ms. Allocated memory is still 102.8MB. Free memory was 52.6MB in the beginning and 48.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 980.89ms. Allocated memory is still 102.8MB. Free memory was 48.4MB in the beginning and 52.1MB in the end (delta: -3.7MB). Peak memory consumption was 18.1MB. Max. memory is 16.1GB. * TraceAbstraction took 3215.71ms. Allocated memory was 102.8MB in the beginning and 134.2MB in the end (delta: 31.5MB). Free memory was 51.7MB in the beginning and 38.7MB in the end (delta: 12.9MB). Peak memory consumption was 42.8MB. Max. memory is 16.1GB. * Witness Printer took 6.49ms. Allocated memory is still 134.2MB. Free memory is still 38.7MB. 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: 4295]: 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 4185. Possible FailurePath: [L3648] static int major ; [L3649] static int index ; [L3974-L3975] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4173-L4174] static struct virtio_device_id const id_table[2U] = { {2U, 4294967295U}, {0U, 0U}}; [L4175-L4178] static unsigned int features[9U] = { 0U, 2U, 1U, 4U, 5U, 6U, 7U, 9U, 10U}; [L4179-L4180] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4202] struct virtio_device_id const __mod_virtio_device_table ; [L4207] int LDV_IN_INTERRUPT ; [L4348] int ldv_blk_rq = 0; VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=0, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4210] struct block_device *var_group1 ; [L4211] fmode_t var_virtblk_ioctl_5_p1 ; [L4212] unsigned int var_virtblk_ioctl_5_p2 ; [L4213] unsigned long var_virtblk_ioctl_5_p3 ; [L4214] struct hd_geometry *var_group2 ; [L4215] int tmp ; [L4216] int tmp___0 ; [L4217] int tmp___1 ; [L4219] LDV_IN_INTERRUPT = 1 [L4220] FCALL ldv_initialize() [L4221] FCALL ldv_handler_precall() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4222] CALL, EXPR init() [L4183] int tmp ; [L4185] CALL, EXPR register_blkdev(0U, "virtblk") [L4531] return __VERIFIER_nondet_int(); [L4185] RET, EXPR register_blkdev(0U, "virtblk") [L4185] major = register_blkdev(0U, "virtblk") [L4186] COND FALSE !(major < 0) [L4190] CALL, EXPR register_virtio_driver(& virtio_blk) [L4535] return __VERIFIER_nondet_int(); [L4190] RET, EXPR register_virtio_driver(& virtio_blk) [L4190] tmp = register_virtio_driver(& virtio_blk) [L4191] return (tmp); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4222] RET, EXPR init() [L4222] tmp = init() [L4223] COND FALSE !(tmp != 0) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4244] tmp___1 = __VERIFIER_nondet_int() [L4245] COND TRUE tmp___1 != 0 VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___1=2147483648, virtblk_fops={12:0}, virtio_blk={15:0}] [L4229] tmp___0 = __VERIFIER_nondet_int() [L4231] case 0: VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___0=0, tmp___1=2147483648, virtblk_fops={12:0}, virtio_blk={15:0}] [L4232] FCALL ldv_handler_precall() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___0=0, tmp___1=2147483648, virtblk_fops={12:0}, virtio_blk={15:0}] [L4233] CALL virtblk_ioctl(var_group1, var_virtblk_ioctl_5_p1, var_virtblk_ioctl_5_p2, var_virtblk_ioctl_5_p3) [L3912] struct gendisk *disk ; [L3913] struct virtio_blk *vblk ; [L3914] void *usr_data ; [L3915] char id_str[20U] ; [L3916] int err ; [L3917] int tmp ; [L3918] bool tmp___0 ; [L3919] int tmp___1 ; [L3920] int tmp___2 ; [L3922] EXPR bdev->bd_disk [L3922] disk = bdev->bd_disk [L3923] EXPR disk->private_data [L3923] vblk = (struct virtio_blk *)disk->private_data [L3924] COND TRUE cmd == 1447184708U [L3925] usr_data = (void *)data [L3926] CALL, EXPR virtblk_get_id(disk, (char *)(& id_str)) [L3879] struct virtio_blk *vblk ; [L3880] struct request *req ; [L3881] struct bio *bio ; [L3882] long tmp ; [L3883] long tmp___0 ; [L3884] long tmp___1 ; [L3885] long tmp___2 ; [L3886] int tmp___3 ; [L3888] EXPR disk->private_data [L3888] vblk = (struct virtio_blk *)disk->private_data [L3889] EXPR vblk->disk [L3889] EXPR (vblk->disk)->queue [L3889] CALL, EXPR bio_map_kern((vblk->disk)->queue, (void *)id_str, 20U, 208U) [L4427] CALL, EXPR ldv_malloc(sizeof(struct bio)) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L3456] COND FALSE !(__VERIFIER_nondet_int()) [L3461] return ((void *)0); VAL [\old(size)=112, \result={0:0}, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, size=112, virtblk_fops={12:0}, virtio_blk={15:0}] [L4427] RET, EXPR ldv_malloc(sizeof(struct bio)) VAL [\old(arg2)=20, \old(arg3)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, arg0={0:16}, arg0={0:16}, arg1={-9223372036854775793:0}, arg1={-9223372036854775793:0}, arg2=20, arg3=208, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, ldv_malloc(sizeof(struct bio))={0:0}, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4427] return ldv_malloc(sizeof(struct bio)); [L3889] RET, EXPR bio_map_kern((vblk->disk)->queue, (void *)id_str, 20U, 208U) [L3889] bio = bio_map_kern((vblk->disk)->queue, (void *)id_str, 20U, 208U) [L3890] CALL, EXPR IS_ERR((void const *)bio) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4274] long tmp ; VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] CALL, EXPR ldv_is_err(ptr) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4307] return ((unsigned long )ptr > 2012UL); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] RET, EXPR ldv_is_err(ptr) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, ldv_is_err(ptr)=0, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] tmp = ldv_is_err(ptr) [L4277] return (tmp); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, tmp=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L3890] RET, EXPR IS_ERR((void const *)bio) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, bio={0:0}, disk={0:0}, disk={0:0}, features={14:0}, id_str={-9223372036854775793:0}, id_str={-9223372036854775793:0}, id_table={13:0}, index=0, IS_ERR((void const *)bio)=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, vblk={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3890] tmp___0 = IS_ERR((void const *)bio) [L3891] COND FALSE !(tmp___0 != 0L) [L3896] EXPR vblk->disk [L3896] EXPR (vblk->disk)->queue [L3896] CALL, EXPR ldv_blk_make_request_5((vblk->disk)->queue, bio, 208U) [L4283] ldv_func_ret_type___3 ldv_func_res ; [L4284] struct request *tmp ; [L4286] CALL, EXPR blk_make_request(ldv_func_arg1, ldv_func_arg2, ldv_func_arg3) [L4443] CALL, EXPR ldv_malloc(sizeof(struct request)) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L3456] COND FALSE !(__VERIFIER_nondet_int()) [L3461] return ((void *)0); VAL [\old(size)=322, \result={0:0}, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, size=322, virtblk_fops={12:0}, virtio_blk={15:0}] [L4443] RET, EXPR ldv_malloc(sizeof(struct request)) VAL [\old(arg2)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, arg0={0:16}, arg0={0:16}, arg1={0:0}, arg1={0:0}, arg2=208, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, ldv_malloc(sizeof(struct request))={0:0}, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4443] return ldv_malloc(sizeof(struct request)); [L4286] RET, EXPR blk_make_request(ldv_func_arg1, ldv_func_arg2, ldv_func_arg3) [L4286] tmp = blk_make_request(ldv_func_arg1, ldv_func_arg2, ldv_func_arg3) [L4287] ldv_func_res = tmp [L4288] CALL ldv_get_blk_rq(ldv_func_res, ldv_func_arg3) [L4351] long tmp ; VAL [\old(mask)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, mask=208, res={0:0}, res={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4353] COND TRUE ldv_blk_rq == 0 VAL [\old(mask)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, mask=208, res={0:0}, res={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4357] COND TRUE (mask == 16U || mask == 208U) || mask == 16U [L4358] ldv_blk_rq = 1 VAL [\old(mask)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, mask=208, res={0:0}, res={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4288] RET ldv_get_blk_rq(ldv_func_res, ldv_func_arg3) [L4289] return (ldv_func_res); VAL [\old(ldv_func_arg3)=208, \result={0:0}, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, ldv_func_arg1={0:16}, ldv_func_arg1={0:16}, ldv_func_arg2={0:0}, ldv_func_arg2={0:0}, ldv_func_arg3=208, ldv_func_res={0:0}, LDV_IN_INTERRUPT=1, major=0, tmp={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3896] RET, EXPR ldv_blk_make_request_5((vblk->disk)->queue, bio, 208U) [L3896] req = ldv_blk_make_request_5((vblk->disk)->queue, bio, 208U) [L3897] CALL, EXPR IS_ERR((void const *)req) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4274] long tmp ; VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] CALL, EXPR ldv_is_err(ptr) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4307] return ((unsigned long )ptr > 2012UL); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] RET, EXPR ldv_is_err(ptr) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, ldv_is_err(ptr)=0, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] tmp = ldv_is_err(ptr) [L4277] return (tmp); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, tmp=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L3897] RET, EXPR IS_ERR((void const *)req) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, bio={0:0}, disk={0:0}, disk={0:0}, features={14:0}, id_str={-9223372036854775793:0}, id_str={-9223372036854775793:0}, id_table={13:0}, index=0, IS_ERR((void const *)req)=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, req={0:0}, tmp___0=0, vblk={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3897] tmp___2 = IS_ERR((void const *)req) [L3898] COND FALSE !(tmp___2 != 0L) [L3904] req->cmd_type = 7 [L3905] EXPR vblk->disk [L3905] EXPR (vblk->disk)->queue [L3905] EXPR vblk->disk [L3905] CALL, EXPR blk_execute_rq((vblk->disk)->queue, vblk->disk, req, 0) [L4437] return __VERIFIER_nondet_int(); [L3905] RET, EXPR blk_execute_rq((vblk->disk)->queue, vblk->disk, req, 0) [L3905] tmp___3 = blk_execute_rq((vblk->disk)->queue, vblk->disk, req, 0) [L3906] return (tmp___3); VAL [\result=-2147483648, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, bio={0:0}, disk={0:0}, disk={0:0}, features={14:0}, id_str={-9223372036854775793:0}, id_str={-9223372036854775793:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, req={0:0}, tmp___0=0, tmp___2=0, tmp___3=2147483648, vblk={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3926] RET, EXPR virtblk_get_id(disk, (char *)(& id_str)) [L3926] err = virtblk_get_id(disk, (char *)(& id_str)) [L3927] COND FALSE !(err == 0) VAL [\old(cmd)=1447184708, \old(data)=37, \old(mode)=11, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, bdev={0:0}, bdev={0:0}, cmd=1447184708, data=37, disk={0:0}, err=2147483648, features={14:0}, id_str={-9223372036854775793:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, mode=11, usr_data={0:37}, vblk={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3935] return (err); [L3935] return (err); VAL [\old(cmd)=1447184708, \old(data)=37, \old(mode)=11, \result=-2147483648, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, bdev={0:0}, bdev={0:0}, cmd=1447184708, data=37, disk={0:0}, err=2147483648, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, mode=11, usr_data={0:37}, vblk={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4233] RET virtblk_ioctl(var_group1, var_virtblk_ioctl_5_p1, var_virtblk_ioctl_5_p2, var_virtblk_ioctl_5_p3) [L4244] tmp___1 = __VERIFIER_nondet_int() [L4245] COND FALSE !(tmp___1 != 0) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___0=0, tmp___1=0, var_group1={0:0}, var_virtblk_ioctl_5_p1=11, var_virtblk_ioctl_5_p2=1447184708, var_virtblk_ioctl_5_p3=37, virtblk_fops={12:0}, virtio_blk={15:0}] [L4249] FCALL ldv_handler_precall() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___0=0, tmp___1=0, var_group1={0:0}, var_virtblk_ioctl_5_p1=11, var_virtblk_ioctl_5_p2=1447184708, var_virtblk_ioctl_5_p3=37, virtblk_fops={12:0}, virtio_blk={15:0}] [L4250] CALL fini() [L4197] FCALL unregister_blkdev((unsigned int )major, "virtblk") [L4198] FCALL unregister_virtio_driver(& virtio_blk) [L4250] RET fini() [L4252] CALL ldv_check_final_state() [L4385] COND FALSE !(ldv_blk_rq == 0) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4387] CALL ldv_error() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4295] reach_error() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 129 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.0s, OverallIterations: 3, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 138 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 138 mSDsluCounter, 748 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 419 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 13 IncrementalHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 329 mSDtfsCounter, 13 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=216occurred in iteration=1, InterpolantAutomatonStates: 7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 172 NumberOfCodeBlocks, 172 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 91 ConstructedInterpolants, 0 QuantifiedInterpolants, 119 SizeOfPredicates, 3 NumberOfNonLiveVariables, 645 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 20/20 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-28 03:39:49,423 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 Writing output log to file Ultimate.log Result: UNKNOWN: Overapproximated counterexample