./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product42.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_3aba4343-bb27-4d25-81b3-7c7685b57983/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_3aba4343-bb27-4d25-81b3-7c7685b57983/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_3aba4343-bb27-4d25-81b3-7c7685b57983/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_3aba4343-bb27-4d25-81b3-7c7685b57983/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_3aba4343-bb27-4d25-81b3-7c7685b57983/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_3aba4343-bb27-4d25-81b3-7c7685b57983/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 284d5750b565b650dea59fef4c61eb2e70211282 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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:22:12,616 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 11:22:12,618 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 11:22:12,627 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 11:22:12,627 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 11:22:12,628 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 11:22:12,629 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 11:22:12,630 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 11:22:12,631 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 11:22:12,632 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 11:22:12,633 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 11:22:12,634 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 11:22:12,634 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 11:22:12,635 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 11:22:12,635 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 11:22:12,636 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 11:22:12,637 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 11:22:12,638 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 11:22:12,639 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 11:22:12,640 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 11:22:12,641 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 11:22:12,642 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 11:22:12,643 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 11:22:12,644 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 11:22:12,646 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 11:22:12,646 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 11:22:12,646 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 11:22:12,647 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 11:22:12,647 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 11:22:12,648 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 11:22:12,648 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 11:22:12,649 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 11:22:12,650 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 11:22:12,650 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 11:22:12,658 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 11:22:12,659 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 11:22:12,659 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 11:22:12,660 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 11:22:12,660 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 11:22:12,661 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 11:22:12,661 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 11:22:12,662 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_3aba4343-bb27-4d25-81b3-7c7685b57983/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-10-22 11:22:12,672 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 11:22:12,673 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 11:22:12,673 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-10-22 11:22:12,674 INFO L138 SettingsManager]: * User list type=DISABLED [2019-10-22 11:22:12,674 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-10-22 11:22:12,674 INFO L138 SettingsManager]: * Explicit value domain=true [2019-10-22 11:22:12,674 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-10-22 11:22:12,674 INFO L138 SettingsManager]: * Octagon Domain=false [2019-10-22 11:22:12,674 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-10-22 11:22:12,675 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-10-22 11:22:12,675 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-10-22 11:22:12,675 INFO L138 SettingsManager]: * Interval Domain=false [2019-10-22 11:22:12,676 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 11:22:12,676 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 11:22:12,676 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-22 11:22:12,676 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 11:22:12,676 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 11:22:12,676 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 11:22:12,677 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 11:22:12,677 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 11:22:12,677 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 11:22:12,677 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 11:22:12,677 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 11:22:12,677 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 11:22:12,678 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 11:22:12,678 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 11:22:12,678 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 11:22:12,678 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 11:22:12,678 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 11:22:12,679 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 11:22:12,679 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 11:22:12,679 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-10-22 11:22:12,679 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-22 11:22:12,679 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 11:22:12,679 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-22 11:22:12,679 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_3aba4343-bb27-4d25-81b3-7c7685b57983/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 -> 284d5750b565b650dea59fef4c61eb2e70211282 [2019-10-22 11:22:12,703 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 11:22:12,713 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 11:22:12,716 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 11:22:12,717 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 11:22:12,717 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 11:22:12,718 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_3aba4343-bb27-4d25-81b3-7c7685b57983/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c [2019-10-22 11:22:12,760 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_3aba4343-bb27-4d25-81b3-7c7685b57983/bin/utaipan/data/f105fd9a7/ffdd2664699b4fa89430b817fc8e5e77/FLAGd9d45e3ab [2019-10-22 11:22:13,205 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 11:22:13,205 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_3aba4343-bb27-4d25-81b3-7c7685b57983/sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c [2019-10-22 11:22:13,216 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_3aba4343-bb27-4d25-81b3-7c7685b57983/bin/utaipan/data/f105fd9a7/ffdd2664699b4fa89430b817fc8e5e77/FLAGd9d45e3ab [2019-10-22 11:22:13,544 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_3aba4343-bb27-4d25-81b3-7c7685b57983/bin/utaipan/data/f105fd9a7/ffdd2664699b4fa89430b817fc8e5e77 [2019-10-22 11:22:13,546 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 11:22:13,547 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 11:22:13,548 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 11:22:13,548 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 11:22:13,551 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 11:22:13,552 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:22:13" (1/1) ... [2019-10-22 11:22:13,555 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ea50d3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:13, skipping insertion in model container [2019-10-22 11:22:13,555 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:22:13" (1/1) ... [2019-10-22 11:22:13,562 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 11:22:13,601 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 11:22:13,965 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:22:13,977 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 11:22:14,075 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:22:14,113 INFO L192 MainTranslator]: Completed translation [2019-10-22 11:22:14,113 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:14 WrapperNode [2019-10-22 11:22:14,114 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 11:22:14,114 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 11:22:14,114 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 11:22:14,114 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 11:22:14,120 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:22:14" (1/1) ... [2019-10-22 11:22:14,135 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:22:14" (1/1) ... [2019-10-22 11:22:14,171 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 11:22:14,172 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 11:22:14,172 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 11:22:14,172 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 11:22:14,182 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:14" (1/1) ... [2019-10-22 11:22:14,182 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:14" (1/1) ... [2019-10-22 11:22:14,186 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:14" (1/1) ... [2019-10-22 11:22:14,186 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:14" (1/1) ... [2019-10-22 11:22:14,196 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:14" (1/1) ... [2019-10-22 11:22:14,202 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:14" (1/1) ... [2019-10-22 11:22:14,204 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:14" (1/1) ... [2019-10-22 11:22:14,208 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 11:22:14,209 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 11:22:14,209 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 11:22:14,209 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 11:22:14,210 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:14" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_3aba4343-bb27-4d25-81b3-7c7685b57983/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:22:14,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 11:22:14,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-22 11:22:14,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 11:22:14,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 11:22:14,992 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 11:22:14,993 INFO L284 CfgBuilder]: Removed 122 assume(true) statements. [2019-10-22 11:22:14,994 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:22:14 BoogieIcfgContainer [2019-10-22 11:22:14,994 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 11:22:14,995 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 11:22:14,995 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 11:22:14,998 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 11:22:14,999 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 11:22:13" (1/3) ... [2019-10-22 11:22:15,000 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a429d72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:22:14, skipping insertion in model container [2019-10-22 11:22:15,000 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:14" (2/3) ... [2019-10-22 11:22:15,000 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a429d72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:22:15, skipping insertion in model container [2019-10-22 11:22:15,000 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:22:14" (3/3) ... [2019-10-22 11:22:15,002 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product42.cil.c [2019-10-22 11:22:15,013 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 11:22:15,023 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-10-22 11:22:15,033 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-10-22 11:22:15,072 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 11:22:15,072 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 11:22:15,072 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 11:22:15,072 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 11:22:15,072 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 11:22:15,072 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 11:22:15,073 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 11:22:15,073 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 11:22:15,090 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states. [2019-10-22 11:22:15,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-10-22 11:22:15,097 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:15,098 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:22:15,100 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:15,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:15,107 INFO L82 PathProgramCache]: Analyzing trace with hash -1623272414, now seen corresponding path program 1 times [2019-10-22 11:22:15,115 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:15,115 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179748071] [2019-10-22 11:22:15,116 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:15,116 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:15,116 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:15,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:15,351 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:22:15,352 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179748071] [2019-10-22 11:22:15,353 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:15,353 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:22:15,353 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588703555] [2019-10-22 11:22:15,356 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 11:22:15,358 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:15,368 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 11:22:15,369 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:22:15,371 INFO L87 Difference]: Start difference. First operand 93 states. Second operand 2 states. [2019-10-22 11:22:15,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:15,396 INFO L93 Difference]: Finished difference Result 180 states and 269 transitions. [2019-10-22 11:22:15,397 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 11:22:15,398 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-10-22 11:22:15,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:15,408 INFO L225 Difference]: With dead ends: 180 [2019-10-22 11:22:15,408 INFO L226 Difference]: Without dead ends: 89 [2019-10-22 11:22:15,411 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:22:15,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2019-10-22 11:22:15,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2019-10-22 11:22:15,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2019-10-22 11:22:15,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 126 transitions. [2019-10-22 11:22:15,452 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 126 transitions. Word has length 18 [2019-10-22 11:22:15,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:15,452 INFO L462 AbstractCegarLoop]: Abstraction has 89 states and 126 transitions. [2019-10-22 11:22:15,452 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 11:22:15,453 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 126 transitions. [2019-10-22 11:22:15,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-10-22 11:22:15,453 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:15,454 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:22:15,454 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:15,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:15,454 INFO L82 PathProgramCache]: Analyzing trace with hash 352621777, now seen corresponding path program 1 times [2019-10-22 11:22:15,455 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:15,455 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674889443] [2019-10-22 11:22:15,455 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:15,455 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:15,455 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:15,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:15,544 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:22:15,544 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674889443] [2019-10-22 11:22:15,544 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:15,544 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-22 11:22:15,545 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516396943] [2019-10-22 11:22:15,546 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:22:15,546 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:15,546 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:22:15,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:22:15,547 INFO L87 Difference]: Start difference. First operand 89 states and 126 transitions. Second operand 3 states. [2019-10-22 11:22:15,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:15,558 INFO L93 Difference]: Finished difference Result 89 states and 126 transitions. [2019-10-22 11:22:15,558 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:22:15,558 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-10-22 11:22:15,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:15,559 INFO L225 Difference]: With dead ends: 89 [2019-10-22 11:22:15,560 INFO L226 Difference]: Without dead ends: 39 [2019-10-22 11:22:15,560 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:22:15,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2019-10-22 11:22:15,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2019-10-22 11:22:15,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2019-10-22 11:22:15,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 55 transitions. [2019-10-22 11:22:15,565 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 55 transitions. Word has length 19 [2019-10-22 11:22:15,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:15,566 INFO L462 AbstractCegarLoop]: Abstraction has 39 states and 55 transitions. [2019-10-22 11:22:15,566 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:22:15,566 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 55 transitions. [2019-10-22 11:22:15,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-10-22 11:22:15,567 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:15,567 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:22:15,567 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:15,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:15,569 INFO L82 PathProgramCache]: Analyzing trace with hash 1246279967, now seen corresponding path program 1 times [2019-10-22 11:22:15,569 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:15,570 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378436351] [2019-10-22 11:22:15,570 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:15,570 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:15,570 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:15,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:15,717 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:22:15,718 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378436351] [2019-10-22 11:22:15,718 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:15,718 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 11:22:15,718 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726065536] [2019-10-22 11:22:15,719 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:22:15,719 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:15,719 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:22:15,719 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:22:15,720 INFO L87 Difference]: Start difference. First operand 39 states and 55 transitions. Second operand 5 states. [2019-10-22 11:22:15,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:15,800 INFO L93 Difference]: Finished difference Result 72 states and 104 transitions. [2019-10-22 11:22:15,801 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-22 11:22:15,801 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2019-10-22 11:22:15,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:15,802 INFO L225 Difference]: With dead ends: 72 [2019-10-22 11:22:15,802 INFO L226 Difference]: Without dead ends: 39 [2019-10-22 11:22:15,803 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:22:15,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2019-10-22 11:22:15,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2019-10-22 11:22:15,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2019-10-22 11:22:15,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2019-10-22 11:22:15,812 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 24 [2019-10-22 11:22:15,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:15,812 INFO L462 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2019-10-22 11:22:15,812 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:22:15,813 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2019-10-22 11:22:15,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2019-10-22 11:22:15,813 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:15,813 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] [2019-10-22 11:22:15,814 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:15,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:15,814 INFO L82 PathProgramCache]: Analyzing trace with hash 607128155, now seen corresponding path program 1 times [2019-10-22 11:22:15,814 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:15,814 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24116205] [2019-10-22 11:22:15,814 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:15,814 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:15,815 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:15,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:15,888 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:22:15,888 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24116205] [2019-10-22 11:22:15,888 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:15,889 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:22:15,889 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134868326] [2019-10-22 11:22:15,889 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:22:15,889 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:15,889 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:22:15,890 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:22:15,890 INFO L87 Difference]: Start difference. First operand 39 states and 54 transitions. Second operand 3 states. [2019-10-22 11:22:15,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:15,940 INFO L93 Difference]: Finished difference Result 95 states and 135 transitions. [2019-10-22 11:22:15,940 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:22:15,941 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2019-10-22 11:22:15,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:15,942 INFO L225 Difference]: With dead ends: 95 [2019-10-22 11:22:15,942 INFO L226 Difference]: Without dead ends: 62 [2019-10-22 11:22:15,942 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:22:15,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2019-10-22 11:22:15,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 60. [2019-10-22 11:22:15,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2019-10-22 11:22:15,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 84 transitions. [2019-10-22 11:22:15,959 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 84 transitions. Word has length 25 [2019-10-22 11:22:15,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:15,960 INFO L462 AbstractCegarLoop]: Abstraction has 60 states and 84 transitions. [2019-10-22 11:22:15,960 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:22:15,960 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 84 transitions. [2019-10-22 11:22:15,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2019-10-22 11:22:15,960 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:15,961 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] [2019-10-22 11:22:15,961 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:15,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:15,961 INFO L82 PathProgramCache]: Analyzing trace with hash 1327381871, now seen corresponding path program 1 times [2019-10-22 11:22:15,961 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:15,961 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601807398] [2019-10-22 11:22:15,961 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:15,962 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:15,962 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:15,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:16,021 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:22:16,022 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601807398] [2019-10-22 11:22:16,022 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:16,022 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-22 11:22:16,022 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421442620] [2019-10-22 11:22:16,022 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:22:16,023 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:16,023 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:22:16,023 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:22:16,023 INFO L87 Difference]: Start difference. First operand 60 states and 84 transitions. Second operand 5 states. [2019-10-22 11:22:16,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:16,168 INFO L93 Difference]: Finished difference Result 314 states and 458 transitions. [2019-10-22 11:22:16,168 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-22 11:22:16,169 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 31 [2019-10-22 11:22:16,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:16,170 INFO L225 Difference]: With dead ends: 314 [2019-10-22 11:22:16,170 INFO L226 Difference]: Without dead ends: 260 [2019-10-22 11:22:16,171 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-10-22 11:22:16,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2019-10-22 11:22:16,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 106. [2019-10-22 11:22:16,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2019-10-22 11:22:16,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 146 transitions. [2019-10-22 11:22:16,189 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 146 transitions. Word has length 31 [2019-10-22 11:22:16,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:16,189 INFO L462 AbstractCegarLoop]: Abstraction has 106 states and 146 transitions. [2019-10-22 11:22:16,189 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:22:16,190 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 146 transitions. [2019-10-22 11:22:16,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-10-22 11:22:16,190 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:16,191 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] [2019-10-22 11:22:16,191 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:16,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:16,191 INFO L82 PathProgramCache]: Analyzing trace with hash -785377999, now seen corresponding path program 1 times [2019-10-22 11:22:16,192 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:16,192 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459683193] [2019-10-22 11:22:16,192 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:16,192 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:16,192 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:16,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:16,248 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:22:16,249 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459683193] [2019-10-22 11:22:16,249 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:16,249 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 11:22:16,249 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786075410] [2019-10-22 11:22:16,250 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:22:16,250 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:16,250 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:22:16,250 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:22:16,250 INFO L87 Difference]: Start difference. First operand 106 states and 146 transitions. Second operand 5 states. [2019-10-22 11:22:16,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:16,383 INFO L93 Difference]: Finished difference Result 446 states and 639 transitions. [2019-10-22 11:22:16,383 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-22 11:22:16,383 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-10-22 11:22:16,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:16,386 INFO L225 Difference]: With dead ends: 446 [2019-10-22 11:22:16,386 INFO L226 Difference]: Without dead ends: 392 [2019-10-22 11:22:16,387 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-10-22 11:22:16,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2019-10-22 11:22:16,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 152. [2019-10-22 11:22:16,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2019-10-22 11:22:16,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 210 transitions. [2019-10-22 11:22:16,413 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 210 transitions. Word has length 32 [2019-10-22 11:22:16,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:16,413 INFO L462 AbstractCegarLoop]: Abstraction has 152 states and 210 transitions. [2019-10-22 11:22:16,413 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:22:16,413 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 210 transitions. [2019-10-22 11:22:16,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-10-22 11:22:16,414 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:16,415 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] [2019-10-22 11:22:16,415 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:16,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:16,415 INFO L82 PathProgramCache]: Analyzing trace with hash -1796495249, now seen corresponding path program 1 times [2019-10-22 11:22:16,416 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:16,416 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920295139] [2019-10-22 11:22:16,416 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:16,416 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:16,416 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:16,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:16,459 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:22:16,459 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920295139] [2019-10-22 11:22:16,460 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:16,460 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-22 11:22:16,460 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586974687] [2019-10-22 11:22:16,460 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-22 11:22:16,461 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:16,461 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-22 11:22:16,461 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-22 11:22:16,461 INFO L87 Difference]: Start difference. First operand 152 states and 210 transitions. Second operand 4 states. [2019-10-22 11:22:16,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:16,509 INFO L93 Difference]: Finished difference Result 428 states and 599 transitions. [2019-10-22 11:22:16,510 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-22 11:22:16,510 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 32 [2019-10-22 11:22:16,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:16,511 INFO L225 Difference]: With dead ends: 428 [2019-10-22 11:22:16,512 INFO L226 Difference]: Without dead ends: 326 [2019-10-22 11:22:16,513 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:22:16,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2019-10-22 11:22:16,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 152. [2019-10-22 11:22:16,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2019-10-22 11:22:16,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 209 transitions. [2019-10-22 11:22:16,539 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 209 transitions. Word has length 32 [2019-10-22 11:22:16,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:16,539 INFO L462 AbstractCegarLoop]: Abstraction has 152 states and 209 transitions. [2019-10-22 11:22:16,539 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-22 11:22:16,539 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 209 transitions. [2019-10-22 11:22:16,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-10-22 11:22:16,541 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:16,541 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] [2019-10-22 11:22:16,541 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:16,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:16,541 INFO L82 PathProgramCache]: Analyzing trace with hash -1538329811, now seen corresponding path program 1 times [2019-10-22 11:22:16,542 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:16,542 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001783853] [2019-10-22 11:22:16,542 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:16,542 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:16,542 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:16,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:16,588 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:22:16,589 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001783853] [2019-10-22 11:22:16,589 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:16,589 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 11:22:16,589 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552232476] [2019-10-22 11:22:16,589 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:22:16,590 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:16,590 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:22:16,590 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:22:16,590 INFO L87 Difference]: Start difference. First operand 152 states and 209 transitions. Second operand 5 states. [2019-10-22 11:22:16,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:16,677 INFO L93 Difference]: Finished difference Result 461 states and 640 transitions. [2019-10-22 11:22:16,677 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-22 11:22:16,677 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-10-22 11:22:16,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:16,679 INFO L225 Difference]: With dead ends: 461 [2019-10-22 11:22:16,680 INFO L226 Difference]: Without dead ends: 315 [2019-10-22 11:22:16,681 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:22:16,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2019-10-22 11:22:16,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 158. [2019-10-22 11:22:16,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2019-10-22 11:22:16,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 214 transitions. [2019-10-22 11:22:16,710 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 214 transitions. Word has length 32 [2019-10-22 11:22:16,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:16,710 INFO L462 AbstractCegarLoop]: Abstraction has 158 states and 214 transitions. [2019-10-22 11:22:16,711 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:22:16,711 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 214 transitions. [2019-10-22 11:22:16,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-10-22 11:22:16,715 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:16,715 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] [2019-10-22 11:22:16,715 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:16,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:16,716 INFO L82 PathProgramCache]: Analyzing trace with hash -1048057311, now seen corresponding path program 1 times [2019-10-22 11:22:16,716 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:16,716 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173372844] [2019-10-22 11:22:16,716 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:16,716 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:16,716 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:16,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:16,797 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:22:16,797 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173372844] [2019-10-22 11:22:16,797 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:16,797 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 11:22:16,797 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182761128] [2019-10-22 11:22:16,798 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-22 11:22:16,798 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:16,798 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-22 11:22:16,798 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-22 11:22:16,798 INFO L87 Difference]: Start difference. First operand 158 states and 214 transitions. Second operand 6 states. [2019-10-22 11:22:17,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:17,044 INFO L93 Difference]: Finished difference Result 1169 states and 1572 transitions. [2019-10-22 11:22:17,045 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-10-22 11:22:17,045 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2019-10-22 11:22:17,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:17,048 INFO L225 Difference]: With dead ends: 1169 [2019-10-22 11:22:17,049 INFO L226 Difference]: Without dead ends: 1017 [2019-10-22 11:22:17,050 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2019-10-22 11:22:17,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2019-10-22 11:22:17,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 296. [2019-10-22 11:22:17,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 296 states. [2019-10-22 11:22:17,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 395 transitions. [2019-10-22 11:22:17,090 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 395 transitions. Word has length 35 [2019-10-22 11:22:17,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:17,091 INFO L462 AbstractCegarLoop]: Abstraction has 296 states and 395 transitions. [2019-10-22 11:22:17,091 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-22 11:22:17,091 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 395 transitions. [2019-10-22 11:22:17,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-10-22 11:22:17,092 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:17,092 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] [2019-10-22 11:22:17,095 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:17,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:17,095 INFO L82 PathProgramCache]: Analyzing trace with hash -367998941, now seen corresponding path program 1 times [2019-10-22 11:22:17,096 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:17,096 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855790544] [2019-10-22 11:22:17,096 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:17,096 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:17,096 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:17,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:17,134 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:22:17,135 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855790544] [2019-10-22 11:22:17,135 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:17,135 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 11:22:17,135 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552465314] [2019-10-22 11:22:17,135 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:22:17,135 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:17,136 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:22:17,136 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:22:17,136 INFO L87 Difference]: Start difference. First operand 296 states and 395 transitions. Second operand 5 states. [2019-10-22 11:22:17,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:17,238 INFO L93 Difference]: Finished difference Result 704 states and 959 transitions. [2019-10-22 11:22:17,239 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-22 11:22:17,239 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 35 [2019-10-22 11:22:17,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:17,240 INFO L225 Difference]: With dead ends: 704 [2019-10-22 11:22:17,240 INFO L226 Difference]: Without dead ends: 158 [2019-10-22 11:22:17,240 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:22:17,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2019-10-22 11:22:17,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 97. [2019-10-22 11:22:17,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2019-10-22 11:22:17,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 120 transitions. [2019-10-22 11:22:17,250 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 120 transitions. Word has length 35 [2019-10-22 11:22:17,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:17,251 INFO L462 AbstractCegarLoop]: Abstraction has 97 states and 120 transitions. [2019-10-22 11:22:17,251 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:22:17,251 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 120 transitions. [2019-10-22 11:22:17,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-10-22 11:22:17,252 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:17,252 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] [2019-10-22 11:22:17,252 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:17,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:17,252 INFO L82 PathProgramCache]: Analyzing trace with hash -1326928741, now seen corresponding path program 1 times [2019-10-22 11:22:17,252 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:17,253 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052379753] [2019-10-22 11:22:17,253 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:17,253 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:17,253 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:17,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:17,304 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:22:17,304 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052379753] [2019-10-22 11:22:17,304 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:17,304 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-22 11:22:17,305 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063969212] [2019-10-22 11:22:17,305 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-22 11:22:17,305 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:17,305 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-22 11:22:17,305 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-22 11:22:17,306 INFO L87 Difference]: Start difference. First operand 97 states and 120 transitions. Second operand 7 states. [2019-10-22 11:22:17,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:17,453 INFO L93 Difference]: Finished difference Result 281 states and 347 transitions. [2019-10-22 11:22:17,454 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-22 11:22:17,454 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 36 [2019-10-22 11:22:17,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:17,454 INFO L225 Difference]: With dead ends: 281 [2019-10-22 11:22:17,454 INFO L226 Difference]: Without dead ends: 0 [2019-10-22 11:22:17,455 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2019-10-22 11:22:17,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-22 11:22:17,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-22 11:22:17,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-22 11:22:17,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-22 11:22:17,456 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 36 [2019-10-22 11:22:17,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:17,456 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-22 11:22:17,456 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-22 11:22:17,456 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-22 11:22:17,456 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-22 11:22:17,460 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-22 11:22:17,569 WARN L191 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 102 [2019-10-22 11:22:17,761 WARN L191 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 105 [2019-10-22 11:22:18,071 WARN L191 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 167 [2019-10-22 11:22:18,342 WARN L191 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 167 [2019-10-22 11:22:18,499 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 111 [2019-10-22 11:22:18,749 WARN L191 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 154 [2019-10-22 11:22:19,096 WARN L191 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 153 [2019-10-22 11:22:19,308 WARN L191 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 144 [2019-10-22 11:22:19,701 WARN L191 SmtUtils]: Spent 391.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 42 [2019-10-22 11:22:20,106 WARN L191 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 27 [2019-10-22 11:22:20,337 WARN L191 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 40 [2019-10-22 11:22:20,946 WARN L191 SmtUtils]: Spent 590.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 21 [2019-10-22 11:22:21,520 WARN L191 SmtUtils]: Spent 559.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 21 [2019-10-22 11:22:21,700 WARN L191 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 38 [2019-10-22 11:22:22,042 WARN L191 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 47 [2019-10-22 11:22:22,495 WARN L191 SmtUtils]: Spent 451.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 41 [2019-10-22 11:22:22,629 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 21 [2019-10-22 11:22:23,139 WARN L191 SmtUtils]: Spent 509.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 21 [2019-10-22 11:22:23,531 WARN L191 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 31 [2019-10-22 11:22:23,532 INFO L439 ceAbstractionStarter]: At program point L52-2(lines 52 66) the Hoare annotation is: false [2019-10-22 11:22:23,533 INFO L439 ceAbstractionStarter]: At program point L234(lines 234 240) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3 .cse4) (and (and (and .cse0 .cse1 .cse3 .cse4) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (= ~pumpRunning~0 1)) (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 ~methaneLevelCritical~0)) (= 1 ULTIMATE.start_processEnvironment_~tmp~2) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4) (= 1 |ULTIMATE.start_isHighWaterLevel_#res|) (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)))) [2019-10-22 11:22:23,533 INFO L439 ceAbstractionStarter]: At program point L234-1(lines 234 240) the Hoare annotation is: false [2019-10-22 11:22:23,533 INFO L439 ceAbstractionStarter]: At program point L234-2(lines 234 240) the Hoare annotation is: false [2019-10-22 11:22:23,533 INFO L443 ceAbstractionStarter]: For program point L482(lines 482 488) no Hoare annotation was computed. [2019-10-22 11:22:23,533 INFO L443 ceAbstractionStarter]: For program point L482-1(lines 482 488) no Hoare annotation was computed. [2019-10-22 11:22:23,533 INFO L443 ceAbstractionStarter]: For program point L482-2(lines 482 488) no Hoare annotation was computed. [2019-10-22 11:22:23,533 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-10-22 11:22:23,533 INFO L443 ceAbstractionStarter]: For program point L185(lines 185 198) no Hoare annotation was computed. [2019-10-22 11:22:23,533 INFO L443 ceAbstractionStarter]: For program point L53(line 53) no Hoare annotation was computed. [2019-10-22 11:22:23,534 INFO L439 ceAbstractionStarter]: At program point L532(lines 527 535) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-10-22 11:22:23,534 INFO L443 ceAbstractionStarter]: For program point L912(lines 912 932) no Hoare annotation was computed. [2019-10-22 11:22:23,534 INFO L443 ceAbstractionStarter]: For program point L912-2(lines 912 932) no Hoare annotation was computed. [2019-10-22 11:22:23,534 INFO L443 ceAbstractionStarter]: For program point L912-4(lines 912 932) no Hoare annotation was computed. [2019-10-22 11:22:23,534 INFO L439 ceAbstractionStarter]: At program point L103(lines 99 105) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= 1 ULTIMATE.start_main_~tmp~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-10-22 11:22:23,534 INFO L443 ceAbstractionStarter]: For program point L417(lines 417 421) no Hoare annotation was computed. [2019-10-22 11:22:23,534 INFO L439 ceAbstractionStarter]: At program point L203(lines 154 204) the Hoare annotation is: false [2019-10-22 11:22:23,534 INFO L439 ceAbstractionStarter]: At program point L385(lines 370 388) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3 .cse4) (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (and .cse0 .cse1 .cse2 .cse3 .cse4) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4) (= 1 |ULTIMATE.start_isHighWaterLevel_#res|) (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)))) [2019-10-22 11:22:23,534 INFO L439 ceAbstractionStarter]: At program point L385-1(lines 370 388) the Hoare annotation is: false [2019-10-22 11:22:23,534 INFO L439 ceAbstractionStarter]: At program point L385-2(lines 370 388) the Hoare annotation is: false [2019-10-22 11:22:23,535 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 497) no Hoare annotation was computed. [2019-10-22 11:22:23,535 INFO L443 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-10-22 11:22:23,535 INFO L443 ceAbstractionStarter]: For program point L56-1(lines 227 233) no Hoare annotation was computed. [2019-10-22 11:22:23,535 INFO L446 ceAbstractionStarter]: At program point L139(lines 120 142) the Hoare annotation is: true [2019-10-22 11:22:23,536 INFO L439 ceAbstractionStarter]: At program point L321(lines 314 324) the Hoare annotation is: (let ((.cse12 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse13 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse14 (= ~pumpRunning~0 0)) (.cse15 (not (= 0 ~systemActive~0))) (.cse16 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse11 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse10 (= 0 ~methaneLevelCritical~0))) (let ((.cse2 (not .cse10)) (.cse6 (not .cse11)) (.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (and .cse12 .cse13 .cse14 .cse15 .cse16)) (.cse3 (= 1 ULTIMATE.start_processEnvironment_~tmp~2)) (.cse4 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4)) (.cse5 (= 1 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse7 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse9 (= 0 |ULTIMATE.start_isMethaneAlarm_#res|)) (.cse8 (and .cse12 .cse13 (<= ~waterLevel~0 1) .cse14 .cse15 .cse16))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse2 .cse8 .cse6) (and .cse0 .cse1 .cse9 .cse10 .cse11 .cse3 .cse4 .cse5 .cse7) (and .cse9 .cse8 .cse10 .cse11)))) [2019-10-22 11:22:23,536 INFO L439 ceAbstractionStarter]: At program point L321-1(lines 314 324) the Hoare annotation is: false [2019-10-22 11:22:23,536 INFO L439 ceAbstractionStarter]: At program point L321-2(lines 314 324) the Hoare annotation is: false [2019-10-22 11:22:23,536 INFO L443 ceAbstractionStarter]: For program point L156(lines 155 202) no Hoare annotation was computed. [2019-10-22 11:22:23,536 INFO L439 ceAbstractionStarter]: At program point L487(lines 478 491) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3 .cse4) (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (and .cse0 .cse1 .cse2 .cse3 .cse4)))) [2019-10-22 11:22:23,536 INFO L439 ceAbstractionStarter]: At program point L487-1(lines 478 491) the Hoare annotation is: false [2019-10-22 11:22:23,536 INFO L439 ceAbstractionStarter]: At program point L487-2(lines 478 491) the Hoare annotation is: false [2019-10-22 11:22:23,536 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-22 11:22:23,536 INFO L443 ceAbstractionStarter]: For program point L157(lines 157 161) no Hoare annotation was computed. [2019-10-22 11:22:23,537 INFO L443 ceAbstractionStarter]: For program point L405(lines 405 409) no Hoare annotation was computed. [2019-10-22 11:22:23,537 INFO L443 ceAbstractionStarter]: For program point L405-3(lines 405 409) no Hoare annotation was computed. [2019-10-22 11:22:23,537 INFO L443 ceAbstractionStarter]: For program point L405-6(lines 405 409) no Hoare annotation was computed. [2019-10-22 11:22:23,537 INFO L443 ceAbstractionStarter]: For program point L918(lines 918 931) no Hoare annotation was computed. [2019-10-22 11:22:23,537 INFO L439 ceAbstractionStarter]: At program point L918-1(lines 1 935) the Hoare annotation is: (let ((.cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse6 (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3 .cse4)) (.cse8 (not (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8))) (.cse9 (not .cse5)) (.cse10 (not .cse7))) (or (and (and .cse0 (= 1 ~waterLevel~0) .cse1 .cse2 .cse3 .cse4) .cse5) (and .cse6 .cse5 .cse7) (and (= ~pumpRunning~0 1) (and .cse0 .cse1 .cse3 .cse4) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (and .cse8 .cse1 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4) (= 1 |ULTIMATE.start_isHighWaterLevel_#res|) (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse0 .cse9 (= 1 ULTIMATE.start_processEnvironment_~tmp~2) .cse2 .cse3 .cse10 .cse4 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (and .cse6 .cse8 .cse9 .cse10)))) [2019-10-22 11:22:23,537 INFO L443 ceAbstractionStarter]: For program point L918-2(lines 918 931) no Hoare annotation was computed. [2019-10-22 11:22:23,537 INFO L439 ceAbstractionStarter]: At program point L918-3(lines 1 935) the Hoare annotation is: false [2019-10-22 11:22:23,537 INFO L443 ceAbstractionStarter]: For program point L918-4(lines 918 931) no Hoare annotation was computed. [2019-10-22 11:22:23,538 INFO L439 ceAbstractionStarter]: At program point L918-5(lines 1 935) the Hoare annotation is: false [2019-10-22 11:22:23,538 INFO L443 ceAbstractionStarter]: For program point L175(lines 175 181) no Hoare annotation was computed. [2019-10-22 11:22:23,538 INFO L439 ceAbstractionStarter]: At program point L175-1(lines 175 181) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and (and .cse0 .cse1 .cse2 .cse3) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (= ~pumpRunning~0 1)) (and .cse0 .cse1 (= ~pumpRunning~0 0) .cse2 .cse3))) [2019-10-22 11:22:23,538 INFO L443 ceAbstractionStarter]: For program point L259(lines 259 276) no Hoare annotation was computed. [2019-10-22 11:22:23,538 INFO L443 ceAbstractionStarter]: For program point L259-1(lines 259 276) no Hoare annotation was computed. [2019-10-22 11:22:23,538 INFO L443 ceAbstractionStarter]: For program point L193(lines 193 197) no Hoare annotation was computed. [2019-10-22 11:22:23,538 INFO L443 ceAbstractionStarter]: For program point L259-2(lines 259 276) no Hoare annotation was computed. [2019-10-22 11:22:23,538 INFO L439 ceAbstractionStarter]: At program point L193-2(lines 227 233) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and (and .cse0 .cse1 .cse2 .cse3) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (= ~pumpRunning~0 1)) (and .cse0 .cse1 (= ~pumpRunning~0 0) .cse2 .cse3))) [2019-10-22 11:22:23,538 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-22 11:22:23,539 INFO L439 ceAbstractionStarter]: At program point L474(lines 469 477) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (= ~pumpRunning~0 1) .cse2 .cse3 (= 0 ULTIMATE.start_activatePump_~tmp~3)) (and .cse0 (= 0 ~methaneLevelCritical~0) (<= |ULTIMATE.start_getWaterLevel_#res| 1) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 (<= ~waterLevel~0 1) (= ~pumpRunning~0 0) .cse2 .cse3))) [2019-10-22 11:22:23,539 INFO L439 ceAbstractionStarter]: At program point L474-1(lines 469 477) the Hoare annotation is: false [2019-10-22 11:22:23,539 INFO L439 ceAbstractionStarter]: At program point L474-2(lines 469 477) the Hoare annotation is: false [2019-10-22 11:22:23,539 INFO L439 ceAbstractionStarter]: At program point L524(lines 1 935) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-10-22 11:22:23,539 INFO L439 ceAbstractionStarter]: At program point L227(lines 226 245) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (= ~pumpRunning~0 0) .cse2 .cse3) (and (and (and .cse0 .cse1 .cse2 .cse3) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (= ~pumpRunning~0 1)))) [2019-10-22 11:22:23,540 INFO L443 ceAbstractionStarter]: For program point L227-1(lines 227 233) no Hoare annotation was computed. [2019-10-22 11:22:23,540 INFO L439 ceAbstractionStarter]: At program point L227-2(lines 226 245) the Hoare annotation is: false [2019-10-22 11:22:23,540 INFO L439 ceAbstractionStarter]: At program point L227-3(lines 226 245) the Hoare annotation is: false [2019-10-22 11:22:23,540 INFO L439 ceAbstractionStarter]: At program point L442(lines 437 445) the Hoare annotation is: (let ((.cse11 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse12 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse13 (= ~pumpRunning~0 0)) (.cse14 (not (= 0 ~systemActive~0))) (.cse15 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse10 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse9 (= 0 ~methaneLevelCritical~0))) (let ((.cse2 (not .cse9)) (.cse6 (not .cse10)) (.cse8 (and .cse11 .cse12 (<= ~waterLevel~0 1) .cse13 .cse14 .cse15)) (.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (and .cse11 .cse12 .cse13 .cse14 .cse15)) (.cse3 (= 1 ULTIMATE.start_processEnvironment_~tmp~2)) (.cse4 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4)) (.cse5 (= 1 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse7 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse2 .cse8 .cse6) (and .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse9 .cse10 .cse3 .cse4 .cse5 .cse7)))) [2019-10-22 11:22:23,540 INFO L439 ceAbstractionStarter]: At program point L442-1(lines 437 445) the Hoare annotation is: (let ((.cse6 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (= ~pumpRunning~0 0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse5 (and .cse0 (<= ~waterLevel~0 1) .cse9 .cse2 .cse3)) (.cse7 (not .cse4)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse8 (not .cse6))) (or (and (= ~pumpRunning~0 1) (and .cse0 .cse1 .cse2 .cse3) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (and .cse1 (and .cse4 .cse5 .cse6)) (and .cse7 .cse1 .cse5 .cse8) (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse0 .cse7 .cse1 (= 1 ULTIMATE.start_processEnvironment_~tmp~2) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4) (= 1 |ULTIMATE.start_isHighWaterLevel_#res|) .cse9 .cse2 .cse8 .cse3 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))))) [2019-10-22 11:22:23,540 INFO L439 ceAbstractionStarter]: At program point L442-2(lines 437 445) the Hoare annotation is: false [2019-10-22 11:22:23,541 INFO L439 ceAbstractionStarter]: At program point L442-3(lines 437 445) the Hoare annotation is: false [2019-10-22 11:22:23,541 INFO L439 ceAbstractionStarter]: At program point L442-4(lines 437 445) the Hoare annotation is: false [2019-10-22 11:22:23,541 INFO L439 ceAbstractionStarter]: At program point L442-5(lines 437 445) the Hoare annotation is: false [2019-10-22 11:22:23,541 INFO L443 ceAbstractionStarter]: For program point L922(lines 922 928) no Hoare annotation was computed. [2019-10-22 11:22:23,541 INFO L443 ceAbstractionStarter]: For program point L922-2(lines 922 928) no Hoare annotation was computed. [2019-10-22 11:22:23,541 INFO L443 ceAbstractionStarter]: For program point L922-4(lines 922 928) no Hoare annotation was computed. [2019-10-22 11:22:23,541 INFO L443 ceAbstractionStarter]: For program point L130(lines 130 137) no Hoare annotation was computed. [2019-10-22 11:22:23,541 INFO L446 ceAbstractionStarter]: At program point L130-1(lines 130 137) the Hoare annotation is: true [2019-10-22 11:22:23,541 INFO L443 ceAbstractionStarter]: For program point L296(lines 296 302) no Hoare annotation was computed. [2019-10-22 11:22:23,541 INFO L443 ceAbstractionStarter]: For program point L263(lines 263 271) no Hoare annotation was computed. [2019-10-22 11:22:23,541 INFO L443 ceAbstractionStarter]: For program point L263-1(lines 263 271) no Hoare annotation was computed. [2019-10-22 11:22:23,541 INFO L443 ceAbstractionStarter]: For program point L296-2(lines 296 302) no Hoare annotation was computed. [2019-10-22 11:22:23,542 INFO L443 ceAbstractionStarter]: For program point L263-2(lines 263 271) no Hoare annotation was computed. [2019-10-22 11:22:23,542 INFO L443 ceAbstractionStarter]: For program point L296-4(lines 296 302) no Hoare annotation was computed. [2019-10-22 11:22:23,542 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-10-22 11:22:23,542 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 383) no Hoare annotation was computed. [2019-10-22 11:22:23,542 INFO L443 ceAbstractionStarter]: For program point L379-2(lines 379 383) no Hoare annotation was computed. [2019-10-22 11:22:23,542 INFO L443 ceAbstractionStarter]: For program point L379-3(lines 379 383) no Hoare annotation was computed. [2019-10-22 11:22:23,542 INFO L443 ceAbstractionStarter]: For program point L379-5(lines 379 383) no Hoare annotation was computed. [2019-10-22 11:22:23,542 INFO L443 ceAbstractionStarter]: For program point L379-6(lines 379 383) no Hoare annotation was computed. [2019-10-22 11:22:23,542 INFO L443 ceAbstractionStarter]: For program point L379-8(lines 379 383) no Hoare annotation was computed. [2019-10-22 11:22:23,542 INFO L443 ceAbstractionStarter]: For program point L429(lines 429 433) no Hoare annotation was computed. [2019-10-22 11:22:23,542 INFO L439 ceAbstractionStarter]: At program point L330(lines 325 333) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 1 ULTIMATE.start_main_~tmp~0) (= ~pumpRunning~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) (not (= 0 ~systemActive~0)) (= 0 ULTIMATE.start_test_~splverifierCounter~0) (= 0 ULTIMATE.start_activatePump_~tmp~3)) [2019-10-22 11:22:23,542 INFO L439 ceAbstractionStarter]: At program point L330-1(lines 325 333) the Hoare annotation is: false [2019-10-22 11:22:23,543 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 497) no Hoare annotation was computed. [2019-10-22 11:22:23,543 INFO L439 ceAbstractionStarter]: At program point L330-2(lines 325 333) the Hoare annotation is: false [2019-10-22 11:22:23,543 INFO L443 ceAbstractionStarter]: For program point L165(lines 165 171) no Hoare annotation was computed. [2019-10-22 11:22:23,543 INFO L439 ceAbstractionStarter]: At program point L165-1(lines 165 171) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse4 (and .cse0 .cse1 (= ~pumpRunning~0 0) .cse2 .cse3))) (or (and (and (and .cse0 .cse1 .cse2 .cse3) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (= ~pumpRunning~0 1)) (and (not (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8)) .cse4 (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (and (= 0 ~methaneLevelCritical~0) .cse4)))) [2019-10-22 11:22:23,544 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 497) no Hoare annotation was computed. [2019-10-22 11:22:23,544 INFO L443 ceAbstractionStarter]: For program point L497(line 497) no Hoare annotation was computed. [2019-10-22 11:22:23,544 INFO L443 ceAbstractionStarter]: For program point L497-1(line 497) no Hoare annotation was computed. [2019-10-22 11:22:23,546 INFO L443 ceAbstractionStarter]: For program point L497-2(line 497) no Hoare annotation was computed. [2019-10-22 11:22:23,590 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 11:22:23 BoogieIcfgContainer [2019-10-22 11:22:23,590 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-22 11:22:23,591 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 11:22:23,591 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 11:22:23,591 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 11:22:23,591 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:22:14" (3/4) ... [2019-10-22 11:22:23,594 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-10-22 11:22:23,616 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-10-22 11:22:23,617 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2019-10-22 11:22:23,620 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-10-22 11:22:23,621 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-10-22 11:22:23,622 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-10-22 11:22:23,622 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-10-22 11:22:23,656 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) [2019-10-22 11:22:23,656 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive) [2019-10-22 11:22:23,656 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 1 && 1 == waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) || (((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result)) || ((pumpRunning == 1 && ((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || ((((((((((((!(0 == tmp) && 1 == tmp) && 0 == tmp) && 1 == \result) && \result == 0) && \result == 1) && !(0 == methaneLevelCritical)) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && 1 == tmp___0)) || ((((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == tmp)) && !(0 == methaneLevelCritical)) && !(0 == \result)) [2019-10-22 11:22:23,657 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((!(0 == tmp) && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (0 == methaneLevelCritical && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-10-22 11:22:23,657 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-10-22 11:22:23,658 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-10-22 11:22:23,658 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) [2019-10-22 11:22:23,658 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1)) || (((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) [2019-10-22 11:22:23,658 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((pumpRunning == 1 && ((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) || (1 == tmp && (0 == methaneLevelCritical && (((\result == 1 && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == \result)) || (((!(0 == methaneLevelCritical) && 1 == tmp) && (((\result == 1 && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (((((((((((\result == 0 && \result == 1) && !(0 == methaneLevelCritical)) && 1 == tmp) && 1 == tmp) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && 1 == tmp___0) [2019-10-22 11:22:23,659 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-10-22 11:22:23,659 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) || ((((((((\result == 1 && 0 == methaneLevelCritical) && \result <= 1) && 0 == \result) && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-10-22 11:22:23,659 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == \result) && 1 == tmp___0) [2019-10-22 11:22:23,660 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && pumpRunning == 1) && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp [2019-10-22 11:22:23,660 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) || ((!(0 == methaneLevelCritical) && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result)) || (((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result) && 1 == tmp) && 0 == tmp) && 1 == \result) && 1 == tmp___0) [2019-10-22 11:22:23,661 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) || ((!(0 == methaneLevelCritical) && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || ((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && 1 == tmp) && 0 == tmp) && 1 == \result) && 1 == tmp___0)) || (((0 == \result && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result) [2019-10-22 11:22:23,709 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_3aba4343-bb27-4d25-81b3-7c7685b57983/bin/utaipan/witness.graphml [2019-10-22 11:22:23,709 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 11:22:23,710 INFO L168 Benchmark]: Toolchain (without parser) took 10163.76 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 340.8 MB). Free memory was 941.0 MB in the beginning and 1.2 GB in the end (delta: -256.3 MB). Peak memory consumption was 84.5 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:23,710 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 963.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 11:22:23,711 INFO L168 Benchmark]: CACSL2BoogieTranslator took 566.42 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 133.2 MB). Free memory was 935.6 MB in the beginning and 1.1 GB in the end (delta: -180.1 MB). Peak memory consumption was 18.2 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:23,711 INFO L168 Benchmark]: Boogie Procedure Inliner took 57.28 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.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:23,711 INFO L168 Benchmark]: Boogie Preprocessor took 36.66 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 11:22:23,712 INFO L168 Benchmark]: RCFGBuilder took 785.42 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: 60.0 MB). Peak memory consumption was 60.0 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:23,712 INFO L168 Benchmark]: TraceAbstraction took 8595.52 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 207.6 MB). Free memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: -160.2 MB). Peak memory consumption was 331.3 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:23,712 INFO L168 Benchmark]: Witness Printer took 118.78 ms. Allocated memory is still 1.4 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 13.2 MB). Peak memory consumption was 13.2 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:23,713 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 963.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 566.42 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 133.2 MB). Free memory was 935.6 MB in the beginning and 1.1 GB in the end (delta: -180.1 MB). Peak memory consumption was 18.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 57.28 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.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 36.66 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 785.42 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: 60.0 MB). Peak memory consumption was 60.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 8595.52 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 207.6 MB). Free memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: -160.2 MB). Peak memory consumption was 331.3 MB. Max. memory is 11.5 GB. * Witness Printer took 118.78 ms. Allocated memory is still 1.4 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 13.2 MB). Peak memory consumption was 13.2 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 497]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 497]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 497]: 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: 437]: Loop Invariant Derived loop invariant: ((((pumpRunning == 1 && ((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) || (1 == tmp && (0 == methaneLevelCritical && (((\result == 1 && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == \result)) || (((!(0 == methaneLevelCritical) && 1 == tmp) && (((\result == 1 && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (((((((((((\result == 0 && \result == 1) && !(0 == methaneLevelCritical)) && 1 == tmp) && 1 == tmp) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && 1 == tmp___0) - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == \result) && 1 == tmp___0) - InvariantResult [Line: 314]: Loop Invariant Derived loop invariant: (((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) || ((!(0 == methaneLevelCritical) && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || ((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && 1 == tmp) && 0 == tmp) && 1 == \result) && 1 == tmp___0)) || (((0 == \result && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result) - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 314]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 325]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && pumpRunning == 1) && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 314]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 527]: Loop Invariant Derived loop invariant: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 227]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: (((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) || ((!(0 == methaneLevelCritical) && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result)) || (((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result) && 1 == tmp) && 0 == tmp) && 1 == \result) && 1 == tmp___0) - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 99]: Loop Invariant Derived loop invariant: ((((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((\result == 1 && 1 == waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) || (((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result)) || ((pumpRunning == 1 && ((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || ((((((((((((!(0 == tmp) && 1 == tmp) && 0 == tmp) && 1 == \result) && \result == 0) && \result == 1) && !(0 == methaneLevelCritical)) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && 1 == tmp___0)) || ((((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == tmp)) && !(0 == methaneLevelCritical)) && !(0 == \result)) - InvariantResult [Line: 325]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: ((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1)) || (((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 120]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 154]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 325]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 130]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) || ((((((((\result == 1 && 0 == methaneLevelCritical) && \result <= 1) && 0 == \result) && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: ((((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((!(0 == tmp) && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (0 == methaneLevelCritical && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 93 locations, 3 error locations. Result: SAFE, OverallTime: 8.4s, OverallIterations: 11, TraceHistogramMax: 1, AutomataDifference: 1.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.0s, HoareTripleCheckerStatistics: 996 SDtfs, 1538 SDslu, 1746 SDs, 0 SdLazy, 255 SolverSat, 41 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 90 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=296occurred 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.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 1509 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 40 LocationsWithAnnotation, 40 PreInvPairs, 227 NumberOfFragments, 1064 HoareAnnotationTreeSize, 40 FomulaSimplifications, 747263 FormulaSimplificationTreeSizeReduction, 1.8s HoareSimplificationTime, 40 FomulaSimplificationsInter, 195866 FormulaSimplificationTreeSizeReductionInter, 4.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 319 NumberOfCodeBlocks, 319 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 308 ConstructedInterpolants, 0 QuantifiedInterpolants, 16827 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 0/0 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...