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_product48.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-f4eb214f-m [2019-10-13 21:20:45,765 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-13 21:20:45,768 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-13 21:20:45,781 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-13 21:20:45,781 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-13 21:20:45,783 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-13 21:20:45,784 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-13 21:20:45,786 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-13 21:20:45,788 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-13 21:20:45,789 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-13 21:20:45,790 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-13 21:20:45,791 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-13 21:20:45,791 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-13 21:20:45,792 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-13 21:20:45,793 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-13 21:20:45,794 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-13 21:20:45,795 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-13 21:20:45,796 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-13 21:20:45,798 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-13 21:20:45,800 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-13 21:20:45,801 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-13 21:20:45,802 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-13 21:20:45,804 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-13 21:20:45,804 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-13 21:20:45,807 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-13 21:20:45,807 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-13 21:20:45,807 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-13 21:20:45,808 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-13 21:20:45,808 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-13 21:20:45,810 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-13 21:20:45,810 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-13 21:20:45,811 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-13 21:20:45,811 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-13 21:20:45,812 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-13 21:20:45,813 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-13 21:20:45,814 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-13 21:20:45,815 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-13 21:20:45,815 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-13 21:20:45,815 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-13 21:20:45,816 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-13 21:20:45,817 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-13 21:20:45,818 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:20:45,832 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-13 21:20:45,833 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-13 21:20:45,834 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-13 21:20:45,834 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-13 21:20:45,835 INFO L138 SettingsManager]: * Use SBE=true [2019-10-13 21:20:45,835 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-13 21:20:45,835 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-13 21:20:45,835 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-13 21:20:45,836 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-13 21:20:45,836 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-13 21:20:45,836 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-13 21:20:45,836 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-13 21:20:45,837 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-13 21:20:45,837 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-13 21:20:45,837 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-13 21:20:45,837 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-13 21:20:45,837 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-13 21:20:45,838 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-13 21:20:45,838 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-13 21:20:45,838 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-13 21:20:45,838 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-13 21:20:45,839 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:20:45,839 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-13 21:20:45,839 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-13 21:20:45,839 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-13 21:20:45,840 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-13 21:20:45,840 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-13 21:20:45,840 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-13 21:20:45,840 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:20:46,162 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-13 21:20:46,175 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-13 21:20:46,179 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-13 21:20:46,181 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-13 21:20:46,181 INFO L275 PluginConnector]: CDTParser initialized [2019-10-13 21:20:46,182 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product48.cil.c [2019-10-13 21:20:46,244 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7bf111dad/1a8becc1701a4aaca9d3b176e3c0e294/FLAG39d7237dd [2019-10-13 21:20:46,733 INFO L306 CDTParser]: Found 1 translation units. [2019-10-13 21:20:46,734 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product48.cil.c [2019-10-13 21:20:46,765 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7bf111dad/1a8becc1701a4aaca9d3b176e3c0e294/FLAG39d7237dd [2019-10-13 21:20:47,075 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7bf111dad/1a8becc1701a4aaca9d3b176e3c0e294 [2019-10-13 21:20:47,090 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-13 21:20:47,091 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-13 21:20:47,092 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-13 21:20:47,092 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-13 21:20:47,096 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-13 21:20:47,097 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,100 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d974c45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47, skipping insertion in model container [2019-10-13 21:20:47,101 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,109 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-13 21:20:47,164 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-13 21:20:47,698 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:20:47,720 INFO L188 MainTranslator]: Completed pre-run [2019-10-13 21:20:47,817 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:20:47,861 INFO L192 MainTranslator]: Completed translation [2019-10-13 21:20:47,861 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47 WrapperNode [2019-10-13 21:20:47,861 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-13 21:20:47,862 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-13 21:20:47,862 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-13 21:20:47,862 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-13 21:20:47,875 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,875 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,895 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,896 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,929 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,950 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,958 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,970 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-13 21:20:47,970 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-13 21:20:47,970 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-13 21:20:47,971 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-13 21:20:47,972 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (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:20:48,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-13 21:20:48,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-13 21:20:48,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-13 21:20:48,037 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-13 21:20:48,037 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-13 21:20:48,038 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-13 21:20:48,038 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-13 21:20:48,039 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-13 21:20:48,039 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-13 21:20:48,039 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-13 21:20:48,040 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-13 21:20:48,040 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-13 21:20:48,040 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-13 21:20:48,041 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-13 21:20:48,041 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-13 21:20:48,041 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-13 21:20:48,044 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-13 21:20:48,044 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-10-13 21:20:48,044 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-13 21:20:48,045 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2019-10-13 21:20:48,045 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-13 21:20:48,046 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-13 21:20:48,046 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-13 21:20:48,046 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-13 21:20:48,047 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-13 21:20:48,048 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-13 21:20:48,048 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-10-13 21:20:48,048 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-10-13 21:20:48,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:20:48,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:20:48,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-13 21:20:48,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-13 21:20:48,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-13 21:20:48,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-13 21:20:48,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-13 21:20:48,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-13 21:20:48,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-13 21:20:48,051 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-13 21:20:48,052 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-13 21:20:48,052 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-13 21:20:48,052 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-13 21:20:48,052 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-13 21:20:48,052 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-13 21:20:48,053 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-13 21:20:48,053 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-13 21:20:48,053 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-13 21:20:48,053 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-13 21:20:48,054 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-13 21:20:48,054 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-13 21:20:48,054 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-13 21:20:48,055 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-13 21:20:48,055 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-13 21:20:48,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-13 21:20:48,055 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-13 21:20:48,055 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-13 21:20:48,056 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-13 21:20:48,056 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-13 21:20:48,056 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-10-13 21:20:48,056 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-10-13 21:20:48,057 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-13 21:20:48,057 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-13 21:20:48,057 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-13 21:20:48,057 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-13 21:20:48,058 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-13 21:20:48,058 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-13 21:20:48,058 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-13 21:20:48,058 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:20:48,058 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-13 21:20:48,058 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-13 21:20:48,058 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-13 21:20:48,059 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-10-13 21:20:48,059 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-13 21:20:48,059 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2019-10-13 21:20:48,060 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-13 21:20:48,060 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:20:48,060 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-13 21:20:48,060 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-13 21:20:48,060 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-13 21:20:48,061 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-13 21:20:48,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-13 21:20:48,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-13 21:20:48,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-13 21:20:48,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-13 21:20:48,062 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-13 21:20:48,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-13 21:20:48,063 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-13 21:20:48,063 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-13 21:20:48,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-13 21:20:48,064 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-13 21:20:48,064 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-13 21:20:48,064 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-13 21:20:48,064 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-13 21:20:48,064 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-13 21:20:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-13 21:20:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-13 21:20:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-13 21:20:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-13 21:20:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-13 21:20:49,153 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-13 21:20:49,154 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-13 21:20:49,156 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:20:49 BoogieIcfgContainer [2019-10-13 21:20:49,157 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-13 21:20:49,160 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-13 21:20:49,160 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-13 21:20:49,164 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-13 21:20:49,164 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:20:47" (1/3) ... [2019-10-13 21:20:49,165 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6880e21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:20:49, skipping insertion in model container [2019-10-13 21:20:49,166 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (2/3) ... [2019-10-13 21:20:49,167 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6880e21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:20:49, skipping insertion in model container [2019-10-13 21:20:49,167 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:20:49" (3/3) ... [2019-10-13 21:20:49,169 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product48.cil.c [2019-10-13 21:20:49,179 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-13 21:20:49,189 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-13 21:20:49,201 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-13 21:20:49,236 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-13 21:20:49,236 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-13 21:20:49,236 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-13 21:20:49,236 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-13 21:20:49,236 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-13 21:20:49,237 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-13 21:20:49,237 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-13 21:20:49,237 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-13 21:20:49,260 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states. [2019-10-13 21:20:49,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-10-13 21:20:49,271 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:49,272 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:20:49,274 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:49,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:49,279 INFO L82 PathProgramCache]: Analyzing trace with hash -1956679058, now seen corresponding path program 1 times [2019-10-13 21:20:49,289 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:49,290 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102187935] [2019-10-13 21:20:49,290 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:49,290 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:49,291 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:49,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:49,679 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:20:49,680 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102187935] [2019-10-13 21:20:49,685 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:49,685 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-13 21:20:49,686 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968064410] [2019-10-13 21:20:49,693 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-13 21:20:49,696 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:49,708 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-13 21:20:49,709 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:20:49,711 INFO L87 Difference]: Start difference. First operand 188 states. Second operand 2 states. [2019-10-13 21:20:49,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:49,756 INFO L93 Difference]: Finished difference Result 286 states and 357 transitions. [2019-10-13 21:20:49,756 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-13 21:20:49,759 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-10-13 21:20:49,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:49,773 INFO L225 Difference]: With dead ends: 286 [2019-10-13 21:20:49,773 INFO L226 Difference]: Without dead ends: 145 [2019-10-13 21:20:49,778 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:20:49,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2019-10-13 21:20:49,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2019-10-13 21:20:49,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2019-10-13 21:20:49,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 172 transitions. [2019-10-13 21:20:49,839 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 172 transitions. Word has length 51 [2019-10-13 21:20:49,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:49,840 INFO L462 AbstractCegarLoop]: Abstraction has 145 states and 172 transitions. [2019-10-13 21:20:49,840 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-13 21:20:49,840 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 172 transitions. [2019-10-13 21:20:49,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-13 21:20:49,844 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:49,845 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:20:49,845 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:49,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:49,845 INFO L82 PathProgramCache]: Analyzing trace with hash 1975214799, now seen corresponding path program 1 times [2019-10-13 21:20:49,846 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:49,846 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135362297] [2019-10-13 21:20:49,846 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:49,846 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:49,846 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:49,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:49,995 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:20:49,996 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135362297] [2019-10-13 21:20:49,996 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:49,997 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:20:49,997 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249633323] [2019-10-13 21:20:50,000 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:20:50,000 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:50,000 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:20:50,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:20:50,001 INFO L87 Difference]: Start difference. First operand 145 states and 172 transitions. Second operand 3 states. [2019-10-13 21:20:50,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:50,040 INFO L93 Difference]: Finished difference Result 225 states and 267 transitions. [2019-10-13 21:20:50,040 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:20:50,041 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-10-13 21:20:50,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:50,047 INFO L225 Difference]: With dead ends: 225 [2019-10-13 21:20:50,047 INFO L226 Difference]: Without dead ends: 136 [2019-10-13 21:20:50,051 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:20:50,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2019-10-13 21:20:50,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2019-10-13 21:20:50,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2019-10-13 21:20:50,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 160 transitions. [2019-10-13 21:20:50,073 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 160 transitions. Word has length 52 [2019-10-13 21:20:50,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:50,074 INFO L462 AbstractCegarLoop]: Abstraction has 136 states and 160 transitions. [2019-10-13 21:20:50,074 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:20:50,074 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 160 transitions. [2019-10-13 21:20:50,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-10-13 21:20:50,077 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:50,077 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] [2019-10-13 21:20:50,078 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:50,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:50,078 INFO L82 PathProgramCache]: Analyzing trace with hash -881076325, now seen corresponding path program 1 times [2019-10-13 21:20:50,078 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:50,079 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096936844] [2019-10-13 21:20:50,079 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:50,079 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:50,079 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:50,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:50,244 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:20:50,245 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096936844] [2019-10-13 21:20:50,245 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:50,245 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:20:50,245 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979904713] [2019-10-13 21:20:50,246 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:20:50,246 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:50,247 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:20:50,247 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:50,247 INFO L87 Difference]: Start difference. First operand 136 states and 160 transitions. Second operand 7 states. [2019-10-13 21:20:50,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:50,817 INFO L93 Difference]: Finished difference Result 403 states and 494 transitions. [2019-10-13 21:20:50,818 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-13 21:20:50,818 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-10-13 21:20:50,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:50,827 INFO L225 Difference]: With dead ends: 403 [2019-10-13 21:20:50,827 INFO L226 Difference]: Without dead ends: 295 [2019-10-13 21:20:50,829 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:20:50,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2019-10-13 21:20:50,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 283. [2019-10-13 21:20:50,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 283 states. [2019-10-13 21:20:50,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 346 transitions. [2019-10-13 21:20:50,891 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 346 transitions. Word has length 57 [2019-10-13 21:20:50,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:50,892 INFO L462 AbstractCegarLoop]: Abstraction has 283 states and 346 transitions. [2019-10-13 21:20:50,892 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:20:50,892 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 346 transitions. [2019-10-13 21:20:50,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-10-13 21:20:50,896 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:50,896 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:20:50,896 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:50,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:50,897 INFO L82 PathProgramCache]: Analyzing trace with hash -1318351478, now seen corresponding path program 1 times [2019-10-13 21:20:50,897 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:50,897 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760058717] [2019-10-13 21:20:50,897 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:50,898 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:50,898 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:50,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:51,042 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:20:51,043 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760058717] [2019-10-13 21:20:51,043 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:51,043 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:20:51,043 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426111996] [2019-10-13 21:20:51,044 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:20:51,044 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:51,045 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:20:51,045 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:20:51,045 INFO L87 Difference]: Start difference. First operand 283 states and 346 transitions. Second operand 6 states. [2019-10-13 21:20:51,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:51,292 INFO L93 Difference]: Finished difference Result 775 states and 972 transitions. [2019-10-13 21:20:51,293 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:51,293 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2019-10-13 21:20:51,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:51,299 INFO L225 Difference]: With dead ends: 775 [2019-10-13 21:20:51,299 INFO L226 Difference]: Without dead ends: 520 [2019-10-13 21:20:51,301 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:20:51,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2019-10-13 21:20:51,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 514. [2019-10-13 21:20:51,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 514 states. [2019-10-13 21:20:51,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 632 transitions. [2019-10-13 21:20:51,379 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 632 transitions. Word has length 62 [2019-10-13 21:20:51,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:51,379 INFO L462 AbstractCegarLoop]: Abstraction has 514 states and 632 transitions. [2019-10-13 21:20:51,379 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:20:51,380 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 632 transitions. [2019-10-13 21:20:51,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-10-13 21:20:51,384 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:51,384 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:20:51,384 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:51,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:51,385 INFO L82 PathProgramCache]: Analyzing trace with hash 35250534, now seen corresponding path program 1 times [2019-10-13 21:20:51,385 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:51,385 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858595359] [2019-10-13 21:20:51,385 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,386 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,386 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:51,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:51,555 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:20:51,555 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858595359] [2019-10-13 21:20:51,555 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:51,556 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:20:51,556 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763565194] [2019-10-13 21:20:51,558 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:20:51,558 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:51,558 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:20:51,560 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:51,560 INFO L87 Difference]: Start difference. First operand 514 states and 632 transitions. Second operand 7 states. [2019-10-13 21:20:52,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:52,377 INFO L93 Difference]: Finished difference Result 1355 states and 1778 transitions. [2019-10-13 21:20:52,377 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-13 21:20:52,378 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 66 [2019-10-13 21:20:52,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:52,389 INFO L225 Difference]: With dead ends: 1355 [2019-10-13 21:20:52,389 INFO L226 Difference]: Without dead ends: 869 [2019-10-13 21:20:52,392 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:20:52,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 869 states. [2019-10-13 21:20:52,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 869 to 771. [2019-10-13 21:20:52,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 771 states. [2019-10-13 21:20:52,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 935 transitions. [2019-10-13 21:20:52,484 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 935 transitions. Word has length 66 [2019-10-13 21:20:52,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:52,485 INFO L462 AbstractCegarLoop]: Abstraction has 771 states and 935 transitions. [2019-10-13 21:20:52,485 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:20:52,485 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 935 transitions. [2019-10-13 21:20:52,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-10-13 21:20:52,492 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:52,492 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] [2019-10-13 21:20:52,492 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:52,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:52,493 INFO L82 PathProgramCache]: Analyzing trace with hash -1738725350, now seen corresponding path program 1 times [2019-10-13 21:20:52,493 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:52,493 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67427863] [2019-10-13 21:20:52,493 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,494 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,494 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:52,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:52,597 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:20:52,597 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67427863] [2019-10-13 21:20:52,598 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:52,599 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-13 21:20:52,599 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783005453] [2019-10-13 21:20:52,599 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-13 21:20:52,600 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:52,600 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-13 21:20:52,600 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:20:52,600 INFO L87 Difference]: Start difference. First operand 771 states and 935 transitions. Second operand 4 states. [2019-10-13 21:20:52,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:52,955 INFO L93 Difference]: Finished difference Result 2848 states and 3668 transitions. [2019-10-13 21:20:52,955 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-13 21:20:52,955 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 104 [2019-10-13 21:20:52,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:52,969 INFO L225 Difference]: With dead ends: 2848 [2019-10-13 21:20:52,969 INFO L226 Difference]: Without dead ends: 2105 [2019-10-13 21:20:52,973 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:20:52,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2105 states. [2019-10-13 21:20:53,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2105 to 2059. [2019-10-13 21:20:53,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2059 states. [2019-10-13 21:20:53,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2059 states to 2059 states and 2585 transitions. [2019-10-13 21:20:53,117 INFO L78 Accepts]: Start accepts. Automaton has 2059 states and 2585 transitions. Word has length 104 [2019-10-13 21:20:53,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:53,118 INFO L462 AbstractCegarLoop]: Abstraction has 2059 states and 2585 transitions. [2019-10-13 21:20:53,118 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-13 21:20:53,119 INFO L276 IsEmpty]: Start isEmpty. Operand 2059 states and 2585 transitions. [2019-10-13 21:20:53,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-10-13 21:20:53,126 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:53,126 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] [2019-10-13 21:20:53,126 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:53,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:53,127 INFO L82 PathProgramCache]: Analyzing trace with hash -1498185221, now seen corresponding path program 1 times [2019-10-13 21:20:53,127 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:53,128 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528980706] [2019-10-13 21:20:53,128 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:53,128 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:53,128 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:53,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:53,273 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:20:53,273 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528980706] [2019-10-13 21:20:53,274 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:53,274 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:20:53,274 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546858604] [2019-10-13 21:20:53,275 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:20:53,276 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:53,276 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:20:53,276 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:20:53,277 INFO L87 Difference]: Start difference. First operand 2059 states and 2585 transitions. Second operand 6 states. [2019-10-13 21:20:53,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:53,400 INFO L93 Difference]: Finished difference Result 4174 states and 5466 transitions. [2019-10-13 21:20:53,400 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-13 21:20:53,401 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 104 [2019-10-13 21:20:53,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:53,418 INFO L225 Difference]: With dead ends: 4174 [2019-10-13 21:20:53,418 INFO L226 Difference]: Without dead ends: 2143 [2019-10-13 21:20:53,428 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:20:53,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2143 states. [2019-10-13 21:20:53,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2143 to 2119. [2019-10-13 21:20:53,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2119 states. [2019-10-13 21:20:53,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2119 states to 2119 states and 2649 transitions. [2019-10-13 21:20:53,573 INFO L78 Accepts]: Start accepts. Automaton has 2119 states and 2649 transitions. Word has length 104 [2019-10-13 21:20:53,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:53,574 INFO L462 AbstractCegarLoop]: Abstraction has 2119 states and 2649 transitions. [2019-10-13 21:20:53,574 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:20:53,574 INFO L276 IsEmpty]: Start isEmpty. Operand 2119 states and 2649 transitions. [2019-10-13 21:20:53,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-10-13 21:20:53,579 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:53,579 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] [2019-10-13 21:20:53,580 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:53,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:53,580 INFO L82 PathProgramCache]: Analyzing trace with hash 430087481, now seen corresponding path program 1 times [2019-10-13 21:20:53,580 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:53,581 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184306060] [2019-10-13 21:20:53,581 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:53,581 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:53,581 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:53,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:53,673 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:20:53,674 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184306060] [2019-10-13 21:20:53,674 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:53,674 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-13 21:20:53,675 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118941498] [2019-10-13 21:20:53,675 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:20:53,676 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:53,676 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:20:53,676 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:53,676 INFO L87 Difference]: Start difference. First operand 2119 states and 2649 transitions. Second operand 8 states. [2019-10-13 21:20:53,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:53,823 INFO L93 Difference]: Finished difference Result 3846 states and 4956 transitions. [2019-10-13 21:20:53,824 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:53,824 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 104 [2019-10-13 21:20:53,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:53,836 INFO L225 Difference]: With dead ends: 3846 [2019-10-13 21:20:53,837 INFO L226 Difference]: Without dead ends: 1755 [2019-10-13 21:20:53,844 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:20:53,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1755 states. [2019-10-13 21:20:53,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1755 to 1755. [2019-10-13 21:20:53,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1755 states. [2019-10-13 21:20:53,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1755 states to 1755 states and 2163 transitions. [2019-10-13 21:20:53,955 INFO L78 Accepts]: Start accepts. Automaton has 1755 states and 2163 transitions. Word has length 104 [2019-10-13 21:20:53,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:53,955 INFO L462 AbstractCegarLoop]: Abstraction has 1755 states and 2163 transitions. [2019-10-13 21:20:53,955 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:20:53,955 INFO L276 IsEmpty]: Start isEmpty. Operand 1755 states and 2163 transitions. [2019-10-13 21:20:53,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2019-10-13 21:20:53,960 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:53,960 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:20:53,961 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:53,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:53,961 INFO L82 PathProgramCache]: Analyzing trace with hash 832876050, now seen corresponding path program 1 times [2019-10-13 21:20:53,961 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:53,961 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646795337] [2019-10-13 21:20:53,962 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:53,962 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:53,962 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:53,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:54,120 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:20:54,121 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646795337] [2019-10-13 21:20:54,121 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908061700] [2019-10-13 21:20:54,122 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:20:54,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:54,324 INFO L256 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-13 21:20:54,335 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:20:54,594 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:20:54,595 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:20:55,530 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:20:55,531 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:20:55,531 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-13 21:20:55,531 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109328400] [2019-10-13 21:20:55,532 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:20:55,532 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:55,532 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:20:55,533 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:20:55,533 INFO L87 Difference]: Start difference. First operand 1755 states and 2163 transitions. Second operand 8 states. [2019-10-13 21:20:56,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:56,086 INFO L93 Difference]: Finished difference Result 3456 states and 4278 transitions. [2019-10-13 21:20:56,088 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:56,089 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 108 [2019-10-13 21:20:56,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:56,101 INFO L225 Difference]: With dead ends: 3456 [2019-10-13 21:20:56,101 INFO L226 Difference]: Without dead ends: 1729 [2019-10-13 21:20:56,109 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 199 SyntacticMatches, 7 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:20:56,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1729 states. [2019-10-13 21:20:56,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1729 to 1729. [2019-10-13 21:20:56,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1729 states. [2019-10-13 21:20:56,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1729 states to 1729 states and 2087 transitions. [2019-10-13 21:20:56,280 INFO L78 Accepts]: Start accepts. Automaton has 1729 states and 2087 transitions. Word has length 108 [2019-10-13 21:20:56,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:56,283 INFO L462 AbstractCegarLoop]: Abstraction has 1729 states and 2087 transitions. [2019-10-13 21:20:56,284 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:20:56,284 INFO L276 IsEmpty]: Start isEmpty. Operand 1729 states and 2087 transitions. [2019-10-13 21:20:56,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2019-10-13 21:20:56,296 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:56,297 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:56,504 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:56,504 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:56,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:56,505 INFO L82 PathProgramCache]: Analyzing trace with hash -903940859, now seen corresponding path program 1 times [2019-10-13 21:20:56,505 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:56,507 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151270004] [2019-10-13 21:20:56,508 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:56,508 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:56,508 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:56,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:56,707 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-10-13 21:20:56,707 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151270004] [2019-10-13 21:20:56,708 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481846892] [2019-10-13 21:20:56,708 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:20:56,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:56,927 INFO L256 TraceCheckSpWp]: Trace formula consists of 947 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-13 21:20:56,936 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:20:57,113 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-10-13 21:20:57,113 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:20:57,694 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-10-13 21:20:57,695 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:20:57,695 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-13 21:20:57,695 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414301376] [2019-10-13 21:20:57,696 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:20:57,696 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:57,696 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:20:57,697 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:20:57,697 INFO L87 Difference]: Start difference. First operand 1729 states and 2087 transitions. Second operand 8 states. [2019-10-13 21:20:58,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:58,030 INFO L93 Difference]: Finished difference Result 2947 states and 3613 transitions. [2019-10-13 21:20:58,031 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:58,031 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 160 [2019-10-13 21:20:58,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:58,033 INFO L225 Difference]: With dead ends: 2947 [2019-10-13 21:20:58,033 INFO L226 Difference]: Without dead ends: 0 [2019-10-13 21:20:58,045 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 305 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:20:58,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-13 21:20:58,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-13 21:20:58,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-13 21:20:58,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-13 21:20:58,047 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 160 [2019-10-13 21:20:58,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:58,048 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-13 21:20:58,048 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:20:58,048 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-13 21:20:58,048 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-13 21:20:58,261 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:58,270 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-13 21:20:59,623 WARN L191 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 22 [2019-10-13 21:20:59,737 WARN L191 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 29 [2019-10-13 21:20:59,906 WARN L191 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 28 [2019-10-13 21:21:00,528 WARN L191 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 32 [2019-10-13 21:21:00,707 WARN L191 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 19 [2019-10-13 21:21:00,977 WARN L191 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 19 [2019-10-13 21:21:01,446 WARN L191 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 34 [2019-10-13 21:21:01,915 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 29 [2019-10-13 21:21:02,314 WARN L191 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 23 [2019-10-13 21:21:02,531 WARN L191 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 22 [2019-10-13 21:21:02,698 WARN L191 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 19 [2019-10-13 21:21:02,892 WARN L191 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 19 [2019-10-13 21:21:03,116 WARN L191 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 17 [2019-10-13 21:21:03,333 WARN L191 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 30 [2019-10-13 21:21:03,745 WARN L191 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 31 [2019-10-13 21:21:03,748 INFO L443 ceAbstractionStarter]: For program point L598(lines 598 602) no Hoare annotation was computed. [2019-10-13 21:21:03,748 INFO L443 ceAbstractionStarter]: For program point L598-1(lines 598 602) no Hoare annotation was computed. [2019-10-13 21:21:03,748 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 567 622) no Hoare annotation was computed. [2019-10-13 21:21:03,748 INFO L443 ceAbstractionStarter]: For program point L593(line 593) no Hoare annotation was computed. [2019-10-13 21:21:03,748 INFO L443 ceAbstractionStarter]: For program point L592-2(lines 592 613) no Hoare annotation was computed. [2019-10-13 21:21:03,749 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 567 622) no Hoare annotation was computed. [2019-10-13 21:21:03,749 INFO L443 ceAbstractionStarter]: For program point L614(lines 591 615) no Hoare annotation was computed. [2019-10-13 21:21:03,749 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 567 622) no Hoare annotation was computed. [2019-10-13 21:21:03,749 INFO L443 ceAbstractionStarter]: For program point L668(line 668) no Hoare annotation was computed. [2019-10-13 21:21:03,749 INFO L443 ceAbstractionStarter]: For program point L668-1(line 668) no Hoare annotation was computed. [2019-10-13 21:21:03,749 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 623 682) no Hoare annotation was computed. [2019-10-13 21:21:03,749 INFO L443 ceAbstractionStarter]: For program point L655(lines 655 659) no Hoare annotation was computed. [2019-10-13 21:21:03,749 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 623 682) no Hoare annotation was computed. [2019-10-13 21:21:03,749 INFO L443 ceAbstractionStarter]: For program point L655-1(lines 655 659) no Hoare annotation was computed. [2019-10-13 21:21:03,749 INFO L443 ceAbstractionStarter]: For program point L650(line 650) no Hoare annotation was computed. [2019-10-13 21:21:03,750 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 623 682) no Hoare annotation was computed. [2019-10-13 21:21:03,750 INFO L443 ceAbstractionStarter]: For program point L649-2(lines 649 674) no Hoare annotation was computed. [2019-10-13 21:21:03,750 INFO L443 ceAbstractionStarter]: For program point L675(lines 648 676) no Hoare annotation was computed. [2019-10-13 21:21:03,750 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 162 168) the Hoare annotation is: true [2019-10-13 21:21:03,750 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 162 168) no Hoare annotation was computed. [2019-10-13 21:21:03,750 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 169 177) no Hoare annotation was computed. [2019-10-13 21:21:03,750 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 169 177) the Hoare annotation is: true [2019-10-13 21:21:03,751 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 169 177) no Hoare annotation was computed. [2019-10-13 21:21:03,751 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 963 985) 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:03,751 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 963 985) no Hoare annotation was computed. [2019-10-13 21:21:03,751 INFO L439 ceAbstractionStarter]: At program point L975(line 975) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~9 1) (= main_~tmp~9 ~systemActive~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:03,751 INFO L439 ceAbstractionStarter]: At program point L975-1(line 975) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~9 1) (= main_~tmp~9 ~systemActive~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:03,752 INFO L443 ceAbstractionStarter]: For program point L973(lines 973 980) no Hoare annotation was computed. [2019-10-13 21:21:03,752 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 963 985) no Hoare annotation was computed. [2019-10-13 21:21:03,752 INFO L443 ceAbstractionStarter]: For program point L973-1(lines 973 980) no Hoare annotation was computed. [2019-10-13 21:21:03,752 INFO L443 ceAbstractionStarter]: For program point L971(line 971) no Hoare annotation was computed. [2019-10-13 21:21:03,752 INFO L439 ceAbstractionStarter]: At program point L970(line 970) 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:03,752 INFO L439 ceAbstractionStarter]: At program point L969(line 969) 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:03,753 INFO L439 ceAbstractionStarter]: At program point L969-1(line 969) 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:03,753 INFO L443 ceAbstractionStarter]: For program point L929(line 929) no Hoare annotation was computed. [2019-10-13 21:21:03,753 INFO L443 ceAbstractionStarter]: For program point L928(line 928) no Hoare annotation was computed. [2019-10-13 21:21:03,753 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 921 944) no Hoare annotation was computed. [2019-10-13 21:21:03,753 INFO L443 ceAbstractionStarter]: For program point L927(line 927) no Hoare annotation was computed. [2019-10-13 21:21:03,753 INFO L443 ceAbstractionStarter]: For program point L926(line 926) no Hoare annotation was computed. [2019-10-13 21:21:03,753 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 921 944) no Hoare annotation was computed. [2019-10-13 21:21:03,754 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 921 944) no Hoare annotation was computed. [2019-10-13 21:21:03,754 INFO L443 ceAbstractionStarter]: For program point L939(line 939) no Hoare annotation was computed. [2019-10-13 21:21:03,754 INFO L443 ceAbstractionStarter]: For program point L938(line 938) no Hoare annotation was computed. [2019-10-13 21:21:03,754 INFO L443 ceAbstractionStarter]: For program point L937(line 937) no Hoare annotation was computed. [2019-10-13 21:21:03,754 INFO L443 ceAbstractionStarter]: For program point L936(line 936) no Hoare annotation was computed. [2019-10-13 21:21:03,754 INFO L443 ceAbstractionStarter]: For program point L935(line 935) no Hoare annotation was computed. [2019-10-13 21:21:03,754 INFO L443 ceAbstractionStarter]: For program point L934(line 934) no Hoare annotation was computed. [2019-10-13 21:21:03,754 INFO L443 ceAbstractionStarter]: For program point L933(line 933) no Hoare annotation was computed. [2019-10-13 21:21:03,754 INFO L443 ceAbstractionStarter]: For program point L932(line 932) no Hoare annotation was computed. [2019-10-13 21:21:03,755 INFO L443 ceAbstractionStarter]: For program point L931(line 931) no Hoare annotation was computed. [2019-10-13 21:21:03,755 INFO L443 ceAbstractionStarter]: For program point L930(line 930) no Hoare annotation was computed. [2019-10-13 21:21:03,755 INFO L439 ceAbstractionStarter]: At program point L311(line 311) 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:03,755 INFO L443 ceAbstractionStarter]: For program point L311-1(lines 292 316) no Hoare annotation was computed. [2019-10-13 21:21:03,755 INFO L439 ceAbstractionStarter]: At program point L306(line 306) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (= processEnvironment__wrappee__methaneQuery_~tmp~1 0)) (.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:03,756 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 292 316) 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:03,756 INFO L439 ceAbstractionStarter]: At program point L302(line 302) 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:03,756 INFO L443 ceAbstractionStarter]: For program point L300(lines 300 308) no Hoare annotation was computed. [2019-10-13 21:21:03,756 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 292 316) no Hoare annotation was computed. [2019-10-13 21:21:03,756 INFO L439 ceAbstractionStarter]: At program point L298(line 298) 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:03,756 INFO L443 ceAbstractionStarter]: For program point L298-1(line 298) no Hoare annotation was computed. [2019-10-13 21:21:03,756 INFO L443 ceAbstractionStarter]: For program point L296(lines 296 313) no Hoare annotation was computed. [2019-10-13 21:21:03,757 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 451 465) no Hoare annotation was computed. [2019-10-13 21:21:03,757 INFO L439 ceAbstractionStarter]: At program point L457(line 457) 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:03,757 INFO L443 ceAbstractionStarter]: For program point L455(lines 455 461) no Hoare annotation was computed. [2019-10-13 21:21:03,757 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 451 465) 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:03,757 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 451 465) no Hoare annotation was computed. [2019-10-13 21:21:03,757 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 387 395) no Hoare annotation was computed. [2019-10-13 21:21:03,757 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 387 395) the Hoare annotation is: true [2019-10-13 21:21:03,758 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 387 395) no Hoare annotation was computed. [2019-10-13 21:21:03,758 INFO L443 ceAbstractionStarter]: For program point L415(lines 415 423) no Hoare annotation was computed. [2019-10-13 21:21:03,758 INFO L443 ceAbstractionStarter]: For program point L415-2(lines 415 423) no Hoare annotation was computed. [2019-10-13 21:21:03,758 INFO L443 ceAbstractionStarter]: For program point L403(lines 403 411) no Hoare annotation was computed. [2019-10-13 21:21:03,758 INFO L443 ceAbstractionStarter]: For program point L403-2(lines 403 411) no Hoare annotation was computed. [2019-10-13 21:21:03,758 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 396 431) no Hoare annotation was computed. [2019-10-13 21:21:03,758 INFO L443 ceAbstractionStarter]: For program point L426(line 426) no Hoare annotation was computed. [2019-10-13 21:21:03,758 INFO L443 ceAbstractionStarter]: For program point L426-1(line 426) no Hoare annotation was computed. [2019-10-13 21:21:03,758 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 396 431) no Hoare annotation was computed. [2019-10-13 21:21:03,759 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 396 431) no Hoare annotation was computed. [2019-10-13 21:21:03,759 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 155 161) no Hoare annotation was computed. [2019-10-13 21:21:03,759 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 155 161) the Hoare annotation is: true [2019-10-13 21:21:03,759 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 521 566) no Hoare annotation was computed. [2019-10-13 21:21:03,759 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 521 566) no Hoare annotation was computed. [2019-10-13 21:21:03,759 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 521 566) no Hoare annotation was computed. [2019-10-13 21:21:03,759 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 834 879) no Hoare annotation was computed. [2019-10-13 21:21:03,759 INFO L443 ceAbstractionStarter]: For program point L854(lines 854 861) no Hoare annotation was computed. [2019-10-13 21:21:03,759 INFO L443 ceAbstractionStarter]: For program point L848(lines 848 868) no Hoare annotation was computed. [2019-10-13 21:21:03,760 INFO L443 ceAbstractionStarter]: For program point L848-1(lines 848 868) no Hoare annotation was computed. [2019-10-13 21:21:03,760 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 834 879) no Hoare annotation was computed. [2019-10-13 21:21:03,760 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 834 879) no Hoare annotation was computed. [2019-10-13 21:21:03,760 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 952 962) 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:03,760 INFO L439 ceAbstractionStarter]: At program point L957(line 957) 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:03,760 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 952 962) no Hoare annotation was computed. [2019-10-13 21:21:03,760 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 952 962) no Hoare annotation was computed. [2019-10-13 21:21:03,760 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 376 386) the Hoare annotation is: true [2019-10-13 21:21:03,761 INFO L446 ceAbstractionStarter]: At program point L381(line 381) the Hoare annotation is: true [2019-10-13 21:21:03,761 INFO L443 ceAbstractionStarter]: For program point L381-1(line 381) no Hoare annotation was computed. [2019-10-13 21:21:03,761 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 376 386) no Hoare annotation was computed. [2019-10-13 21:21:03,761 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 376 386) no Hoare annotation was computed. [2019-10-13 21:21:03,761 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 368 375) 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:03,761 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 368 375) no Hoare annotation was computed. [2019-10-13 21:21:03,761 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 368 375) no Hoare annotation was computed. [2019-10-13 21:21:03,761 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 126 139) no Hoare annotation was computed. [2019-10-13 21:21:03,761 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 126 139) the Hoare annotation is: true [2019-10-13 21:21:03,762 INFO L443 ceAbstractionStarter]: For program point L130(lines 130 136) no Hoare annotation was computed. [2019-10-13 21:21:03,762 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 126 139) no Hoare annotation was computed. [2019-10-13 21:21:03,762 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 318 342) no Hoare annotation was computed. [2019-10-13 21:21:03,762 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 318 342) 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:03,762 INFO L439 ceAbstractionStarter]: At program point L337(line 337) 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:03,762 INFO L443 ceAbstractionStarter]: For program point L337-1(lines 318 342) no Hoare annotation was computed. [2019-10-13 21:21:03,762 INFO L439 ceAbstractionStarter]: At program point L332(line 332) 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:03,763 INFO L439 ceAbstractionStarter]: At program point L328(line 328) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse2) (or .cse4 .cse0 .cse1) (or .cse4 (and .cse3 (<= ~methaneLevelCritical~0 processEnvironment_~tmp~2)) .cse1))) [2019-10-13 21:21:03,763 INFO L443 ceAbstractionStarter]: For program point L326(lines 326 334) no Hoare annotation was computed. [2019-10-13 21:21:03,763 INFO L439 ceAbstractionStarter]: At program point L324(line 324) 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:03,763 INFO L443 ceAbstractionStarter]: For program point L324-1(line 324) no Hoare annotation was computed. [2019-10-13 21:21:03,763 INFO L443 ceAbstractionStarter]: For program point L322(lines 322 339) no Hoare annotation was computed. [2019-10-13 21:21:03,763 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 284 290) no Hoare annotation was computed. [2019-10-13 21:21:03,763 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 284 290) the Hoare annotation is: true [2019-10-13 21:21:03,764 INFO L439 ceAbstractionStarter]: At program point L225(line 225) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) .cse0) (not (= |old(~systemActive~0)| 1)) (and .cse0 (<= 1 ~methaneLevelCritical~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:03,764 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 183 250) 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:03,764 INFO L443 ceAbstractionStarter]: For program point L223(lines 223 238) no Hoare annotation was computed. [2019-10-13 21:21:03,764 INFO L439 ceAbstractionStarter]: At program point L215(line 215) 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:03,764 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 183 250) no Hoare annotation was computed. [2019-10-13 21:21:03,764 INFO L443 ceAbstractionStarter]: For program point L213(lines 213 219) no Hoare annotation was computed. [2019-10-13 21:21:03,764 INFO L443 ceAbstractionStarter]: For program point L213-1(lines 213 219) no Hoare annotation was computed. [2019-10-13 21:21:03,765 INFO L439 ceAbstractionStarter]: At program point L240(lines 193 242) 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:03,765 INFO L439 ceAbstractionStarter]: At program point L205(line 205) 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:03,765 INFO L443 ceAbstractionStarter]: For program point L203(lines 203 209) no Hoare annotation was computed. [2019-10-13 21:21:03,765 INFO L443 ceAbstractionStarter]: For program point L203-1(lines 203 209) no Hoare annotation was computed. [2019-10-13 21:21:03,765 INFO L443 ceAbstractionStarter]: For program point L195(lines 195 199) no Hoare annotation was computed. [2019-10-13 21:21:03,765 INFO L439 ceAbstractionStarter]: At program point L243(lines 192 244) 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:03,766 INFO L439 ceAbstractionStarter]: At program point L233(line 233) 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:03,766 INFO L443 ceAbstractionStarter]: For program point L231(lines 231 237) no Hoare annotation was computed. [2019-10-13 21:21:03,766 INFO L439 ceAbstractionStarter]: At program point L231-1(lines 223 238) 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:03,766 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 183 250) no Hoare annotation was computed. [2019-10-13 21:21:03,766 INFO L443 ceAbstractionStarter]: For program point L194(lines 193 242) no Hoare annotation was computed. [2019-10-13 21:21:03,766 INFO L443 ceAbstractionStarter]: For program point L802-1(lines 802 822) no Hoare annotation was computed. [2019-10-13 21:21:03,767 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 788 833) no Hoare annotation was computed. [2019-10-13 21:21:03,767 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 788 833) no Hoare annotation was computed. [2019-10-13 21:21:03,767 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 788 833) no Hoare annotation was computed. [2019-10-13 21:21:03,767 INFO L443 ceAbstractionStarter]: For program point L808(lines 808 815) no Hoare annotation was computed. [2019-10-13 21:21:03,767 INFO L443 ceAbstractionStarter]: For program point L802(lines 802 822) no Hoare annotation was computed. [2019-10-13 21:21:03,767 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 343 350) 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:03,767 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 343 350) no Hoare annotation was computed. [2019-10-13 21:21:03,767 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 343 350) no Hoare annotation was computed. [2019-10-13 21:21:03,768 INFO L439 ceAbstractionStarter]: At program point L500(line 500) 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:03,768 INFO L443 ceAbstractionStarter]: For program point L498(lines 498 504) no Hoare annotation was computed. [2019-10-13 21:21:03,768 INFO L443 ceAbstractionStarter]: For program point L497(lines 497 507) no Hoare annotation was computed. [2019-10-13 21:21:03,768 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 485 513) the Hoare annotation is: true [2019-10-13 21:21:03,768 INFO L439 ceAbstractionStarter]: At program point L495(line 495) 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:03,768 INFO L443 ceAbstractionStarter]: For program point L495-1(line 495) no Hoare annotation was computed. [2019-10-13 21:21:03,768 INFO L443 ceAbstractionStarter]: For program point L493(lines 493 510) no Hoare annotation was computed. [2019-10-13 21:21:03,768 INFO L443 ceAbstractionStarter]: For program point L493-1(lines 485 513) no Hoare annotation was computed. [2019-10-13 21:21:03,769 INFO L446 ceAbstractionStarter]: At program point L491(line 491) the Hoare annotation is: true [2019-10-13 21:21:03,769 INFO L443 ceAbstractionStarter]: For program point L491-1(line 491) no Hoare annotation was computed. [2019-10-13 21:21:03,769 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 485 513) no Hoare annotation was computed. [2019-10-13 21:21:03,769 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 94 116) no Hoare annotation was computed. [2019-10-13 21:21:03,769 INFO L443 ceAbstractionStarter]: For program point L102(lines 102 110) no Hoare annotation was computed. [2019-10-13 21:21:03,769 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 94 116) no Hoare annotation was computed. [2019-10-13 21:21:03,769 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 94 116) no Hoare annotation was computed. [2019-10-13 21:21:03,769 INFO L443 ceAbstractionStarter]: For program point L102-2(lines 102 110) no Hoare annotation was computed. [2019-10-13 21:21:03,769 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 477 484) the Hoare annotation is: true [2019-10-13 21:21:03,770 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 477 484) no Hoare annotation was computed. [2019-10-13 21:21:03,770 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 477 484) no Hoare annotation was computed. [2019-10-13 21:21:03,770 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 145 154) no Hoare annotation was computed. [2019-10-13 21:21:03,770 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 145 154) no Hoare annotation was computed. [2019-10-13 21:21:03,770 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 145 154) no Hoare annotation was computed. [2019-10-13 21:21:03,770 INFO L443 ceAbstractionStarter]: For program point L735(lines 734 754) no Hoare annotation was computed. [2019-10-13 21:21:03,770 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 685 787) no Hoare annotation was computed. [2019-10-13 21:21:03,770 INFO L443 ceAbstractionStarter]: For program point L766(line 766) no Hoare annotation was computed. [2019-10-13 21:21:03,770 INFO L443 ceAbstractionStarter]: For program point L766-1(line 766) no Hoare annotation was computed. [2019-10-13 21:21:03,771 INFO L443 ceAbstractionStarter]: For program point L731(lines 731 772) no Hoare annotation was computed. [2019-10-13 21:21:03,771 INFO L443 ceAbstractionStarter]: For program point L750(line 750) no Hoare annotation was computed. [2019-10-13 21:21:03,771 INFO L443 ceAbstractionStarter]: For program point L750-1(line 750) no Hoare annotation was computed. [2019-10-13 21:21:03,771 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 685 787) no Hoare annotation was computed. [2019-10-13 21:21:03,771 INFO L443 ceAbstractionStarter]: For program point L709(lines 709 713) no Hoare annotation was computed. [2019-10-13 21:21:03,771 INFO L443 ceAbstractionStarter]: For program point L773(lines 773 784) no Hoare annotation was computed. [2019-10-13 21:21:03,771 INFO L443 ceAbstractionStarter]: For program point L736(lines 736 740) no Hoare annotation was computed. [2019-10-13 21:21:03,771 INFO L443 ceAbstractionStarter]: For program point L734-2(lines 734 754) no Hoare annotation was computed. [2019-10-13 21:21:03,771 INFO L443 ceAbstractionStarter]: For program point L755(lines 733 756) no Hoare annotation was computed. [2019-10-13 21:21:03,772 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 685 787) no Hoare annotation was computed. [2019-10-13 21:21:03,772 INFO L443 ceAbstractionStarter]: For program point L714(lines 714 730) no Hoare annotation was computed. [2019-10-13 21:21:03,772 INFO L443 ceAbstractionStarter]: For program point L774(lines 774 781) no Hoare annotation was computed. [2019-10-13 21:21:03,772 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:03,772 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2019-10-13 21:21:03,772 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:03,772 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 351 367) no Hoare annotation was computed. [2019-10-13 21:21:03,772 INFO L439 ceAbstractionStarter]: At program point L362(line 362) 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:03,773 INFO L443 ceAbstractionStarter]: For program point L362-1(lines 351 367) no Hoare annotation was computed. [2019-10-13 21:21:03,773 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 351 367) 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:03,773 INFO L443 ceAbstractionStarter]: For program point L358(lines 358 364) no Hoare annotation was computed. [2019-10-13 21:21:03,773 INFO L439 ceAbstractionStarter]: At program point L356(line 356) 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:03,773 INFO L443 ceAbstractionStarter]: For program point L356-1(line 356) no Hoare annotation was computed. [2019-10-13 21:21:03,773 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 117 125) no Hoare annotation was computed. [2019-10-13 21:21:03,773 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 117 125) no Hoare annotation was computed. [2019-10-13 21:21:03,774 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 117 125) no Hoare annotation was computed. [2019-10-13 21:21:03,774 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 432 450) no Hoare annotation was computed. [2019-10-13 21:21:03,774 INFO L443 ceAbstractionStarter]: For program point L441(lines 441 445) no Hoare annotation was computed. [2019-10-13 21:21:03,774 INFO L446 ceAbstractionStarter]: At program point L439(line 439) the Hoare annotation is: true [2019-10-13 21:21:03,774 INFO L443 ceAbstractionStarter]: For program point L441-2(lines 441 445) no Hoare annotation was computed. [2019-10-13 21:21:03,774 INFO L443 ceAbstractionStarter]: For program point L439-1(line 439) no Hoare annotation was computed. [2019-10-13 21:21:03,774 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 432 450) the Hoare annotation is: true [2019-10-13 21:21:03,774 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 432 450) no Hoare annotation was computed. [2019-10-13 21:21:03,774 INFO L443 ceAbstractionStarter]: For program point L77-1(lines 73 84) no Hoare annotation was computed. [2019-10-13 21:21:03,775 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 73 84) 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:03,775 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 73 84) no Hoare annotation was computed. [2019-10-13 21:21:03,775 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:03,775 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-13 21:21:03,775 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:03,775 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 85 93) the Hoare annotation is: true [2019-10-13 21:21:03,775 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 85 93) no Hoare annotation was computed. [2019-10-13 21:21:03,775 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 85 93) no Hoare annotation was computed. [2019-10-13 21:21:03,776 INFO L439 ceAbstractionStarter]: At program point L273(line 273) 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:03,776 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 260 283) 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:03,776 INFO L439 ceAbstractionStarter]: At program point L271(lines 271 277) 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)|))) (.cse7 (and .cse10 .cse9)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse6 (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 .cse7) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse8 .cse4 .cse6 .cse9) (or .cse0 .cse8 .cse9))))) [2019-10-13 21:21:03,776 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 260 283) no Hoare annotation was computed. [2019-10-13 21:21:03,777 INFO L439 ceAbstractionStarter]: At program point L266(line 266) 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:03,777 INFO L443 ceAbstractionStarter]: For program point L264(lines 263 282) no Hoare annotation was computed. [2019-10-13 21:21:03,777 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 260 283) no Hoare annotation was computed. [2019-10-13 21:21:03,777 INFO L446 ceAbstractionStarter]: At program point L897(line 897) the Hoare annotation is: true [2019-10-13 21:21:03,777 INFO L443 ceAbstractionStarter]: For program point L897-1(line 897) no Hoare annotation was computed. [2019-10-13 21:21:03,777 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 891 920) no Hoare annotation was computed. [2019-10-13 21:21:03,777 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 891 920) the Hoare annotation is: true [2019-10-13 21:21:03,777 INFO L446 ceAbstractionStarter]: At program point L916(lines 891 920) the Hoare annotation is: true [2019-10-13 21:21:03,778 INFO L443 ceAbstractionStarter]: For program point L912(line 912) no Hoare annotation was computed. [2019-10-13 21:21:03,778 INFO L443 ceAbstractionStarter]: For program point L905(lines 905 909) no Hoare annotation was computed. [2019-10-13 21:21:03,778 INFO L446 ceAbstractionStarter]: At program point L905-1(lines 905 909) the Hoare annotation is: true [2019-10-13 21:21:03,778 INFO L443 ceAbstractionStarter]: For program point L902(line 902) no Hoare annotation was computed. [2019-10-13 21:21:03,778 INFO L446 ceAbstractionStarter]: At program point L901-2(lines 901 915) the Hoare annotation is: true [2019-10-13 21:21:03,778 INFO L446 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 49 60) the Hoare annotation is: true [2019-10-13 21:21:03,778 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 49 60) no Hoare annotation was computed. [2019-10-13 21:21:03,778 INFO L443 ceAbstractionStarter]: For program point L53-1(lines 49 60) no Hoare annotation was computed. [2019-10-13 21:21:03,778 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 945 951) no Hoare annotation was computed. [2019-10-13 21:21:03,779 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 945 951) the Hoare annotation is: true [2019-10-13 21:21:03,779 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:03,779 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:03,779 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-13 21:21:03,779 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:03,779 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 466 473) no Hoare annotation was computed. [2019-10-13 21:21:03,779 INFO L446 ceAbstractionStarter]: At program point startSystemENTRY(lines 466 473) the Hoare annotation is: true [2019-10-13 21:21:03,779 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 466 473) no Hoare annotation was computed. [2019-10-13 21:21:03,779 INFO L443 ceAbstractionStarter]: For program point L65-1(lines 61 72) no Hoare annotation was computed. [2019-10-13 21:21:03,780 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 61 72) no Hoare annotation was computed. [2019-10-13 21:21:03,780 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 61 72) 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:03,780 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 881 888) no Hoare annotation was computed. [2019-10-13 21:21:03,780 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 881 888) the Hoare annotation is: true [2019-10-13 21:21:03,780 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 885) no Hoare annotation was computed. [2019-10-13 21:21:03,780 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 881 888) no Hoare annotation was computed. [2019-10-13 21:21:03,795 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 09:21:03 BoogieIcfgContainer [2019-10-13 21:21:03,795 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-13 21:21:03,797 INFO L168 Benchmark]: Toolchain (without parser) took 16705.69 ms. Allocated memory was 142.6 MB in the beginning and 486.0 MB in the end (delta: 343.4 MB). Free memory was 99.2 MB in the beginning and 267.9 MB in the end (delta: -168.7 MB). Peak memory consumption was 367.1 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:03,798 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 142.6 MB. Free memory was 119.0 MB in the beginning and 118.8 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2019-10-13 21:21:03,799 INFO L168 Benchmark]: CACSL2BoogieTranslator took 769.22 ms. Allocated memory was 142.6 MB in the beginning and 198.7 MB in the end (delta: 56.1 MB). Free memory was 99.0 MB in the beginning and 165.6 MB in the end (delta: -66.5 MB). Peak memory consumption was 22.3 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:03,800 INFO L168 Benchmark]: Boogie Preprocessor took 108.08 ms. Allocated memory is still 198.7 MB. Free memory was 165.6 MB in the beginning and 161.2 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:03,801 INFO L168 Benchmark]: RCFGBuilder took 1186.58 ms. Allocated memory was 198.7 MB in the beginning and 227.0 MB in the end (delta: 28.3 MB). Free memory was 161.2 MB in the beginning and 190.8 MB in the end (delta: -29.6 MB). Peak memory consumption was 86.9 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:03,801 INFO L168 Benchmark]: TraceAbstraction took 14634.92 ms. Allocated memory was 227.0 MB in the beginning and 486.0 MB in the end (delta: 259.0 MB). Free memory was 190.8 MB in the beginning and 267.9 MB in the end (delta: -77.2 MB). Peak memory consumption was 374.3 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:03,805 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.24 ms. Allocated memory is still 142.6 MB. Free memory was 119.0 MB in the beginning and 118.8 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 769.22 ms. Allocated memory was 142.6 MB in the beginning and 198.7 MB in the end (delta: 56.1 MB). Free memory was 99.0 MB in the beginning and 165.6 MB in the end (delta: -66.5 MB). Peak memory consumption was 22.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 108.08 ms. Allocated memory is still 198.7 MB. Free memory was 165.6 MB in the beginning and 161.2 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1186.58 ms. Allocated memory was 198.7 MB in the beginning and 227.0 MB in the end (delta: 28.3 MB). Free memory was 161.2 MB in the beginning and 190.8 MB in the end (delta: -29.6 MB). Peak memory consumption was 86.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 14634.92 ms. Allocated memory was 227.0 MB in the beginning and 486.0 MB in the end (delta: 259.0 MB). Free memory was 190.8 MB in the beginning and 267.9 MB in the end (delta: -77.2 MB). Peak memory consumption was 374.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 885]: 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: 193]: 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)) - InvariantResult [Line: 891]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 901]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 192]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 247 locations, 1 error locations. Result: SAFE, OverallTime: 14.5s, OverallIterations: 10, TraceHistogramMax: 4, AutomataDifference: 3.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.4s, HoareTripleCheckerStatistics: 2005 SDtfs, 1005 SDslu, 5205 SDs, 0 SdLazy, 1482 SolverSat, 145 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 636 GetRequests, 538 SyntacticMatches, 12 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2119occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 10 MinimizatonAttempts, 186 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 67 LocationsWithAnnotation, 4400 PreInvPairs, 4657 NumberOfFragments, 1819 HoareAnnotationTreeSize, 4400 FomulaSimplifications, 4128 FormulaSimplificationTreeSizeReduction, 1.0s HoareSimplificationTime, 67 FomulaSimplificationsInter, 14365 FormulaSimplificationTreeSizeReductionInter, 4.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 1136 NumberOfCodeBlocks, 1136 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1390 ConstructedInterpolants, 0 QuantifiedInterpolants, 243523 SizeOfPredicates, 6 NumberOfNonLiveVariables, 1763 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 14 InterpolantComputations, 10 PerfectInterpolantSequences, 157/165 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...