./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product45.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_ce3af48e-af55-4766-b654-d382022fb820/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_ce3af48e-af55-4766-b654-d382022fb820/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_ce3af48e-af55-4766-b654-d382022fb820/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_ce3af48e-af55-4766-b654-d382022fb820/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product45.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_ce3af48e-af55-4766-b654-d382022fb820/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_ce3af48e-af55-4766-b654-d382022fb820/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 8271090c98217a098933d4a7a6aa5b00a536c5c8 ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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:06,832 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 11:22:06,834 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 11:22:06,848 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 11:22:06,848 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 11:22:06,850 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 11:22:06,851 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 11:22:06,852 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 11:22:06,856 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 11:22:06,857 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 11:22:06,858 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 11:22:06,859 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 11:22:06,859 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 11:22:06,860 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 11:22:06,860 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 11:22:06,870 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 11:22:06,871 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 11:22:06,872 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 11:22:06,873 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 11:22:06,875 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 11:22:06,876 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 11:22:06,878 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 11:22:06,879 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 11:22:06,879 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 11:22:06,882 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 11:22:06,882 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 11:22:06,882 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 11:22:06,883 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 11:22:06,883 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 11:22:06,884 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 11:22:06,884 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 11:22:06,885 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 11:22:06,886 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 11:22:06,887 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 11:22:06,887 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 11:22:06,888 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 11:22:06,888 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 11:22:06,889 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 11:22:06,889 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 11:22:06,890 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 11:22:06,890 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 11:22:06,891 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_ce3af48e-af55-4766-b654-d382022fb820/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-10-22 11:22:06,907 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 11:22:06,907 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 11:22:06,908 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-10-22 11:22:06,908 INFO L138 SettingsManager]: * User list type=DISABLED [2019-10-22 11:22:06,908 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-10-22 11:22:06,908 INFO L138 SettingsManager]: * Explicit value domain=true [2019-10-22 11:22:06,908 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-10-22 11:22:06,912 INFO L138 SettingsManager]: * Octagon Domain=false [2019-10-22 11:22:06,912 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-10-22 11:22:06,912 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-10-22 11:22:06,912 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-10-22 11:22:06,913 INFO L138 SettingsManager]: * Interval Domain=false [2019-10-22 11:22:06,913 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 11:22:06,914 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 11:22:06,914 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-22 11:22:06,914 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 11:22:06,914 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 11:22:06,914 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 11:22:06,914 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 11:22:06,914 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 11:22:06,914 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 11:22:06,915 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 11:22:06,915 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 11:22:06,915 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 11:22:06,915 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 11:22:06,915 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 11:22:06,915 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 11:22:06,915 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 11:22:06,916 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 11:22:06,916 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 11:22:06,916 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 11:22:06,916 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-10-22 11:22:06,916 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-22 11:22:06,916 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 11:22:06,916 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-22 11:22:06,917 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_ce3af48e-af55-4766-b654-d382022fb820/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 -> 8271090c98217a098933d4a7a6aa5b00a536c5c8 [2019-10-22 11:22:06,943 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 11:22:06,954 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 11:22:06,957 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 11:22:06,958 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 11:22:06,959 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 11:22:06,959 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_ce3af48e-af55-4766-b654-d382022fb820/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec3_product45.cil.c [2019-10-22 11:22:07,010 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_ce3af48e-af55-4766-b654-d382022fb820/bin/utaipan/data/0ef32f050/e6e4ebd417a7425294855489b2161714/FLAGd127e8d84 [2019-10-22 11:22:07,508 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 11:22:07,509 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_ce3af48e-af55-4766-b654-d382022fb820/sv-benchmarks/c/product-lines/minepump_spec3_product45.cil.c [2019-10-22 11:22:07,528 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_ce3af48e-af55-4766-b654-d382022fb820/bin/utaipan/data/0ef32f050/e6e4ebd417a7425294855489b2161714/FLAGd127e8d84 [2019-10-22 11:22:07,981 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_ce3af48e-af55-4766-b654-d382022fb820/bin/utaipan/data/0ef32f050/e6e4ebd417a7425294855489b2161714 [2019-10-22 11:22:07,984 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 11:22:07,985 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 11:22:07,986 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 11:22:07,986 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 11:22:07,989 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 11:22:07,990 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:22:07" (1/1) ... [2019-10-22 11:22:07,993 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@544e8593 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:07, skipping insertion in model container [2019-10-22 11:22:07,993 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:22:07" (1/1) ... [2019-10-22 11:22:08,000 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 11:22:08,039 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 11:22:08,438 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:22:08,459 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 11:22:08,578 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:22:08,604 INFO L192 MainTranslator]: Completed translation [2019-10-22 11:22:08,604 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:08 WrapperNode [2019-10-22 11:22:08,604 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 11:22:08,605 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 11:22:08,605 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 11:22:08,605 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 11:22:08,614 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:08" (1/1) ... [2019-10-22 11:22:08,629 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:08" (1/1) ... [2019-10-22 11:22:08,673 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 11:22:08,674 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 11:22:08,674 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 11:22:08,674 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 11:22:08,684 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:08" (1/1) ... [2019-10-22 11:22:08,684 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:08" (1/1) ... [2019-10-22 11:22:08,690 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:08" (1/1) ... [2019-10-22 11:22:08,690 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:08" (1/1) ... [2019-10-22 11:22:08,705 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:08" (1/1) ... [2019-10-22 11:22:08,713 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:08" (1/1) ... [2019-10-22 11:22:08,717 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:08" (1/1) ... [2019-10-22 11:22:08,722 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 11:22:08,722 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 11:22:08,722 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 11:22:08,723 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 11:22:08,723 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:08" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_ce3af48e-af55-4766-b654-d382022fb820/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:08,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 11:22:08,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-22 11:22:08,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 11:22:08,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 11:22:09,712 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 11:22:09,712 INFO L284 CfgBuilder]: Removed 198 assume(true) statements. [2019-10-22 11:22:09,713 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:22:09 BoogieIcfgContainer [2019-10-22 11:22:09,713 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 11:22:09,714 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 11:22:09,714 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 11:22:09,718 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 11:22:09,718 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 11:22:07" (1/3) ... [2019-10-22 11:22:09,719 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e4e56b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:22:09, skipping insertion in model container [2019-10-22 11:22:09,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:08" (2/3) ... [2019-10-22 11:22:09,720 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e4e56b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:22:09, skipping insertion in model container [2019-10-22 11:22:09,720 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:22:09" (3/3) ... [2019-10-22 11:22:09,721 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product45.cil.c [2019-10-22 11:22:09,732 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 11:22:09,740 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-10-22 11:22:09,753 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-10-22 11:22:09,787 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 11:22:09,788 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 11:22:09,788 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 11:22:09,788 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 11:22:09,788 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 11:22:09,788 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 11:22:09,788 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 11:22:09,788 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 11:22:09,806 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2019-10-22 11:22:09,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-10-22 11:22:09,813 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:09,814 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:09,817 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:09,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:09,824 INFO L82 PathProgramCache]: Analyzing trace with hash 1981233963, now seen corresponding path program 1 times [2019-10-22 11:22:09,835 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:09,835 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019630361] [2019-10-22 11:22:09,835 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:09,835 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:09,836 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:09,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:10,010 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:10,011 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019630361] [2019-10-22 11:22:10,011 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:10,012 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:22:10,012 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367198625] [2019-10-22 11:22:10,016 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 11:22:10,018 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:10,028 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 11:22:10,028 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:22:10,031 INFO L87 Difference]: Start difference. First operand 135 states. Second operand 2 states. [2019-10-22 11:22:10,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:10,063 INFO L93 Difference]: Finished difference Result 264 states and 395 transitions. [2019-10-22 11:22:10,064 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 11:22:10,065 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-10-22 11:22:10,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:10,076 INFO L225 Difference]: With dead ends: 264 [2019-10-22 11:22:10,076 INFO L226 Difference]: Without dead ends: 131 [2019-10-22 11:22:10,081 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:10,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2019-10-22 11:22:10,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2019-10-22 11:22:10,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2019-10-22 11:22:10,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 189 transitions. [2019-10-22 11:22:10,126 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 189 transitions. Word has length 18 [2019-10-22 11:22:10,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:10,127 INFO L462 AbstractCegarLoop]: Abstraction has 131 states and 189 transitions. [2019-10-22 11:22:10,127 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 11:22:10,127 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 189 transitions. [2019-10-22 11:22:10,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-10-22 11:22:10,128 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:10,128 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:10,128 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:10,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:10,129 INFO L82 PathProgramCache]: Analyzing trace with hash 1070203210, now seen corresponding path program 1 times [2019-10-22 11:22:10,129 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:10,129 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450375742] [2019-10-22 11:22:10,130 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:10,130 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:10,130 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:10,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:10,219 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:10,220 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450375742] [2019-10-22 11:22:10,220 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:10,220 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-22 11:22:10,220 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237860082] [2019-10-22 11:22:10,222 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:22:10,222 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:10,222 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:22:10,222 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:22:10,223 INFO L87 Difference]: Start difference. First operand 131 states and 189 transitions. Second operand 3 states. [2019-10-22 11:22:10,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:10,245 INFO L93 Difference]: Finished difference Result 131 states and 189 transitions. [2019-10-22 11:22:10,250 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:22:10,250 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-10-22 11:22:10,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:10,251 INFO L225 Difference]: With dead ends: 131 [2019-10-22 11:22:10,253 INFO L226 Difference]: Without dead ends: 53 [2019-10-22 11:22:10,255 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:10,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2019-10-22 11:22:10,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2019-10-22 11:22:10,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2019-10-22 11:22:10,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 76 transitions. [2019-10-22 11:22:10,261 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 76 transitions. Word has length 19 [2019-10-22 11:22:10,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:10,261 INFO L462 AbstractCegarLoop]: Abstraction has 53 states and 76 transitions. [2019-10-22 11:22:10,261 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:22:10,261 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 76 transitions. [2019-10-22 11:22:10,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-10-22 11:22:10,262 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:10,262 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:10,262 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:10,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:10,263 INFO L82 PathProgramCache]: Analyzing trace with hash 1049766460, now seen corresponding path program 1 times [2019-10-22 11:22:10,263 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:10,263 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627651920] [2019-10-22 11:22:10,263 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:10,263 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:10,263 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:10,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:10,330 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:10,330 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627651920] [2019-10-22 11:22:10,331 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:10,331 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:22:10,331 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104081748] [2019-10-22 11:22:10,331 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:22:10,332 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:10,332 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:22:10,332 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:22:10,332 INFO L87 Difference]: Start difference. First operand 53 states and 76 transitions. Second operand 3 states. [2019-10-22 11:22:10,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:10,342 INFO L93 Difference]: Finished difference Result 100 states and 146 transitions. [2019-10-22 11:22:10,343 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:22:10,343 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2019-10-22 11:22:10,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:10,344 INFO L225 Difference]: With dead ends: 100 [2019-10-22 11:22:10,344 INFO L226 Difference]: Without dead ends: 53 [2019-10-22 11:22:10,344 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:10,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2019-10-22 11:22:10,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2019-10-22 11:22:10,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2019-10-22 11:22:10,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 75 transitions. [2019-10-22 11:22:10,352 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 75 transitions. Word has length 24 [2019-10-22 11:22:10,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:10,352 INFO L462 AbstractCegarLoop]: Abstraction has 53 states and 75 transitions. [2019-10-22 11:22:10,352 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:22:10,352 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 75 transitions. [2019-10-22 11:22:10,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-10-22 11:22:10,353 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:10,353 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] [2019-10-22 11:22:10,353 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:10,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:10,354 INFO L82 PathProgramCache]: Analyzing trace with hash -927374502, now seen corresponding path program 1 times [2019-10-22 11:22:10,354 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:10,354 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719179179] [2019-10-22 11:22:10,354 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:10,354 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:10,354 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:10,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:10,433 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:10,434 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719179179] [2019-10-22 11:22:10,434 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:10,434 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:22:10,434 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794879488] [2019-10-22 11:22:10,435 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:22:10,435 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:10,435 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:22:10,435 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:22:10,435 INFO L87 Difference]: Start difference. First operand 53 states and 75 transitions. Second operand 3 states. [2019-10-22 11:22:10,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:10,512 INFO L93 Difference]: Finished difference Result 123 states and 177 transitions. [2019-10-22 11:22:10,512 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:22:10,512 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-10-22 11:22:10,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:10,513 INFO L225 Difference]: With dead ends: 123 [2019-10-22 11:22:10,513 INFO L226 Difference]: Without dead ends: 76 [2019-10-22 11:22:10,514 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:10,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2019-10-22 11:22:10,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 74. [2019-10-22 11:22:10,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2019-10-22 11:22:10,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 104 transitions. [2019-10-22 11:22:10,524 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 104 transitions. Word has length 26 [2019-10-22 11:22:10,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:10,524 INFO L462 AbstractCegarLoop]: Abstraction has 74 states and 104 transitions. [2019-10-22 11:22:10,524 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:22:10,524 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 104 transitions. [2019-10-22 11:22:10,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-10-22 11:22:10,525 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:10,525 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:10,526 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:10,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:10,526 INFO L82 PathProgramCache]: Analyzing trace with hash -44236562, now seen corresponding path program 1 times [2019-10-22 11:22:10,526 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:10,526 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499938068] [2019-10-22 11:22:10,526 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:10,527 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:10,527 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:10,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:10,606 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:10,606 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499938068] [2019-10-22 11:22:10,606 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:10,607 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-22 11:22:10,607 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95216167] [2019-10-22 11:22:10,607 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:22:10,607 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:10,608 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:22:10,608 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:22:10,608 INFO L87 Difference]: Start difference. First operand 74 states and 104 transitions. Second operand 5 states. [2019-10-22 11:22:10,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:10,763 INFO L93 Difference]: Finished difference Result 373 states and 541 transitions. [2019-10-22 11:22:10,769 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-22 11:22:10,769 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-10-22 11:22:10,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:10,771 INFO L225 Difference]: With dead ends: 373 [2019-10-22 11:22:10,771 INFO L226 Difference]: Without dead ends: 305 [2019-10-22 11:22:10,772 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:10,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2019-10-22 11:22:10,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 121. [2019-10-22 11:22:10,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2019-10-22 11:22:10,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 167 transitions. [2019-10-22 11:22:10,800 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 167 transitions. Word has length 32 [2019-10-22 11:22:10,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:10,801 INFO L462 AbstractCegarLoop]: Abstraction has 121 states and 167 transitions. [2019-10-22 11:22:10,801 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:22:10,801 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 167 transitions. [2019-10-22 11:22:10,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-10-22 11:22:10,802 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:10,802 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] [2019-10-22 11:22:10,803 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:10,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:10,803 INFO L82 PathProgramCache]: Analyzing trace with hash -1115283092, now seen corresponding path program 1 times [2019-10-22 11:22:10,803 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:10,803 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706755420] [2019-10-22 11:22:10,804 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:10,804 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:10,804 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:10,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:10,909 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:10,909 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706755420] [2019-10-22 11:22:10,909 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:10,909 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 11:22:10,910 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081949359] [2019-10-22 11:22:10,910 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:22:10,910 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:10,910 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:22:10,911 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:22:10,911 INFO L87 Difference]: Start difference. First operand 121 states and 167 transitions. Second operand 5 states. [2019-10-22 11:22:11,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:11,088 INFO L93 Difference]: Finished difference Result 547 states and 782 transitions. [2019-10-22 11:22:11,088 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-22 11:22:11,089 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-10-22 11:22:11,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:11,091 INFO L225 Difference]: With dead ends: 547 [2019-10-22 11:22:11,091 INFO L226 Difference]: Without dead ends: 479 [2019-10-22 11:22:11,092 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:11,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2019-10-22 11:22:11,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 181. [2019-10-22 11:22:11,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2019-10-22 11:22:11,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 250 transitions. [2019-10-22 11:22:11,128 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 250 transitions. Word has length 33 [2019-10-22 11:22:11,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:11,129 INFO L462 AbstractCegarLoop]: Abstraction has 181 states and 250 transitions. [2019-10-22 11:22:11,129 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:22:11,129 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 250 transitions. [2019-10-22 11:22:11,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-10-22 11:22:11,130 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:11,130 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] [2019-10-22 11:22:11,131 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:11,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:11,131 INFO L82 PathProgramCache]: Analyzing trace with hash -2126400342, now seen corresponding path program 1 times [2019-10-22 11:22:11,131 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:11,131 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971976637] [2019-10-22 11:22:11,131 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:11,132 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:11,132 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:11,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:11,185 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:11,186 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971976637] [2019-10-22 11:22:11,186 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:11,186 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-22 11:22:11,186 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473498122] [2019-10-22 11:22:11,187 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-22 11:22:11,187 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:11,187 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-22 11:22:11,187 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-22 11:22:11,188 INFO L87 Difference]: Start difference. First operand 181 states and 250 transitions. Second operand 4 states. [2019-10-22 11:22:11,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:11,257 INFO L93 Difference]: Finished difference Result 553 states and 772 transitions. [2019-10-22 11:22:11,257 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-22 11:22:11,257 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2019-10-22 11:22:11,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:11,259 INFO L225 Difference]: With dead ends: 553 [2019-10-22 11:22:11,260 INFO L226 Difference]: Without dead ends: 423 [2019-10-22 11:22:11,261 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:11,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2019-10-22 11:22:11,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 181. [2019-10-22 11:22:11,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2019-10-22 11:22:11,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 248 transitions. [2019-10-22 11:22:11,298 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 248 transitions. Word has length 33 [2019-10-22 11:22:11,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:11,299 INFO L462 AbstractCegarLoop]: Abstraction has 181 states and 248 transitions. [2019-10-22 11:22:11,299 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-22 11:22:11,299 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 248 transitions. [2019-10-22 11:22:11,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-10-22 11:22:11,300 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:11,300 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] [2019-10-22 11:22:11,300 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:11,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:11,304 INFO L82 PathProgramCache]: Analyzing trace with hash -1868234904, now seen corresponding path program 1 times [2019-10-22 11:22:11,304 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:11,304 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566457007] [2019-10-22 11:22:11,305 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:11,305 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:11,305 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:11,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:11,394 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:11,395 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566457007] [2019-10-22 11:22:11,395 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:11,395 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 11:22:11,395 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528409616] [2019-10-22 11:22:11,395 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:22:11,396 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:11,396 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:22:11,396 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:22:11,396 INFO L87 Difference]: Start difference. First operand 181 states and 248 transitions. Second operand 5 states. [2019-10-22 11:22:11,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:11,484 INFO L93 Difference]: Finished difference Result 594 states and 823 transitions. [2019-10-22 11:22:11,484 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-22 11:22:11,484 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-10-22 11:22:11,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:11,486 INFO L225 Difference]: With dead ends: 594 [2019-10-22 11:22:11,486 INFO L226 Difference]: Without dead ends: 419 [2019-10-22 11:22:11,486 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:11,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2019-10-22 11:22:11,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 190. [2019-10-22 11:22:11,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 190 states. [2019-10-22 11:22:11,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 255 transitions. [2019-10-22 11:22:11,504 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 255 transitions. Word has length 33 [2019-10-22 11:22:11,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:11,504 INFO L462 AbstractCegarLoop]: Abstraction has 190 states and 255 transitions. [2019-10-22 11:22:11,504 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:22:11,504 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 255 transitions. [2019-10-22 11:22:11,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-10-22 11:22:11,505 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:11,505 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:11,505 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:11,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:11,506 INFO L82 PathProgramCache]: Analyzing trace with hash 941421312, now seen corresponding path program 1 times [2019-10-22 11:22:11,506 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:11,506 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376322108] [2019-10-22 11:22:11,506 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:11,506 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:11,506 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:11,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:11,597 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:11,598 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376322108] [2019-10-22 11:22:11,598 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:11,598 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 11:22:11,598 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40987452] [2019-10-22 11:22:11,599 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-22 11:22:11,599 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:11,599 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-22 11:22:11,599 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-22 11:22:11,599 INFO L87 Difference]: Start difference. First operand 190 states and 255 transitions. Second operand 6 states. [2019-10-22 11:22:11,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:11,896 INFO L93 Difference]: Finished difference Result 1195 states and 1575 transitions. [2019-10-22 11:22:11,896 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-10-22 11:22:11,896 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 36 [2019-10-22 11:22:11,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:11,899 INFO L225 Difference]: With dead ends: 1195 [2019-10-22 11:22:11,899 INFO L226 Difference]: Without dead ends: 1011 [2019-10-22 11:22:11,900 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:11,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2019-10-22 11:22:11,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 372. [2019-10-22 11:22:11,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 372 states. [2019-10-22 11:22:11,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 492 transitions. [2019-10-22 11:22:11,940 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 492 transitions. Word has length 36 [2019-10-22 11:22:11,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:11,940 INFO L462 AbstractCegarLoop]: Abstraction has 372 states and 492 transitions. [2019-10-22 11:22:11,940 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-22 11:22:11,940 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 492 transitions. [2019-10-22 11:22:11,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-10-22 11:22:11,941 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:11,941 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:11,941 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:11,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:11,942 INFO L82 PathProgramCache]: Analyzing trace with hash 1621479682, now seen corresponding path program 1 times [2019-10-22 11:22:11,942 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:11,942 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304728057] [2019-10-22 11:22:11,942 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:11,942 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:11,942 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:11,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:11,980 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:11,980 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304728057] [2019-10-22 11:22:11,981 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:11,981 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 11:22:11,981 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143596759] [2019-10-22 11:22:11,981 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:22:11,981 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:11,981 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:22:11,982 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:22:11,982 INFO L87 Difference]: Start difference. First operand 372 states and 492 transitions. Second operand 5 states. [2019-10-22 11:22:12,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:12,130 INFO L93 Difference]: Finished difference Result 972 states and 1311 transitions. [2019-10-22 11:22:12,130 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-22 11:22:12,130 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2019-10-22 11:22:12,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:12,132 INFO L225 Difference]: With dead ends: 972 [2019-10-22 11:22:12,132 INFO L226 Difference]: Without dead ends: 606 [2019-10-22 11:22:12,133 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 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:12,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 606 states. [2019-10-22 11:22:12,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 606 to 330. [2019-10-22 11:22:12,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 330 states. [2019-10-22 11:22:12,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 426 transitions. [2019-10-22 11:22:12,165 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 426 transitions. Word has length 36 [2019-10-22 11:22:12,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:12,166 INFO L462 AbstractCegarLoop]: Abstraction has 330 states and 426 transitions. [2019-10-22 11:22:12,166 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:22:12,166 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 426 transitions. [2019-10-22 11:22:12,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-10-22 11:22:12,167 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:12,167 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:22:12,167 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:12,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:12,167 INFO L82 PathProgramCache]: Analyzing trace with hash 886341574, now seen corresponding path program 1 times [2019-10-22 11:22:12,167 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:12,167 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007572272] [2019-10-22 11:22:12,168 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:12,168 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:12,168 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:12,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:12,206 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:12,206 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007572272] [2019-10-22 11:22:12,207 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:12,207 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 11:22:12,207 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847580508] [2019-10-22 11:22:12,207 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:22:12,207 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:12,207 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:22:12,208 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:22:12,208 INFO L87 Difference]: Start difference. First operand 330 states and 426 transitions. Second operand 5 states. [2019-10-22 11:22:12,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:12,344 INFO L93 Difference]: Finished difference Result 815 states and 1049 transitions. [2019-10-22 11:22:12,345 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-22 11:22:12,345 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 37 [2019-10-22 11:22:12,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:12,346 INFO L225 Difference]: With dead ends: 815 [2019-10-22 11:22:12,347 INFO L226 Difference]: Without dead ends: 491 [2019-10-22 11:22:12,347 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 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:12,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2019-10-22 11:22:12,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 314. [2019-10-22 11:22:12,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 314 states. [2019-10-22 11:22:12,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 395 transitions. [2019-10-22 11:22:12,380 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 395 transitions. Word has length 37 [2019-10-22 11:22:12,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:12,380 INFO L462 AbstractCegarLoop]: Abstraction has 314 states and 395 transitions. [2019-10-22 11:22:12,380 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:22:12,380 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 395 transitions. [2019-10-22 11:22:12,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-10-22 11:22:12,381 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:12,382 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:22:12,382 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:12,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:12,382 INFO L82 PathProgramCache]: Analyzing trace with hash 1485859958, now seen corresponding path program 1 times [2019-10-22 11:22:12,382 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:22:12,382 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519506806] [2019-10-22 11:22:12,383 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:12,383 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:22:12,383 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:22:12,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:12,470 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-10-22 11:22:12,470 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519506806] [2019-10-22 11:22:12,470 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:12,470 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-22 11:22:12,470 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118815981] [2019-10-22 11:22:12,471 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-22 11:22:12,471 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:22:12,471 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-22 11:22:12,471 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-10-22 11:22:12,471 INFO L87 Difference]: Start difference. First operand 314 states and 395 transitions. Second operand 6 states. [2019-10-22 11:22:12,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:12,671 INFO L93 Difference]: Finished difference Result 1197 states and 1535 transitions. [2019-10-22 11:22:12,672 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-22 11:22:12,672 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 54 [2019-10-22 11:22:12,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:12,672 INFO L225 Difference]: With dead ends: 1197 [2019-10-22 11:22:12,673 INFO L226 Difference]: Without dead ends: 0 [2019-10-22 11:22:12,674 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2019-10-22 11:22:12,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-22 11:22:12,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-22 11:22:12,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-22 11:22:12,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-22 11:22:12,674 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 54 [2019-10-22 11:22:12,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:12,675 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-22 11:22:12,675 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-22 11:22:12,675 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-22 11:22:12,675 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-22 11:22:12,679 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-22 11:22:13,180 WARN L191 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 189 [2019-10-22 11:22:13,366 WARN L191 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 125 [2019-10-22 11:22:13,902 WARN L191 SmtUtils]: Spent 534.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 228 [2019-10-22 11:22:14,138 WARN L191 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 150 [2019-10-22 11:22:14,698 WARN L191 SmtUtils]: Spent 508.00 ms on a formula simplification. DAG size of input: 280 DAG size of output: 254 [2019-10-22 11:22:14,819 WARN L191 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 146 [2019-10-22 11:22:15,401 WARN L191 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 228 [2019-10-22 11:22:15,597 WARN L191 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 185 [2019-10-22 11:22:17,106 WARN L191 SmtUtils]: Spent 1.50 s on a formula simplification. DAG size of input: 188 DAG size of output: 34 [2019-10-22 11:22:17,711 WARN L191 SmtUtils]: Spent 588.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 28 [2019-10-22 11:22:18,910 WARN L191 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 227 DAG size of output: 35 [2019-10-22 11:22:19,346 WARN L191 SmtUtils]: Spent 423.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 42 [2019-10-22 11:22:20,775 WARN L191 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 251 DAG size of output: 34 [2019-10-22 11:22:21,200 WARN L191 SmtUtils]: Spent 423.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 37 [2019-10-22 11:22:21,413 WARN L191 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 30 [2019-10-22 11:22:21,703 WARN L191 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 40 [2019-10-22 11:22:21,963 WARN L191 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 29 [2019-10-22 11:22:22,254 WARN L191 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 43 [2019-10-22 11:22:23,300 WARN L191 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 226 DAG size of output: 41 [2019-10-22 11:22:23,947 WARN L191 SmtUtils]: Spent 635.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 39 [2019-10-22 11:22:23,949 INFO L443 ceAbstractionStarter]: For program point L465(lines 465 469) no Hoare annotation was computed. [2019-10-22 11:22:23,949 INFO L443 ceAbstractionStarter]: For program point L465-2(lines 465 469) no Hoare annotation was computed. [2019-10-22 11:22:23,949 INFO L443 ceAbstractionStarter]: For program point L465-3(lines 465 469) no Hoare annotation was computed. [2019-10-22 11:22:23,949 INFO L443 ceAbstractionStarter]: For program point L465-5(lines 465 469) no Hoare annotation was computed. [2019-10-22 11:22:23,949 INFO L443 ceAbstractionStarter]: For program point L465-6(lines 465 469) no Hoare annotation was computed. [2019-10-22 11:22:23,949 INFO L443 ceAbstractionStarter]: For program point L465-8(lines 465 469) no Hoare annotation was computed. [2019-10-22 11:22:23,949 INFO L443 ceAbstractionStarter]: For program point L465-9(lines 465 469) no Hoare annotation was computed. [2019-10-22 11:22:23,949 INFO L443 ceAbstractionStarter]: For program point L465-11(lines 465 469) no Hoare annotation was computed. [2019-10-22 11:22:23,949 INFO L443 ceAbstractionStarter]: For program point L465-12(lines 465 469) no Hoare annotation was computed. [2019-10-22 11:22:23,949 INFO L443 ceAbstractionStarter]: For program point L465-14(lines 465 469) no Hoare annotation was computed. [2019-10-22 11:22:23,950 INFO L443 ceAbstractionStarter]: For program point L465-15(lines 465 469) no Hoare annotation was computed. [2019-10-22 11:22:23,950 INFO L443 ceAbstractionStarter]: For program point L465-17(lines 465 469) no Hoare annotation was computed. [2019-10-22 11:22:23,950 INFO L439 ceAbstractionStarter]: At program point L532(lines 485 533) the Hoare annotation is: false [2019-10-22 11:22:23,950 INFO L439 ceAbstractionStarter]: At program point L171(lines 162 175) the Hoare annotation is: false [2019-10-22 11:22:23,950 INFO L439 ceAbstractionStarter]: At program point L171-1(lines 162 175) the Hoare annotation is: (let ((.cse7 (<= 1 ~systemActive~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse9 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse3 (= 1 ~methaneLevelCritical~0)) (.cse4 (and (<= ~waterLevel~0 1) .cse7 .cse8 .cse9)) (.cse1 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse2 (and .cse7 .cse8 .cse9)) (.cse5 (<= ~methaneLevelCritical~0 0)) (.cse6 (<= 0 ~methaneLevelCritical~0)) (.cse0 (<= ~waterLevel~0 2))) (or (and .cse0 (and (and .cse1 .cse2) .cse3)) (and .cse4 .cse3) (and .cse5 .cse4 .cse6) (and (and .cse1 .cse2 .cse5 .cse6) .cse0)))) [2019-10-22 11:22:23,950 INFO L439 ceAbstractionStarter]: At program point L171-2(lines 162 175) the Hoare annotation is: false [2019-10-22 11:22:23,950 INFO L439 ceAbstractionStarter]: At program point L171-3(lines 162 175) the Hoare annotation is: false [2019-10-22 11:22:23,950 INFO L439 ceAbstractionStarter]: At program point L171-4(lines 162 175) the Hoare annotation is: false [2019-10-22 11:22:23,950 INFO L439 ceAbstractionStarter]: At program point L171-5(lines 162 175) the Hoare annotation is: false [2019-10-22 11:22:23,951 INFO L439 ceAbstractionStarter]: At program point L238(lines 234 240) the Hoare annotation is: (and (<= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (<= 1 ~systemActive~0) (= ~pumpRunning~0 0) (<= 0 ~methaneLevelCritical~0)) [2019-10-22 11:22:23,951 INFO L439 ceAbstractionStarter]: At program point L471(lines 456 474) the Hoare annotation is: false [2019-10-22 11:22:23,951 INFO L439 ceAbstractionStarter]: At program point L471-1(lines 456 474) the Hoare annotation is: (let ((.cse10 (<= 1 ~systemActive~0)) (.cse11 (= ~pumpRunning~0 0)) (.cse12 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse4 (<= ~methaneLevelCritical~0 0)) (.cse0 (and (<= ~waterLevel~0 1) .cse10 .cse11 .cse12)) (.cse7 (<= 0 ~methaneLevelCritical~0)) (.cse2 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse3 (and .cse10 .cse11 .cse12)) (.cse5 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~5)) (.cse6 (= 1 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse8 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse1 (= 1 ~methaneLevelCritical~0)) (.cse9 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1) (and (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) .cse9) (and .cse4 .cse0 .cse7) (and (and (and .cse2 .cse3 .cse5 .cse6 .cse8) .cse1) .cse9)))) [2019-10-22 11:22:23,951 INFO L439 ceAbstractionStarter]: At program point L471-2(lines 456 474) the Hoare annotation is: false [2019-10-22 11:22:23,951 INFO L439 ceAbstractionStarter]: At program point L471-3(lines 456 474) the Hoare annotation is: false [2019-10-22 11:22:23,951 INFO L439 ceAbstractionStarter]: At program point L471-4(lines 456 474) the Hoare annotation is: false [2019-10-22 11:22:23,951 INFO L439 ceAbstractionStarter]: At program point L471-5(lines 456 474) the Hoare annotation is: false [2019-10-22 11:22:23,951 INFO L439 ceAbstractionStarter]: At program point L571(lines 566 574) the Hoare annotation is: (and (<= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (<= 1 ~systemActive~0) (= ~pumpRunning~0 0) (<= 0 ~methaneLevelCritical~0)) [2019-10-22 11:22:23,951 INFO L446 ceAbstractionStarter]: At program point L274(lines 255 277) the Hoare annotation is: true [2019-10-22 11:22:23,951 INFO L443 ceAbstractionStarter]: For program point L506(lines 506 512) no Hoare annotation was computed. [2019-10-22 11:22:23,951 INFO L439 ceAbstractionStarter]: At program point L506-1(lines 506 512) the Hoare annotation is: (let ((.cse9 (<= 1 ~systemActive~0)) (.cse10 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse6 (<= ~methaneLevelCritical~0 0)) (.cse1 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse2 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse3 (and .cse9 .cse10)) (.cse8 (<= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (<= ~waterLevel~0 2)) (.cse7 (and .cse9 (= ~pumpRunning~0 0) .cse10)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 (and (and (and .cse1 .cse2 .cse3) .cse4) .cse5)) (and (and .cse6 .cse7 .cse8) .cse0) (and (and (and .cse6 .cse1 .cse2 .cse3 .cse8) .cse4) .cse0) (and .cse0 (and .cse7 .cse5))))) [2019-10-22 11:22:23,951 INFO L439 ceAbstractionStarter]: At program point L407(lines 400 410) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 1)) (.cse1 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse2 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse3 (and (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)))) (or (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) (<= ~methaneLevelCritical~0 0) .cse0 .cse1 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse2 .cse3 (<= 0 ~methaneLevelCritical~0)) (and (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (and .cse0 .cse1 .cse2 .cse3) (= 1 ~methaneLevelCritical~0)))) [2019-10-22 11:22:23,952 INFO L439 ceAbstractionStarter]: At program point L407-1(lines 400 410) the Hoare annotation is: false [2019-10-22 11:22:23,952 INFO L439 ceAbstractionStarter]: At program point L407-2(lines 400 410) the Hoare annotation is: (let ((.cse16 (<= 1 ~systemActive~0)) (.cse17 (= ~pumpRunning~0 0)) (.cse18 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse0 (<= |ULTIMATE.start_isMethaneAlarm_#res| 0)) (.cse1 (<= ~methaneLevelCritical~0 0)) (.cse3 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|)) (.cse5 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse6 (<= 0 ~methaneLevelCritical~0)) (.cse8 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse9 (and .cse16 .cse17 .cse18)) (.cse10 (= 1 ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~2)) (.cse11 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~5)) (.cse12 (= 1 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse13 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse7 (<= ~waterLevel~0 2)) (.cse14 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (and (<= ~waterLevel~0 1) .cse16 .cse17 .cse18)) (.cse15 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 (and .cse8 .cse9 .cse0 .cse1 .cse10 .cse11 .cse3 .cse4 .cse12 .cse5 .cse6 .cse13)) (and (and (and .cse8 .cse9 .cse10 .cse11 .cse12 .cse13) .cse14 .cse15) .cse7) (and .cse14 .cse2 .cse15)))) [2019-10-22 11:22:23,952 INFO L439 ceAbstractionStarter]: At program point L407-3(lines 400 410) the Hoare annotation is: false [2019-10-22 11:22:23,952 INFO L439 ceAbstractionStarter]: At program point L407-4(lines 400 410) the Hoare annotation is: false [2019-10-22 11:22:23,952 INFO L439 ceAbstractionStarter]: At program point L407-5(lines 400 410) the Hoare annotation is: false [2019-10-22 11:22:23,952 INFO L439 ceAbstractionStarter]: At program point L407-6(lines 400 410) the Hoare annotation is: false [2019-10-22 11:22:23,952 INFO L439 ceAbstractionStarter]: At program point L407-7(lines 400 410) the Hoare annotation is: false [2019-10-22 11:22:23,952 INFO L439 ceAbstractionStarter]: At program point L407-8(lines 400 410) the Hoare annotation is: false [2019-10-22 11:22:23,952 INFO L443 ceAbstractionStarter]: For program point L113(lines 113 117) no Hoare annotation was computed. [2019-10-22 11:22:23,952 INFO L443 ceAbstractionStarter]: For program point L346(lines 346 363) no Hoare annotation was computed. [2019-10-22 11:22:23,952 INFO L443 ceAbstractionStarter]: For program point L346-1(lines 346 363) no Hoare annotation was computed. [2019-10-22 11:22:23,952 INFO L443 ceAbstractionStarter]: For program point L346-2(lines 346 363) no Hoare annotation was computed. [2019-10-22 11:22:23,952 INFO L443 ceAbstractionStarter]: For program point L580(line 580) no Hoare annotation was computed. [2019-10-22 11:22:23,952 INFO L443 ceAbstractionStarter]: For program point L580-1(line 580) no Hoare annotation was computed. [2019-10-22 11:22:23,952 INFO L443 ceAbstractionStarter]: For program point L580-2(line 580) no Hoare annotation was computed. [2019-10-22 11:22:23,953 INFO L443 ceAbstractionStarter]: For program point L382(lines 382 388) no Hoare annotation was computed. [2019-10-22 11:22:23,953 INFO L443 ceAbstractionStarter]: For program point L382-2(lines 382 388) no Hoare annotation was computed. [2019-10-22 11:22:23,953 INFO L443 ceAbstractionStarter]: For program point L382-4(lines 382 388) no Hoare annotation was computed. [2019-10-22 11:22:23,953 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 580) no Hoare annotation was computed. [2019-10-22 11:22:23,953 INFO L443 ceAbstractionStarter]: For program point L382-6(lines 382 388) no Hoare annotation was computed. [2019-10-22 11:22:23,953 INFO L443 ceAbstractionStarter]: For program point L382-8(lines 382 388) no Hoare annotation was computed. [2019-10-22 11:22:23,953 INFO L443 ceAbstractionStarter]: For program point L382-10(lines 382 388) no Hoare annotation was computed. [2019-10-22 11:22:23,953 INFO L439 ceAbstractionStarter]: At program point L416(lines 411 419) the Hoare annotation is: (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) (<= ~waterLevel~0 2) (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1)) (<= 1 ~systemActive~0) (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= 0 ~methaneLevelCritical~0) (<= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (<= ULTIMATE.start_activatePump_~tmp~4 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:22:23,953 INFO L439 ceAbstractionStarter]: At program point L416-1(lines 411 419) the Hoare annotation is: false [2019-10-22 11:22:23,953 INFO L443 ceAbstractionStarter]: For program point L350(lines 350 358) no Hoare annotation was computed. [2019-10-22 11:22:23,954 INFO L439 ceAbstractionStarter]: At program point L416-2(lines 411 419) the Hoare annotation is: false [2019-10-22 11:22:23,954 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-10-22 11:22:23,954 INFO L443 ceAbstractionStarter]: For program point L350-1(lines 350 358) no Hoare annotation was computed. [2019-10-22 11:22:23,954 INFO L443 ceAbstractionStarter]: For program point L350-2(lines 350 358) no Hoare annotation was computed. [2019-10-22 11:22:23,954 INFO L443 ceAbstractionStarter]: For program point L53(lines 53 73) no Hoare annotation was computed. [2019-10-22 11:22:23,954 INFO L443 ceAbstractionStarter]: For program point L53-2(lines 53 73) no Hoare annotation was computed. [2019-10-22 11:22:23,954 INFO L443 ceAbstractionStarter]: For program point L53-4(lines 53 73) no Hoare annotation was computed. [2019-10-22 11:22:23,954 INFO L443 ceAbstractionStarter]: For program point L516(lines 516 527) no Hoare annotation was computed. [2019-10-22 11:22:23,954 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 580) no Hoare annotation was computed. [2019-10-22 11:22:23,954 INFO L443 ceAbstractionStarter]: For program point L320(lines 320 337) no Hoare annotation was computed. [2019-10-22 11:22:23,954 INFO L443 ceAbstractionStarter]: For program point L320-1(lines 320 337) no Hoare annotation was computed. [2019-10-22 11:22:23,955 INFO L443 ceAbstractionStarter]: For program point L320-2(lines 320 337) no Hoare annotation was computed. [2019-10-22 11:22:23,955 INFO L443 ceAbstractionStarter]: For program point L320-3(lines 320 337) no Hoare annotation was computed. [2019-10-22 11:22:23,955 INFO L443 ceAbstractionStarter]: For program point L320-4(lines 320 337) no Hoare annotation was computed. [2019-10-22 11:22:23,955 INFO L443 ceAbstractionStarter]: For program point L320-5(lines 320 337) no Hoare annotation was computed. [2019-10-22 11:22:23,955 INFO L443 ceAbstractionStarter]: For program point L89(lines 89 93) no Hoare annotation was computed. [2019-10-22 11:22:23,955 INFO L443 ceAbstractionStarter]: For program point L89-3(lines 89 93) no Hoare annotation was computed. [2019-10-22 11:22:23,955 INFO L443 ceAbstractionStarter]: For program point L89-6(lines 89 93) no Hoare annotation was computed. [2019-10-22 11:22:23,955 INFO L439 ceAbstractionStarter]: At program point L288(lines 287 306) the Hoare annotation is: (let ((.cse6 (<= 1 ~systemActive~0)) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse0 (<= ~methaneLevelCritical~0 0)) (.cse2 (<= 0 ~methaneLevelCritical~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse1 (and .cse6 (= ~pumpRunning~0 0) .cse7)) (.cse4 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse5 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse9 (<= ~waterLevel~0 1)) (.cse8 (= ~pumpRunning~0 1)) (.cse10 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1 .cse2) .cse3) (and (and (and .cse0 .cse4 .cse5 (and .cse6 .cse7) .cse2) .cse8) .cse9) (and .cse3 (and .cse1 .cse10)) (and (and (and .cse4 .cse5 (and .cse9 .cse6 .cse7)) .cse8) .cse10)))) [2019-10-22 11:22:23,955 INFO L443 ceAbstractionStarter]: For program point L288-1(lines 288 294) no Hoare annotation was computed. [2019-10-22 11:22:23,955 INFO L439 ceAbstractionStarter]: At program point L288-2(lines 287 306) the Hoare annotation is: false [2019-10-22 11:22:23,956 INFO L439 ceAbstractionStarter]: At program point L288-3(lines 287 306) the Hoare annotation is: false [2019-10-22 11:22:23,956 INFO L439 ceAbstractionStarter]: At program point L189-2(lines 189 203) the Hoare annotation is: false [2019-10-22 11:22:23,956 INFO L443 ceAbstractionStarter]: For program point L487(lines 486 531) no Hoare annotation was computed. [2019-10-22 11:22:23,956 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-22 11:22:23,956 INFO L443 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2019-10-22 11:22:23,956 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 580) no Hoare annotation was computed. [2019-10-22 11:22:23,956 INFO L443 ceAbstractionStarter]: For program point L488(lines 488 492) no Hoare annotation was computed. [2019-10-22 11:22:23,956 INFO L439 ceAbstractionStarter]: At program point L158(lines 153 161) the Hoare annotation is: (let ((.cse0 (<= ~methaneLevelCritical~0 0)) (.cse1 (<= 1 ~systemActive~0)) (.cse2 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse3 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (<= 0 ~methaneLevelCritical~0))) (or (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse0 (<= ~waterLevel~0 2) (= ~pumpRunning~0 1) (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1)) .cse1 .cse2 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse3 (<= ULTIMATE.start_activatePump_~tmp~4 0) .cse4 .cse5) (and (<= |ULTIMATE.start_getWaterLevel_#res| 1) .cse0 (<= ~waterLevel~0 1) .cse1 .cse2 .cse3 (= ~pumpRunning~0 0) .cse4 .cse5))) [2019-10-22 11:22:23,956 INFO L439 ceAbstractionStarter]: At program point L158-1(lines 153 161) the Hoare annotation is: false [2019-10-22 11:22:23,957 INFO L439 ceAbstractionStarter]: At program point L158-2(lines 153 161) the Hoare annotation is: false [2019-10-22 11:22:23,957 INFO L443 ceAbstractionStarter]: For program point L59(lines 59 72) no Hoare annotation was computed. [2019-10-22 11:22:23,958 INFO L439 ceAbstractionStarter]: At program point L59-1(lines 1 949) the Hoare annotation is: (let ((.cse9 (<= 1 ~systemActive~0)) (.cse11 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse2 (= ~pumpRunning~0 1)) (.cse3 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse6 (and .cse9 .cse11)) (.cse7 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse1 (<= ~waterLevel~0 2)) (.cse12 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse13 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0 1)) (.cse14 (= 1 ~methaneLevelCritical~0)) (.cse0 (<= ~methaneLevelCritical~0 0)) (.cse4 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse5 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse10 (= ~pumpRunning~0 0)) (.cse8 (<= 0 ~methaneLevelCritical~0))) (or (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse0 .cse1 .cse2 .cse3 .cse4 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse5 .cse6 .cse7 .cse8) (and .cse0 (and (= 1 ~waterLevel~0) .cse9 .cse10 .cse11) .cse8) (and .cse1 .cse12 .cse13 (and .cse2 .cse3 .cse6 .cse7) .cse14) (and .cse1 .cse12 .cse13 (and .cse9 .cse10 .cse11) .cse14) (and .cse0 .cse4 .cse5 (and (<= ~waterLevel~0 1) .cse9 .cse10 .cse11) .cse8)))) [2019-10-22 11:22:23,958 INFO L443 ceAbstractionStarter]: For program point L59-2(lines 59 72) no Hoare annotation was computed. [2019-10-22 11:22:23,958 INFO L439 ceAbstractionStarter]: At program point L59-3(lines 1 949) the Hoare annotation is: false [2019-10-22 11:22:23,958 INFO L443 ceAbstractionStarter]: For program point L59-4(lines 59 72) no Hoare annotation was computed. [2019-10-22 11:22:23,958 INFO L439 ceAbstractionStarter]: At program point L59-5(lines 1 949) the Hoare annotation is: false [2019-10-22 11:22:23,958 INFO L443 ceAbstractionStarter]: For program point L522(lines 522 526) no Hoare annotation was computed. [2019-10-22 11:22:23,958 INFO L443 ceAbstractionStarter]: For program point L522-2(lines 288 294) no Hoare annotation was computed. [2019-10-22 11:22:23,958 INFO L443 ceAbstractionStarter]: For program point L324(lines 324 332) no Hoare annotation was computed. [2019-10-22 11:22:23,958 INFO L443 ceAbstractionStarter]: For program point L324-1(lines 324 332) no Hoare annotation was computed. [2019-10-22 11:22:23,958 INFO L443 ceAbstractionStarter]: For program point L324-2(lines 324 332) no Hoare annotation was computed. [2019-10-22 11:22:23,958 INFO L443 ceAbstractionStarter]: For program point L324-3(lines 324 332) no Hoare annotation was computed. [2019-10-22 11:22:23,959 INFO L443 ceAbstractionStarter]: For program point L324-4(lines 324 332) no Hoare annotation was computed. [2019-10-22 11:22:23,959 INFO L443 ceAbstractionStarter]: For program point L324-5(lines 324 332) no Hoare annotation was computed. [2019-10-22 11:22:23,959 INFO L439 ceAbstractionStarter]: At program point L126(lines 121 129) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 1)) (.cse3 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse4 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse1 (and (<= 1 ~systemActive~0) (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (.cse0 (<= ~waterLevel~0 1))) (or (and .cse0 (and (and .cse1 .cse2 .cse3 .cse4) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0))) (and (and (<= ~methaneLevelCritical~0 0) .cse2 .cse3 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse4 .cse1 (<= 0 ~methaneLevelCritical~0)) .cse0))) [2019-10-22 11:22:23,959 INFO L439 ceAbstractionStarter]: At program point L126-1(lines 121 129) the Hoare annotation is: false [2019-10-22 11:22:23,959 INFO L439 ceAbstractionStarter]: At program point L126-2(lines 121 129) the Hoare annotation is: (let ((.cse14 (<= 1 ~systemActive~0)) (.cse15 (= ~pumpRunning~0 0)) (.cse16 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse6 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse7 (= 1 ~methaneLevelCritical~0)) (.cse8 (<= ~waterLevel~0 2)) (.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (and .cse14 .cse15 .cse16)) (.cse2 (= 1 ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~2)) (.cse3 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~5)) (.cse4 (= 1 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse5 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse10 (<= ~methaneLevelCritical~0 0)) (.cse9 (and (<= ~waterLevel~0 1) .cse14 .cse15 .cse16)) (.cse11 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse12 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse13 (<= 0 ~methaneLevelCritical~0))) (or (and (and (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) .cse6 .cse7) .cse8) (and .cse6 .cse9 .cse7) (and .cse8 (and .cse0 .cse1 .cse10 .cse2 .cse3 .cse11 .cse4 .cse12 .cse13 .cse5)) (and .cse10 .cse9 .cse11 .cse12 .cse13)))) [2019-10-22 11:22:23,959 INFO L439 ceAbstractionStarter]: At program point L126-3(lines 121 129) the Hoare annotation is: (let ((.cse9 (<= 1 ~systemActive~0)) (.cse11 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse0 (<= ~methaneLevelCritical~0 0)) (.cse4 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse5 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse8 (<= 0 ~methaneLevelCritical~0)) (.cse10 (= ~pumpRunning~0 0)) (.cse1 (<= ~waterLevel~0 2)) (.cse12 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse6 (and .cse9 .cse11)) (.cse7 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse13 (= 1 ~methaneLevelCritical~0))) (or (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse0 .cse1 .cse2 .cse3 .cse4 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse5 .cse6 .cse7 .cse8) (and .cse0 (and (<= ~waterLevel~0 1) .cse9 .cse10 .cse11) .cse4 .cse5 .cse8) (and .cse1 .cse12 (and .cse9 .cse10 .cse11) .cse13) (and .cse1 .cse12 (and .cse2 .cse3 .cse6 .cse7) .cse13)))) [2019-10-22 11:22:23,959 INFO L439 ceAbstractionStarter]: At program point L126-4(lines 121 129) the Hoare annotation is: false [2019-10-22 11:22:23,959 INFO L439 ceAbstractionStarter]: At program point L126-5(lines 121 129) the Hoare annotation is: false [2019-10-22 11:22:23,960 INFO L439 ceAbstractionStarter]: At program point L126-6(lines 121 129) the Hoare annotation is: false [2019-10-22 11:22:23,960 INFO L439 ceAbstractionStarter]: At program point L126-7(lines 121 129) the Hoare annotation is: false [2019-10-22 11:22:23,960 INFO L439 ceAbstractionStarter]: At program point L126-8(lines 121 129) the Hoare annotation is: false [2019-10-22 11:22:23,960 INFO L439 ceAbstractionStarter]: At program point L126-9(lines 121 129) the Hoare annotation is: false [2019-10-22 11:22:23,960 INFO L439 ceAbstractionStarter]: At program point L126-10(lines 121 129) the Hoare annotation is: false [2019-10-22 11:22:23,960 INFO L439 ceAbstractionStarter]: At program point L126-11(lines 121 129) the Hoare annotation is: false [2019-10-22 11:22:23,960 INFO L443 ceAbstractionStarter]: For program point L193(lines 193 197) no Hoare annotation was computed. [2019-10-22 11:22:23,960 INFO L443 ceAbstractionStarter]: For program point L193-1(lines 288 294) no Hoare annotation was computed. [2019-10-22 11:22:23,960 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-22 11:22:23,960 INFO L443 ceAbstractionStarter]: For program point L63(lines 63 69) no Hoare annotation was computed. [2019-10-22 11:22:23,960 INFO L443 ceAbstractionStarter]: For program point L63-2(lines 63 69) no Hoare annotation was computed. [2019-10-22 11:22:23,960 INFO L443 ceAbstractionStarter]: For program point L63-4(lines 63 69) no Hoare annotation was computed. [2019-10-22 11:22:23,961 INFO L439 ceAbstractionStarter]: At program point L295(lines 295 301) the Hoare annotation is: (let ((.cse1 (<= 1 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse4 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse11 (and (<= ~waterLevel~0 1) .cse1 .cse2 .cse3)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse0 (<= ~waterLevel~0 2)) (.cse10 (<= ~methaneLevelCritical~0 0)) (.cse6 (= ~pumpRunning~0 1)) (.cse7 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse8 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse9 (and .cse1 .cse3)) (.cse12 (<= 0 ~methaneLevelCritical~0))) (or (and .cse0 (and (and .cse1 .cse2 .cse3) .cse4 .cse5)) (and .cse0 (and (and .cse6 .cse7 .cse8 .cse9) .cse4 .cse5)) (and .cse10 .cse11 .cse12) (and .cse11 .cse5) (and .cse0 (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse10 .cse6 .cse7 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse8 .cse9 .cse12))))) [2019-10-22 11:22:23,961 INFO L439 ceAbstractionStarter]: At program point L295-1(lines 295 301) the Hoare annotation is: false [2019-10-22 11:22:23,962 INFO L439 ceAbstractionStarter]: At program point L295-2(lines 295 301) the Hoare annotation is: false [2019-10-22 11:22:23,962 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-10-22 11:22:23,962 INFO L443 ceAbstractionStarter]: For program point L496(lines 496 502) no Hoare annotation was computed. [2019-10-22 11:22:23,962 INFO L439 ceAbstractionStarter]: At program point L496-1(lines 496 502) the Hoare annotation is: (let ((.cse11 (<= 1 ~systemActive~0)) (.cse12 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse1 (<= ~methaneLevelCritical~0 0)) (.cse3 (<= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse5 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse6 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse7 (and .cse11 .cse12)) (.cse2 (and .cse11 (= ~pumpRunning~0 0) .cse12)) (.cse0 (<= ~waterLevel~0 2)) (.cse8 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse9 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0 1)) (.cse10 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 (and .cse1 .cse2 .cse3)) (and (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse1 .cse4 .cse5 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse6 .cse7 .cse3) .cse0) (and (and .cse4 .cse5 .cse6 .cse7) .cse0 .cse8 .cse9 .cse10) (and .cse2 .cse0 .cse8 .cse9 .cse10)))) [2019-10-22 11:22:23,962 INFO L443 ceAbstractionStarter]: For program point L265(lines 265 272) no Hoare annotation was computed. [2019-10-22 11:22:23,962 INFO L446 ceAbstractionStarter]: At program point L265-1(lines 265 272) the Hoare annotation is: true [2019-10-22 11:22:23,962 INFO L443 ceAbstractionStarter]: For program point L166(lines 166 172) no Hoare annotation was computed. [2019-10-22 11:22:23,962 INFO L443 ceAbstractionStarter]: For program point L166-1(lines 166 172) no Hoare annotation was computed. [2019-10-22 11:22:23,962 INFO L443 ceAbstractionStarter]: For program point L166-2(lines 166 172) no Hoare annotation was computed. [2019-10-22 11:22:23,962 INFO L443 ceAbstractionStarter]: For program point L166-3(lines 166 172) no Hoare annotation was computed. [2019-10-22 11:22:23,962 INFO L443 ceAbstractionStarter]: For program point L166-4(lines 166 172) no Hoare annotation was computed. [2019-10-22 11:22:23,963 INFO L443 ceAbstractionStarter]: For program point L166-5(lines 166 172) no Hoare annotation was computed. [2019-10-22 11:22:23,963 INFO L439 ceAbstractionStarter]: At program point L563(lines 1 949) the Hoare annotation is: (and (<= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (<= 1 ~systemActive~0) (= ~pumpRunning~0 0) (<= 0 ~methaneLevelCritical~0)) [2019-10-22 11:22:23,963 INFO L443 ceAbstractionStarter]: For program point L101(lines 101 105) no Hoare annotation was computed. [2019-10-22 11:22:23,992 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,993 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-22 11:22:23,993 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 11:22:23,993 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 11:22:23,993 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 11:22:23,994 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:09" (3/4) ... [2019-10-22 11:22:23,997 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-10-22 11:22:24,012 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-10-22 11:22:24,013 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2019-10-22 11:22:24,014 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-10-22 11:22:24,014 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-10-22 11:22:24,015 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-10-22 11:22:24,015 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-10-22 11:22:24,041 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && pumpRunning == 1) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && 1 <= systemActive && 0 == splverifierCounter) && tmp <= 0) && 0 <= methaneLevelCritical) || ((methaneLevelCritical <= 0 && ((1 == waterLevel && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((waterLevel <= 2 && 1 == \result) && tmp == 1) && ((pumpRunning == 1 && 0 < tmp + 1) && 1 <= systemActive && 0 == splverifierCounter) && tmp <= 0) && 1 == methaneLevelCritical)) || ((((waterLevel <= 2 && 1 == \result) && tmp == 1) && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((methaneLevelCritical <= 0 && 0 <= \result) && \result <= 0) && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) [2019-10-22 11:22:24,041 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 2 && (methaneLevelCritical <= 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || ((((((((((\result <= 0 && methaneLevelCritical <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 1 <= systemActive && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && waterLevel <= 2)) || (((((((pumpRunning == 1 && 0 < tmp + 1) && tmp <= 0) && 1 <= systemActive && 0 == splverifierCounter) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical)) || ((((((1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical) [2019-10-22 11:22:24,042 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((waterLevel <= 2 && (((1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) || (waterLevel <= 2 && ((((pumpRunning == 1 && 0 < tmp + 1) && tmp <= 0) && 1 <= systemActive && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical)) || ((methaneLevelCritical <= 0 && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (waterLevel <= 2 && ((((((((\result <= 0 && methaneLevelCritical <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 1 <= systemActive && 0 == splverifierCounter) && 0 <= methaneLevelCritical) [2019-10-22 11:22:24,042 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && pumpRunning == 1) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && 1 <= systemActive && 0 == splverifierCounter) && tmp <= 0) && 0 <= methaneLevelCritical) || ((((methaneLevelCritical <= 0 && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical)) || (((waterLevel <= 2 && 1 == \result) && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((waterLevel <= 2 && 1 == \result) && ((pumpRunning == 1 && 0 < tmp + 1) && 1 <= systemActive && 0 == splverifierCounter) && tmp <= 0) && 1 == methaneLevelCritical) [2019-10-22 11:22:24,043 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (waterLevel <= 1 && (((((1 <= systemActive && 0 == splverifierCounter) && pumpRunning == 1) && 0 < tmp + 1) && tmp <= 0) && 1 == \result) && 1 == methaneLevelCritical) || ((((((((methaneLevelCritical <= 0 && pumpRunning == 1) && 0 < tmp + 1) && 0 <= \result) && \result <= 0) && tmp <= 0) && 1 <= systemActive && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && waterLevel <= 1) [2019-10-22 11:22:24,043 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result <= 0 && methaneLevelCritical <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && (waterLevel <= 1 && 1 <= systemActive) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || ((1 == \result && ((pumpRunning == 1 && 0 < tmp + 1) && tmp <= 0) && (waterLevel <= 1 && 1 <= systemActive) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-10-22 11:22:24,043 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 2 && (\result == 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((methaneLevelCritical <= 0 && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((\result == 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 2) [2019-10-22 11:22:24,044 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || ((((((((\result <= 1 && methaneLevelCritical <= 0) && waterLevel <= 1) && 1 <= systemActive) && 0 <= \result) && \result <= 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) [2019-10-22 11:22:24,044 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((\result == 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 == tmp) && 1 == \result) && 0 <= methaneLevelCritical) && 1 == tmp___0) && waterLevel <= 2)) || ((methaneLevelCritical <= 0 && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((((\result == 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == tmp) && 1 == \result) && 1 == tmp___0) && 1 == methaneLevelCritical) && waterLevel <= 2) [2019-10-22 11:22:24,045 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((\result <= 0 && waterLevel <= 2) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && 0 <= methaneLevelCritical) && methaneLevelCritical <= 0) && pumpRunning == 1) && \result == 1) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter [2019-10-22 11:22:24,046 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((\result == 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp) && 0 == tmp) && 1 == \result) && 1 == tmp___0) && 1 == \result) && 1 == methaneLevelCritical) && waterLevel <= 2) || ((1 == \result && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (waterLevel <= 2 && ((((((((\result == 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 1 == tmp) && 0 == tmp) && 0 <= \result) && 1 == \result) && \result <= 0) && 0 <= methaneLevelCritical) && 1 == tmp___0)) || ((((methaneLevelCritical <= 0 && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical) [2019-10-22 11:22:24,047 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((\result <= 0 && methaneLevelCritical <= 0) && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical) || (waterLevel <= 2 && ((((((((((\result == 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && \result <= 0) && methaneLevelCritical <= 0) && 1 == tmp) && 0 == tmp) && 0 <= \result) && 0 <= \result) && 1 == \result) && \result <= 0) && 0 <= methaneLevelCritical) && 1 == tmp___0)) || ((((((((\result == 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp) && 0 == tmp) && 1 == \result) && 1 == tmp___0) && 1 == \result) && 1 == methaneLevelCritical) && waterLevel <= 2)) || ((1 == \result && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-10-22 11:22:24,110 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_ce3af48e-af55-4766-b654-d382022fb820/bin/utaipan/witness.graphml [2019-10-22 11:22:24,110 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 11:22:24,111 INFO L168 Benchmark]: Toolchain (without parser) took 16126.48 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 499.6 MB). Free memory was 944.5 MB in the beginning and 1.2 GB in the end (delta: -211.8 MB). Peak memory consumption was 287.8 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:24,111 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 962.0 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 11:22:24,111 INFO L168 Benchmark]: CACSL2BoogieTranslator took 618.87 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 939.2 MB in the beginning and 1.1 GB in the end (delta: -183.9 MB). Peak memory consumption was 17.7 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:24,112 INFO L168 Benchmark]: Boogie Procedure Inliner took 68.65 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:24,112 INFO L168 Benchmark]: Boogie Preprocessor took 48.11 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:24,112 INFO L168 Benchmark]: RCFGBuilder took 991.22 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 76.1 MB). Peak memory consumption was 76.1 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:24,112 INFO L168 Benchmark]: TraceAbstraction took 14278.61 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 359.1 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -131.8 MB). Peak memory consumption was 552.9 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:24,113 INFO L168 Benchmark]: Witness Printer took 116.91 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 17.1 MB). Peak memory consumption was 17.1 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:24,114 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 962.0 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 618.87 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 939.2 MB in the beginning and 1.1 GB in the end (delta: -183.9 MB). Peak memory consumption was 17.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 68.65 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 48.11 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 991.22 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 76.1 MB). Peak memory consumption was 76.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 14278.61 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 359.1 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -131.8 MB). Peak memory consumption was 552.9 MB. Max. memory is 11.5 GB. * Witness Printer took 116.91 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 17.1 MB). Peak memory consumption was 17.1 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 580]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 580]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 580]: 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: 456]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 255]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: ((((((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((\result == 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 == tmp) && 1 == \result) && 0 <= methaneLevelCritical) && 1 == tmp___0) && waterLevel <= 2)) || ((methaneLevelCritical <= 0 && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((((\result == 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == tmp) && 1 == \result) && 1 == tmp___0) && 1 == methaneLevelCritical) && waterLevel <= 2) - InvariantResult [Line: 411]: Loop Invariant Derived loop invariant: (((((((((((\result <= 0 && waterLevel <= 2) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && 0 <= methaneLevelCritical) && methaneLevelCritical <= 0) && pumpRunning == 1) && \result == 1) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 411]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: (((waterLevel <= 2 && (\result == 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((methaneLevelCritical <= 0 && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((\result == 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 2) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((methaneLevelCritical <= 0 && 1 == waterLevel) && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical - InvariantResult [Line: 287]: Loop Invariant Derived loop invariant: (((((methaneLevelCritical <= 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && waterLevel <= 2) || ((((((methaneLevelCritical <= 0 && 0 < tmp + 1) && tmp <= 0) && 1 <= systemActive && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && pumpRunning == 1) && waterLevel <= 1)) || (waterLevel <= 2 && ((1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((0 < tmp + 1 && tmp <= 0) && (waterLevel <= 1 && 1 <= systemActive) && 0 == splverifierCounter) && pumpRunning == 1) && 1 == methaneLevelCritical) - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && pumpRunning == 1) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && 1 <= systemActive && 0 == splverifierCounter) && tmp <= 0) && 0 <= methaneLevelCritical) || ((methaneLevelCritical <= 0 && ((1 == waterLevel && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((waterLevel <= 2 && 1 == \result) && tmp == 1) && ((pumpRunning == 1 && 0 < tmp + 1) && 1 <= systemActive && 0 == splverifierCounter) && tmp <= 0) && 1 == methaneLevelCritical)) || ((((waterLevel <= 2 && 1 == \result) && tmp == 1) && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((methaneLevelCritical <= 0 && 0 <= \result) && \result <= 0) && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) - InvariantResult [Line: 153]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 153]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 153]: Loop Invariant Derived loop invariant: (((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || ((((((((\result <= 1 && methaneLevelCritical <= 0) && waterLevel <= 1) && 1 <= systemActive) && 0 <= \result) && \result <= 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 566]: Loop Invariant Derived loop invariant: (((methaneLevelCritical <= 0 && 1 == waterLevel) && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: (((methaneLevelCritical <= 0 && 1 == waterLevel) && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 506]: Loop Invariant Derived loop invariant: (((waterLevel <= 2 && (((0 < tmp + 1 && tmp <= 0) && 1 <= systemActive && 0 == splverifierCounter) && pumpRunning == 1) && 1 == methaneLevelCritical) || (((methaneLevelCritical <= 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && waterLevel <= 2)) || ((((((methaneLevelCritical <= 0 && 0 < tmp + 1) && tmp <= 0) && 1 <= systemActive && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && pumpRunning == 1) && waterLevel <= 2)) || (waterLevel <= 2 && ((1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: ((((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && pumpRunning == 1) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && 1 <= systemActive && 0 == splverifierCounter) && tmp <= 0) && 0 <= methaneLevelCritical) || ((((methaneLevelCritical <= 0 && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical)) || (((waterLevel <= 2 && 1 == \result) && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((waterLevel <= 2 && 1 == \result) && ((pumpRunning == 1 && 0 < tmp + 1) && 1 <= systemActive && 0 == splverifierCounter) && tmp <= 0) && 1 == methaneLevelCritical) - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: (((((((((\result <= 0 && methaneLevelCritical <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && (waterLevel <= 1 && 1 <= systemActive) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || ((1 == \result && ((pumpRunning == 1 && 0 < tmp + 1) && tmp <= 0) && (waterLevel <= 1 && 1 <= systemActive) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: ((((((((((\result == 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp) && 0 == tmp) && 1 == \result) && 1 == tmp___0) && 1 == \result) && 1 == methaneLevelCritical) && waterLevel <= 2) || ((1 == \result && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (waterLevel <= 2 && ((((((((\result == 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 1 == tmp) && 0 == tmp) && 0 <= \result) && 1 == \result) && \result <= 0) && 0 <= methaneLevelCritical) && 1 == tmp___0)) || ((((methaneLevelCritical <= 0 && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical) - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 265]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: (waterLevel <= 1 && (((((1 <= systemActive && 0 == splverifierCounter) && pumpRunning == 1) && 0 < tmp + 1) && tmp <= 0) && 1 == \result) && 1 == methaneLevelCritical) || ((((((((methaneLevelCritical <= 0 && pumpRunning == 1) && 0 < tmp + 1) && 0 <= \result) && \result <= 0) && tmp <= 0) && 1 <= systemActive && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && waterLevel <= 1) - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: ((((((((\result <= 0 && methaneLevelCritical <= 0) && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical) || (waterLevel <= 2 && ((((((((((\result == 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && \result <= 0) && methaneLevelCritical <= 0) && 1 == tmp) && 0 == tmp) && 0 <= \result) && 0 <= \result) && 1 == \result) && \result <= 0) && 0 <= methaneLevelCritical) && 1 == tmp___0)) || ((((((((\result == 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp) && 0 == tmp) && 1 == \result) && 1 == tmp___0) && 1 == \result) && 1 == methaneLevelCritical) && waterLevel <= 2)) || ((1 == \result && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 485]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 295]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 189]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 295]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 295]: Loop Invariant Derived loop invariant: ((((waterLevel <= 2 && (((1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) || (waterLevel <= 2 && ((((pumpRunning == 1 && 0 < tmp + 1) && tmp <= 0) && 1 <= systemActive && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical)) || ((methaneLevelCritical <= 0 && ((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (waterLevel <= 2 && ((((((((\result <= 0 && methaneLevelCritical <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 1 <= systemActive && 0 == splverifierCounter) && 0 <= methaneLevelCritical) - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 287]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 287]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 411]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: (((waterLevel <= 2 && (methaneLevelCritical <= 0 && (1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || ((((((((((\result <= 0 && methaneLevelCritical <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 1 <= systemActive && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && waterLevel <= 2)) || (((((((pumpRunning == 1 && 0 < tmp + 1) && tmp <= 0) && 1 <= systemActive && 0 == splverifierCounter) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical)) || ((((((1 <= systemActive && pumpRunning == 0) && 0 == splverifierCounter) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 135 locations, 3 error locations. Result: SAFE, OverallTime: 14.1s, OverallIterations: 12, TraceHistogramMax: 2, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 11.2s, HoareTripleCheckerStatistics: 1399 SDtfs, 2156 SDslu, 2353 SDs, 0 SdLazy, 389 SolverSat, 84 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 88 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=372occurred 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.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 2047 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 57 LocationsWithAnnotation, 57 PreInvPairs, 410 NumberOfFragments, 1485 HoareAnnotationTreeSize, 57 FomulaSimplifications, 1988644 FormulaSimplificationTreeSizeReduction, 2.9s HoareSimplificationTime, 57 FomulaSimplificationsInter, 994448 FormulaSimplificationTreeSizeReductionInter, 8.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 381 NumberOfCodeBlocks, 381 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 369 ConstructedInterpolants, 0 QuantifiedInterpolants, 28429 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 14/14 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...