./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8ced8072e726df9636846e62f3ac2249f60e5953eb5c965606e402590bf54d90 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:55:39,884 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:55:39,888 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:55:39,956 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:55:39,957 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:55:39,964 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:55:39,966 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:55:39,971 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:55:39,974 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:55:39,980 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:55:39,981 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:55:39,983 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:55:39,984 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:55:39,987 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:55:39,989 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:55:39,996 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:55:39,998 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:55:39,999 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:55:40,002 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:55:40,015 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:55:40,017 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:55:40,019 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:55:40,023 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:55:40,024 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:55:40,028 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:55:40,029 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:55:40,029 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:55:40,031 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:55:40,032 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:55:40,034 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:55:40,034 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:55:40,035 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:55:40,038 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:55:40,039 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:55:40,041 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:55:40,041 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:55:40,042 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:55:40,042 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:55:40,042 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:55:40,043 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:55:40,044 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:55:40,045 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-20 23:55:40,091 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:55:40,092 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:55:40,092 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:55:40,092 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:55:40,100 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:55:40,100 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:55:40,101 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:55:40,101 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:55:40,101 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:55:40,101 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:55:40,103 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:55:40,103 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:55:40,103 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:55:40,103 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:55:40,104 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:55:40,104 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:55:40,104 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:55:40,104 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:55:40,105 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:55:40,106 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:55:40,106 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:55:40,106 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:55:40,106 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:55:40,107 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:55:40,107 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:55:40,107 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:55:40,109 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:55:40,109 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:55:40,109 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:55:40,109 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:55:40,110 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:55:40,110 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:55:40,110 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:55:40,111 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:55:40,111 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:55:40,111 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:55:40,111 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:55:40,112 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:55:40,112 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P 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 -> Taipan 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 -> 8ced8072e726df9636846e62f3ac2249f60e5953eb5c965606e402590bf54d90 [2021-11-20 23:55:40,500 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:55:40,523 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:55:40,526 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:55:40,528 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:55:40,528 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:55:40,530 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i [2021-11-20 23:55:40,613 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/data/e4028d6f2/a9c40fc956494a81a77b9e390410d2c1/FLAGbcce28631 [2021-11-20 23:55:42,408 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:55:42,409 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i [2021-11-20 23:55:42,592 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/data/e4028d6f2/a9c40fc956494a81a77b9e390410d2c1/FLAGbcce28631 [2021-11-20 23:55:43,008 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/data/e4028d6f2/a9c40fc956494a81a77b9e390410d2c1 [2021-11-20 23:55:43,010 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:55:43,012 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:55:43,014 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:55:43,014 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:55:43,019 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:55:43,020 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:55:43" (1/1) ... [2021-11-20 23:55:43,022 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ba5a79c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:55:43, skipping insertion in model container [2021-11-20 23:55:43,022 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:55:43" (1/1) ... [2021-11-20 23:55:43,032 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:55:43,487 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:55:48,007 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i[281164,281177] [2021-11-20 23:56:00,591 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:56:00,646 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:56:01,077 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i[281164,281177] [2021-11-20 23:56:03,255 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:56:03,778 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:56:03,778 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:56:03 WrapperNode [2021-11-20 23:56:03,778 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:56:03,780 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:56:03,780 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:56:03,780 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:56:03,791 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:56:03" (1/1) ... [2021-11-20 23:56:04,364 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:56:03" (1/1) ... [2021-11-20 23:56:04,714 INFO L137 Inliner]: procedures = 895, calls = 20422, calls flagged for inlining = 343, calls inlined = 11, statements flattened = 2906 [2021-11-20 23:56:04,735 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:56:04,736 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:56:04,736 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:56:04,736 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:56:04,747 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:56:03" (1/1) ... [2021-11-20 23:56:04,748 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:56:03" (1/1) ... [2021-11-20 23:56:04,790 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:56:03" (1/1) ... [2021-11-20 23:56:04,792 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:56:03" (1/1) ... [2021-11-20 23:56:04,880 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:56:03" (1/1) ... [2021-11-20 23:56:04,898 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:56:03" (1/1) ... [2021-11-20 23:56:04,913 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:56:03" (1/1) ... [2021-11-20 23:56:04,976 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:56:04,978 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:56:04,979 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:56:04,994 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:56:04,996 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:56:03" (1/1) ... [2021-11-20 23:56:05,004 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:56:05,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:56:05,084 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:56:05,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:56:05,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:56:05,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:56:05,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:56:05,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 23:56:05,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2021-11-20 23:56:05,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2021-11-20 23:56:05,205 INFO L130 BoogieDeclarations]: Found specification of procedure drbd_proc_open [2021-11-20 23:56:05,205 INFO L138 BoogieDeclarations]: Found implementation of procedure drbd_proc_open [2021-11-20 23:56:05,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get_1 [2021-11-20 23:56:05,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get_1 [2021-11-20 23:56:05,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 23:56:05,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-11-20 23:56:05,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-11-20 23:56:05,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_2 [2021-11-20 23:56:05,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_2 [2021-11-20 23:56:05,213 INFO L130 BoogieDeclarations]: Found specification of procedure drbd_proc_release [2021-11-20 23:56:05,213 INFO L138 BoogieDeclarations]: Found implementation of procedure drbd_proc_release [2021-11-20 23:56:05,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 23:56:05,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:56:05,727 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:56:05,729 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:56:05,868 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-20 23:57:21,442 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2021-11-20 23:57:21,442 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2021-11-20 23:57:21,470 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:57:22,133 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:57:22,134 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-20 23:57:22,137 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:57:22 BoogieIcfgContainer [2021-11-20 23:57:22,137 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:57:22,139 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:57:22,139 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:57:22,143 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:57:22,143 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:55:43" (1/3) ... [2021-11-20 23:57:22,144 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bdbeb71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:57:22, skipping insertion in model container [2021-11-20 23:57:22,144 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:56:03" (2/3) ... [2021-11-20 23:57:22,145 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bdbeb71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:57:22, skipping insertion in model container [2021-11-20 23:57:22,145 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:57:22" (3/3) ... [2021-11-20 23:57:22,147 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i [2021-11-20 23:57:22,153 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:57:22,153 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 23:57:22,239 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:57:22,248 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 23:57:22,248 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 23:57:22,281 INFO L276 IsEmpty]: Start isEmpty. Operand has 43 states, 28 states have (on average 1.3928571428571428) internal successors, (39), 31 states have internal predecessors, (39), 7 states have call successors, (7), 6 states have call predecessors, (7), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-11-20 23:57:22,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-11-20 23:57:22,287 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:57:22,288 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:57:22,289 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:57:22,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:57:22,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1288771544, now seen corresponding path program 1 times [2021-11-20 23:57:22,308 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:57:22,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487499145] [2021-11-20 23:57:22,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:57:22,310 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:57:23,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:57:23,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:57:23,551 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:57:23,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487499145] [2021-11-20 23:57:23,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487499145] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:57:23,553 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:57:23,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 23:57:23,555 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138222659] [2021-11-20 23:57:23,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:57:23,561 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:57:23,562 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:57:23,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:57:23,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:57:23,598 INFO L87 Difference]: Start difference. First operand has 43 states, 28 states have (on average 1.3928571428571428) internal successors, (39), 31 states have internal predecessors, (39), 7 states have call successors, (7), 6 states have call predecessors, (7), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:57:24,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:57:24,433 INFO L93 Difference]: Finished difference Result 116 states and 155 transitions. [2021-11-20 23:57:24,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:57:24,437 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2021-11-20 23:57:24,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:57:24,449 INFO L225 Difference]: With dead ends: 116 [2021-11-20 23:57:24,449 INFO L226 Difference]: Without dead ends: 70 [2021-11-20 23:57:24,453 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:57:24,457 INFO L933 BasicCegarLoop]: 47 mSDtfsCounter, 34 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-20 23:57:24,459 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 88 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-20 23:57:24,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2021-11-20 23:57:24,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 63. [2021-11-20 23:57:24,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 44 states have (on average 1.3409090909090908) internal successors, (59), 45 states have internal predecessors, (59), 10 states have call successors, (10), 9 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-11-20 23:57:24,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 77 transitions. [2021-11-20 23:57:24,516 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 77 transitions. Word has length 8 [2021-11-20 23:57:24,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:57:24,517 INFO L470 AbstractCegarLoop]: Abstraction has 63 states and 77 transitions. [2021-11-20 23:57:24,517 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:57:24,518 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 77 transitions. [2021-11-20 23:57:24,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-20 23:57:24,519 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:57:24,519 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:57:24,520 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 23:57:24,520 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:57:24,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:57:24,521 INFO L85 PathProgramCache]: Analyzing trace with hash 787103744, now seen corresponding path program 1 times [2021-11-20 23:57:24,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:57:24,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755217349] [2021-11-20 23:57:24,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:57:24,523 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:57:24,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:57:25,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:57:25,204 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:57:25,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755217349] [2021-11-20 23:57:25,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755217349] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:57:25,205 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:57:25,206 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 23:57:25,206 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922383788] [2021-11-20 23:57:25,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:57:25,208 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:57:25,209 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:57:25,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:57:25,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:57:25,212 INFO L87 Difference]: Start difference. First operand 63 states and 77 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:57:26,258 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:57:26,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:57:26,343 INFO L93 Difference]: Finished difference Result 118 states and 151 transitions. [2021-11-20 23:57:26,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:57:26,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2021-11-20 23:57:26,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:57:26,346 INFO L225 Difference]: With dead ends: 118 [2021-11-20 23:57:26,347 INFO L226 Difference]: Without dead ends: 55 [2021-11-20 23:57:26,348 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:57:26,350 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 9 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:57:26,351 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 71 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 23:57:26,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-11-20 23:57:26,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 54. [2021-11-20 23:57:26,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 41 states have (on average 1.3414634146341464) internal successors, (55), 42 states have internal predecessors, (55), 7 states have call successors, (7), 6 states have call predecessors, (7), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-11-20 23:57:26,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 67 transitions. [2021-11-20 23:57:26,363 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 67 transitions. Word has length 17 [2021-11-20 23:57:26,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:57:26,363 INFO L470 AbstractCegarLoop]: Abstraction has 54 states and 67 transitions. [2021-11-20 23:57:26,364 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:57:26,364 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 67 transitions. [2021-11-20 23:57:26,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-20 23:57:26,365 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:57:26,365 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:57:26,366 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 23:57:26,366 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:57:26,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:57:26,367 INFO L85 PathProgramCache]: Analyzing trace with hash 934745558, now seen corresponding path program 1 times [2021-11-20 23:57:26,367 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:57:26,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819612280] [2021-11-20 23:57:26,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:57:26,368 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:57:28,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 23:57:28,567 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 23:57:30,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 23:57:30,739 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-11-20 23:57:30,739 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-20 23:57:30,741 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-20 23:57:30,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 23:57:30,747 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2021-11-20 23:57:30,751 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-20 23:57:30,903 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 11:57:30 BoogieIcfgContainer [2021-11-20 23:57:30,903 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-20 23:57:30,904 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-20 23:57:30,904 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-20 23:57:30,904 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-20 23:57:30,905 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:57:22" (3/4) ... [2021-11-20 23:57:30,908 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-11-20 23:57:30,909 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-20 23:57:30,910 INFO L158 Benchmark]: Toolchain (without parser) took 107897.79ms. Allocated memory was 151.0MB in the beginning and 878.7MB in the end (delta: 727.7MB). Free memory was 105.0MB in the beginning and 686.7MB in the end (delta: -581.6MB). Peak memory consumption was 146.1MB. Max. memory is 16.1GB. [2021-11-20 23:57:30,910 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 96.5MB. Free memory is still 71.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 23:57:30,911 INFO L158 Benchmark]: CACSL2BoogieTranslator took 20765.31ms. Allocated memory was 151.0MB in the beginning and 425.7MB in the end (delta: 274.7MB). Free memory was 104.6MB in the beginning and 166.0MB in the end (delta: -61.4MB). Peak memory consumption was 278.8MB. Max. memory is 16.1GB. [2021-11-20 23:57:30,911 INFO L158 Benchmark]: Boogie Procedure Inliner took 955.37ms. Allocated memory is still 425.7MB. Free memory was 166.0MB in the beginning and 182.8MB in the end (delta: -16.8MB). Peak memory consumption was 34.6MB. Max. memory is 16.1GB. [2021-11-20 23:57:30,912 INFO L158 Benchmark]: Boogie Preprocessor took 240.78ms. Allocated memory is still 425.7MB. Free memory was 182.8MB in the beginning and 185.9MB in the end (delta: -3.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-11-20 23:57:30,913 INFO L158 Benchmark]: RCFGBuilder took 77159.27ms. Allocated memory was 425.7MB in the beginning and 878.7MB in the end (delta: 453.0MB). Free memory was 185.9MB in the beginning and 621.2MB in the end (delta: -435.3MB). Peak memory consumption was 501.2MB. Max. memory is 16.1GB. [2021-11-20 23:57:30,913 INFO L158 Benchmark]: TraceAbstraction took 8764.57ms. Allocated memory is still 878.7MB. Free memory was 621.2MB in the beginning and 686.7MB in the end (delta: -65.5MB). Peak memory consumption was 448.3MB. Max. memory is 16.1GB. [2021-11-20 23:57:30,914 INFO L158 Benchmark]: Witness Printer took 4.87ms. Allocated memory is still 878.7MB. Free memory is still 686.7MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 23:57:30,917 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.31ms. Allocated memory is still 96.5MB. Free memory is still 71.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 20765.31ms. Allocated memory was 151.0MB in the beginning and 425.7MB in the end (delta: 274.7MB). Free memory was 104.6MB in the beginning and 166.0MB in the end (delta: -61.4MB). Peak memory consumption was 278.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 955.37ms. Allocated memory is still 425.7MB. Free memory was 166.0MB in the beginning and 182.8MB in the end (delta: -16.8MB). Peak memory consumption was 34.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 240.78ms. Allocated memory is still 425.7MB. Free memory was 182.8MB in the beginning and 185.9MB in the end (delta: -3.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * RCFGBuilder took 77159.27ms. Allocated memory was 425.7MB in the beginning and 878.7MB in the end (delta: 453.0MB). Free memory was 185.9MB in the beginning and 621.2MB in the end (delta: -435.3MB). Peak memory consumption was 501.2MB. Max. memory is 16.1GB. * TraceAbstraction took 8764.57ms. Allocated memory is still 878.7MB. Free memory was 621.2MB in the beginning and 686.7MB in the end (delta: -65.5MB). Peak memory consumption was 448.3MB. Max. memory is 16.1GB. * Witness Printer took 4.87ms. Allocated memory is still 878.7MB. Free memory is still 686.7MB. There was no memory consumed. Max. memory is 16.1GB. * 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: 10085]: 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 30360. Possible FailurePath: [L10081] int LDV_IN_INTERRUPT ; [L10089] int ldv_module_refcounter = 1; [L10213] struct proc_dir_entry *drbd_proc ; [L10278-L10307] struct file_operations const drbd_proc_fops = {& __this_module, & seq_lseek, & seq_read, (ssize_t (*)(struct file * , char const * , size_t , loff_t * ))0, (ssize_t (*)(struct kiocb * , struct iovec const * , unsigned long , loff_t ))0, (ssize_t (*)(struct kiocb * , struct iovec const * , unsigned long , loff_t ))0, (int (*)(struct file * , void * , int (*)(void * , char const * , int , loff_t , u64 , unsigned int ) ))0, (unsigned int (*)(struct file * , struct poll_table_struct * ))0, (long (*)(struct file * , unsigned int , unsigned long ))0, (long (*)(struct file * , unsigned int , unsigned long ))0, (int (*)(struct file * , struct vm_area_struct * ))0, & drbd_proc_open, (int (*)(struct file * , fl_owner_t ))0, & drbd_proc_release, (int (*)(struct file * , int ))0, (int (*)(struct kiocb * , int ))0, (int (*)(int , struct file * , int ))0, (int (*)(struct file * , int , struct file_lock * ))0, (ssize_t (*)(struct file * , struct page * , int , size_t , loff_t * , int ))0, (unsigned long (*)(struct file * , unsigned long , unsigned long , unsigned long , unsigned long ))0, (int (*)(int ))0, (int (*)(struct file * , int , struct file_lock * ))0, (ssize_t (*)(struct pipe_inode_info * , struct file * , loff_t * , size_t , unsigned int ))0, (ssize_t (*)(struct file * , loff_t * , struct pipe_inode_info * , size_t , unsigned int ))0, (int (*)(struct file * , long , struct file_lock ** ))0, (long (*)(struct file * , int , loff_t , loff_t ))0}; [L11265] rwlock_t global_state_lock ; [L22328-L22383] static struct data_cmd drbd_cmd_handler[43U] = { {1, 32UL, & receive_Data}, {1, 32UL, & receive_DataReply}, {1, 32UL, & receive_RSDataReply}, {0, 16UL, & receive_Barrier}, {1, 8UL, & receive_bitmap}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 8UL, & receive_UnplugRemote}, {0, 32UL, & receive_DataRequest}, {0, 32UL, & receive_DataRequest}, {1, 8UL, & receive_SyncParam}, {1, 32UL, & receive_protocol}, {0, 56UL, & receive_uuids}, {0, 40UL, & receive_sizes}, {0, 12UL, & receive_state}, {0, 16UL, & receive_sync_uuid}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 16UL, & receive_req_state}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 32UL, & receive_DataRequest}, {1, 32UL, & receive_DataRequest}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {1, 32UL, & receive_DataRequest}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {1, 8UL, & receive_SyncParam}, {1, 8UL, & receive_bitmap}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 16UL, & receive_skip}, {0, 24UL, & receive_out_of_sync}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}}; [L29586] int disable_sendpage ; [L29587] int allow_oos ; [L29589] int enable_faults ; [L29590] int fault_rate ; [L29591] int fault_devs ; [L29593] struct drbd_conf **minor_table ; [L29657] struct kmem_cache *drbd_request_cache ; [L29658] struct kmem_cache *drbd_ee_cache ; [L29659] struct kmem_cache *drbd_bm_ext_cache ; [L29660] struct kmem_cache *drbd_al_ext_cache ; [L29661] mempool_t *drbd_request_mempool ; [L29662] mempool_t *drbd_ee_mempool ; [L29663] struct page *drbd_pp_pool ; [L29664] spinlock_t drbd_pp_lock ; [L29665] int drbd_pp_vacant ; [L29666] wait_queue_head_t drbd_pp_wait ; [L29669] int proc_details ; [L30357-L30365] static struct mutex drbd_main_mutex = {{1}, {{{{0U}, 3735899821U, 4294967295U, (void *)0x0fffffffffffffffUL, {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, "drbd_main_mutex.wait_lock", 0, 0UL}}}}, {& drbd_main_mutex.wait_list, & drbd_main_mutex.wait_list}, (struct task_struct *)0, (char const *)0, (void *)(& drbd_main_mutex), {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, "drbd_main_mutex", 0, 0UL}}; [L30376] static int fault_count ; [L30377] unsigned int minor_count = 32U; [L30378] unsigned int cn_idx = 8U; [L30379-L30383] char usermode_helper[80U] = { (char )'/', (char )'s', (char )'b', (char )'i', (char )'n', (char )'/', (char )'d', (char )'r', (char )'b', (char )'d', (char )'a', (char )'d', (char )'m', (char )'\000'}; [L30384-L30389] struct ratelimit_state drbd_ratelimit_state = {{{{{0U}, 3735899821U, 4294967295U, (void *)0x0fffffffffffffffUL, {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, "drbd_ratelimit_state.lock", 0, 0UL}}}}, 1250, 5, 0, 0, 0UL}; [L30390-L30401] static struct block_device_operations const drbd_ops = {& drbd_open, & drbd_release, (int (*)(struct block_device * , fmode_t , unsigned int , unsigned long ))0, (int (*)(struct block_device * , fmode_t , unsigned int , unsigned long ))0, (int (*)(struct block_device * , sector_t , void ** , unsigned long * ))0, (unsigned int (*)(struct gendisk * , unsigned int ))0, (int (*)(struct gendisk * ))0, (void (*)(struct gendisk * ))0, (int (*)(struct gendisk * ))0, (int (*)(struct block_device * , struct hd_geometry * ))0, (void (*)(struct block_device * , unsigned long ))0, & __this_module}; [L36025] static struct notifier_block drbd_notifier = {& drbd_notify_sys, (struct notifier_block *)0, 0}; [L37468-L37474] static char const *drbd_conn_s_names[24U] = { "StandAlone", "Disconnecting", "Unconnected", "Timeout", "BrokenPipe", "NetworkFailure", "ProtocolError", "TearDown", "WFConnection", "WFReportParams", "Connected", "StartingSyncS", "StartingSyncT", "WFBitMapS", "WFBitMapT", "WFSyncUUID", "SyncSource", "SyncTarget", "VerifyS", "VerifyT", "PausedSyncS", "PausedSyncT", "Ahead", "Behind"}; [L37475] static char const *drbd_role_s_names[3U] = { "Unknown", "Primary", "Secondary"}; [L37476-L37479] static char const *drbd_disk_s_names[9U] = { "Diskless", "Attaching", "Failed", "Negotiating", "Inconsistent", "Outdated", "DUnknown", "Consistent", "UpToDate"}; [L37480-L37485] static char const *drbd_state_sw_errors[20U] = { (char const *)0, "Multiple primaries not allowed by config", "Need access to UpToDate data", (char const *)0, "Can not resync without local disk", "Can not resync without remote disk", "Refusing to be Outdated while Connected", "Refusing to be Primary while peer is not outdated", "Can not start OV/resync since it is already active", "Can not disconnect a StandAlone device", "State change was refused by peer node", "Device is diskless, the requested operation requires a disk", "Device is held open by someone", "Have no net/connection configuration", "Need a verify algorithm to start online verify", "Need a connection to start verify or resync", "Disk state is lower than outdated", "Peer does not support protocol", "In transient state, retry after next state change", "Concurrent state changes detected and aborted"}; [L37804-L37889] static struct tag const tag_descriptions[85U] = { {(char const *)0, 0, 0}, {"primary_force", 32768, 4}, {"disk_size", 16384, 8}, {"backing_dev", 57344, 128}, {"meta_dev", 57344, 128}, {"meta_dev_idx", 8192, 4}, {"on_io_error", 0, 4}, {"fencing", 0, 4}, {"my_addr", 57344, 128}, {"peer_addr", 57344, 128}, {"shared_secret", 49152, 64}, {"cram_hmac_alg", 49152, 64}, {(char const *)0, 0, 0}, {(char const *)0, 0, 0}, {"timeout", 0, 4}, {"wire_protocol", 8192, 4}, {"try_connect_int", 0, 4}, {"ping_int", 0, 4}, {"max_epoch_size", 0, 4}, {"max_buffers", 0, 4}, {"unplug_watermark", 0, 4}, {"sndbuf_size", 0, 4}, {"ko_count", 0, 4}, {(char const *)0, 0, 0}, {"after_sb_0p", 0, 4}, {"after_sb_1p", 0, 4}, {"after_sb_2p", 0, 4}, {"want_lose", 32768, 4}, {"two_primaries", 32768, 4}, {"resize_size", 16384, 8}, {"rate", 0, 4}, {"after", 0, 4}, {"al_extents", 0, 4}, {"state_i", 0, 4}, {"uuids", 49152, 32}, {"uuids_flags", 0, 4}, {"use_degraded", 32768, 4}, {"use_bmbv", 32768, 4}, {"helper", 49152, 32}, {"rr_conflict", 0, 4}, {"ping_timeo", 0, 4}, {"always_asbp", 32768, 4}, {(char const *)0, 0, 0}, {"sync_progress", 0, 4}, {"integrity_alg", 49152, 64}, {"dump_ee_reason", 49152, 32}, {"seen_digest", 49152, 64}, {"calc_digest", 49152, 64}, {"ee_sector", 16384, 8}, {"ee_block_id", 16384, 8}, {"ee_data", 49152, 32768}, {"cpu_mask", 49152, 32}, {"verify_alg", 49152, 64}, {"no_disk_flush", 32768, 4}, {"no_md_flush", 32768, 4}, {(char const *)0, 0, 0}, {"max_bio_bvecs", 0, 4}, {"no_disk_barrier", 32768, 4}, {"no_disk_drain", 32768, 4}, {(char const *)0, 0, 0}, {"mind_af", 40960, 4}, {"no_cork", 32768, 4}, {"auto_sndbuf_size", 40960, 4}, {"clear_bm", 40960, 4}, {"csums_alg", 49152, 64}, {"use_rle", 32768, 4}, {"start_sector", 16384, 8}, {"rcvbuf_size", 0, 4}, {"resize_force", 32768, 4}, {"no_resync", 40960, 4}, {"dry_run", 40960, 4}, {(char const *)0, 0, 0}, {(char const *)0, 0, 0}, {(char const *)0, 0, 0}, {(char const *)0, 0, 0}, {"on_no_data", 0, 4}, {"c_plan_ahead", 0, 4}, {"c_delay_target", 0, 4}, {"c_fill_target", 0, 4}, {"c_max_rate", 0, 4}, {"c_min_rate", 0, 4}, {"on_congestion", 0, 4}, {"cong_fill", 0, 4}, {"cong_extents", 0, 4}, {"force", 32768, 4}}; [L37894] static char *drbd_m_holder = (char *)"Hands off! this is DRBD\'s meta data device."; [L48088-L48121] static struct cn_handler_struct cnd_table[27U] = { {(int (*)(struct drbd_conf * , struct drbd_nl_cfg_req * , struct drbd_nl_cfg_reply * ))0, 0}, {& drbd_nl_primary, 0}, {& drbd_nl_secondary, 0}, {& drbd_nl_disk_conf, 0}, {& drbd_nl_detach, 0}, {& drbd_nl_net_conf, 0}, {& drbd_nl_disconnect, 0}, {& drbd_nl_resize, 0}, {& drbd_nl_syncer_conf, 0}, {& drbd_nl_invalidate, 0}, {& drbd_nl_invalidate_peer, 0}, {& drbd_nl_pause_sync, 0}, {& drbd_nl_resume_sync, 0}, {& drbd_nl_suspend_io, 0}, {& drbd_nl_resume_io, 0}, {& drbd_nl_outdate, 0}, {& drbd_nl_get_config, 1312}, {& drbd_nl_get_state, 16}, {& drbd_nl_get_uuids, 48}, {& drbd_nl_get_timeout_flag, 8}, {(int (*)(struct drbd_conf * , struct drbd_nl_cfg_req * , struct drbd_nl_cfg_reply * ))0, 0}, {(int (*)(struct drbd_conf * , struct drbd_nl_cfg_req * , struct drbd_nl_cfg_reply * ))0, 0}, {(int (*)(struct drbd_conf * , struct drbd_nl_cfg_req * , struct drbd_nl_cfg_reply * ))0, 0}, {(int (*)(struct drbd_conf * , struct drbd_nl_cfg_req * , struct drbd_nl_cfg_reply * ))0, 0}, {(int (*)(struct drbd_conf * , struct drbd_nl_cfg_req * , struct drbd_nl_cfg_reply * ))0, 0}, {& drbd_nl_start_ov, 0}, {& drbd_nl_new_c_uuid, 0}}; [L48229] static atomic_t drbd_nl_seq = {2}; [L10746] struct inode *var_group1 ; [L10747] struct file *var_group2 ; [L10748] int res_drbd_proc_open_4 ; [L10749] int ldv_s_drbd_proc_fops_file_operations ; [L10750] int tmp ; [L10751] int tmp___0 ; [L10754] ldv_s_drbd_proc_fops_file_operations = 0 [L10755] LDV_IN_INTERRUPT = 1 [L10756] FCALL ldv_initialize() [L10802] tmp___0 = __VERIFIER_nondet_int() [L10804] COND TRUE tmp___0 != 0 VAL [__this_module={1511:-1510}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_drbd_proc_fops_file_operations=0, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, tmp___0=-2, usermode_helper={1500:0}] [L10761] tmp = __VERIFIER_nondet_int() [L10763] COND TRUE tmp == 0 VAL [__this_module={1511:-1510}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_drbd_proc_fops_file_operations=0, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, tmp=0, tmp___0=-2, usermode_helper={1500:0}] [L10772] COND TRUE ldv_s_drbd_proc_fops_file_operations == 0 VAL [__this_module={1511:-1510}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_drbd_proc_fops_file_operations=0, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, tmp=0, tmp___0=-2, usermode_helper={1500:0}] [L10774] CALL, EXPR drbd_proc_open(var_group1, var_group2) VAL [\old(ldv_module_refcounter)=1, __this_module={1511:-1510}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] [L10716] struct proc_dir_entry *tmp ; [L10717] int tmp___0 ; [L10718] int tmp___1 ; VAL [\old(ldv_module_refcounter)=1, __this_module={1511:-1510}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, file={1152921504606847013:1152921504606846988}, file={1152921504606847013:1152921504606846988}, global_state_lock={1494:0}, inode={1152921504606847004:-1355835689417651968512}, inode={1152921504606847004:-1355835689417651968512}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] [L10721] CALL, EXPR ldv_try_module_get_1(& __this_module) VAL [\old(ldv_module_refcounter)=1, __this_module={1511:-1510}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] [L10821] int tmp ; [L10824] CALL, EXPR ldv_try_module_get(module) [L10101] int module_get_succeeded ; [L10103] COND TRUE (unsigned long )module != (unsigned long )((struct module *)0) [L10105] CALL, EXPR ldv_undefined_int() [L49395] return __VERIFIER_nondet_int(); [L10105] RET, EXPR ldv_undefined_int() [L10105] module_get_succeeded = ldv_undefined_int() [L10107] COND TRUE module_get_succeeded == 1 [L10108] ldv_module_refcounter = ldv_module_refcounter + 1 [L10109] return (1); [L10824] RET, EXPR ldv_try_module_get(module) [L10824] tmp = ldv_try_module_get(module) [L10826] return (tmp); [L10721] RET, EXPR ldv_try_module_get_1(& __this_module) VAL [\old(ldv_module_refcounter)=1, __this_module={1511:-1510}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, file={1152921504606847013:1152921504606846988}, file={1152921504606847013:1152921504606846988}, global_state_lock={1494:0}, inode={1152921504606847004:-1355835689417651968512}, inode={1152921504606847004:-1355835689417651968512}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, ldv_try_module_get_1(& __this_module)=1, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] [L10721] tmp___1 = ldv_try_module_get_1(& __this_module) [L10723] COND TRUE tmp___1 != 0 [L10725] CALL, EXPR PDE((struct inode const *)inode) [L10179] struct proc_inode *tmp ; [L10182] CALL, EXPR PROC_I(inode) [L10172] struct inode const *__mptr ; [L10174] __mptr = inode [L10175] return ((struct proc_inode *)__mptr + 0x0fffffffffffffc0UL); [L10182] RET, EXPR PROC_I(inode) [L10182] tmp = PROC_I(inode) [L10184] EXPR tmp->pde [L10184] return (tmp->pde); [L10725] RET, EXPR PDE((struct inode const *)inode) [L10725] tmp = PDE((struct inode const *)inode) [L10726] EXPR tmp->data [L10726] CALL, EXPR single_open(file, & drbd_seq_show, tmp->data) [L49504] return __VERIFIER_nondet_int(); [L10726] RET, EXPR single_open(file, & drbd_seq_show, tmp->data) [L10726] tmp___0 = single_open(file, & drbd_seq_show, tmp->data) [L10728] return (tmp___0); [L10774] RET, EXPR drbd_proc_open(var_group1, var_group2) VAL [__this_module={1511:-1510}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_proc_open(var_group1, var_group2)=-19, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, ldv_s_drbd_proc_fops_file_operations=0, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, tmp=0, tmp___0=-2, usermode_helper={1500:0}, var_group1={1152921504606847004:-1355835689417651968512}, var_group2={1152921504606847013:1152921504606846988}] [L10774] res_drbd_proc_open_4 = drbd_proc_open(var_group1, var_group2) [L10775] FCALL ldv_check_return_value(res_drbd_proc_open_4) [L10777] COND TRUE res_drbd_proc_open_4 != 0 VAL [__this_module={1511:-1510}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, ldv_s_drbd_proc_fops_file_operations=0, minor_count=32, minor_table={0:0}, proc_details=0, res_drbd_proc_open_4=-19, tag_descriptions={1508:0}, tmp=0, tmp___0=-2, usermode_helper={1500:0}, var_group1={1152921504606847004:-1355835689417651968512}, var_group2={1152921504606847013:1152921504606846988}] [L10815] CALL ldv_check_final_state() [L10153] COND TRUE ldv_module_refcounter != 1 VAL [__this_module={1511:-1510}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] [L10155] CALL ldv_blast_assert() VAL [__this_module={1511:-1510}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] [L10085] reach_error() VAL [__this_module={1511:-1510}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 43 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 8.5s, OverallIterations: 3, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 44 SdHoareTripleChecker+Valid, 1.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 43 mSDsluCounter, 159 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 78 mSDsCounter, 7 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 33 IncrementalHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7 mSolverCounterUnsat, 87 mSDtfsCounter, 33 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=63occurred in iteration=1, InterpolantAutomatonStates: 6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 8 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 2.8s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 44 NumberOfCodeBlocks, 44 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 23 ConstructedInterpolants, 0 QuantifiedInterpolants, 45 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 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-11-20 23:57:30,986 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8ced8072e726df9636846e62f3ac2249f60e5953eb5c965606e402590bf54d90 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:57:33,851 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:57:33,854 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:57:33,901 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:57:33,902 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:57:33,907 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:57:33,909 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:57:33,914 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:57:33,918 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:57:33,924 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:57:33,925 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:57:33,927 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:57:33,927 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:57:33,928 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:57:33,930 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:57:33,932 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:57:33,933 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:57:33,934 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:57:33,937 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:57:33,949 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:57:33,951 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:57:33,956 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:57:33,960 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:57:33,963 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:57:33,970 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:57:33,970 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:57:33,971 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:57:33,972 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:57:33,972 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:57:33,974 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:57:33,974 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:57:33,975 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:57:33,976 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:57:33,977 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:57:33,985 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:57:33,986 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:57:33,987 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:57:33,988 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:57:33,988 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:57:33,990 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:57:33,991 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:57:33,992 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-20 23:57:34,044 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:57:34,045 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:57:34,046 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:57:34,046 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:57:34,047 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:57:34,047 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:57:34,047 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:57:34,047 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:57:34,048 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:57:34,048 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:57:34,049 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:57:34,049 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:57:34,051 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:57:34,051 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:57:34,051 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:57:34,052 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:57:34,052 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:57:34,052 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-20 23:57:34,052 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-20 23:57:34,053 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:57:34,053 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:57:34,053 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:57:34,053 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:57:34,054 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 23:57:34,054 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:57:34,054 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:57:34,054 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:57:34,055 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:57:34,055 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:57:34,055 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-20 23:57:34,055 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-20 23:57:34,055 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:57:34,056 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:57:34,056 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:57:34,056 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P 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 -> Taipan 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 -> 8ced8072e726df9636846e62f3ac2249f60e5953eb5c965606e402590bf54d90 [2021-11-20 23:57:34,469 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:57:34,493 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:57:34,496 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:57:34,498 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:57:34,499 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:57:34,500 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i [2021-11-20 23:57:34,586 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/data/0506aec97/90bb64dc03af43d28031edfbb442a8c2/FLAGb90018f1f [2021-11-20 23:57:36,666 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:57:36,668 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i [2021-11-20 23:57:36,823 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/data/0506aec97/90bb64dc03af43d28031edfbb442a8c2/FLAGb90018f1f [2021-11-20 23:57:37,015 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/data/0506aec97/90bb64dc03af43d28031edfbb442a8c2 [2021-11-20 23:57:37,017 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:57:37,019 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:57:37,021 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:57:37,021 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:57:37,037 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:57:37,038 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:57:37" (1/1) ... [2021-11-20 23:57:37,040 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@650d506d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:37, skipping insertion in model container [2021-11-20 23:57:37,040 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:57:37" (1/1) ... [2021-11-20 23:57:37,047 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:57:37,532 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:57:42,216 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i[281164,281177] [2021-11-20 23:57:55,728 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:57:55,823 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:57:56,359 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i[281164,281177] [2021-11-20 23:57:58,655 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:57:59,213 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:57:59,213 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:59 WrapperNode [2021-11-20 23:57:59,214 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:57:59,215 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:57:59,215 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:57:59,215 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:57:59,224 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:59" (1/1) ... [2021-11-20 23:57:59,928 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:59" (1/1) ... [2021-11-20 23:58:00,266 INFO L137 Inliner]: procedures = 910, calls = 20421, calls flagged for inlining = 345, calls inlined = 11, statements flattened = 2894 [2021-11-20 23:58:00,267 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:58:00,268 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:58:00,282 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:58:00,283 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:58:00,295 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:59" (1/1) ... [2021-11-20 23:58:00,296 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:59" (1/1) ... [2021-11-20 23:58:00,352 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:59" (1/1) ... [2021-11-20 23:58:00,353 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:59" (1/1) ... [2021-11-20 23:58:00,493 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:59" (1/1) ... [2021-11-20 23:58:00,499 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:59" (1/1) ... [2021-11-20 23:58:00,538 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:59" (1/1) ... [2021-11-20 23:58:00,597 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:58:00,599 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:58:00,600 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:58:00,600 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:58:00,614 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:59" (1/1) ... [2021-11-20 23:58:00,624 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:58:00,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:58:00,700 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:58:00,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:58:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:58:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:58:00,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:58:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 23:58:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2021-11-20 23:58:00,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2021-11-20 23:58:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-20 23:58:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure drbd_proc_open [2021-11-20 23:58:00,820 INFO L138 BoogieDeclarations]: Found implementation of procedure drbd_proc_open [2021-11-20 23:58:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-20 23:58:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-20 23:58:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-20 23:58:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get_1 [2021-11-20 23:58:00,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get_1 [2021-11-20 23:58:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-11-20 23:58:00,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-11-20 23:58:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_2 [2021-11-20 23:58:00,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_2 [2021-11-20 23:58:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure drbd_proc_release [2021-11-20 23:58:00,823 INFO L138 BoogieDeclarations]: Found implementation of procedure drbd_proc_release [2021-11-20 23:58:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 23:58:01,429 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:58:01,432 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:58:01,886 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-20 23:59:28,342 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2021-11-20 23:59:28,342 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2021-11-20 23:59:28,401 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:59:28,408 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:59:28,408 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-20 23:59:28,411 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:59:28 BoogieIcfgContainer [2021-11-20 23:59:28,411 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:59:28,413 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:59:28,413 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:59:28,416 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:59:28,417 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:57:37" (1/3) ... [2021-11-20 23:59:28,418 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@122dd43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:59:28, skipping insertion in model container [2021-11-20 23:59:28,418 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:59" (2/3) ... [2021-11-20 23:59:28,418 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@122dd43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:59:28, skipping insertion in model container [2021-11-20 23:59:28,419 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:59:28" (3/3) ... [2021-11-20 23:59:28,420 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i [2021-11-20 23:59:28,427 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:59:28,427 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 23:59:28,485 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:59:28,493 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 23:59:28,493 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 23:59:28,513 INFO L276 IsEmpty]: Start isEmpty. Operand has 61 states, 46 states have (on average 1.3043478260869565) internal successors, (60), 49 states have internal predecessors, (60), 7 states have call successors, (7), 6 states have call predecessors, (7), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-11-20 23:59:28,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-20 23:59:28,518 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:59:28,519 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:59:28,520 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:59:28,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:59:28,527 INFO L85 PathProgramCache]: Analyzing trace with hash -290783480, now seen corresponding path program 1 times [2021-11-20 23:59:28,554 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-20 23:59:28,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1932261773] [2021-11-20 23:59:28,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:59:28,556 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-20 23:59:28,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat [2021-11-20 23:59:28,561 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-20 23:59:28,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-20 23:59:31,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:59:31,378 INFO L263 TraceCheckSpWp]: Trace formula consists of 4652 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:59:31,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:59:31,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:59:31,530 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 23:59:31,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:59:31,630 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-20 23:59:31,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1932261773] [2021-11-20 23:59:31,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1932261773] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-20 23:59:31,632 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:59:31,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-20 23:59:31,634 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277032969] [2021-11-20 23:59:31,635 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-20 23:59:31,640 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:59:31,641 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-20 23:59:31,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:59:31,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:59:31,689 INFO L87 Difference]: Start difference. First operand has 61 states, 46 states have (on average 1.3043478260869565) internal successors, (60), 49 states have internal predecessors, (60), 7 states have call successors, (7), 6 states have call predecessors, (7), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:59:31,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:59:31,811 INFO L93 Difference]: Finished difference Result 167 states and 216 transitions. [2021-11-20 23:59:31,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:59:31,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-11-20 23:59:31,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:59:31,826 INFO L225 Difference]: With dead ends: 167 [2021-11-20 23:59:31,827 INFO L226 Difference]: Without dead ends: 103 [2021-11-20 23:59:31,831 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:59:31,835 INFO L933 BasicCegarLoop]: 72 mSDtfsCounter, 58 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-20 23:59:31,837 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [58 Valid, 132 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 23:59:31,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-11-20 23:59:31,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 100. [2021-11-20 23:59:31,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 77 states have (on average 1.2727272727272727) internal successors, (98), 78 states have internal predecessors, (98), 12 states have call successors, (12), 11 states have call predecessors, (12), 10 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2021-11-20 23:59:31,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 122 transitions. [2021-11-20 23:59:31,898 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 122 transitions. Word has length 10 [2021-11-20 23:59:31,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:59:31,898 INFO L470 AbstractCegarLoop]: Abstraction has 100 states and 122 transitions. [2021-11-20 23:59:31,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:59:31,899 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 122 transitions. [2021-11-20 23:59:31,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-20 23:59:31,901 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:59:31,902 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:59:31,955 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-20 23:59:32,123 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 [2021-11-20 23:59:32,123 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:59:32,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:59:32,124 INFO L85 PathProgramCache]: Analyzing trace with hash 2049937130, now seen corresponding path program 1 times [2021-11-20 23:59:32,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-20 23:59:32,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [921503252] [2021-11-20 23:59:32,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:59:32,129 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-20 23:59:32,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat [2021-11-20 23:59:32,132 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-20 23:59:32,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-20 23:59:34,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:59:34,823 INFO L263 TraceCheckSpWp]: Trace formula consists of 4677 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:59:34,827 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:59:35,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:59:35,024 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 23:59:35,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:59:35,219 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-20 23:59:35,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [921503252] [2021-11-20 23:59:35,220 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [921503252] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-20 23:59:35,220 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:59:35,220 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-20 23:59:35,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97977014] [2021-11-20 23:59:35,221 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-20 23:59:35,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 23:59:35,229 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-20 23:59:35,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 23:59:35,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-20 23:59:35,230 INFO L87 Difference]: Start difference. First operand 100 states and 122 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:59:35,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:59:35,339 INFO L93 Difference]: Finished difference Result 229 states and 295 transitions. [2021-11-20 23:59:35,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 23:59:35,340 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-11-20 23:59:35,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:59:35,343 INFO L225 Difference]: With dead ends: 229 [2021-11-20 23:59:35,343 INFO L226 Difference]: Without dead ends: 131 [2021-11-20 23:59:35,345 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-20 23:59:35,347 INFO L933 BasicCegarLoop]: 63 mSDtfsCounter, 15 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:59:35,348 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 171 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:59:35,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2021-11-20 23:59:35,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2021-11-20 23:59:35,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 108 states have (on average 1.3240740740740742) internal successors, (143), 109 states have internal predecessors, (143), 12 states have call successors, (12), 11 states have call predecessors, (12), 10 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2021-11-20 23:59:35,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 167 transitions. [2021-11-20 23:59:35,373 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 167 transitions. Word has length 19 [2021-11-20 23:59:35,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:59:35,373 INFO L470 AbstractCegarLoop]: Abstraction has 131 states and 167 transitions. [2021-11-20 23:59:35,374 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:59:35,374 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 167 transitions. [2021-11-20 23:59:35,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-11-20 23:59:35,375 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:59:35,376 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:59:35,447 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-20 23:59:35,598 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 [2021-11-20 23:59:35,599 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:59:35,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:59:35,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1156991827, now seen corresponding path program 1 times [2021-11-20 23:59:35,603 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-20 23:59:35,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [700208538] [2021-11-20 23:59:35,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:59:35,604 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-20 23:59:35,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat [2021-11-20 23:59:35,605 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-20 23:59:35,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-20 23:59:38,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:59:38,306 INFO L263 TraceCheckSpWp]: Trace formula consists of 4693 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-20 23:59:38,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:59:38,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:59:38,621 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 23:59:39,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:59:39,343 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-20 23:59:39,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [700208538] [2021-11-20 23:59:39,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [700208538] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-20 23:59:39,344 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:59:39,344 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2021-11-20 23:59:39,344 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223310879] [2021-11-20 23:59:39,345 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-20 23:59:39,345 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-20 23:59:39,346 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-20 23:59:39,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-20 23:59:39,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-20 23:59:39,348 INFO L87 Difference]: Start difference. First operand 131 states and 167 transitions. Second operand has 10 states, 10 states have (on average 2.9) internal successors, (29), 8 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-20 23:59:39,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:59:39,585 INFO L93 Difference]: Finished difference Result 213 states and 271 transitions. [2021-11-20 23:59:39,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:59:39,587 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 8 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) Word has length 29 [2021-11-20 23:59:39,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:59:39,590 INFO L225 Difference]: With dead ends: 213 [2021-11-20 23:59:39,590 INFO L226 Difference]: Without dead ends: 145 [2021-11-20 23:59:39,591 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-11-20 23:59:39,593 INFO L933 BasicCegarLoop]: 75 mSDtfsCounter, 11 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 489 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 23:59:39,594 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 489 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 23:59:39,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2021-11-20 23:59:39,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 141. [2021-11-20 23:59:39,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 116 states have (on average 1.3017241379310345) internal successors, (151), 118 states have internal predecessors, (151), 12 states have call successors, (12), 11 states have call predecessors, (12), 12 states have return successors, (14), 11 states have call predecessors, (14), 10 states have call successors, (14) [2021-11-20 23:59:39,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 177 transitions. [2021-11-20 23:59:39,619 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 177 transitions. Word has length 29 [2021-11-20 23:59:39,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:59:39,620 INFO L470 AbstractCegarLoop]: Abstraction has 141 states and 177 transitions. [2021-11-20 23:59:39,620 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 8 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-20 23:59:39,621 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 177 transitions. [2021-11-20 23:59:39,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-20 23:59:39,622 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:59:39,623 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:59:39,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-20 23:59:39,826 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 [2021-11-20 23:59:39,827 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:59:39,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:59:39,827 INFO L85 PathProgramCache]: Analyzing trace with hash -616999541, now seen corresponding path program 1 times [2021-11-20 23:59:39,831 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-20 23:59:39,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1798972213] [2021-11-20 23:59:39,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:59:39,832 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-20 23:59:39,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat [2021-11-20 23:59:39,833 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-20 23:59:39,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-21 00:00:23,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-21 00:00:23,661 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-21 00:00:53,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-21 00:01:18,371 INFO L133 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2021-11-21 00:01:18,371 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-21 00:01:18,372 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-21 00:01:18,474 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-21 00:01:18,590 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/mathsat -unsat_core_generation=3 [2021-11-21 00:01:18,593 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2021-11-21 00:01:18,596 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-21 00:01:18,770 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.11 12:01:18 BoogieIcfgContainer [2021-11-21 00:01:18,771 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-21 00:01:18,771 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-21 00:01:18,772 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-21 00:01:18,772 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-21 00:01:18,772 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:59:28" (3/4) ... [2021-11-21 00:01:18,776 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-11-21 00:01:18,776 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-21 00:01:18,777 INFO L158 Benchmark]: Toolchain (without parser) took 221757.53ms. Allocated memory was 79.7MB in the beginning and 989.9MB in the end (delta: 910.2MB). Free memory was 27.6MB in the beginning and 557.5MB in the end (delta: -529.9MB). Peak memory consumption was 382.3MB. Max. memory is 16.1GB. [2021-11-21 00:01:18,777 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 54.5MB. Free memory was 34.4MB in the beginning and 34.4MB in the end (delta: 38.2kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-21 00:01:18,778 INFO L158 Benchmark]: CACSL2BoogieTranslator took 22193.53ms. Allocated memory was 79.7MB in the beginning and 392.2MB in the end (delta: 312.5MB). Free memory was 27.5MB in the beginning and 161.8MB in the end (delta: -134.3MB). Peak memory consumption was 289.4MB. Max. memory is 16.1GB. [2021-11-21 00:01:18,778 INFO L158 Benchmark]: Boogie Procedure Inliner took 1052.57ms. Allocated memory is still 392.2MB. Free memory was 161.8MB in the beginning and 115.7MB in the end (delta: 46.1MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. [2021-11-21 00:01:18,779 INFO L158 Benchmark]: Boogie Preprocessor took 328.85ms. Allocated memory is still 392.2MB. Free memory was 115.7MB in the beginning and 101.0MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2021-11-21 00:01:18,780 INFO L158 Benchmark]: RCFGBuilder took 87812.07ms. Allocated memory was 392.2MB in the beginning and 989.9MB in the end (delta: 597.7MB). Free memory was 101.0MB in the beginning and 411.1MB in the end (delta: -310.1MB). Peak memory consumption was 545.5MB. Max. memory is 16.1GB. [2021-11-21 00:01:18,780 INFO L158 Benchmark]: TraceAbstraction took 110358.18ms. Allocated memory is still 989.9MB. Free memory was 411.1MB in the beginning and 558.6MB in the end (delta: -147.4MB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-21 00:01:18,781 INFO L158 Benchmark]: Witness Printer took 4.48ms. Allocated memory is still 989.9MB. Free memory was 558.6MB in the beginning and 557.5MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-21 00:01:18,784 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.34ms. Allocated memory is still 54.5MB. Free memory was 34.4MB in the beginning and 34.4MB in the end (delta: 38.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 22193.53ms. Allocated memory was 79.7MB in the beginning and 392.2MB in the end (delta: 312.5MB). Free memory was 27.5MB in the beginning and 161.8MB in the end (delta: -134.3MB). Peak memory consumption was 289.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 1052.57ms. Allocated memory is still 392.2MB. Free memory was 161.8MB in the beginning and 115.7MB in the end (delta: 46.1MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 328.85ms. Allocated memory is still 392.2MB. Free memory was 115.7MB in the beginning and 101.0MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * RCFGBuilder took 87812.07ms. Allocated memory was 392.2MB in the beginning and 989.9MB in the end (delta: 597.7MB). Free memory was 101.0MB in the beginning and 411.1MB in the end (delta: -310.1MB). Peak memory consumption was 545.5MB. Max. memory is 16.1GB. * TraceAbstraction took 110358.18ms. Allocated memory is still 989.9MB. Free memory was 411.1MB in the beginning and 558.6MB in the end (delta: -147.4MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 4.48ms. Allocated memory is still 989.9MB. Free memory was 558.6MB in the beginning and 557.5MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * 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: 10085]: 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 30360. Possible FailurePath: [L10081] int LDV_IN_INTERRUPT ; [L10089] int ldv_module_refcounter = 1; [L10213] struct proc_dir_entry *drbd_proc ; [L10278-L10307] struct file_operations const drbd_proc_fops = {& __this_module, & seq_lseek, & seq_read, (ssize_t (*)(struct file * , char const * , size_t , loff_t * ))0, (ssize_t (*)(struct kiocb * , struct iovec const * , unsigned long , loff_t ))0, (ssize_t (*)(struct kiocb * , struct iovec const * , unsigned long , loff_t ))0, (int (*)(struct file * , void * , int (*)(void * , char const * , int , loff_t , u64 , unsigned int ) ))0, (unsigned int (*)(struct file * , struct poll_table_struct * ))0, (long (*)(struct file * , unsigned int , unsigned long ))0, (long (*)(struct file * , unsigned int , unsigned long ))0, (int (*)(struct file * , struct vm_area_struct * ))0, & drbd_proc_open, (int (*)(struct file * , fl_owner_t ))0, & drbd_proc_release, (int (*)(struct file * , int ))0, (int (*)(struct kiocb * , int ))0, (int (*)(int , struct file * , int ))0, (int (*)(struct file * , int , struct file_lock * ))0, (ssize_t (*)(struct file * , struct page * , int , size_t , loff_t * , int ))0, (unsigned long (*)(struct file * , unsigned long , unsigned long , unsigned long , unsigned long ))0, (int (*)(int ))0, (int (*)(struct file * , int , struct file_lock * ))0, (ssize_t (*)(struct pipe_inode_info * , struct file * , loff_t * , size_t , unsigned int ))0, (ssize_t (*)(struct file * , loff_t * , struct pipe_inode_info * , size_t , unsigned int ))0, (int (*)(struct file * , long , struct file_lock ** ))0, (long (*)(struct file * , int , loff_t , loff_t ))0}; [L11265] rwlock_t global_state_lock ; [L22328-L22383] static struct data_cmd drbd_cmd_handler[43U] = { {1, 32UL, & receive_Data}, {1, 32UL, & receive_DataReply}, {1, 32UL, & receive_RSDataReply}, {0, 16UL, & receive_Barrier}, {1, 8UL, & receive_bitmap}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 8UL, & receive_UnplugRemote}, {0, 32UL, & receive_DataRequest}, {0, 32UL, & receive_DataRequest}, {1, 8UL, & receive_SyncParam}, {1, 32UL, & receive_protocol}, {0, 56UL, & receive_uuids}, {0, 40UL, & receive_sizes}, {0, 12UL, & receive_state}, {0, 16UL, & receive_sync_uuid}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 16UL, & receive_req_state}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 32UL, & receive_DataRequest}, {1, 32UL, & receive_DataRequest}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {1, 32UL, & receive_DataRequest}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {1, 8UL, & receive_SyncParam}, {1, 8UL, & receive_bitmap}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 16UL, & receive_skip}, {0, 24UL, & receive_out_of_sync}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}, {0, 0UL, (int (*)(struct drbd_conf * , enum drbd_packets , unsigned int ))0}}; [L29586] int disable_sendpage ; [L29587] int allow_oos ; [L29589] int enable_faults ; [L29590] int fault_rate ; [L29591] int fault_devs ; [L29593] struct drbd_conf **minor_table ; [L29657] struct kmem_cache *drbd_request_cache ; [L29658] struct kmem_cache *drbd_ee_cache ; [L29659] struct kmem_cache *drbd_bm_ext_cache ; [L29660] struct kmem_cache *drbd_al_ext_cache ; [L29661] mempool_t *drbd_request_mempool ; [L29662] mempool_t *drbd_ee_mempool ; [L29663] struct page *drbd_pp_pool ; [L29664] spinlock_t drbd_pp_lock ; [L29665] int drbd_pp_vacant ; [L29666] wait_queue_head_t drbd_pp_wait ; [L29669] int proc_details ; [L30357-L30365] static struct mutex drbd_main_mutex = {{1}, {{{{0U}, 3735899821U, 4294967295U, (void *)0x0fffffffffffffffUL, {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, "drbd_main_mutex.wait_lock", 0, 0UL}}}}, {& drbd_main_mutex.wait_list, & drbd_main_mutex.wait_list}, (struct task_struct *)0, (char const *)0, (void *)(& drbd_main_mutex), {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, "drbd_main_mutex", 0, 0UL}}; [L30376] static int fault_count ; [L30377] unsigned int minor_count = 32U; [L30378] unsigned int cn_idx = 8U; [L30379-L30383] char usermode_helper[80U] = { (char )'/', (char )'s', (char )'b', (char )'i', (char )'n', (char )'/', (char )'d', (char )'r', (char )'b', (char )'d', (char )'a', (char )'d', (char )'m', (char )'\000'}; [L30384-L30389] struct ratelimit_state drbd_ratelimit_state = {{{{{0U}, 3735899821U, 4294967295U, (void *)0x0fffffffffffffffUL, {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, "drbd_ratelimit_state.lock", 0, 0UL}}}}, 1250, 5, 0, 0, 0UL}; [L30390-L30401] static struct block_device_operations const drbd_ops = {& drbd_open, & drbd_release, (int (*)(struct block_device * , fmode_t , unsigned int , unsigned long ))0, (int (*)(struct block_device * , fmode_t , unsigned int , unsigned long ))0, (int (*)(struct block_device * , sector_t , void ** , unsigned long * ))0, (unsigned int (*)(struct gendisk * , unsigned int ))0, (int (*)(struct gendisk * ))0, (void (*)(struct gendisk * ))0, (int (*)(struct gendisk * ))0, (int (*)(struct block_device * , struct hd_geometry * ))0, (void (*)(struct block_device * , unsigned long ))0, & __this_module}; [L36025] static struct notifier_block drbd_notifier = {& drbd_notify_sys, (struct notifier_block *)0, 0}; [L37468-L37474] static char const *drbd_conn_s_names[24U] = { "StandAlone", "Disconnecting", "Unconnected", "Timeout", "BrokenPipe", "NetworkFailure", "ProtocolError", "TearDown", "WFConnection", "WFReportParams", "Connected", "StartingSyncS", "StartingSyncT", "WFBitMapS", "WFBitMapT", "WFSyncUUID", "SyncSource", "SyncTarget", "VerifyS", "VerifyT", "PausedSyncS", "PausedSyncT", "Ahead", "Behind"}; [L37475] static char const *drbd_role_s_names[3U] = { "Unknown", "Primary", "Secondary"}; [L37476-L37479] static char const *drbd_disk_s_names[9U] = { "Diskless", "Attaching", "Failed", "Negotiating", "Inconsistent", "Outdated", "DUnknown", "Consistent", "UpToDate"}; [L37480-L37485] static char const *drbd_state_sw_errors[20U] = { (char const *)0, "Multiple primaries not allowed by config", "Need access to UpToDate data", (char const *)0, "Can not resync without local disk", "Can not resync without remote disk", "Refusing to be Outdated while Connected", "Refusing to be Primary while peer is not outdated", "Can not start OV/resync since it is already active", "Can not disconnect a StandAlone device", "State change was refused by peer node", "Device is diskless, the requested operation requires a disk", "Device is held open by someone", "Have no net/connection configuration", "Need a verify algorithm to start online verify", "Need a connection to start verify or resync", "Disk state is lower than outdated", "Peer does not support protocol", "In transient state, retry after next state change", "Concurrent state changes detected and aborted"}; [L37804-L37889] static struct tag const tag_descriptions[85U] = { {(char const *)0, 0, 0}, {"primary_force", 32768, 4}, {"disk_size", 16384, 8}, {"backing_dev", 57344, 128}, {"meta_dev", 57344, 128}, {"meta_dev_idx", 8192, 4}, {"on_io_error", 0, 4}, {"fencing", 0, 4}, {"my_addr", 57344, 128}, {"peer_addr", 57344, 128}, {"shared_secret", 49152, 64}, {"cram_hmac_alg", 49152, 64}, {(char const *)0, 0, 0}, {(char const *)0, 0, 0}, {"timeout", 0, 4}, {"wire_protocol", 8192, 4}, {"try_connect_int", 0, 4}, {"ping_int", 0, 4}, {"max_epoch_size", 0, 4}, {"max_buffers", 0, 4}, {"unplug_watermark", 0, 4}, {"sndbuf_size", 0, 4}, {"ko_count", 0, 4}, {(char const *)0, 0, 0}, {"after_sb_0p", 0, 4}, {"after_sb_1p", 0, 4}, {"after_sb_2p", 0, 4}, {"want_lose", 32768, 4}, {"two_primaries", 32768, 4}, {"resize_size", 16384, 8}, {"rate", 0, 4}, {"after", 0, 4}, {"al_extents", 0, 4}, {"state_i", 0, 4}, {"uuids", 49152, 32}, {"uuids_flags", 0, 4}, {"use_degraded", 32768, 4}, {"use_bmbv", 32768, 4}, {"helper", 49152, 32}, {"rr_conflict", 0, 4}, {"ping_timeo", 0, 4}, {"always_asbp", 32768, 4}, {(char const *)0, 0, 0}, {"sync_progress", 0, 4}, {"integrity_alg", 49152, 64}, {"dump_ee_reason", 49152, 32}, {"seen_digest", 49152, 64}, {"calc_digest", 49152, 64}, {"ee_sector", 16384, 8}, {"ee_block_id", 16384, 8}, {"ee_data", 49152, 32768}, {"cpu_mask", 49152, 32}, {"verify_alg", 49152, 64}, {"no_disk_flush", 32768, 4}, {"no_md_flush", 32768, 4}, {(char const *)0, 0, 0}, {"max_bio_bvecs", 0, 4}, {"no_disk_barrier", 32768, 4}, {"no_disk_drain", 32768, 4}, {(char const *)0, 0, 0}, {"mind_af", 40960, 4}, {"no_cork", 32768, 4}, {"auto_sndbuf_size", 40960, 4}, {"clear_bm", 40960, 4}, {"csums_alg", 49152, 64}, {"use_rle", 32768, 4}, {"start_sector", 16384, 8}, {"rcvbuf_size", 0, 4}, {"resize_force", 32768, 4}, {"no_resync", 40960, 4}, {"dry_run", 40960, 4}, {(char const *)0, 0, 0}, {(char const *)0, 0, 0}, {(char const *)0, 0, 0}, {(char const *)0, 0, 0}, {"on_no_data", 0, 4}, {"c_plan_ahead", 0, 4}, {"c_delay_target", 0, 4}, {"c_fill_target", 0, 4}, {"c_max_rate", 0, 4}, {"c_min_rate", 0, 4}, {"on_congestion", 0, 4}, {"cong_fill", 0, 4}, {"cong_extents", 0, 4}, {"force", 32768, 4}}; [L37894] static char *drbd_m_holder = (char *)"Hands off! this is DRBD\'s meta data device."; [L48088-L48121] static struct cn_handler_struct cnd_table[27U] = { {(int (*)(struct drbd_conf * , struct drbd_nl_cfg_req * , struct drbd_nl_cfg_reply * ))0, 0}, {& drbd_nl_primary, 0}, {& drbd_nl_secondary, 0}, {& drbd_nl_disk_conf, 0}, {& drbd_nl_detach, 0}, {& drbd_nl_net_conf, 0}, {& drbd_nl_disconnect, 0}, {& drbd_nl_resize, 0}, {& drbd_nl_syncer_conf, 0}, {& drbd_nl_invalidate, 0}, {& drbd_nl_invalidate_peer, 0}, {& drbd_nl_pause_sync, 0}, {& drbd_nl_resume_sync, 0}, {& drbd_nl_suspend_io, 0}, {& drbd_nl_resume_io, 0}, {& drbd_nl_outdate, 0}, {& drbd_nl_get_config, 1312}, {& drbd_nl_get_state, 16}, {& drbd_nl_get_uuids, 48}, {& drbd_nl_get_timeout_flag, 8}, {(int (*)(struct drbd_conf * , struct drbd_nl_cfg_req * , struct drbd_nl_cfg_reply * ))0, 0}, {(int (*)(struct drbd_conf * , struct drbd_nl_cfg_req * , struct drbd_nl_cfg_reply * ))0, 0}, {(int (*)(struct drbd_conf * , struct drbd_nl_cfg_req * , struct drbd_nl_cfg_reply * ))0, 0}, {(int (*)(struct drbd_conf * , struct drbd_nl_cfg_req * , struct drbd_nl_cfg_reply * ))0, 0}, {(int (*)(struct drbd_conf * , struct drbd_nl_cfg_req * , struct drbd_nl_cfg_reply * ))0, 0}, {& drbd_nl_start_ov, 0}, {& drbd_nl_new_c_uuid, 0}}; [L48229] static atomic_t drbd_nl_seq = {2}; VAL [__this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=0, ldv_module_refcounter=1, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] [L10746] struct inode *var_group1 ; [L10747] struct file *var_group2 ; [L10748] int res_drbd_proc_open_4 ; [L10749] int ldv_s_drbd_proc_fops_file_operations ; [L10750] int tmp ; [L10751] int tmp___0 ; [L10754] ldv_s_drbd_proc_fops_file_operations = 0 [L10755] LDV_IN_INTERRUPT = 1 [L10756] FCALL ldv_initialize() [L10802] tmp___0 = __VERIFIER_nondet_int() [L10804] COND TRUE tmp___0 != 0 VAL [__this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_drbd_proc_fops_file_operations=0, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, tmp___0=2147483648, usermode_helper={1500:0}] [L10761] tmp = __VERIFIER_nondet_int() [L10763] COND TRUE tmp == 0 VAL [__this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_drbd_proc_fops_file_operations=0, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, tmp=0, tmp___0=2147483648, usermode_helper={1500:0}] [L10772] COND TRUE ldv_s_drbd_proc_fops_file_operations == 0 VAL [__this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_drbd_proc_fops_file_operations=0, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, tmp=0, tmp___0=2147483648, usermode_helper={1500:0}] [L10774] CALL, EXPR drbd_proc_open(var_group1, var_group2) VAL [\old(ldv_module_refcounter)=1, __this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] [L10716] struct proc_dir_entry *tmp ; [L10717] int tmp___0 ; [L10718] int tmp___1 ; VAL [\old(ldv_module_refcounter)=1, __this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, file={1511:1512}, file={1511:1512}, global_state_lock={1494:0}, inode={4683746361244385792:32}, inode={4683746361244385792:32}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] [L10721] CALL, EXPR ldv_try_module_get_1(& __this_module) VAL [\old(ldv_module_refcounter)=1, __this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] [L10821] int tmp ; [L10824] CALL, EXPR ldv_try_module_get(module) [L10101] int module_get_succeeded ; VAL [\old(ldv_module_refcounter)=1, __this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, minor_count=32, minor_table={0:0}, module={-9223372036854775808:0}, module={-9223372036854775808:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] [L10103] COND TRUE (unsigned long )module != (unsigned long )((struct module *)0) [L10105] CALL, EXPR ldv_undefined_int() [L49395] return __VERIFIER_nondet_int(); [L10105] RET, EXPR ldv_undefined_int() [L10105] module_get_succeeded = ldv_undefined_int() [L10107] COND TRUE module_get_succeeded == 1 [L10108] ldv_module_refcounter = ldv_module_refcounter + 1 [L10109] return (1); VAL [\old(ldv_module_refcounter)=1, \result=1, __this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, minor_count=32, minor_table={0:0}, module={-9223372036854775808:0}, module={-9223372036854775808:0}, module_get_succeeded=1, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] [L10824] RET, EXPR ldv_try_module_get(module) [L10824] tmp = ldv_try_module_get(module) [L10826] return (tmp); VAL [\old(ldv_module_refcounter)=1, \result=1, __this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, minor_count=32, minor_table={0:0}, module={-9223372036854775808:0}, module={-9223372036854775808:0}, proc_details=0, tag_descriptions={1508:0}, tmp=1, usermode_helper={1500:0}] [L10721] RET, EXPR ldv_try_module_get_1(& __this_module) VAL [\old(ldv_module_refcounter)=1, __this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, file={1511:1512}, file={1511:1512}, global_state_lock={1494:0}, inode={4683746361244385792:32}, inode={4683746361244385792:32}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, ldv_try_module_get_1(& __this_module)=1, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] [L10721] tmp___1 = ldv_try_module_get_1(& __this_module) [L10723] COND TRUE tmp___1 != 0 [L10725] CALL, EXPR PDE((struct inode const *)inode) [L10179] struct proc_inode *tmp ; [L10182] CALL, EXPR PROC_I(inode) [L10172] struct inode const *__mptr ; [L10174] __mptr = inode [L10175] return ((struct proc_inode *)__mptr + 0x0fffffffffffffc0UL); VAL [\old(ldv_module_refcounter)=1, \result={4683746361244385792:9223372036854700576}, __mptr={4683746361244385792:32}, __this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, inode={4683746361244385792:32}, inode={4683746361244385792:32}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] [L10182] RET, EXPR PROC_I(inode) [L10182] tmp = PROC_I(inode) [L10184] EXPR tmp->pde [L10184] return (tmp->pde); [L10725] RET, EXPR PDE((struct inode const *)inode) [L10725] tmp = PDE((struct inode const *)inode) [L10726] EXPR tmp->data [L10726] CALL, EXPR single_open(file, & drbd_seq_show, tmp->data) [L49504] return __VERIFIER_nondet_int(); [L10726] RET, EXPR single_open(file, & drbd_seq_show, tmp->data) [L10726] tmp___0 = single_open(file, & drbd_seq_show, tmp->data) [L10728] return (tmp___0); VAL [\old(ldv_module_refcounter)=1, \result=-2147483648, __this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, file={1511:1512}, file={1511:1512}, global_state_lock={1494:0}, inode={4683746361244385792:32}, inode={4683746361244385792:32}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, tmp={524288:8}, tmp___0=2147483648, tmp___1=1, usermode_helper={1500:0}] [L10774] RET, EXPR drbd_proc_open(var_group1, var_group2) VAL [__this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_proc_open(var_group1, var_group2)=-2147483648, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, ldv_s_drbd_proc_fops_file_operations=0, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, tmp=0, tmp___0=2147483648, usermode_helper={1500:0}, var_group1={4683746361244385792:32}, var_group2={1511:1512}] [L10774] res_drbd_proc_open_4 = drbd_proc_open(var_group1, var_group2) [L10775] FCALL ldv_check_return_value(res_drbd_proc_open_4) [L10777] COND TRUE res_drbd_proc_open_4 != 0 VAL [__this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, ldv_s_drbd_proc_fops_file_operations=0, minor_count=32, minor_table={0:0}, proc_details=0, res_drbd_proc_open_4=2147483648, tag_descriptions={1508:0}, tmp=0, tmp___0=2147483648, usermode_helper={1500:0}, var_group1={4683746361244385792:32}, var_group2={1511:1512}] [L10815] CALL ldv_check_final_state() [L10153] COND TRUE ldv_module_refcounter != 1 VAL [__this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] [L10155] CALL ldv_blast_assert() VAL [__this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] [L10085] reach_error() VAL [__this_module={-9223372036854775808:0}, allow_oos=0, cn_idx=8, cnd_table={1509:0}, disable_sendpage=0, drbd_al_ext_cache={0:0}, drbd_bm_ext_cache={0:0}, drbd_cmd_handler={1495:0}, drbd_conn_s_names={1504:0}, drbd_disk_s_names={1506:0}, drbd_ee_cache={0:0}, drbd_ee_mempool={0:0}, drbd_m_holder={1364:0}, drbd_main_mutex={1499:0}, drbd_nl_seq={1510:0}, drbd_notifier={1503:0}, drbd_ops={1502:0}, drbd_pp_lock={1497:0}, drbd_pp_pool={1496:0}, drbd_pp_vacant=0, drbd_pp_wait={1498:0}, drbd_proc={0:0}, drbd_proc_fops={1493:0}, drbd_ratelimit_state={1501:0}, drbd_request_cache={0:0}, drbd_request_mempool={0:0}, drbd_role_s_names={1505:0}, drbd_state_sw_errors={1507:0}, enable_faults=0, fault_count=0, fault_devs=0, fault_rate=0, global_state_lock={1494:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, usermode_helper={1500:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 61 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 110.1s, OverallIterations: 4, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 85 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 84 mSDsluCounter, 792 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 582 mSDsCounter, 9 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 58 IncrementalHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 9 mSolverCounterUnsat, 210 mSDtfsCounter, 58 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 111 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=141occurred in iteration=3, InterpolantAutomatonStates: 14, 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, 3 MinimizatonAttempts, 7 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 50.9s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 90 NumberOfCodeBlocks, 90 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 110 ConstructedInterpolants, 0 QuantifiedInterpolants, 198 SizeOfPredicates, 2 NumberOfNonLiveVariables, 14022 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 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-11-21 00:01:18,894 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d4fe0dd-5376-4a5c-8c9b-6901aafb0203/bin/utaipan-TEXQjIfE4P/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