./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product64.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_e5eee175-2ab4-4ac7-9da7-3853c54b64b5/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_e5eee175-2ab4-4ac7-9da7-3853c54b64b5/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_e5eee175-2ab4-4ac7-9da7-3853c54b64b5/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_e5eee175-2ab4-4ac7-9da7-3853c54b64b5/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product64.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_e5eee175-2ab4-4ac7-9da7-3853c54b64b5/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_e5eee175-2ab4-4ac7-9da7-3853c54b64b5/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 73819447b87648cd463b03989cd8839b460fd303 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-10-22 11:24:12,623 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 11:24:12,625 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 11:24:12,638 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 11:24:12,638 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 11:24:12,639 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 11:24:12,640 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 11:24:12,642 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 11:24:12,645 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 11:24:12,645 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 11:24:12,646 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 11:24:12,651 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 11:24:12,651 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 11:24:12,652 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 11:24:12,653 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 11:24:12,654 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 11:24:12,661 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 11:24:12,662 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 11:24:12,663 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 11:24:12,664 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 11:24:12,666 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 11:24:12,669 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 11:24:12,670 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 11:24:12,671 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 11:24:12,672 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 11:24:12,672 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 11:24:12,673 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 11:24:12,673 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 11:24:12,674 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 11:24:12,677 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 11:24:12,677 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 11:24:12,678 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 11:24:12,678 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 11:24:12,679 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 11:24:12,680 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 11:24:12,682 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 11:24:12,682 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 11:24:12,683 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 11:24:12,683 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 11:24:12,684 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 11:24:12,684 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 11:24:12,685 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_e5eee175-2ab4-4ac7-9da7-3853c54b64b5/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-10-22 11:24:12,700 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 11:24:12,710 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 11:24:12,711 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-10-22 11:24:12,711 INFO L138 SettingsManager]: * User list type=DISABLED [2019-10-22 11:24:12,711 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-10-22 11:24:12,711 INFO L138 SettingsManager]: * Explicit value domain=true [2019-10-22 11:24:12,711 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-10-22 11:24:12,711 INFO L138 SettingsManager]: * Octagon Domain=false [2019-10-22 11:24:12,712 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-10-22 11:24:12,712 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-10-22 11:24:12,712 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-10-22 11:24:12,712 INFO L138 SettingsManager]: * Interval Domain=false [2019-10-22 11:24:12,713 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 11:24:12,713 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 11:24:12,713 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-22 11:24:12,713 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 11:24:12,713 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 11:24:12,713 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 11:24:12,714 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 11:24:12,714 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 11:24:12,714 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 11:24:12,714 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 11:24:12,715 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 11:24:12,716 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 11:24:12,716 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 11:24:12,716 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 11:24:12,716 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 11:24:12,716 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 11:24:12,717 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 11:24:12,717 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 11:24:12,717 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 11:24:12,717 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-10-22 11:24:12,717 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-22 11:24:12,717 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 11:24:12,717 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-22 11:24:12,718 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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-vcloud-master/worker/working_dir_e5eee175-2ab4-4ac7-9da7-3853c54b64b5/bin/utaipan 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(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 73819447b87648cd463b03989cd8839b460fd303 [2019-10-22 11:24:12,754 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 11:24:12,768 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 11:24:12,771 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 11:24:12,773 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 11:24:12,773 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 11:24:12,774 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_e5eee175-2ab4-4ac7-9da7-3853c54b64b5/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec2_product64.cil.c [2019-10-22 11:24:12,830 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e5eee175-2ab4-4ac7-9da7-3853c54b64b5/bin/utaipan/data/44de1ad9e/fe19fe50a70f47e9bd5aec615196982e/FLAG642877fe4 [2019-10-22 11:24:13,265 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 11:24:13,266 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_e5eee175-2ab4-4ac7-9da7-3853c54b64b5/sv-benchmarks/c/product-lines/minepump_spec2_product64.cil.c [2019-10-22 11:24:13,277 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e5eee175-2ab4-4ac7-9da7-3853c54b64b5/bin/utaipan/data/44de1ad9e/fe19fe50a70f47e9bd5aec615196982e/FLAG642877fe4 [2019-10-22 11:24:13,290 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_e5eee175-2ab4-4ac7-9da7-3853c54b64b5/bin/utaipan/data/44de1ad9e/fe19fe50a70f47e9bd5aec615196982e [2019-10-22 11:24:13,293 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 11:24:13,294 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 11:24:13,295 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 11:24:13,296 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 11:24:13,299 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 11:24:13,300 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:24:13" (1/1) ... [2019-10-22 11:24:13,303 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2be8ec1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:13, skipping insertion in model container [2019-10-22 11:24:13,303 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:24:13" (1/1) ... [2019-10-22 11:24:13,310 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 11:24:13,353 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 11:24:13,671 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:24:13,684 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 11:24:13,754 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:24:13,785 INFO L192 MainTranslator]: Completed translation [2019-10-22 11:24:13,786 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:13 WrapperNode [2019-10-22 11:24:13,786 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 11:24:13,787 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 11:24:13,787 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 11:24:13,787 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 11:24:13,796 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:13" (1/1) ... [2019-10-22 11:24:13,811 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:13" (1/1) ... [2019-10-22 11:24:13,871 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 11:24:13,872 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 11:24:13,872 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 11:24:13,872 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 11:24:13,882 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:13" (1/1) ... [2019-10-22 11:24:13,882 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:13" (1/1) ... [2019-10-22 11:24:13,888 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:13" (1/1) ... [2019-10-22 11:24:13,889 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:13" (1/1) ... [2019-10-22 11:24:13,904 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:13" (1/1) ... [2019-10-22 11:24:13,914 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:13" (1/1) ... [2019-10-22 11:24:13,917 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:13" (1/1) ... [2019-10-22 11:24:13,923 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 11:24:13,923 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 11:24:13,923 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 11:24:13,924 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 11:24:13,925 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:13" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e5eee175-2ab4-4ac7-9da7-3853c54b64b5/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 11:24:13,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 11:24:13,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-22 11:24:13,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 11:24:13,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 11:24:14,957 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 11:24:14,958 INFO L284 CfgBuilder]: Removed 356 assume(true) statements. [2019-10-22 11:24:14,959 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:24:14 BoogieIcfgContainer [2019-10-22 11:24:14,959 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 11:24:14,960 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 11:24:14,960 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 11:24:14,963 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 11:24:14,964 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 11:24:13" (1/3) ... [2019-10-22 11:24:14,964 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31d26cc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:24:14, skipping insertion in model container [2019-10-22 11:24:14,965 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:13" (2/3) ... [2019-10-22 11:24:14,965 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31d26cc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:24:14, skipping insertion in model container [2019-10-22 11:24:14,965 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:24:14" (3/3) ... [2019-10-22 11:24:14,968 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product64.cil.c [2019-10-22 11:24:14,977 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 11:24:14,985 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-10-22 11:24:14,996 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-10-22 11:24:15,029 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 11:24:15,029 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 11:24:15,030 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 11:24:15,030 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 11:24:15,035 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 11:24:15,035 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 11:24:15,035 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 11:24:15,035 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 11:24:15,059 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states. [2019-10-22 11:24:15,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-10-22 11:24:15,067 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:15,068 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:15,070 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:15,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:15,078 INFO L82 PathProgramCache]: Analyzing trace with hash -420892511, now seen corresponding path program 1 times [2019-10-22 11:24:15,087 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:15,087 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322408721] [2019-10-22 11:24:15,088 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:15,088 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:15,088 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:15,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:15,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:15,330 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322408721] [2019-10-22 11:24:15,330 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:15,330 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:24:15,331 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384927615] [2019-10-22 11:24:15,334 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 11:24:15,336 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:15,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 11:24:15,348 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:24:15,349 INFO L87 Difference]: Start difference. First operand 231 states. Second operand 2 states. [2019-10-22 11:24:15,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:15,388 INFO L93 Difference]: Finished difference Result 455 states and 684 transitions. [2019-10-22 11:24:15,388 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 11:24:15,389 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-10-22 11:24:15,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:15,402 INFO L225 Difference]: With dead ends: 455 [2019-10-22 11:24:15,402 INFO L226 Difference]: Without dead ends: 227 [2019-10-22 11:24:15,405 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:24:15,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2019-10-22 11:24:15,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 227. [2019-10-22 11:24:15,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 227 states. [2019-10-22 11:24:15,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 334 transitions. [2019-10-22 11:24:15,455 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 334 transitions. Word has length 18 [2019-10-22 11:24:15,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:15,456 INFO L462 AbstractCegarLoop]: Abstraction has 227 states and 334 transitions. [2019-10-22 11:24:15,456 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 11:24:15,456 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 334 transitions. [2019-10-22 11:24:15,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-10-22 11:24:15,457 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:15,457 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:15,458 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:15,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:15,458 INFO L82 PathProgramCache]: Analyzing trace with hash -568929405, now seen corresponding path program 1 times [2019-10-22 11:24:15,459 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:15,459 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14279273] [2019-10-22 11:24:15,459 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:15,459 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:15,459 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:15,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:15,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:15,575 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14279273] [2019-10-22 11:24:15,575 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:15,575 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-22 11:24:15,575 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818774969] [2019-10-22 11:24:15,577 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:24:15,577 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:15,577 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:24:15,577 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:24:15,578 INFO L87 Difference]: Start difference. First operand 227 states and 334 transitions. Second operand 3 states. [2019-10-22 11:24:15,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:15,595 INFO L93 Difference]: Finished difference Result 227 states and 334 transitions. [2019-10-22 11:24:15,596 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:24:15,596 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-10-22 11:24:15,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:15,597 INFO L225 Difference]: With dead ends: 227 [2019-10-22 11:24:15,597 INFO L226 Difference]: Without dead ends: 87 [2019-10-22 11:24:15,598 INFO L600 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 [2019-10-22 11:24:15,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2019-10-22 11:24:15,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2019-10-22 11:24:15,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2019-10-22 11:24:15,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 127 transitions. [2019-10-22 11:24:15,606 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 127 transitions. Word has length 19 [2019-10-22 11:24:15,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:15,607 INFO L462 AbstractCegarLoop]: Abstraction has 87 states and 127 transitions. [2019-10-22 11:24:15,607 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:24:15,607 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 127 transitions. [2019-10-22 11:24:15,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-10-22 11:24:15,608 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:15,608 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:15,608 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:15,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:15,608 INFO L82 PathProgramCache]: Analyzing trace with hash -2011512384, now seen corresponding path program 1 times [2019-10-22 11:24:15,609 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:15,609 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710622319] [2019-10-22 11:24:15,609 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:15,609 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:15,609 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:15,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:15,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:15,690 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710622319] [2019-10-22 11:24:15,690 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:15,691 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-22 11:24:15,691 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748883318] [2019-10-22 11:24:15,691 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:24:15,691 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:15,692 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:24:15,692 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:24:15,692 INFO L87 Difference]: Start difference. First operand 87 states and 127 transitions. Second operand 3 states. [2019-10-22 11:24:15,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:15,734 INFO L93 Difference]: Finished difference Result 247 states and 367 transitions. [2019-10-22 11:24:15,736 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:24:15,736 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2019-10-22 11:24:15,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:15,737 INFO L225 Difference]: With dead ends: 247 [2019-10-22 11:24:15,737 INFO L226 Difference]: Without dead ends: 167 [2019-10-22 11:24:15,738 INFO L600 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 [2019-10-22 11:24:15,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2019-10-22 11:24:15,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 163. [2019-10-22 11:24:15,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2019-10-22 11:24:15,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 242 transitions. [2019-10-22 11:24:15,755 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 242 transitions. Word has length 24 [2019-10-22 11:24:15,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:15,756 INFO L462 AbstractCegarLoop]: Abstraction has 163 states and 242 transitions. [2019-10-22 11:24:15,756 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:24:15,756 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 242 transitions. [2019-10-22 11:24:15,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-10-22 11:24:15,757 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:15,757 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:15,757 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:15,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:15,758 INFO L82 PathProgramCache]: Analyzing trace with hash 1543064518, now seen corresponding path program 1 times [2019-10-22 11:24:15,758 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:15,758 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296790049] [2019-10-22 11:24:15,758 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:15,759 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:15,759 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:15,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:15,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:15,854 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296790049] [2019-10-22 11:24:15,854 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:15,855 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:24:15,855 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939498239] [2019-10-22 11:24:15,855 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:24:15,855 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:15,856 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:24:15,856 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:24:15,856 INFO L87 Difference]: Start difference. First operand 163 states and 242 transitions. Second operand 3 states. [2019-10-22 11:24:15,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:15,922 INFO L93 Difference]: Finished difference Result 332 states and 499 transitions. [2019-10-22 11:24:15,922 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:24:15,922 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 27 [2019-10-22 11:24:15,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:15,923 INFO L225 Difference]: With dead ends: 332 [2019-10-22 11:24:15,924 INFO L226 Difference]: Without dead ends: 176 [2019-10-22 11:24:15,924 INFO L600 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 [2019-10-22 11:24:15,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2019-10-22 11:24:15,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 174. [2019-10-22 11:24:15,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 174 states. [2019-10-22 11:24:15,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 252 transitions. [2019-10-22 11:24:15,939 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 252 transitions. Word has length 27 [2019-10-22 11:24:15,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:15,939 INFO L462 AbstractCegarLoop]: Abstraction has 174 states and 252 transitions. [2019-10-22 11:24:15,939 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:24:15,939 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 252 transitions. [2019-10-22 11:24:15,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-10-22 11:24:15,940 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:15,940 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:15,941 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:15,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:15,941 INFO L82 PathProgramCache]: Analyzing trace with hash 447177737, now seen corresponding path program 1 times [2019-10-22 11:24:15,941 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:15,941 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118127675] [2019-10-22 11:24:15,942 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:15,942 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:15,942 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:15,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:16,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:16,001 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118127675] [2019-10-22 11:24:16,002 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:16,002 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-22 11:24:16,002 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324742966] [2019-10-22 11:24:16,002 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:24:16,003 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:16,003 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:24:16,003 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:24:16,003 INFO L87 Difference]: Start difference. First operand 174 states and 252 transitions. Second operand 5 states. [2019-10-22 11:24:16,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:16,205 INFO L93 Difference]: Finished difference Result 859 states and 1254 transitions. [2019-10-22 11:24:16,206 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-22 11:24:16,206 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2019-10-22 11:24:16,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:16,209 INFO L225 Difference]: With dead ends: 859 [2019-10-22 11:24:16,209 INFO L226 Difference]: Without dead ends: 692 [2019-10-22 11:24:16,210 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-10-22 11:24:16,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 692 states. [2019-10-22 11:24:16,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 692 to 327. [2019-10-22 11:24:16,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 327 states. [2019-10-22 11:24:16,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 468 transitions. [2019-10-22 11:24:16,270 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 468 transitions. Word has length 27 [2019-10-22 11:24:16,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:16,271 INFO L462 AbstractCegarLoop]: Abstraction has 327 states and 468 transitions. [2019-10-22 11:24:16,271 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:24:16,271 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 468 transitions. [2019-10-22 11:24:16,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2019-10-22 11:24:16,273 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:16,274 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:16,274 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:16,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:16,274 INFO L82 PathProgramCache]: Analyzing trace with hash -986967423, now seen corresponding path program 1 times [2019-10-22 11:24:16,275 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:16,275 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452779035] [2019-10-22 11:24:16,275 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:16,275 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:16,275 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:16,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:16,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:16,381 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452779035] [2019-10-22 11:24:16,381 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:16,381 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-22 11:24:16,381 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566117333] [2019-10-22 11:24:16,382 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:24:16,382 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:16,382 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:24:16,382 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:24:16,383 INFO L87 Difference]: Start difference. First operand 327 states and 468 transitions. Second operand 5 states. [2019-10-22 11:24:16,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:16,576 INFO L93 Difference]: Finished difference Result 1273 states and 1823 transitions. [2019-10-22 11:24:16,578 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-22 11:24:16,578 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 28 [2019-10-22 11:24:16,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:16,582 INFO L225 Difference]: With dead ends: 1273 [2019-10-22 11:24:16,582 INFO L226 Difference]: Without dead ends: 953 [2019-10-22 11:24:16,584 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-10-22 11:24:16,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 953 states. [2019-10-22 11:24:16,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 953 to 325. [2019-10-22 11:24:16,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 325 states. [2019-10-22 11:24:16,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 462 transitions. [2019-10-22 11:24:16,617 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 462 transitions. Word has length 28 [2019-10-22 11:24:16,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:16,623 INFO L462 AbstractCegarLoop]: Abstraction has 325 states and 462 transitions. [2019-10-22 11:24:16,623 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:24:16,623 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 462 transitions. [2019-10-22 11:24:16,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-10-22 11:24:16,625 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:16,625 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:16,625 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:16,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:16,625 INFO L82 PathProgramCache]: Analyzing trace with hash -192809145, now seen corresponding path program 1 times [2019-10-22 11:24:16,626 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:16,626 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435942637] [2019-10-22 11:24:16,626 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:16,626 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:16,629 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:16,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:16,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:16,703 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435942637] [2019-10-22 11:24:16,704 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:16,704 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-22 11:24:16,704 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294301407] [2019-10-22 11:24:16,704 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-22 11:24:16,705 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:16,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-22 11:24:16,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-22 11:24:16,705 INFO L87 Difference]: Start difference. First operand 325 states and 462 transitions. Second operand 4 states. [2019-10-22 11:24:16,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:16,840 INFO L93 Difference]: Finished difference Result 949 states and 1348 transitions. [2019-10-22 11:24:16,840 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-22 11:24:16,840 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 37 [2019-10-22 11:24:16,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:16,845 INFO L225 Difference]: With dead ends: 949 [2019-10-22 11:24:16,845 INFO L226 Difference]: Without dead ends: 631 [2019-10-22 11:24:16,846 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:24:16,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 631 states. [2019-10-22 11:24:16,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 631 to 349. [2019-10-22 11:24:16,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 349 states. [2019-10-22 11:24:16,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 486 transitions. [2019-10-22 11:24:16,880 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 486 transitions. Word has length 37 [2019-10-22 11:24:16,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:16,881 INFO L462 AbstractCegarLoop]: Abstraction has 349 states and 486 transitions. [2019-10-22 11:24:16,881 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-22 11:24:16,881 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 486 transitions. [2019-10-22 11:24:16,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-10-22 11:24:16,885 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:16,885 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:16,885 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:16,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:16,886 INFO L82 PathProgramCache]: Analyzing trace with hash 818308105, now seen corresponding path program 1 times [2019-10-22 11:24:16,886 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:16,886 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500906620] [2019-10-22 11:24:16,886 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:16,886 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:16,887 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:16,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:16,948 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:16,948 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500906620] [2019-10-22 11:24:16,948 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:16,948 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 11:24:16,948 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088436466] [2019-10-22 11:24:16,949 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:24:16,949 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:16,949 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:24:16,949 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:24:16,950 INFO L87 Difference]: Start difference. First operand 349 states and 486 transitions. Second operand 5 states. [2019-10-22 11:24:17,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:17,075 INFO L93 Difference]: Finished difference Result 891 states and 1229 transitions. [2019-10-22 11:24:17,075 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-22 11:24:17,076 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 37 [2019-10-22 11:24:17,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:17,078 INFO L225 Difference]: With dead ends: 891 [2019-10-22 11:24:17,078 INFO L226 Difference]: Without dead ends: 549 [2019-10-22 11:24:17,079 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-10-22 11:24:17,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2019-10-22 11:24:17,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 385. [2019-10-22 11:24:17,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 385 states. [2019-10-22 11:24:17,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 522 transitions. [2019-10-22 11:24:17,108 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 522 transitions. Word has length 37 [2019-10-22 11:24:17,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:17,109 INFO L462 AbstractCegarLoop]: Abstraction has 385 states and 522 transitions. [2019-10-22 11:24:17,109 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:24:17,109 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 522 transitions. [2019-10-22 11:24:17,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-10-22 11:24:17,111 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:17,111 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:17,111 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:17,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:17,112 INFO L82 PathProgramCache]: Analyzing trace with hash -1213877499, now seen corresponding path program 1 times [2019-10-22 11:24:17,112 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:17,112 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075352235] [2019-10-22 11:24:17,112 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:17,112 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:17,113 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:17,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:17,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:17,163 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075352235] [2019-10-22 11:24:17,163 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:17,164 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:24:17,164 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099971585] [2019-10-22 11:24:17,164 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:24:17,164 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:17,165 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:24:17,165 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:24:17,165 INFO L87 Difference]: Start difference. First operand 385 states and 522 transitions. Second operand 3 states. [2019-10-22 11:24:17,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:17,222 INFO L93 Difference]: Finished difference Result 871 states and 1175 transitions. [2019-10-22 11:24:17,223 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:24:17,223 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 37 [2019-10-22 11:24:17,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:17,225 INFO L225 Difference]: With dead ends: 871 [2019-10-22 11:24:17,225 INFO L226 Difference]: Without dead ends: 493 [2019-10-22 11:24:17,226 INFO L600 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 [2019-10-22 11:24:17,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2019-10-22 11:24:17,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 493. [2019-10-22 11:24:17,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 493 states. [2019-10-22 11:24:17,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 652 transitions. [2019-10-22 11:24:17,264 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 652 transitions. Word has length 37 [2019-10-22 11:24:17,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:17,265 INFO L462 AbstractCegarLoop]: Abstraction has 493 states and 652 transitions. [2019-10-22 11:24:17,265 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:24:17,265 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 652 transitions. [2019-10-22 11:24:17,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2019-10-22 11:24:17,266 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:17,266 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:17,266 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:17,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:17,267 INFO L82 PathProgramCache]: Analyzing trace with hash 321920453, now seen corresponding path program 1 times [2019-10-22 11:24:17,267 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:17,267 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830288960] [2019-10-22 11:24:17,267 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:17,267 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:17,268 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:17,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:17,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:17,351 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830288960] [2019-10-22 11:24:17,351 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:17,351 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-22 11:24:17,351 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012589010] [2019-10-22 11:24:17,352 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-22 11:24:17,352 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:17,352 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-22 11:24:17,352 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2019-10-22 11:24:17,352 INFO L87 Difference]: Start difference. First operand 493 states and 652 transitions. Second operand 8 states. [2019-10-22 11:24:17,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:17,988 INFO L93 Difference]: Finished difference Result 2187 states and 2877 transitions. [2019-10-22 11:24:17,988 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-10-22 11:24:17,988 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 38 [2019-10-22 11:24:17,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:17,993 INFO L225 Difference]: With dead ends: 2187 [2019-10-22 11:24:17,994 INFO L226 Difference]: Without dead ends: 1701 [2019-10-22 11:24:17,995 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=190, Invalid=512, Unknown=0, NotChecked=0, Total=702 [2019-10-22 11:24:17,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1701 states. [2019-10-22 11:24:18,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1701 to 493. [2019-10-22 11:24:18,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 493 states. [2019-10-22 11:24:18,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 640 transitions. [2019-10-22 11:24:18,035 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 640 transitions. Word has length 38 [2019-10-22 11:24:18,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:18,035 INFO L462 AbstractCegarLoop]: Abstraction has 493 states and 640 transitions. [2019-10-22 11:24:18,035 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-22 11:24:18,036 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 640 transitions. [2019-10-22 11:24:18,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-10-22 11:24:18,036 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:18,037 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:18,037 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:18,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:18,037 INFO L82 PathProgramCache]: Analyzing trace with hash -933108215, now seen corresponding path program 1 times [2019-10-22 11:24:18,037 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:18,037 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543813590] [2019-10-22 11:24:18,038 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:18,038 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:18,038 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:18,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:18,094 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-22 11:24:18,095 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543813590] [2019-10-22 11:24:18,095 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:18,095 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-22 11:24:18,095 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125420460] [2019-10-22 11:24:18,095 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:24:18,096 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:18,096 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:24:18,096 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:24:18,096 INFO L87 Difference]: Start difference. First operand 493 states and 640 transitions. Second operand 3 states. [2019-10-22 11:24:18,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:18,160 INFO L93 Difference]: Finished difference Result 818 states and 1060 transitions. [2019-10-22 11:24:18,160 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:24:18,161 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 56 [2019-10-22 11:24:18,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:18,162 INFO L225 Difference]: With dead ends: 818 [2019-10-22 11:24:18,162 INFO L226 Difference]: Without dead ends: 332 [2019-10-22 11:24:18,163 INFO L600 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 [2019-10-22 11:24:18,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2019-10-22 11:24:18,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 324. [2019-10-22 11:24:18,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 324 states. [2019-10-22 11:24:18,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 415 transitions. [2019-10-22 11:24:18,186 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 415 transitions. Word has length 56 [2019-10-22 11:24:18,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:18,187 INFO L462 AbstractCegarLoop]: Abstraction has 324 states and 415 transitions. [2019-10-22 11:24:18,187 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:24:18,187 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 415 transitions. [2019-10-22 11:24:18,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2019-10-22 11:24:18,188 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:18,188 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:18,188 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:18,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:18,188 INFO L82 PathProgramCache]: Analyzing trace with hash 384155307, now seen corresponding path program 1 times [2019-10-22 11:24:18,189 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:18,189 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852558307] [2019-10-22 11:24:18,189 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:18,189 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:18,189 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:18,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:18,247 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-10-22 11:24:18,247 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852558307] [2019-10-22 11:24:18,247 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:18,247 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-22 11:24:18,248 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527859330] [2019-10-22 11:24:18,248 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-22 11:24:18,248 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:18,248 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-22 11:24:18,248 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-22 11:24:18,249 INFO L87 Difference]: Start difference. First operand 324 states and 415 transitions. Second operand 6 states. [2019-10-22 11:24:18,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:18,476 INFO L93 Difference]: Finished difference Result 838 states and 1074 transitions. [2019-10-22 11:24:18,476 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-10-22 11:24:18,476 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 63 [2019-10-22 11:24:18,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:18,477 INFO L225 Difference]: With dead ends: 838 [2019-10-22 11:24:18,477 INFO L226 Difference]: Without dead ends: 0 [2019-10-22 11:24:18,478 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2019-10-22 11:24:18,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-22 11:24:18,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-22 11:24:18,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-22 11:24:18,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-22 11:24:18,479 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 63 [2019-10-22 11:24:18,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:18,479 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-22 11:24:18,479 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-22 11:24:18,479 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-22 11:24:18,480 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-22 11:24:18,484 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-22 11:24:18,932 WARN L191 SmtUtils]: Spent 434.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 150 [2019-10-22 11:24:19,478 WARN L191 SmtUtils]: Spent 484.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 168 [2019-10-22 11:24:19,634 WARN L191 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 44 [2019-10-22 11:24:19,849 WARN L191 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 118 [2019-10-22 11:24:19,960 WARN L191 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 108 [2019-10-22 11:24:20,169 WARN L191 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 81 [2019-10-22 11:24:20,314 WARN L191 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 108 [2019-10-22 11:24:20,692 WARN L191 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 153 [2019-10-22 11:24:21,025 WARN L191 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 167 [2019-10-22 11:24:21,665 WARN L191 SmtUtils]: Spent 618.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 20 [2019-10-22 11:24:21,826 WARN L191 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 20 [2019-10-22 11:24:22,801 WARN L191 SmtUtils]: Spent 739.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 20 [2019-10-22 11:24:23,107 WARN L191 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 15 [2019-10-22 11:24:23,400 WARN L191 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 26 [2019-10-22 11:24:23,531 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 21 [2019-10-22 11:24:23,764 WARN L191 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 13 [2019-10-22 11:24:24,209 WARN L191 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 26 [2019-10-22 11:24:24,460 WARN L191 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 23 [2019-10-22 11:24:25,040 WARN L191 SmtUtils]: Spent 577.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 23 [2019-10-22 11:24:25,676 WARN L191 SmtUtils]: Spent 623.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 20 [2019-10-22 11:24:25,747 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 430) no Hoare annotation was computed. [2019-10-22 11:24:25,747 INFO L443 ceAbstractionStarter]: For program point L301(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,747 INFO L443 ceAbstractionStarter]: For program point L301-2(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,747 INFO L443 ceAbstractionStarter]: For program point L301-3(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,748 INFO L443 ceAbstractionStarter]: For program point L301-5(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,748 INFO L443 ceAbstractionStarter]: For program point L301-6(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,748 INFO L443 ceAbstractionStarter]: For program point L301-8(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,748 INFO L443 ceAbstractionStarter]: For program point L301-9(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,748 INFO L443 ceAbstractionStarter]: For program point L301-11(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,748 INFO L443 ceAbstractionStarter]: For program point L301-12(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,748 INFO L443 ceAbstractionStarter]: For program point L301-14(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,748 INFO L443 ceAbstractionStarter]: For program point L301-15(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,748 INFO L443 ceAbstractionStarter]: For program point L301-17(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,748 INFO L443 ceAbstractionStarter]: For program point L301-18(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,748 INFO L443 ceAbstractionStarter]: For program point L301-20(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,749 INFO L443 ceAbstractionStarter]: For program point L301-21(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,749 INFO L443 ceAbstractionStarter]: For program point L301-23(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,749 INFO L443 ceAbstractionStarter]: For program point L301-24(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,749 INFO L443 ceAbstractionStarter]: For program point L301-26(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,749 INFO L443 ceAbstractionStarter]: For program point L301-27(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,749 INFO L443 ceAbstractionStarter]: For program point L368(lines 367 416) no Hoare annotation was computed. [2019-10-22 11:24:25,749 INFO L443 ceAbstractionStarter]: For program point L301-29(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,749 INFO L443 ceAbstractionStarter]: For program point L301-30(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,749 INFO L443 ceAbstractionStarter]: For program point L301-32(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,749 INFO L443 ceAbstractionStarter]: For program point L301-33(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,749 INFO L443 ceAbstractionStarter]: For program point L301-35(lines 301 305) no Hoare annotation was computed. [2019-10-22 11:24:25,750 INFO L443 ceAbstractionStarter]: For program point L369(lines 369 373) no Hoare annotation was computed. [2019-10-22 11:24:25,750 INFO L439 ceAbstractionStarter]: At program point L105(lines 105 111) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (= 0 ~systemActive~0)) (.cse4 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1 .cse2) .cse3) (and .cse4 .cse0 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse2) (and .cse4 .cse0 .cse1 .cse2) (and (and .cse1 .cse2) .cse5 .cse3) (and (and .cse4 .cse1 .cse2) .cse5))) [2019-10-22 11:24:25,750 INFO L439 ceAbstractionStarter]: At program point L105-1(lines 105 111) the Hoare annotation is: false [2019-10-22 11:24:25,750 INFO L439 ceAbstractionStarter]: At program point L105-2(lines 105 111) the Hoare annotation is: false [2019-10-22 11:24:25,751 INFO L439 ceAbstractionStarter]: At program point L637(lines 633 639) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-10-22 11:24:25,751 INFO L443 ceAbstractionStarter]: For program point L505(lines 505 509) no Hoare annotation was computed. [2019-10-22 11:24:25,751 INFO L439 ceAbstractionStarter]: At program point L307(lines 292 310) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:24:25,751 INFO L439 ceAbstractionStarter]: At program point L307-1(lines 292 310) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:24:25,751 INFO L439 ceAbstractionStarter]: At program point L307-2(lines 292 310) the Hoare annotation is: false [2019-10-22 11:24:25,752 INFO L439 ceAbstractionStarter]: At program point L307-3(lines 292 310) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2) (and (and .cse0 .cse1 .cse2) (= 1 ~methaneLevelCritical~0)))) [2019-10-22 11:24:25,752 INFO L439 ceAbstractionStarter]: At program point L307-4(lines 292 310) the Hoare annotation is: false [2019-10-22 11:24:25,752 INFO L439 ceAbstractionStarter]: At program point L307-5(lines 292 310) the Hoare annotation is: false [2019-10-22 11:24:25,752 INFO L439 ceAbstractionStarter]: At program point L307-6(lines 292 310) the Hoare annotation is: false [2019-10-22 11:24:25,752 INFO L439 ceAbstractionStarter]: At program point L307-7(lines 292 310) the Hoare annotation is: false [2019-10-22 11:24:25,752 INFO L439 ceAbstractionStarter]: At program point L307-8(lines 292 310) the Hoare annotation is: false [2019-10-22 11:24:25,752 INFO L439 ceAbstractionStarter]: At program point L307-9(lines 292 310) the Hoare annotation is: false [2019-10-22 11:24:25,752 INFO L439 ceAbstractionStarter]: At program point L307-10(lines 292 310) the Hoare annotation is: false [2019-10-22 11:24:25,752 INFO L439 ceAbstractionStarter]: At program point L307-11(lines 292 310) the Hoare annotation is: false [2019-10-22 11:24:25,752 INFO L439 ceAbstractionStarter]: At program point L573(lines 568 576) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:24:25,753 INFO L439 ceAbstractionStarter]: At program point L573-1(lines 568 576) the Hoare annotation is: false [2019-10-22 11:24:25,753 INFO L439 ceAbstractionStarter]: At program point L573-2(lines 568 576) the Hoare annotation is: false [2019-10-22 11:24:25,753 INFO L439 ceAbstractionStarter]: At program point L573-3(lines 568 576) the Hoare annotation is: false [2019-10-22 11:24:25,753 INFO L439 ceAbstractionStarter]: At program point L441(lines 436 443) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-10-22 11:24:25,753 INFO L439 ceAbstractionStarter]: At program point L573-4(lines 568 576) the Hoare annotation is: false [2019-10-22 11:24:25,753 INFO L439 ceAbstractionStarter]: At program point L573-5(lines 568 576) the Hoare annotation is: false [2019-10-22 11:24:25,753 INFO L439 ceAbstractionStarter]: At program point L243(lines 236 246) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and .cse0 .cse1) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 |ULTIMATE.start_isMethaneAlarm_#res|) (= 1 ~methaneLevelCritical~0)) (and .cse0 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1))) [2019-10-22 11:24:25,753 INFO L439 ceAbstractionStarter]: At program point L243-1(lines 236 246) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:24:25,754 INFO L439 ceAbstractionStarter]: At program point L243-2(lines 236 246) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:24:25,754 INFO L439 ceAbstractionStarter]: At program point L243-3(lines 236 246) the Hoare annotation is: false [2019-10-22 11:24:25,754 INFO L439 ceAbstractionStarter]: At program point L243-4(lines 236 246) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 |ULTIMATE.start_isMethaneAlarm_#res|) (and (and .cse0 .cse1 .cse2) (= 1 ~methaneLevelCritical~0))) (and .cse0 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 .cse2))) [2019-10-22 11:24:25,754 INFO L439 ceAbstractionStarter]: At program point L243-5(lines 236 246) the Hoare annotation is: false [2019-10-22 11:24:25,754 INFO L439 ceAbstractionStarter]: At program point L243-6(lines 236 246) the Hoare annotation is: false [2019-10-22 11:24:25,754 INFO L439 ceAbstractionStarter]: At program point L243-7(lines 236 246) the Hoare annotation is: false [2019-10-22 11:24:25,754 INFO L439 ceAbstractionStarter]: At program point L243-8(lines 236 246) the Hoare annotation is: false [2019-10-22 11:24:25,755 INFO L439 ceAbstractionStarter]: At program point L243-9(lines 236 246) the Hoare annotation is: false [2019-10-22 11:24:25,755 INFO L439 ceAbstractionStarter]: At program point L243-10(lines 236 246) the Hoare annotation is: false [2019-10-22 11:24:25,755 INFO L439 ceAbstractionStarter]: At program point L243-11(lines 236 246) the Hoare annotation is: false [2019-10-22 11:24:25,755 INFO L439 ceAbstractionStarter]: At program point L243-12(lines 236 246) the Hoare annotation is: false [2019-10-22 11:24:25,755 INFO L439 ceAbstractionStarter]: At program point L243-13(lines 236 246) the Hoare annotation is: false [2019-10-22 11:24:25,755 INFO L439 ceAbstractionStarter]: At program point L243-14(lines 236 246) the Hoare annotation is: false [2019-10-22 11:24:25,756 INFO L443 ceAbstractionStarter]: For program point L377(lines 377 383) no Hoare annotation was computed. [2019-10-22 11:24:25,756 INFO L439 ceAbstractionStarter]: At program point L377-1(lines 377 383) the Hoare annotation is: (let ((.cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse1 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= ~pumpRunning~0 0)) (.cse8 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~7 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= 0 ~systemActive~0))) (or (and .cse0 (and .cse1 .cse2 .cse3) .cse4) (and .cse1 .cse5 .cse2 .cse3) (and .cse0 (and .cse2 .cse3) .cse4 .cse6) (and .cse1 .cse5 .cse7 .cse8 .cse3) (and (and .cse5 .cse7 .cse2 .cse8 .cse3) .cse6))) [2019-10-22 11:24:25,756 INFO L443 ceAbstractionStarter]: For program point L182(lines 182 199) no Hoare annotation was computed. [2019-10-22 11:24:25,756 INFO L443 ceAbstractionStarter]: For program point L182-1(lines 182 199) no Hoare annotation was computed. [2019-10-22 11:24:25,756 INFO L443 ceAbstractionStarter]: For program point L182-2(lines 182 199) no Hoare annotation was computed. [2019-10-22 11:24:25,756 INFO L439 ceAbstractionStarter]: At program point L252(lines 247 255) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_isPumpRunning_#res| 0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 (and (= 1 ~systemActive~0) .cse1 .cse2 .cse3) .cse4) (and (and .cse1 .cse2 .cse3) .cse0 .cse4 (= 0 ~systemActive~0)))) [2019-10-22 11:24:25,756 INFO L439 ceAbstractionStarter]: At program point L252-1(lines 247 255) the Hoare annotation is: false [2019-10-22 11:24:25,756 INFO L443 ceAbstractionStarter]: For program point L186(lines 186 194) no Hoare annotation was computed. [2019-10-22 11:24:25,756 INFO L439 ceAbstractionStarter]: At program point L252-2(lines 247 255) the Hoare annotation is: false [2019-10-22 11:24:25,757 INFO L443 ceAbstractionStarter]: For program point L186-1(lines 186 194) no Hoare annotation was computed. [2019-10-22 11:24:25,757 INFO L443 ceAbstractionStarter]: For program point L186-2(lines 186 194) no Hoare annotation was computed. [2019-10-22 11:24:25,757 INFO L439 ceAbstractionStarter]: At program point L518(lines 513 521) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and .cse0 .cse1) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0)) (and .cse0 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1))) [2019-10-22 11:24:25,757 INFO L439 ceAbstractionStarter]: At program point L518-1(lines 513 521) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:24:25,757 INFO L439 ceAbstractionStarter]: At program point L518-2(lines 513 521) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:24:25,757 INFO L443 ceAbstractionStarter]: For program point L452(lines 452 469) no Hoare annotation was computed. [2019-10-22 11:24:25,757 INFO L439 ceAbstractionStarter]: At program point L518-3(lines 513 521) the Hoare annotation is: false [2019-10-22 11:24:25,757 INFO L439 ceAbstractionStarter]: At program point L452-1(lines 1 1039) the Hoare annotation is: (let ((.cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse1 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= ~pumpRunning~0 0)) (.cse8 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~7 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= 0 ~systemActive~0))) (or (and .cse0 (and .cse1 .cse2 .cse3) .cse4) (and .cse1 .cse5 .cse2 .cse3) (and .cse0 (and .cse2 .cse3) .cse4 .cse6) (and .cse1 .cse5 .cse7 .cse8 .cse3) (and (and .cse5 .cse7 .cse2 .cse8 .cse3) .cse6))) [2019-10-22 11:24:25,758 INFO L439 ceAbstractionStarter]: At program point L518-4(lines 513 521) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 .cse2) (and (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (and .cse0 .cse1 .cse2) (= 1 ~methaneLevelCritical~0)))) [2019-10-22 11:24:25,758 INFO L443 ceAbstractionStarter]: For program point L452-2(lines 452 469) no Hoare annotation was computed. [2019-10-22 11:24:25,758 INFO L439 ceAbstractionStarter]: At program point L518-5(lines 513 521) the Hoare annotation is: (let ((.cse1 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse6 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse7 (= 0 ~systemActive~0))) (or (and .cse0 (and .cse1 .cse2 .cse3) .cse4) (and .cse1 .cse5 .cse6 .cse3) (and (and .cse5 .cse6 .cse2 .cse3) .cse7) (and .cse0 (and .cse2 .cse3) .cse4 .cse7))) [2019-10-22 11:24:25,758 INFO L439 ceAbstractionStarter]: At program point L452-3(lines 1 1039) the Hoare annotation is: false [2019-10-22 11:24:25,758 INFO L443 ceAbstractionStarter]: For program point L320(lines 320 324) no Hoare annotation was computed. [2019-10-22 11:24:25,758 INFO L439 ceAbstractionStarter]: At program point L518-6(lines 513 521) the Hoare annotation is: false [2019-10-22 11:24:25,758 INFO L443 ceAbstractionStarter]: For program point L452-4(lines 452 469) no Hoare annotation was computed. [2019-10-22 11:24:25,759 INFO L439 ceAbstractionStarter]: At program point L518-7(lines 513 521) the Hoare annotation is: false [2019-10-22 11:24:25,759 INFO L439 ceAbstractionStarter]: At program point L452-5(lines 1 1039) the Hoare annotation is: false [2019-10-22 11:24:25,759 INFO L443 ceAbstractionStarter]: For program point L320-2(lines 320 324) no Hoare annotation was computed. [2019-10-22 11:24:25,759 INFO L439 ceAbstractionStarter]: At program point L518-8(lines 513 521) the Hoare annotation is: false [2019-10-22 11:24:25,759 INFO L443 ceAbstractionStarter]: For program point L320-3(lines 320 324) no Hoare annotation was computed. [2019-10-22 11:24:25,759 INFO L439 ceAbstractionStarter]: At program point L518-9(lines 513 521) the Hoare annotation is: false [2019-10-22 11:24:25,760 INFO L439 ceAbstractionStarter]: At program point L518-10(lines 513 521) the Hoare annotation is: false [2019-10-22 11:24:25,760 INFO L443 ceAbstractionStarter]: For program point L320-5(lines 320 324) no Hoare annotation was computed. [2019-10-22 11:24:25,760 INFO L439 ceAbstractionStarter]: At program point L518-11(lines 513 521) the Hoare annotation is: false [2019-10-22 11:24:25,760 INFO L443 ceAbstractionStarter]: For program point L320-6(lines 320 324) no Hoare annotation was computed. [2019-10-22 11:24:25,760 INFO L439 ceAbstractionStarter]: At program point L518-12(lines 513 521) the Hoare annotation is: false [2019-10-22 11:24:25,760 INFO L439 ceAbstractionStarter]: At program point L518-13(lines 513 521) the Hoare annotation is: false [2019-10-22 11:24:25,760 INFO L443 ceAbstractionStarter]: For program point L320-8(lines 320 324) no Hoare annotation was computed. [2019-10-22 11:24:25,760 INFO L439 ceAbstractionStarter]: At program point L518-14(lines 513 521) the Hoare annotation is: false [2019-10-22 11:24:25,760 INFO L443 ceAbstractionStarter]: For program point L320-9(lines 320 324) no Hoare annotation was computed. [2019-10-22 11:24:25,760 INFO L439 ceAbstractionStarter]: At program point L518-15(lines 513 521) the Hoare annotation is: false [2019-10-22 11:24:25,760 INFO L439 ceAbstractionStarter]: At program point L518-16(lines 513 521) the Hoare annotation is: false [2019-10-22 11:24:25,761 INFO L443 ceAbstractionStarter]: For program point L320-11(lines 320 324) no Hoare annotation was computed. [2019-10-22 11:24:25,761 INFO L439 ceAbstractionStarter]: At program point L518-17(lines 513 521) the Hoare annotation is: false [2019-10-22 11:24:25,761 INFO L443 ceAbstractionStarter]: For program point L320-12(lines 320 324) no Hoare annotation was computed. [2019-10-22 11:24:25,761 INFO L443 ceAbstractionStarter]: For program point L320-14(lines 320 324) no Hoare annotation was computed. [2019-10-22 11:24:25,761 INFO L443 ceAbstractionStarter]: For program point L320-15(lines 320 324) no Hoare annotation was computed. [2019-10-22 11:24:25,761 INFO L443 ceAbstractionStarter]: For program point L320-17(lines 320 324) no Hoare annotation was computed. [2019-10-22 11:24:25,761 INFO L443 ceAbstractionStarter]: For program point L387(lines 387 393) no Hoare annotation was computed. [2019-10-22 11:24:25,761 INFO L439 ceAbstractionStarter]: At program point L387-1(lines 387 393) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse2 (= 1 ~methaneLevelCritical~0)) (.cse5 (= 0 ~systemActive~0))) (or (and (and .cse0 .cse1) .cse2) (and (and .cse3 .cse4 .cse1) .cse5) (and .cse0 .cse3 .cse1) (and (and .cse4 .cse1) .cse2 .cse5))) [2019-10-22 11:24:25,761 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-22 11:24:25,761 INFO L443 ceAbstractionStarter]: For program point L456(lines 456 466) no Hoare annotation was computed. [2019-10-22 11:24:25,762 INFO L443 ceAbstractionStarter]: For program point L456-2(lines 456 466) no Hoare annotation was computed. [2019-10-22 11:24:25,762 INFO L443 ceAbstractionStarter]: For program point L456-4(lines 456 466) no Hoare annotation was computed. [2019-10-22 11:24:25,762 INFO L439 ceAbstractionStarter]: At program point L589-2(lines 589 603) the Hoare annotation is: false [2019-10-22 11:24:25,762 INFO L443 ceAbstractionStarter]: For program point L457(lines 457 463) no Hoare annotation was computed. [2019-10-22 11:24:25,762 INFO L443 ceAbstractionStarter]: For program point L457-2(lines 457 463) no Hoare annotation was computed. [2019-10-22 11:24:25,762 INFO L443 ceAbstractionStarter]: For program point L457-4(lines 457 463) no Hoare annotation was computed. [2019-10-22 11:24:25,762 INFO L443 ceAbstractionStarter]: For program point L590(line 590) no Hoare annotation was computed. [2019-10-22 11:24:25,762 INFO L439 ceAbstractionStarter]: At program point L326(lines 311 329) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:24:25,762 INFO L439 ceAbstractionStarter]: At program point L326-1(lines 311 329) the Hoare annotation is: false [2019-10-22 11:24:25,763 INFO L439 ceAbstractionStarter]: At program point L326-2(lines 311 329) the Hoare annotation is: false [2019-10-22 11:24:25,763 INFO L439 ceAbstractionStarter]: At program point L326-3(lines 311 329) the Hoare annotation is: false [2019-10-22 11:24:25,763 INFO L439 ceAbstractionStarter]: At program point L326-4(lines 311 329) the Hoare annotation is: false [2019-10-22 11:24:25,763 INFO L439 ceAbstractionStarter]: At program point L326-5(lines 311 329) the Hoare annotation is: false [2019-10-22 11:24:25,763 INFO L443 ceAbstractionStarter]: For program point L130(lines 130 147) no Hoare annotation was computed. [2019-10-22 11:24:25,764 INFO L443 ceAbstractionStarter]: For program point L130-1(lines 130 147) no Hoare annotation was computed. [2019-10-22 11:24:25,764 INFO L443 ceAbstractionStarter]: For program point L130-2(lines 130 147) no Hoare annotation was computed. [2019-10-22 11:24:25,764 INFO L443 ceAbstractionStarter]: For program point L130-3(lines 130 147) no Hoare annotation was computed. [2019-10-22 11:24:25,764 INFO L443 ceAbstractionStarter]: For program point L130-4(lines 130 147) no Hoare annotation was computed. [2019-10-22 11:24:25,764 INFO L443 ceAbstractionStarter]: For program point L130-5(lines 130 147) no Hoare annotation was computed. [2019-10-22 11:24:25,764 INFO L443 ceAbstractionStarter]: For program point L130-6(lines 130 147) no Hoare annotation was computed. [2019-10-22 11:24:25,764 INFO L443 ceAbstractionStarter]: For program point L130-7(lines 130 147) no Hoare annotation was computed. [2019-10-22 11:24:25,764 INFO L443 ceAbstractionStarter]: For program point L130-8(lines 130 147) no Hoare annotation was computed. [2019-10-22 11:24:25,764 INFO L443 ceAbstractionStarter]: For program point L130-9(lines 130 147) no Hoare annotation was computed. [2019-10-22 11:24:25,764 INFO L443 ceAbstractionStarter]: For program point L130-10(lines 130 147) no Hoare annotation was computed. [2019-10-22 11:24:25,764 INFO L443 ceAbstractionStarter]: For program point L130-11(lines 130 147) no Hoare annotation was computed. [2019-10-22 11:24:25,764 INFO L443 ceAbstractionStarter]: For program point L593(lines 593 597) no Hoare annotation was computed. [2019-10-22 11:24:25,765 INFO L443 ceAbstractionStarter]: For program point L593-1(lines 98 104) no Hoare annotation was computed. [2019-10-22 11:24:25,765 INFO L439 ceAbstractionStarter]: At program point L65(lines 1 1039) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-10-22 11:24:25,765 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-10-22 11:24:25,765 INFO L443 ceAbstractionStarter]: For program point L661(lines 661 668) no Hoare annotation was computed. [2019-10-22 11:24:25,765 INFO L446 ceAbstractionStarter]: At program point L661-1(lines 661 668) the Hoare annotation is: true [2019-10-22 11:24:25,765 INFO L443 ceAbstractionStarter]: For program point L397(lines 397 412) no Hoare annotation was computed. [2019-10-22 11:24:25,765 INFO L443 ceAbstractionStarter]: For program point L134(lines 134 142) no Hoare annotation was computed. [2019-10-22 11:24:25,765 INFO L443 ceAbstractionStarter]: For program point L134-1(lines 134 142) no Hoare annotation was computed. [2019-10-22 11:24:25,765 INFO L443 ceAbstractionStarter]: For program point L134-2(lines 134 142) no Hoare annotation was computed. [2019-10-22 11:24:25,765 INFO L443 ceAbstractionStarter]: For program point L134-3(lines 134 142) no Hoare annotation was computed. [2019-10-22 11:24:25,765 INFO L443 ceAbstractionStarter]: For program point L134-4(lines 134 142) no Hoare annotation was computed. [2019-10-22 11:24:25,765 INFO L443 ceAbstractionStarter]: For program point L134-5(lines 134 142) no Hoare annotation was computed. [2019-10-22 11:24:25,766 INFO L443 ceAbstractionStarter]: For program point L134-6(lines 134 142) no Hoare annotation was computed. [2019-10-22 11:24:25,766 INFO L443 ceAbstractionStarter]: For program point L134-7(lines 134 142) no Hoare annotation was computed. [2019-10-22 11:24:25,766 INFO L443 ceAbstractionStarter]: For program point L134-8(lines 134 142) no Hoare annotation was computed. [2019-10-22 11:24:25,766 INFO L443 ceAbstractionStarter]: For program point L134-9(lines 134 142) no Hoare annotation was computed. [2019-10-22 11:24:25,766 INFO L443 ceAbstractionStarter]: For program point L134-10(lines 134 142) no Hoare annotation was computed. [2019-10-22 11:24:25,766 INFO L443 ceAbstractionStarter]: For program point L134-11(lines 134 142) no Hoare annotation was computed. [2019-10-22 11:24:25,766 INFO L443 ceAbstractionStarter]: For program point L334(lines 334 340) no Hoare annotation was computed. [2019-10-22 11:24:25,766 INFO L439 ceAbstractionStarter]: At program point L334-1(lines 334 340) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and .cse0 .cse1) (= 1 ~methaneLevelCritical~0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1))) [2019-10-22 11:24:25,767 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 430) no Hoare annotation was computed. [2019-10-22 11:24:25,767 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 430) no Hoare annotation was computed. [2019-10-22 11:24:25,767 INFO L439 ceAbstractionStarter]: At program point L73(lines 68 76) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-10-22 11:24:25,767 INFO L443 ceAbstractionStarter]: For program point L405(lines 405 411) no Hoare annotation was computed. [2019-10-22 11:24:25,768 INFO L439 ceAbstractionStarter]: At program point L405-1(lines 98 104) the Hoare annotation is: (let ((.cse4 (= 1 ~systemActive~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse3 (= 0 ~systemActive~0))) (or (and (and .cse0 .cse1 .cse2) .cse3) (and (and .cse4 .cse2) .cse5) (and .cse4 .cse0 .cse2) (and (and .cse1 .cse2) .cse5 .cse3))) [2019-10-22 11:24:25,768 INFO L446 ceAbstractionStarter]: At program point L670(lines 651 673) the Hoare annotation is: true [2019-10-22 11:24:25,768 INFO L443 ceAbstractionStarter]: For program point L481(lines 481 485) no Hoare annotation was computed. [2019-10-22 11:24:25,768 INFO L443 ceAbstractionStarter]: For program point L481-3(lines 481 485) no Hoare annotation was computed. [2019-10-22 11:24:25,768 INFO L443 ceAbstractionStarter]: For program point L481-6(lines 481 485) no Hoare annotation was computed. [2019-10-22 11:24:25,768 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-10-22 11:24:25,768 INFO L443 ceAbstractionStarter]: For program point L218(lines 218 224) no Hoare annotation was computed. [2019-10-22 11:24:25,768 INFO L443 ceAbstractionStarter]: For program point L218-2(lines 218 224) no Hoare annotation was computed. [2019-10-22 11:24:25,768 INFO L443 ceAbstractionStarter]: For program point L218-4(lines 218 224) no Hoare annotation was computed. [2019-10-22 11:24:25,768 INFO L443 ceAbstractionStarter]: For program point L218-6(lines 218 224) no Hoare annotation was computed. [2019-10-22 11:24:25,768 INFO L443 ceAbstractionStarter]: For program point L218-8(lines 218 224) no Hoare annotation was computed. [2019-10-22 11:24:25,769 INFO L443 ceAbstractionStarter]: For program point L218-10(lines 218 224) no Hoare annotation was computed. [2019-10-22 11:24:25,769 INFO L443 ceAbstractionStarter]: For program point L218-12(lines 218 224) no Hoare annotation was computed. [2019-10-22 11:24:25,769 INFO L443 ceAbstractionStarter]: For program point L218-14(lines 218 224) no Hoare annotation was computed. [2019-10-22 11:24:25,769 INFO L443 ceAbstractionStarter]: For program point L218-16(lines 218 224) no Hoare annotation was computed. [2019-10-22 11:24:25,769 INFO L443 ceAbstractionStarter]: For program point L218-18(lines 218 224) no Hoare annotation was computed. [2019-10-22 11:24:25,769 INFO L443 ceAbstractionStarter]: For program point L218-20(lines 218 224) no Hoare annotation was computed. [2019-10-22 11:24:25,769 INFO L443 ceAbstractionStarter]: For program point L218-22(lines 218 224) no Hoare annotation was computed. [2019-10-22 11:24:25,769 INFO L439 ceAbstractionStarter]: At program point L417(lines 366 418) the Hoare annotation is: false [2019-10-22 11:24:25,769 INFO L443 ceAbstractionStarter]: For program point L156(lines 156 173) no Hoare annotation was computed. [2019-10-22 11:24:25,769 INFO L443 ceAbstractionStarter]: For program point L156-1(lines 156 173) no Hoare annotation was computed. [2019-10-22 11:24:25,769 INFO L443 ceAbstractionStarter]: For program point L156-2(lines 156 173) no Hoare annotation was computed. [2019-10-22 11:24:25,769 INFO L443 ceAbstractionStarter]: For program point L156-3(lines 156 173) no Hoare annotation was computed. [2019-10-22 11:24:25,769 INFO L443 ceAbstractionStarter]: For program point L156-4(lines 156 173) no Hoare annotation was computed. [2019-10-22 11:24:25,770 INFO L443 ceAbstractionStarter]: For program point L156-5(lines 156 173) no Hoare annotation was computed. [2019-10-22 11:24:25,770 INFO L443 ceAbstractionStarter]: For program point L160(lines 160 168) no Hoare annotation was computed. [2019-10-22 11:24:25,770 INFO L443 ceAbstractionStarter]: For program point L160-1(lines 160 168) no Hoare annotation was computed. [2019-10-22 11:24:25,770 INFO L443 ceAbstractionStarter]: For program point L160-2(lines 160 168) no Hoare annotation was computed. [2019-10-22 11:24:25,770 INFO L443 ceAbstractionStarter]: For program point L160-3(lines 160 168) no Hoare annotation was computed. [2019-10-22 11:24:25,770 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-22 11:24:25,770 INFO L443 ceAbstractionStarter]: For program point L160-4(lines 160 168) no Hoare annotation was computed. [2019-10-22 11:24:25,770 INFO L443 ceAbstractionStarter]: For program point L160-5(lines 160 168) no Hoare annotation was computed. [2019-10-22 11:24:25,770 INFO L443 ceAbstractionStarter]: For program point L558(lines 558 564) no Hoare annotation was computed. [2019-10-22 11:24:25,771 INFO L443 ceAbstractionStarter]: For program point L558-1(lines 558 564) no Hoare annotation was computed. [2019-10-22 11:24:25,771 INFO L443 ceAbstractionStarter]: For program point L558-2(lines 558 564) no Hoare annotation was computed. [2019-10-22 11:24:25,771 INFO L443 ceAbstractionStarter]: For program point L558-3(lines 558 564) no Hoare annotation was computed. [2019-10-22 11:24:25,771 INFO L443 ceAbstractionStarter]: For program point L558-4(lines 558 564) no Hoare annotation was computed. [2019-10-22 11:24:25,771 INFO L443 ceAbstractionStarter]: For program point L558-5(lines 558 564) no Hoare annotation was computed. [2019-10-22 11:24:25,772 INFO L443 ceAbstractionStarter]: For program point L558-6(lines 558 564) no Hoare annotation was computed. [2019-10-22 11:24:25,772 INFO L443 ceAbstractionStarter]: For program point L558-7(lines 558 564) no Hoare annotation was computed. [2019-10-22 11:24:25,772 INFO L443 ceAbstractionStarter]: For program point L558-8(lines 558 564) no Hoare annotation was computed. [2019-10-22 11:24:25,772 INFO L443 ceAbstractionStarter]: For program point L558-9(lines 558 564) no Hoare annotation was computed. [2019-10-22 11:24:25,772 INFO L443 ceAbstractionStarter]: For program point L558-10(lines 558 564) no Hoare annotation was computed. [2019-10-22 11:24:25,772 INFO L443 ceAbstractionStarter]: For program point L558-11(lines 558 564) no Hoare annotation was computed. [2019-10-22 11:24:25,772 INFO L443 ceAbstractionStarter]: For program point L493(lines 493 497) no Hoare annotation was computed. [2019-10-22 11:24:25,772 INFO L439 ceAbstractionStarter]: At program point L98(lines 97 116) the Hoare annotation is: (let ((.cse4 (= 1 ~systemActive~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse3 (= 0 ~systemActive~0))) (or (and (and .cse0 .cse1 .cse2) .cse3) (and (and .cse4 .cse2) .cse5) (and .cse4 .cse0 .cse2) (and (and .cse1 .cse2) .cse5 .cse3))) [2019-10-22 11:24:25,772 INFO L443 ceAbstractionStarter]: For program point L98-1(lines 98 104) no Hoare annotation was computed. [2019-10-22 11:24:25,772 INFO L439 ceAbstractionStarter]: At program point L98-2(lines 97 116) the Hoare annotation is: false [2019-10-22 11:24:25,772 INFO L439 ceAbstractionStarter]: At program point L98-3(lines 97 116) the Hoare annotation is: false [2019-10-22 11:24:25,773 INFO L443 ceAbstractionStarter]: For program point L430(line 430) no Hoare annotation was computed. [2019-10-22 11:24:25,773 INFO L443 ceAbstractionStarter]: For program point L430-1(line 430) no Hoare annotation was computed. [2019-10-22 11:24:25,773 INFO L443 ceAbstractionStarter]: For program point L430-2(line 430) no Hoare annotation was computed. [2019-10-22 11:24:25,773 INFO L439 ceAbstractionStarter]: At program point L563(lines 554 567) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:24:25,773 INFO L439 ceAbstractionStarter]: At program point L563-1(lines 554 567) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:24:25,773 INFO L439 ceAbstractionStarter]: At program point L563-2(lines 554 567) the Hoare annotation is: false [2019-10-22 11:24:25,773 INFO L439 ceAbstractionStarter]: At program point L563-3(lines 554 567) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) .cse0 .cse1) (and (and (= ~methaneLevelCritical~0 ~systemActive~0) .cse0 .cse1) (= 1 ~methaneLevelCritical~0)))) [2019-10-22 11:24:25,773 INFO L439 ceAbstractionStarter]: At program point L563-4(lines 554 567) the Hoare annotation is: false [2019-10-22 11:24:25,773 INFO L439 ceAbstractionStarter]: At program point L563-5(lines 554 567) the Hoare annotation is: false [2019-10-22 11:24:25,773 INFO L439 ceAbstractionStarter]: At program point L563-6(lines 554 567) the Hoare annotation is: false [2019-10-22 11:24:25,774 INFO L439 ceAbstractionStarter]: At program point L563-7(lines 554 567) the Hoare annotation is: false [2019-10-22 11:24:25,774 INFO L439 ceAbstractionStarter]: At program point L563-8(lines 554 567) the Hoare annotation is: false [2019-10-22 11:24:25,774 INFO L439 ceAbstractionStarter]: At program point L563-9(lines 554 567) the Hoare annotation is: false [2019-10-22 11:24:25,774 INFO L439 ceAbstractionStarter]: At program point L563-10(lines 554 567) the Hoare annotation is: false [2019-10-22 11:24:25,774 INFO L439 ceAbstractionStarter]: At program point L563-11(lines 554 567) the Hoare annotation is: false [2019-10-22 11:24:25,806 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 11:24:25 BoogieIcfgContainer [2019-10-22 11:24:25,806 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-22 11:24:25,807 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 11:24:25,807 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 11:24:25,807 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 11:24:25,807 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:24:14" (3/4) ... [2019-10-22 11:24:25,811 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-10-22 11:24:25,831 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-10-22 11:24:25,833 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2019-10-22 11:24:25,834 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-10-22 11:24:25,835 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-10-22 11:24:25,836 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-10-22 11:24:25,838 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-10-22 11:24:25,868 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((1 == \result && pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 0 == splverifierCounter)) || (((((0 == methaneLevelCritical && 0 == \result) && pumpRunning == 0) && tmp == 0) && 0 == splverifierCounter) && 0 == systemActive) [2019-10-22 11:24:25,869 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((1 == \result && pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 0 == splverifierCounter)) || (((((0 == methaneLevelCritical && 0 == \result) && pumpRunning == 0) && tmp == 0) && 0 == splverifierCounter) && 0 == systemActive) [2019-10-22 11:24:25,869 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter)) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-10-22 11:24:25,870 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter)) || ((((0 == methaneLevelCritical && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || (((1 == \result && pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) [2019-10-22 11:24:25,871 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter) [2019-10-22 11:24:25,872 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && 0 == splverifierCounter) && 1 == \result) && 1 == \result) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter) [2019-10-22 11:24:25,872 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((1 == \result && ((1 == systemActive && \result == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((\result == 0 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) && 0 == systemActive) [2019-10-22 11:24:25,874 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter [2019-10-22 11:24:25,875 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-10-22 11:24:25,875 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter [2019-10-22 11:24:25,876 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) || ((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-10-22 11:24:25,876 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-10-22 11:24:25,876 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((1 == \result && 1 == \result) && ((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) [2019-10-22 11:24:25,878 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-10-22 11:24:25,878 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-10-22 11:24:25,878 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-10-22 11:24:25,879 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-10-22 11:24:25,880 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-10-22 11:24:25,880 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-10-22 11:24:25,992 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_e5eee175-2ab4-4ac7-9da7-3853c54b64b5/bin/utaipan/witness.graphml [2019-10-22 11:24:25,992 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 11:24:25,994 INFO L168 Benchmark]: Toolchain (without parser) took 12700.07 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 420.0 MB). Free memory was 947.1 MB in the beginning and 1.1 GB in the end (delta: -160.8 MB). Peak memory consumption was 259.2 MB. Max. memory is 11.5 GB. [2019-10-22 11:24:25,994 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 966.0 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 11:24:25,995 INFO L168 Benchmark]: CACSL2BoogieTranslator took 491.17 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.0 MB). Free memory was 945.8 MB in the beginning and 1.1 GB in the end (delta: -176.7 MB). Peak memory consumption was 22.0 MB. Max. memory is 11.5 GB. [2019-10-22 11:24:25,995 INFO L168 Benchmark]: Boogie Procedure Inliner took 84.62 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 20.4 MB). Peak memory consumption was 20.4 MB. Max. memory is 11.5 GB. [2019-10-22 11:24:25,996 INFO L168 Benchmark]: Boogie Preprocessor took 51.31 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.1 MB). Peak memory consumption was 5.1 MB. Max. memory is 11.5 GB. [2019-10-22 11:24:25,996 INFO L168 Benchmark]: RCFGBuilder took 1035.98 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 94.7 MB). Peak memory consumption was 94.7 MB. Max. memory is 11.5 GB. [2019-10-22 11:24:25,996 INFO L168 Benchmark]: TraceAbstraction took 10846.54 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 280.0 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -144.7 MB). Peak memory consumption was 479.3 MB. Max. memory is 11.5 GB. [2019-10-22 11:24:25,996 INFO L168 Benchmark]: Witness Printer took 185.74 ms. Allocated memory is still 1.4 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 37.5 MB). Peak memory consumption was 37.5 MB. Max. memory is 11.5 GB. [2019-10-22 11:24:26,000 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 966.0 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 491.17 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.0 MB). Free memory was 945.8 MB in the beginning and 1.1 GB in the end (delta: -176.7 MB). Peak memory consumption was 22.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 84.62 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 20.4 MB). Peak memory consumption was 20.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 51.31 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.1 MB). Peak memory consumption was 5.1 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1035.98 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 94.7 MB). Peak memory consumption was 94.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 10846.54 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 280.0 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -144.7 MB). Peak memory consumption was 479.3 MB. Max. memory is 11.5 GB. * Witness Printer took 185.74 ms. Allocated memory is still 1.4 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 37.5 MB). Peak memory consumption was 37.5 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 430]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 430]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 430]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 247]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 247]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 387]: Loop Invariant Derived loop invariant: ((((1 == systemActive && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || ((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) - InvariantResult [Line: 247]: Loop Invariant Derived loop invariant: ((1 == \result && ((1 == systemActive && \result == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((\result == 0 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) && 0 == systemActive) - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 97]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 97]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 97]: Loop Invariant Derived loop invariant: (((((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive) || ((1 == systemActive && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) || (((methaneLevelCritical == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 311]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 311]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 377]: Loop Invariant Derived loop invariant: (((((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((1 == \result && pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 0 == splverifierCounter)) || (((((0 == methaneLevelCritical && 0 == \result) && pumpRunning == 0) && tmp == 0) && 0 == splverifierCounter) && 0 == systemActive) - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 311]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 366]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 311]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 589]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 651]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 633]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0 - InvariantResult [Line: 311]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter - InvariantResult [Line: 311]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: ((1 == \result && 1 == \result) && ((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 334]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: ((((1 == systemActive && 0 == splverifierCounter) && 1 == \result) && 1 == \result) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter) - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 436]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0 - InvariantResult [Line: 568]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((1 == \result && pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 0 == splverifierCounter)) || (((((0 == methaneLevelCritical && 0 == \result) && pumpRunning == 0) && tmp == 0) && 0 == splverifierCounter) && 0 == systemActive) - InvariantResult [Line: 568]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) || ((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 105]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: ((((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter)) || ((((0 == methaneLevelCritical && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || (((1 == \result && pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) - InvariantResult [Line: 105]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 105]: Loop Invariant Derived loop invariant: ((((((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter)) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 661]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 98]: Loop Invariant Derived loop invariant: (((((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive) || ((1 == systemActive && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 568]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter - InvariantResult [Line: 568]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter) - InvariantResult [Line: 568]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 568]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 231 locations, 3 error locations. Result: SAFE, OverallTime: 10.7s, OverallIterations: 12, TraceHistogramMax: 2, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.2s, HoareTripleCheckerStatistics: 2017 SDtfs, 2555 SDslu, 3625 SDs, 0 SdLazy, 544 SolverSat, 120 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 104 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=493occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 2661 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 93 LocationsWithAnnotation, 93 PreInvPairs, 359 NumberOfFragments, 972 HoareAnnotationTreeSize, 93 FomulaSimplifications, 1504838 FormulaSimplificationTreeSizeReduction, 2.5s HoareSimplificationTime, 93 FomulaSimplificationsInter, 177879 FormulaSimplificationTreeSizeReductionInter, 4.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 411 NumberOfCodeBlocks, 411 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 399 ConstructedInterpolants, 0 QuantifiedInterpolants, 23675 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 28/28 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...