./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 7e70badd Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/config/AutomizerReach.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_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8ced8072e726df9636846e62f3ac2249f60e5953eb5c965606e402590bf54d90 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-7e70bad [2021-11-23 12:26:03,493 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 12:26:03,497 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 12:26:03,568 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 12:26:03,569 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 12:26:03,574 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 12:26:03,576 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 12:26:03,581 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 12:26:03,585 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 12:26:03,592 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 12:26:03,593 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 12:26:03,596 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 12:26:03,597 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 12:26:03,600 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 12:26:03,603 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 12:26:03,608 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 12:26:03,611 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 12:26:03,612 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 12:26:03,616 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 12:26:03,625 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 12:26:03,628 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 12:26:03,631 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 12:26:03,636 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 12:26:03,638 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 12:26:03,650 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 12:26:03,651 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 12:26:03,651 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 12:26:03,654 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 12:26:03,655 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 12:26:03,656 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 12:26:03,657 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 12:26:03,659 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 12:26:03,662 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 12:26:03,663 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 12:26:03,665 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 12:26:03,666 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 12:26:03,667 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 12:26:03,667 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 12:26:03,668 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 12:26:03,669 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 12:26:03,670 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 12:26:03,671 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-23 12:26:03,726 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 12:26:03,727 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 12:26:03,727 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 12:26:03,728 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 12:26:03,738 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 12:26:03,738 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 12:26:03,738 INFO L138 SettingsManager]: * Use SBE=true [2021-11-23 12:26:03,739 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 12:26:03,739 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 12:26:03,739 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 12:26:03,741 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 12:26:03,741 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 12:26:03,741 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 12:26:03,742 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 12:26:03,742 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 12:26:03,742 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 12:26:03,743 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 12:26:03,743 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 12:26:03,743 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 12:26:03,743 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 12:26:03,744 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 12:26:03,744 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 12:26:03,744 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 12:26:03,745 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-23 12:26:03,745 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 12:26:03,745 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-23 12:26:03,745 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-23 12:26:03,746 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 12:26:03,746 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 12:26:03,748 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/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_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8ced8072e726df9636846e62f3ac2249f60e5953eb5c965606e402590bf54d90 [2021-11-23 12:26:04,170 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 12:26:04,212 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 12:26:04,216 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 12:26:04,217 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 12:26:04,219 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 12:26:04,221 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i [2021-11-23 12:26:04,326 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/data/511506d3c/aa76b8882b0a44a082411d35e7bb7f6c/FLAGa51848bcb [2021-11-23 12:26:06,280 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 12:26:06,281 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i [2021-11-23 12:26:06,440 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/data/511506d3c/aa76b8882b0a44a082411d35e7bb7f6c/FLAGa51848bcb [2021-11-23 12:26:06,852 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/data/511506d3c/aa76b8882b0a44a082411d35e7bb7f6c [2021-11-23 12:26:06,854 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 12:26:06,856 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 12:26:06,858 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 12:26:06,858 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 12:26:06,863 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 12:26:06,864 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:26:06" (1/1) ... [2021-11-23 12:26:06,865 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7950109 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:26:06, skipping insertion in model container [2021-11-23 12:26:06,866 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:26:06" (1/1) ... [2021-11-23 12:26:06,875 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 12:26:07,385 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 12:26:12,447 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_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i[281164,281177] [2021-11-23 12:26:26,959 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 12:26:27,131 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 12:26:27,508 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_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i[281164,281177] [2021-11-23 12:26:29,128 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 12:26:29,576 INFO L208 MainTranslator]: Completed translation [2021-11-23 12:26:29,577 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:26:29 WrapperNode [2021-11-23 12:26:29,577 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 12:26:29,579 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 12:26:29,579 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 12:26:29,579 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 12:26:29,589 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:26:29" (1/1) ... [2021-11-23 12:26:30,213 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:26:29" (1/1) ... [2021-11-23 12:26:30,458 INFO L137 Inliner]: procedures = 895, calls = 20422, calls flagged for inlining = 4203, calls inlined = 18, statements flattened = 2921 [2021-11-23 12:26:30,474 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 12:26:30,475 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 12:26:30,476 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 12:26:30,476 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 12:26:30,488 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:26:29" (1/1) ... [2021-11-23 12:26:30,488 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:26:29" (1/1) ... [2021-11-23 12:26:30,509 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:26:29" (1/1) ... [2021-11-23 12:26:30,510 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:26:29" (1/1) ... [2021-11-23 12:26:30,606 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:26:29" (1/1) ... [2021-11-23 12:26:30,625 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:26:29" (1/1) ... [2021-11-23 12:26:30,654 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:26:29" (1/1) ... [2021-11-23 12:26:30,683 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 12:26:30,685 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 12:26:30,685 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 12:26:30,685 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 12:26:30,686 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:26:29" (1/1) ... [2021-11-23 12:26:30,696 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 12:26:30,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:26:30,732 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 12:26:30,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 12:26:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 12:26:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 12:26:30,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 12:26:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 12:26:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 12:26:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 12:26:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 12:26:31,467 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 12:26:31,470 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 12:26:31,521 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-23 12:28:00,247 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2021-11-23 12:28:00,248 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2021-11-23 12:28:00,248 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 12:28:00,256 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 12:28:00,256 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 12:28:00,259 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:28:00 BoogieIcfgContainer [2021-11-23 12:28:00,259 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 12:28:00,262 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 12:28:00,262 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 12:28:00,266 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 12:28:00,267 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 12:26:06" (1/3) ... [2021-11-23 12:28:00,268 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29e9cf2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:28:00, skipping insertion in model container [2021-11-23 12:28:00,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:26:29" (2/3) ... [2021-11-23 12:28:00,269 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29e9cf2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:28:00, skipping insertion in model container [2021-11-23 12:28:00,269 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:28:00" (3/3) ... [2021-11-23 12:28:00,271 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i [2021-11-23 12:28:00,278 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 12:28:00,278 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-23 12:28:00,357 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 12:28:00,368 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 12:28:00,369 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-23 12:28:00,395 INFO L276 IsEmpty]: Start isEmpty. Operand has 42 states, 39 states have (on average 1.3846153846153846) internal successors, (54), 41 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:28:00,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-11-23 12:28:00,402 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:28:00,403 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:28:00,404 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 12:28:00,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:28:00,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1153293514, now seen corresponding path program 1 times [2021-11-23 12:28:00,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:28:00,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303044868] [2021-11-23 12:28:00,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:28:00,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:28:01,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:28:01,843 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-23 12:28:01,844 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:28:01,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303044868] [2021-11-23 12:28:01,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303044868] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:28:01,846 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:28:01,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 12:28:01,849 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51947184] [2021-11-23 12:28:01,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:28:01,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:28:01,855 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:28:01,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:28:01,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:28:01,903 INFO L87 Difference]: Start difference. First operand has 42 states, 39 states have (on average 1.3846153846153846) internal successors, (54), 41 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:28:01,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:28:01,985 INFO L93 Difference]: Finished difference Result 109 states and 146 transitions. [2021-11-23 12:28:01,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:28:01,990 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2021-11-23 12:28:01,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:28:02,003 INFO L225 Difference]: With dead ends: 109 [2021-11-23 12:28:02,004 INFO L226 Difference]: Without dead ends: 64 [2021-11-23 12:28:02,008 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-23 12:28:02,015 INFO L933 BasicCegarLoop]: 47 mSDtfsCounter, 38 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 85 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-23 12:28:02,017 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 85 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 12:28:02,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-11-23 12:28:02,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 62. [2021-11-23 12:28:02,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 60 states have (on average 1.35) internal successors, (81), 61 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:28:02,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 81 transitions. [2021-11-23 12:28:02,079 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 81 transitions. Word has length 9 [2021-11-23 12:28:02,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:28:02,080 INFO L470 AbstractCegarLoop]: Abstraction has 62 states and 81 transitions. [2021-11-23 12:28:02,081 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:28:02,081 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 81 transitions. [2021-11-23 12:28:02,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-23 12:28:02,082 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:28:02,083 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:28:02,084 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 12:28:02,084 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 12:28:02,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:28:02,086 INFO L85 PathProgramCache]: Analyzing trace with hash -125207990, now seen corresponding path program 1 times [2021-11-23 12:28:02,087 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:28:02,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925963552] [2021-11-23 12:28:02,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:28:02,093 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:28:02,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:28:02,808 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-23 12:28:02,808 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:28:02,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925963552] [2021-11-23 12:28:02,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925963552] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:28:02,809 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:28:02,809 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 12:28:02,810 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529962125] [2021-11-23 12:28:02,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:28:02,811 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:28:02,812 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:28:02,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:28:02,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:28:02,813 INFO L87 Difference]: Start difference. First operand 62 states and 81 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:28:02,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:28:02,853 INFO L93 Difference]: Finished difference Result 137 states and 186 transitions. [2021-11-23 12:28:02,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:28:02,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-11-23 12:28:02,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:28:02,855 INFO L225 Difference]: With dead ends: 137 [2021-11-23 12:28:02,856 INFO L226 Difference]: Without dead ends: 77 [2021-11-23 12:28:02,857 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:28:02,859 INFO L933 BasicCegarLoop]: 43 mSDtfsCounter, 23 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 12:28:02,860 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 61 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 12:28:02,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2021-11-23 12:28:02,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2021-11-23 12:28:02,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 75 states have (on average 1.3466666666666667) internal successors, (101), 76 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:28:02,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 101 transitions. [2021-11-23 12:28:02,875 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 101 transitions. Word has length 12 [2021-11-23 12:28:02,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:28:02,876 INFO L470 AbstractCegarLoop]: Abstraction has 77 states and 101 transitions. [2021-11-23 12:28:02,876 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:28:02,876 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 101 transitions. [2021-11-23 12:28:02,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-23 12:28:02,878 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:28:02,878 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] [2021-11-23 12:28:02,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 12:28:02,879 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 12:28:02,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:28:02,880 INFO L85 PathProgramCache]: Analyzing trace with hash 1191699164, now seen corresponding path program 1 times [2021-11-23 12:28:02,880 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:28:02,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604305191] [2021-11-23 12:28:02,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:28:02,881 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:28:03,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:28:03,556 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-23 12:28:03,557 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:28:03,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604305191] [2021-11-23 12:28:03,561 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604305191] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:28:03,561 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:28:03,561 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 12:28:03,562 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430473090] [2021-11-23 12:28:03,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:28:03,563 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 12:28:03,563 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:28:03,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 12:28:03,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 12:28:03,565 INFO L87 Difference]: Start difference. First operand 77 states and 101 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:28:03,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:28:03,682 INFO L93 Difference]: Finished difference Result 156 states and 204 transitions. [2021-11-23 12:28:03,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 12:28:03,684 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-11-23 12:28:03,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:28:03,687 INFO L225 Difference]: With dead ends: 156 [2021-11-23 12:28:03,689 INFO L226 Difference]: Without dead ends: 115 [2021-11-23 12:28:03,690 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-23 12:28:03,693 INFO L933 BasicCegarLoop]: 73 mSDtfsCounter, 105 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 12:28:03,695 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [105 Valid, 199 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 12:28:03,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-11-23 12:28:03,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 80. [2021-11-23 12:28:03,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 78 states have (on average 1.3333333333333333) internal successors, (104), 79 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:28:03,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 104 transitions. [2021-11-23 12:28:03,724 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 104 transitions. Word has length 20 [2021-11-23 12:28:03,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:28:03,725 INFO L470 AbstractCegarLoop]: Abstraction has 80 states and 104 transitions. [2021-11-23 12:28:03,725 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:28:03,725 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 104 transitions. [2021-11-23 12:28:03,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-23 12:28:03,728 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:28:03,728 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] [2021-11-23 12:28:03,728 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 12:28:03,728 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 12:28:03,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:28:03,730 INFO L85 PathProgramCache]: Analyzing trace with hash 626026542, now seen corresponding path program 1 times [2021-11-23 12:28:03,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:28:03,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474252145] [2021-11-23 12:28:03,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:28:03,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:28:07,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-23 12:28:07,528 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-23 12:28:10,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-23 12:28:10,436 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-23 12:28:10,437 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-23 12:28:10,439 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2021-11-23 12:28:10,442 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2021-11-23 12:28:10,443 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 12:28:10,449 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2021-11-23 12:28:10,453 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-23 12:28:10,629 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 12:28:10 BoogieIcfgContainer [2021-11-23 12:28:10,629 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-23 12:28:10,630 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-23 12:28:10,630 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-23 12:28:10,630 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-23 12:28:10,632 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:28:00" (3/4) ... [2021-11-23 12:28:10,638 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-11-23 12:28:10,638 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-23 12:28:10,639 INFO L158 Benchmark]: Toolchain (without parser) took 123783.19ms. Allocated memory was 148.9MB in the beginning and 2.9GB in the end (delta: 2.8GB). Free memory was 91.3MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 1.7GB. Max. memory is 16.1GB. [2021-11-23 12:28:10,640 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 148.9MB. Free memory was 121.8MB in the beginning and 121.8MB in the end (delta: 21.8kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 12:28:10,641 INFO L158 Benchmark]: CACSL2BoogieTranslator took 22719.99ms. Allocated memory was 148.9MB in the beginning and 494.9MB in the end (delta: 346.0MB). Free memory was 91.3MB in the beginning and 142.9MB in the end (delta: -51.6MB). Peak memory consumption was 311.2MB. Max. memory is 16.1GB. [2021-11-23 12:28:10,641 INFO L158 Benchmark]: Boogie Procedure Inliner took 895.88ms. Allocated memory is still 494.9MB. Free memory was 142.9MB in the beginning and 246.7MB in the end (delta: -103.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2021-11-23 12:28:10,642 INFO L158 Benchmark]: Boogie Preprocessor took 208.31ms. Allocated memory is still 494.9MB. Free memory was 246.7MB in the beginning and 235.2MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-11-23 12:28:10,643 INFO L158 Benchmark]: RCFGBuilder took 89574.86ms. Allocated memory was 494.9MB in the beginning and 2.9GB in the end (delta: 2.4GB). Free memory was 235.2MB in the beginning and 2.5GB in the end (delta: -2.3GB). Peak memory consumption was 1.7GB. Max. memory is 16.1GB. [2021-11-23 12:28:10,643 INFO L158 Benchmark]: TraceAbstraction took 10367.75ms. Allocated memory is still 2.9GB. Free memory was 2.5GB in the beginning and 1.2GB in the end (delta: 1.3GB). Peak memory consumption was 1.3GB. Max. memory is 16.1GB. [2021-11-23 12:28:10,644 INFO L158 Benchmark]: Witness Printer took 8.57ms. Allocated memory is still 2.9GB. Free memory is still 1.2GB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 12:28:10,647 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.28ms. Allocated memory is still 148.9MB. Free memory was 121.8MB in the beginning and 121.8MB in the end (delta: 21.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 22719.99ms. Allocated memory was 148.9MB in the beginning and 494.9MB in the end (delta: 346.0MB). Free memory was 91.3MB in the beginning and 142.9MB in the end (delta: -51.6MB). Peak memory consumption was 311.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 895.88ms. Allocated memory is still 494.9MB. Free memory was 142.9MB in the beginning and 246.7MB in the end (delta: -103.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 208.31ms. Allocated memory is still 494.9MB. Free memory was 246.7MB in the beginning and 235.2MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * RCFGBuilder took 89574.86ms. Allocated memory was 494.9MB in the beginning and 2.9GB in the end (delta: 2.4GB). Free memory was 235.2MB in the beginning and 2.5GB in the end (delta: -2.3GB). Peak memory consumption was 1.7GB. Max. memory is 16.1GB. * TraceAbstraction took 10367.75ms. Allocated memory is still 2.9GB. Free memory was 2.5GB in the beginning and 1.2GB in the end (delta: 1.3GB). Peak memory consumption was 1.3GB. Max. memory is 16.1GB. * Witness Printer took 8.57ms. Allocated memory is still 2.9GB. Free memory is still 1.2GB. 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}; VAL [__this_module={-1510:1511}, 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={-1510:1511}, 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=1, usermode_helper={1500:0}] [L10761] tmp = __VERIFIER_nondet_int() [L10763] COND TRUE tmp == 0 VAL [__this_module={-1510:1511}, 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=1, usermode_helper={1500:0}] [L10772] COND TRUE ldv_s_drbd_proc_fops_file_operations == 0 [L10774] CALL, EXPR drbd_proc_open(var_group1, var_group2) [L10716] struct proc_dir_entry *tmp ; [L10717] int tmp___0 ; [L10718] int tmp___1 ; [L10721] CALL, EXPR ldv_try_module_get_1(& __this_module) [L10821] int tmp ; [L10824] CALL, EXPR ldv_try_module_get(module) [L10101] int module_get_succeeded ; VAL [__this_module={-1510:1511}, 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={-1510:1511}, module={-1510:1511}, 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 [\result=1, __this_module={-1510:1511}, 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={-1510:1511}, module={-1510:1511}, 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 [__this_module={-1510:1511}, 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={-1510:1511}, proc_details=0, tag_descriptions={1508:0}, tmp=1, usermode_helper={1500:0}] [L10721] RET, EXPR ldv_try_module_get_1(& __this_module) [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 [\result={1152921504606846981:0}, __mptr={1152921504606846981:-1355835689417651968512}, __this_module={-1510:1511}, 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={1152921504606846981:-1355835689417651968512}, inode={1152921504606846981:-1355835689417651968512}, 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 [\result=1512, __this_module={-1510:1511}, 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={1152921504606847001:1152921504606846990}, file={1152921504606847001:1152921504606846990}, global_state_lock={1494:0}, inode={1152921504606846981:-1355835689417651968512}, inode={1152921504606846981:-1355835689417651968512}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, tmp={1152921504606846983:-86}, tmp___0=1512, tmp___1=1, usermode_helper={1500:0}] [L10774] RET, EXPR drbd_proc_open(var_group1, var_group2) [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={-1510:1511}, 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=1512, tag_descriptions={1508:0}, tmp=0, tmp___0=1, usermode_helper={1500:0}, var_group1={1152921504606846981:-1355835689417651968512}, var_group2={1152921504606847001:1152921504606846990}] [L10815] CALL ldv_check_final_state() [L10153] COND TRUE ldv_module_refcounter != 1 [L10155] CALL ldv_blast_assert() [L10085] reach_error() VAL [__this_module={-1510:1511}, 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}] - UnprovableResult [Line: 10085]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 42 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 10.1s, OverallIterations: 4, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 166 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 166 mSDsluCounter, 345 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 182 mSDsCounter, 7 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 35 IncrementalHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7 mSolverCounterUnsat, 163 mSDtfsCounter, 35 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=80occurred in iteration=3, InterpolantAutomatonStates: 11, 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, 37 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 4.7s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 64 NumberOfCodeBlocks, 64 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 38 ConstructedInterpolants, 0 QuantifiedInterpolants, 72 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 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-23 12:28:10,721 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/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_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/config/AutomizerReach.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_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8ced8072e726df9636846e62f3ac2249f60e5953eb5c965606e402590bf54d90 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-7e70bad [2021-11-23 12:28:13,657 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 12:28:13,660 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 12:28:13,720 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 12:28:13,721 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 12:28:13,723 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 12:28:13,725 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 12:28:13,729 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 12:28:13,737 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 12:28:13,744 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 12:28:13,746 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 12:28:13,750 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 12:28:13,751 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 12:28:13,756 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 12:28:13,761 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 12:28:13,765 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 12:28:13,771 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 12:28:13,772 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 12:28:13,778 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 12:28:13,784 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 12:28:13,791 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 12:28:13,793 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 12:28:13,796 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 12:28:13,800 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 12:28:13,810 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 12:28:13,815 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 12:28:13,816 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 12:28:13,817 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 12:28:13,820 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 12:28:13,821 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 12:28:13,822 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 12:28:13,823 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 12:28:13,826 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 12:28:13,827 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 12:28:13,829 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 12:28:13,830 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 12:28:13,831 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 12:28:13,831 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 12:28:13,832 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 12:28:13,834 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 12:28:13,835 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 12:28:13,836 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2021-11-23 12:28:13,898 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 12:28:13,899 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 12:28:13,900 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 12:28:13,900 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 12:28:13,903 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 12:28:13,903 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 12:28:13,903 INFO L138 SettingsManager]: * Use SBE=true [2021-11-23 12:28:13,904 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 12:28:13,904 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 12:28:13,904 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 12:28:13,906 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 12:28:13,906 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 12:28:13,907 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-23 12:28:13,907 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-23 12:28:13,907 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-23 12:28:13,908 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 12:28:13,908 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 12:28:13,908 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 12:28:13,908 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 12:28:13,909 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 12:28:13,909 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 12:28:13,909 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 12:28:13,910 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 12:28:13,910 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 12:28:13,910 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 12:28:13,911 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-11-23 12:28:13,911 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-23 12:28:13,911 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-23 12:28:13,911 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-23 12:28:13,912 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 12:28:13,912 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 12:28:13,912 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 12:28:13,913 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_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/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_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8ced8072e726df9636846e62f3ac2249f60e5953eb5c965606e402590bf54d90 [2021-11-23 12:28:14,385 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 12:28:14,417 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 12:28:14,422 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 12:28:14,423 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 12:28:14,424 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 12:28:14,427 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i [2021-11-23 12:28:14,522 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/data/5e591efc5/7a92e9a4251b4be4a99e94a38595c735/FLAG6f79c6e98 [2021-11-23 12:28:16,898 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 12:28:16,904 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i [2021-11-23 12:28:17,047 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/data/5e591efc5/7a92e9a4251b4be4a99e94a38595c735/FLAG6f79c6e98 [2021-11-23 12:28:17,504 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/data/5e591efc5/7a92e9a4251b4be4a99e94a38595c735 [2021-11-23 12:28:17,507 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 12:28:17,509 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 12:28:17,511 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 12:28:17,512 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 12:28:17,518 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 12:28:17,519 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:28:17" (1/1) ... [2021-11-23 12:28:17,521 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35de8304 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:28:17, skipping insertion in model container [2021-11-23 12:28:17,521 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:28:17" (1/1) ... [2021-11-23 12:28:17,531 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 12:28:17,919 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 12:28:22,829 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_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i[281164,281177] [2021-11-23 12:28:37,964 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 12:28:38,029 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-23 12:28:38,286 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 12:28:38,529 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_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i[281164,281177] [2021-11-23 12:28:40,189 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 12:28:40,224 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 12:28:40,686 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_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i[281164,281177] [2021-11-23 12:28:42,481 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 12:28:43,083 INFO L208 MainTranslator]: Completed translation [2021-11-23 12:28:43,083 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:28:43 WrapperNode [2021-11-23 12:28:43,084 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 12:28:43,085 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 12:28:43,086 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 12:28:43,086 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 12:28:43,095 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:28:43" (1/1) ... [2021-11-23 12:28:43,634 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:28:43" (1/1) ... [2021-11-23 12:28:43,945 INFO L137 Inliner]: procedures = 910, calls = 20421, calls flagged for inlining = 4210, calls inlined = 18, statements flattened = 2909 [2021-11-23 12:28:43,946 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 12:28:43,947 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 12:28:43,947 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 12:28:43,948 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 12:28:43,960 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:28:43" (1/1) ... [2021-11-23 12:28:43,961 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:28:43" (1/1) ... [2021-11-23 12:28:44,007 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:28:43" (1/1) ... [2021-11-23 12:28:44,008 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:28:43" (1/1) ... [2021-11-23 12:28:44,108 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:28:43" (1/1) ... [2021-11-23 12:28:44,127 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:28:43" (1/1) ... [2021-11-23 12:28:44,152 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:28:43" (1/1) ... [2021-11-23 12:28:44,178 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 12:28:44,179 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 12:28:44,180 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 12:28:44,180 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 12:28:44,181 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:28:43" (1/1) ... [2021-11-23 12:28:44,189 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 12:28:44,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:28:44,218 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 12:28:44,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 12:28:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 12:28:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 12:28:44,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 12:28:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 12:28:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-23 12:28:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-23 12:28:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-23 12:28:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-23 12:28:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 12:28:44,830 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 12:28:44,832 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 12:28:44,874 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-23 12:31:13,604 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2021-11-23 12:31:13,604 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2021-11-23 12:31:13,604 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 12:31:13,611 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 12:31:13,611 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 12:31:13,613 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:31:13 BoogieIcfgContainer [2021-11-23 12:31:13,613 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 12:31:13,615 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 12:31:13,615 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 12:31:13,619 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 12:31:13,619 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 12:28:17" (1/3) ... [2021-11-23 12:31:13,620 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d2c8c01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:31:13, skipping insertion in model container [2021-11-23 12:31:13,620 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:28:43" (2/3) ... [2021-11-23 12:31:13,620 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d2c8c01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:31:13, skipping insertion in model container [2021-11-23 12:31:13,621 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:31:13" (3/3) ... [2021-11-23 12:31:13,622 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-drbd-drbd.ko.cil.out-2.i [2021-11-23 12:31:13,628 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 12:31:13,628 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-23 12:31:13,674 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 12:31:13,680 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 12:31:13,681 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-23 12:31:13,695 INFO L276 IsEmpty]: Start isEmpty. Operand has 42 states, 39 states have (on average 1.3846153846153846) internal successors, (54), 41 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:31:13,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-11-23 12:31:13,700 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:31:13,701 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:31:13,701 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 12:31:13,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:31:13,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1153293514, now seen corresponding path program 1 times [2021-11-23 12:31:13,739 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-23 12:31:13,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [31621904] [2021-11-23 12:31:13,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:31:13,740 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 12:31:13,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat [2021-11-23 12:31:13,744 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 12:31:13,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-23 12:31:17,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:31:17,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 5735 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 12:31:17,771 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:31:17,906 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-23 12:31:17,906 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 12:31:18,001 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-23 12:31:18,002 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-23 12:31:18,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [31621904] [2021-11-23 12:31:18,003 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [31621904] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-23 12:31:18,003 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:31:18,004 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-23 12:31:18,006 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353187242] [2021-11-23 12:31:18,007 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-23 12:31:18,012 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:31:18,012 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-23 12:31:18,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:31:18,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:31:18,047 INFO L87 Difference]: Start difference. First operand has 42 states, 39 states have (on average 1.3846153846153846) internal successors, (54), 41 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:31:18,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:31:18,123 INFO L93 Difference]: Finished difference Result 109 states and 146 transitions. [2021-11-23 12:31:18,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:31:18,126 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2021-11-23 12:31:18,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:31:18,136 INFO L225 Difference]: With dead ends: 109 [2021-11-23 12:31:18,136 INFO L226 Difference]: Without dead ends: 64 [2021-11-23 12:31:18,139 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 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-23 12:31:18,143 INFO L933 BasicCegarLoop]: 47 mSDtfsCounter, 38 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 85 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-23 12:31:18,144 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 85 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 12:31:18,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-11-23 12:31:18,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 62. [2021-11-23 12:31:18,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 60 states have (on average 1.35) internal successors, (81), 61 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:31:18,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 81 transitions. [2021-11-23 12:31:18,183 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 81 transitions. Word has length 9 [2021-11-23 12:31:18,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:31:18,184 INFO L470 AbstractCegarLoop]: Abstraction has 62 states and 81 transitions. [2021-11-23 12:31:18,184 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:31:18,184 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 81 transitions. [2021-11-23 12:31:18,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-23 12:31:18,185 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:31:18,185 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:31:18,265 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-23 12:31:18,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat -unsat_core_generation=3 [2021-11-23 12:31:18,386 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 12:31:18,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:31:18,387 INFO L85 PathProgramCache]: Analyzing trace with hash -125207990, now seen corresponding path program 1 times [2021-11-23 12:31:18,402 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-23 12:31:18,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1909525111] [2021-11-23 12:31:18,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:31:18,404 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 12:31:18,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat [2021-11-23 12:31:18,405 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 12:31:18,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-23 12:31:22,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:31:22,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 5754 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 12:31:22,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:31:22,425 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-23 12:31:22,426 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 12:31:22,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-23 12:31:22,550 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-23 12:31:22,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1909525111] [2021-11-23 12:31:22,551 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1909525111] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-23 12:31:22,551 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:31:22,551 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-23 12:31:22,551 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909647846] [2021-11-23 12:31:22,552 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-23 12:31:22,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 12:31:22,553 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-23 12:31:22,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 12:31:22,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 12:31:22,554 INFO L87 Difference]: Start difference. First operand 62 states and 81 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:31:22,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:31:22,677 INFO L93 Difference]: Finished difference Result 153 states and 213 transitions. [2021-11-23 12:31:22,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 12:31:22,678 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-11-23 12:31:22,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:31:22,679 INFO L225 Difference]: With dead ends: 153 [2021-11-23 12:31:22,680 INFO L226 Difference]: Without dead ends: 93 [2021-11-23 12:31:22,680 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 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-23 12:31:22,682 INFO L933 BasicCegarLoop]: 43 mSDtfsCounter, 28 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 87 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-23 12:31:22,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 87 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 12:31:22,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-11-23 12:31:22,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2021-11-23 12:31:22,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 91 states have (on average 1.3846153846153846) internal successors, (126), 92 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:31:22,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 126 transitions. [2021-11-23 12:31:22,697 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 126 transitions. Word has length 12 [2021-11-23 12:31:22,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:31:22,698 INFO L470 AbstractCegarLoop]: Abstraction has 93 states and 126 transitions. [2021-11-23 12:31:22,698 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:31:22,698 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 126 transitions. [2021-11-23 12:31:22,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-23 12:31:22,699 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:31:22,700 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] [2021-11-23 12:31:22,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-23 12:31:22,914 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat -unsat_core_generation=3 [2021-11-23 12:31:22,914 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 12:31:22,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:31:22,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1191699164, now seen corresponding path program 1 times [2021-11-23 12:31:22,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-23 12:31:22,929 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [532196079] [2021-11-23 12:31:22,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:31:22,929 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 12:31:22,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat [2021-11-23 12:31:22,930 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 12:31:22,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-23 12:31:26,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:31:26,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 5768 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 12:31:26,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:31:26,949 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-23 12:31:26,949 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 12:31:27,149 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-23 12:31:27,149 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-23 12:31:27,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [532196079] [2021-11-23 12:31:27,149 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [532196079] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-23 12:31:27,149 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:31:27,150 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-23 12:31:27,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933841765] [2021-11-23 12:31:27,150 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-23 12:31:27,151 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 12:31:27,151 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-23 12:31:27,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 12:31:27,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-23 12:31:27,152 INFO L87 Difference]: Start difference. First operand 93 states and 126 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:31:27,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:31:27,441 INFO L93 Difference]: Finished difference Result 260 states and 354 transitions. [2021-11-23 12:31:27,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 12:31:27,442 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-11-23 12:31:27,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:31:27,445 INFO L225 Difference]: With dead ends: 260 [2021-11-23 12:31:27,446 INFO L226 Difference]: Without dead ends: 211 [2021-11-23 12:31:27,447 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-23 12:31:27,448 INFO L933 BasicCegarLoop]: 97 mSDtfsCounter, 145 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 457 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 12:31:27,449 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [145 Valid, 457 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 12:31:27,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2021-11-23 12:31:27,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 96. [2021-11-23 12:31:27,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 94 states have (on average 1.372340425531915) internal successors, (129), 95 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:31:27,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 129 transitions. [2021-11-23 12:31:27,472 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 129 transitions. Word has length 20 [2021-11-23 12:31:27,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:31:27,472 INFO L470 AbstractCegarLoop]: Abstraction has 96 states and 129 transitions. [2021-11-23 12:31:27,473 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:31:27,473 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 129 transitions. [2021-11-23 12:31:27,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-23 12:31:27,474 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:31:27,475 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] [2021-11-23 12:31:27,555 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2021-11-23 12:31:27,694 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat -unsat_core_generation=3 [2021-11-23 12:31:27,694 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 12:31:27,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:31:27,695 INFO L85 PathProgramCache]: Analyzing trace with hash 626026542, now seen corresponding path program 1 times [2021-11-23 12:31:27,706 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-23 12:31:27,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [537607099] [2021-11-23 12:31:27,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:31:27,706 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 12:31:27,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat [2021-11-23 12:31:27,708 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 12:31:27,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-23 12:33:05,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-23 12:33:05,393 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-23 12:34:20,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-23 12:34:46,303 INFO L133 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2021-11-23 12:34:46,304 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-23 12:34:46,305 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2021-11-23 12:34:46,308 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2021-11-23 12:34:46,411 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-23 12:34:46,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/mathsat -unsat_core_generation=3 [2021-11-23 12:34:46,525 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2021-11-23 12:34:46,527 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-23 12:34:46,687 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 12:34:46 BoogieIcfgContainer [2021-11-23 12:34:46,687 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-23 12:34:46,688 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-23 12:34:46,688 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-23 12:34:46,689 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-23 12:34:46,689 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:31:13" (3/4) ... [2021-11-23 12:34:46,692 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-11-23 12:34:46,693 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-23 12:34:46,694 INFO L158 Benchmark]: Toolchain (without parser) took 389184.10ms. Allocated memory was 121.6MB in the beginning and 6.3GB in the end (delta: 6.2GB). Free memory was 74.4MB in the beginning and 4.0GB in the end (delta: -3.9GB). Peak memory consumption was 2.3GB. Max. memory is 16.1GB. [2021-11-23 12:34:46,694 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 71.3MB. Free memory is still 51.2MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 12:34:46,695 INFO L158 Benchmark]: CACSL2BoogieTranslator took 25572.83ms. Allocated memory was 121.6MB in the beginning and 809.5MB in the end (delta: 687.9MB). Free memory was 73.9MB in the beginning and 503.6MB in the end (delta: -429.7MB). Peak memory consumption was 366.1MB. Max. memory is 16.1GB. [2021-11-23 12:34:46,695 INFO L158 Benchmark]: Boogie Procedure Inliner took 861.14ms. Allocated memory is still 809.5MB. Free memory was 502.6MB in the beginning and 459.6MB in the end (delta: 43.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2021-11-23 12:34:46,695 INFO L158 Benchmark]: Boogie Preprocessor took 231.33ms. Allocated memory is still 809.5MB. Free memory was 459.6MB in the beginning and 447.0MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-11-23 12:34:46,699 INFO L158 Benchmark]: RCFGBuilder took 149434.16ms. Allocated memory was 809.5MB in the beginning and 6.3GB in the end (delta: 5.5GB). Free memory was 446.0MB in the beginning and 4.5GB in the end (delta: -4.1GB). Peak memory consumption was 3.7GB. Max. memory is 16.1GB. [2021-11-23 12:34:46,699 INFO L158 Benchmark]: TraceAbstraction took 213072.13ms. Allocated memory is still 6.3GB. Free memory was 4.5GB in the beginning and 4.0GB in the end (delta: 522.2MB). Peak memory consumption was 522.2MB. Max. memory is 16.1GB. [2021-11-23 12:34:46,703 INFO L158 Benchmark]: Witness Printer took 4.98ms. Allocated memory is still 6.3GB. Free memory is still 4.0GB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 12:34:46,705 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.40ms. Allocated memory is still 71.3MB. Free memory is still 51.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 25572.83ms. Allocated memory was 121.6MB in the beginning and 809.5MB in the end (delta: 687.9MB). Free memory was 73.9MB in the beginning and 503.6MB in the end (delta: -429.7MB). Peak memory consumption was 366.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 861.14ms. Allocated memory is still 809.5MB. Free memory was 502.6MB in the beginning and 459.6MB in the end (delta: 43.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 231.33ms. Allocated memory is still 809.5MB. Free memory was 459.6MB in the beginning and 447.0MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * RCFGBuilder took 149434.16ms. Allocated memory was 809.5MB in the beginning and 6.3GB in the end (delta: 5.5GB). Free memory was 446.0MB in the beginning and 4.5GB in the end (delta: -4.1GB). Peak memory consumption was 3.7GB. Max. memory is 16.1GB. * TraceAbstraction took 213072.13ms. Allocated memory is still 6.3GB. Free memory was 4.5GB in the beginning and 4.0GB in the end (delta: 522.2MB). Peak memory consumption was 522.2MB. Max. memory is 16.1GB. * Witness Printer took 4.98ms. Allocated memory is still 6.3GB. Free memory is still 4.0GB. 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}; VAL [__this_module={0:-9223372036854775808}, 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={0:-9223372036854775808}, 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={0:-9223372036854775808}, 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 [L10774] CALL, EXPR drbd_proc_open(var_group1, var_group2) [L10716] struct proc_dir_entry *tmp ; [L10717] int tmp___0 ; [L10718] int tmp___1 ; [L10721] CALL, EXPR ldv_try_module_get_1(& __this_module) [L10821] int tmp ; [L10824] CALL, EXPR ldv_try_module_get(module) [L10101] int module_get_succeeded ; VAL [__this_module={0:-9223372036854775808}, 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={0:-9223372036854775808}, module={0:-9223372036854775808}, 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 [\result=1, __this_module={0:-9223372036854775808}, 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={0:-9223372036854775808}, module={0:-9223372036854775808}, 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 [__this_module={0:-9223372036854775808}, 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={0:-9223372036854775808}, proc_details=0, tag_descriptions={1508:0}, tmp=1, usermode_helper={1500:0}] [L10721] RET, EXPR ldv_try_module_get_1(& __this_module) [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 [\result={0:-9223372019641427456}, __mptr={0:17213423616}, __this_module={0:-9223372036854775808}, 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={0:17213423616}, inode={0:17213423616}, 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 [\result=-2080372736, __this_module={0:-9223372036854775808}, 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={0:17213423616}, inode={0:17213423616}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=2, minor_count=32, minor_table={0:0}, proc_details=0, tag_descriptions={1508:0}, tmp={0:8797166764032}, tmp___0=2214594560, tmp___1=1, usermode_helper={1500:0}] [L10774] RET, EXPR drbd_proc_open(var_group1, var_group2) [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={0:-9223372036854775808}, 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=2214594560, tag_descriptions={1508:0}, tmp=0, tmp___0=2147483648, usermode_helper={1500:0}, var_group1={0:17213423616}, var_group2={1511:1512}] [L10815] CALL ldv_check_final_state() [L10153] COND TRUE ldv_module_refcounter != 1 [L10155] CALL ldv_blast_assert() [L10085] reach_error() VAL [__this_module={0:-9223372036854775808}, 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}] - UnprovableResult [Line: 10085]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 42 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 212.9s, 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, 211 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 211 mSDsluCounter, 629 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 442 mSDsCounter, 9 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 59 IncrementalHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 9 mSolverCounterUnsat, 187 mSDtfsCounter, 59 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 79 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=96occurred in iteration=3, InterpolantAutomatonStates: 13, 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, 117 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 108.0s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 64 NumberOfCodeBlocks, 64 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 76 ConstructedInterpolants, 0 QuantifiedInterpolants, 154 SizeOfPredicates, 3 NumberOfNonLiveVariables, 17257 ConjunctsInSsa, 9 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-23 12:34:46,799 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_accd8dcc-9ca4-43ec-ba02-e9c58ce0ab6d/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN: Overapproximated counterexample