/usr/bin/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_spec3_product42.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fb55353 [2019-11-07 01:00:38,771 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-07 01:00:38,776 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-07 01:00:38,793 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-07 01:00:38,793 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-07 01:00:38,795 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-07 01:00:38,798 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-07 01:00:38,802 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-07 01:00:38,804 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-07 01:00:38,805 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-07 01:00:38,806 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-07 01:00:38,807 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-07 01:00:38,808 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-07 01:00:38,809 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-07 01:00:38,812 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-07 01:00:38,813 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-07 01:00:38,813 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-07 01:00:38,819 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-07 01:00:38,823 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-07 01:00:38,825 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-07 01:00:38,827 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-07 01:00:38,828 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-07 01:00:38,829 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-07 01:00:38,830 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-07 01:00:38,832 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-07 01:00:38,833 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-07 01:00:38,833 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-07 01:00:38,834 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-07 01:00:38,834 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-07 01:00:38,835 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-07 01:00:38,835 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-07 01:00:38,838 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-07 01:00:38,839 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-07 01:00:38,840 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-07 01:00:38,841 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-07 01:00:38,841 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-07 01:00:38,842 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-07 01:00:38,842 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-07 01:00:38,842 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-07 01:00:38,843 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-07 01:00:38,844 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-07 01:00:38,844 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-11-07 01:00:38,858 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-07 01:00:38,858 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-07 01:00:38,859 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-07 01:00:38,860 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-07 01:00:38,860 INFO L138 SettingsManager]: * Use SBE=true [2019-11-07 01:00:38,860 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-07 01:00:38,860 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-07 01:00:38,860 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-07 01:00:38,861 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-07 01:00:38,861 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-07 01:00:38,861 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-07 01:00:38,861 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-07 01:00:38,861 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-07 01:00:38,861 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-07 01:00:38,862 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-07 01:00:38,862 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-07 01:00:38,862 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-07 01:00:38,862 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-07 01:00:38,862 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-07 01:00:38,863 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-07 01:00:38,863 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-07 01:00:38,863 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-07 01:00:38,863 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-07 01:00:38,863 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-07 01:00:38,864 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-07 01:00:38,864 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-07 01:00:38,864 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-07 01:00:38,864 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-07 01:00:38,864 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-11-07 01:00:39,140 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-07 01:00:39,154 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-07 01:00:39,157 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-07 01:00:39,159 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-07 01:00:39,159 INFO L275 PluginConnector]: CDTParser initialized [2019-11-07 01:00:39,160 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product42.cil.c [2019-11-07 01:00:39,236 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e320da09f/1a5bcb00e4f5440a858f373c8a7401e3/FLAG648d6ca9a [2019-11-07 01:00:39,833 INFO L306 CDTParser]: Found 1 translation units. [2019-11-07 01:00:39,834 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product42.cil.c [2019-11-07 01:00:39,847 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e320da09f/1a5bcb00e4f5440a858f373c8a7401e3/FLAG648d6ca9a [2019-11-07 01:00:40,075 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e320da09f/1a5bcb00e4f5440a858f373c8a7401e3 [2019-11-07 01:00:40,085 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-07 01:00:40,087 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-11-07 01:00:40,088 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-07 01:00:40,088 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-07 01:00:40,091 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-07 01:00:40,092 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:00:40" (1/1) ... [2019-11-07 01:00:40,095 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50137009 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:40, skipping insertion in model container [2019-11-07 01:00:40,096 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:00:40" (1/1) ... [2019-11-07 01:00:40,103 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-07 01:00:40,167 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-07 01:00:40,598 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-07 01:00:40,612 INFO L188 MainTranslator]: Completed pre-run [2019-11-07 01:00:40,699 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-07 01:00:40,734 INFO L192 MainTranslator]: Completed translation [2019-11-07 01:00:40,735 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:40 WrapperNode [2019-11-07 01:00:40,735 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-07 01:00:40,735 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-07 01:00:40,736 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-07 01:00:40,736 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-07 01:00:40,746 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:40" (1/1) ... [2019-11-07 01:00:40,747 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:40" (1/1) ... [2019-11-07 01:00:40,765 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:40" (1/1) ... [2019-11-07 01:00:40,766 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:40" (1/1) ... [2019-11-07 01:00:40,794 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:40" (1/1) ... [2019-11-07 01:00:40,804 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:40" (1/1) ... [2019-11-07 01:00:40,810 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:40" (1/1) ... [2019-11-07 01:00:40,817 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-07 01:00:40,818 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-07 01:00:40,818 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-07 01:00:40,818 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-07 01:00:40,819 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:40" (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-11-07 01:00:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-11-07 01:00:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-07 01:00:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-11-07 01:00:40,893 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-11-07 01:00:40,893 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-11-07 01:00:40,893 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-11-07 01:00:40,893 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-11-07 01:00:40,893 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-11-07 01:00:40,894 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-11-07 01:00:40,894 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-11-07 01:00:40,894 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-11-07 01:00:40,894 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-11-07 01:00:40,894 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2019-11-07 01:00:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-11-07 01:00:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-11-07 01:00:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-11-07 01:00:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-11-07 01:00:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-11-07 01:00:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-11-07 01:00:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-11-07 01:00:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-11-07 01:00:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-11-07 01:00:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-11-07 01:00:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-11-07 01:00:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-11-07 01:00:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-11-07 01:00:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-11-07 01:00:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-11-07 01:00:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-11-07 01:00:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-11-07 01:00:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-11-07 01:00:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-11-07 01:00:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-11-07 01:00:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-11-07 01:00:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-11-07 01:00:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-11-07 01:00:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-11-07 01:00:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-11-07 01:00:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-11-07 01:00:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-11-07 01:00:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-11-07 01:00:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-11-07 01:00:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-11-07 01:00:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-11-07 01:00:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-11-07 01:00:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-11-07 01:00:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-11-07 01:00:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-11-07 01:00:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-11-07 01:00:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-11-07 01:00:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-11-07 01:00:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-11-07 01:00:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-11-07 01:00:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-11-07 01:00:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-11-07 01:00:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-11-07 01:00:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-11-07 01:00:40,902 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-11-07 01:00:40,902 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-11-07 01:00:40,902 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-11-07 01:00:40,902 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-11-07 01:00:40,902 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-11-07 01:00:40,902 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-11-07 01:00:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-11-07 01:00:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-11-07 01:00:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-11-07 01:00:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-11-07 01:00:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2019-11-07 01:00:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-11-07 01:00:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-07 01:00:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-11-07 01:00:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-11-07 01:00:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-11-07 01:00:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-11-07 01:00:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-11-07 01:00:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-11-07 01:00:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-11-07 01:00:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-11-07 01:00:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-11-07 01:00:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-07 01:00:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-11-07 01:00:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-11-07 01:00:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-07 01:00:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-11-07 01:00:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-11-07 01:00:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-07 01:00:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-11-07 01:00:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-11-07 01:00:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-11-07 01:00:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-11-07 01:00:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-07 01:00:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-07 01:00:42,087 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-07 01:00:42,088 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-11-07 01:00:42,089 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:00:42 BoogieIcfgContainer [2019-11-07 01:00:42,089 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-07 01:00:42,090 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-07 01:00:42,090 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-07 01:00:42,094 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-07 01:00:42,094 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:00:40" (1/3) ... [2019-11-07 01:00:42,095 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f824d77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:00:42, skipping insertion in model container [2019-11-07 01:00:42,095 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:40" (2/3) ... [2019-11-07 01:00:42,096 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f824d77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:00:42, skipping insertion in model container [2019-11-07 01:00:42,096 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:00:42" (3/3) ... [2019-11-07 01:00:42,098 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product42.cil.c [2019-11-07 01:00:42,108 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-07 01:00:42,118 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-07 01:00:42,130 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-07 01:00:42,153 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-07 01:00:42,154 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-07 01:00:42,154 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-07 01:00:42,154 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-07 01:00:42,154 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-07 01:00:42,154 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-07 01:00:42,155 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-07 01:00:42,155 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-07 01:00:42,189 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states. [2019-11-07 01:00:42,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-11-07 01:00:42,200 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:42,201 INFO L410 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-11-07 01:00:42,203 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:42,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:42,209 INFO L82 PathProgramCache]: Analyzing trace with hash -1349332709, now seen corresponding path program 1 times [2019-11-07 01:00:42,220 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:42,220 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247326764] [2019-11-07 01:00:42,221 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:42,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:42,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:42,620 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247326764] [2019-11-07 01:00:42,621 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:42,621 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-07 01:00:42,622 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81476865] [2019-11-07 01:00:42,629 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-07 01:00:42,631 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:42,645 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-07 01:00:42,646 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-07 01:00:42,649 INFO L87 Difference]: Start difference. First operand 170 states. Second operand 2 states. [2019-11-07 01:00:42,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:42,696 INFO L93 Difference]: Finished difference Result 254 states and 313 transitions. [2019-11-07 01:00:42,696 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-07 01:00:42,697 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-11-07 01:00:42,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:42,711 INFO L225 Difference]: With dead ends: 254 [2019-11-07 01:00:42,711 INFO L226 Difference]: Without dead ends: 127 [2019-11-07 01:00:42,716 INFO L630 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-11-07 01:00:42,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2019-11-07 01:00:42,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2019-11-07 01:00:42,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2019-11-07 01:00:42,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 148 transitions. [2019-11-07 01:00:42,774 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 148 transitions. Word has length 52 [2019-11-07 01:00:42,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:42,775 INFO L462 AbstractCegarLoop]: Abstraction has 127 states and 148 transitions. [2019-11-07 01:00:42,775 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-07 01:00:42,775 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 148 transitions. [2019-11-07 01:00:42,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-11-07 01:00:42,779 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:42,779 INFO L410 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] [2019-11-07 01:00:42,780 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:42,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:42,780 INFO L82 PathProgramCache]: Analyzing trace with hash 1093164693, now seen corresponding path program 1 times [2019-11-07 01:00:42,780 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:42,781 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250013122] [2019-11-07 01:00:42,781 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:42,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:42,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:42,888 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250013122] [2019-11-07 01:00:42,888 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:42,888 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-07 01:00:42,889 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633192159] [2019-11-07 01:00:42,890 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-07 01:00:42,891 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:42,891 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-07 01:00:42,891 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-07 01:00:42,892 INFO L87 Difference]: Start difference. First operand 127 states and 148 transitions. Second operand 3 states. [2019-11-07 01:00:42,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:42,916 INFO L93 Difference]: Finished difference Result 199 states and 231 transitions. [2019-11-07 01:00:42,919 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-07 01:00:42,919 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-11-07 01:00:42,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:42,923 INFO L225 Difference]: With dead ends: 199 [2019-11-07 01:00:42,923 INFO L226 Difference]: Without dead ends: 118 [2019-11-07 01:00:42,926 INFO L630 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-11-07 01:00:42,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2019-11-07 01:00:42,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2019-11-07 01:00:42,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2019-11-07 01:00:42,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 136 transitions. [2019-11-07 01:00:42,950 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 136 transitions. Word has length 53 [2019-11-07 01:00:42,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:42,950 INFO L462 AbstractCegarLoop]: Abstraction has 118 states and 136 transitions. [2019-11-07 01:00:42,950 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-07 01:00:42,951 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 136 transitions. [2019-11-07 01:00:42,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-11-07 01:00:42,958 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:42,958 INFO L410 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] [2019-11-07 01:00:42,958 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:42,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:42,959 INFO L82 PathProgramCache]: Analyzing trace with hash -1756790423, now seen corresponding path program 1 times [2019-11-07 01:00:42,959 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:42,959 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494979433] [2019-11-07 01:00:42,959 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:43,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:43,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:43,119 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494979433] [2019-11-07 01:00:43,119 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:43,119 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-07 01:00:43,120 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829385924] [2019-11-07 01:00:43,121 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-07 01:00:43,121 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:43,122 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-07 01:00:43,122 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-11-07 01:00:43,123 INFO L87 Difference]: Start difference. First operand 118 states and 136 transitions. Second operand 7 states. [2019-11-07 01:00:43,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:43,478 INFO L93 Difference]: Finished difference Result 212 states and 249 transitions. [2019-11-07 01:00:43,478 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-07 01:00:43,479 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2019-11-07 01:00:43,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:43,481 INFO L225 Difference]: With dead ends: 212 [2019-11-07 01:00:43,481 INFO L226 Difference]: Without dead ends: 118 [2019-11-07 01:00:43,482 INFO L630 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-11-07 01:00:43,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2019-11-07 01:00:43,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2019-11-07 01:00:43,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2019-11-07 01:00:43,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 135 transitions. [2019-11-07 01:00:43,496 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 135 transitions. Word has length 58 [2019-11-07 01:00:43,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:43,497 INFO L462 AbstractCegarLoop]: Abstraction has 118 states and 135 transitions. [2019-11-07 01:00:43,497 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-07 01:00:43,497 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 135 transitions. [2019-11-07 01:00:43,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-11-07 01:00:43,498 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:43,499 INFO L410 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-11-07 01:00:43,499 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:43,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:43,499 INFO L82 PathProgramCache]: Analyzing trace with hash -1312872772, now seen corresponding path program 1 times [2019-11-07 01:00:43,505 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:43,505 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634342598] [2019-11-07 01:00:43,505 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:43,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:43,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:43,635 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634342598] [2019-11-07 01:00:43,635 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:43,635 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-07 01:00:43,635 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294408441] [2019-11-07 01:00:43,636 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-07 01:00:43,636 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:43,636 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-07 01:00:43,637 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-07 01:00:43,637 INFO L87 Difference]: Start difference. First operand 118 states and 135 transitions. Second operand 5 states. [2019-11-07 01:00:44,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:44,188 INFO L93 Difference]: Finished difference Result 314 states and 375 transitions. [2019-11-07 01:00:44,188 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-07 01:00:44,188 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 66 [2019-11-07 01:00:44,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:44,193 INFO L225 Difference]: With dead ends: 314 [2019-11-07 01:00:44,194 INFO L226 Difference]: Without dead ends: 220 [2019-11-07 01:00:44,198 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-11-07 01:00:44,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2019-11-07 01:00:44,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 201. [2019-11-07 01:00:44,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 201 states. [2019-11-07 01:00:44,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 230 transitions. [2019-11-07 01:00:44,248 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 230 transitions. Word has length 66 [2019-11-07 01:00:44,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:44,250 INFO L462 AbstractCegarLoop]: Abstraction has 201 states and 230 transitions. [2019-11-07 01:00:44,251 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-07 01:00:44,251 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 230 transitions. [2019-11-07 01:00:44,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2019-11-07 01:00:44,256 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:44,256 INFO L410 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:00:44,257 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:44,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:44,258 INFO L82 PathProgramCache]: Analyzing trace with hash 362669874, now seen corresponding path program 1 times [2019-11-07 01:00:44,258 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:44,258 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9632486] [2019-11-07 01:00:44,258 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:44,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:44,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:44,411 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9632486] [2019-11-07 01:00:44,411 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:44,411 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-07 01:00:44,412 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158194978] [2019-11-07 01:00:44,413 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-07 01:00:44,414 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:44,414 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-07 01:00:44,415 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-07 01:00:44,415 INFO L87 Difference]: Start difference. First operand 201 states and 230 transitions. Second operand 6 states. [2019-11-07 01:00:44,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:44,644 INFO L93 Difference]: Finished difference Result 505 states and 606 transitions. [2019-11-07 01:00:44,645 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-07 01:00:44,646 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 80 [2019-11-07 01:00:44,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:44,652 INFO L225 Difference]: With dead ends: 505 [2019-11-07 01:00:44,652 INFO L226 Difference]: Without dead ends: 328 [2019-11-07 01:00:44,657 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 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-11-07 01:00:44,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2019-11-07 01:00:44,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 324. [2019-11-07 01:00:44,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 324 states. [2019-11-07 01:00:44,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 376 transitions. [2019-11-07 01:00:44,706 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 376 transitions. Word has length 80 [2019-11-07 01:00:44,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:44,707 INFO L462 AbstractCegarLoop]: Abstraction has 324 states and 376 transitions. [2019-11-07 01:00:44,707 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-07 01:00:44,707 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 376 transitions. [2019-11-07 01:00:44,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-11-07 01:00:44,708 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:44,709 INFO L410 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:00:44,709 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:44,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:44,709 INFO L82 PathProgramCache]: Analyzing trace with hash 871612076, now seen corresponding path program 1 times [2019-11-07 01:00:44,710 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:44,710 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15857433] [2019-11-07 01:00:44,710 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:44,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:44,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:44,834 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15857433] [2019-11-07 01:00:44,835 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:44,835 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-07 01:00:44,836 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702532020] [2019-11-07 01:00:44,836 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-07 01:00:44,836 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:44,837 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-07 01:00:44,837 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-07 01:00:44,837 INFO L87 Difference]: Start difference. First operand 324 states and 376 transitions. Second operand 6 states. [2019-11-07 01:00:45,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:45,081 INFO L93 Difference]: Finished difference Result 673 states and 808 transitions. [2019-11-07 01:00:45,081 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-07 01:00:45,082 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2019-11-07 01:00:45,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:45,090 INFO L225 Difference]: With dead ends: 673 [2019-11-07 01:00:45,091 INFO L226 Difference]: Without dead ends: 496 [2019-11-07 01:00:45,092 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-11-07 01:00:45,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2019-11-07 01:00:45,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 478. [2019-11-07 01:00:45,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 478 states. [2019-11-07 01:00:45,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 565 transitions. [2019-11-07 01:00:45,162 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 565 transitions. Word has length 84 [2019-11-07 01:00:45,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:45,163 INFO L462 AbstractCegarLoop]: Abstraction has 478 states and 565 transitions. [2019-11-07 01:00:45,163 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-07 01:00:45,163 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 565 transitions. [2019-11-07 01:00:45,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-11-07 01:00:45,169 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:45,169 INFO L410 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:00:45,169 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:45,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:45,170 INFO L82 PathProgramCache]: Analyzing trace with hash 1201377837, now seen corresponding path program 1 times [2019-11-07 01:00:45,170 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:45,170 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980396430] [2019-11-07 01:00:45,170 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:45,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:45,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:45,256 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980396430] [2019-11-07 01:00:45,256 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:45,257 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-07 01:00:45,257 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074825026] [2019-11-07 01:00:45,257 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-07 01:00:45,257 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:45,259 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-07 01:00:45,259 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-07 01:00:45,260 INFO L87 Difference]: Start difference. First operand 478 states and 565 transitions. Second operand 5 states. [2019-11-07 01:00:45,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:45,303 INFO L93 Difference]: Finished difference Result 819 states and 986 transitions. [2019-11-07 01:00:45,304 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-07 01:00:45,304 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 84 [2019-11-07 01:00:45,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:45,307 INFO L225 Difference]: With dead ends: 819 [2019-11-07 01:00:45,308 INFO L226 Difference]: Without dead ends: 488 [2019-11-07 01:00:45,309 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-07 01:00:45,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2019-11-07 01:00:45,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 482. [2019-11-07 01:00:45,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 482 states. [2019-11-07 01:00:45,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 568 transitions. [2019-11-07 01:00:45,346 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 568 transitions. Word has length 84 [2019-11-07 01:00:45,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:45,347 INFO L462 AbstractCegarLoop]: Abstraction has 482 states and 568 transitions. [2019-11-07 01:00:45,347 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-07 01:00:45,347 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 568 transitions. [2019-11-07 01:00:45,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-11-07 01:00:45,355 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:45,355 INFO L410 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:00:45,355 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:45,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:45,356 INFO L82 PathProgramCache]: Analyzing trace with hash 1128991279, now seen corresponding path program 1 times [2019-11-07 01:00:45,356 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:45,356 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790781858] [2019-11-07 01:00:45,357 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:45,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:45,538 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:45,539 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790781858] [2019-11-07 01:00:45,539 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:45,539 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-11-07 01:00:45,540 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45348011] [2019-11-07 01:00:45,540 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-11-07 01:00:45,543 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:45,543 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-11-07 01:00:45,544 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-11-07 01:00:45,544 INFO L87 Difference]: Start difference. First operand 482 states and 568 transitions. Second operand 9 states. [2019-11-07 01:00:45,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:45,622 INFO L93 Difference]: Finished difference Result 957 states and 1150 transitions. [2019-11-07 01:00:45,623 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-07 01:00:45,624 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 84 [2019-11-07 01:00:45,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:45,630 INFO L225 Difference]: With dead ends: 957 [2019-11-07 01:00:45,631 INFO L226 Difference]: Without dead ends: 499 [2019-11-07 01:00:45,633 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2019-11-07 01:00:45,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2019-11-07 01:00:45,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 489. [2019-11-07 01:00:45,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 489 states. [2019-11-07 01:00:45,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 575 transitions. [2019-11-07 01:00:45,667 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 575 transitions. Word has length 84 [2019-11-07 01:00:45,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:45,667 INFO L462 AbstractCegarLoop]: Abstraction has 489 states and 575 transitions. [2019-11-07 01:00:45,667 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-11-07 01:00:45,668 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 575 transitions. [2019-11-07 01:00:45,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2019-11-07 01:00:45,671 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:45,672 INFO L410 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] [2019-11-07 01:00:45,672 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:45,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:45,672 INFO L82 PathProgramCache]: Analyzing trace with hash -482545033, now seen corresponding path program 1 times [2019-11-07 01:00:45,673 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:45,673 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708559272] [2019-11-07 01:00:45,673 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:45,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:45,805 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-11-07 01:00:45,806 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708559272] [2019-11-07 01:00:45,806 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099087741] [2019-11-07 01:00:45,806 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-11-07 01:00:46,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:46,028 INFO L256 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 29 conjunts are in the unsatisfiable core [2019-11-07 01:00:46,057 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-07 01:00:46,163 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:00:46,163 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-07 01:00:46,586 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-11-07 01:00:46,586 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-11-07 01:00:46,586 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 9] total 19 [2019-11-07 01:00:46,587 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883220327] [2019-11-07 01:00:46,587 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-07 01:00:46,587 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:46,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-07 01:00:46,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-11-07 01:00:46,588 INFO L87 Difference]: Start difference. First operand 489 states and 575 transitions. Second operand 8 states. [2019-11-07 01:00:47,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:47,050 INFO L93 Difference]: Finished difference Result 1384 states and 1661 transitions. [2019-11-07 01:00:47,052 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-07 01:00:47,052 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 96 [2019-11-07 01:00:47,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:47,060 INFO L225 Difference]: With dead ends: 1384 [2019-11-07 01:00:47,060 INFO L226 Difference]: Without dead ends: 919 [2019-11-07 01:00:47,065 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-11-07 01:00:47,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2019-11-07 01:00:47,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 916. [2019-11-07 01:00:47,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 916 states. [2019-11-07 01:00:47,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 916 states and 1078 transitions. [2019-11-07 01:00:47,120 INFO L78 Accepts]: Start accepts. Automaton has 916 states and 1078 transitions. Word has length 96 [2019-11-07 01:00:47,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:47,120 INFO L462 AbstractCegarLoop]: Abstraction has 916 states and 1078 transitions. [2019-11-07 01:00:47,121 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-07 01:00:47,121 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1078 transitions. [2019-11-07 01:00:47,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2019-11-07 01:00:47,124 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:47,124 INFO L410 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] [2019-11-07 01:00:47,330 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-07 01:00:47,331 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:47,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:47,331 INFO L82 PathProgramCache]: Analyzing trace with hash 1334976659, now seen corresponding path program 1 times [2019-11-07 01:00:47,332 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:47,332 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080376915] [2019-11-07 01:00:47,332 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:47,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:47,451 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-11-07 01:00:47,452 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080376915] [2019-11-07 01:00:47,452 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:47,452 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-11-07 01:00:47,452 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289635477] [2019-11-07 01:00:47,453 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-11-07 01:00:47,457 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:47,458 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-11-07 01:00:47,458 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-11-07 01:00:47,458 INFO L87 Difference]: Start difference. First operand 916 states and 1078 transitions. Second operand 10 states. [2019-11-07 01:00:47,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:47,734 INFO L93 Difference]: Finished difference Result 1756 states and 2103 transitions. [2019-11-07 01:00:47,735 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-11-07 01:00:47,735 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 100 [2019-11-07 01:00:47,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:47,741 INFO L225 Difference]: With dead ends: 1756 [2019-11-07 01:00:47,741 INFO L226 Difference]: Without dead ends: 864 [2019-11-07 01:00:47,744 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-11-07 01:00:47,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 864 states. [2019-11-07 01:00:47,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 864 to 850. [2019-11-07 01:00:47,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 850 states. [2019-11-07 01:00:47,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 850 states to 850 states and 986 transitions. [2019-11-07 01:00:47,796 INFO L78 Accepts]: Start accepts. Automaton has 850 states and 986 transitions. Word has length 100 [2019-11-07 01:00:47,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:47,797 INFO L462 AbstractCegarLoop]: Abstraction has 850 states and 986 transitions. [2019-11-07 01:00:47,797 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-11-07 01:00:47,797 INFO L276 IsEmpty]: Start isEmpty. Operand 850 states and 986 transitions. [2019-11-07 01:00:47,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2019-11-07 01:00:47,800 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:00:47,801 INFO L410 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] [2019-11-07 01:00:47,801 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:00:47,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:00:47,802 INFO L82 PathProgramCache]: Analyzing trace with hash -1799494055, now seen corresponding path program 1 times [2019-11-07 01:00:47,802 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:00:47,802 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914324200] [2019-11-07 01:00:47,802 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:00:47,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:00:47,904 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-11-07 01:00:47,905 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914324200] [2019-11-07 01:00:47,905 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:00:47,905 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-11-07 01:00:47,905 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472975354] [2019-11-07 01:00:47,906 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-11-07 01:00:47,906 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:00:47,906 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-11-07 01:00:47,907 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-11-07 01:00:47,907 INFO L87 Difference]: Start difference. First operand 850 states and 986 transitions. Second operand 10 states. [2019-11-07 01:00:48,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:00:48,152 INFO L93 Difference]: Finished difference Result 1677 states and 1950 transitions. [2019-11-07 01:00:48,152 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-07 01:00:48,152 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 100 [2019-11-07 01:00:48,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:00:48,154 INFO L225 Difference]: With dead ends: 1677 [2019-11-07 01:00:48,154 INFO L226 Difference]: Without dead ends: 0 [2019-11-07 01:00:48,159 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-11-07 01:00:48,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-07 01:00:48,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-07 01:00:48,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-07 01:00:48,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-07 01:00:48,161 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 100 [2019-11-07 01:00:48,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:00:48,161 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-07 01:00:48,161 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-11-07 01:00:48,161 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-07 01:00:48,162 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-07 01:00:48,167 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-07 01:00:48,895 WARN L191 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 23 [2019-11-07 01:00:49,498 WARN L191 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 36 [2019-11-07 01:00:50,008 WARN L191 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 30 [2019-11-07 01:00:50,130 WARN L191 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 22 [2019-11-07 01:00:50,527 WARN L191 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 40 [2019-11-07 01:00:50,747 WARN L191 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 27 [2019-11-07 01:00:50,856 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 23 [2019-11-07 01:00:51,196 WARN L191 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 33 [2019-11-07 01:00:51,305 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 21 [2019-11-07 01:00:51,740 WARN L191 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 37 [2019-11-07 01:00:52,040 WARN L191 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 21 [2019-11-07 01:00:52,294 WARN L191 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 22 [2019-11-07 01:00:52,789 WARN L191 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 29 [2019-11-07 01:00:52,822 INFO L443 ceAbstractionStarter]: For program point L636(lines 613 637) no Hoare annotation was computed. [2019-11-07 01:00:52,822 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 589 644) no Hoare annotation was computed. [2019-11-07 01:00:52,822 INFO L443 ceAbstractionStarter]: For program point L620(lines 620 624) no Hoare annotation was computed. [2019-11-07 01:00:52,822 INFO L443 ceAbstractionStarter]: For program point L620-1(lines 620 624) no Hoare annotation was computed. [2019-11-07 01:00:52,822 INFO L443 ceAbstractionStarter]: For program point L615(line 615) no Hoare annotation was computed. [2019-11-07 01:00:52,822 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 589 644) no Hoare annotation was computed. [2019-11-07 01:00:52,823 INFO L443 ceAbstractionStarter]: For program point L614-2(lines 614 635) no Hoare annotation was computed. [2019-11-07 01:00:52,823 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 589 644) no Hoare annotation was computed. [2019-11-07 01:00:52,823 INFO L443 ceAbstractionStarter]: For program point L672(line 672) no Hoare annotation was computed. [2019-11-07 01:00:52,823 INFO L443 ceAbstractionStarter]: For program point L671-2(lines 671 696) no Hoare annotation was computed. [2019-11-07 01:00:52,823 INFO L443 ceAbstractionStarter]: For program point L697(lines 670 698) no Hoare annotation was computed. [2019-11-07 01:00:52,823 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 645 704) no Hoare annotation was computed. [2019-11-07 01:00:52,823 INFO L443 ceAbstractionStarter]: For program point L690(line 690) no Hoare annotation was computed. [2019-11-07 01:00:52,823 INFO L443 ceAbstractionStarter]: For program point L690-1(line 690) no Hoare annotation was computed. [2019-11-07 01:00:52,823 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 645 704) no Hoare annotation was computed. [2019-11-07 01:00:52,823 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 645 704) no Hoare annotation was computed. [2019-11-07 01:00:52,823 INFO L443 ceAbstractionStarter]: For program point L677(lines 677 681) no Hoare annotation was computed. [2019-11-07 01:00:52,823 INFO L443 ceAbstractionStarter]: For program point L677-1(lines 677 681) no Hoare annotation was computed. [2019-11-07 01:00:52,824 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 520 526) the Hoare annotation is: true [2019-11-07 01:00:52,824 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 520 526) no Hoare annotation was computed. [2019-11-07 01:00:52,824 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 527 535) no Hoare annotation was computed. [2019-11-07 01:00:52,824 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 527 535) the Hoare annotation is: true [2019-11-07 01:00:52,824 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 527 535) no Hoare annotation was computed. [2019-11-07 01:00:52,824 INFO L443 ceAbstractionStarter]: For program point L130-1(lines 130 137) no Hoare annotation was computed. [2019-11-07 01:00:52,824 INFO L443 ceAbstractionStarter]: For program point L128(line 128) no Hoare annotation was computed. [2019-11-07 01:00:52,825 INFO L439 ceAbstractionStarter]: At program point L127(line 127) 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-11-07 01:00:52,827 INFO L439 ceAbstractionStarter]: At program point L126(line 126) 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-11-07 01:00:52,827 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 120 142) 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-11-07 01:00:52,827 INFO L439 ceAbstractionStarter]: At program point L126-1(line 126) 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-11-07 01:00:52,827 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 120 142) no Hoare annotation was computed. [2019-11-07 01:00:52,827 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 120 142) no Hoare annotation was computed. [2019-11-07 01:00:52,828 INFO L439 ceAbstractionStarter]: At program point L132(line 132) 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)) (and (= main_~tmp~0 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0))) [2019-11-07 01:00:52,828 INFO L439 ceAbstractionStarter]: At program point L132-1(line 132) 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)) (and (= main_~tmp~0 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0))) [2019-11-07 01:00:52,828 INFO L443 ceAbstractionStarter]: For program point L130(lines 130 137) no Hoare annotation was computed. [2019-11-07 01:00:52,828 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 75 98) no Hoare annotation was computed. [2019-11-07 01:00:52,828 INFO L443 ceAbstractionStarter]: For program point L93(line 93) no Hoare annotation was computed. [2019-11-07 01:00:52,828 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 75 98) no Hoare annotation was computed. [2019-11-07 01:00:52,828 INFO L443 ceAbstractionStarter]: For program point L92(line 92) no Hoare annotation was computed. [2019-11-07 01:00:52,828 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 75 98) no Hoare annotation was computed. [2019-11-07 01:00:52,829 INFO L443 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2019-11-07 01:00:52,829 INFO L443 ceAbstractionStarter]: For program point L90(line 90) no Hoare annotation was computed. [2019-11-07 01:00:52,829 INFO L443 ceAbstractionStarter]: For program point L89(line 89) no Hoare annotation was computed. [2019-11-07 01:00:52,829 INFO L443 ceAbstractionStarter]: For program point L88(line 88) no Hoare annotation was computed. [2019-11-07 01:00:52,829 INFO L443 ceAbstractionStarter]: For program point L87(line 87) no Hoare annotation was computed. [2019-11-07 01:00:52,829 INFO L443 ceAbstractionStarter]: For program point L86(line 86) no Hoare annotation was computed. [2019-11-07 01:00:52,829 INFO L443 ceAbstractionStarter]: For program point L85(line 85) no Hoare annotation was computed. [2019-11-07 01:00:52,829 INFO L443 ceAbstractionStarter]: For program point L84(line 84) no Hoare annotation was computed. [2019-11-07 01:00:52,830 INFO L443 ceAbstractionStarter]: For program point L83(line 83) no Hoare annotation was computed. [2019-11-07 01:00:52,830 INFO L443 ceAbstractionStarter]: For program point L82(line 82) no Hoare annotation was computed. [2019-11-07 01:00:52,830 INFO L443 ceAbstractionStarter]: For program point L81(line 81) no Hoare annotation was computed. [2019-11-07 01:00:52,830 INFO L443 ceAbstractionStarter]: For program point L80(line 80) no Hoare annotation was computed. [2019-11-07 01:00:52,830 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 325 333) no Hoare annotation was computed. [2019-11-07 01:00:52,830 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 325 333) the Hoare annotation is: true [2019-11-07 01:00:52,830 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 325 333) no Hoare annotation was computed. [2019-11-07 01:00:52,830 INFO L443 ceAbstractionStarter]: For program point L353(lines 353 361) no Hoare annotation was computed. [2019-11-07 01:00:52,830 INFO L443 ceAbstractionStarter]: For program point L353-2(lines 353 361) no Hoare annotation was computed. [2019-11-07 01:00:52,831 INFO L443 ceAbstractionStarter]: For program point L341(lines 341 349) no Hoare annotation was computed. [2019-11-07 01:00:52,831 INFO L443 ceAbstractionStarter]: For program point L341-2(lines 341 349) no Hoare annotation was computed. [2019-11-07 01:00:52,831 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 334 369) no Hoare annotation was computed. [2019-11-07 01:00:52,831 INFO L443 ceAbstractionStarter]: For program point L364(line 364) no Hoare annotation was computed. [2019-11-07 01:00:52,831 INFO L443 ceAbstractionStarter]: For program point L364-1(line 364) no Hoare annotation was computed. [2019-11-07 01:00:52,831 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 334 369) no Hoare annotation was computed. [2019-11-07 01:00:52,831 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 334 369) no Hoare annotation was computed. [2019-11-07 01:00:52,831 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 513 519) no Hoare annotation was computed. [2019-11-07 01:00:52,831 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 513 519) the Hoare annotation is: true [2019-11-07 01:00:52,831 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 543 588) no Hoare annotation was computed. [2019-11-07 01:00:52,832 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 543 588) no Hoare annotation was computed. [2019-11-07 01:00:52,832 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 543 588) no Hoare annotation was computed. [2019-11-07 01:00:52,832 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 856 901) no Hoare annotation was computed. [2019-11-07 01:00:52,832 INFO L443 ceAbstractionStarter]: For program point L876(lines 876 883) no Hoare annotation was computed. [2019-11-07 01:00:52,832 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 856 901) no Hoare annotation was computed. [2019-11-07 01:00:52,832 INFO L443 ceAbstractionStarter]: For program point L870(lines 870 890) no Hoare annotation was computed. [2019-11-07 01:00:52,832 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 856 901) no Hoare annotation was computed. [2019-11-07 01:00:52,832 INFO L443 ceAbstractionStarter]: For program point L870-1(lines 870 890) no Hoare annotation was computed. [2019-11-07 01:00:52,833 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 107 116) 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-11-07 01:00:52,833 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 107 116) no Hoare annotation was computed. [2019-11-07 01:00:52,833 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 107 116) no Hoare annotation was computed. [2019-11-07 01:00:52,833 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 314 324) the Hoare annotation is: true [2019-11-07 01:00:52,833 INFO L446 ceAbstractionStarter]: At program point L319(line 319) the Hoare annotation is: true [2019-11-07 01:00:52,833 INFO L443 ceAbstractionStarter]: For program point L319-1(line 319) no Hoare annotation was computed. [2019-11-07 01:00:52,833 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 314 324) no Hoare annotation was computed. [2019-11-07 01:00:52,833 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 314 324) no Hoare annotation was computed. [2019-11-07 01:00:52,833 INFO L443 ceAbstractionStarter]: For program point deactivatePumpENTRY(lines 306 313) no Hoare annotation was computed. [2019-11-07 01:00:52,834 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 306 313) no Hoare annotation was computed. [2019-11-07 01:00:52,834 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 306 313) no Hoare annotation was computed. [2019-11-07 01:00:52,834 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 478 491) no Hoare annotation was computed. [2019-11-07 01:00:52,834 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 478 491) the Hoare annotation is: true [2019-11-07 01:00:52,834 INFO L443 ceAbstractionStarter]: For program point L482(lines 482 488) no Hoare annotation was computed. [2019-11-07 01:00:52,834 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 478 491) no Hoare annotation was computed. [2019-11-07 01:00:52,834 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 255 279) no Hoare annotation was computed. [2019-11-07 01:00:52,834 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 255 279) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 1)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2 .cse0) (or .cse5 .cse6 .cse2 .cse3) (or .cse4 .cse6 .cse5 .cse2))) [2019-11-07 01:00:52,835 INFO L439 ceAbstractionStarter]: At program point L274(line 274) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse4 .cse5 .cse1 .cse2) (or .cse3 .cse5 .cse4 .cse1))) [2019-11-07 01:00:52,835 INFO L443 ceAbstractionStarter]: For program point L274-1(lines 255 279) no Hoare annotation was computed. [2019-11-07 01:00:52,835 INFO L439 ceAbstractionStarter]: At program point L269(line 269) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (and (not (= ~waterLevel~0 2)) (= ~pumpRunning~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse3 .cse2 .cse4) (or .cse0 .cse5 .cse3) (or .cse5 .cse3 .cse4))) [2019-11-07 01:00:52,835 INFO L439 ceAbstractionStarter]: At program point L265(line 265) the Hoare annotation is: (let ((.cse7 (= ~pumpRunning~0 0))) (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and (= 1 processEnvironment_~tmp~2) .cse7)) (.cse3 (and (not (= ~waterLevel~0 2)) .cse7)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse2 .cse0 .cse4 .cse3 .cse5) (or .cse1 .cse6 .cse4) (or .cse6 .cse4 .cse5)))) [2019-11-07 01:00:52,835 INFO L443 ceAbstractionStarter]: For program point L263(lines 263 271) no Hoare annotation was computed. [2019-11-07 01:00:52,835 INFO L439 ceAbstractionStarter]: At program point L261(line 261) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2) (or .cse4 .cse1 .cse2 .cse0) (or .cse5 .cse2 .cse3))) [2019-11-07 01:00:52,836 INFO L443 ceAbstractionStarter]: For program point L261-1(line 261) no Hoare annotation was computed. [2019-11-07 01:00:52,836 INFO L443 ceAbstractionStarter]: For program point L259(lines 259 276) no Hoare annotation was computed. [2019-11-07 01:00:52,836 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 247 253) no Hoare annotation was computed. [2019-11-07 01:00:52,836 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 247 253) the Hoare annotation is: true [2019-11-07 01:00:52,836 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 145 210) 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-11-07 01:00:52,836 INFO L443 ceAbstractionStarter]: For program point L157(lines 157 161) no Hoare annotation was computed. [2019-11-07 01:00:52,836 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 145 210) no Hoare annotation was computed. [2019-11-07 01:00:52,836 INFO L439 ceAbstractionStarter]: At program point L203(lines 154 204) 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-11-07 01:00:52,837 INFO L443 ceAbstractionStarter]: For program point L193(lines 193 197) no Hoare annotation was computed. [2019-11-07 01:00:52,837 INFO L439 ceAbstractionStarter]: At program point L193-2(lines 185 198) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse2 .cse4) (and .cse0 .cse2 .cse4 .cse5) (and .cse0 .cse2 .cse3 .cse5))) [2019-11-07 01:00:52,837 INFO L443 ceAbstractionStarter]: For program point L156(lines 155 202) no Hoare annotation was computed. [2019-11-07 01:00:52,837 INFO L439 ceAbstractionStarter]: At program point L187(line 187) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse2 .cse4) (and .cse0 .cse2 .cse4 .cse5) (and .cse0 .cse2 .cse3 .cse5))) [2019-11-07 01:00:52,837 INFO L443 ceAbstractionStarter]: For program point L185(lines 185 198) no Hoare annotation was computed. [2019-11-07 01:00:52,837 INFO L439 ceAbstractionStarter]: At program point L177(line 177) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse2 .cse4) (and .cse0 .cse2 .cse4 .cse5) (and .cse0 .cse2 .cse3 .cse5))) [2019-11-07 01:00:52,838 INFO L443 ceAbstractionStarter]: For program point L175(lines 175 181) no Hoare annotation was computed. [2019-11-07 01:00:52,838 INFO L443 ceAbstractionStarter]: For program point L175-1(lines 175 181) no Hoare annotation was computed. [2019-11-07 01:00:52,838 INFO L439 ceAbstractionStarter]: At program point L200(lines 155 202) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (not (= ~waterLevel~0 2)) .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse2 .cse4) (and .cse0 .cse2 .cse4 .cse5) (and .cse0 .cse2 .cse3 .cse5))) [2019-11-07 01:00:52,838 INFO L439 ceAbstractionStarter]: At program point L167(line 167) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (not (= ~waterLevel~0 2)) .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse2 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse4) (and .cse0 .cse2 .cse3 .cse5))) [2019-11-07 01:00:52,838 INFO L443 ceAbstractionStarter]: For program point L165(lines 165 171) no Hoare annotation was computed. [2019-11-07 01:00:52,838 INFO L443 ceAbstractionStarter]: For program point L165-1(lines 165 171) no Hoare annotation was computed. [2019-11-07 01:00:52,839 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 145 210) no Hoare annotation was computed. [2019-11-07 01:00:52,839 INFO L443 ceAbstractionStarter]: For program point L830(lines 830 837) no Hoare annotation was computed. [2019-11-07 01:00:52,839 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 810 855) no Hoare annotation was computed. [2019-11-07 01:00:52,839 INFO L443 ceAbstractionStarter]: For program point L824(lines 824 844) no Hoare annotation was computed. [2019-11-07 01:00:52,839 INFO L443 ceAbstractionStarter]: For program point L824-1(lines 824 844) no Hoare annotation was computed. [2019-11-07 01:00:52,839 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 810 855) no Hoare annotation was computed. [2019-11-07 01:00:52,839 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 810 855) no Hoare annotation was computed. [2019-11-07 01:00:52,839 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 280 287) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2 .cse0))) [2019-11-07 01:00:52,840 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 280 287) no Hoare annotation was computed. [2019-11-07 01:00:52,840 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 280 287) no Hoare annotation was computed. [2019-11-07 01:00:52,840 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 446 468) no Hoare annotation was computed. [2019-11-07 01:00:52,840 INFO L443 ceAbstractionStarter]: For program point L454(lines 454 462) no Hoare annotation was computed. [2019-11-07 01:00:52,840 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 446 468) no Hoare annotation was computed. [2019-11-07 01:00:52,840 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 446 468) no Hoare annotation was computed. [2019-11-07 01:00:52,840 INFO L443 ceAbstractionStarter]: For program point L454-2(lines 454 462) no Hoare annotation was computed. [2019-11-07 01:00:52,840 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 503 512) no Hoare annotation was computed. [2019-11-07 01:00:52,841 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 503 512) no Hoare annotation was computed. [2019-11-07 01:00:52,841 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 503 512) no Hoare annotation was computed. [2019-11-07 01:00:52,841 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 707 809) no Hoare annotation was computed. [2019-11-07 01:00:52,841 INFO L443 ceAbstractionStarter]: For program point L731(lines 731 735) no Hoare annotation was computed. [2019-11-07 01:00:52,841 INFO L443 ceAbstractionStarter]: For program point L795(lines 795 806) no Hoare annotation was computed. [2019-11-07 01:00:52,841 INFO L443 ceAbstractionStarter]: For program point L758(lines 758 762) no Hoare annotation was computed. [2019-11-07 01:00:52,841 INFO L443 ceAbstractionStarter]: For program point L756-2(lines 756 776) no Hoare annotation was computed. [2019-11-07 01:00:52,841 INFO L443 ceAbstractionStarter]: For program point L777(lines 755 778) no Hoare annotation was computed. [2019-11-07 01:00:52,842 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 707 809) no Hoare annotation was computed. [2019-11-07 01:00:52,842 INFO L443 ceAbstractionStarter]: For program point L736(lines 736 752) no Hoare annotation was computed. [2019-11-07 01:00:52,842 INFO L443 ceAbstractionStarter]: For program point L796(lines 796 803) no Hoare annotation was computed. [2019-11-07 01:00:52,842 INFO L443 ceAbstractionStarter]: For program point L757(lines 756 776) no Hoare annotation was computed. [2019-11-07 01:00:52,842 INFO L443 ceAbstractionStarter]: For program point L788(line 788) no Hoare annotation was computed. [2019-11-07 01:00:52,842 INFO L443 ceAbstractionStarter]: For program point L788-1(line 788) no Hoare annotation was computed. [2019-11-07 01:00:52,842 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 707 809) no Hoare annotation was computed. [2019-11-07 01:00:52,842 INFO L443 ceAbstractionStarter]: For program point L753(lines 753 794) no Hoare annotation was computed. [2019-11-07 01:00:52,842 INFO L443 ceAbstractionStarter]: For program point L772(line 772) no Hoare annotation was computed. [2019-11-07 01:00:52,843 INFO L443 ceAbstractionStarter]: For program point L772-1(line 772) no Hoare annotation was computed. [2019-11-07 01:00:52,843 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-11-07 01:00:52,843 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2019-11-07 01:00:52,843 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-11-07 01:00:52,843 INFO L439 ceAbstractionStarter]: At program point L300(line 300) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 (and (= ~methaneLevelCritical~0 activatePump_~tmp~3) .cse2) (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2019-11-07 01:00:52,843 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 289 305) no Hoare annotation was computed. [2019-11-07 01:00:52,843 INFO L443 ceAbstractionStarter]: For program point L300-1(lines 289 305) no Hoare annotation was computed. [2019-11-07 01:00:52,844 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 289 305) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2 .cse0))) [2019-11-07 01:00:52,844 INFO L443 ceAbstractionStarter]: For program point L296(lines 296 302) no Hoare annotation was computed. [2019-11-07 01:00:52,844 INFO L439 ceAbstractionStarter]: At program point L294(line 294) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2 .cse0))) [2019-11-07 01:00:52,844 INFO L443 ceAbstractionStarter]: For program point L294-1(line 294) no Hoare annotation was computed. [2019-11-07 01:00:52,844 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 370 388) no Hoare annotation was computed. [2019-11-07 01:00:52,844 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 383) no Hoare annotation was computed. [2019-11-07 01:00:52,844 INFO L446 ceAbstractionStarter]: At program point L377(line 377) the Hoare annotation is: true [2019-11-07 01:00:52,844 INFO L443 ceAbstractionStarter]: For program point L379-2(lines 379 383) no Hoare annotation was computed. [2019-11-07 01:00:52,845 INFO L443 ceAbstractionStarter]: For program point L377-1(line 377) no Hoare annotation was computed. [2019-11-07 01:00:52,845 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 370 388) the Hoare annotation is: true [2019-11-07 01:00:52,845 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 370 388) no Hoare annotation was computed. [2019-11-07 01:00:52,845 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 469 477) the Hoare annotation is: true [2019-11-07 01:00:52,845 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 469 477) no Hoare annotation was computed. [2019-11-07 01:00:52,845 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 469 477) no Hoare annotation was computed. [2019-11-07 01:00:52,845 INFO L443 ceAbstractionStarter]: For program point L429-1(lines 425 436) no Hoare annotation was computed. [2019-11-07 01:00:52,845 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 425 436) the Hoare annotation is: (let ((.cse1 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse0 (= 1 ~methaneLevelCritical~0)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse4 (= 0 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse3 .cse6) (or .cse1 .cse5 .cse3 .cse0) (or .cse2 .cse3 .cse6 .cse4))) [2019-11-07 01:00:52,846 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 425 436) no Hoare annotation was computed. [2019-11-07 01:00:52,846 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-11-07 01:00:52,846 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-11-07 01:00:52,846 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-11-07 01:00:52,846 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 223 246) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 1))) (.cse10 (= ~pumpRunning~0 1)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (= |old(~waterLevel~0)| 2)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse9 (not (= ~waterLevel~0 2))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse2 .cse6) (or .cse7 .cse8 .cse2 .cse9 .cse3) (or .cse4 .cse7 .cse1 .cse9 .cse2) (or .cse8 .cse2 .cse5 .cse6 .cse3) (or .cse1 .cse5 .cse2 .cse6 .cse3) (or .cse4 .cse1 .cse2 .cse0) (or .cse4 .cse7 .cse8 .cse2 .cse9) (or .cse8 .cse2 .cse3 .cse10) (or .cse4 .cse5 .cse8 .cse2 .cse6) (or .cse10 .cse4 .cse8 .cse2) (or .cse7 .cse1 .cse2 .cse9 .cse3))) [2019-11-07 01:00:52,846 INFO L439 ceAbstractionStarter]: At program point L236(line 236) the Hoare annotation is: (let ((.cse5 (= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (= ~pumpRunning~0 0)) (.cse7 (= ~pumpRunning~0 1)) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse9 (= |old(~waterLevel~0)| 2)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse10 (not (= ~waterLevel~0 2))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse2 .cse6) (or .cse4 .cse7 .cse8 .cse2) (or .cse4 .cse9 .cse1 .cse10 .cse2) (or .cse1 .cse5 .cse2 .cse6 .cse3) (or .cse4 .cse1 .cse2 .cse0) (or .cse7 .cse8 .cse2 .cse3) (or .cse9 .cse1 .cse2 .cse10 .cse3))) [2019-11-07 01:00:52,847 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 223 246) no Hoare annotation was computed. [2019-11-07 01:00:52,847 INFO L439 ceAbstractionStarter]: At program point L234(lines 234 240) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (= |old(~waterLevel~0)| 2)) (.cse8 (= 1 ~waterLevel~0)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~waterLevel~0 2))) (.cse10 (= ~pumpRunning~0 0)) (.cse6 (= ~pumpRunning~0 1)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse2 .cse8 .cse3 .cse9) (or .cse5 .cse2 .cse6 .cse3 .cse10) (or .cse5 .cse1 .cse2 .cse0 .cse3) (or .cse2 .cse8 .cse3 .cse9 .cse4) (or .cse2 .cse3 (and .cse0 .cse10) .cse4 .cse6) (or .cse6 .cse7 .cse3 .cse4))) [2019-11-07 01:00:52,847 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 223 246) no Hoare annotation was computed. [2019-11-07 01:00:52,847 INFO L439 ceAbstractionStarter]: At program point L229(line 229) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (= 1 ~waterLevel~0)) (.cse7 (not (= |old(~waterLevel~0)| 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse3 .cse5) (or .cse6 .cse2 .cse3 .cse7 .cse5) (or .cse0 .cse4 .cse3) (or .cse0 .cse2 .cse3 .cse6 .cse7) (or .cse2 .cse3 .cse5 .cse1))) [2019-11-07 01:00:52,847 INFO L443 ceAbstractionStarter]: For program point L227(lines 226 245) no Hoare annotation was computed. [2019-11-07 01:00:52,847 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 42 71) no Hoare annotation was computed. [2019-11-07 01:00:52,848 INFO L443 ceAbstractionStarter]: For program point L63(line 63) no Hoare annotation was computed. [2019-11-07 01:00:52,848 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 42 71) the Hoare annotation is: true [2019-11-07 01:00:52,848 INFO L443 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-11-07 01:00:52,848 INFO L446 ceAbstractionStarter]: At program point L56-1(lines 56 60) the Hoare annotation is: true [2019-11-07 01:00:52,848 INFO L443 ceAbstractionStarter]: For program point L53(line 53) no Hoare annotation was computed. [2019-11-07 01:00:52,848 INFO L446 ceAbstractionStarter]: At program point L52-2(lines 52 66) the Hoare annotation is: true [2019-11-07 01:00:52,848 INFO L446 ceAbstractionStarter]: At program point L48(line 48) the Hoare annotation is: true [2019-11-07 01:00:52,848 INFO L443 ceAbstractionStarter]: For program point L48-1(line 48) no Hoare annotation was computed. [2019-11-07 01:00:52,849 INFO L446 ceAbstractionStarter]: At program point L67(lines 42 71) the Hoare annotation is: true [2019-11-07 01:00:52,849 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 437 445) the Hoare annotation is: true [2019-11-07 01:00:52,849 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 437 445) no Hoare annotation was computed. [2019-11-07 01:00:52,849 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 437 445) no Hoare annotation was computed. [2019-11-07 01:00:52,849 INFO L439 ceAbstractionStarter]: At program point L926(line 926) the Hoare annotation is: (let ((.cse0 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse3 .cse4 .cse1) (or (= ~waterLevel~0 2) .cse4 .cse1 .cse2))) [2019-11-07 01:00:52,849 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 903 935) no Hoare annotation was computed. [2019-11-07 01:00:52,849 INFO L443 ceAbstractionStarter]: For program point L922(lines 922 928) no Hoare annotation was computed. [2019-11-07 01:00:52,849 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 903 935) the Hoare annotation is: true [2019-11-07 01:00:52,850 INFO L439 ceAbstractionStarter]: At program point L920(line 920) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse4 (= ~waterLevel~0 2)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse2) (or .cse4 .cse3 .cse2 .cse5) (or .cse4 .cse1 .cse2 .cse5))) [2019-11-07 01:00:52,850 INFO L443 ceAbstractionStarter]: For program point L920-1(line 920) no Hoare annotation was computed. [2019-11-07 01:00:52,850 INFO L443 ceAbstractionStarter]: For program point L918(lines 918 931) no Hoare annotation was computed. [2019-11-07 01:00:52,850 INFO L443 ceAbstractionStarter]: For program point L918-1(lines 903 935) no Hoare annotation was computed. [2019-11-07 01:00:52,850 INFO L439 ceAbstractionStarter]: At program point L916(line 916) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= 1 ~pumpRunning~0)) .cse1) (or .cse0 (not (= 0 ~pumpRunning~0)) .cse1))) [2019-11-07 01:00:52,851 INFO L443 ceAbstractionStarter]: For program point L916-1(line 916) no Hoare annotation was computed. [2019-11-07 01:00:52,851 INFO L443 ceAbstractionStarter]: For program point L912(lines 912 932) no Hoare annotation was computed. [2019-11-07 01:00:52,851 INFO L446 ceAbstractionStarter]: At program point L910(line 910) the Hoare annotation is: true [2019-11-07 01:00:52,851 INFO L443 ceAbstractionStarter]: For program point L910-1(line 910) no Hoare annotation was computed. [2019-11-07 01:00:52,851 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 401 412) the Hoare annotation is: (let ((.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (= 1 ~waterLevel~0)) (.cse3 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2 .cse0 .cse3))) [2019-11-07 01:00:52,851 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 401 412) no Hoare annotation was computed. [2019-11-07 01:00:52,851 INFO L443 ceAbstractionStarter]: For program point L405-1(lines 401 412) no Hoare annotation was computed. [2019-11-07 01:00:52,852 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 99 105) no Hoare annotation was computed. [2019-11-07 01:00:52,852 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 99 105) the Hoare annotation is: true [2019-11-07 01:00:52,852 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-07 01:00:52,852 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-11-07 01:00:52,852 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-11-07 01:00:52,852 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-07 01:00:52,853 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 389 396) no Hoare annotation was computed. [2019-11-07 01:00:52,853 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 389 396) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= |old(~systemActive~0)| 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= 1 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse3 .cse5) (or .cse1 .cse4 .cse3 .cse0) (or .cse2 .cse3 .cse5 .cse0))) [2019-11-07 01:00:52,853 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 389 396) no Hoare annotation was computed. [2019-11-07 01:00:52,853 INFO L443 ceAbstractionStarter]: For program point L417-1(lines 413 424) no Hoare annotation was computed. [2019-11-07 01:00:52,853 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 413 424) no Hoare annotation was computed. [2019-11-07 01:00:52,853 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 413 424) the Hoare annotation is: (let ((.cse7 (= |old(~waterLevel~0)| 2)) (.cse0 (not (= 1 ~pumpRunning~0))) (.cse8 (not (= ~waterLevel~0 2))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse2 (= 1 ~waterLevel~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse1 .cse3 .cse4) (or .cse6 .cse7 .cse5 .cse8 .cse1) (or .cse7 .cse5 .cse1 .cse8 .cse4) (or .cse6 .cse7 .cse0 .cse1 .cse8) (or .cse6 .cse2 .cse0 .cse1 .cse3) (or .cse7 .cse0 .cse1 .cse8 .cse4) (or .cse6 .cse5 .cse2 .cse1 .cse3))) [2019-11-07 01:00:52,854 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 493 500) no Hoare annotation was computed. [2019-11-07 01:00:52,854 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 497) no Hoare annotation was computed. [2019-11-07 01:00:52,854 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 493 500) the Hoare annotation is: true [2019-11-07 01:00:52,854 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 493 500) no Hoare annotation was computed. [2019-11-07 01:00:52,871 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 01:00:52 BoogieIcfgContainer [2019-11-07 01:00:52,871 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-07 01:00:52,873 INFO L168 Benchmark]: Toolchain (without parser) took 12786.48 ms. Allocated memory was 145.2 MB in the beginning and 365.4 MB in the end (delta: 220.2 MB). Free memory was 102.2 MB in the beginning and 87.7 MB in the end (delta: 14.5 MB). Peak memory consumption was 234.7 MB. Max. memory is 7.1 GB. [2019-11-07 01:00:52,874 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 145.2 MB. Free memory is still 121.2 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-11-07 01:00:52,875 INFO L168 Benchmark]: CACSL2BoogieTranslator took 647.47 ms. Allocated memory was 145.2 MB in the beginning and 202.9 MB in the end (delta: 57.7 MB). Free memory was 102.2 MB in the beginning and 171.7 MB in the end (delta: -69.5 MB). Peak memory consumption was 24.2 MB. Max. memory is 7.1 GB. [2019-11-07 01:00:52,875 INFO L168 Benchmark]: Boogie Preprocessor took 82.15 ms. Allocated memory is still 202.9 MB. Free memory was 171.7 MB in the beginning and 167.4 MB in the end (delta: 4.3 MB). Peak memory consumption was 4.3 MB. Max. memory is 7.1 GB. [2019-11-07 01:00:52,876 INFO L168 Benchmark]: RCFGBuilder took 1271.30 ms. Allocated memory was 202.9 MB in the beginning and 236.5 MB in the end (delta: 33.6 MB). Free memory was 167.4 MB in the beginning and 200.4 MB in the end (delta: -33.0 MB). Peak memory consumption was 83.6 MB. Max. memory is 7.1 GB. [2019-11-07 01:00:52,877 INFO L168 Benchmark]: TraceAbstraction took 10781.23 ms. Allocated memory was 236.5 MB in the beginning and 365.4 MB in the end (delta: 129.0 MB). Free memory was 200.4 MB in the beginning and 87.7 MB in the end (delta: 112.6 MB). Peak memory consumption was 241.6 MB. Max. memory is 7.1 GB. [2019-11-07 01:00:52,880 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.22 ms. Allocated memory is still 145.2 MB. Free memory is still 121.2 MB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 647.47 ms. Allocated memory was 145.2 MB in the beginning and 202.9 MB in the end (delta: 57.7 MB). Free memory was 102.2 MB in the beginning and 171.7 MB in the end (delta: -69.5 MB). Peak memory consumption was 24.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 82.15 ms. Allocated memory is still 202.9 MB. Free memory was 171.7 MB in the beginning and 167.4 MB in the end (delta: 4.3 MB). Peak memory consumption was 4.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1271.30 ms. Allocated memory was 202.9 MB in the beginning and 236.5 MB in the end (delta: 33.6 MB). Free memory was 167.4 MB in the beginning and 200.4 MB in the end (delta: -33.0 MB). Peak memory consumption was 83.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 10781.23 ms. Allocated memory was 236.5 MB in the beginning and 365.4 MB in the end (delta: 129.0 MB). Free memory was 200.4 MB in the beginning and 87.7 MB in the end (delta: 112.6 MB). Peak memory consumption was 241.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 497]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 154]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 42]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 155]: Loop Invariant Derived loop invariant: ((((((!(0 == \old(pumpRunning)) || ((((1 == systemActive && !(waterLevel == 2)) && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 0)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 1)) || (((1 == systemActive && 0 == splverifierCounter) && pumpRunning == 1) && 1 == methaneLevelCritical)) || (((1 == systemActive && 0 == splverifierCounter) && pumpRunning == 0) && 1 == methaneLevelCritical) - StatisticsResult: Ultimate Automizer benchmark data CFG has 39 procedures, 229 locations, 1 error locations. Result: SAFE, OverallTime: 10.7s, OverallIterations: 11, TraceHistogramMax: 2, AutomataDifference: 2.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.6s, HoareTripleCheckerStatistics: 1706 SDtfs, 745 SDslu, 6144 SDs, 0 SdLazy, 1068 SolverSat, 148 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 302 GetRequests, 223 SyntacticMatches, 1 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=916occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 11 MinimizatonAttempts, 74 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 58 LocationsWithAnnotation, 1671 PreInvPairs, 1785 NumberOfFragments, 2224 HoareAnnotationTreeSize, 1671 FomulaSimplifications, 1547 FormulaSimplificationTreeSizeReduction, 0.5s HoareSimplificationTime, 58 FomulaSimplificationsInter, 7967 FormulaSimplificationTreeSizeReductionInter, 4.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 953 NumberOfCodeBlocks, 953 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1036 ConstructedInterpolants, 0 QuantifiedInterpolants, 153505 SizeOfPredicates, 6 NumberOfNonLiveVariables, 769 ConjunctsInSsa, 29 ConjunctsInUnsatCore, 13 InterpolantComputations, 11 PerfectInterpolantSequences, 11/15 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...