./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec1_product47_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_a41d7aca-7d73-42f6-8a63-b04640aaa40f/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_a41d7aca-7d73-42f6-8a63-b04640aaa40f/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_a41d7aca-7d73-42f6-8a63-b04640aaa40f/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_a41d7aca-7d73-42f6-8a63-b04640aaa40f/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec1_product47_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_a41d7aca-7d73-42f6-8a63-b04640aaa40f/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_a41d7aca-7d73-42f6-8a63-b04640aaa40f/bin-2019/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 ef0694c6828fdd41a19c9b426d075f4f4dde925f ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-10-27 01:06:35,750 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-27 01:06:35,752 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-27 01:06:35,761 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-27 01:06:35,761 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-27 01:06:35,762 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-27 01:06:35,763 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-27 01:06:35,764 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-27 01:06:35,765 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-27 01:06:35,766 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-27 01:06:35,767 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-27 01:06:35,767 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-27 01:06:35,767 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-27 01:06:35,768 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-27 01:06:35,769 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-27 01:06:35,769 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-27 01:06:35,770 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-27 01:06:35,772 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-27 01:06:35,773 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-27 01:06:35,774 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-27 01:06:35,775 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-27 01:06:35,776 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-27 01:06:35,778 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-27 01:06:35,778 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-27 01:06:35,778 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-27 01:06:35,779 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-27 01:06:35,780 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-27 01:06:35,780 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-27 01:06:35,781 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-27 01:06:35,783 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-27 01:06:35,783 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-27 01:06:35,783 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-27 01:06:35,783 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-27 01:06:35,784 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-27 01:06:35,784 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-27 01:06:35,785 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-27 01:06:35,785 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_a41d7aca-7d73-42f6-8a63-b04640aaa40f/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-10-27 01:06:35,799 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-27 01:06:35,800 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-27 01:06:35,800 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-27 01:06:35,800 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-27 01:06:35,801 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-27 01:06:35,801 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-27 01:06:35,801 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-27 01:06:35,801 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-27 01:06:35,801 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-27 01:06:35,801 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-27 01:06:35,802 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-27 01:06:35,803 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-27 01:06:35,803 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-27 01:06:35,803 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-27 01:06:35,803 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-27 01:06:35,803 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-27 01:06:35,804 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-27 01:06:35,804 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-27 01:06:35,804 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-27 01:06:35,804 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-27 01:06:35,804 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-27 01:06:35,804 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-27 01:06:35,804 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-27 01:06:35,804 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-27 01:06:35,805 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-27 01:06:35,805 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-27 01:06:35,805 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-27 01:06:35,805 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-27 01:06:35,805 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-27 01:06:35,805 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-27 01:06:35,807 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-27 01:06:35,807 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-27 01:06:35,808 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-27 01:06:35,808 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-27 01:06:35,808 INFO L133 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_a41d7aca-7d73-42f6-8a63-b04640aaa40f/bin-2019/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 -> ef0694c6828fdd41a19c9b426d075f4f4dde925f [2018-10-27 01:06:35,833 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-27 01:06:35,843 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-27 01:06:35,845 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-27 01:06:35,847 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-27 01:06:35,847 INFO L276 PluginConnector]: CDTParser initialized [2018-10-27 01:06:35,848 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_a41d7aca-7d73-42f6-8a63-b04640aaa40f/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec1_product47_true-unreach-call_false-termination.cil.c [2018-10-27 01:06:35,892 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_a41d7aca-7d73-42f6-8a63-b04640aaa40f/bin-2019/utaipan/data/f72f80eba/53425aef509f42ff905a1b81ab2921d9/FLAG3f59078d2 [2018-10-27 01:06:36,300 INFO L298 CDTParser]: Found 1 translation units. [2018-10-27 01:06:36,301 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_a41d7aca-7d73-42f6-8a63-b04640aaa40f/sv-benchmarks/c/product-lines/minepump_spec1_product47_true-unreach-call_false-termination.cil.c [2018-10-27 01:06:36,314 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_a41d7aca-7d73-42f6-8a63-b04640aaa40f/bin-2019/utaipan/data/f72f80eba/53425aef509f42ff905a1b81ab2921d9/FLAG3f59078d2 [2018-10-27 01:06:36,327 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_a41d7aca-7d73-42f6-8a63-b04640aaa40f/bin-2019/utaipan/data/f72f80eba/53425aef509f42ff905a1b81ab2921d9 [2018-10-27 01:06:36,330 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-27 01:06:36,331 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-10-27 01:06:36,332 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-27 01:06:36,332 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-27 01:06:36,335 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-27 01:06:36,336 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 01:06:36" (1/1) ... [2018-10-27 01:06:36,339 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45c90e0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:06:36, skipping insertion in model container [2018-10-27 01:06:36,339 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 01:06:36" (1/1) ... [2018-10-27 01:06:36,348 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-27 01:06:36,387 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-27 01:06:36,660 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-27 01:06:36,675 INFO L189 MainTranslator]: Completed pre-run [2018-10-27 01:06:36,767 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-27 01:06:36,791 INFO L193 MainTranslator]: Completed translation [2018-10-27 01:06:36,792 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:06:36 WrapperNode [2018-10-27 01:06:36,792 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-27 01:06:36,793 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-27 01:06:36,793 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-27 01:06:36,793 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-27 01:06:36,801 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:06:36" (1/1) ... [2018-10-27 01:06:36,816 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:06:36" (1/1) ... [2018-10-27 01:06:36,924 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-27 01:06:36,929 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-27 01:06:36,930 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-27 01:06:36,930 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-27 01:06:36,938 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:06:36" (1/1) ... [2018-10-27 01:06:36,938 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:06:36" (1/1) ... [2018-10-27 01:06:36,942 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:06:36" (1/1) ... [2018-10-27 01:06:36,954 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:06:36" (1/1) ... [2018-10-27 01:06:36,962 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:06:36" (1/1) ... [2018-10-27 01:06:36,968 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:06:36" (1/1) ... [2018-10-27 01:06:36,971 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:06:36" (1/1) ... [2018-10-27 01:06:36,974 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-27 01:06:36,974 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-27 01:06:36,974 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-27 01:06:36,974 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-27 01:06:36,975 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:06:36" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_a41d7aca-7d73-42f6-8a63-b04640aaa40f/bin-2019/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 [2018-10-27 01:06:37,020 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-10-27 01:06:37,020 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-10-27 01:06:37,020 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-27 01:06:37,020 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-27 01:06:37,020 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2018-10-27 01:06:37,020 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2018-10-27 01:06:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-10-27 01:06:37,021 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-10-27 01:06:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-10-27 01:06:37,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-10-27 01:06:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-10-27 01:06:37,021 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-10-27 01:06:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-10-27 01:06:37,021 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-10-27 01:06:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-10-27 01:06:37,021 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-10-27 01:06:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-10-27 01:06:37,022 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-10-27 01:06:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-10-27 01:06:37,022 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-10-27 01:06:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-10-27 01:06:37,022 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-10-27 01:06:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-10-27 01:06:37,022 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-10-27 01:06:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-10-27 01:06:37,022 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-10-27 01:06:37,023 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-10-27 01:06:37,023 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-10-27 01:06:37,023 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-10-27 01:06:37,023 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-10-27 01:06:37,023 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-10-27 01:06:37,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-10-27 01:06:37,023 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-10-27 01:06:37,023 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-10-27 01:06:37,023 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-10-27 01:06:37,023 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-10-27 01:06:37,024 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-10-27 01:06:37,024 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-10-27 01:06:37,024 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-10-27 01:06:37,024 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-10-27 01:06:37,024 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-10-27 01:06:37,024 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-10-27 01:06:37,024 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-10-27 01:06:37,024 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-10-27 01:06:37,024 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2018-10-27 01:06:37,024 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2018-10-27 01:06:37,025 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-27 01:06:37,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-27 01:06:37,025 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-10-27 01:06:37,025 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-10-27 01:06:37,025 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-27 01:06:37,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-27 01:06:37,025 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-10-27 01:06:37,025 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-10-27 01:06:37,025 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2018-10-27 01:06:37,030 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2018-10-27 01:06:37,979 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-27 01:06:37,980 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 01:06:37 BoogieIcfgContainer [2018-10-27 01:06:37,980 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-27 01:06:37,981 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-27 01:06:37,981 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-27 01:06:37,984 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-27 01:06:37,984 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.10 01:06:36" (1/3) ... [2018-10-27 01:06:37,985 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f6cbb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 01:06:37, skipping insertion in model container [2018-10-27 01:06:37,985 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:06:36" (2/3) ... [2018-10-27 01:06:37,986 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f6cbb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 01:06:37, skipping insertion in model container [2018-10-27 01:06:37,987 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 01:06:37" (3/3) ... [2018-10-27 01:06:37,988 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product47_true-unreach-call_false-termination.cil.c [2018-10-27 01:06:37,997 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-27 01:06:38,007 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-27 01:06:38,020 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-27 01:06:38,047 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-27 01:06:38,047 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-27 01:06:38,047 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-27 01:06:38,047 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-27 01:06:38,047 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-27 01:06:38,048 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-27 01:06:38,048 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-27 01:06:38,048 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-27 01:06:38,064 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states. [2018-10-27 01:06:38,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-27 01:06:38,073 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 01:06:38,073 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 01:06:38,076 INFO L424 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 01:06:38,084 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 01:06:38,084 INFO L82 PathProgramCache]: Analyzing trace with hash -1606584280, now seen corresponding path program 1 times [2018-10-27 01:06:38,086 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 01:06:38,121 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:38,121 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 01:06:38,121 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:38,121 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 01:06:38,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 01:06:38,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 01:06:38,344 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 01:06:38,345 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-10-27 01:06:38,345 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 01:06:38,350 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-10-27 01:06:38,359 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-10-27 01:06:38,359 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-10-27 01:06:38,361 INFO L87 Difference]: Start difference. First operand 151 states. Second operand 2 states. [2018-10-27 01:06:38,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 01:06:38,395 INFO L93 Difference]: Finished difference Result 276 states and 345 transitions. [2018-10-27 01:06:38,396 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-10-27 01:06:38,397 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 46 [2018-10-27 01:06:38,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 01:06:38,408 INFO L225 Difference]: With dead ends: 276 [2018-10-27 01:06:38,409 INFO L226 Difference]: Without dead ends: 138 [2018-10-27 01:06:38,412 INFO L605 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 [2018-10-27 01:06:38,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2018-10-27 01:06:38,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2018-10-27 01:06:38,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 138 states. [2018-10-27 01:06:38,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 164 transitions. [2018-10-27 01:06:38,460 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 164 transitions. Word has length 46 [2018-10-27 01:06:38,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 01:06:38,461 INFO L481 AbstractCegarLoop]: Abstraction has 138 states and 164 transitions. [2018-10-27 01:06:38,461 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-10-27 01:06:38,461 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 164 transitions. [2018-10-27 01:06:38,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-27 01:06:38,464 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 01:06:38,464 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 01:06:38,464 INFO L424 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 01:06:38,464 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 01:06:38,464 INFO L82 PathProgramCache]: Analyzing trace with hash -1722691505, now seen corresponding path program 1 times [2018-10-27 01:06:38,465 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 01:06:38,467 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:38,469 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 01:06:38,470 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:38,470 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 01:06:38,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 01:06:38,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 01:06:38,646 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 01:06:38,647 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-27 01:06:38,647 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 01:06:38,648 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-27 01:06:38,648 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-27 01:06:38,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-27 01:06:38,649 INFO L87 Difference]: Start difference. First operand 138 states and 164 transitions. Second operand 3 states. [2018-10-27 01:06:38,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 01:06:38,689 INFO L93 Difference]: Finished difference Result 217 states and 257 transitions. [2018-10-27 01:06:38,693 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-27 01:06:38,693 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 48 [2018-10-27 01:06:38,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 01:06:38,695 INFO L225 Difference]: With dead ends: 217 [2018-10-27 01:06:38,695 INFO L226 Difference]: Without dead ends: 128 [2018-10-27 01:06:38,696 INFO L605 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 [2018-10-27 01:06:38,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2018-10-27 01:06:38,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2018-10-27 01:06:38,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2018-10-27 01:06:38,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 151 transitions. [2018-10-27 01:06:38,711 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 151 transitions. Word has length 48 [2018-10-27 01:06:38,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 01:06:38,711 INFO L481 AbstractCegarLoop]: Abstraction has 128 states and 151 transitions. [2018-10-27 01:06:38,711 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-27 01:06:38,711 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 151 transitions. [2018-10-27 01:06:38,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-10-27 01:06:38,717 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 01:06:38,717 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 01:06:38,717 INFO L424 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 01:06:38,717 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 01:06:38,718 INFO L82 PathProgramCache]: Analyzing trace with hash 1090970279, now seen corresponding path program 1 times [2018-10-27 01:06:38,718 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 01:06:38,719 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:38,719 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 01:06:38,719 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:38,719 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 01:06:38,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 01:06:38,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 01:06:38,881 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 01:06:38,881 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-10-27 01:06:38,881 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 01:06:38,882 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-27 01:06:38,882 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-27 01:06:38,883 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-10-27 01:06:38,883 INFO L87 Difference]: Start difference. First operand 128 states and 151 transitions. Second operand 7 states. [2018-10-27 01:06:40,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 01:06:40,135 INFO L93 Difference]: Finished difference Result 387 states and 472 transitions. [2018-10-27 01:06:40,137 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-27 01:06:40,137 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 52 [2018-10-27 01:06:40,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 01:06:40,140 INFO L225 Difference]: With dead ends: 387 [2018-10-27 01:06:40,140 INFO L226 Difference]: Without dead ends: 283 [2018-10-27 01:06:40,141 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-10-27 01:06:40,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2018-10-27 01:06:40,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 275. [2018-10-27 01:06:40,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 275 states. [2018-10-27 01:06:40,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 335 transitions. [2018-10-27 01:06:40,184 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 335 transitions. Word has length 52 [2018-10-27 01:06:40,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 01:06:40,185 INFO L481 AbstractCegarLoop]: Abstraction has 275 states and 335 transitions. [2018-10-27 01:06:40,185 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-27 01:06:40,185 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 335 transitions. [2018-10-27 01:06:40,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-10-27 01:06:40,187 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 01:06:40,187 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 01:06:40,187 INFO L424 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 01:06:40,188 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 01:06:40,188 INFO L82 PathProgramCache]: Analyzing trace with hash 972748008, now seen corresponding path program 1 times [2018-10-27 01:06:40,188 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 01:06:40,189 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:40,189 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 01:06:40,189 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:40,189 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 01:06:40,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 01:06:40,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 01:06:40,434 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 01:06:40,434 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-27 01:06:40,435 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 01:06:40,435 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-27 01:06:40,435 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-27 01:06:40,435 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-10-27 01:06:40,436 INFO L87 Difference]: Start difference. First operand 275 states and 335 transitions. Second operand 6 states. [2018-10-27 01:06:40,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 01:06:40,864 INFO L93 Difference]: Finished difference Result 762 states and 953 transitions. [2018-10-27 01:06:40,866 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-27 01:06:40,866 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 58 [2018-10-27 01:06:40,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 01:06:40,870 INFO L225 Difference]: With dead ends: 762 [2018-10-27 01:06:40,870 INFO L226 Difference]: Without dead ends: 511 [2018-10-27 01:06:40,872 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-10-27 01:06:40,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2018-10-27 01:06:40,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 505. [2018-10-27 01:06:40,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 505 states. [2018-10-27 01:06:40,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 505 states and 620 transitions. [2018-10-27 01:06:40,918 INFO L78 Accepts]: Start accepts. Automaton has 505 states and 620 transitions. Word has length 58 [2018-10-27 01:06:40,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 01:06:40,919 INFO L481 AbstractCegarLoop]: Abstraction has 505 states and 620 transitions. [2018-10-27 01:06:40,919 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-27 01:06:40,919 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 620 transitions. [2018-10-27 01:06:40,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-10-27 01:06:40,923 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 01:06:40,923 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 01:06:40,923 INFO L424 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 01:06:40,924 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 01:06:40,924 INFO L82 PathProgramCache]: Analyzing trace with hash 383967852, now seen corresponding path program 1 times [2018-10-27 01:06:40,924 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 01:06:40,925 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:40,925 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 01:06:40,925 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:40,925 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 01:06:40,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 01:06:41,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 01:06:41,523 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 01:06:41,523 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-10-27 01:06:41,523 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 01:06:41,523 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-27 01:06:41,524 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-27 01:06:41,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-10-27 01:06:41,524 INFO L87 Difference]: Start difference. First operand 505 states and 620 transitions. Second operand 7 states. [2018-10-27 01:06:42,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 01:06:42,471 INFO L93 Difference]: Finished difference Result 1342 states and 1753 transitions. [2018-10-27 01:06:42,472 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-27 01:06:42,472 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 62 [2018-10-27 01:06:42,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 01:06:42,477 INFO L225 Difference]: With dead ends: 1342 [2018-10-27 01:06:42,477 INFO L226 Difference]: Without dead ends: 861 [2018-10-27 01:06:42,480 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-10-27 01:06:42,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 861 states. [2018-10-27 01:06:42,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 861 to 759. [2018-10-27 01:06:42,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 759 states. [2018-10-27 01:06:42,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 921 transitions. [2018-10-27 01:06:42,546 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 921 transitions. Word has length 62 [2018-10-27 01:06:42,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 01:06:42,546 INFO L481 AbstractCegarLoop]: Abstraction has 759 states and 921 transitions. [2018-10-27 01:06:42,546 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-27 01:06:42,546 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 921 transitions. [2018-10-27 01:06:42,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-10-27 01:06:42,551 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 01:06:42,552 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 01:06:42,552 INFO L424 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 01:06:42,552 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 01:06:42,552 INFO L82 PathProgramCache]: Analyzing trace with hash 576423611, now seen corresponding path program 1 times [2018-10-27 01:06:42,552 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 01:06:42,553 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:42,553 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 01:06:42,553 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:42,553 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 01:06:42,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 01:06:42,709 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-10-27 01:06:42,709 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 01:06:42,710 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-27 01:06:42,710 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 01:06:42,710 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-27 01:06:42,710 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-27 01:06:42,710 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-10-27 01:06:42,711 INFO L87 Difference]: Start difference. First operand 759 states and 921 transitions. Second operand 6 states. [2018-10-27 01:06:42,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 01:06:42,812 INFO L93 Difference]: Finished difference Result 1522 states and 1906 transitions. [2018-10-27 01:06:42,818 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-27 01:06:42,818 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 99 [2018-10-27 01:06:42,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 01:06:42,822 INFO L225 Difference]: With dead ends: 1522 [2018-10-27 01:06:42,823 INFO L226 Difference]: Without dead ends: 787 [2018-10-27 01:06:42,825 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-10-27 01:06:42,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 787 states. [2018-10-27 01:06:42,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 787 to 779. [2018-10-27 01:06:42,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 779 states. [2018-10-27 01:06:42,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 779 states to 779 states and 941 transitions. [2018-10-27 01:06:42,879 INFO L78 Accepts]: Start accepts. Automaton has 779 states and 941 transitions. Word has length 99 [2018-10-27 01:06:42,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 01:06:42,882 INFO L481 AbstractCegarLoop]: Abstraction has 779 states and 941 transitions. [2018-10-27 01:06:42,882 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-27 01:06:42,882 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 941 transitions. [2018-10-27 01:06:42,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-10-27 01:06:42,892 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 01:06:42,892 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 01:06:42,892 INFO L424 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 01:06:42,892 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 01:06:42,893 INFO L82 PathProgramCache]: Analyzing trace with hash 1469909949, now seen corresponding path program 1 times [2018-10-27 01:06:42,893 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 01:06:42,893 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:42,894 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 01:06:42,894 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:42,894 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 01:06:42,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 01:06:43,019 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-10-27 01:06:43,020 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 01:06:43,020 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-10-27 01:06:43,020 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 01:06:43,020 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-27 01:06:43,021 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-27 01:06:43,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-10-27 01:06:43,021 INFO L87 Difference]: Start difference. First operand 779 states and 941 transitions. Second operand 8 states. [2018-10-27 01:06:43,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 01:06:43,131 INFO L93 Difference]: Finished difference Result 1562 states and 1946 transitions. [2018-10-27 01:06:43,134 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-27 01:06:43,134 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 99 [2018-10-27 01:06:43,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 01:06:43,139 INFO L225 Difference]: With dead ends: 1562 [2018-10-27 01:06:43,140 INFO L226 Difference]: Without dead ends: 807 [2018-10-27 01:06:43,143 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-10-27 01:06:43,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 807 states. [2018-10-27 01:06:43,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 807 to 795. [2018-10-27 01:06:43,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 795 states. [2018-10-27 01:06:43,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 957 transitions. [2018-10-27 01:06:43,189 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 957 transitions. Word has length 99 [2018-10-27 01:06:43,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 01:06:43,190 INFO L481 AbstractCegarLoop]: Abstraction has 795 states and 957 transitions. [2018-10-27 01:06:43,190 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-27 01:06:43,190 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 957 transitions. [2018-10-27 01:06:43,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-10-27 01:06:43,195 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 01:06:43,195 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 01:06:43,197 INFO L424 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 01:06:43,197 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 01:06:43,197 INFO L82 PathProgramCache]: Analyzing trace with hash 1462150590, now seen corresponding path program 1 times [2018-10-27 01:06:43,197 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 01:06:43,199 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:43,200 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 01:06:43,200 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:43,200 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 01:06:43,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 01:06:43,627 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-10-27 01:06:43,636 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-10-27 01:06:43,636 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 01:06:43,636 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-27 01:06:43,636 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 01:06:43,636 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-27 01:06:43,637 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-27 01:06:43,637 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-10-27 01:06:43,637 INFO L87 Difference]: Start difference. First operand 795 states and 957 transitions. Second operand 4 states. [2018-10-27 01:06:45,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 01:06:45,190 INFO L93 Difference]: Finished difference Result 2523 states and 3186 transitions. [2018-10-27 01:06:45,191 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-27 01:06:45,191 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 99 [2018-10-27 01:06:45,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 01:06:45,200 INFO L225 Difference]: With dead ends: 2523 [2018-10-27 01:06:45,200 INFO L226 Difference]: Without dead ends: 1752 [2018-10-27 01:06:45,203 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-10-27 01:06:45,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1752 states. [2018-10-27 01:06:45,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1752 to 1721. [2018-10-27 01:06:45,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1721 states. [2018-10-27 01:06:45,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1721 states to 1721 states and 2125 transitions. [2018-10-27 01:06:45,311 INFO L78 Accepts]: Start accepts. Automaton has 1721 states and 2125 transitions. Word has length 99 [2018-10-27 01:06:45,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 01:06:45,311 INFO L481 AbstractCegarLoop]: Abstraction has 1721 states and 2125 transitions. [2018-10-27 01:06:45,311 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-27 01:06:45,312 INFO L276 IsEmpty]: Start isEmpty. Operand 1721 states and 2125 transitions. [2018-10-27 01:06:45,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-10-27 01:06:45,317 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 01:06:45,318 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 01:06:45,318 INFO L424 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 01:06:45,318 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 01:06:45,318 INFO L82 PathProgramCache]: Analyzing trace with hash -1077484008, now seen corresponding path program 1 times [2018-10-27 01:06:45,318 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 01:06:45,320 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:45,321 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 01:06:45,321 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:06:45,321 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 01:06:45,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 01:06:46,219 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-10-27 01:06:46,219 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 01:06:46,219 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 01:06:46,220 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 104 with the following transitions: [2018-10-27 01:06:46,223 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [36], [46], [47], [48], [51], [53], [54], [57], [61], [62], [63], [78], [81], [83], [87], [93], [97], [101], [104], [109], [112], [117], [120], [136], [137], [138], [139], [140], [142], [147], [150], [151], [153], [158], [160], [161], [166], [168], [169], [170], [176], [180], [224], [227], [231], [232], [235], [237], [240], [242], [245], [254], [255], [256], [257], [258], [259], [260], [261], [262], [264], [265], [266], [267], [274], [276], [277], [284], [285], [286], [287], [288], [289], [292], [296], [297], [298], [299], [300], [301], [304], [305], [306], [312], [313], [314], [316], [317], [318], [319], [320] [2018-10-27 01:06:46,283 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-27 01:06:46,283 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 01:06:52,904 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-27 01:06:52,905 INFO L272 AbstractInterpreter]: Visited 77 different actions 77 times. Never merged. Never widened. Never found a fixpoint. Largest state had 132 variables. [2018-10-27 01:06:52,918 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 01:06:52,918 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-27 01:06:58,494 INFO L227 lantSequenceWeakener]: Weakened 76 states. On average, predicates are now at 97.16% of their original sizes. [2018-10-27 01:06:58,495 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-27 01:06:59,997 INFO L415 sIntCurrentIteration]: We unified 102 AI predicates to 102 [2018-10-27 01:06:59,997 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-27 01:06:59,998 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-27 01:06:59,998 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [27] imperfect sequences [13] total 38 [2018-10-27 01:06:59,998 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 01:06:59,999 INFO L460 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-10-27 01:06:59,999 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-10-27 01:06:59,999 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=623, Unknown=0, NotChecked=0, Total=702 [2018-10-27 01:06:59,999 INFO L87 Difference]: Start difference. First operand 1721 states and 2125 transitions. Second operand 27 states. [2018-10-27 01:07:48,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 01:07:48,202 INFO L93 Difference]: Finished difference Result 3747 states and 4691 transitions. [2018-10-27 01:07:48,202 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-10-27 01:07:48,203 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 103 [2018-10-27 01:07:48,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 01:07:48,211 INFO L225 Difference]: With dead ends: 3747 [2018-10-27 01:07:48,211 INFO L226 Difference]: Without dead ends: 2050 [2018-10-27 01:07:48,216 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 129 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 684 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=285, Invalid=2577, Unknown=0, NotChecked=0, Total=2862 [2018-10-27 01:07:48,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2050 states. [2018-10-27 01:07:48,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2050 to 2016. [2018-10-27 01:07:48,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2016 states. [2018-10-27 01:07:48,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2016 states to 2016 states and 2402 transitions. [2018-10-27 01:07:48,331 INFO L78 Accepts]: Start accepts. Automaton has 2016 states and 2402 transitions. Word has length 103 [2018-10-27 01:07:48,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 01:07:48,331 INFO L481 AbstractCegarLoop]: Abstraction has 2016 states and 2402 transitions. [2018-10-27 01:07:48,332 INFO L482 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-10-27 01:07:48,332 INFO L276 IsEmpty]: Start isEmpty. Operand 2016 states and 2402 transitions. [2018-10-27 01:07:48,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-10-27 01:07:48,339 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 01:07:48,339 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 01:07:48,339 INFO L424 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 01:07:48,339 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 01:07:48,339 INFO L82 PathProgramCache]: Analyzing trace with hash 1361727025, now seen corresponding path program 1 times [2018-10-27 01:07:48,339 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 01:07:48,340 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:07:48,340 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 01:07:48,340 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 01:07:48,340 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 01:07:48,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 01:07:48,852 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-10-27 01:07:48,852 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 01:07:48,853 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 01:07:48,853 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 156 with the following transitions: [2018-10-27 01:07:48,853 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [33], [36], [46], [47], [48], [51], [53], [54], [57], [61], [62], [63], [66], [68], [74], [78], [81], [82], [83], [87], [93], [97], [101], [104], [107], [109], [112], [115], [117], [120], [136], [137], [138], [139], [140], [142], [147], [150], [151], [153], [158], [160], [161], [166], [168], [169], [170], [173], [176], [180], [186], [216], [220], [224], [227], [231], [232], [235], [237], [240], [242], [245], [251], [253], [254], [255], [256], [257], [258], [259], [260], [261], [262], [264], [265], [266], [267], [270], [271], [274], [276], [277], [278], [279], [282], [283], [284], [285], [286], [287], [288], [289], [292], [293], [296], [297], [298], [299], [300], [301], [302], [303], [304], [305], [306], [307], [312], [313], [314], [316], [317], [318], [319], [320] [2018-10-27 01:07:48,862 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-27 01:07:48,862 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 01:11:13,124 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-27 01:11:13,124 INFO L272 AbstractInterpreter]: Visited 116 different actions 2587 times. Merged at 21 different actions 224 times. Widened at 1 different actions 2 times. Found 46 fixpoints after 7 different actions. Largest state had 132 variables. [2018-10-27 01:11:13,134 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 01:11:13,134 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-27 01:12:02,067 INFO L227 lantSequenceWeakener]: Weakened 146 states. On average, predicates are now at 96.83% of their original sizes. [2018-10-27 01:12:02,067 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-27 01:12:04,270 INFO L415 sIntCurrentIteration]: We unified 154 AI predicates to 154 [2018-10-27 01:12:04,270 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-27 01:12:04,271 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-27 01:12:04,271 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [55] imperfect sequences [13] total 66 [2018-10-27 01:12:04,271 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 01:12:04,271 INFO L460 AbstractCegarLoop]: Interpolant automaton has 55 states [2018-10-27 01:12:04,271 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2018-10-27 01:12:04,272 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=313, Invalid=2657, Unknown=0, NotChecked=0, Total=2970 [2018-10-27 01:12:04,272 INFO L87 Difference]: Start difference. First operand 2016 states and 2402 transitions. Second operand 55 states. [2018-10-27 01:13:27,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 01:13:27,839 INFO L93 Difference]: Finished difference Result 4634 states and 5917 transitions. [2018-10-27 01:13:27,840 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2018-10-27 01:13:27,840 INFO L78 Accepts]: Start accepts. Automaton has 55 states. Word has length 155 [2018-10-27 01:13:27,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 01:13:27,841 INFO L225 Difference]: With dead ends: 4634 [2018-10-27 01:13:27,841 INFO L226 Difference]: Without dead ends: 0 [2018-10-27 01:13:27,853 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 258 GetRequests, 95 SyntacticMatches, 6 SemanticMatches, 157 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8812 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=1852, Invalid=23270, Unknown=0, NotChecked=0, Total=25122 [2018-10-27 01:13:27,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-10-27 01:13:27,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-10-27 01:13:27,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-10-27 01:13:27,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-10-27 01:13:27,855 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 155 [2018-10-27 01:13:27,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 01:13:27,855 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-10-27 01:13:27,855 INFO L482 AbstractCegarLoop]: Interpolant automaton has 55 states. [2018-10-27 01:13:27,855 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-10-27 01:13:27,855 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-10-27 01:13:27,861 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-10-27 01:13:28,815 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:29,175 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:29,230 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:29,243 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:29,262 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:29,271 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:29,276 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:29,285 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:29,416 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:29,422 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:29,426 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:29,517 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:29,594 WARN L179 SmtUtils]: Spent 869.00 ms on a formula simplification. DAG size of input: 370 DAG size of output: 313 [2018-10-27 01:13:30,029 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:30,032 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:30,035 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:30,140 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:30,229 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:30,240 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:30,244 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:30,290 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:30,378 WARN L179 SmtUtils]: Spent 783.00 ms on a formula simplification. DAG size of input: 380 DAG size of output: 340 [2018-10-27 01:13:31,484 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:31,568 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:31,569 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:31,623 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:31,624 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:31,628 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:31,678 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:31,688 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:31,703 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:31,804 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:31,882 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:31,947 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:31,958 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:31,961 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:31,998 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:32,096 WARN L179 SmtUtils]: Spent 703.00 ms on a formula simplification. DAG size of input: 383 DAG size of output: 315 [2018-10-27 01:13:32,592 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:32,741 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:32,779 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:32,817 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:32,823 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:32,831 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:32,900 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:32,903 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:32,906 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:32,971 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:33,086 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:33,091 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:33,161 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:33,235 WARN L179 SmtUtils]: Spent 679.00 ms on a formula simplification. DAG size of input: 396 DAG size of output: 337 [2018-10-27 01:13:33,817 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:33,861 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:33,897 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:33,927 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:33,992 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:33,994 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:34,188 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:34,232 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:34,237 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:34,241 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:34,247 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:34,302 WARN L179 SmtUtils]: Spent 517.00 ms on a formula simplification. DAG size of input: 389 DAG size of output: 327 [2018-10-27 01:13:34,462 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:34,480 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:34,502 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:34,522 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:34,540 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:34,575 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:34,590 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:34,607 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-27 01:13:34,873 WARN L179 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 15 [2018-10-27 01:13:35,593 WARN L179 SmtUtils]: Spent 698.00 ms on a formula simplification. DAG size of input: 342 DAG size of output: 32 [2018-10-27 01:13:35,834 WARN L179 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 1 [2018-10-27 01:13:36,022 WARN L179 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 1 [2018-10-27 01:13:36,289 WARN L179 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 19 [2018-10-27 01:13:36,545 WARN L179 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 1 [2018-10-27 01:13:37,001 WARN L179 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 306 DAG size of output: 27 [2018-10-27 01:13:37,552 WARN L179 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 305 DAG size of output: 39 [2018-10-27 01:13:38,299 WARN L179 SmtUtils]: Spent 745.00 ms on a formula simplification. DAG size of input: 396 DAG size of output: 39 [2018-10-27 01:13:39,193 WARN L179 SmtUtils]: Spent 892.00 ms on a formula simplification. DAG size of input: 420 DAG size of output: 40 [2018-10-27 01:13:39,984 WARN L179 SmtUtils]: Spent 782.00 ms on a formula simplification. DAG size of input: 364 DAG size of output: 51 [2018-10-27 01:13:40,096 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 40 [2018-10-27 01:13:40,209 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 40 [2018-10-27 01:13:40,481 WARN L179 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 26 [2018-10-27 01:13:42,309 WARN L179 SmtUtils]: Spent 1.82 s on a formula simplification. DAG size of input: 409 DAG size of output: 99 [2018-10-27 01:13:42,465 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 1 [2018-10-27 01:13:42,943 WARN L179 SmtUtils]: Spent 470.00 ms on a formula simplification. DAG size of input: 344 DAG size of output: 34 [2018-10-27 01:13:44,814 WARN L179 SmtUtils]: Spent 1.86 s on a formula simplification. DAG size of input: 383 DAG size of output: 107 [2018-10-27 01:13:44,962 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 1 [2018-10-27 01:13:45,211 WARN L179 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 19 [2018-10-27 01:13:45,419 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 267 DAG size of output: 1 [2018-10-27 01:13:46,366 WARN L179 SmtUtils]: Spent 940.00 ms on a formula simplification. DAG size of input: 340 DAG size of output: 75 [2018-10-27 01:13:47,156 WARN L179 SmtUtils]: Spent 788.00 ms on a formula simplification. DAG size of input: 398 DAG size of output: 40 [2018-10-27 01:13:47,581 WARN L179 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 309 DAG size of output: 23 [2018-10-27 01:13:48,131 WARN L179 SmtUtils]: Spent 543.00 ms on a formula simplification. DAG size of input: 281 DAG size of output: 49 [2018-10-27 01:13:48,958 WARN L179 SmtUtils]: Spent 823.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 57 [2018-10-27 01:13:49,422 WARN L179 SmtUtils]: Spent 457.00 ms on a formula simplification. DAG size of input: 309 DAG size of output: 40 [2018-10-27 01:13:49,630 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 267 DAG size of output: 1 [2018-10-27 01:13:50,581 WARN L179 SmtUtils]: Spent 784.00 ms on a formula simplification. DAG size of input: 298 DAG size of output: 57 [2018-10-27 01:13:51,609 WARN L179 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 420 DAG size of output: 41 [2018-10-27 01:13:51,786 WARN L179 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 1 [2018-10-27 01:13:53,032 WARN L179 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 348 DAG size of output: 77 [2018-10-27 01:13:55,055 WARN L179 SmtUtils]: Spent 1.93 s on a formula simplification. DAG size of input: 389 DAG size of output: 91 [2018-10-27 01:13:55,577 WARN L179 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 302 DAG size of output: 38 [2018-10-27 01:13:55,953 WARN L179 SmtUtils]: Spent 366.00 ms on a formula simplification. DAG size of input: 319 DAG size of output: 1 [2018-10-27 01:13:56,155 WARN L179 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 286 DAG size of output: 1 [2018-10-27 01:13:56,555 WARN L179 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 293 DAG size of output: 26 [2018-10-27 01:13:57,652 WARN L179 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 411 DAG size of output: 41 [2018-10-27 01:13:57,877 WARN L179 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 26 [2018-10-27 01:13:58,234 WARN L179 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 38 [2018-10-27 01:13:58,699 WARN L179 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 18 [2018-10-27 01:13:58,986 WARN L179 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 286 DAG size of output: 1 [2018-10-27 01:14:00,170 WARN L179 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 399 DAG size of output: 64 [2018-10-27 01:14:00,423 WARN L179 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 18 [2018-10-27 01:14:00,425 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 99 105) the Hoare annotation is: true [2018-10-27 01:14:00,425 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 99 105) no Hoare annotation was computed. [2018-10-27 01:14:00,426 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 106 114) no Hoare annotation was computed. [2018-10-27 01:14:00,426 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 106 114) the Hoare annotation is: true [2018-10-27 01:14:00,426 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 106 114) no Hoare annotation was computed. [2018-10-27 01:14:00,426 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 937 959) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-27 01:14:00,426 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 937 959) no Hoare annotation was computed. [2018-10-27 01:14:00,426 INFO L421 ceAbstractionStarter]: At program point L949(line 949) the Hoare annotation is: (or (and (<= (+ ~systemActive~0 ~waterLevel~0) 2) (<= main_~tmp~9 ~waterLevel~0) (<= 1 (+ ~pumpRunning~0 main_~tmp~9)) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-27 01:14:00,426 INFO L421 ceAbstractionStarter]: At program point L949-1(line 949) the Hoare annotation is: (or (and (<= (+ ~systemActive~0 ~waterLevel~0) 2) (<= main_~tmp~9 ~waterLevel~0) (<= 1 (+ ~pumpRunning~0 main_~tmp~9)) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-27 01:14:00,426 INFO L425 ceAbstractionStarter]: For program point L947(lines 947 954) no Hoare annotation was computed. [2018-10-27 01:14:00,427 INFO L425 ceAbstractionStarter]: For program point L947-1(lines 947 954) no Hoare annotation was computed. [2018-10-27 01:14:00,427 INFO L425 ceAbstractionStarter]: For program point L945(line 945) no Hoare annotation was computed. [2018-10-27 01:14:00,427 INFO L421 ceAbstractionStarter]: At program point L944(line 944) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-27 01:14:00,427 INFO L421 ceAbstractionStarter]: At program point L943(line 943) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-27 01:14:00,427 INFO L421 ceAbstractionStarter]: At program point L943-1(line 943) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-27 01:14:00,427 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 937 959) no Hoare annotation was computed. [2018-10-27 01:14:00,427 INFO L421 ceAbstractionStarter]: At program point L275(line 275) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0))) (and (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)) (let ((.cse1 (+ ~methaneLevelCritical~0 1))) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse0 (< .cse1 |old(~pumpRunning~0)|) (not (= ~methaneLevelCritical~0 0)) (< |old(~pumpRunning~0)| .cse1))))) [2018-10-27 01:14:00,427 INFO L425 ceAbstractionStarter]: For program point L275-1(lines 256 280) no Hoare annotation was computed. [2018-10-27 01:14:00,428 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 256 280) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0)) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 (< (+ ~methaneLevelCritical~0 1) |old(~pumpRunning~0)|) (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (not (= ~methaneLevelCritical~0 0))) (or .cse1 (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse0))) [2018-10-27 01:14:00,428 INFO L421 ceAbstractionStarter]: At program point L270(line 270) the Hoare annotation is: (let ((.cse7 (+ ~methaneLevelCritical~0 1))) (let ((.cse0 (* 2 |old(~pumpRunning~0)|)) (.cse2 (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)) (.cse6 (< .cse7 |old(~pumpRunning~0)|)) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~systemActive~0 0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (and (= 0 processEnvironment__wrappee__methaneQuery_~tmp~1) (= |old(~pumpRunning~0)| ~pumpRunning~0)))) (and (or (<= ~waterLevel~0 ~systemActive~0) (< 2 .cse0) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) .cse1 .cse2) (or .cse3 .cse4 (< (+ ~methaneLevelCritical~0 ~waterLevel~0) 3) (< 0 .cse0) .cse2) (or .cse5 .cse3 .cse6 (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) .cse1) (or .cse3 .cse6 .cse1 (< |old(~pumpRunning~0)| .cse7)) (or .cse3 .cse4 .cse5 (not (= 0 |old(~pumpRunning~0)|)))))) [2018-10-27 01:14:00,428 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 256 280) no Hoare annotation was computed. [2018-10-27 01:14:00,428 INFO L421 ceAbstractionStarter]: At program point L266(line 266) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (= ~systemActive~0 0)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0)) (.cse2 (+ ~methaneLevelCritical~0 1)) (.cse6 (+ |old(~pumpRunning~0)| 1)) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (and (= 0 ~pumpRunning~0) .cse1) (< .cse2 |old(~pumpRunning~0)|) .cse3 .cse4) (or (and (<= 2 (* 2 processEnvironment__wrappee__methaneQuery_~tmp~1)) (<= processEnvironment__wrappee__methaneQuery_~tmp~1 ~methaneLevelCritical~0) .cse1) .cse0 (not (= ~methaneLevelCritical~0 1)) .cse5) (or .cse0 .cse5 .cse3 (not (= ~waterLevel~0 1)) (< .cse6 ~methaneLevelCritical~0)) (or (and (<= processEnvironment__wrappee__methaneQuery_~tmp~1 .cse2) (<= 3 (+ ~waterLevel~0 processEnvironment__wrappee__methaneQuery_~tmp~1))) (< .cse6 ~systemActive~0) (< 2 (* 2 |old(~pumpRunning~0)|)) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (< ~waterLevel~0 ~systemActive~0) .cse4 (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)))) [2018-10-27 01:14:00,428 INFO L425 ceAbstractionStarter]: For program point L264(lines 264 272) no Hoare annotation was computed. [2018-10-27 01:14:00,428 INFO L421 ceAbstractionStarter]: At program point L262(line 262) the Hoare annotation is: (let ((.cse3 (+ ~methaneLevelCritical~0 1))) (let ((.cse1 (< .cse3 |old(~pumpRunning~0)|)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= ~systemActive~0 0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 (< |old(~pumpRunning~0)| .cse3)) (or .cse4 .cse0 .cse1 (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) .cse2) (or .cse0 (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse4)))) [2018-10-27 01:14:00,428 INFO L425 ceAbstractionStarter]: For program point L262-1(line 262) no Hoare annotation was computed. [2018-10-27 01:14:00,429 INFO L425 ceAbstractionStarter]: For program point L260(lines 260 277) no Hoare annotation was computed. [2018-10-27 01:14:00,429 INFO L425 ceAbstractionStarter]: For program point stopSystemEXIT(lines 415 429) no Hoare annotation was computed. [2018-10-27 01:14:00,429 INFO L421 ceAbstractionStarter]: At program point stopSystemENTRY(lines 415 429) the Hoare annotation is: (let ((.cse9 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse10 (+ ~methaneLevelCritical~0 ~systemActive~0)) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (not (= ~methaneLevelCritical~0 0))) (.cse14 (+ |old(~pumpRunning~0)| 1))) (let ((.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (< .cse14 ~methaneLevelCritical~0)) (.cse7 (< .cse14 |old(~systemActive~0)|)) (.cse5 (or .cse3 .cse13)) (.cse6 (<= .cse10 2)) (.cse8 (< (* 2 |old(~systemActive~0)|) 2)) (.cse1 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse11 (< (+ ~methaneLevelCritical~0 |old(~systemActive~0)|) 1)) (.cse12 (< 2 (+ |old(~pumpRunning~0)| |old(~systemActive~0)|))) (.cse2 (< .cse9 1))) (and (or (= |old(~systemActive~0)| 0) (and (not (= ~systemActive~0 0)) .cse0) (< 2 (* 2 |old(~pumpRunning~0)|)) .cse1 .cse2) (or .cse3 .cse0 (< (* 2 ~methaneLevelCritical~0) 2) .cse4) (or .cse5 .cse0) (or .cse3 (and (<= ~methaneLevelCritical~0 ~systemActive~0) .cse6) .cse7 .cse8 (< .cse9 0) .cse4) (or (and (<= (+ ~pumpRunning~0 ~systemActive~0) 1) (<= 1 .cse10)) .cse7 .cse5 .cse11) (or (and .cse6 (<= ~pumpRunning~0 ~systemActive~0)) .cse8 .cse1 .cse12 .cse2) (or (<= ~systemActive~0 ~pumpRunning~0) .cse11 .cse13 .cse12 .cse2)))) [2018-10-27 01:14:00,429 INFO L421 ceAbstractionStarter]: At program point L421(line 421) the Hoare annotation is: (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< 2 (+ |old(~pumpRunning~0)| |old(~systemActive~0)|))) (.cse1 (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 1))) (and (or (= |old(~systemActive~0)| 0) (and (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (< 2 (* 2 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse2 (< (* 2 ~methaneLevelCritical~0) 2) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)) (or .cse2 .cse3) (or (and (<= (+ ~methaneLevelCritical~0 ~systemActive~0) 2) (<= ~pumpRunning~0 ~systemActive~0)) (< (* 2 |old(~systemActive~0)|) 2) .cse0 .cse4 .cse1) (or (<= ~systemActive~0 ~pumpRunning~0) (< (+ ~methaneLevelCritical~0 |old(~systemActive~0)|) 1) .cse3 .cse4 .cse1))) [2018-10-27 01:14:00,429 INFO L425 ceAbstractionStarter]: For program point stopSystemFINAL(lines 415 429) no Hoare annotation was computed. [2018-10-27 01:14:00,429 INFO L425 ceAbstractionStarter]: For program point L419(lines 419 425) no Hoare annotation was computed. [2018-10-27 01:14:00,429 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 351 359) no Hoare annotation was computed. [2018-10-27 01:14:00,437 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 351 359) the Hoare annotation is: true [2018-10-27 01:14:00,438 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 351 359) no Hoare annotation was computed. [2018-10-27 01:14:00,438 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 92 98) no Hoare annotation was computed. [2018-10-27 01:14:00,438 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 92 98) the Hoare annotation is: true [2018-10-27 01:14:00,438 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 927 936) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-27 01:14:00,438 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 927 936) no Hoare annotation was computed. [2018-10-27 01:14:00,438 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 927 936) no Hoare annotation was computed. [2018-10-27 01:14:00,438 INFO L428 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 340 350) the Hoare annotation is: true [2018-10-27 01:14:00,438 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 340 350) no Hoare annotation was computed. [2018-10-27 01:14:00,438 INFO L428 ceAbstractionStarter]: At program point L345(line 345) the Hoare annotation is: true [2018-10-27 01:14:00,438 INFO L425 ceAbstractionStarter]: For program point L345-1(line 345) no Hoare annotation was computed. [2018-10-27 01:14:00,439 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 340 350) no Hoare annotation was computed. [2018-10-27 01:14:00,439 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 332 339) the Hoare annotation is: (or (= ~systemActive~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (< 2 (* 2 |old(~pumpRunning~0)|)) (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 1)) [2018-10-27 01:14:00,439 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 332 339) no Hoare annotation was computed. [2018-10-27 01:14:00,439 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 332 339) no Hoare annotation was computed. [2018-10-27 01:14:00,439 INFO L425 ceAbstractionStarter]: For program point L205(lines 205 211) no Hoare annotation was computed. [2018-10-27 01:14:00,439 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 201 214) no Hoare annotation was computed. [2018-10-27 01:14:00,439 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 201 214) the Hoare annotation is: true [2018-10-27 01:14:00,439 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 201 214) no Hoare annotation was computed. [2018-10-27 01:14:00,439 INFO L421 ceAbstractionStarter]: At program point L288(line 288) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (and (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) (< 2 (* 2 |old(~pumpRunning~0)|)) (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) (< .cse1 1)) (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) (< .cse1 0) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)))) [2018-10-27 01:14:00,439 INFO L425 ceAbstractionStarter]: For program point L288-1(line 288) no Hoare annotation was computed. [2018-10-27 01:14:00,439 INFO L425 ceAbstractionStarter]: For program point L286(lines 286 303) no Hoare annotation was computed. [2018-10-27 01:14:00,439 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 282 306) no Hoare annotation was computed. [2018-10-27 01:14:00,440 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 282 306) the Hoare annotation is: (let ((.cse2 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse0 (= ~systemActive~0 0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 (< 2 (* 2 |old(~pumpRunning~0)|)) (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) (< .cse2 1)) (or .cse1 .cse0 (< (+ ~methaneLevelCritical~0 1) |old(~pumpRunning~0)|) (< .cse2 0) (not (= ~methaneLevelCritical~0 0))) (or .cse0 (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse1))) [2018-10-27 01:14:00,440 INFO L421 ceAbstractionStarter]: At program point L301(line 301) the Hoare annotation is: (let ((.cse1 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (let ((.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (= ~systemActive~0 0)) (.cse5 (< (+ ~methaneLevelCritical~0 1) |old(~pumpRunning~0)|)) (.cse2 (< .cse1 1)) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (let ((.cse3 (* 2 ~methaneLevelCritical~0))) (or .cse0 (< 2 .cse1) .cse2 (< .cse3 2) (< 2 .cse3) (= 0 |old(~pumpRunning~0)|))) (or .cse0 (not (= ~methaneLevelCritical~0 1)) .cse4 (< 2 (* 2 |old(~pumpRunning~0)|)) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)) (or .cse4 .cse0 .cse5 (< .cse1 0) .cse6) (or .cse0 .cse5 .cse2 .cse6)))) [2018-10-27 01:14:00,440 INFO L425 ceAbstractionStarter]: For program point L301-1(lines 282 306) no Hoare annotation was computed. [2018-10-27 01:14:00,440 INFO L421 ceAbstractionStarter]: At program point L296(line 296) the Hoare annotation is: (let ((.cse1 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (let ((.cse0 (= ~systemActive~0 0)) (.cse2 (< .cse1 1))) (and (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) (< .cse1 0) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)) (or .cse0 (not (= ~methaneLevelCritical~0 1)) (< 2 (* 2 |old(~pumpRunning~0)|)) .cse2) (let ((.cse3 (+ ~methaneLevelCritical~0 1))) (or .cse0 (< .cse3 |old(~pumpRunning~0)|) (and (<= processEnvironment_~tmp~2 ~methaneLevelCritical~0) (<= ~pumpRunning~0 .cse3) (<= 1 (+ processEnvironment_~tmp~2 ~pumpRunning~0))) .cse2 (not (= ~methaneLevelCritical~0 0))))))) [2018-10-27 01:14:00,440 INFO L421 ceAbstractionStarter]: At program point L292(line 292) the Hoare annotation is: (let ((.cse1 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse0 (= ~systemActive~0 0))) (and (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) (< .cse1 0) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)) (or (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~2) (<= processEnvironment_~tmp~2 ~pumpRunning~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse0 (< 2 (* 2 |old(~pumpRunning~0)|)) (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) (< .cse1 1)) (let ((.cse2 (+ ~methaneLevelCritical~0 1))) (or .cse0 (< .cse2 |old(~pumpRunning~0)|) (not (= ~methaneLevelCritical~0 0)) (< |old(~pumpRunning~0)| .cse2))))) [2018-10-27 01:14:00,440 INFO L425 ceAbstractionStarter]: For program point L290(lines 290 298) no Hoare annotation was computed. [2018-10-27 01:14:00,440 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 248 254) no Hoare annotation was computed. [2018-10-27 01:14:00,440 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 248 254) the Hoare annotation is: true [2018-10-27 01:14:00,441 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 432 497) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-27 01:14:00,441 INFO L425 ceAbstractionStarter]: For program point L444(lines 444 448) no Hoare annotation was computed. [2018-10-27 01:14:00,441 INFO L425 ceAbstractionStarter]: For program point L442-1(lines 442 489) no Hoare annotation was computed. [2018-10-27 01:14:00,441 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 432 497) no Hoare annotation was computed. [2018-10-27 01:14:00,441 INFO L421 ceAbstractionStarter]: At program point L490(lines 441 491) the Hoare annotation is: (or (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-10-27 01:14:00,441 INFO L421 ceAbstractionStarter]: At program point L480(line 480) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (and (<= ~pumpRunning~0 (+ ~methaneLevelCritical~0 1)) (not (= ~systemActive~0 0)) (<= (+ ~methaneLevelCritical~0 ~pumpRunning~0) 2) (<= 2 (* 2 ~pumpRunning~0)) .cse0) (and (= 0 ~pumpRunning~0) (<= 0 (* 2 ~methaneLevelCritical~0)) (<= ~methaneLevelCritical~0 (+ ~pumpRunning~0 1)) .cse0) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-10-27 01:14:00,441 INFO L425 ceAbstractionStarter]: For program point L478(lines 478 484) no Hoare annotation was computed. [2018-10-27 01:14:00,441 INFO L421 ceAbstractionStarter]: At program point L478-1(lines 472 485) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (and (<= ~pumpRunning~0 (+ ~methaneLevelCritical~0 1)) (not (= ~systemActive~0 0)) (<= (+ ~methaneLevelCritical~0 ~pumpRunning~0) 2) (<= 2 (* 2 ~pumpRunning~0)) .cse0) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (and (= 0 ~pumpRunning~0) (<= 0 (* 2 ~methaneLevelCritical~0)) (<= ~methaneLevelCritical~0 (+ ~pumpRunning~0 1)) .cse0) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-10-27 01:14:00,441 INFO L425 ceAbstractionStarter]: For program point L443(lines 442 489) no Hoare annotation was computed. [2018-10-27 01:14:00,441 INFO L425 ceAbstractionStarter]: For program point L472(lines 472 485) no Hoare annotation was computed. [2018-10-27 01:14:00,442 INFO L421 ceAbstractionStarter]: At program point L464(line 464) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (and (= 0 ~methaneLevelCritical~0) (<= ~pumpRunning~0 (+ ~methaneLevelCritical~0 1)) (not (= ~systemActive~0 0)) (<= 2 (* 2 ~pumpRunning~0)) .cse0) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (and (= 0 ~pumpRunning~0) (<= 0 (* 2 ~methaneLevelCritical~0)) (<= ~methaneLevelCritical~0 (+ ~pumpRunning~0 1)) .cse0) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-10-27 01:14:00,442 INFO L425 ceAbstractionStarter]: For program point L462(lines 462 468) no Hoare annotation was computed. [2018-10-27 01:14:00,442 INFO L425 ceAbstractionStarter]: For program point L462-1(lines 462 468) no Hoare annotation was computed. [2018-10-27 01:14:00,442 INFO L421 ceAbstractionStarter]: At program point L487(lines 442 489) the Hoare annotation is: (let ((.cse0 (<= 0 (* 2 ~methaneLevelCritical~0))) (.cse1 (= test_~splverifierCounter~0 0))) (or (and .cse0 (not (= ~systemActive~0 0)) (<= (+ ~methaneLevelCritical~0 ~pumpRunning~0) 1) (<= 2 (* 2 ~pumpRunning~0)) .cse1) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (and (= 0 ~pumpRunning~0) .cse0 (<= ~methaneLevelCritical~0 (+ ~pumpRunning~0 1)) .cse1) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-10-27 01:14:00,442 INFO L421 ceAbstractionStarter]: At program point L454(line 454) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (and .cse0 (= ~methaneLevelCritical~0 1) .cse1) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (and (<= 0 (* 2 ~methaneLevelCritical~0)) (not (= ~systemActive~0 0)) (<= (+ ~methaneLevelCritical~0 ~pumpRunning~0) 1) (<= 2 (* 2 ~pumpRunning~0)) .cse1) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-10-27 01:14:00,442 INFO L425 ceAbstractionStarter]: For program point L452(lines 452 458) no Hoare annotation was computed. [2018-10-27 01:14:00,442 INFO L425 ceAbstractionStarter]: For program point L452-1(lines 452 458) no Hoare annotation was computed. [2018-10-27 01:14:00,442 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 432 497) no Hoare annotation was computed. [2018-10-27 01:14:00,442 INFO L421 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 307 314) the Hoare annotation is: (or (= ~waterLevel~0 1) (= ~systemActive~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~methaneLevelCritical~0 0))) [2018-10-27 01:14:00,442 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 307 314) no Hoare annotation was computed. [2018-10-27 01:14:00,443 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 307 314) no Hoare annotation was computed. [2018-10-27 01:14:00,443 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-10-27 01:14:00,443 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~pumpRunning~0)| ~pumpRunning~0) [2018-10-27 01:14:00,443 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-10-27 01:14:00,443 INFO L421 ceAbstractionStarter]: At program point L320(line 320) the Hoare annotation is: (or (= ~waterLevel~0 1) (= ~systemActive~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)) [2018-10-27 01:14:00,443 INFO L425 ceAbstractionStarter]: For program point L320-1(line 320) no Hoare annotation was computed. [2018-10-27 01:14:00,443 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 315 331) no Hoare annotation was computed. [2018-10-27 01:14:00,443 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 315 331) the Hoare annotation is: (or (= ~waterLevel~0 1) (= ~systemActive~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)) [2018-10-27 01:14:00,443 INFO L421 ceAbstractionStarter]: At program point L326(line 326) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (= ~systemActive~0 0)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 1)) .cse2) (or (< 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (< ~systemActive~0 (+ |old(~pumpRunning~0)| 1)) (< (+ ~methaneLevelCritical~0 ~waterLevel~0) 2) (and (<= 1 (+ activatePump_~tmp~3 ~systemActive~0)) (<= activatePump_~tmp~3 ~methaneLevelCritical~0)) .cse3 (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)) (or .cse0 .cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse2 .cse3))) [2018-10-27 01:14:00,443 INFO L425 ceAbstractionStarter]: For program point L326-1(lines 315 331) no Hoare annotation was computed. [2018-10-27 01:14:00,443 INFO L425 ceAbstractionStarter]: For program point L322(lines 322 328) no Hoare annotation was computed. [2018-10-27 01:14:00,444 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 396 414) no Hoare annotation was computed. [2018-10-27 01:14:00,444 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 396 414) the Hoare annotation is: true [2018-10-27 01:14:00,444 INFO L425 ceAbstractionStarter]: For program point L405(lines 405 409) no Hoare annotation was computed. [2018-10-27 01:14:00,444 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 396 414) no Hoare annotation was computed. [2018-10-27 01:14:00,444 INFO L428 ceAbstractionStarter]: At program point L403(line 403) the Hoare annotation is: true [2018-10-27 01:14:00,444 INFO L425 ceAbstractionStarter]: For program point L405-2(lines 405 409) no Hoare annotation was computed. [2018-10-27 01:14:00,444 INFO L425 ceAbstractionStarter]: For program point L403-1(line 403) no Hoare annotation was computed. [2018-10-27 01:14:00,444 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 148 159) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse1 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 (= ~systemActive~0 0) (< (+ |old(~methaneLevelCritical~0)| 1) ~pumpRunning~0) (< (+ ~pumpRunning~0 |old(~methaneLevelCritical~0)|) 1) .cse2) (let ((.cse3 (+ ~pumpRunning~0 1))) (or (and (<= 2 (* 2 ~methaneLevelCritical~0)) (<= ~methaneLevelCritical~0 .cse3)) (or .cse1 (< (* 2 |old(~methaneLevelCritical~0)|) 2)) (< .cse3 |old(~methaneLevelCritical~0)|))))) [2018-10-27 01:14:00,449 INFO L425 ceAbstractionStarter]: For program point L152-1(lines 148 159) no Hoare annotation was computed. [2018-10-27 01:14:00,450 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 148 159) no Hoare annotation was computed. [2018-10-27 01:14:00,450 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 160 168) the Hoare annotation is: true [2018-10-27 01:14:00,450 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 160 168) no Hoare annotation was computed. [2018-10-27 01:14:00,450 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 160 168) no Hoare annotation was computed. [2018-10-27 01:14:00,450 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 224 247) the Hoare annotation is: (let ((.cse25 (+ ~methaneLevelCritical~0 ~systemActive~0)) (.cse24 (+ ~methaneLevelCritical~0 1)) (.cse26 (+ |old(~pumpRunning~0)| 1)) (.cse29 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse28 (+ ~systemActive~0 |old(~waterLevel~0)|)) (.cse20 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse21 (* 2 |old(~pumpRunning~0)|))) (let ((.cse13 (< 2 .cse21)) (.cse9 (<= 1 .cse20)) (.cse3 (<= (+ ~systemActive~0 ~waterLevel~0) 3)) (.cse12 (not (= ~methaneLevelCritical~0 1))) (.cse8 (< .cse28 1)) (.cse16 (< .cse29 0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse17 (< .cse26 ~methaneLevelCritical~0)) (.cse10 (= |old(~waterLevel~0)| 1)) (.cse11 (= ~systemActive~0 0)) (.cse14 (not (= ~waterLevel~0 1))) (.cse7 (< |old(~pumpRunning~0)| .cse24)) (.cse19 (<= .cse20 2)) (.cse4 (< .cse25 1)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse22 (< (+ |old(~pumpRunning~0)| 2) |old(~waterLevel~0)|)) (.cse18 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse23 (< (* 2 ~systemActive~0) 2)) (.cse27 (< |old(~waterLevel~0)| ~systemActive~0)) (.cse5 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (.cse15 (< .cse29 1)) (.cse6 (< 3 .cse28))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse2 .cse5 .cse6 .cse7 .cse8) (or .cse9 .cse4 .cse2 .cse5 .cse6 .cse7 .cse8) (or .cse10 .cse11 .cse12 .cse13 .cse14 .cse15) (or .cse10 .cse14 .cse1 .cse16 .cse17) (or .cse11 .cse0 .cse13 .cse18 .cse15) (or (and .cse19 (<= 2 .cse20)) .cse12 (< (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|) 3) (< 0 .cse21) .cse22) (or (and .cse9 .cse3) .cse12 .cse18 .cse23 .cse5 .cse6 .cse8) (or (= 1 ~waterLevel~0) .cse1 .cse16 (not .cse10) .cse17) (or .cse1 .cse0 (< (* 2 ~methaneLevelCritical~0) 2) .cse17) (or .cse10 .cse11 .cse14 (< .cse24 |old(~pumpRunning~0)|) .cse2 .cse7) (or (and .cse19 (<= .cse24 ~waterLevel~0)) (< 1 .cse25) (< ~systemActive~0 .cse26) (< .cse26 ~systemActive~0) .cse4 .cse27 .cse2 .cse22) (or (<= ~systemActive~0 ~waterLevel~0) .cse18 .cse23 .cse27 .cse5 .cse15 .cse6)))) [2018-10-27 01:14:00,451 INFO L421 ceAbstractionStarter]: At program point L237(line 237) the Hoare annotation is: (let ((.cse9 (= ~systemActive~0 0))) (let ((.cse1 (not .cse9)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse18 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse0 (= |old(~waterLevel~0)| 1)) (.cse19 (+ ~systemActive~0 |old(~waterLevel~0)|)) (.cse4 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (let ((.cse12 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse15 (< (* 2 ~systemActive~0) 2)) (.cse16 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (.cse13 (< .cse4 1)) (.cse17 (< 3 .cse19)) (.cse6 (= 1 ~waterLevel~0)) (.cse7 (not .cse0)) (.cse20 (not (= ~methaneLevelCritical~0 1))) (.cse14 (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|)) (.cse11 (* 2 |old(~pumpRunning~0)|)) (.cse21 (<= .cse18 2)) (.cse5 (+ |old(~pumpRunning~0)| 1)) (.cse22 (< (+ |old(~pumpRunning~0)| 2) |old(~waterLevel~0)|)) (.cse10 (and .cse1 .cse2)) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (and (not (= ~waterLevel~0 1)) .cse1 .cse2) .cse3 (< .cse4 0) (< .cse5 ~methaneLevelCritical~0)) (or .cse3 .cse6 .cse7 .cse8) (or .cse9 .cse10 (< 2 .cse11) .cse12 .cse13) (or .cse0 (<= ~systemActive~0 ~waterLevel~0) (< .cse14 2) .cse12 .cse15 .cse16 .cse17) (or (and (<= 1 .cse18) (<= (+ ~systemActive~0 ~waterLevel~0) 3)) .cse12 .cse15 .cse16 .cse13 .cse17 (< .cse19 1)) (or .cse20 .cse3 (and .cse6 .cse1 .cse2) .cse7) (or .cse20 (< .cse14 3) (and .cse21 (<= 2 .cse18)) (< 0 .cse11) .cse22) (let ((.cse23 (+ ~methaneLevelCritical~0 ~systemActive~0))) (or .cse21 (< 1 .cse23) (< ~systemActive~0 .cse5) (< .cse5 ~systemActive~0) (< .cse23 1) (< |old(~waterLevel~0)| ~systemActive~0) .cse8 .cse22)) (or .cse10 .cse3 .cse8))))) [2018-10-27 01:14:00,451 INFO L421 ceAbstractionStarter]: At program point L235(lines 235 241) the Hoare annotation is: (let ((.cse0 (+ ~methaneLevelCritical~0 1)) (.cse24 (+ ~systemActive~0 |old(~waterLevel~0)|)) (.cse6 (+ |old(~pumpRunning~0)| 2)) (.cse11 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse7 (+ |old(~pumpRunning~0)| 1)) (.cse19 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (let ((.cse14 (* 2 |old(~pumpRunning~0)|)) (.cse13 (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|)) (.cse17 (= |old(~waterLevel~0)| 1)) (.cse2 (not (= ~waterLevel~0 1))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse16 (< .cse19 0)) (.cse18 (< .cse7 ~methaneLevelCritical~0)) (.cse10 (<= .cse11 2)) (.cse12 (not (= ~methaneLevelCritical~0 1))) (.cse15 (< .cse6 |old(~waterLevel~0)|)) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (= ~systemActive~0 0)) (.cse23 (<= 1 .cse11)) (.cse9 (<= (+ ~systemActive~0 ~waterLevel~0) 3)) (.cse8 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse20 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (.cse21 (< 3 .cse24)) (.cse22 (< |old(~pumpRunning~0)| .cse0))) (and (or (and (<= ~pumpRunning~0 .cse0) (not .cse1) .cse2 (<= 2 (* 2 ~pumpRunning~0))) .cse3 .cse4 .cse5) (or (< |old(~waterLevel~0)| .cse6) (< .cse7 ~systemActive~0) .cse8 (< (+ ~methaneLevelCritical~0 2) |old(~waterLevel~0)|) .cse4 (and (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) .cse9 (= ~pumpRunning~0 1))) (or (and .cse10 (<= 2 .cse11)) .cse12 (< .cse13 3) (< 0 .cse14) .cse15) (or (= 1 ~waterLevel~0) .cse3 .cse16 (not .cse17) .cse18) (or .cse1 (= 0 ~pumpRunning~0) .cse12 (< 2 .cse14) (< .cse19 1)) (or .cse3 .cse5 (< (* 2 ~methaneLevelCritical~0) 2) .cse18) (or (<= .cse0 ~waterLevel~0) (< .cse13 2) .cse8 .cse4 .cse20 .cse21 .cse22) (or .cse17 .cse2 .cse3 .cse16 .cse18) (or (and .cse10 .cse23) (< |old(~waterLevel~0)| .cse0) .cse12 (< (* 2 ~systemActive~0) 2) .cse20 .cse21 .cse15) (or .cse5 .cse1 (< .cse0 |old(~pumpRunning~0)|) .cse4 .cse22) (or (and .cse23 .cse9) .cse8 .cse4 .cse20 .cse21 .cse22 (< .cse24 1))))) [2018-10-27 01:14:00,451 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 224 247) no Hoare annotation was computed. [2018-10-27 01:14:00,451 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 224 247) no Hoare annotation was computed. [2018-10-27 01:14:00,451 INFO L421 ceAbstractionStarter]: At program point L230(line 230) the Hoare annotation is: (let ((.cse9 (+ ~methaneLevelCritical~0 1)) (.cse13 (+ ~systemActive~0 |old(~waterLevel~0)|))) (let ((.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse8 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse4 (< (* 2 ~systemActive~0) 2)) (.cse1 (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 1)) (.cse11 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse2 (and (<= 1 (+ ~pumpRunning~0 ~waterLevel~0)) (<= (+ ~systemActive~0 ~waterLevel~0) 3))) (.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse5 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (.cse6 (< 3 .cse13)) (.cse12 (< |old(~pumpRunning~0)| .cse9)) (.cse7 (< .cse13 1))) (and (or (= ~systemActive~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (< 2 (* 2 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse2 .cse3 .cse4 .cse5 .cse1 .cse6 .cse7) (or .cse8 (< (* 2 ~methaneLevelCritical~0) 2) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)) (or (< |old(~waterLevel~0)| .cse9) .cse3 .cse4 (<= .cse9 ~waterLevel~0) .cse5 .cse6 (< (+ |old(~pumpRunning~0)| 2) |old(~waterLevel~0)|)) (or .cse8 .cse10) (or (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) (< (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|) 2) .cse11 .cse10 .cse5 .cse6 .cse12) (or (<= ~systemActive~0 ~waterLevel~0) .cse0 .cse4 (< |old(~waterLevel~0)| ~systemActive~0) .cse5 .cse1 .cse6) (or .cse11 .cse2 .cse10 .cse5 .cse6 .cse12 .cse7)))) [2018-10-27 01:14:00,451 INFO L425 ceAbstractionStarter]: For program point L228(lines 227 246) no Hoare annotation was computed. [2018-10-27 01:14:00,451 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 866 895) no Hoare annotation was computed. [2018-10-27 01:14:00,452 INFO L425 ceAbstractionStarter]: For program point L880(lines 880 884) no Hoare annotation was computed. [2018-10-27 01:14:00,452 INFO L428 ceAbstractionStarter]: At program point L880-1(lines 880 884) the Hoare annotation is: true [2018-10-27 01:14:00,452 INFO L425 ceAbstractionStarter]: For program point L876-1(lines 876 890) no Hoare annotation was computed. [2018-10-27 01:14:00,452 INFO L428 ceAbstractionStarter]: At program point L876-3(lines 876 890) the Hoare annotation is: true [2018-10-27 01:14:00,452 INFO L428 ceAbstractionStarter]: At program point L872(line 872) the Hoare annotation is: true [2018-10-27 01:14:00,452 INFO L425 ceAbstractionStarter]: For program point L872-1(line 872) no Hoare annotation was computed. [2018-10-27 01:14:00,452 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 866 895) the Hoare annotation is: true [2018-10-27 01:14:00,452 INFO L428 ceAbstractionStarter]: At program point L891(lines 866 895) the Hoare annotation is: true [2018-10-27 01:14:00,452 INFO L425 ceAbstractionStarter]: For program point L887(line 887) no Hoare annotation was computed. [2018-10-27 01:14:00,452 INFO L425 ceAbstractionStarter]: For program point L877(line 877) no Hoare annotation was computed. [2018-10-27 01:14:00,452 INFO L425 ceAbstractionStarter]: For program point L128-1(lines 124 135) no Hoare annotation was computed. [2018-10-27 01:14:00,452 INFO L421 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 124 135) the Hoare annotation is: (let ((.cse12 (+ ~systemActive~0 |old(~waterLevel~0)|)) (.cse11 (+ ~methaneLevelCritical~0 1))) (let ((.cse7 (< 2 (* 2 ~pumpRunning~0))) (.cse8 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse0 (and (<= 1 (+ ~pumpRunning~0 ~waterLevel~0)) (<= (+ ~systemActive~0 ~waterLevel~0) 3))) (.cse9 (< ~pumpRunning~0 .cse11)) (.cse6 (< .cse12 1)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse2 (< ~pumpRunning~0 ~methaneLevelCritical~0)) (.cse3 (< (* 2 ~systemActive~0) 2)) (.cse4 (< 2 (+ ~pumpRunning~0 ~systemActive~0))) (.cse10 (< (+ ~methaneLevelCritical~0 ~pumpRunning~0) 1)) (.cse5 (< 3 .cse12))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) (< (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|) 2) .cse7 .cse8 .cse5 .cse9) (or .cse7 .cse8 .cse0 .cse4 .cse10 .cse5 .cse9 .cse6) (or (< |old(~waterLevel~0)| .cse11) .cse1 .cse2 .cse3 (<= .cse11 ~waterLevel~0) .cse4 .cse5) (or (<= ~systemActive~0 ~waterLevel~0) .cse2 .cse3 (< |old(~waterLevel~0)| ~systemActive~0) .cse4 .cse10 .cse5)))) [2018-10-27 01:14:00,453 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 124 135) no Hoare annotation was computed. [2018-10-27 01:14:00,453 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-10-27 01:14:00,453 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (<= ~systemActive~0 ~waterLevel~0) (= ~pumpRunning~0 0)) [2018-10-27 01:14:00,453 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-10-27 01:14:00,453 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-10-27 01:14:00,453 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 920 926) no Hoare annotation was computed. [2018-10-27 01:14:00,453 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 920 926) the Hoare annotation is: true [2018-10-27 01:14:00,453 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 136 147) no Hoare annotation was computed. [2018-10-27 01:14:00,453 INFO L425 ceAbstractionStarter]: For program point L140-1(lines 136 147) no Hoare annotation was computed. [2018-10-27 01:14:00,453 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 136 147) the Hoare annotation is: (let ((.cse8 (+ ~methaneLevelCritical~0 1)) (.cse9 (+ ~methaneLevelCritical~0 ~systemActive~0)) (.cse10 (* 2 ~pumpRunning~0)) (.cse7 (+ ~systemActive~0 |old(~waterLevel~0)|))) (let ((.cse3 (< 3 .cse7)) (.cse6 (+ ~methaneLevelCritical~0 ~pumpRunning~0)) (.cse1 (< 2 .cse10)) (.cse2 (< .cse9 1)) (.cse4 (< ~pumpRunning~0 .cse8)) (.cse5 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse0 (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|))) (and (or (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) (< .cse0 2) .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 (and (<= 1 .cse5) (<= (+ ~systemActive~0 ~waterLevel~0) 3)) (< 2 (+ ~pumpRunning~0 ~systemActive~0)) (< .cse6 1) .cse3 .cse4 (< .cse7 1)) (or (= 1 ~waterLevel~0) (not (= 0 ~pumpRunning~0)) (< .cse6 0) (not (= |old(~waterLevel~0)| 1)) (< (+ ~pumpRunning~0 1) ~methaneLevelCritical~0)) (or (<= .cse8 ~waterLevel~0) (< 1 .cse9) .cse1 .cse2 (< |old(~waterLevel~0)| ~systemActive~0) (< (+ ~methaneLevelCritical~0 2) |old(~waterLevel~0)|) .cse4) (or (and (<= .cse5 2) (<= 2 .cse5)) (not (= ~methaneLevelCritical~0 1)) (< .cse0 3) (< 0 .cse10) (< (+ ~pumpRunning~0 2) |old(~waterLevel~0)|))))) [2018-10-27 01:14:00,453 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 69 76) no Hoare annotation was computed. [2018-10-27 01:14:00,454 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 73) no Hoare annotation was computed. [2018-10-27 01:14:00,454 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 69 76) the Hoare annotation is: true [2018-10-27 01:14:00,461 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 69 76) no Hoare annotation was computed. [2018-10-27 01:14:00,462 INFO L428 ceAbstractionStarter]: At program point __utac_acc__Specification1_spec__1ENTRY(lines 43 67) the Hoare annotation is: true [2018-10-27 01:14:00,462 INFO L421 ceAbstractionStarter]: At program point L57(line 57) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (let ((.cse0 (+ ~methaneLevelCritical~0 1))) (or (= ~systemActive~0 0) (< .cse0 ~pumpRunning~0) .cse1 (< ~pumpRunning~0 .cse0))) (or .cse2 (< (* 2 ~methaneLevelCritical~0) 2) (< (+ ~pumpRunning~0 1) ~methaneLevelCritical~0)) (or .cse2 .cse1))) [2018-10-27 01:14:00,462 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification1_spec__1EXIT(lines 43 67) no Hoare annotation was computed. [2018-10-27 01:14:00,462 INFO L425 ceAbstractionStarter]: For program point L55(lines 55 61) no Hoare annotation was computed. [2018-10-27 01:14:00,462 INFO L421 ceAbstractionStarter]: At program point L53(line 53) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (let ((.cse0 (+ ~methaneLevelCritical~0 1))) (or (= ~systemActive~0 0) (< .cse0 ~pumpRunning~0) .cse1 (< ~pumpRunning~0 .cse0))) (or (not (= 0 ~pumpRunning~0)) .cse1))) [2018-10-27 01:14:00,462 INFO L425 ceAbstractionStarter]: For program point L53-1(line 53) no Hoare annotation was computed. [2018-10-27 01:14:00,462 INFO L425 ceAbstractionStarter]: For program point L51(lines 51 64) no Hoare annotation was computed. [2018-10-27 01:14:00,462 INFO L425 ceAbstractionStarter]: For program point L51-1(lines 43 67) no Hoare annotation was computed. [2018-10-27 01:14:00,462 INFO L428 ceAbstractionStarter]: At program point L49(line 49) the Hoare annotation is: true [2018-10-27 01:14:00,462 INFO L425 ceAbstractionStarter]: For program point L49-1(line 49) no Hoare annotation was computed. [2018-10-27 01:14:00,481 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.10 01:14:00 BoogieIcfgContainer [2018-10-27 01:14:00,481 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-27 01:14:00,482 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-10-27 01:14:00,482 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-10-27 01:14:00,482 INFO L276 PluginConnector]: Witness Printer initialized [2018-10-27 01:14:00,482 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 01:06:37" (3/4) ... [2018-10-27 01:14:00,494 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-10-27 01:14:00,499 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-10-27 01:14:00,499 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-10-27 01:14:00,499 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-10-27 01:14:00,499 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-10-27 01:14:00,499 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure stopSystem [2018-10-27 01:14:00,499 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-10-27 01:14:00,499 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-10-27 01:14:00,499 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-10-27 01:14:00,499 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-10-27 01:14:00,500 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-10-27 01:14:00,500 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-10-27 01:14:00,500 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-10-27 01:14:00,500 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-10-27 01:14:00,500 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-10-27 01:14:00,500 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__highWaterSensor [2018-10-27 01:14:00,500 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-10-27 01:14:00,500 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-10-27 01:14:00,500 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-10-27 01:14:00,500 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-10-27 01:14:00,500 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-10-27 01:14:00,500 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-10-27 01:14:00,500 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-10-27 01:14:00,501 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-10-27 01:14:00,501 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-10-27 01:14:00,501 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-10-27 01:14:00,501 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-10-27 01:14:00,501 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification1_spec__1 [2018-10-27 01:14:00,524 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 140 nodes and edges [2018-10-27 01:14:00,529 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 54 nodes and edges [2018-10-27 01:14:00,530 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2018-10-27 01:14:00,555 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((0 <= 2 * methaneLevelCritical && !(systemActive == 0)) && methaneLevelCritical + pumpRunning <= 1) && 2 <= 2 * pumpRunning) && splverifierCounter == 0) || 1 < \old(pumpRunning) + \old(waterLevel)) || \old(pumpRunning) + 1 < \old(systemActive)) || (((0 == pumpRunning && 0 <= 2 * methaneLevelCritical) && methaneLevelCritical <= pumpRunning + 1) && splverifierCounter == 0)) || \old(methaneLevelCritical) + \old(systemActive) < 1) || \old(waterLevel) < \old(systemActive)) || !(\old(methaneLevelCritical) == 0) [2018-10-27 01:14:00,555 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\old(methaneLevelCritical) + \old(systemActive) < 1 || \old(waterLevel) < \old(systemActive)) || \old(pumpRunning) + \old(methaneLevelCritical) < 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || 0 < 2 * \old(pumpRunning) [2018-10-27 01:14:00,613 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_a41d7aca-7d73-42f6-8a63-b04640aaa40f/bin-2019/utaipan/witness.graphml [2018-10-27 01:14:00,613 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-10-27 01:14:00,613 INFO L168 Benchmark]: Toolchain (without parser) took 444283.25 ms. Allocated memory was 1.0 GB in the beginning and 6.3 GB in the end (delta: 5.3 GB). Free memory was 953.1 MB in the beginning and 2.8 GB in the end (delta: -1.8 GB). Peak memory consumption was 3.5 GB. Max. memory is 11.5 GB. [2018-10-27 01:14:00,614 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 980.0 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-27 01:14:00,614 INFO L168 Benchmark]: CACSL2BoogieTranslator took 460.50 ms. Allocated memory is still 1.0 GB. Free memory was 950.4 MB in the beginning and 926.3 MB in the end (delta: 24.2 MB). Peak memory consumption was 24.2 MB. Max. memory is 11.5 GB. [2018-10-27 01:14:00,614 INFO L168 Benchmark]: Boogie Procedure Inliner took 136.63 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 199.2 MB). Free memory was 926.3 MB in the beginning and 1.2 GB in the end (delta: -266.0 MB). Peak memory consumption was 16.5 MB. Max. memory is 11.5 GB. [2018-10-27 01:14:00,614 INFO L168 Benchmark]: Boogie Preprocessor took 44.35 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 11.5 GB. [2018-10-27 01:14:00,615 INFO L168 Benchmark]: RCFGBuilder took 1005.79 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 92.3 MB). Peak memory consumption was 92.3 MB. Max. memory is 11.5 GB. [2018-10-27 01:14:00,615 INFO L168 Benchmark]: TraceAbstraction took 442500.90 ms. Allocated memory was 1.2 GB in the beginning and 6.3 GB in the end (delta: 5.1 GB). Free memory was 1.1 GB in the beginning and 2.8 GB in the end (delta: -1.7 GB). Peak memory consumption was 5.0 GB. Max. memory is 11.5 GB. [2018-10-27 01:14:00,615 INFO L168 Benchmark]: Witness Printer took 131.02 ms. Allocated memory is still 6.3 GB. Free memory was 2.8 GB in the beginning and 2.8 GB in the end (delta: 2.1 kB). Peak memory consumption was 2.1 kB. Max. memory is 11.5 GB. [2018-10-27 01:14:00,617 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 980.0 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 460.50 ms. Allocated memory is still 1.0 GB. Free memory was 950.4 MB in the beginning and 926.3 MB in the end (delta: 24.2 MB). Peak memory consumption was 24.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 136.63 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 199.2 MB). Free memory was 926.3 MB in the beginning and 1.2 GB in the end (delta: -266.0 MB). Peak memory consumption was 16.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 44.35 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1005.79 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 92.3 MB). Peak memory consumption was 92.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 442500.90 ms. Allocated memory was 1.2 GB in the beginning and 6.3 GB in the end (delta: 5.1 GB). Free memory was 1.1 GB in the beginning and 2.8 GB in the end (delta: -1.7 GB). Peak memory consumption was 5.0 GB. Max. memory is 11.5 GB. * Witness Printer took 131.02 ms. Allocated memory is still 6.3 GB. Free memory was 2.8 GB in the beginning and 2.8 GB in the end (delta: 2.1 kB). Peak memory consumption was 2.1 kB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 73]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 442]: Loop Invariant Derived loop invariant: (((((((((0 <= 2 * methaneLevelCritical && !(systemActive == 0)) && methaneLevelCritical + pumpRunning <= 1) && 2 <= 2 * pumpRunning) && splverifierCounter == 0) || 1 < \old(pumpRunning) + \old(waterLevel)) || \old(pumpRunning) + 1 < \old(systemActive)) || (((0 == pumpRunning && 0 <= 2 * methaneLevelCritical) && methaneLevelCritical <= pumpRunning + 1) && splverifierCounter == 0)) || \old(methaneLevelCritical) + \old(systemActive) < 1) || \old(waterLevel) < \old(systemActive)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 876]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 866]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 441]: Loop Invariant Derived loop invariant: ((((\old(methaneLevelCritical) + \old(systemActive) < 1 || \old(waterLevel) < \old(systemActive)) || \old(pumpRunning) + \old(methaneLevelCritical) < 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || 0 < 2 * \old(pumpRunning) - StatisticsResult: Ultimate Automizer benchmark data CFG has 28 procedures, 151 locations, 1 error locations. SAFE Result, 442.4s OverallTime, 10 OverallIterations, 4 TraceHistogramMax, 136.3s AutomataDifference, 0.0s DeadEndRemovalTime, 32.5s HoareAnnotationTime, HoareTripleCheckerStatistics: 2203 SDtfs, 3041 SDslu, 13196 SDs, 0 SdLazy, 11175 SolverSat, 1069 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 77.1s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 461 GetRequests, 205 SyntacticMatches, 7 SemanticMatches, 249 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9514 ImplicationChecksByTransitivity, 12.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2016occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 210.9s AbstIntTime, 2 AbstIntIterations, 2 AbstIntStrong, 0.993006691059777 AbsIntWeakeningRatio, 0.95703125 AbsIntAvgWeakeningVarsNumRemoved, 6460.1875 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 10 MinimizatonAttempts, 201 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 4131 PreInvPairs, 4595 NumberOfFragments, 3871 HoareAnnotationTreeSize, 4131 FomulaSimplifications, 68934 FormulaSimplificationTreeSizeReduction, 6.7s HoareSimplificationTime, 63 FomulaSimplificationsInter, 444209 FormulaSimplificationTreeSizeReductionInter, 25.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 821 NumberOfCodeBlocks, 821 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 811 ConstructedInterpolants, 0 QuantifiedInterpolants, 115623 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 8 PerfectInterpolantSequences, 57/61 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...