/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_product61.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fb55353 [2019-11-07 01:00:58,786 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-07 01:00:58,789 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-07 01:00:58,807 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-07 01:00:58,808 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-07 01:00:58,810 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-07 01:00:58,812 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-07 01:00:58,824 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-07 01:00:58,827 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-07 01:00:58,828 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-07 01:00:58,830 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-07 01:00:58,832 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-07 01:00:58,832 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-07 01:00:58,836 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-07 01:00:58,838 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-07 01:00:58,841 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-07 01:00:58,843 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-07 01:00:58,845 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-07 01:00:58,847 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-07 01:00:58,853 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-07 01:00:58,855 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-07 01:00:58,858 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-07 01:00:58,862 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-07 01:00:58,862 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-07 01:00:58,865 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-07 01:00:58,865 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-07 01:00:58,865 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-07 01:00:58,867 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-07 01:00:58,868 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-07 01:00:58,871 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-07 01:00:58,871 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-07 01:00:58,873 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-07 01:00:58,874 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-07 01:00:58,874 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-07 01:00:58,879 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-07 01:00:58,879 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-07 01:00:58,880 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-07 01:00:58,880 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-07 01:00:58,880 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-07 01:00:58,881 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-07 01:00:58,882 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-07 01:00:58,883 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:58,904 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-07 01:00:58,904 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-07 01:00:58,906 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-07 01:00:58,906 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-07 01:00:58,906 INFO L138 SettingsManager]: * Use SBE=true [2019-11-07 01:00:58,907 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-07 01:00:58,907 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-07 01:00:58,907 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-07 01:00:58,907 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-07 01:00:58,907 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-07 01:00:58,909 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-07 01:00:58,909 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-07 01:00:58,909 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-07 01:00:58,910 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-07 01:00:58,910 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-07 01:00:58,910 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-07 01:00:58,910 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-07 01:00:58,911 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-07 01:00:58,911 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-07 01:00:58,911 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-07 01:00:58,911 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-07 01:00:58,911 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-07 01:00:58,912 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-07 01:00:58,912 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-07 01:00:58,912 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-07 01:00:58,912 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-07 01:00:58,912 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-07 01:00:58,913 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-07 01:00:58,913 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:59,229 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-07 01:00:59,243 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-07 01:00:59,246 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-07 01:00:59,248 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-07 01:00:59,248 INFO L275 PluginConnector]: CDTParser initialized [2019-11-07 01:00:59,249 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product61.cil.c [2019-11-07 01:00:59,318 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29f3977ef/454273d94d2d4dae8bfebd96699e1e75/FLAG9ee5afabf [2019-11-07 01:00:59,877 INFO L306 CDTParser]: Found 1 translation units. [2019-11-07 01:00:59,878 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product61.cil.c [2019-11-07 01:00:59,899 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29f3977ef/454273d94d2d4dae8bfebd96699e1e75/FLAG9ee5afabf [2019-11-07 01:01:00,149 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29f3977ef/454273d94d2d4dae8bfebd96699e1e75 [2019-11-07 01:01:00,158 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-07 01:01:00,160 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-11-07 01:01:00,161 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-07 01:01:00,161 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-07 01:01:00,165 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-07 01:01:00,166 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:01:00" (1/1) ... [2019-11-07 01:01:00,169 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bdf7b9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:00, skipping insertion in model container [2019-11-07 01:01:00,169 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:01:00" (1/1) ... [2019-11-07 01:01:00,177 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-07 01:01:00,247 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-07 01:01:00,708 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-07 01:01:00,731 INFO L188 MainTranslator]: Completed pre-run [2019-11-07 01:01:00,883 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-07 01:01:00,920 INFO L192 MainTranslator]: Completed translation [2019-11-07 01:01:00,921 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:00 WrapperNode [2019-11-07 01:01:00,921 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-07 01:01:00,922 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-07 01:01:00,922 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-07 01:01:00,922 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-07 01:01:00,932 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:00" (1/1) ... [2019-11-07 01:01:00,932 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:00" (1/1) ... [2019-11-07 01:01:00,950 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:00" (1/1) ... [2019-11-07 01:01:00,951 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:00" (1/1) ... [2019-11-07 01:01:00,980 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:00" (1/1) ... [2019-11-07 01:01:00,990 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:00" (1/1) ... [2019-11-07 01:01:00,995 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:00" (1/1) ... [2019-11-07 01:01:01,003 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-07 01:01:01,003 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-07 01:01:01,003 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-07 01:01:01,004 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-07 01:01:01,005 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:00" (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:01:01,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-11-07 01:01:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-07 01:01:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-11-07 01:01:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-11-07 01:01:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-11-07 01:01:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-11-07 01:01:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-11-07 01:01:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-11-07 01:01:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-11-07 01:01:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-11-07 01:01:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-11-07 01:01:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-11-07 01:01:01,077 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-11-07 01:01:01,077 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-11-07 01:01:01,077 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-11-07 01:01:01,077 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-11-07 01:01:01,080 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-11-07 01:01:01,080 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-11-07 01:01:01,080 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-11-07 01:01:01,080 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-11-07 01:01:01,080 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-11-07 01:01:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-11-07 01:01:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-11-07 01:01:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-11-07 01:01:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-11-07 01:01:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-11-07 01:01:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-11-07 01:01:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-11-07 01:01:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-11-07 01:01:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-11-07 01:01:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-11-07 01:01:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-11-07 01:01:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-11-07 01:01:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-11-07 01:01:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-11-07 01:01:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-11-07 01:01:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-11-07 01:01:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-11-07 01:01:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-11-07 01:01:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-11-07 01:01:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-11-07 01:01:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-11-07 01:01:01,084 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-11-07 01:01:01,084 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-11-07 01:01:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-11-07 01:01:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-11-07 01:01:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-11-07 01:01:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-11-07 01:01:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-11-07 01:01:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-11-07 01:01:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-11-07 01:01:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-11-07 01:01:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-11-07 01:01:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-11-07 01:01:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-11-07 01:01:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-11-07 01:01:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-11-07 01:01:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-11-07 01:01:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-11-07 01:01:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-11-07 01:01:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-11-07 01:01:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-11-07 01:01:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-11-07 01:01:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-11-07 01:01:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-11-07 01:01:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-11-07 01:01:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-11-07 01:01:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-11-07 01:01:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-07 01:01:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-11-07 01:01:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-11-07 01:01:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-11-07 01:01:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-11-07 01:01:01,090 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-11-07 01:01:01,090 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-11-07 01:01:01,090 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-11-07 01:01:01,091 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-11-07 01:01:01,091 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-11-07 01:01:01,091 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-11-07 01:01:01,092 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-11-07 01:01:01,092 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-11-07 01:01:01,092 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-11-07 01:01:01,092 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-11-07 01:01:01,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-11-07 01:01:01,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-11-07 01:01:01,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-07 01:01:01,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-11-07 01:01:01,094 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-11-07 01:01:01,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-07 01:01:01,094 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-11-07 01:01:01,095 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-11-07 01:01:01,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-07 01:01:01,095 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-11-07 01:01:01,095 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-11-07 01:01:01,095 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-11-07 01:01:01,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-11-07 01:01:01,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-07 01:01:01,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-07 01:01:02,288 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-07 01:01:02,288 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-11-07 01:01:02,289 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:01:02 BoogieIcfgContainer [2019-11-07 01:01:02,290 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-07 01:01:02,291 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-07 01:01:02,291 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-07 01:01:02,294 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-07 01:01:02,294 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:01:00" (1/3) ... [2019-11-07 01:01:02,295 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41121fe1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:01:02, skipping insertion in model container [2019-11-07 01:01:02,295 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:00" (2/3) ... [2019-11-07 01:01:02,296 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41121fe1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:01:02, skipping insertion in model container [2019-11-07 01:01:02,296 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:01:02" (3/3) ... [2019-11-07 01:01:02,298 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product61.cil.c [2019-11-07 01:01:02,308 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-07 01:01:02,316 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-07 01:01:02,328 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-07 01:01:02,354 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-07 01:01:02,355 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-07 01:01:02,355 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-07 01:01:02,355 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-07 01:01:02,355 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-07 01:01:02,356 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-07 01:01:02,356 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-07 01:01:02,356 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-07 01:01:02,379 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states. [2019-11-07 01:01:02,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-11-07 01:01:02,390 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:02,392 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:01:02,393 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:02,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:02,399 INFO L82 PathProgramCache]: Analyzing trace with hash 1302944760, now seen corresponding path program 1 times [2019-11-07 01:01:02,410 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:02,410 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147350151] [2019-11-07 01:01:02,411 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:02,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:02,721 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:01:02,721 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147350151] [2019-11-07 01:01:02,723 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:02,724 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-07 01:01:02,726 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487553647] [2019-11-07 01:01:02,733 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-07 01:01:02,735 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:02,749 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-07 01:01:02,750 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-07 01:01:02,753 INFO L87 Difference]: Start difference. First operand 199 states. Second operand 2 states. [2019-11-07 01:01:02,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:02,797 INFO L93 Difference]: Finished difference Result 312 states and 389 transitions. [2019-11-07 01:01:02,797 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-07 01:01:02,799 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-11-07 01:01:02,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:02,813 INFO L225 Difference]: With dead ends: 312 [2019-11-07 01:01:02,813 INFO L226 Difference]: Without dead ends: 156 [2019-11-07 01:01:02,818 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:01:02,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2019-11-07 01:01:02,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2019-11-07 01:01:02,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2019-11-07 01:01:02,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 186 transitions. [2019-11-07 01:01:02,900 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 186 transitions. Word has length 52 [2019-11-07 01:01:02,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:02,903 INFO L462 AbstractCegarLoop]: Abstraction has 156 states and 186 transitions. [2019-11-07 01:01:02,903 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-07 01:01:02,903 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 186 transitions. [2019-11-07 01:01:02,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-11-07 01:01:02,910 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:02,910 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:01:02,911 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:02,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:02,911 INFO L82 PathProgramCache]: Analyzing trace with hash -279757305, now seen corresponding path program 1 times [2019-11-07 01:01:02,911 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:02,912 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342113140] [2019-11-07 01:01:02,912 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:02,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:03,102 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:01:03,105 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342113140] [2019-11-07 01:01:03,105 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:03,106 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-07 01:01:03,106 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727594373] [2019-11-07 01:01:03,113 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-07 01:01:03,113 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:03,114 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-07 01:01:03,114 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-07 01:01:03,114 INFO L87 Difference]: Start difference. First operand 156 states and 186 transitions. Second operand 3 states. [2019-11-07 01:01:03,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:03,140 INFO L93 Difference]: Finished difference Result 261 states and 311 transitions. [2019-11-07 01:01:03,141 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-07 01:01:03,141 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-11-07 01:01:03,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:03,144 INFO L225 Difference]: With dead ends: 261 [2019-11-07 01:01:03,144 INFO L226 Difference]: Without dead ends: 147 [2019-11-07 01:01:03,146 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:01:03,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2019-11-07 01:01:03,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2019-11-07 01:01:03,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147 states. [2019-11-07 01:01:03,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 174 transitions. [2019-11-07 01:01:03,166 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 174 transitions. Word has length 53 [2019-11-07 01:01:03,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:03,167 INFO L462 AbstractCegarLoop]: Abstraction has 147 states and 174 transitions. [2019-11-07 01:01:03,167 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-07 01:01:03,167 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 174 transitions. [2019-11-07 01:01:03,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-11-07 01:01:03,172 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:03,175 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] [2019-11-07 01:01:03,176 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:03,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:03,176 INFO L82 PathProgramCache]: Analyzing trace with hash -1451505581, now seen corresponding path program 1 times [2019-11-07 01:01:03,177 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:03,177 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908804785] [2019-11-07 01:01:03,177 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:03,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:03,296 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:01:03,297 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908804785] [2019-11-07 01:01:03,297 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:03,297 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-07 01:01:03,297 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23219103] [2019-11-07 01:01:03,298 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-07 01:01:03,298 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:03,299 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-07 01:01:03,299 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-11-07 01:01:03,299 INFO L87 Difference]: Start difference. First operand 147 states and 174 transitions. Second operand 7 states. [2019-11-07 01:01:03,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:03,781 INFO L93 Difference]: Finished difference Result 270 states and 325 transitions. [2019-11-07 01:01:03,782 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-07 01:01:03,782 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-11-07 01:01:03,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:03,787 INFO L225 Difference]: With dead ends: 270 [2019-11-07 01:01:03,787 INFO L226 Difference]: Without dead ends: 147 [2019-11-07 01:01:03,793 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 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:01:03,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2019-11-07 01:01:03,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2019-11-07 01:01:03,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147 states. [2019-11-07 01:01:03,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 173 transitions. [2019-11-07 01:01:03,861 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 173 transitions. Word has length 57 [2019-11-07 01:01:03,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:03,862 INFO L462 AbstractCegarLoop]: Abstraction has 147 states and 173 transitions. [2019-11-07 01:01:03,862 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-07 01:01:03,862 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 173 transitions. [2019-11-07 01:01:03,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2019-11-07 01:01:03,865 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:03,865 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] [2019-11-07 01:01:03,866 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:03,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:03,866 INFO L82 PathProgramCache]: Analyzing trace with hash 2075034732, now seen corresponding path program 1 times [2019-11-07 01:01:03,866 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:03,866 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361622008] [2019-11-07 01:01:03,867 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:03,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:03,989 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:01:03,990 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361622008] [2019-11-07 01:01:03,990 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:03,990 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-07 01:01:03,991 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781620449] [2019-11-07 01:01:03,991 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-07 01:01:03,992 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:03,992 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-07 01:01:03,992 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-07 01:01:03,992 INFO L87 Difference]: Start difference. First operand 147 states and 173 transitions. Second operand 5 states. [2019-11-07 01:01:04,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:04,630 INFO L93 Difference]: Finished difference Result 391 states and 474 transitions. [2019-11-07 01:01:04,630 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-07 01:01:04,630 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 75 [2019-11-07 01:01:04,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:04,638 INFO L225 Difference]: With dead ends: 391 [2019-11-07 01:01:04,638 INFO L226 Difference]: Without dead ends: 268 [2019-11-07 01:01:04,639 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-11-07 01:01:04,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2019-11-07 01:01:04,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 250. [2019-11-07 01:01:04,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 250 states. [2019-11-07 01:01:04,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 285 transitions. [2019-11-07 01:01:04,676 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 285 transitions. Word has length 75 [2019-11-07 01:01:04,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:04,676 INFO L462 AbstractCegarLoop]: Abstraction has 250 states and 285 transitions. [2019-11-07 01:01:04,676 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-07 01:01:04,677 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 285 transitions. [2019-11-07 01:01:04,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-11-07 01:01:04,680 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:04,680 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, 1, 1, 1, 1, 1] [2019-11-07 01:01:04,681 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:04,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:04,684 INFO L82 PathProgramCache]: Analyzing trace with hash -466354007, now seen corresponding path program 1 times [2019-11-07 01:01:04,684 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:04,685 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113595830] [2019-11-07 01:01:04,685 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:04,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:04,837 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:01:04,838 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113595830] [2019-11-07 01:01:04,838 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:04,838 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-07 01:01:04,839 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767138011] [2019-11-07 01:01:04,839 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-07 01:01:04,839 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:04,840 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-07 01:01:04,840 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-07 01:01:04,840 INFO L87 Difference]: Start difference. First operand 250 states and 285 transitions. Second operand 6 states. [2019-11-07 01:01:05,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:05,050 INFO L93 Difference]: Finished difference Result 609 states and 728 transitions. [2019-11-07 01:01:05,050 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-07 01:01:05,050 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2019-11-07 01:01:05,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:05,054 INFO L225 Difference]: With dead ends: 609 [2019-11-07 01:01:05,055 INFO L226 Difference]: Without dead ends: 383 [2019-11-07 01:01:05,056 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:01:05,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2019-11-07 01:01:05,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 379. [2019-11-07 01:01:05,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 379 states. [2019-11-07 01:01:05,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 438 transitions. [2019-11-07 01:01:05,089 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 438 transitions. Word has length 89 [2019-11-07 01:01:05,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:05,090 INFO L462 AbstractCegarLoop]: Abstraction has 379 states and 438 transitions. [2019-11-07 01:01:05,090 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-07 01:01:05,090 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 438 transitions. [2019-11-07 01:01:05,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-11-07 01:01:05,092 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:05,092 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:01:05,092 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:05,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:05,093 INFO L82 PathProgramCache]: Analyzing trace with hash -1062079729, now seen corresponding path program 1 times [2019-11-07 01:01:05,093 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:05,093 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934923339] [2019-11-07 01:01:05,093 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:05,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:05,245 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:01:05,245 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934923339] [2019-11-07 01:01:05,246 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:05,247 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-07 01:01:05,247 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207276315] [2019-11-07 01:01:05,247 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-07 01:01:05,248 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:05,248 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-07 01:01:05,248 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-07 01:01:05,248 INFO L87 Difference]: Start difference. First operand 379 states and 438 transitions. Second operand 6 states. [2019-11-07 01:01:05,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:05,527 INFO L93 Difference]: Finished difference Result 826 states and 991 transitions. [2019-11-07 01:01:05,528 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-07 01:01:05,528 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2019-11-07 01:01:05,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:05,535 INFO L225 Difference]: With dead ends: 826 [2019-11-07 01:01:05,536 INFO L226 Difference]: Without dead ends: 600 [2019-11-07 01:01:05,538 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:01:05,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2019-11-07 01:01:05,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 582. [2019-11-07 01:01:05,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 582 states. [2019-11-07 01:01:05,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 688 transitions. [2019-11-07 01:01:05,600 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 688 transitions. Word has length 93 [2019-11-07 01:01:05,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:05,601 INFO L462 AbstractCegarLoop]: Abstraction has 582 states and 688 transitions. [2019-11-07 01:01:05,601 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-07 01:01:05,601 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 688 transitions. [2019-11-07 01:01:05,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-11-07 01:01:05,610 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:05,611 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:01:05,611 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:05,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:05,611 INFO L82 PathProgramCache]: Analyzing trace with hash 1297227280, now seen corresponding path program 1 times [2019-11-07 01:01:05,612 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:05,612 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433557628] [2019-11-07 01:01:05,612 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:05,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:05,691 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:01:05,691 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433557628] [2019-11-07 01:01:05,692 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:05,692 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-07 01:01:05,692 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648119690] [2019-11-07 01:01:05,692 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-07 01:01:05,693 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:05,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-07 01:01:05,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-07 01:01:05,693 INFO L87 Difference]: Start difference. First operand 582 states and 688 transitions. Second operand 5 states. [2019-11-07 01:01:05,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:05,730 INFO L93 Difference]: Finished difference Result 1021 states and 1233 transitions. [2019-11-07 01:01:05,731 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-07 01:01:05,731 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 93 [2019-11-07 01:01:05,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:05,735 INFO L225 Difference]: With dead ends: 1021 [2019-11-07 01:01:05,736 INFO L226 Difference]: Without dead ends: 592 [2019-11-07 01:01:05,737 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:01:05,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2019-11-07 01:01:05,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 586. [2019-11-07 01:01:05,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 586 states. [2019-11-07 01:01:05,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 691 transitions. [2019-11-07 01:01:05,770 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 691 transitions. Word has length 93 [2019-11-07 01:01:05,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:05,771 INFO L462 AbstractCegarLoop]: Abstraction has 586 states and 691 transitions. [2019-11-07 01:01:05,771 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-07 01:01:05,771 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 691 transitions. [2019-11-07 01:01:05,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-11-07 01:01:05,773 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:05,773 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:01:05,773 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:05,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:05,774 INFO L82 PathProgramCache]: Analyzing trace with hash 1956758802, now seen corresponding path program 1 times [2019-11-07 01:01:05,774 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:05,774 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154774972] [2019-11-07 01:01:05,774 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:05,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:05,871 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:01:05,871 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154774972] [2019-11-07 01:01:05,872 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:05,872 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-11-07 01:01:05,872 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054721670] [2019-11-07 01:01:05,873 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-11-07 01:01:05,873 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:05,874 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-11-07 01:01:05,881 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-11-07 01:01:05,881 INFO L87 Difference]: Start difference. First operand 586 states and 691 transitions. Second operand 9 states. [2019-11-07 01:01:05,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:05,957 INFO L93 Difference]: Finished difference Result 1165 states and 1404 transitions. [2019-11-07 01:01:05,958 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-07 01:01:05,958 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 93 [2019-11-07 01:01:05,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:05,962 INFO L225 Difference]: With dead ends: 1165 [2019-11-07 01:01:05,962 INFO L226 Difference]: Without dead ends: 603 [2019-11-07 01:01:05,964 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:01:05,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2019-11-07 01:01:05,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 593. [2019-11-07 01:01:05,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 593 states. [2019-11-07 01:01:05,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 698 transitions. [2019-11-07 01:01:05,997 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 698 transitions. Word has length 93 [2019-11-07 01:01:05,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:05,998 INFO L462 AbstractCegarLoop]: Abstraction has 593 states and 698 transitions. [2019-11-07 01:01:05,998 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-11-07 01:01:05,998 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 698 transitions. [2019-11-07 01:01:06,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2019-11-07 01:01:06,000 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:06,001 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, 1, 1, 1, 1, 1] [2019-11-07 01:01:06,001 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:06,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:06,001 INFO L82 PathProgramCache]: Analyzing trace with hash -2046113513, now seen corresponding path program 1 times [2019-11-07 01:01:06,001 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:06,002 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345703755] [2019-11-07 01:01:06,002 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:06,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:06,106 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:01:06,107 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345703755] [2019-11-07 01:01:06,107 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944270089] [2019-11-07 01:01:06,107 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:01:06,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:06,359 INFO L256 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 29 conjunts are in the unsatisfiable core [2019-11-07 01:01:06,370 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-07 01:01:06,484 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:01:06,484 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-07 01:01:07,074 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:01:07,074 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-11-07 01:01:07,075 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 9] total 19 [2019-11-07 01:01:07,075 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416368711] [2019-11-07 01:01:07,076 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-07 01:01:07,076 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:07,076 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-07 01:01:07,077 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-11-07 01:01:07,077 INFO L87 Difference]: Start difference. First operand 593 states and 698 transitions. Second operand 8 states. [2019-11-07 01:01:07,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:07,731 INFO L93 Difference]: Finished difference Result 1716 states and 2064 transitions. [2019-11-07 01:01:07,732 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-07 01:01:07,732 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 105 [2019-11-07 01:01:07,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:07,741 INFO L225 Difference]: With dead ends: 1716 [2019-11-07 01:01:07,741 INFO L226 Difference]: Without dead ends: 1147 [2019-11-07 01:01:07,744 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-11-07 01:01:07,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1147 states. [2019-11-07 01:01:07,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1147 to 1144. [2019-11-07 01:01:07,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1144 states. [2019-11-07 01:01:07,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1144 states to 1144 states and 1350 transitions. [2019-11-07 01:01:07,813 INFO L78 Accepts]: Start accepts. Automaton has 1144 states and 1350 transitions. Word has length 105 [2019-11-07 01:01:07,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:07,815 INFO L462 AbstractCegarLoop]: Abstraction has 1144 states and 1350 transitions. [2019-11-07 01:01:07,815 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-07 01:01:07,815 INFO L276 IsEmpty]: Start isEmpty. Operand 1144 states and 1350 transitions. [2019-11-07 01:01:07,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-11-07 01:01:07,818 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:07,819 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:01:08,026 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-07 01:01:08,026 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:08,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:08,027 INFO L82 PathProgramCache]: Analyzing trace with hash 1643042107, now seen corresponding path program 1 times [2019-11-07 01:01:08,027 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:08,027 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342183120] [2019-11-07 01:01:08,027 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:08,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:08,172 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:01:08,173 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342183120] [2019-11-07 01:01:08,173 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:08,173 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-11-07 01:01:08,173 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901146738] [2019-11-07 01:01:08,174 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-11-07 01:01:08,179 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:08,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-11-07 01:01:08,179 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-11-07 01:01:08,180 INFO L87 Difference]: Start difference. First operand 1144 states and 1350 transitions. Second operand 10 states. [2019-11-07 01:01:08,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:08,499 INFO L93 Difference]: Finished difference Result 2214 states and 2657 transitions. [2019-11-07 01:01:08,499 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-11-07 01:01:08,499 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 109 [2019-11-07 01:01:08,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:08,509 INFO L225 Difference]: With dead ends: 2214 [2019-11-07 01:01:08,509 INFO L226 Difference]: Without dead ends: 1094 [2019-11-07 01:01:08,514 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:01:08,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1094 states. [2019-11-07 01:01:08,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1094 to 1078. [2019-11-07 01:01:08,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1078 states. [2019-11-07 01:01:08,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1258 transitions. [2019-11-07 01:01:08,582 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1258 transitions. Word has length 109 [2019-11-07 01:01:08,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:08,583 INFO L462 AbstractCegarLoop]: Abstraction has 1078 states and 1258 transitions. [2019-11-07 01:01:08,583 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-11-07 01:01:08,583 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1258 transitions. [2019-11-07 01:01:08,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-11-07 01:01:08,586 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:08,587 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:01:08,587 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:08,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:08,587 INFO L82 PathProgramCache]: Analyzing trace with hash 47600249, now seen corresponding path program 1 times [2019-11-07 01:01:08,588 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:08,588 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766385068] [2019-11-07 01:01:08,588 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:08,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:08,730 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:01:08,731 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766385068] [2019-11-07 01:01:08,731 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:08,731 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-11-07 01:01:08,731 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792208869] [2019-11-07 01:01:08,733 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-11-07 01:01:08,733 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:08,733 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-11-07 01:01:08,733 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-11-07 01:01:08,734 INFO L87 Difference]: Start difference. First operand 1078 states and 1258 transitions. Second operand 10 states. [2019-11-07 01:01:09,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:09,110 INFO L93 Difference]: Finished difference Result 2138 states and 2498 transitions. [2019-11-07 01:01:09,111 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-11-07 01:01:09,111 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 109 [2019-11-07 01:01:09,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:09,120 INFO L225 Difference]: With dead ends: 2138 [2019-11-07 01:01:09,125 INFO L226 Difference]: Without dead ends: 1084 [2019-11-07 01:01:09,130 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-11-07 01:01:09,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1084 states. [2019-11-07 01:01:09,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1084 to 1056. [2019-11-07 01:01:09,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1056 states. [2019-11-07 01:01:09,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1056 states to 1056 states and 1199 transitions. [2019-11-07 01:01:09,209 INFO L78 Accepts]: Start accepts. Automaton has 1056 states and 1199 transitions. Word has length 109 [2019-11-07 01:01:09,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:09,212 INFO L462 AbstractCegarLoop]: Abstraction has 1056 states and 1199 transitions. [2019-11-07 01:01:09,212 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-11-07 01:01:09,212 INFO L276 IsEmpty]: Start isEmpty. Operand 1056 states and 1199 transitions. [2019-11-07 01:01:09,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2019-11-07 01:01:09,219 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:09,220 INFO L410 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:09,220 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:09,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:09,221 INFO L82 PathProgramCache]: Analyzing trace with hash 884517201, now seen corresponding path program 1 times [2019-11-07 01:01:09,221 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:09,221 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803645060] [2019-11-07 01:01:09,222 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:09,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:09,341 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-11-07 01:01:09,342 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803645060] [2019-11-07 01:01:09,342 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129298835] [2019-11-07 01:01:09,342 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-07 01:01:09,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:09,600 INFO L256 TraceCheckSpWp]: Trace formula consists of 880 conjuncts, 19 conjunts are in the unsatisfiable core [2019-11-07 01:01:09,617 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-07 01:01:09,763 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-11-07 01:01:09,763 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-07 01:01:10,025 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-07 01:01:10,061 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-07 01:01:10,144 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2019-11-07 01:01:10,144 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-11-07 01:01:10,145 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 19 [2019-11-07 01:01:10,145 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752402226] [2019-11-07 01:01:10,145 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-11-07 01:01:10,146 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:10,146 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-11-07 01:01:10,146 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2019-11-07 01:01:10,146 INFO L87 Difference]: Start difference. First operand 1056 states and 1199 transitions. Second operand 9 states. [2019-11-07 01:01:10,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:10,672 INFO L93 Difference]: Finished difference Result 1931 states and 2288 transitions. [2019-11-07 01:01:10,673 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-07 01:01:10,673 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 152 [2019-11-07 01:01:10,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:10,674 INFO L225 Difference]: With dead ends: 1931 [2019-11-07 01:01:10,674 INFO L226 Difference]: Without dead ends: 0 [2019-11-07 01:01:10,678 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 292 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2019-11-07 01:01:10,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-07 01:01:10,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-07 01:01:10,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-07 01:01:10,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-07 01:01:10,679 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 152 [2019-11-07 01:01:10,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:10,680 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-07 01:01:10,680 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-11-07 01:01:10,680 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-07 01:01:10,680 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-07 01:01:10,893 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-07 01:01:10,899 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-07 01:01:11,801 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 26 [2019-11-07 01:01:11,954 WARN L191 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2019-11-07 01:01:12,349 WARN L191 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 32 [2019-11-07 01:01:12,491 WARN L191 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2019-11-07 01:01:12,717 WARN L191 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 31 [2019-11-07 01:01:12,935 WARN L191 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 29 [2019-11-07 01:01:13,655 WARN L191 SmtUtils]: Spent 716.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 45 [2019-11-07 01:01:13,876 WARN L191 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2019-11-07 01:01:14,263 WARN L191 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 47 [2019-11-07 01:01:14,478 WARN L191 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 29 [2019-11-07 01:01:14,687 WARN L191 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2019-11-07 01:01:14,882 WARN L191 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-11-07 01:01:14,992 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 30 [2019-11-07 01:01:15,360 WARN L191 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 39 [2019-11-07 01:01:15,492 WARN L191 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-11-07 01:01:15,696 WARN L191 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2019-11-07 01:01:15,827 WARN L191 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-11-07 01:01:15,996 WARN L191 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2019-11-07 01:01:16,221 WARN L191 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 32 [2019-11-07 01:01:16,355 WARN L191 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-11-07 01:01:16,656 WARN L191 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 41 [2019-11-07 01:01:17,153 WARN L191 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 43 [2019-11-07 01:01:17,290 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 31 [2019-11-07 01:01:17,404 WARN L191 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 30 [2019-11-07 01:01:17,806 WARN L191 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-11-07 01:01:17,915 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 26 [2019-11-07 01:01:18,083 WARN L191 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-11-07 01:01:18,346 WARN L191 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-11-07 01:01:18,350 INFO L443 ceAbstractionStarter]: For program point L723(lines 723 727) no Hoare annotation was computed. [2019-11-07 01:01:18,350 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 692 747) no Hoare annotation was computed. [2019-11-07 01:01:18,350 INFO L443 ceAbstractionStarter]: For program point L723-1(lines 723 727) no Hoare annotation was computed. [2019-11-07 01:01:18,350 INFO L443 ceAbstractionStarter]: For program point L718(line 718) no Hoare annotation was computed. [2019-11-07 01:01:18,351 INFO L443 ceAbstractionStarter]: For program point L717-2(lines 717 738) no Hoare annotation was computed. [2019-11-07 01:01:18,351 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 692 747) no Hoare annotation was computed. [2019-11-07 01:01:18,351 INFO L443 ceAbstractionStarter]: For program point L739(lines 716 740) no Hoare annotation was computed. [2019-11-07 01:01:18,351 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 692 747) no Hoare annotation was computed. [2019-11-07 01:01:18,351 INFO L443 ceAbstractionStarter]: For program point L800(lines 773 801) no Hoare annotation was computed. [2019-11-07 01:01:18,351 INFO L443 ceAbstractionStarter]: For program point L793(line 793) no Hoare annotation was computed. [2019-11-07 01:01:18,351 INFO L443 ceAbstractionStarter]: For program point L793-1(line 793) no Hoare annotation was computed. [2019-11-07 01:01:18,351 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 748 807) no Hoare annotation was computed. [2019-11-07 01:01:18,352 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 748 807) no Hoare annotation was computed. [2019-11-07 01:01:18,352 INFO L443 ceAbstractionStarter]: For program point L780(lines 780 784) no Hoare annotation was computed. [2019-11-07 01:01:18,352 INFO L443 ceAbstractionStarter]: For program point L780-1(lines 780 784) no Hoare annotation was computed. [2019-11-07 01:01:18,352 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 748 807) no Hoare annotation was computed. [2019-11-07 01:01:18,352 INFO L443 ceAbstractionStarter]: For program point L775(line 775) no Hoare annotation was computed. [2019-11-07 01:01:18,352 INFO L443 ceAbstractionStarter]: For program point L774-2(lines 774 799) no Hoare annotation was computed. [2019-11-07 01:01:18,352 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 623 629) the Hoare annotation is: true [2019-11-07 01:01:18,353 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 623 629) no Hoare annotation was computed. [2019-11-07 01:01:18,353 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 630 638) no Hoare annotation was computed. [2019-11-07 01:01:18,353 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 630 638) the Hoare annotation is: true [2019-11-07 01:01:18,353 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 630 638) no Hoare annotation was computed. [2019-11-07 01:01:18,353 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 547 569) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:01:18,353 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 547 569) no Hoare annotation was computed. [2019-11-07 01:01:18,354 INFO L439 ceAbstractionStarter]: At program point L559(line 559) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~7 ~systemActive~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:01:18,354 INFO L439 ceAbstractionStarter]: At program point L559-1(line 559) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~7 ~systemActive~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:01:18,354 INFO L443 ceAbstractionStarter]: For program point L557(lines 557 564) no Hoare annotation was computed. [2019-11-07 01:01:18,354 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 547 569) no Hoare annotation was computed. [2019-11-07 01:01:18,354 INFO L443 ceAbstractionStarter]: For program point L557-1(lines 557 564) no Hoare annotation was computed. [2019-11-07 01:01:18,354 INFO L443 ceAbstractionStarter]: For program point L555(line 555) no Hoare annotation was computed. [2019-11-07 01:01:18,355 INFO L439 ceAbstractionStarter]: At program point L554(line 554) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:01:18,355 INFO L439 ceAbstractionStarter]: At program point L553(line 553) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:01:18,355 INFO L439 ceAbstractionStarter]: At program point L553-1(line 553) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:01:18,355 INFO L443 ceAbstractionStarter]: For program point L513(line 513) no Hoare annotation was computed. [2019-11-07 01:01:18,355 INFO L443 ceAbstractionStarter]: For program point L512(line 512) no Hoare annotation was computed. [2019-11-07 01:01:18,355 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 503 526) no Hoare annotation was computed. [2019-11-07 01:01:18,356 INFO L443 ceAbstractionStarter]: For program point L511(line 511) no Hoare annotation was computed. [2019-11-07 01:01:18,356 INFO L443 ceAbstractionStarter]: For program point L510(line 510) no Hoare annotation was computed. [2019-11-07 01:01:18,356 INFO L443 ceAbstractionStarter]: For program point L509(line 509) no Hoare annotation was computed. [2019-11-07 01:01:18,356 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 503 526) no Hoare annotation was computed. [2019-11-07 01:01:18,356 INFO L443 ceAbstractionStarter]: For program point L508(line 508) no Hoare annotation was computed. [2019-11-07 01:01:18,356 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 503 526) no Hoare annotation was computed. [2019-11-07 01:01:18,356 INFO L443 ceAbstractionStarter]: For program point L521(line 521) no Hoare annotation was computed. [2019-11-07 01:01:18,356 INFO L443 ceAbstractionStarter]: For program point L520(line 520) no Hoare annotation was computed. [2019-11-07 01:01:18,356 INFO L443 ceAbstractionStarter]: For program point L519(line 519) no Hoare annotation was computed. [2019-11-07 01:01:18,357 INFO L443 ceAbstractionStarter]: For program point L518(line 518) no Hoare annotation was computed. [2019-11-07 01:01:18,357 INFO L443 ceAbstractionStarter]: For program point L517(line 517) no Hoare annotation was computed. [2019-11-07 01:01:18,357 INFO L443 ceAbstractionStarter]: For program point L516(line 516) no Hoare annotation was computed. [2019-11-07 01:01:18,357 INFO L443 ceAbstractionStarter]: For program point L515(line 515) no Hoare annotation was computed. [2019-11-07 01:01:18,357 INFO L443 ceAbstractionStarter]: For program point L514(line 514) no Hoare annotation was computed. [2019-11-07 01:01:18,357 INFO L439 ceAbstractionStarter]: At program point L190(line 190) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-11-07 01:01:18,357 INFO L443 ceAbstractionStarter]: For program point L188(lines 188 196) no Hoare annotation was computed. [2019-11-07 01:01:18,358 INFO L439 ceAbstractionStarter]: At program point L186(line 186) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-11-07 01:01:18,358 INFO L443 ceAbstractionStarter]: For program point L186-1(line 186) no Hoare annotation was computed. [2019-11-07 01:01:18,358 INFO L443 ceAbstractionStarter]: For program point L184(lines 184 201) no Hoare annotation was computed. [2019-11-07 01:01:18,358 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 180 204) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse8 .cse3))) [2019-11-07 01:01:18,358 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 180 204) no Hoare annotation was computed. [2019-11-07 01:01:18,358 INFO L439 ceAbstractionStarter]: At program point L199(line 199) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse7) (or .cse0 .cse5 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2019-11-07 01:01:18,359 INFO L443 ceAbstractionStarter]: For program point L199-1(lines 180 204) no Hoare annotation was computed. [2019-11-07 01:01:18,359 INFO L439 ceAbstractionStarter]: At program point L194(line 194) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-11-07 01:01:18,359 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 275 283) no Hoare annotation was computed. [2019-11-07 01:01:18,359 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 275 283) the Hoare annotation is: true [2019-11-07 01:01:18,359 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 275 283) no Hoare annotation was computed. [2019-11-07 01:01:18,359 INFO L443 ceAbstractionStarter]: For program point L348(lines 348 352) no Hoare annotation was computed. [2019-11-07 01:01:18,359 INFO L446 ceAbstractionStarter]: At program point L346(line 346) the Hoare annotation is: true [2019-11-07 01:01:18,360 INFO L443 ceAbstractionStarter]: For program point L348-2(lines 348 352) no Hoare annotation was computed. [2019-11-07 01:01:18,360 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 339 357) the Hoare annotation is: true [2019-11-07 01:01:18,360 INFO L443 ceAbstractionStarter]: For program point L346-1(line 346) no Hoare annotation was computed. [2019-11-07 01:01:18,360 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 339 357) no Hoare annotation was computed. [2019-11-07 01:01:18,360 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 339 357) no Hoare annotation was computed. [2019-11-07 01:01:18,360 INFO L443 ceAbstractionStarter]: For program point L291-2(lines 291 299) no Hoare annotation was computed. [2019-11-07 01:01:18,360 INFO L443 ceAbstractionStarter]: For program point L314(line 314) no Hoare annotation was computed. [2019-11-07 01:01:18,360 INFO L443 ceAbstractionStarter]: For program point L314-1(line 314) no Hoare annotation was computed. [2019-11-07 01:01:18,361 INFO L443 ceAbstractionStarter]: For program point L303(lines 303 311) no Hoare annotation was computed. [2019-11-07 01:01:18,361 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 284 319) no Hoare annotation was computed. [2019-11-07 01:01:18,361 INFO L443 ceAbstractionStarter]: For program point L303-2(lines 303 311) no Hoare annotation was computed. [2019-11-07 01:01:18,361 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 284 319) no Hoare annotation was computed. [2019-11-07 01:01:18,361 INFO L443 ceAbstractionStarter]: For program point L291(lines 291 299) no Hoare annotation was computed. [2019-11-07 01:01:18,361 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 284 319) no Hoare annotation was computed. [2019-11-07 01:01:18,361 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 616 622) no Hoare annotation was computed. [2019-11-07 01:01:18,361 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 616 622) the Hoare annotation is: true [2019-11-07 01:01:18,362 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 646 691) no Hoare annotation was computed. [2019-11-07 01:01:18,362 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 646 691) no Hoare annotation was computed. [2019-11-07 01:01:18,362 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 646 691) no Hoare annotation was computed. [2019-11-07 01:01:18,362 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 959 1004) no Hoare annotation was computed. [2019-11-07 01:01:18,362 INFO L443 ceAbstractionStarter]: For program point L979(lines 979 986) no Hoare annotation was computed. [2019-11-07 01:01:18,362 INFO L443 ceAbstractionStarter]: For program point L973(lines 973 993) no Hoare annotation was computed. [2019-11-07 01:01:18,362 INFO L443 ceAbstractionStarter]: For program point L973-1(lines 973 993) no Hoare annotation was computed. [2019-11-07 01:01:18,362 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 959 1004) no Hoare annotation was computed. [2019-11-07 01:01:18,362 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 959 1004) no Hoare annotation was computed. [2019-11-07 01:01:18,363 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 534 543) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:01:18,363 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 534 543) no Hoare annotation was computed. [2019-11-07 01:01:18,363 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 534 543) no Hoare annotation was computed. [2019-11-07 01:01:18,363 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 264 274) the Hoare annotation is: true [2019-11-07 01:01:18,363 INFO L446 ceAbstractionStarter]: At program point L269(line 269) the Hoare annotation is: true [2019-11-07 01:01:18,363 INFO L443 ceAbstractionStarter]: For program point L269-1(line 269) no Hoare annotation was computed. [2019-11-07 01:01:18,363 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 264 274) no Hoare annotation was computed. [2019-11-07 01:01:18,363 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 264 274) no Hoare annotation was computed. [2019-11-07 01:01:18,364 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 256 263) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse1 .cse3))) [2019-11-07 01:01:18,364 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 256 263) no Hoare annotation was computed. [2019-11-07 01:01:18,364 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 256 263) no Hoare annotation was computed. [2019-11-07 01:01:18,364 INFO L443 ceAbstractionStarter]: For program point L443(lines 443 449) no Hoare annotation was computed. [2019-11-07 01:01:18,364 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 439 452) no Hoare annotation was computed. [2019-11-07 01:01:18,364 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 439 452) the Hoare annotation is: true [2019-11-07 01:01:18,364 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 439 452) no Hoare annotation was computed. [2019-11-07 01:01:18,364 INFO L439 ceAbstractionStarter]: At program point L225(line 225) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse7) (or .cse0 .cse5 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2019-11-07 01:01:18,365 INFO L443 ceAbstractionStarter]: For program point L225-1(lines 206 230) no Hoare annotation was computed. [2019-11-07 01:01:18,365 INFO L439 ceAbstractionStarter]: At program point L220(line 220) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-11-07 01:01:18,365 INFO L439 ceAbstractionStarter]: At program point L216(line 216) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-11-07 01:01:18,365 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 206 230) no Hoare annotation was computed. [2019-11-07 01:01:18,365 INFO L443 ceAbstractionStarter]: For program point L214(lines 214 222) no Hoare annotation was computed. [2019-11-07 01:01:18,365 INFO L439 ceAbstractionStarter]: At program point L212(line 212) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-11-07 01:01:18,366 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 206 230) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse8 .cse3))) [2019-11-07 01:01:18,366 INFO L443 ceAbstractionStarter]: For program point L212-1(line 212) no Hoare annotation was computed. [2019-11-07 01:01:18,366 INFO L443 ceAbstractionStarter]: For program point L210(lines 210 227) no Hoare annotation was computed. [2019-11-07 01:01:18,366 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 146 152) no Hoare annotation was computed. [2019-11-07 01:01:18,366 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 146 152) the Hoare annotation is: true [2019-11-07 01:01:18,366 INFO L439 ceAbstractionStarter]: At program point L97(lines 54 99) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (< ~waterLevel~0 3)) (.cse5 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse4 .cse0 (<= ~waterLevel~0 1) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse5 .cse3) (and .cse4 .cse0 .cse1 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 01:01:18,367 INFO L443 ceAbstractionStarter]: For program point L64(lines 64 70) no Hoare annotation was computed. [2019-11-07 01:01:18,367 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 44 107) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:01:18,367 INFO L443 ceAbstractionStarter]: For program point L64-1(lines 64 70) no Hoare annotation was computed. [2019-11-07 01:01:18,367 INFO L443 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-11-07 01:01:18,367 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 44 107) no Hoare annotation was computed. [2019-11-07 01:01:18,367 INFO L439 ceAbstractionStarter]: At program point L100(lines 53 101) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:01:18,367 INFO L443 ceAbstractionStarter]: For program point L90(lines 90 94) no Hoare annotation was computed. [2019-11-07 01:01:18,367 INFO L439 ceAbstractionStarter]: At program point L90-2(lines 84 95) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (< ~waterLevel~0 3)) (.cse5 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse4 .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse5 .cse3) (and .cse4 .cse0 .cse1 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 01:01:18,368 INFO L443 ceAbstractionStarter]: For program point L55(lines 54 99) no Hoare annotation was computed. [2019-11-07 01:01:18,368 INFO L443 ceAbstractionStarter]: For program point L84(lines 84 95) no Hoare annotation was computed. [2019-11-07 01:01:18,368 INFO L439 ceAbstractionStarter]: At program point L76(line 76) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (< ~waterLevel~0 3)) (.cse5 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse4 .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse5 .cse3) (and .cse4 .cse0 .cse1 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 01:01:18,368 INFO L443 ceAbstractionStarter]: For program point L74(lines 74 80) no Hoare annotation was computed. [2019-11-07 01:01:18,368 INFO L443 ceAbstractionStarter]: For program point L74-1(lines 74 80) no Hoare annotation was computed. [2019-11-07 01:01:18,368 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 44 107) no Hoare annotation was computed. [2019-11-07 01:01:18,369 INFO L439 ceAbstractionStarter]: At program point L66(line 66) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (< ~waterLevel~0 3)) (.cse5 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse4 .cse0 (<= ~waterLevel~0 1) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse5 .cse3) (and .cse4 .cse0 .cse1 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 01:01:18,369 INFO L443 ceAbstractionStarter]: For program point L927(lines 927 947) no Hoare annotation was computed. [2019-11-07 01:01:18,369 INFO L443 ceAbstractionStarter]: For program point L927-1(lines 927 947) no Hoare annotation was computed. [2019-11-07 01:01:18,369 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 913 958) no Hoare annotation was computed. [2019-11-07 01:01:18,369 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 913 958) no Hoare annotation was computed. [2019-11-07 01:01:18,369 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 913 958) no Hoare annotation was computed. [2019-11-07 01:01:18,369 INFO L443 ceAbstractionStarter]: For program point L933(lines 933 940) no Hoare annotation was computed. [2019-11-07 01:01:18,369 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 231 238) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-11-07 01:01:18,370 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 231 238) no Hoare annotation was computed. [2019-11-07 01:01:18,370 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 231 238) no Hoare annotation was computed. [2019-11-07 01:01:18,370 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 453 461) no Hoare annotation was computed. [2019-11-07 01:01:18,370 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 453 461) the Hoare annotation is: true [2019-11-07 01:01:18,370 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 453 461) no Hoare annotation was computed. [2019-11-07 01:01:18,370 INFO L443 ceAbstractionStarter]: For program point L415(lines 415 423) no Hoare annotation was computed. [2019-11-07 01:01:18,370 INFO L443 ceAbstractionStarter]: For program point L415-2(lines 415 423) no Hoare annotation was computed. [2019-11-07 01:01:18,370 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 407 429) no Hoare annotation was computed. [2019-11-07 01:01:18,370 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 407 429) no Hoare annotation was computed. [2019-11-07 01:01:18,371 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 407 429) no Hoare annotation was computed. [2019-11-07 01:01:18,371 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 606 615) no Hoare annotation was computed. [2019-11-07 01:01:18,371 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 606 615) no Hoare annotation was computed. [2019-11-07 01:01:18,371 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 606 615) no Hoare annotation was computed. [2019-11-07 01:01:18,371 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 810 912) no Hoare annotation was computed. [2019-11-07 01:01:18,371 INFO L443 ceAbstractionStarter]: For program point L861(lines 861 865) no Hoare annotation was computed. [2019-11-07 01:01:18,371 INFO L443 ceAbstractionStarter]: For program point L859-2(lines 859 879) no Hoare annotation was computed. [2019-11-07 01:01:18,371 INFO L443 ceAbstractionStarter]: For program point L880(lines 858 881) no Hoare annotation was computed. [2019-11-07 01:01:18,371 INFO L443 ceAbstractionStarter]: For program point L839(lines 839 855) no Hoare annotation was computed. [2019-11-07 01:01:18,372 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 810 912) no Hoare annotation was computed. [2019-11-07 01:01:18,372 INFO L443 ceAbstractionStarter]: For program point L899(lines 899 906) no Hoare annotation was computed. [2019-11-07 01:01:18,372 INFO L443 ceAbstractionStarter]: For program point L860(lines 859 879) no Hoare annotation was computed. [2019-11-07 01:01:18,372 INFO L443 ceAbstractionStarter]: For program point L891(line 891) no Hoare annotation was computed. [2019-11-07 01:01:18,372 INFO L443 ceAbstractionStarter]: For program point L891-1(line 891) no Hoare annotation was computed. [2019-11-07 01:01:18,372 INFO L443 ceAbstractionStarter]: For program point L856(lines 856 897) no Hoare annotation was computed. [2019-11-07 01:01:18,372 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 810 912) no Hoare annotation was computed. [2019-11-07 01:01:18,372 INFO L443 ceAbstractionStarter]: For program point L875(line 875) no Hoare annotation was computed. [2019-11-07 01:01:18,372 INFO L443 ceAbstractionStarter]: For program point L875-1(line 875) no Hoare annotation was computed. [2019-11-07 01:01:18,373 INFO L443 ceAbstractionStarter]: For program point L834(lines 834 838) no Hoare annotation was computed. [2019-11-07 01:01:18,373 INFO L443 ceAbstractionStarter]: For program point L898(lines 898 909) no Hoare annotation was computed. [2019-11-07 01:01:18,373 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-11-07 01:01:18,373 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (< ~waterLevel~0 3) (< 2 |old(~waterLevel~0)|))) [2019-11-07 01:01:18,373 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-11-07 01:01:18,373 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 239 255) no Hoare annotation was computed. [2019-11-07 01:01:18,373 INFO L439 ceAbstractionStarter]: At program point L250(line 250) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or (and .cse2 (= ~methaneLevelCritical~0 activatePump_~tmp~4)) .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2019-11-07 01:01:18,374 INFO L443 ceAbstractionStarter]: For program point L250-1(lines 239 255) no Hoare annotation was computed. [2019-11-07 01:01:18,374 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 239 255) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-11-07 01:01:18,374 INFO L443 ceAbstractionStarter]: For program point L246(lines 246 252) no Hoare annotation was computed. [2019-11-07 01:01:18,374 INFO L439 ceAbstractionStarter]: At program point L244(line 244) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-11-07 01:01:18,374 INFO L443 ceAbstractionStarter]: For program point L244-1(line 244) no Hoare annotation was computed. [2019-11-07 01:01:18,374 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 320 338) no Hoare annotation was computed. [2019-11-07 01:01:18,374 INFO L443 ceAbstractionStarter]: For program point L329(lines 329 333) no Hoare annotation was computed. [2019-11-07 01:01:18,374 INFO L446 ceAbstractionStarter]: At program point L327(line 327) the Hoare annotation is: true [2019-11-07 01:01:18,375 INFO L443 ceAbstractionStarter]: For program point L329-2(lines 329 333) no Hoare annotation was computed. [2019-11-07 01:01:18,375 INFO L443 ceAbstractionStarter]: For program point L327-1(line 327) no Hoare annotation was computed. [2019-11-07 01:01:18,375 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 320 338) the Hoare annotation is: true [2019-11-07 01:01:18,375 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 320 338) no Hoare annotation was computed. [2019-11-07 01:01:18,375 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 430 438) the Hoare annotation is: true [2019-11-07 01:01:18,375 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 430 438) no Hoare annotation was computed. [2019-11-07 01:01:18,375 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 430 438) no Hoare annotation was computed. [2019-11-07 01:01:18,375 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 386 397) the Hoare annotation is: (let ((.cse2 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse1 (= 1 ~methaneLevelCritical~0)) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse0 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse6 (= 0 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 (or .cse2 .cse3 .cse4)) (or .cse2 .cse5 .cse0 .cse1 .cse4) (or .cse6 .cse0 (or .cse3 .cse4 .cse7)) (or .cse5 .cse0 .cse4 .cse7 .cse6))) [2019-11-07 01:01:18,376 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 386 397) no Hoare annotation was computed. [2019-11-07 01:01:18,376 INFO L443 ceAbstractionStarter]: For program point L390-1(lines 386 397) no Hoare annotation was computed. [2019-11-07 01:01:18,376 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-11-07 01:01:18,376 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-11-07 01:01:18,376 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-11-07 01:01:18,376 INFO L439 ceAbstractionStarter]: At program point L128(line 128) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (or .cse0 .cse8 .cse3)) (.cse2 (not (< |old(~waterLevel~0)| 3))) (.cse11 (and (< ~waterLevel~0 3) (= ~pumpRunning~0 1))) (.cse10 (= 1 ~waterLevel~0)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (<= ~waterLevel~0 1)) (.cse12 (or .cse8 .cse3 .cse7))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse8 .cse3 .cse9 .cse7 .cse10) (or .cse11 .cse2 .cse6) (or .cse2 .cse12 .cse11) (or .cse0 .cse10 .cse8 .cse3 .cse9) (or .cse4 .cse5 .cse12)))) [2019-11-07 01:01:18,376 INFO L443 ceAbstractionStarter]: For program point L126(lines 125 144) no Hoare annotation was computed. [2019-11-07 01:01:18,377 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 122 145) the Hoare annotation is: (let ((.cse12 (not (= ~methaneLevelCritical~0 0))) (.cse14 (< ~waterLevel~0 3)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse7 (or .cse0 .cse11 .cse3)) (.cse2 (= 1 ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse9 (and .cse14 (= ~pumpRunning~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (< |old(~waterLevel~0)| 3))) (.cse10 (and .cse14 (= ~pumpRunning~0 0))) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (<= ~waterLevel~0 1)) (.cse13 (or .cse11 .cse3 .cse12))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7) (or .cse8 .cse9 .cse7) (or .cse0 .cse5 .cse1 .cse3 .cse6) (or .cse0 .cse1 .cse8 .cse10 .cse3) (or .cse2 .cse11 .cse3 .cse4 .cse12) (or .cse1 .cse2 .cse3 .cse4 .cse12) (or .cse5 .cse1 .cse6 .cse3 .cse12) (or .cse0 .cse2 .cse11 .cse3 .cse4) (or .cse9 .cse8 .cse13) (or .cse1 .cse8 .cse3 .cse12 .cse10) (or .cse5 .cse6 .cse13)))) [2019-11-07 01:01:18,377 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 122 145) no Hoare annotation was computed. [2019-11-07 01:01:18,377 INFO L439 ceAbstractionStarter]: At program point L135(line 135) the Hoare annotation is: (let ((.cse10 (<= ~waterLevel~0 1))) (let ((.cse6 (and .cse10 (= ~pumpRunning~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (= 1 ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (< |old(~waterLevel~0)| 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse11 (and (< ~waterLevel~0 3) (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 (or .cse7 .cse3 .cse8)) (or .cse5 .cse6 (or .cse0 .cse7 .cse3)) (or .cse0 .cse9 .cse1 .cse3 .cse10) (or .cse0 .cse1 .cse5 .cse11 .cse3) (or .cse1 .cse2 .cse3 .cse4 .cse8) (or .cse9 .cse1 .cse10 .cse3 .cse8) (or .cse1 .cse5 .cse3 .cse8 .cse11)))) [2019-11-07 01:01:18,377 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 122 145) no Hoare annotation was computed. [2019-11-07 01:01:18,377 INFO L439 ceAbstractionStarter]: At program point L133(lines 133 139) the Hoare annotation is: (let ((.cse13 (< ~waterLevel~0 3)) (.cse15 (= ~pumpRunning~0 1)) (.cse10 (<= ~waterLevel~0 1)) (.cse14 (= ~pumpRunning~0 0))) (let ((.cse11 (= 1 ~waterLevel~0)) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (and .cse10 .cse14)) (.cse1 (and .cse10 .cse15)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (< |old(~waterLevel~0)| 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (and .cse13 .cse15))) (and (or .cse0 .cse1 (or .cse2 .cse3 .cse4) .cse5) (or .cse6 .cse7 .cse5 .cse0 .cse3 .cse4) (or .cse8 .cse9 .cse10 .cse6 .cse3) (or .cse6 .cse11 .cse3 .cse12 .cse4) (or .cse11 .cse8 .cse6 .cse3 .cse12) (or .cse9 .cse6 .cse10 .cse3 .cse4) (or .cse5 .cse0 .cse1 (or .cse8 .cse2 .cse3)) (or .cse8 .cse6 .cse0 (and .cse13 .cse14) .cse3 .cse7)))) [2019-11-07 01:01:18,378 INFO L446 ceAbstractionStarter]: At program point L483-2(lines 483 497) the Hoare annotation is: true [2019-11-07 01:01:18,378 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 473 502) no Hoare annotation was computed. [2019-11-07 01:01:18,378 INFO L446 ceAbstractionStarter]: At program point L479(line 479) the Hoare annotation is: true [2019-11-07 01:01:18,378 INFO L443 ceAbstractionStarter]: For program point L479-1(line 479) no Hoare annotation was computed. [2019-11-07 01:01:18,378 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 473 502) the Hoare annotation is: true [2019-11-07 01:01:18,378 INFO L446 ceAbstractionStarter]: At program point L498(lines 473 502) the Hoare annotation is: true [2019-11-07 01:01:18,378 INFO L443 ceAbstractionStarter]: For program point L494(line 494) no Hoare annotation was computed. [2019-11-07 01:01:18,378 INFO L443 ceAbstractionStarter]: For program point L487(lines 487 491) no Hoare annotation was computed. [2019-11-07 01:01:18,378 INFO L446 ceAbstractionStarter]: At program point L487-1(lines 487 491) the Hoare annotation is: true [2019-11-07 01:01:18,378 INFO L443 ceAbstractionStarter]: For program point L484(line 484) no Hoare annotation was computed. [2019-11-07 01:01:18,379 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 398 406) the Hoare annotation is: true [2019-11-07 01:01:18,379 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 398 406) no Hoare annotation was computed. [2019-11-07 01:01:18,379 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 398 406) no Hoare annotation was computed. [2019-11-07 01:01:18,379 INFO L443 ceAbstractionStarter]: For program point L578-1(line 578) no Hoare annotation was computed. [2019-11-07 01:01:18,379 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 571 603) no Hoare annotation was computed. [2019-11-07 01:01:18,379 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 571 603) the Hoare annotation is: true [2019-11-07 01:01:18,379 INFO L439 ceAbstractionStarter]: At program point L594(line 594) the Hoare annotation is: (let ((.cse1 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (< ~waterLevel~0 3))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse0 .cse2) (or (not (<= ~waterLevel~0 1)) .cse5 .cse2 .cse3))) [2019-11-07 01:01:18,380 INFO L443 ceAbstractionStarter]: For program point L590(lines 590 596) no Hoare annotation was computed. [2019-11-07 01:01:18,380 INFO L439 ceAbstractionStarter]: At program point L588(line 588) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (< ~waterLevel~0 3))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse3) (or .cse5 .cse2 .cse3 .cse6) (or .cse5 .cse4 .cse3 .cse6))) [2019-11-07 01:01:18,380 INFO L443 ceAbstractionStarter]: For program point L588-1(line 588) no Hoare annotation was computed. [2019-11-07 01:01:18,380 INFO L443 ceAbstractionStarter]: For program point L586(lines 586 599) no Hoare annotation was computed. [2019-11-07 01:01:18,380 INFO L443 ceAbstractionStarter]: For program point L586-1(lines 571 603) no Hoare annotation was computed. [2019-11-07 01:01:18,380 INFO L439 ceAbstractionStarter]: At program point L584(line 584) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (not (= 1 ~pumpRunning~0)) .cse2) (or .cse0 (not (= 0 ~pumpRunning~0)) .cse1 .cse2))) [2019-11-07 01:01:18,380 INFO L443 ceAbstractionStarter]: For program point L584-1(line 584) no Hoare annotation was computed. [2019-11-07 01:01:18,380 INFO L443 ceAbstractionStarter]: For program point L580(lines 580 600) no Hoare annotation was computed. [2019-11-07 01:01:18,380 INFO L446 ceAbstractionStarter]: At program point L578(line 578) the Hoare annotation is: true [2019-11-07 01:01:18,381 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 362 373) the Hoare annotation is: (let ((.cse1 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (<= ~waterLevel~0 1)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= 1 ~waterLevel~0)) (.cse0 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse7 (< ~waterLevel~0 3)) (.cse6 (not (< |old(~waterLevel~0)| 3))) (.cse3 (not (= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse0 .cse6 .cse3 .cse7 .cse4) (or .cse5 .cse8 .cse3 .cse0 .cse9) (or .cse3 .cse0 .cse9 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse3))) [2019-11-07 01:01:18,381 INFO L443 ceAbstractionStarter]: For program point L366-1(lines 362 373) no Hoare annotation was computed. [2019-11-07 01:01:18,381 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 362 373) no Hoare annotation was computed. [2019-11-07 01:01:18,381 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 527 533) no Hoare annotation was computed. [2019-11-07 01:01:18,381 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 527 533) the Hoare annotation is: true [2019-11-07 01:01:18,381 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-07 01:01:18,381 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:01:18,381 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-11-07 01:01:18,382 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-07 01:01:18,382 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 154 178) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse8 .cse3))) [2019-11-07 01:01:18,382 INFO L439 ceAbstractionStarter]: At program point L160(line 160) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse7) (or .cse0 .cse5 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2019-11-07 01:01:18,382 INFO L443 ceAbstractionStarter]: For program point L160-1(line 160) no Hoare annotation was computed. [2019-11-07 01:01:18,382 INFO L443 ceAbstractionStarter]: For program point L158(lines 158 175) no Hoare annotation was computed. [2019-11-07 01:01:18,382 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 154 178) no Hoare annotation was computed. [2019-11-07 01:01:18,383 INFO L439 ceAbstractionStarter]: At program point L173(line 173) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-11-07 01:01:18,383 INFO L443 ceAbstractionStarter]: For program point L173-1(lines 154 178) no Hoare annotation was computed. [2019-11-07 01:01:18,383 INFO L439 ceAbstractionStarter]: At program point L168(line 168) the Hoare annotation is: (let ((.cse8 (<= ~waterLevel~0 1))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not .cse8)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (and .cse8 (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse2 .cse3) (or .cse7 .cse0 .cse1 .cse2) (or .cse7 .cse4 .cse6 .cse2 .cse5)))) [2019-11-07 01:01:18,383 INFO L439 ceAbstractionStarter]: At program point L164(line 164) the Hoare annotation is: (let ((.cse10 (= ~pumpRunning~0 0)) (.cse9 (<= ~waterLevel~0 1))) (let ((.cse0 (not .cse9)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse6 (and (= 1 processEnvironment__wrappee__highWaterSensor_~tmp~1) .cse10)) (.cse2 (not (= ~systemActive~0 1))) (.cse8 (and .cse9 .cse10))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse7 .cse8 .cse2 .cse3) (or .cse4 .cse5 .cse7 .cse6 .cse2 .cse8)))) [2019-11-07 01:01:18,383 INFO L443 ceAbstractionStarter]: For program point L162(lines 162 170) no Hoare annotation was computed. [2019-11-07 01:01:18,383 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 374 385) no Hoare annotation was computed. [2019-11-07 01:01:18,384 INFO L443 ceAbstractionStarter]: For program point L378-1(lines 374 385) no Hoare annotation was computed. [2019-11-07 01:01:18,384 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 374 385) the Hoare annotation is: (let ((.cse1 (not (< |old(~waterLevel~0)| 3))) (.cse0 (< ~waterLevel~0 3)) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse10 (<= ~waterLevel~0 1)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse7 (= 1 ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse1 .cse0 .cse3) (or .cse6 .cse7 .cse3 .cse8 .cse4) (or .cse5 .cse9 .cse6 .cse3 .cse10) (or .cse7 .cse2 .cse3 .cse8 .cse4) (or .cse5 .cse7 .cse2 .cse3 .cse8) (or .cse9 .cse6 .cse10 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3) (or .cse5 .cse9 .cse10 .cse2 .cse3) (or .cse9 .cse2 .cse10 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8))) [2019-11-07 01:01:18,384 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 463 470) no Hoare annotation was computed. [2019-11-07 01:01:18,384 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 467) no Hoare annotation was computed. [2019-11-07 01:01:18,384 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 463 470) the Hoare annotation is: true [2019-11-07 01:01:18,385 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 463 470) no Hoare annotation was computed. [2019-11-07 01:01:18,401 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 01:01:18 BoogieIcfgContainer [2019-11-07 01:01:18,401 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-07 01:01:18,403 INFO L168 Benchmark]: Toolchain (without parser) took 18243.22 ms. Allocated memory was 138.9 MB in the beginning and 489.7 MB in the end (delta: 350.7 MB). Free memory was 102.5 MB in the beginning and 121.3 MB in the end (delta: -18.9 MB). Peak memory consumption was 332.5 MB. Max. memory is 7.1 GB. [2019-11-07 01:01:18,404 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 138.9 MB. Free memory was 122.1 MB in the beginning and 121.9 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. [2019-11-07 01:01:18,405 INFO L168 Benchmark]: CACSL2BoogieTranslator took 760.68 ms. Allocated memory was 138.9 MB in the beginning and 200.8 MB in the end (delta: 61.9 MB). Free memory was 102.2 MB in the beginning and 168.2 MB in the end (delta: -65.9 MB). Peak memory consumption was 27.9 MB. Max. memory is 7.1 GB. [2019-11-07 01:01:18,405 INFO L168 Benchmark]: Boogie Preprocessor took 81.11 ms. Allocated memory is still 200.8 MB. Free memory was 168.2 MB in the beginning and 164.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. [2019-11-07 01:01:18,406 INFO L168 Benchmark]: RCFGBuilder took 1286.53 ms. Allocated memory was 200.8 MB in the beginning and 234.9 MB in the end (delta: 34.1 MB). Free memory was 164.1 MB in the beginning and 192.8 MB in the end (delta: -28.7 MB). Peak memory consumption was 82.1 MB. Max. memory is 7.1 GB. [2019-11-07 01:01:18,407 INFO L168 Benchmark]: TraceAbstraction took 16110.33 ms. Allocated memory was 234.9 MB in the beginning and 489.7 MB in the end (delta: 254.8 MB). Free memory was 192.8 MB in the beginning and 121.3 MB in the end (delta: 71.5 MB). Peak memory consumption was 326.9 MB. Max. memory is 7.1 GB. [2019-11-07 01:01:18,410 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 138.9 MB. Free memory was 122.1 MB in the beginning and 121.9 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 760.68 ms. Allocated memory was 138.9 MB in the beginning and 200.8 MB in the end (delta: 61.9 MB). Free memory was 102.2 MB in the beginning and 168.2 MB in the end (delta: -65.9 MB). Peak memory consumption was 27.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 81.11 ms. Allocated memory is still 200.8 MB. Free memory was 168.2 MB in the beginning and 164.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1286.53 ms. Allocated memory was 200.8 MB in the beginning and 234.9 MB in the end (delta: 34.1 MB). Free memory was 164.1 MB in the beginning and 192.8 MB in the end (delta: -28.7 MB). Peak memory consumption was 82.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 16110.33 ms. Allocated memory was 234.9 MB in the beginning and 489.7 MB in the end (delta: 254.8 MB). Free memory was 192.8 MB in the beginning and 121.3 MB in the end (delta: 71.5 MB). Peak memory consumption was 326.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 467]: 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: 483]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 54]: Loop Invariant Derived loop invariant: (((((((((0 == splverifierCounter && waterLevel < 3) && pumpRunning == 0) && 1 == methaneLevelCritical) || !(systemActive == 1)) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 0)) || !(0 == \old(pumpRunning))) || (((0 == splverifierCounter && waterLevel < 3) && pumpRunning == 1) && 1 == methaneLevelCritical)) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && waterLevel < 3) && pumpRunning == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 473]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 255 locations, 1 error locations. Result: SAFE, OverallTime: 16.0s, OverallIterations: 12, TraceHistogramMax: 4, AutomataDifference: 3.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.4s, HoareTripleCheckerStatistics: 2396 SDtfs, 1557 SDslu, 8623 SDs, 0 SdLazy, 1562 SolverSat, 428 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 637 GetRequests, 534 SyntacticMatches, 3 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1144occurred 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.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 103 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 70 LocationsWithAnnotation, 2856 PreInvPairs, 2990 NumberOfFragments, 3358 HoareAnnotationTreeSize, 2856 FomulaSimplifications, 1890 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 70 FomulaSimplificationsInter, 15236 FormulaSimplificationTreeSizeReductionInter, 6.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 1337 NumberOfCodeBlocks, 1337 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1578 ConstructedInterpolants, 0 QuantifiedInterpolants, 302924 SizeOfPredicates, 13 NumberOfNonLiveVariables, 1651 ConjunctsInSsa, 48 ConjunctsInUnsatCore, 16 InterpolantComputations, 12 PerfectInterpolantSequences, 137/147 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...