java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --abstractinterpretationv2.abstract.domain IntervalDomain --traceabstraction.trace.refinement.strategy TAIPAN --traceabstraction.abstract.interpretation.mode USE_PREDICATES -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product63.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-f4eb214f-m [2019-10-13 21:21:08,776 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-13 21:21:08,778 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-13 21:21:08,798 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-13 21:21:08,799 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-13 21:21:08,801 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-13 21:21:08,803 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-13 21:21:08,816 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-13 21:21:08,818 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-13 21:21:08,820 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-13 21:21:08,821 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-13 21:21:08,823 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-13 21:21:08,824 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-13 21:21:08,827 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-13 21:21:08,830 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-13 21:21:08,832 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-13 21:21:08,833 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-13 21:21:08,835 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-13 21:21:08,837 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-13 21:21:08,841 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-13 21:21:08,843 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-13 21:21:08,844 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-13 21:21:08,845 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-13 21:21:08,846 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-13 21:21:08,848 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-13 21:21:08,848 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-13 21:21:08,848 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-13 21:21:08,849 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-13 21:21:08,849 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-13 21:21:08,850 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-13 21:21:08,851 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-13 21:21:08,851 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-13 21:21:08,852 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-13 21:21:08,853 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-13 21:21:08,854 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-13 21:21:08,854 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-13 21:21:08,855 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-13 21:21:08,855 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-13 21:21:08,855 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-13 21:21:08,856 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-13 21:21:08,857 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-13 21:21:08,857 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-13 21:21:08,871 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-13 21:21:08,871 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-13 21:21:08,873 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-13 21:21:08,873 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-13 21:21:08,873 INFO L138 SettingsManager]: * Use SBE=true [2019-10-13 21:21:08,873 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-13 21:21:08,874 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-13 21:21:08,874 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-13 21:21:08,874 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-13 21:21:08,874 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-13 21:21:08,874 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-13 21:21:08,874 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-13 21:21:08,875 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-13 21:21:08,875 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-13 21:21:08,875 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-13 21:21:08,875 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-13 21:21:08,876 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-13 21:21:08,876 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-13 21:21:08,876 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-13 21:21:08,876 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-13 21:21:08,876 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-13 21:21:08,877 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:21:08,877 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-13 21:21:08,877 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-13 21:21:08,877 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-13 21:21:08,877 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-13 21:21:08,878 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-13 21:21:08,878 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-13 21:21:08,878 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: Abstract domain -> IntervalDomain Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> TAIPAN Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Abstract interpretation Mode -> USE_PREDICATES [2019-10-13 21:21:09,174 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-13 21:21:09,187 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-13 21:21:09,191 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-13 21:21:09,193 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-13 21:21:09,193 INFO L275 PluginConnector]: CDTParser initialized [2019-10-13 21:21:09,194 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product63.cil.c [2019-10-13 21:21:09,271 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f7345dd1/c9470eb1d94041c4a6c0fd856a2f0a82/FLAG241aa369b [2019-10-13 21:21:09,807 INFO L306 CDTParser]: Found 1 translation units. [2019-10-13 21:21:09,807 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product63.cil.c [2019-10-13 21:21:09,822 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f7345dd1/c9470eb1d94041c4a6c0fd856a2f0a82/FLAG241aa369b [2019-10-13 21:21:10,133 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f7345dd1/c9470eb1d94041c4a6c0fd856a2f0a82 [2019-10-13 21:21:10,143 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-13 21:21:10,145 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-13 21:21:10,146 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-13 21:21:10,146 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-13 21:21:10,150 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-13 21:21:10,150 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:21:10" (1/1) ... [2019-10-13 21:21:10,153 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a11b6c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:10, skipping insertion in model container [2019-10-13 21:21:10,153 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:21:10" (1/1) ... [2019-10-13 21:21:10,160 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-13 21:21:10,226 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-13 21:21:10,706 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:21:10,727 INFO L188 MainTranslator]: Completed pre-run [2019-10-13 21:21:10,821 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:21:10,862 INFO L192 MainTranslator]: Completed translation [2019-10-13 21:21:10,863 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:10 WrapperNode [2019-10-13 21:21:10,863 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-13 21:21:10,864 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-13 21:21:10,864 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-13 21:21:10,864 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-13 21:21:10,879 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:10" (1/1) ... [2019-10-13 21:21:10,879 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:10" (1/1) ... [2019-10-13 21:21:10,899 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:10" (1/1) ... [2019-10-13 21:21:10,900 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:10" (1/1) ... [2019-10-13 21:21:10,945 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:10" (1/1) ... [2019-10-13 21:21:10,955 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:10" (1/1) ... [2019-10-13 21:21:10,966 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:10" (1/1) ... [2019-10-13 21:21:10,980 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-13 21:21:10,983 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-13 21:21:10,983 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-13 21:21:10,983 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-13 21:21:10,984 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:10" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:21:11,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-13 21:21:11,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-13 21:21:11,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-13 21:21:11,038 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-13 21:21:11,039 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-13 21:21:11,039 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-13 21:21:11,040 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-13 21:21:11,040 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-13 21:21:11,040 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-13 21:21:11,040 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:21:11,041 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:21:11,041 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-13 21:21:11,041 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-13 21:21:11,042 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-13 21:21:11,042 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-13 21:21:11,042 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-13 21:21:11,045 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-13 21:21:11,045 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-13 21:21:11,045 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-13 21:21:11,045 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-13 21:21:11,045 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-13 21:21:11,045 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-13 21:21:11,046 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:21:11,046 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-10-13 21:21:11,046 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-13 21:21:11,046 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-10-13 21:21:11,046 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-13 21:21:11,047 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-13 21:21:11,047 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-13 21:21:11,047 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-13 21:21:11,047 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-13 21:21:11,047 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-13 21:21:11,047 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-13 21:21:11,047 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-10-13 21:21:11,048 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-13 21:21:11,048 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-13 21:21:11,048 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-13 21:21:11,048 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-13 21:21:11,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-13 21:21:11,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-13 21:21:11,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-13 21:21:11,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-13 21:21:11,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-13 21:21:11,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-13 21:21:11,050 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-13 21:21:11,050 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-13 21:21:11,050 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-13 21:21:11,050 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-13 21:21:11,050 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-13 21:21:11,050 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-13 21:21:11,050 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-13 21:21:11,051 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-13 21:21:11,051 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-13 21:21:11,051 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-13 21:21:11,051 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:21:11,051 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-13 21:21:11,051 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-13 21:21:11,052 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-13 21:21:11,052 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-13 21:21:11,052 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-13 21:21:11,052 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-13 21:21:11,052 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-13 21:21:11,052 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-13 21:21:11,053 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-13 21:21:11,053 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:21:11,053 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-13 21:21:11,053 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-13 21:21:11,053 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-13 21:21:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-13 21:21:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-13 21:21:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-13 21:21:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-10-13 21:21:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-13 21:21:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-13 21:21:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-13 21:21:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-13 21:21:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-13 21:21:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:21:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-13 21:21:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-10-13 21:21:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-13 21:21:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-10-13 21:21:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-13 21:21:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-13 21:21:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-13 21:21:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-13 21:21:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-13 21:21:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-13 21:21:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-13 21:21:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-13 21:21:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-13 21:21:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-13 21:21:11,059 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-13 21:21:11,059 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-13 21:21:11,059 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-13 21:21:11,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-13 21:21:11,059 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-13 21:21:11,059 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-13 21:21:11,060 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-13 21:21:11,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-13 21:21:11,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-13 21:21:11,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-13 21:21:12,139 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-13 21:21:12,140 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-13 21:21:12,142 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:21:12 BoogieIcfgContainer [2019-10-13 21:21:12,142 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-13 21:21:12,143 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-13 21:21:12,144 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-13 21:21:12,147 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-13 21:21:12,148 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:21:10" (1/3) ... [2019-10-13 21:21:12,149 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b64c4e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:21:12, skipping insertion in model container [2019-10-13 21:21:12,149 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:10" (2/3) ... [2019-10-13 21:21:12,149 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b64c4e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:21:12, skipping insertion in model container [2019-10-13 21:21:12,150 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:21:12" (3/3) ... [2019-10-13 21:21:12,152 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product63.cil.c [2019-10-13 21:21:12,163 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-13 21:21:12,173 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-13 21:21:12,186 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-13 21:21:12,215 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-13 21:21:12,215 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-13 21:21:12,215 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-13 21:21:12,216 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-13 21:21:12,216 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-13 21:21:12,216 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-13 21:21:12,216 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-13 21:21:12,217 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-13 21:21:12,241 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states. [2019-10-13 21:21:12,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-10-13 21:21:12,251 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:12,252 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:12,254 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:12,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:12,259 INFO L82 PathProgramCache]: Analyzing trace with hash 1165852340, now seen corresponding path program 1 times [2019-10-13 21:21:12,267 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:12,268 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469671032] [2019-10-13 21:21:12,268 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:12,269 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:12,269 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:12,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:12,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:12,704 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469671032] [2019-10-13 21:21:12,705 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:12,706 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-13 21:21:12,706 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643095816] [2019-10-13 21:21:12,711 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-13 21:21:12,713 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:12,732 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-13 21:21:12,733 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:21:12,738 INFO L87 Difference]: Start difference. First operand 204 states. Second operand 2 states. [2019-10-13 21:21:12,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:12,794 INFO L93 Difference]: Finished difference Result 318 states and 399 transitions. [2019-10-13 21:21:12,794 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-13 21:21:12,796 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-10-13 21:21:12,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:12,812 INFO L225 Difference]: With dead ends: 318 [2019-10-13 21:21:12,812 INFO L226 Difference]: Without dead ends: 161 [2019-10-13 21:21:12,818 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:21:12,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2019-10-13 21:21:12,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2019-10-13 21:21:12,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2019-10-13 21:21:12,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 193 transitions. [2019-10-13 21:21:12,885 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 193 transitions. Word has length 51 [2019-10-13 21:21:12,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:12,886 INFO L462 AbstractCegarLoop]: Abstraction has 161 states and 193 transitions. [2019-10-13 21:21:12,886 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-13 21:21:12,886 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 193 transitions. [2019-10-13 21:21:12,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-13 21:21:12,891 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:12,891 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:12,891 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:12,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:12,892 INFO L82 PathProgramCache]: Analyzing trace with hash -558328651, now seen corresponding path program 1 times [2019-10-13 21:21:12,892 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:12,893 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428683281] [2019-10-13 21:21:12,893 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:12,893 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:12,893 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:12,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:13,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:13,018 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428683281] [2019-10-13 21:21:13,018 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:13,018 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:21:13,019 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984698822] [2019-10-13 21:21:13,021 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:21:13,022 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:13,022 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:21:13,022 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:21:13,022 INFO L87 Difference]: Start difference. First operand 161 states and 193 transitions. Second operand 3 states. [2019-10-13 21:21:13,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:13,071 INFO L93 Difference]: Finished difference Result 261 states and 313 transitions. [2019-10-13 21:21:13,072 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:21:13,072 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-10-13 21:21:13,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:13,076 INFO L225 Difference]: With dead ends: 261 [2019-10-13 21:21:13,077 INFO L226 Difference]: Without dead ends: 152 [2019-10-13 21:21:13,080 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:21:13,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2019-10-13 21:21:13,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2019-10-13 21:21:13,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2019-10-13 21:21:13,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 181 transitions. [2019-10-13 21:21:13,111 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 181 transitions. Word has length 52 [2019-10-13 21:21:13,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:13,112 INFO L462 AbstractCegarLoop]: Abstraction has 152 states and 181 transitions. [2019-10-13 21:21:13,112 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:21:13,112 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 181 transitions. [2019-10-13 21:21:13,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-10-13 21:21:13,123 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:13,124 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:13,124 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:13,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:13,124 INFO L82 PathProgramCache]: Analyzing trace with hash 2137633786, now seen corresponding path program 1 times [2019-10-13 21:21:13,125 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:13,125 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611307036] [2019-10-13 21:21:13,125 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:13,125 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:13,126 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:13,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:13,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:13,313 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611307036] [2019-10-13 21:21:13,313 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:13,313 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:21:13,314 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383964022] [2019-10-13 21:21:13,314 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:21:13,314 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:13,315 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:21:13,315 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:13,315 INFO L87 Difference]: Start difference. First operand 152 states and 181 transitions. Second operand 7 states. [2019-10-13 21:21:14,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:14,002 INFO L93 Difference]: Finished difference Result 451 states and 555 transitions. [2019-10-13 21:21:14,002 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-13 21:21:14,002 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 56 [2019-10-13 21:21:14,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:14,008 INFO L225 Difference]: With dead ends: 451 [2019-10-13 21:21:14,008 INFO L226 Difference]: Without dead ends: 327 [2019-10-13 21:21:14,010 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:21:14,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2019-10-13 21:21:14,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 319. [2019-10-13 21:21:14,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 319 states. [2019-10-13 21:21:14,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 392 transitions. [2019-10-13 21:21:14,091 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 392 transitions. Word has length 56 [2019-10-13 21:21:14,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:14,093 INFO L462 AbstractCegarLoop]: Abstraction has 319 states and 392 transitions. [2019-10-13 21:21:14,094 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:21:14,094 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 392 transitions. [2019-10-13 21:21:14,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-10-13 21:21:14,099 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:14,099 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:14,100 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:14,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:14,100 INFO L82 PathProgramCache]: Analyzing trace with hash -1129081232, now seen corresponding path program 1 times [2019-10-13 21:21:14,100 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:14,101 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029308672] [2019-10-13 21:21:14,101 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,101 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,101 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:14,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:14,281 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:14,282 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029308672] [2019-10-13 21:21:14,282 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:14,282 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:21:14,283 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319447348] [2019-10-13 21:21:14,283 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:21:14,283 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:14,284 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:21:14,284 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:21:14,288 INFO L87 Difference]: Start difference. First operand 319 states and 392 transitions. Second operand 6 states. [2019-10-13 21:21:14,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:14,584 INFO L93 Difference]: Finished difference Result 883 states and 1110 transitions. [2019-10-13 21:21:14,588 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:14,588 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2019-10-13 21:21:14,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:14,600 INFO L225 Difference]: With dead ends: 883 [2019-10-13 21:21:14,600 INFO L226 Difference]: Without dead ends: 592 [2019-10-13 21:21:14,610 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-13 21:21:14,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2019-10-13 21:21:14,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 586. [2019-10-13 21:21:14,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 586 states. [2019-10-13 21:21:14,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 724 transitions. [2019-10-13 21:21:14,672 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 724 transitions. Word has length 62 [2019-10-13 21:21:14,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:14,672 INFO L462 AbstractCegarLoop]: Abstraction has 586 states and 724 transitions. [2019-10-13 21:21:14,673 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:21:14,673 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 724 transitions. [2019-10-13 21:21:14,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-10-13 21:21:14,675 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:14,678 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:14,678 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:14,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:14,679 INFO L82 PathProgramCache]: Analyzing trace with hash 1112141772, now seen corresponding path program 1 times [2019-10-13 21:21:14,679 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:14,679 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144439170] [2019-10-13 21:21:14,679 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,680 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:14,680 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:14,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:14,777 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:14,778 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144439170] [2019-10-13 21:21:14,778 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:14,778 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:21:14,779 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445378867] [2019-10-13 21:21:14,779 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:21:14,779 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:14,780 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:21:14,780 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:14,780 INFO L87 Difference]: Start difference. First operand 586 states and 724 transitions. Second operand 7 states. [2019-10-13 21:21:15,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:15,611 INFO L93 Difference]: Finished difference Result 1521 states and 1998 transitions. [2019-10-13 21:21:15,612 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-13 21:21:15,613 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 66 [2019-10-13 21:21:15,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:15,624 INFO L225 Difference]: With dead ends: 1521 [2019-10-13 21:21:15,624 INFO L226 Difference]: Without dead ends: 963 [2019-10-13 21:21:15,628 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-10-13 21:21:15,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2019-10-13 21:21:15,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 867. [2019-10-13 21:21:15,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 867 states. [2019-10-13 21:21:15,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 1055 transitions. [2019-10-13 21:21:15,712 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 1055 transitions. Word has length 66 [2019-10-13 21:21:15,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:15,715 INFO L462 AbstractCegarLoop]: Abstraction has 867 states and 1055 transitions. [2019-10-13 21:21:15,715 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:21:15,715 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1055 transitions. [2019-10-13 21:21:15,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2019-10-13 21:21:15,719 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:15,719 INFO L380 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, 1, 1, 1, 1, 1] [2019-10-13 21:21:15,719 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:15,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:15,720 INFO L82 PathProgramCache]: Analyzing trace with hash 831572138, now seen corresponding path program 1 times [2019-10-13 21:21:15,720 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:15,720 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784984556] [2019-10-13 21:21:15,720 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:15,720 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:15,721 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:15,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:15,883 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-13 21:21:15,883 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784984556] [2019-10-13 21:21:15,884 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:15,884 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-13 21:21:15,884 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25815616] [2019-10-13 21:21:15,885 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:21:15,885 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:15,885 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:21:15,886 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:21:15,886 INFO L87 Difference]: Start difference. First operand 867 states and 1055 transitions. Second operand 8 states. [2019-10-13 21:21:15,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:15,955 INFO L93 Difference]: Finished difference Result 1734 states and 2186 transitions. [2019-10-13 21:21:15,955 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:15,956 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 108 [2019-10-13 21:21:15,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:15,962 INFO L225 Difference]: With dead ends: 1734 [2019-10-13 21:21:15,962 INFO L226 Difference]: Without dead ends: 895 [2019-10-13 21:21:15,966 INFO L600 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 [2019-10-13 21:21:15,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2019-10-13 21:21:16,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 883. [2019-10-13 21:21:16,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2019-10-13 21:21:16,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1071 transitions. [2019-10-13 21:21:16,022 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1071 transitions. Word has length 108 [2019-10-13 21:21:16,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:16,023 INFO L462 AbstractCegarLoop]: Abstraction has 883 states and 1071 transitions. [2019-10-13 21:21:16,023 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:21:16,023 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1071 transitions. [2019-10-13 21:21:16,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2019-10-13 21:21:16,026 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:16,026 INFO L380 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, 1, 1, 1, 1, 1] [2019-10-13 21:21:16,026 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:16,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:16,027 INFO L82 PathProgramCache]: Analyzing trace with hash -1107589908, now seen corresponding path program 1 times [2019-10-13 21:21:16,027 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:16,027 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431199977] [2019-10-13 21:21:16,027 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:16,028 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:16,028 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:16,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:16,114 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-13 21:21:16,115 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431199977] [2019-10-13 21:21:16,115 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:16,115 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:21:16,115 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806073008] [2019-10-13 21:21:16,116 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:21:16,117 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:16,117 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:21:16,117 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:21:16,118 INFO L87 Difference]: Start difference. First operand 883 states and 1071 transitions. Second operand 6 states. [2019-10-13 21:21:16,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:16,186 INFO L93 Difference]: Finished difference Result 1766 states and 2218 transitions. [2019-10-13 21:21:16,186 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-13 21:21:16,186 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 108 [2019-10-13 21:21:16,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:16,193 INFO L225 Difference]: With dead ends: 1766 [2019-10-13 21:21:16,193 INFO L226 Difference]: Without dead ends: 911 [2019-10-13 21:21:16,196 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:16,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 911 states. [2019-10-13 21:21:16,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 911 to 903. [2019-10-13 21:21:16,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 903 states. [2019-10-13 21:21:16,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 903 states to 903 states and 1091 transitions. [2019-10-13 21:21:16,258 INFO L78 Accepts]: Start accepts. Automaton has 903 states and 1091 transitions. Word has length 108 [2019-10-13 21:21:16,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:16,259 INFO L462 AbstractCegarLoop]: Abstraction has 903 states and 1091 transitions. [2019-10-13 21:21:16,259 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:21:16,259 INFO L276 IsEmpty]: Start isEmpty. Operand 903 states and 1091 transitions. [2019-10-13 21:21:16,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2019-10-13 21:21:16,265 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:16,266 INFO L380 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, 1, 1, 1, 1, 1] [2019-10-13 21:21:16,266 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:16,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:16,267 INFO L82 PathProgramCache]: Analyzing trace with hash 1600742153, now seen corresponding path program 1 times [2019-10-13 21:21:16,267 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:16,267 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400340851] [2019-10-13 21:21:16,268 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:16,268 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:16,268 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:16,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:16,385 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-13 21:21:16,386 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400340851] [2019-10-13 21:21:16,386 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:16,387 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-13 21:21:16,387 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136657472] [2019-10-13 21:21:16,387 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-13 21:21:16,388 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:16,388 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-13 21:21:16,388 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:21:16,388 INFO L87 Difference]: Start difference. First operand 903 states and 1091 transitions. Second operand 4 states. [2019-10-13 21:21:16,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:16,830 INFO L93 Difference]: Finished difference Result 2845 states and 3606 transitions. [2019-10-13 21:21:16,830 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-13 21:21:16,831 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 108 [2019-10-13 21:21:16,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:16,846 INFO L225 Difference]: With dead ends: 2845 [2019-10-13 21:21:16,846 INFO L226 Difference]: Without dead ends: 1970 [2019-10-13 21:21:16,851 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:21:16,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1970 states. [2019-10-13 21:21:16,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1970 to 1939. [2019-10-13 21:21:16,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1939 states. [2019-10-13 21:21:16,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1939 states to 1939 states and 2407 transitions. [2019-10-13 21:21:16,992 INFO L78 Accepts]: Start accepts. Automaton has 1939 states and 2407 transitions. Word has length 108 [2019-10-13 21:21:16,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:16,992 INFO L462 AbstractCegarLoop]: Abstraction has 1939 states and 2407 transitions. [2019-10-13 21:21:16,993 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-13 21:21:16,993 INFO L276 IsEmpty]: Start isEmpty. Operand 1939 states and 2407 transitions. [2019-10-13 21:21:16,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2019-10-13 21:21:16,998 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:16,999 INFO L380 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:16,999 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:16,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:16,999 INFO L82 PathProgramCache]: Analyzing trace with hash -1324720637, now seen corresponding path program 1 times [2019-10-13 21:21:17,000 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:17,000 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647763679] [2019-10-13 21:21:17,000 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:17,000 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:17,000 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:17,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:17,158 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-13 21:21:17,159 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647763679] [2019-10-13 21:21:17,159 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569113176] [2019-10-13 21:21:17,160 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:17,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:17,409 INFO L256 TraceCheckSpWp]: Trace formula consists of 819 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-13 21:21:17,426 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:17,602 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:17,602 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:18,880 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-13 21:21:18,881 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:21:18,881 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-13 21:21:18,882 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220125193] [2019-10-13 21:21:18,882 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:21:18,882 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:18,883 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:21:18,883 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:21:18,883 INFO L87 Difference]: Start difference. First operand 1939 states and 2407 transitions. Second operand 8 states. [2019-10-13 21:21:19,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:19,503 INFO L93 Difference]: Finished difference Result 3820 states and 4764 transitions. [2019-10-13 21:21:19,503 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:19,503 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 112 [2019-10-13 21:21:19,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:19,520 INFO L225 Difference]: With dead ends: 3820 [2019-10-13 21:21:19,520 INFO L226 Difference]: Without dead ends: 1909 [2019-10-13 21:21:19,528 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 206 SyntacticMatches, 8 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:21:19,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1909 states. [2019-10-13 21:21:19,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1909 to 1909. [2019-10-13 21:21:19,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1909 states. [2019-10-13 21:21:19,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1909 states to 1909 states and 2321 transitions. [2019-10-13 21:21:19,662 INFO L78 Accepts]: Start accepts. Automaton has 1909 states and 2321 transitions. Word has length 112 [2019-10-13 21:21:19,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:19,664 INFO L462 AbstractCegarLoop]: Abstraction has 1909 states and 2321 transitions. [2019-10-13 21:21:19,664 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:21:19,664 INFO L276 IsEmpty]: Start isEmpty. Operand 1909 states and 2321 transitions. [2019-10-13 21:21:19,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2019-10-13 21:21:19,677 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:19,677 INFO L380 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:21:19,892 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:19,892 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:19,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:19,893 INFO L82 PathProgramCache]: Analyzing trace with hash -2125737693, now seen corresponding path program 1 times [2019-10-13 21:21:19,893 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:19,893 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911488560] [2019-10-13 21:21:19,893 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:19,894 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:19,894 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:19,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:20,170 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-10-13 21:21:20,171 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911488560] [2019-10-13 21:21:20,172 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [951632742] [2019-10-13 21:21:20,172 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:20,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:20,425 INFO L256 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-13 21:21:20,442 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:20,603 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-10-13 21:21:20,603 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:21,261 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-10-13 21:21:21,262 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:21:21,262 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-13 21:21:21,263 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051719139] [2019-10-13 21:21:21,263 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:21:21,264 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:21,264 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:21:21,265 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:21:21,265 INFO L87 Difference]: Start difference. First operand 1909 states and 2321 transitions. Second operand 8 states. [2019-10-13 21:21:21,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:21,725 INFO L93 Difference]: Finished difference Result 3211 states and 3975 transitions. [2019-10-13 21:21:21,726 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:21,726 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 181 [2019-10-13 21:21:21,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:21,729 INFO L225 Difference]: With dead ends: 3211 [2019-10-13 21:21:21,729 INFO L226 Difference]: Without dead ends: 0 [2019-10-13 21:21:21,737 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 375 GetRequests, 347 SyntacticMatches, 5 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:21:21,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-13 21:21:21,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-13 21:21:21,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-13 21:21:21,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-13 21:21:21,739 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 181 [2019-10-13 21:21:21,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:21,740 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-13 21:21:21,740 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:21:21,740 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-13 21:21:21,740 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-13 21:21:21,944 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:21,948 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-13 21:21:23,298 WARN L191 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 19 [2019-10-13 21:21:23,466 WARN L191 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 28 [2019-10-13 21:21:23,619 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 22 [2019-10-13 21:21:24,166 WARN L191 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 32 [2019-10-13 21:21:24,270 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 19 [2019-10-13 21:21:24,499 WARN L191 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 19 [2019-10-13 21:21:24,657 WARN L191 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 23 [2019-10-13 21:21:24,772 WARN L191 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 19 [2019-10-13 21:21:25,014 WARN L191 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 22 [2019-10-13 21:21:25,585 WARN L191 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 34 [2019-10-13 21:21:25,807 WARN L191 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 17 [2019-10-13 21:21:26,046 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 19 [2019-10-13 21:21:26,157 WARN L191 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 29 [2019-10-13 21:21:26,474 WARN L191 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 28 [2019-10-13 21:21:26,976 WARN L191 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 19 [2019-10-13 21:21:27,428 WARN L191 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 30 [2019-10-13 21:21:27,809 WARN L191 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 31 [2019-10-13 21:21:27,812 INFO L443 ceAbstractionStarter]: For program point L763(lines 740 764) no Hoare annotation was computed. [2019-10-13 21:21:27,812 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 716 771) no Hoare annotation was computed. [2019-10-13 21:21:27,812 INFO L443 ceAbstractionStarter]: For program point L747(lines 747 751) no Hoare annotation was computed. [2019-10-13 21:21:27,812 INFO L443 ceAbstractionStarter]: For program point L747-1(lines 747 751) no Hoare annotation was computed. [2019-10-13 21:21:27,813 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 716 771) no Hoare annotation was computed. [2019-10-13 21:21:27,813 INFO L443 ceAbstractionStarter]: For program point L742(line 742) no Hoare annotation was computed. [2019-10-13 21:21:27,813 INFO L443 ceAbstractionStarter]: For program point L741-2(lines 741 762) no Hoare annotation was computed. [2019-10-13 21:21:27,813 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 716 771) no Hoare annotation was computed. [2019-10-13 21:21:27,813 INFO L443 ceAbstractionStarter]: For program point L799(line 799) no Hoare annotation was computed. [2019-10-13 21:21:27,813 INFO L443 ceAbstractionStarter]: For program point L798-2(lines 798 823) no Hoare annotation was computed. [2019-10-13 21:21:27,813 INFO L443 ceAbstractionStarter]: For program point L824(lines 797 825) no Hoare annotation was computed. [2019-10-13 21:21:27,813 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 772 831) no Hoare annotation was computed. [2019-10-13 21:21:27,813 INFO L443 ceAbstractionStarter]: For program point L817(line 817) no Hoare annotation was computed. [2019-10-13 21:21:27,813 INFO L443 ceAbstractionStarter]: For program point L817-1(line 817) no Hoare annotation was computed. [2019-10-13 21:21:27,813 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 772 831) no Hoare annotation was computed. [2019-10-13 21:21:27,813 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 772 831) no Hoare annotation was computed. [2019-10-13 21:21:27,814 INFO L443 ceAbstractionStarter]: For program point L804(lines 804 808) no Hoare annotation was computed. [2019-10-13 21:21:27,814 INFO L443 ceAbstractionStarter]: For program point L804-1(lines 804 808) no Hoare annotation was computed. [2019-10-13 21:21:27,814 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 647 653) the Hoare annotation is: true [2019-10-13 21:21:27,814 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 647 653) no Hoare annotation was computed. [2019-10-13 21:21:27,814 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 654 662) no Hoare annotation was computed. [2019-10-13 21:21:27,814 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 654 662) the Hoare annotation is: true [2019-10-13 21:21:27,814 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 654 662) no Hoare annotation was computed. [2019-10-13 21:21:27,814 INFO L439 ceAbstractionStarter]: At program point L129(line 129) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:27,815 INFO L439 ceAbstractionStarter]: At program point L128(line 128) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:27,815 INFO L439 ceAbstractionStarter]: At program point L128-1(line 128) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:27,815 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 122 144) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:27,815 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 122 144) no Hoare annotation was computed. [2019-10-13 21:21:27,815 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 122 144) no Hoare annotation was computed. [2019-10-13 21:21:27,816 INFO L439 ceAbstractionStarter]: At program point L134(line 134) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= main_~tmp~0 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:27,816 INFO L439 ceAbstractionStarter]: At program point L134-1(line 134) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= main_~tmp~0 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:27,816 INFO L443 ceAbstractionStarter]: For program point L132(lines 132 139) no Hoare annotation was computed. [2019-10-13 21:21:27,816 INFO L443 ceAbstractionStarter]: For program point L132-1(lines 132 139) no Hoare annotation was computed. [2019-10-13 21:21:27,816 INFO L443 ceAbstractionStarter]: For program point L130(line 130) no Hoare annotation was computed. [2019-10-13 21:21:27,816 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 75 98) no Hoare annotation was computed. [2019-10-13 21:21:27,816 INFO L443 ceAbstractionStarter]: For program point L93(line 93) no Hoare annotation was computed. [2019-10-13 21:21:27,816 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 75 98) no Hoare annotation was computed. [2019-10-13 21:21:27,816 INFO L443 ceAbstractionStarter]: For program point L92(line 92) no Hoare annotation was computed. [2019-10-13 21:21:27,816 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 75 98) no Hoare annotation was computed. [2019-10-13 21:21:27,816 INFO L443 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2019-10-13 21:21:27,816 INFO L443 ceAbstractionStarter]: For program point L90(line 90) no Hoare annotation was computed. [2019-10-13 21:21:27,817 INFO L443 ceAbstractionStarter]: For program point L89(line 89) no Hoare annotation was computed. [2019-10-13 21:21:27,817 INFO L443 ceAbstractionStarter]: For program point L88(line 88) no Hoare annotation was computed. [2019-10-13 21:21:27,817 INFO L443 ceAbstractionStarter]: For program point L87(line 87) no Hoare annotation was computed. [2019-10-13 21:21:27,817 INFO L443 ceAbstractionStarter]: For program point L86(line 86) no Hoare annotation was computed. [2019-10-13 21:21:27,817 INFO L443 ceAbstractionStarter]: For program point L85(line 85) no Hoare annotation was computed. [2019-10-13 21:21:27,817 INFO L443 ceAbstractionStarter]: For program point L84(line 84) no Hoare annotation was computed. [2019-10-13 21:21:27,817 INFO L443 ceAbstractionStarter]: For program point L83(line 83) no Hoare annotation was computed. [2019-10-13 21:21:27,817 INFO L443 ceAbstractionStarter]: For program point L82(line 82) no Hoare annotation was computed. [2019-10-13 21:21:27,817 INFO L443 ceAbstractionStarter]: For program point L81(line 81) no Hoare annotation was computed. [2019-10-13 21:21:27,817 INFO L443 ceAbstractionStarter]: For program point L80(line 80) no Hoare annotation was computed. [2019-10-13 21:21:27,817 INFO L439 ceAbstractionStarter]: At program point L449(line 449) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1))) [2019-10-13 21:21:27,818 INFO L439 ceAbstractionStarter]: At program point L445(line 445) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1))) [2019-10-13 21:21:27,818 INFO L443 ceAbstractionStarter]: For program point L443(lines 443 451) no Hoare annotation was computed. [2019-10-13 21:21:27,818 INFO L439 ceAbstractionStarter]: At program point L441(line 441) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1))) [2019-10-13 21:21:27,818 INFO L443 ceAbstractionStarter]: For program point L441-1(line 441) no Hoare annotation was computed. [2019-10-13 21:21:27,818 INFO L443 ceAbstractionStarter]: For program point L439(lines 439 456) no Hoare annotation was computed. [2019-10-13 21:21:27,818 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 435 459) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (= ~pumpRunning~0 0) (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse0))) [2019-10-13 21:21:27,818 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 435 459) no Hoare annotation was computed. [2019-10-13 21:21:27,818 INFO L439 ceAbstractionStarter]: At program point L454(line 454) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ~systemActive~0 0))) (and (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0) .cse1 (not (= ~methaneLevelCritical~0 0))) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse1))) [2019-10-13 21:21:27,819 INFO L443 ceAbstractionStarter]: For program point L454-1(lines 435 459) no Hoare annotation was computed. [2019-10-13 21:21:27,819 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 613 627) no Hoare annotation was computed. [2019-10-13 21:21:27,819 INFO L439 ceAbstractionStarter]: At program point L619(line 619) the Hoare annotation is: (let ((.cse2 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 0 ~systemActive~0)))) (.cse1 (= |old(~systemActive~0)| 0)) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (= 1 ~systemActive~0)) (.cse5 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3) (or .cse4 .cse5 .cse6) (or .cse2 .cse1 .cse6) (or .cse3 .cse6) (or .cse0 .cse4 .cse5))) [2019-10-13 21:21:27,819 INFO L443 ceAbstractionStarter]: For program point L617(lines 617 623) no Hoare annotation was computed. [2019-10-13 21:21:27,819 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 613 627) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (= ~pumpRunning~0 0)) (.cse2 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 0 ~systemActive~0)))) (.cse1 (= |old(~systemActive~0)| 0)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (= 1 ~systemActive~0)) (.cse4 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5) (or .cse0 .cse6 .cse7) (or (or .cse6 .cse5) .cse7) (or .cse2 .cse1 .cse5) (or .cse0 .cse3 .cse4))) [2019-10-13 21:21:27,819 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 613 627) no Hoare annotation was computed. [2019-10-13 21:21:27,820 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 530 538) no Hoare annotation was computed. [2019-10-13 21:21:27,820 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 530 538) the Hoare annotation is: true [2019-10-13 21:21:27,820 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 530 538) no Hoare annotation was computed. [2019-10-13 21:21:27,820 INFO L443 ceAbstractionStarter]: For program point L603(lines 603 607) no Hoare annotation was computed. [2019-10-13 21:21:27,820 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 594 612) the Hoare annotation is: true [2019-10-13 21:21:27,820 INFO L446 ceAbstractionStarter]: At program point L601(line 601) the Hoare annotation is: true [2019-10-13 21:21:27,820 INFO L443 ceAbstractionStarter]: For program point L603-2(lines 603 607) no Hoare annotation was computed. [2019-10-13 21:21:27,820 INFO L443 ceAbstractionStarter]: For program point L601-1(line 601) no Hoare annotation was computed. [2019-10-13 21:21:27,821 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 594 612) no Hoare annotation was computed. [2019-10-13 21:21:27,821 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 594 612) no Hoare annotation was computed. [2019-10-13 21:21:27,821 INFO L443 ceAbstractionStarter]: For program point L546-2(lines 546 554) no Hoare annotation was computed. [2019-10-13 21:21:27,821 INFO L443 ceAbstractionStarter]: For program point L569(line 569) no Hoare annotation was computed. [2019-10-13 21:21:27,821 INFO L443 ceAbstractionStarter]: For program point L569-1(line 569) no Hoare annotation was computed. [2019-10-13 21:21:27,821 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 539 574) no Hoare annotation was computed. [2019-10-13 21:21:27,821 INFO L443 ceAbstractionStarter]: For program point L558(lines 558 566) no Hoare annotation was computed. [2019-10-13 21:21:27,821 INFO L443 ceAbstractionStarter]: For program point L558-2(lines 558 566) no Hoare annotation was computed. [2019-10-13 21:21:27,821 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 539 574) no Hoare annotation was computed. [2019-10-13 21:21:27,821 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 539 574) no Hoare annotation was computed. [2019-10-13 21:21:27,822 INFO L443 ceAbstractionStarter]: For program point L546(lines 546 554) no Hoare annotation was computed. [2019-10-13 21:21:27,822 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 640 646) no Hoare annotation was computed. [2019-10-13 21:21:27,822 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 640 646) the Hoare annotation is: true [2019-10-13 21:21:27,822 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 670 715) no Hoare annotation was computed. [2019-10-13 21:21:27,822 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 670 715) no Hoare annotation was computed. [2019-10-13 21:21:27,822 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 670 715) no Hoare annotation was computed. [2019-10-13 21:21:27,822 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 983 1028) no Hoare annotation was computed. [2019-10-13 21:21:27,822 INFO L443 ceAbstractionStarter]: For program point L1003(lines 1003 1010) no Hoare annotation was computed. [2019-10-13 21:21:27,823 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 983 1028) no Hoare annotation was computed. [2019-10-13 21:21:27,823 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 983 1028) no Hoare annotation was computed. [2019-10-13 21:21:27,823 INFO L443 ceAbstractionStarter]: For program point L997(lines 997 1017) no Hoare annotation was computed. [2019-10-13 21:21:27,823 INFO L443 ceAbstractionStarter]: For program point L997-1(lines 997 1017) no Hoare annotation was computed. [2019-10-13 21:21:27,823 INFO L439 ceAbstractionStarter]: At program point L113(line 113) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:27,823 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 108 118) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:27,823 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 108 118) no Hoare annotation was computed. [2019-10-13 21:21:27,824 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 108 118) no Hoare annotation was computed. [2019-10-13 21:21:27,824 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 519 529) the Hoare annotation is: true [2019-10-13 21:21:27,824 INFO L446 ceAbstractionStarter]: At program point L524(line 524) the Hoare annotation is: true [2019-10-13 21:21:27,824 INFO L443 ceAbstractionStarter]: For program point L524-1(line 524) no Hoare annotation was computed. [2019-10-13 21:21:27,824 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 519 529) no Hoare annotation was computed. [2019-10-13 21:21:27,824 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 519 529) no Hoare annotation was computed. [2019-10-13 21:21:27,824 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 511 518) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0)) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse0))) [2019-10-13 21:21:27,824 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 511 518) no Hoare annotation was computed. [2019-10-13 21:21:27,825 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 511 518) no Hoare annotation was computed. [2019-10-13 21:21:27,825 INFO L443 ceAbstractionStarter]: For program point L284(lines 284 290) no Hoare annotation was computed. [2019-10-13 21:21:27,825 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 280 293) no Hoare annotation was computed. [2019-10-13 21:21:27,825 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 280 293) the Hoare annotation is: true [2019-10-13 21:21:27,825 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 280 293) no Hoare annotation was computed. [2019-10-13 21:21:27,825 INFO L439 ceAbstractionStarter]: At program point L480(line 480) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0)) (.cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse0))) [2019-10-13 21:21:27,825 INFO L443 ceAbstractionStarter]: For program point L480-1(lines 461 485) no Hoare annotation was computed. [2019-10-13 21:21:27,825 INFO L439 ceAbstractionStarter]: At program point L475(line 475) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1))) [2019-10-13 21:21:27,826 INFO L439 ceAbstractionStarter]: At program point L471(line 471) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~5) .cse2)) (or .cse3 .cse1 .cse4) (or .cse2 .cse1 .cse4) (or .cse0 .cse3 .cse1))) [2019-10-13 21:21:27,826 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 461 485) no Hoare annotation was computed. [2019-10-13 21:21:27,826 INFO L443 ceAbstractionStarter]: For program point L469(lines 469 477) no Hoare annotation was computed. [2019-10-13 21:21:27,826 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 461 485) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0)) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse0))) [2019-10-13 21:21:27,826 INFO L439 ceAbstractionStarter]: At program point L467(line 467) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse2) (or .cse4 .cse1 .cse3) (or .cse4 .cse0 .cse1))) [2019-10-13 21:21:27,826 INFO L443 ceAbstractionStarter]: For program point L467-1(line 467) no Hoare annotation was computed. [2019-10-13 21:21:27,827 INFO L443 ceAbstractionStarter]: For program point L465(lines 465 482) no Hoare annotation was computed. [2019-10-13 21:21:27,827 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 401 407) no Hoare annotation was computed. [2019-10-13 21:21:27,827 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 401 407) the Hoare annotation is: true [2019-10-13 21:21:27,827 INFO L439 ceAbstractionStarter]: At program point L353(line 353) the Hoare annotation is: (let ((.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (not (= 0 ~systemActive~0)))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse0 .cse4) (and .cse0 .cse1 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse3 .cse0 .cse2))) [2019-10-13 21:21:27,827 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 305 370) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:27,827 INFO L443 ceAbstractionStarter]: For program point L351(lines 351 357) no Hoare annotation was computed. [2019-10-13 21:21:27,827 INFO L439 ceAbstractionStarter]: At program point L351-1(lines 345 358) the Hoare annotation is: (let ((.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (not (= 0 ~systemActive~0)))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse0 .cse4) (and .cse0 .cse1 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse3 .cse0 .cse2))) [2019-10-13 21:21:27,828 INFO L443 ceAbstractionStarter]: For program point L316(lines 315 362) no Hoare annotation was computed. [2019-10-13 21:21:27,828 INFO L443 ceAbstractionStarter]: For program point L345(lines 345 358) no Hoare annotation was computed. [2019-10-13 21:21:27,828 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 305 370) no Hoare annotation was computed. [2019-10-13 21:21:27,828 INFO L439 ceAbstractionStarter]: At program point L337(line 337) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2) (and .cse1 (<= 1 ~methaneLevelCritical~0) .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 (not (= 0 ~systemActive~0))))) [2019-10-13 21:21:27,828 INFO L443 ceAbstractionStarter]: For program point L335(lines 335 341) no Hoare annotation was computed. [2019-10-13 21:21:27,828 INFO L443 ceAbstractionStarter]: For program point L335-1(lines 335 341) no Hoare annotation was computed. [2019-10-13 21:21:27,828 INFO L439 ceAbstractionStarter]: At program point L360(lines 315 362) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2) (and .cse1 (<= 1 ~methaneLevelCritical~0) .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 (not (= 0 ~systemActive~0))))) [2019-10-13 21:21:27,829 INFO L439 ceAbstractionStarter]: At program point L327(line 327) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2) (and .cse1 (<= 1 ~methaneLevelCritical~0) .cse2) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 (not (= 0 ~systemActive~0))))) [2019-10-13 21:21:27,829 INFO L443 ceAbstractionStarter]: For program point L325(lines 325 331) no Hoare annotation was computed. [2019-10-13 21:21:27,829 INFO L443 ceAbstractionStarter]: For program point L325-1(lines 325 331) no Hoare annotation was computed. [2019-10-13 21:21:27,829 INFO L443 ceAbstractionStarter]: For program point L317(lines 317 321) no Hoare annotation was computed. [2019-10-13 21:21:27,829 INFO L439 ceAbstractionStarter]: At program point L363(lines 314 364) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:27,829 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 305 370) no Hoare annotation was computed. [2019-10-13 21:21:27,829 INFO L443 ceAbstractionStarter]: For program point L957(lines 957 964) no Hoare annotation was computed. [2019-10-13 21:21:27,830 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 937 982) no Hoare annotation was computed. [2019-10-13 21:21:27,830 INFO L443 ceAbstractionStarter]: For program point L951(lines 951 971) no Hoare annotation was computed. [2019-10-13 21:21:27,830 INFO L443 ceAbstractionStarter]: For program point L951-1(lines 951 971) no Hoare annotation was computed. [2019-10-13 21:21:27,830 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 937 982) no Hoare annotation was computed. [2019-10-13 21:21:27,830 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 937 982) no Hoare annotation was computed. [2019-10-13 21:21:27,830 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 486 493) the Hoare annotation is: (or (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (= ~systemActive~0 0) (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 0)) [2019-10-13 21:21:27,830 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 486 493) no Hoare annotation was computed. [2019-10-13 21:21:27,830 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 486 493) no Hoare annotation was computed. [2019-10-13 21:21:27,830 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 294 302) no Hoare annotation was computed. [2019-10-13 21:21:27,831 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 294 302) the Hoare annotation is: true [2019-10-13 21:21:27,831 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 294 302) no Hoare annotation was computed. [2019-10-13 21:21:27,831 INFO L439 ceAbstractionStarter]: At program point L181(line 181) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= 0 ~pumpRunning~0)))) (and (or (= ~systemActive~0 0) .cse0) (or .cse1 .cse0) (or (not (<= 1 ~methaneLevelCritical~0)) .cse1))) [2019-10-13 21:21:27,832 INFO L443 ceAbstractionStarter]: For program point L179(lines 179 185) no Hoare annotation was computed. [2019-10-13 21:21:27,832 INFO L443 ceAbstractionStarter]: For program point L178(lines 178 188) no Hoare annotation was computed. [2019-10-13 21:21:27,832 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 166 194) the Hoare annotation is: true [2019-10-13 21:21:27,833 INFO L439 ceAbstractionStarter]: At program point L176(line 176) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 0)))) (and (or (= ~systemActive~0 0) .cse0) (or (not (= 0 ~pumpRunning~0)) .cse0))) [2019-10-13 21:21:27,833 INFO L443 ceAbstractionStarter]: For program point L176-1(line 176) no Hoare annotation was computed. [2019-10-13 21:21:27,833 INFO L443 ceAbstractionStarter]: For program point L174(lines 174 191) no Hoare annotation was computed. [2019-10-13 21:21:27,833 INFO L443 ceAbstractionStarter]: For program point L174-1(lines 166 194) no Hoare annotation was computed. [2019-10-13 21:21:27,833 INFO L446 ceAbstractionStarter]: At program point L172(line 172) the Hoare annotation is: true [2019-10-13 21:21:27,833 INFO L443 ceAbstractionStarter]: For program point L172-1(line 172) no Hoare annotation was computed. [2019-10-13 21:21:27,833 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 166 194) no Hoare annotation was computed. [2019-10-13 21:21:27,833 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 158 165) the Hoare annotation is: true [2019-10-13 21:21:27,834 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 158 165) no Hoare annotation was computed. [2019-10-13 21:21:27,834 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 158 165) no Hoare annotation was computed. [2019-10-13 21:21:27,834 INFO L443 ceAbstractionStarter]: For program point L256(lines 256 264) no Hoare annotation was computed. [2019-10-13 21:21:27,834 INFO L443 ceAbstractionStarter]: For program point L256-2(lines 256 264) no Hoare annotation was computed. [2019-10-13 21:21:27,834 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 248 270) no Hoare annotation was computed. [2019-10-13 21:21:27,835 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 248 270) no Hoare annotation was computed. [2019-10-13 21:21:27,835 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 248 270) no Hoare annotation was computed. [2019-10-13 21:21:27,835 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 630 639) no Hoare annotation was computed. [2019-10-13 21:21:27,835 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 630 639) no Hoare annotation was computed. [2019-10-13 21:21:27,835 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 630 639) no Hoare annotation was computed. [2019-10-13 21:21:27,835 INFO L443 ceAbstractionStarter]: For program point L863(lines 863 879) no Hoare annotation was computed. [2019-10-13 21:21:27,835 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 834 936) no Hoare annotation was computed. [2019-10-13 21:21:27,836 INFO L443 ceAbstractionStarter]: For program point L923(lines 923 930) no Hoare annotation was computed. [2019-10-13 21:21:27,836 INFO L443 ceAbstractionStarter]: For program point L884(lines 883 903) no Hoare annotation was computed. [2019-10-13 21:21:27,836 INFO L443 ceAbstractionStarter]: For program point L915(line 915) no Hoare annotation was computed. [2019-10-13 21:21:27,836 INFO L443 ceAbstractionStarter]: For program point L915-1(line 915) no Hoare annotation was computed. [2019-10-13 21:21:27,836 INFO L443 ceAbstractionStarter]: For program point L880(lines 880 921) no Hoare annotation was computed. [2019-10-13 21:21:27,837 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 834 936) no Hoare annotation was computed. [2019-10-13 21:21:27,837 INFO L443 ceAbstractionStarter]: For program point L899(line 899) no Hoare annotation was computed. [2019-10-13 21:21:27,837 INFO L443 ceAbstractionStarter]: For program point L899-1(line 899) no Hoare annotation was computed. [2019-10-13 21:21:27,837 INFO L443 ceAbstractionStarter]: For program point L858(lines 858 862) no Hoare annotation was computed. [2019-10-13 21:21:27,837 INFO L443 ceAbstractionStarter]: For program point L922(lines 922 933) no Hoare annotation was computed. [2019-10-13 21:21:27,838 INFO L443 ceAbstractionStarter]: For program point L885(lines 885 889) no Hoare annotation was computed. [2019-10-13 21:21:27,838 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 834 936) no Hoare annotation was computed. [2019-10-13 21:21:27,838 INFO L443 ceAbstractionStarter]: For program point L883-2(lines 883 903) no Hoare annotation was computed. [2019-10-13 21:21:27,838 INFO L443 ceAbstractionStarter]: For program point L904(lines 882 905) no Hoare annotation was computed. [2019-10-13 21:21:27,838 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:27,838 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2019-10-13 21:21:27,838 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:27,838 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 494 510) no Hoare annotation was computed. [2019-10-13 21:21:27,839 INFO L439 ceAbstractionStarter]: At program point L505(line 505) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 0)) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2))) [2019-10-13 21:21:27,839 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 494 510) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse3 (= ~pumpRunning~0 0))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3))) [2019-10-13 21:21:27,839 INFO L443 ceAbstractionStarter]: For program point L505-1(lines 494 510) no Hoare annotation was computed. [2019-10-13 21:21:27,839 INFO L443 ceAbstractionStarter]: For program point L501(lines 501 507) no Hoare annotation was computed. [2019-10-13 21:21:27,839 INFO L439 ceAbstractionStarter]: At program point L499(line 499) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse3 (= ~pumpRunning~0 0))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3))) [2019-10-13 21:21:27,839 INFO L443 ceAbstractionStarter]: For program point L499-1(line 499) no Hoare annotation was computed. [2019-10-13 21:21:27,840 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 271 279) no Hoare annotation was computed. [2019-10-13 21:21:27,840 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 271 279) no Hoare annotation was computed. [2019-10-13 21:21:27,840 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 271 279) no Hoare annotation was computed. [2019-10-13 21:21:27,840 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 575 593) no Hoare annotation was computed. [2019-10-13 21:21:27,840 INFO L443 ceAbstractionStarter]: For program point L584(lines 584 588) no Hoare annotation was computed. [2019-10-13 21:21:27,840 INFO L446 ceAbstractionStarter]: At program point L582(line 582) the Hoare annotation is: true [2019-10-13 21:21:27,840 INFO L443 ceAbstractionStarter]: For program point L584-2(lines 584 588) no Hoare annotation was computed. [2019-10-13 21:21:27,840 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 575 593) the Hoare annotation is: true [2019-10-13 21:21:27,841 INFO L443 ceAbstractionStarter]: For program point L582-1(line 582) no Hoare annotation was computed. [2019-10-13 21:21:27,841 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 575 593) no Hoare annotation was computed. [2019-10-13 21:21:27,842 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 227 238) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or .cse0 .cse1 .cse2) (or (not (<= 1 |old(~methaneLevelCritical~0)|)) .cse0 (<= 1 ~methaneLevelCritical~0)) (or .cse1 (= ~systemActive~0 0) .cse2))) [2019-10-13 21:21:27,842 INFO L443 ceAbstractionStarter]: For program point L231-1(lines 227 238) no Hoare annotation was computed. [2019-10-13 21:21:27,842 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 227 238) no Hoare annotation was computed. [2019-10-13 21:21:27,842 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:27,842 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-13 21:21:27,842 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:27,842 INFO L439 ceAbstractionStarter]: At program point L383(line 383) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (= ~systemActive~0 0)) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1) (or .cse2 .cse3 .cse4) (or .cse1 .cse4) (or .cse0 .cse3 .cse2))) [2019-10-13 21:21:27,843 INFO L443 ceAbstractionStarter]: For program point L381(lines 380 399) no Hoare annotation was computed. [2019-10-13 21:21:27,843 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 377 400) the Hoare annotation is: (let ((.cse11 (= 1 ~waterLevel~0))) (let ((.cse2 (not .cse11)) (.cse0 (= |old(~waterLevel~0)| 1)) (.cse10 (= ~pumpRunning~0 0))) (let ((.cse6 (and .cse11 .cse10)) (.cse7 (not .cse0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse9 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (= ~systemActive~0 0)) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (and .cse2 .cse10))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse7) (or .cse0 .cse5 .cse3 .cse8) (or .cse9 .cse1 .cse3) (or .cse5 .cse6 .cse7 .cse3) (or .cse4 .cse1 .cse9) (or .cse4 .cse0 .cse2 .cse1) (or .cse4 .cse0 .cse5 .cse8))))) [2019-10-13 21:21:27,843 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 377 400) no Hoare annotation was computed. [2019-10-13 21:21:27,843 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 377 400) no Hoare annotation was computed. [2019-10-13 21:21:27,843 INFO L439 ceAbstractionStarter]: At program point L390(line 390) the Hoare annotation is: (let ((.cse1 (= 1 ~waterLevel~0)) (.cse5 (= |old(~waterLevel~0)| 1))) (let ((.cse2 (not .cse5)) (.cse6 (not .cse1)) (.cse7 (not (= 0 ~systemActive~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse9 (= ~systemActive~0 0)) (.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse6) (or .cse4 .cse0 .cse7) (or .cse8 .cse9 .cse3) (or .cse1 .cse4 .cse0 .cse2) (or .cse5 .cse0 .cse3 .cse6) (or .cse7 .cse0 .cse3) (or .cse4 .cse9 .cse8)))) [2019-10-13 21:21:27,844 INFO L439 ceAbstractionStarter]: At program point L388(lines 388 394) the Hoare annotation is: (let ((.cse11 (= 1 ~waterLevel~0))) (let ((.cse10 (not .cse11)) (.cse5 (= |old(~waterLevel~0)| 1)) (.cse9 (= ~pumpRunning~0 0))) (let ((.cse2 (and .cse11 .cse9)) (.cse3 (not .cse5)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (and .cse10 .cse9)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (and (= 0 ~methaneLevelCritical~0) .cse10 (not (= 0 ~systemActive~0)))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse8 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse4 .cse6 .cse7) (or .cse0 .cse5 .cse1 .cse6) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse8 .cse4 .cse7 .cse9) (or .cse0 .cse8 .cse9))))) [2019-10-13 21:21:27,844 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 42 71) no Hoare annotation was computed. [2019-10-13 21:21:27,844 INFO L443 ceAbstractionStarter]: For program point L63(line 63) no Hoare annotation was computed. [2019-10-13 21:21:27,844 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 42 71) the Hoare annotation is: true [2019-10-13 21:21:27,844 INFO L443 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-10-13 21:21:27,844 INFO L446 ceAbstractionStarter]: At program point L56-1(lines 56 60) the Hoare annotation is: true [2019-10-13 21:21:27,844 INFO L443 ceAbstractionStarter]: For program point L53(line 53) no Hoare annotation was computed. [2019-10-13 21:21:27,844 INFO L446 ceAbstractionStarter]: At program point L52-2(lines 52 66) the Hoare annotation is: true [2019-10-13 21:21:27,845 INFO L446 ceAbstractionStarter]: At program point L48(line 48) the Hoare annotation is: true [2019-10-13 21:21:27,845 INFO L443 ceAbstractionStarter]: For program point L48-1(line 48) no Hoare annotation was computed. [2019-10-13 21:21:27,845 INFO L446 ceAbstractionStarter]: At program point L67(lines 42 71) the Hoare annotation is: true [2019-10-13 21:21:27,845 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 239 247) the Hoare annotation is: true [2019-10-13 21:21:27,845 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 239 247) no Hoare annotation was computed. [2019-10-13 21:21:27,845 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 239 247) no Hoare annotation was computed. [2019-10-13 21:21:27,845 INFO L446 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 203 214) the Hoare annotation is: true [2019-10-13 21:21:27,845 INFO L443 ceAbstractionStarter]: For program point L207-1(lines 203 214) no Hoare annotation was computed. [2019-10-13 21:21:27,845 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 203 214) no Hoare annotation was computed. [2019-10-13 21:21:27,846 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 99 105) no Hoare annotation was computed. [2019-10-13 21:21:27,846 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 99 105) the Hoare annotation is: true [2019-10-13 21:21:27,846 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:27,846 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-10-13 21:21:27,846 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-13 21:21:27,846 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:27,846 INFO L443 ceAbstractionStarter]: For program point L417(lines 417 425) no Hoare annotation was computed. [2019-10-13 21:21:27,846 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 409 433) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (= ~pumpRunning~0 0) (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse0))) [2019-10-13 21:21:27,847 INFO L439 ceAbstractionStarter]: At program point L415(line 415) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ~systemActive~0 0))) (and (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0) .cse1 (not (= ~methaneLevelCritical~0 0))) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse1))) [2019-10-13 21:21:27,847 INFO L443 ceAbstractionStarter]: For program point L415-1(line 415) no Hoare annotation was computed. [2019-10-13 21:21:27,847 INFO L443 ceAbstractionStarter]: For program point L413(lines 413 430) no Hoare annotation was computed. [2019-10-13 21:21:27,847 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 409 433) no Hoare annotation was computed. [2019-10-13 21:21:27,847 INFO L439 ceAbstractionStarter]: At program point L428(line 428) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1))) [2019-10-13 21:21:27,847 INFO L443 ceAbstractionStarter]: For program point L428-1(lines 409 433) no Hoare annotation was computed. [2019-10-13 21:21:27,847 INFO L439 ceAbstractionStarter]: At program point L423(line 423) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~3)) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 (and .cse1 .cse2)) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2) (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:27,849 INFO L439 ceAbstractionStarter]: At program point L419(line 419) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (not (= 1 ~waterLevel~0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 (and .cse1 .cse2)) (or .cse0 (not (= ~methaneLevelCritical~0 0)) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2)))) [2019-10-13 21:21:27,850 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 215 226) no Hoare annotation was computed. [2019-10-13 21:21:27,850 INFO L443 ceAbstractionStarter]: For program point L219-1(lines 215 226) no Hoare annotation was computed. [2019-10-13 21:21:27,850 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 215 226) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 1 ~waterLevel~0)) (.cse2 (not (= |old(~waterLevel~0)| 1)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:27,850 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 146 153) no Hoare annotation was computed. [2019-10-13 21:21:27,850 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 146 153) the Hoare annotation is: true [2019-10-13 21:21:27,851 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 150) no Hoare annotation was computed. [2019-10-13 21:21:27,851 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 146 153) no Hoare annotation was computed. [2019-10-13 21:21:27,874 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 09:21:27 BoogieIcfgContainer [2019-10-13 21:21:27,874 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-13 21:21:27,876 INFO L168 Benchmark]: Toolchain (without parser) took 17731.05 ms. Allocated memory was 139.5 MB in the beginning and 533.2 MB in the end (delta: 393.7 MB). Free memory was 103.0 MB in the beginning and 311.5 MB in the end (delta: -208.5 MB). Peak memory consumption was 349.6 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:27,877 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 139.5 MB. Free memory was 122.7 MB in the beginning and 122.5 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. [2019-10-13 21:21:27,883 INFO L168 Benchmark]: CACSL2BoogieTranslator took 717.68 ms. Allocated memory was 139.5 MB in the beginning and 202.9 MB in the end (delta: 63.4 MB). Free memory was 102.8 MB in the beginning and 170.7 MB in the end (delta: -67.9 MB). Peak memory consumption was 29.1 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:27,884 INFO L168 Benchmark]: Boogie Preprocessor took 118.20 ms. Allocated memory is still 202.9 MB. Free memory was 170.7 MB in the beginning and 166.6 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:27,885 INFO L168 Benchmark]: RCFGBuilder took 1159.63 ms. Allocated memory was 202.9 MB in the beginning and 237.5 MB in the end (delta: 34.6 MB). Free memory was 166.6 MB in the beginning and 195.3 MB in the end (delta: -28.7 MB). Peak memory consumption was 82.0 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:27,886 INFO L168 Benchmark]: TraceAbstraction took 15730.66 ms. Allocated memory was 237.5 MB in the beginning and 533.2 MB in the end (delta: 295.7 MB). Free memory was 195.3 MB in the beginning and 311.5 MB in the end (delta: -116.2 MB). Peak memory consumption was 343.9 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:27,898 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 139.5 MB. Free memory was 122.7 MB in the beginning and 122.5 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 717.68 ms. Allocated memory was 139.5 MB in the beginning and 202.9 MB in the end (delta: 63.4 MB). Free memory was 102.8 MB in the beginning and 170.7 MB in the end (delta: -67.9 MB). Peak memory consumption was 29.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 118.20 ms. Allocated memory is still 202.9 MB. Free memory was 170.7 MB in the beginning and 166.6 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1159.63 ms. Allocated memory was 202.9 MB in the beginning and 237.5 MB in the end (delta: 34.6 MB). Free memory was 166.6 MB in the beginning and 195.3 MB in the end (delta: -28.7 MB). Peak memory consumption was 82.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 15730.66 ms. Allocated memory was 237.5 MB in the beginning and 533.2 MB in the end (delta: 295.7 MB). Free memory was 195.3 MB in the beginning and 311.5 MB in the end (delta: -116.2 MB). Peak memory consumption was 343.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 150]: 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: 314]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 42]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 315]: Loop Invariant Derived loop invariant: (((((!(\old(systemActive) == 1) || !(0 == \old(pumpRunning))) || ((0 == methaneLevelCritical && 0 == splverifierCounter) && pumpRunning == 0)) || ((0 == splverifierCounter && 1 <= methaneLevelCritical) && pumpRunning == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((0 == methaneLevelCritical && 0 == splverifierCounter) && !(0 == systemActive)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 263 locations, 1 error locations. Result: SAFE, OverallTime: 15.6s, OverallIterations: 10, TraceHistogramMax: 4, AutomataDifference: 3.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.8s, HoareTripleCheckerStatistics: 2229 SDtfs, 1190 SDslu, 6147 SDs, 0 SdLazy, 1619 SolverSat, 207 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 686 GetRequests, 587 SyntacticMatches, 13 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1939occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 10 MinimizatonAttempts, 161 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 73 LocationsWithAnnotation, 3952 PreInvPairs, 4199 NumberOfFragments, 1956 HoareAnnotationTreeSize, 3952 FomulaSimplifications, 3697 FormulaSimplificationTreeSizeReduction, 1.0s HoareSimplificationTime, 73 FomulaSimplificationsInter, 16002 FormulaSimplificationTreeSizeReductionInter, 4.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 3.4s InterpolantComputationTime, 1197 NumberOfCodeBlocks, 1197 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1476 ConstructedInterpolants, 0 QuantifiedInterpolants, 275372 SizeOfPredicates, 6 NumberOfNonLiveVariables, 1805 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 14 InterpolantComputations, 10 PerfectInterpolantSequences, 166/174 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...