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_product45.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-13a467a-m [2019-10-15 01:20:20,889 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-15 01:20:20,892 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-15 01:20:20,907 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-15 01:20:20,908 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-15 01:20:20,910 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-15 01:20:20,912 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-15 01:20:20,923 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-15 01:20:20,925 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-15 01:20:20,927 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-15 01:20:20,928 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-15 01:20:20,931 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-15 01:20:20,931 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-15 01:20:20,935 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-15 01:20:20,936 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-15 01:20:20,939 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-15 01:20:20,940 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-15 01:20:20,943 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-15 01:20:20,947 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-15 01:20:20,952 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-15 01:20:20,956 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-15 01:20:20,960 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-15 01:20:20,963 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-15 01:20:20,964 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-15 01:20:20,969 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-15 01:20:20,969 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-15 01:20:20,969 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-15 01:20:20,971 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-15 01:20:20,972 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-15 01:20:20,973 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-15 01:20:20,974 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-15 01:20:20,976 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-15 01:20:20,977 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-15 01:20:20,978 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-15 01:20:20,980 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-15 01:20:20,980 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-15 01:20:20,981 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-15 01:20:20,981 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-15 01:20:20,981 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-15 01:20:20,982 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-15 01:20:20,984 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-15 01:20:20,985 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-15 01:20:21,017 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-15 01:20:21,018 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-15 01:20:21,020 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-15 01:20:21,020 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-15 01:20:21,020 INFO L138 SettingsManager]: * Use SBE=true [2019-10-15 01:20:21,021 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-15 01:20:21,021 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-15 01:20:21,021 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-15 01:20:21,021 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-15 01:20:21,022 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-15 01:20:21,023 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-15 01:20:21,023 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-15 01:20:21,023 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-15 01:20:21,024 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-15 01:20:21,024 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-15 01:20:21,024 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-15 01:20:21,024 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-15 01:20:21,024 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-15 01:20:21,025 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-15 01:20:21,025 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-15 01:20:21,025 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-15 01:20:21,025 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-15 01:20:21,025 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-15 01:20:21,026 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-15 01:20:21,026 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-15 01:20:21,026 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-15 01:20:21,026 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-15 01:20:21,026 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-15 01:20:21,027 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: Abstract domain -> IntervalDomain Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> TAIPAN Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Abstract interpretation Mode -> USE_PREDICATES [2019-10-15 01:20:21,343 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-15 01:20:21,358 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-15 01:20:21,361 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-15 01:20:21,363 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-15 01:20:21,364 INFO L275 PluginConnector]: CDTParser initialized [2019-10-15 01:20:21,364 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product45.cil.c [2019-10-15 01:20:21,429 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b6d635af/0e4bcd867f4d467bbd2d1d7e69f089d8/FLAGca8ed00e8 [2019-10-15 01:20:21,937 INFO L306 CDTParser]: Found 1 translation units. [2019-10-15 01:20:21,937 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product45.cil.c [2019-10-15 01:20:21,958 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b6d635af/0e4bcd867f4d467bbd2d1d7e69f089d8/FLAGca8ed00e8 [2019-10-15 01:20:22,277 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b6d635af/0e4bcd867f4d467bbd2d1d7e69f089d8 [2019-10-15 01:20:22,288 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-15 01:20:22,290 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-15 01:20:22,295 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-15 01:20:22,295 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-15 01:20:22,299 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-15 01:20:22,300 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 01:20:22" (1/1) ... [2019-10-15 01:20:22,303 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@120087b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:22, skipping insertion in model container [2019-10-15 01:20:22,304 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 01:20:22" (1/1) ... [2019-10-15 01:20:22,312 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-15 01:20:22,375 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-15 01:20:22,854 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-15 01:20:22,877 INFO L188 MainTranslator]: Completed pre-run [2019-10-15 01:20:22,989 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-15 01:20:23,034 INFO L192 MainTranslator]: Completed translation [2019-10-15 01:20:23,035 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:23 WrapperNode [2019-10-15 01:20:23,035 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-15 01:20:23,036 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-15 01:20:23,036 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-15 01:20:23,036 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-15 01:20:23,050 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:23" (1/1) ... [2019-10-15 01:20:23,051 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:23" (1/1) ... [2019-10-15 01:20:23,076 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:23" (1/1) ... [2019-10-15 01:20:23,077 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:23" (1/1) ... [2019-10-15 01:20:23,111 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:23" (1/1) ... [2019-10-15 01:20:23,128 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:23" (1/1) ... [2019-10-15 01:20:23,133 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:23" (1/1) ... [2019-10-15 01:20:23,140 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-15 01:20:23,140 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-15 01:20:23,140 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-15 01:20:23,141 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-15 01:20:23,141 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:23" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-15 01:20:23,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-15 01:20:23,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-15 01:20:23,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-15 01:20:23,201 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-10-15 01:20:23,201 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-15 01:20:23,201 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-15 01:20:23,201 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-15 01:20:23,202 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-15 01:20:23,202 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-15 01:20:23,202 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-15 01:20:23,202 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-15 01:20:23,202 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-15 01:20:23,203 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-15 01:20:23,203 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-15 01:20:23,203 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-15 01:20:23,203 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-15 01:20:23,204 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-15 01:20:23,204 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-15 01:20:23,204 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-10-15 01:20:23,204 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-15 01:20:23,204 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2019-10-15 01:20:23,204 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-15 01:20:23,205 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-15 01:20:23,205 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-15 01:20:23,205 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-15 01:20:23,205 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-15 01:20:23,206 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-15 01:20:23,206 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-15 01:20:23,206 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-15 01:20:23,206 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-15 01:20:23,206 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-15 01:20:23,206 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-15 01:20:23,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-15 01:20:23,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-15 01:20:23,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-15 01:20:23,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-15 01:20:23,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-15 01:20:23,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-15 01:20:23,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-15 01:20:23,208 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-15 01:20:23,208 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-15 01:20:23,208 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-15 01:20:23,208 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-15 01:20:23,209 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-15 01:20:23,209 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-15 01:20:23,209 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-15 01:20:23,209 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-10-15 01:20:23,209 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-15 01:20:23,209 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-15 01:20:23,210 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-15 01:20:23,210 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-15 01:20:23,210 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-15 01:20:23,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-15 01:20:23,210 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-15 01:20:23,210 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-15 01:20:23,210 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-15 01:20:23,211 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-15 01:20:23,211 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-15 01:20:23,211 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-15 01:20:23,211 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-15 01:20:23,211 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-15 01:20:23,211 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-15 01:20:23,212 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-15 01:20:23,212 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-15 01:20:23,212 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-15 01:20:23,212 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-15 01:20:23,212 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-15 01:20:23,212 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-15 01:20:23,212 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-15 01:20:23,213 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-10-15 01:20:23,213 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-15 01:20:23,213 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2019-10-15 01:20:23,213 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-15 01:20:23,213 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-15 01:20:23,213 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-15 01:20:23,214 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-15 01:20:23,214 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-15 01:20:23,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-15 01:20:23,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-15 01:20:23,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-15 01:20:23,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-15 01:20:23,215 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-15 01:20:23,215 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-15 01:20:23,215 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-15 01:20:23,215 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-15 01:20:23,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-15 01:20:23,215 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-15 01:20:23,216 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-15 01:20:23,216 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-15 01:20:23,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-15 01:20:23,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-15 01:20:23,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-15 01:20:24,306 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-15 01:20:24,309 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-15 01:20:24,311 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 01:20:24 BoogieIcfgContainer [2019-10-15 01:20:24,311 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-15 01:20:24,312 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-15 01:20:24,313 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-15 01:20:24,316 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-15 01:20:24,316 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 01:20:22" (1/3) ... [2019-10-15 01:20:24,317 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d83ed6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 01:20:24, skipping insertion in model container [2019-10-15 01:20:24,317 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:23" (2/3) ... [2019-10-15 01:20:24,317 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d83ed6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 01:20:24, skipping insertion in model container [2019-10-15 01:20:24,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 01:20:24" (3/3) ... [2019-10-15 01:20:24,319 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product45.cil.c [2019-10-15 01:20:24,329 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-15 01:20:24,338 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-15 01:20:24,349 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-15 01:20:24,374 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-15 01:20:24,374 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-15 01:20:24,374 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-15 01:20:24,374 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-15 01:20:24,375 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-15 01:20:24,375 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-15 01:20:24,375 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-15 01:20:24,375 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-15 01:20:24,400 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states. [2019-10-15 01:20:24,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-15 01:20:24,410 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:24,412 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:24,414 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:24,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:24,420 INFO L82 PathProgramCache]: Analyzing trace with hash -2079927920, now seen corresponding path program 1 times [2019-10-15 01:20:24,430 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:24,431 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347514435] [2019-10-15 01:20:24,431 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:24,432 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:24,432 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:24,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:24,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:20:24,816 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347514435] [2019-10-15 01:20:24,818 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:24,818 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-15 01:20:24,819 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323156114] [2019-10-15 01:20:24,825 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-15 01:20:24,829 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:24,844 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-15 01:20:24,848 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-15 01:20:24,851 INFO L87 Difference]: Start difference. First operand 179 states. Second operand 2 states. [2019-10-15 01:20:24,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:24,920 INFO L93 Difference]: Finished difference Result 272 states and 339 transitions. [2019-10-15 01:20:24,920 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-15 01:20:24,922 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-10-15 01:20:24,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:24,936 INFO L225 Difference]: With dead ends: 272 [2019-10-15 01:20:24,936 INFO L226 Difference]: Without dead ends: 136 [2019-10-15 01:20:24,941 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-15 01:20:24,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2019-10-15 01:20:24,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2019-10-15 01:20:24,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2019-10-15 01:20:24,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 161 transitions. [2019-10-15 01:20:24,993 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 161 transitions. Word has length 52 [2019-10-15 01:20:24,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:24,994 INFO L462 AbstractCegarLoop]: Abstraction has 136 states and 161 transitions. [2019-10-15 01:20:24,994 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-15 01:20:24,994 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 161 transitions. [2019-10-15 01:20:24,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-10-15 01:20:24,998 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:24,998 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:24,998 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:24,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:24,999 INFO L82 PathProgramCache]: Analyzing trace with hash 1292445192, now seen corresponding path program 1 times [2019-10-15 01:20:24,999 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:24,999 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963133261] [2019-10-15 01:20:25,000 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:25,000 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:25,000 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:25,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:25,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:20:25,107 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963133261] [2019-10-15 01:20:25,107 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:25,107 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-15 01:20:25,108 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232550553] [2019-10-15 01:20:25,111 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-15 01:20:25,111 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:25,111 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-15 01:20:25,112 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-15 01:20:25,112 INFO L87 Difference]: Start difference. First operand 136 states and 161 transitions. Second operand 3 states. [2019-10-15 01:20:25,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:25,158 INFO L93 Difference]: Finished difference Result 221 states and 261 transitions. [2019-10-15 01:20:25,159 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-15 01:20:25,159 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-10-15 01:20:25,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:25,163 INFO L225 Difference]: With dead ends: 221 [2019-10-15 01:20:25,164 INFO L226 Difference]: Without dead ends: 127 [2019-10-15 01:20:25,168 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-15 01:20:25,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2019-10-15 01:20:25,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2019-10-15 01:20:25,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2019-10-15 01:20:25,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 149 transitions. [2019-10-15 01:20:25,191 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 149 transitions. Word has length 53 [2019-10-15 01:20:25,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:25,191 INFO L462 AbstractCegarLoop]: Abstraction has 127 states and 149 transitions. [2019-10-15 01:20:25,191 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-15 01:20:25,191 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 149 transitions. [2019-10-15 01:20:25,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-10-15 01:20:25,201 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:25,201 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:25,202 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:25,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:25,202 INFO L82 PathProgramCache]: Analyzing trace with hash 1103725481, now seen corresponding path program 1 times [2019-10-15 01:20:25,202 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:25,203 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932676380] [2019-10-15 01:20:25,203 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:25,203 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:25,203 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:25,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:25,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:20:25,358 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932676380] [2019-10-15 01:20:25,358 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:25,358 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-15 01:20:25,359 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250668960] [2019-10-15 01:20:25,359 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-15 01:20:25,360 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:25,360 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-15 01:20:25,360 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-15 01:20:25,360 INFO L87 Difference]: Start difference. First operand 127 states and 149 transitions. Second operand 7 states. [2019-10-15 01:20:25,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:25,698 INFO L93 Difference]: Finished difference Result 230 states and 275 transitions. [2019-10-15 01:20:25,698 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-15 01:20:25,698 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-10-15 01:20:25,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:25,701 INFO L225 Difference]: With dead ends: 230 [2019-10-15 01:20:25,701 INFO L226 Difference]: Without dead ends: 127 [2019-10-15 01:20:25,702 INFO L600 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-10-15 01:20:25,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2019-10-15 01:20:25,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2019-10-15 01:20:25,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2019-10-15 01:20:25,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 148 transitions. [2019-10-15 01:20:25,719 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 148 transitions. Word has length 57 [2019-10-15 01:20:25,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:25,719 INFO L462 AbstractCegarLoop]: Abstraction has 127 states and 148 transitions. [2019-10-15 01:20:25,719 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-15 01:20:25,720 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 148 transitions. [2019-10-15 01:20:25,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-10-15 01:20:25,722 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:25,722 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:25,722 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:25,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:25,723 INFO L82 PathProgramCache]: Analyzing trace with hash -2144023801, now seen corresponding path program 1 times [2019-10-15 01:20:25,723 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:25,723 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842066567] [2019-10-15 01:20:25,724 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:25,724 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:25,724 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:25,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:25,857 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:20:25,858 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842066567] [2019-10-15 01:20:25,858 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:25,858 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-15 01:20:25,859 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287312953] [2019-10-15 01:20:25,859 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-15 01:20:25,860 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:25,860 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-15 01:20:25,860 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-15 01:20:25,860 INFO L87 Difference]: Start difference. First operand 127 states and 148 transitions. Second operand 5 states. [2019-10-15 01:20:26,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:26,428 INFO L93 Difference]: Finished difference Result 343 states and 414 transitions. [2019-10-15 01:20:26,429 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-15 01:20:26,430 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2019-10-15 01:20:26,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:26,437 INFO L225 Difference]: With dead ends: 343 [2019-10-15 01:20:26,437 INFO L226 Difference]: Without dead ends: 240 [2019-10-15 01:20:26,438 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 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-10-15 01:20:26,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2019-10-15 01:20:26,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 222. [2019-10-15 01:20:26,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 222 states. [2019-10-15 01:20:26,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 254 transitions. [2019-10-15 01:20:26,494 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 254 transitions. Word has length 70 [2019-10-15 01:20:26,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:26,495 INFO L462 AbstractCegarLoop]: Abstraction has 222 states and 254 transitions. [2019-10-15 01:20:26,495 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-15 01:20:26,500 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 254 transitions. [2019-10-15 01:20:26,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-10-15 01:20:26,503 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:26,504 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:26,504 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:26,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:26,505 INFO L82 PathProgramCache]: Analyzing trace with hash 568030072, now seen corresponding path program 1 times [2019-10-15 01:20:26,506 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:26,506 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227339867] [2019-10-15 01:20:26,506 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:26,506 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:26,507 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:26,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:26,676 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:20:26,676 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227339867] [2019-10-15 01:20:26,677 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:26,677 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-15 01:20:26,677 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23247558] [2019-10-15 01:20:26,679 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-15 01:20:26,680 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:26,680 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-15 01:20:26,680 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-15 01:20:26,681 INFO L87 Difference]: Start difference. First operand 222 states and 254 transitions. Second operand 6 states. [2019-10-15 01:20:26,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:26,926 INFO L93 Difference]: Finished difference Result 546 states and 657 transitions. [2019-10-15 01:20:26,927 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-15 01:20:26,927 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2019-10-15 01:20:26,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:26,931 INFO L225 Difference]: With dead ends: 546 [2019-10-15 01:20:26,932 INFO L226 Difference]: Without dead ends: 348 [2019-10-15 01:20:26,933 INFO L600 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-10-15 01:20:26,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2019-10-15 01:20:26,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 344. [2019-10-15 01:20:26,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 344 states. [2019-10-15 01:20:26,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 400 transitions. [2019-10-15 01:20:26,967 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 400 transitions. Word has length 84 [2019-10-15 01:20:26,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:26,969 INFO L462 AbstractCegarLoop]: Abstraction has 344 states and 400 transitions. [2019-10-15 01:20:26,969 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-15 01:20:26,969 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 400 transitions. [2019-10-15 01:20:26,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-10-15 01:20:26,972 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:26,972 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:26,972 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:26,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:26,973 INFO L82 PathProgramCache]: Analyzing trace with hash 538208210, now seen corresponding path program 1 times [2019-10-15 01:20:26,973 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:26,973 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422274750] [2019-10-15 01:20:26,973 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:26,974 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:26,974 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:27,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:27,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:20:27,158 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422274750] [2019-10-15 01:20:27,159 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:27,159 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-15 01:20:27,159 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806728854] [2019-10-15 01:20:27,160 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-15 01:20:27,160 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:27,160 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-15 01:20:27,160 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-15 01:20:27,160 INFO L87 Difference]: Start difference. First operand 344 states and 400 transitions. Second operand 6 states. [2019-10-15 01:20:27,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:27,408 INFO L93 Difference]: Finished difference Result 735 states and 889 transitions. [2019-10-15 01:20:27,409 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:20:27,410 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2019-10-15 01:20:27,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:27,416 INFO L225 Difference]: With dead ends: 735 [2019-10-15 01:20:27,416 INFO L226 Difference]: Without dead ends: 537 [2019-10-15 01:20:27,417 INFO L600 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-10-15 01:20:27,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2019-10-15 01:20:27,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 519. [2019-10-15 01:20:27,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 519 states. [2019-10-15 01:20:27,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 617 transitions. [2019-10-15 01:20:27,475 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 617 transitions. Word has length 88 [2019-10-15 01:20:27,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:27,478 INFO L462 AbstractCegarLoop]: Abstraction has 519 states and 617 transitions. [2019-10-15 01:20:27,478 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-15 01:20:27,478 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 617 transitions. [2019-10-15 01:20:27,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-10-15 01:20:27,482 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:27,482 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:27,483 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:27,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:27,483 INFO L82 PathProgramCache]: Analyzing trace with hash -384475373, now seen corresponding path program 1 times [2019-10-15 01:20:27,483 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:27,483 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148228567] [2019-10-15 01:20:27,484 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:27,484 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:27,484 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:27,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:27,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:20:27,568 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148228567] [2019-10-15 01:20:27,568 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:27,568 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-15 01:20:27,569 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565085838] [2019-10-15 01:20:27,570 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-15 01:20:27,570 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:27,570 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-15 01:20:27,571 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-15 01:20:27,571 INFO L87 Difference]: Start difference. First operand 519 states and 617 transitions. Second operand 5 states. [2019-10-15 01:20:27,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:27,610 INFO L93 Difference]: Finished difference Result 902 states and 1094 transitions. [2019-10-15 01:20:27,610 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-15 01:20:27,610 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 88 [2019-10-15 01:20:27,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:27,614 INFO L225 Difference]: With dead ends: 902 [2019-10-15 01:20:27,614 INFO L226 Difference]: Without dead ends: 529 [2019-10-15 01:20:27,616 INFO L600 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-10-15 01:20:27,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2019-10-15 01:20:27,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 523. [2019-10-15 01:20:27,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 523 states. [2019-10-15 01:20:27,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 620 transitions. [2019-10-15 01:20:27,676 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 620 transitions. Word has length 88 [2019-10-15 01:20:27,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:27,676 INFO L462 AbstractCegarLoop]: Abstraction has 523 states and 620 transitions. [2019-10-15 01:20:27,676 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-15 01:20:27,677 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 620 transitions. [2019-10-15 01:20:27,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-10-15 01:20:27,679 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:27,683 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:27,683 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:27,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:27,684 INFO L82 PathProgramCache]: Analyzing trace with hash -1228480875, now seen corresponding path program 1 times [2019-10-15 01:20:27,684 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:27,684 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011105351] [2019-10-15 01:20:27,685 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:27,685 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:27,688 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:27,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:27,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:20:27,804 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011105351] [2019-10-15 01:20:27,804 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:27,804 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-10-15 01:20:27,805 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782213466] [2019-10-15 01:20:27,806 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-15 01:20:27,806 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:27,806 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-15 01:20:27,806 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-10-15 01:20:27,807 INFO L87 Difference]: Start difference. First operand 523 states and 620 transitions. Second operand 9 states. [2019-10-15 01:20:27,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:27,883 INFO L93 Difference]: Finished difference Result 1039 states and 1258 transitions. [2019-10-15 01:20:27,884 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-15 01:20:27,884 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 88 [2019-10-15 01:20:27,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:27,888 INFO L225 Difference]: With dead ends: 1039 [2019-10-15 01:20:27,888 INFO L226 Difference]: Without dead ends: 540 [2019-10-15 01:20:27,891 INFO L600 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-10-15 01:20:27,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2019-10-15 01:20:27,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 530. [2019-10-15 01:20:27,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 530 states. [2019-10-15 01:20:27,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 627 transitions. [2019-10-15 01:20:27,925 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 627 transitions. Word has length 88 [2019-10-15 01:20:27,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:27,925 INFO L462 AbstractCegarLoop]: Abstraction has 530 states and 627 transitions. [2019-10-15 01:20:27,926 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-15 01:20:27,926 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 627 transitions. [2019-10-15 01:20:27,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2019-10-15 01:20:27,929 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:27,929 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:27,929 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:27,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:27,930 INFO L82 PathProgramCache]: Analyzing trace with hash -1576561429, now seen corresponding path program 1 times [2019-10-15 01:20:27,930 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:27,930 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516131795] [2019-10-15 01:20:27,930 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:27,931 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:27,931 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:27,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:28,091 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-15 01:20:28,091 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516131795] [2019-10-15 01:20:28,092 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531310284] [2019-10-15 01:20:28,092 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:20:28,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:28,352 INFO L256 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 29 conjunts are in the unsatisfiable core [2019-10-15 01:20:28,368 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:20:28,535 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:20:28,535 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:20:29,067 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-15 01:20:29,067 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:20:29,068 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 9] total 19 [2019-10-15 01:20:29,068 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136621584] [2019-10-15 01:20:29,068 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-15 01:20:29,069 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:29,069 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-15 01:20:29,069 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-10-15 01:20:29,069 INFO L87 Difference]: Start difference. First operand 530 states and 627 transitions. Second operand 8 states. [2019-10-15 01:20:29,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:29,620 INFO L93 Difference]: Finished difference Result 1529 states and 1849 transitions. [2019-10-15 01:20:29,620 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:20:29,621 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 100 [2019-10-15 01:20:29,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:29,627 INFO L225 Difference]: With dead ends: 1529 [2019-10-15 01:20:29,628 INFO L226 Difference]: Without dead ends: 1023 [2019-10-15 01:20:29,630 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 194 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-10-15 01:20:29,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1023 states. [2019-10-15 01:20:29,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1023 to 1020. [2019-10-15 01:20:29,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1020 states. [2019-10-15 01:20:29,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1020 states to 1020 states and 1210 transitions. [2019-10-15 01:20:29,691 INFO L78 Accepts]: Start accepts. Automaton has 1020 states and 1210 transitions. Word has length 100 [2019-10-15 01:20:29,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:29,692 INFO L462 AbstractCegarLoop]: Abstraction has 1020 states and 1210 transitions. [2019-10-15 01:20:29,692 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-15 01:20:29,692 INFO L276 IsEmpty]: Start isEmpty. Operand 1020 states and 1210 transitions. [2019-10-15 01:20:29,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-10-15 01:20:29,695 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:29,695 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:29,905 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:20:29,906 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:29,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:29,906 INFO L82 PathProgramCache]: Analyzing trace with hash 1589016711, now seen corresponding path program 1 times [2019-10-15 01:20:29,906 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:29,906 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101925025] [2019-10-15 01:20:29,907 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:29,907 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:29,907 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:29,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:30,082 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-15 01:20:30,084 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101925025] [2019-10-15 01:20:30,085 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:30,085 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-15 01:20:30,085 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023076202] [2019-10-15 01:20:30,086 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-15 01:20:30,090 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:30,090 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-15 01:20:30,091 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-10-15 01:20:30,091 INFO L87 Difference]: Start difference. First operand 1020 states and 1210 transitions. Second operand 10 states. [2019-10-15 01:20:30,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:30,379 INFO L93 Difference]: Finished difference Result 1966 states and 2377 transitions. [2019-10-15 01:20:30,379 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-15 01:20:30,380 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 104 [2019-10-15 01:20:30,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:30,386 INFO L225 Difference]: With dead ends: 1966 [2019-10-15 01:20:30,386 INFO L226 Difference]: Without dead ends: 970 [2019-10-15 01:20:30,391 INFO L600 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-10-15 01:20:30,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 970 states. [2019-10-15 01:20:30,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 970 to 954. [2019-10-15 01:20:30,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 954 states. [2019-10-15 01:20:30,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1118 transitions. [2019-10-15 01:20:30,449 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 1118 transitions. Word has length 104 [2019-10-15 01:20:30,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:30,450 INFO L462 AbstractCegarLoop]: Abstraction has 954 states and 1118 transitions. [2019-10-15 01:20:30,450 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-15 01:20:30,450 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1118 transitions. [2019-10-15 01:20:30,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-10-15 01:20:30,453 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:30,454 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:30,454 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:30,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:30,454 INFO L82 PathProgramCache]: Analyzing trace with hash -109534195, now seen corresponding path program 1 times [2019-10-15 01:20:30,455 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:30,455 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074976791] [2019-10-15 01:20:30,455 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:30,455 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:30,455 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:30,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:30,567 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-15 01:20:30,567 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074976791] [2019-10-15 01:20:30,568 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:30,568 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-15 01:20:30,568 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825144830] [2019-10-15 01:20:30,568 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-15 01:20:30,569 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:30,569 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-15 01:20:30,569 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-10-15 01:20:30,569 INFO L87 Difference]: Start difference. First operand 954 states and 1118 transitions. Second operand 10 states. [2019-10-15 01:20:31,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:31,068 INFO L93 Difference]: Finished difference Result 1890 states and 2218 transitions. [2019-10-15 01:20:31,069 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-15 01:20:31,069 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 104 [2019-10-15 01:20:31,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:31,079 INFO L225 Difference]: With dead ends: 1890 [2019-10-15 01:20:31,079 INFO L226 Difference]: Without dead ends: 960 [2019-10-15 01:20:31,084 INFO L600 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-10-15 01:20:31,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 960 states. [2019-10-15 01:20:31,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 960 to 932. [2019-10-15 01:20:31,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 932 states. [2019-10-15 01:20:31,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 932 states to 932 states and 1059 transitions. [2019-10-15 01:20:31,167 INFO L78 Accepts]: Start accepts. Automaton has 932 states and 1059 transitions. Word has length 104 [2019-10-15 01:20:31,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:31,168 INFO L462 AbstractCegarLoop]: Abstraction has 932 states and 1059 transitions. [2019-10-15 01:20:31,168 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-15 01:20:31,168 INFO L276 IsEmpty]: Start isEmpty. Operand 932 states and 1059 transitions. [2019-10-15 01:20:31,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2019-10-15 01:20:31,175 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:31,176 INFO L380 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:31,176 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:31,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:31,177 INFO L82 PathProgramCache]: Analyzing trace with hash 201521217, now seen corresponding path program 1 times [2019-10-15 01:20:31,177 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:31,178 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030133393] [2019-10-15 01:20:31,178 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:31,178 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:31,178 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:31,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:31,376 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-10-15 01:20:31,376 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030133393] [2019-10-15 01:20:31,377 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [474141515] [2019-10-15 01:20:31,377 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:20:31,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:31,697 INFO L256 TraceCheckSpWp]: Trace formula consists of 870 conjuncts, 19 conjunts are in the unsatisfiable core [2019-10-15 01:20:31,712 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:20:31,924 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-10-15 01:20:31,925 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:20:32,247 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:20:32,281 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:20:32,427 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2019-10-15 01:20:32,428 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:20:32,428 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 19 [2019-10-15 01:20:32,428 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077029150] [2019-10-15 01:20:32,429 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-15 01:20:32,430 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:32,430 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-15 01:20:32,431 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2019-10-15 01:20:32,431 INFO L87 Difference]: Start difference. First operand 932 states and 1059 transitions. Second operand 9 states. [2019-10-15 01:20:33,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:33,100 INFO L93 Difference]: Finished difference Result 1691 states and 2006 transitions. [2019-10-15 01:20:33,101 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-15 01:20:33,101 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 147 [2019-10-15 01:20:33,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:33,102 INFO L225 Difference]: With dead ends: 1691 [2019-10-15 01:20:33,103 INFO L226 Difference]: Without dead ends: 0 [2019-10-15 01:20:33,109 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 282 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2019-10-15 01:20:33,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-15 01:20:33,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-15 01:20:33,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-15 01:20:33,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-15 01:20:33,111 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 147 [2019-10-15 01:20:33,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:33,112 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-15 01:20:33,112 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-15 01:20:33,112 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-15 01:20:33,112 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-15 01:20:33,320 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:20:33,325 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-15 01:20:34,131 WARN L191 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2019-10-15 01:20:34,268 WARN L191 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 22 [2019-10-15 01:20:34,409 WARN L191 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2019-10-15 01:20:34,798 WARN L191 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 29 [2019-10-15 01:20:34,989 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 31 [2019-10-15 01:20:35,300 WARN L191 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 41 [2019-10-15 01:20:35,688 WARN L191 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 47 [2019-10-15 01:20:35,977 WARN L191 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 32 [2019-10-15 01:20:36,140 WARN L191 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 29 [2019-10-15 01:20:36,329 WARN L191 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 26 [2019-10-15 01:20:36,797 WARN L191 SmtUtils]: Spent 395.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 43 [2019-10-15 01:20:37,136 WARN L191 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 39 [2019-10-15 01:20:37,293 WARN L191 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2019-10-15 01:20:37,406 WARN L191 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 30 [2019-10-15 01:20:37,604 WARN L191 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2019-10-15 01:20:37,859 WARN L191 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 32 [2019-10-15 01:20:37,973 WARN L191 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:38,208 WARN L191 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 30 [2019-10-15 01:20:38,340 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:38,466 WARN L191 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 31 [2019-10-15 01:20:38,722 WARN L191 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 26 [2019-10-15 01:20:38,883 WARN L191 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:39,583 WARN L191 SmtUtils]: Spent 650.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 45 [2019-10-15 01:20:39,833 WARN L191 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:39,836 INFO L443 ceAbstractionStarter]: For program point L668(lines 668 672) no Hoare annotation was computed. [2019-10-15 01:20:39,836 INFO L443 ceAbstractionStarter]: For program point L668-1(lines 668 672) no Hoare annotation was computed. [2019-10-15 01:20:39,837 INFO L443 ceAbstractionStarter]: For program point L663(line 663) no Hoare annotation was computed. [2019-10-15 01:20:39,837 INFO L443 ceAbstractionStarter]: For program point L662-2(lines 662 683) no Hoare annotation was computed. [2019-10-15 01:20:39,837 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 637 692) no Hoare annotation was computed. [2019-10-15 01:20:39,837 INFO L443 ceAbstractionStarter]: For program point L684(lines 661 685) no Hoare annotation was computed. [2019-10-15 01:20:39,837 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 637 692) no Hoare annotation was computed. [2019-10-15 01:20:39,837 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 637 692) no Hoare annotation was computed. [2019-10-15 01:20:39,837 INFO L443 ceAbstractionStarter]: For program point L738-1(line 738) no Hoare annotation was computed. [2019-10-15 01:20:39,837 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 693 752) no Hoare annotation was computed. [2019-10-15 01:20:39,837 INFO L443 ceAbstractionStarter]: For program point L725(lines 725 729) no Hoare annotation was computed. [2019-10-15 01:20:39,837 INFO L443 ceAbstractionStarter]: For program point L725-1(lines 725 729) no Hoare annotation was computed. [2019-10-15 01:20:39,838 INFO L443 ceAbstractionStarter]: For program point L720(line 720) no Hoare annotation was computed. [2019-10-15 01:20:39,838 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 693 752) no Hoare annotation was computed. [2019-10-15 01:20:39,838 INFO L443 ceAbstractionStarter]: For program point L719-2(lines 719 744) no Hoare annotation was computed. [2019-10-15 01:20:39,838 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 693 752) no Hoare annotation was computed. [2019-10-15 01:20:39,838 INFO L443 ceAbstractionStarter]: For program point L745(lines 718 746) no Hoare annotation was computed. [2019-10-15 01:20:39,838 INFO L443 ceAbstractionStarter]: For program point L738(line 738) no Hoare annotation was computed. [2019-10-15 01:20:39,838 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 559 565) the Hoare annotation is: true [2019-10-15 01:20:39,839 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 559 565) no Hoare annotation was computed. [2019-10-15 01:20:39,839 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 566 574) no Hoare annotation was computed. [2019-10-15 01:20:39,839 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 566 574) the Hoare annotation is: true [2019-10-15 01:20:39,839 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 566 574) no Hoare annotation was computed. [2019-10-15 01:20:39,839 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 255 277) 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-10-15 01:20:39,839 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 255 277) no Hoare annotation was computed. [2019-10-15 01:20:39,840 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 255 277) no Hoare annotation was computed. [2019-10-15 01:20:39,840 INFO L439 ceAbstractionStarter]: At program point L267(line 267) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~1 1) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:39,840 INFO L439 ceAbstractionStarter]: At program point L267-1(line 267) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~1 1) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:39,840 INFO L443 ceAbstractionStarter]: For program point L265(lines 265 272) no Hoare annotation was computed. [2019-10-15 01:20:39,840 INFO L443 ceAbstractionStarter]: For program point L265-1(lines 265 272) no Hoare annotation was computed. [2019-10-15 01:20:39,840 INFO L443 ceAbstractionStarter]: For program point L263(line 263) no Hoare annotation was computed. [2019-10-15 01:20:39,840 INFO L439 ceAbstractionStarter]: At program point L262(line 262) 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-10-15 01:20:39,841 INFO L439 ceAbstractionStarter]: At program point L261(line 261) 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-10-15 01:20:39,841 INFO L439 ceAbstractionStarter]: At program point L261-1(line 261) 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-10-15 01:20:39,841 INFO L443 ceAbstractionStarter]: For program point L225(line 225) no Hoare annotation was computed. [2019-10-15 01:20:39,841 INFO L443 ceAbstractionStarter]: For program point L224(line 224) no Hoare annotation was computed. [2019-10-15 01:20:39,841 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 210 233) no Hoare annotation was computed. [2019-10-15 01:20:39,841 INFO L443 ceAbstractionStarter]: For program point L223(line 223) no Hoare annotation was computed. [2019-10-15 01:20:39,841 INFO L443 ceAbstractionStarter]: For program point L222(line 222) no Hoare annotation was computed. [2019-10-15 01:20:39,842 INFO L443 ceAbstractionStarter]: For program point L221(line 221) no Hoare annotation was computed. [2019-10-15 01:20:39,842 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 210 233) no Hoare annotation was computed. [2019-10-15 01:20:39,842 INFO L443 ceAbstractionStarter]: For program point L220(line 220) no Hoare annotation was computed. [2019-10-15 01:20:39,842 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 210 233) no Hoare annotation was computed. [2019-10-15 01:20:39,842 INFO L443 ceAbstractionStarter]: For program point L219(line 219) no Hoare annotation was computed. [2019-10-15 01:20:39,842 INFO L443 ceAbstractionStarter]: For program point L218(line 218) no Hoare annotation was computed. [2019-10-15 01:20:39,842 INFO L443 ceAbstractionStarter]: For program point L217(line 217) no Hoare annotation was computed. [2019-10-15 01:20:39,842 INFO L443 ceAbstractionStarter]: For program point L216(line 216) no Hoare annotation was computed. [2019-10-15 01:20:39,843 INFO L443 ceAbstractionStarter]: For program point L215(line 215) no Hoare annotation was computed. [2019-10-15 01:20:39,843 INFO L443 ceAbstractionStarter]: For program point L228(line 228) no Hoare annotation was computed. [2019-10-15 01:20:39,843 INFO L443 ceAbstractionStarter]: For program point L227(line 227) no Hoare annotation was computed. [2019-10-15 01:20:39,843 INFO L443 ceAbstractionStarter]: For program point L226(line 226) no Hoare annotation was computed. [2019-10-15 01:20:39,843 INFO L443 ceAbstractionStarter]: For program point L322-1(line 322) no Hoare annotation was computed. [2019-10-15 01:20:39,843 INFO L443 ceAbstractionStarter]: For program point L320(lines 320 337) no Hoare annotation was computed. [2019-10-15 01:20:39,843 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 316 340) 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-10-15 01:20:39,844 INFO L439 ceAbstractionStarter]: At program point L335(line 335) 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-10-15 01:20:39,844 INFO L443 ceAbstractionStarter]: For program point L335-1(lines 316 340) no Hoare annotation was computed. [2019-10-15 01:20:39,844 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 316 340) no Hoare annotation was computed. [2019-10-15 01:20:39,844 INFO L439 ceAbstractionStarter]: At program point L330(line 330) 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-10-15 01:20:39,844 INFO L439 ceAbstractionStarter]: At program point L326(line 326) the Hoare annotation is: (let ((.cse9 (<= ~waterLevel~0 1)) (.cse10 (= ~pumpRunning~0 0))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (and .cse9 .cse10)) (.cse4 (and (= processEnvironment__wrappee__methaneQuery_~tmp~2 1) .cse10)) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not .cse9)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse2 .cse3 .cse7) (or .cse8 .cse5 .cse6 .cse2 .cse7 .cse4) (or .cse8 .cse0 .cse1 .cse2)))) [2019-10-15 01:20:39,845 INFO L443 ceAbstractionStarter]: For program point L324(lines 324 332) no Hoare annotation was computed. [2019-10-15 01:20:39,845 INFO L439 ceAbstractionStarter]: At program point L322(line 322) 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-10-15 01:20:39,845 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 411 419) no Hoare annotation was computed. [2019-10-15 01:20:39,845 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 411 419) the Hoare annotation is: true [2019-10-15 01:20:39,845 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 411 419) no Hoare annotation was computed. [2019-10-15 01:20:39,845 INFO L443 ceAbstractionStarter]: For program point L450-1(line 450) no Hoare annotation was computed. [2019-10-15 01:20:39,845 INFO L443 ceAbstractionStarter]: For program point L439(lines 439 447) no Hoare annotation was computed. [2019-10-15 01:20:39,845 INFO L443 ceAbstractionStarter]: For program point L439-2(lines 439 447) no Hoare annotation was computed. [2019-10-15 01:20:39,846 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 420 455) no Hoare annotation was computed. [2019-10-15 01:20:39,846 INFO L443 ceAbstractionStarter]: For program point L427(lines 427 435) no Hoare annotation was computed. [2019-10-15 01:20:39,846 INFO L443 ceAbstractionStarter]: For program point L427-2(lines 427 435) no Hoare annotation was computed. [2019-10-15 01:20:39,846 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 420 455) no Hoare annotation was computed. [2019-10-15 01:20:39,846 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 420 455) no Hoare annotation was computed. [2019-10-15 01:20:39,846 INFO L443 ceAbstractionStarter]: For program point L450(line 450) no Hoare annotation was computed. [2019-10-15 01:20:39,846 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 552 558) no Hoare annotation was computed. [2019-10-15 01:20:39,846 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 552 558) the Hoare annotation is: true [2019-10-15 01:20:39,846 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 591 636) no Hoare annotation was computed. [2019-10-15 01:20:39,847 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 591 636) no Hoare annotation was computed. [2019-10-15 01:20:39,847 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 591 636) no Hoare annotation was computed. [2019-10-15 01:20:39,847 INFO L443 ceAbstractionStarter]: For program point L924(lines 924 931) no Hoare annotation was computed. [2019-10-15 01:20:39,847 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 904 949) no Hoare annotation was computed. [2019-10-15 01:20:39,847 INFO L443 ceAbstractionStarter]: For program point L918(lines 918 938) no Hoare annotation was computed. [2019-10-15 01:20:39,847 INFO L443 ceAbstractionStarter]: For program point L918-1(lines 918 938) no Hoare annotation was computed. [2019-10-15 01:20:39,847 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 904 949) no Hoare annotation was computed. [2019-10-15 01:20:39,847 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 904 949) no Hoare annotation was computed. [2019-10-15 01:20:39,847 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 242 251) 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-10-15 01:20:39,848 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 242 251) no Hoare annotation was computed. [2019-10-15 01:20:39,848 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 242 251) no Hoare annotation was computed. [2019-10-15 01:20:39,848 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 400 410) the Hoare annotation is: true [2019-10-15 01:20:39,848 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 400 410) no Hoare annotation was computed. [2019-10-15 01:20:39,848 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 400 410) no Hoare annotation was computed. [2019-10-15 01:20:39,848 INFO L446 ceAbstractionStarter]: At program point L405(line 405) the Hoare annotation is: true [2019-10-15 01:20:39,848 INFO L443 ceAbstractionStarter]: For program point L405-1(line 405) no Hoare annotation was computed. [2019-10-15 01:20:39,848 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 392 399) 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-10-15 01:20:39,849 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 392 399) no Hoare annotation was computed. [2019-10-15 01:20:39,849 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 392 399) no Hoare annotation was computed. [2019-10-15 01:20:39,849 INFO L443 ceAbstractionStarter]: For program point L166(lines 166 172) no Hoare annotation was computed. [2019-10-15 01:20:39,849 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 162 175) no Hoare annotation was computed. [2019-10-15 01:20:39,849 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 162 175) the Hoare annotation is: true [2019-10-15 01:20:39,849 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 162 175) no Hoare annotation was computed. [2019-10-15 01:20:39,849 INFO L439 ceAbstractionStarter]: At program point L352(line 352) 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-10-15 01:20:39,850 INFO L443 ceAbstractionStarter]: For program point L350(lines 350 358) no Hoare annotation was computed. [2019-10-15 01:20:39,850 INFO L439 ceAbstractionStarter]: At program point L348(line 348) 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-10-15 01:20:39,850 INFO L443 ceAbstractionStarter]: For program point L348-1(line 348) no Hoare annotation was computed. [2019-10-15 01:20:39,850 INFO L443 ceAbstractionStarter]: For program point L346(lines 346 363) no Hoare annotation was computed. [2019-10-15 01:20:39,850 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 342 366) no Hoare annotation was computed. [2019-10-15 01:20:39,850 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 342 366) 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-10-15 01:20:39,851 INFO L439 ceAbstractionStarter]: At program point L361(line 361) 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-10-15 01:20:39,851 INFO L443 ceAbstractionStarter]: For program point L361-1(lines 342 366) no Hoare annotation was computed. [2019-10-15 01:20:39,851 INFO L439 ceAbstractionStarter]: At program point L356(line 356) 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-10-15 01:20:39,851 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 308 314) no Hoare annotation was computed. [2019-10-15 01:20:39,851 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 308 314) the Hoare annotation is: true [2019-10-15 01:20:39,851 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 476 539) 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-10-15 01:20:39,852 INFO L439 ceAbstractionStarter]: At program point L508(line 508) 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-10-15 01:20:39,852 INFO L443 ceAbstractionStarter]: For program point L506(lines 506 512) no Hoare annotation was computed. [2019-10-15 01:20:39,852 INFO L443 ceAbstractionStarter]: For program point L506-1(lines 506 512) no Hoare annotation was computed. [2019-10-15 01:20:39,852 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 476 539) no Hoare annotation was computed. [2019-10-15 01:20:39,852 INFO L439 ceAbstractionStarter]: At program point L498(line 498) 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-10-15 01:20:39,852 INFO L439 ceAbstractionStarter]: At program point L529(lines 486 531) 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-10-15 01:20:39,853 INFO L443 ceAbstractionStarter]: For program point L496(lines 496 502) no Hoare annotation was computed. [2019-10-15 01:20:39,853 INFO L443 ceAbstractionStarter]: For program point L496-1(lines 496 502) no Hoare annotation was computed. [2019-10-15 01:20:39,853 INFO L443 ceAbstractionStarter]: For program point L488(lines 488 492) no Hoare annotation was computed. [2019-10-15 01:20:39,853 INFO L439 ceAbstractionStarter]: At program point L532(lines 485 533) 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-10-15 01:20:39,853 INFO L443 ceAbstractionStarter]: For program point L522(lines 522 526) no Hoare annotation was computed. [2019-10-15 01:20:39,853 INFO L439 ceAbstractionStarter]: At program point L522-2(lines 516 527) 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-10-15 01:20:39,853 INFO L443 ceAbstractionStarter]: For program point L487(lines 486 531) no Hoare annotation was computed. [2019-10-15 01:20:39,854 INFO L443 ceAbstractionStarter]: For program point L516(lines 516 527) no Hoare annotation was computed. [2019-10-15 01:20:39,854 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 476 539) no Hoare annotation was computed. [2019-10-15 01:20:39,854 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 858 903) no Hoare annotation was computed. [2019-10-15 01:20:39,854 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 858 903) no Hoare annotation was computed. [2019-10-15 01:20:39,854 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 858 903) no Hoare annotation was computed. [2019-10-15 01:20:39,854 INFO L443 ceAbstractionStarter]: For program point L878(lines 878 885) no Hoare annotation was computed. [2019-10-15 01:20:39,854 INFO L443 ceAbstractionStarter]: For program point L872(lines 872 892) no Hoare annotation was computed. [2019-10-15 01:20:39,854 INFO L443 ceAbstractionStarter]: For program point L872-1(lines 872 892) no Hoare annotation was computed. [2019-10-15 01:20:39,854 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 367 374) 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-10-15 01:20:39,855 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 367 374) no Hoare annotation was computed. [2019-10-15 01:20:39,855 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 367 374) no Hoare annotation was computed. [2019-10-15 01:20:39,855 INFO L443 ceAbstractionStarter]: For program point L138(lines 138 146) no Hoare annotation was computed. [2019-10-15 01:20:39,855 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 130 152) no Hoare annotation was computed. [2019-10-15 01:20:39,855 INFO L443 ceAbstractionStarter]: For program point L138-2(lines 138 146) no Hoare annotation was computed. [2019-10-15 01:20:39,855 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 130 152) no Hoare annotation was computed. [2019-10-15 01:20:39,855 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 130 152) no Hoare annotation was computed. [2019-10-15 01:20:39,855 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 542 551) no Hoare annotation was computed. [2019-10-15 01:20:39,855 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 542 551) no Hoare annotation was computed. [2019-10-15 01:20:39,856 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 542 551) no Hoare annotation was computed. [2019-10-15 01:20:39,856 INFO L443 ceAbstractionStarter]: For program point L801(lines 801 842) no Hoare annotation was computed. [2019-10-15 01:20:39,856 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 755 857) no Hoare annotation was computed. [2019-10-15 01:20:39,856 INFO L443 ceAbstractionStarter]: For program point L820(line 820) no Hoare annotation was computed. [2019-10-15 01:20:39,856 INFO L443 ceAbstractionStarter]: For program point L820-1(line 820) no Hoare annotation was computed. [2019-10-15 01:20:39,856 INFO L443 ceAbstractionStarter]: For program point L779(lines 779 783) no Hoare annotation was computed. [2019-10-15 01:20:39,856 INFO L443 ceAbstractionStarter]: For program point L843(lines 843 854) no Hoare annotation was computed. [2019-10-15 01:20:39,856 INFO L443 ceAbstractionStarter]: For program point L806(lines 806 810) no Hoare annotation was computed. [2019-10-15 01:20:39,856 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 755 857) no Hoare annotation was computed. [2019-10-15 01:20:39,857 INFO L443 ceAbstractionStarter]: For program point L804-2(lines 804 824) no Hoare annotation was computed. [2019-10-15 01:20:39,857 INFO L443 ceAbstractionStarter]: For program point L825(lines 803 826) no Hoare annotation was computed. [2019-10-15 01:20:39,857 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 755 857) no Hoare annotation was computed. [2019-10-15 01:20:39,857 INFO L443 ceAbstractionStarter]: For program point L784(lines 784 800) no Hoare annotation was computed. [2019-10-15 01:20:39,857 INFO L443 ceAbstractionStarter]: For program point L844(lines 844 851) no Hoare annotation was computed. [2019-10-15 01:20:39,857 INFO L443 ceAbstractionStarter]: For program point L805(lines 804 824) no Hoare annotation was computed. [2019-10-15 01:20:39,857 INFO L443 ceAbstractionStarter]: For program point L836(line 836) no Hoare annotation was computed. [2019-10-15 01:20:39,857 INFO L443 ceAbstractionStarter]: For program point L836-1(line 836) no Hoare annotation was computed. [2019-10-15 01:20:39,857 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:20:39,857 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-10-15 01:20:39,858 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:20:39,858 INFO L443 ceAbstractionStarter]: For program point L386-1(lines 375 391) no Hoare annotation was computed. [2019-10-15 01:20:39,858 INFO L443 ceAbstractionStarter]: For program point L382(lines 382 388) no Hoare annotation was computed. [2019-10-15 01:20:39,858 INFO L439 ceAbstractionStarter]: At program point L380(line 380) 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-10-15 01:20:39,858 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 375 391) no Hoare annotation was computed. [2019-10-15 01:20:39,858 INFO L443 ceAbstractionStarter]: For program point L380-1(line 380) no Hoare annotation was computed. [2019-10-15 01:20:39,858 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 375 391) 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-10-15 01:20:39,859 INFO L439 ceAbstractionStarter]: At program point L386(line 386) 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-10-15 01:20:39,859 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 153 161) the Hoare annotation is: true [2019-10-15 01:20:39,859 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 153 161) no Hoare annotation was computed. [2019-10-15 01:20:39,859 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 153 161) no Hoare annotation was computed. [2019-10-15 01:20:39,859 INFO L443 ceAbstractionStarter]: For program point L465(lines 465 469) no Hoare annotation was computed. [2019-10-15 01:20:39,859 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 456 474) no Hoare annotation was computed. [2019-10-15 01:20:39,859 INFO L446 ceAbstractionStarter]: At program point L463(line 463) the Hoare annotation is: true [2019-10-15 01:20:39,859 INFO L443 ceAbstractionStarter]: For program point L465-2(lines 465 469) no Hoare annotation was computed. [2019-10-15 01:20:39,859 INFO L443 ceAbstractionStarter]: For program point L463-1(line 463) no Hoare annotation was computed. [2019-10-15 01:20:39,859 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 456 474) the Hoare annotation is: true [2019-10-15 01:20:39,860 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 456 474) no Hoare annotation was computed. [2019-10-15 01:20:39,860 INFO L443 ceAbstractionStarter]: For program point L113-1(lines 109 120) no Hoare annotation was computed. [2019-10-15 01:20:39,860 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 109 120) 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-10-15 01:20:39,860 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 109 120) no Hoare annotation was computed. [2019-10-15 01:20:39,860 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:20:39,860 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-15 01:20:39,860 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:20:39,860 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 121 129) the Hoare annotation is: true [2019-10-15 01:20:39,861 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 121 129) no Hoare annotation was computed. [2019-10-15 01:20:39,861 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 121 129) no Hoare annotation was computed. [2019-10-15 01:20:39,861 INFO L443 ceAbstractionStarter]: For program point L288(lines 287 306) no Hoare annotation was computed. [2019-10-15 01:20:39,861 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 284 307) 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-10-15 01:20:39,861 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 284 307) no Hoare annotation was computed. [2019-10-15 01:20:39,861 INFO L439 ceAbstractionStarter]: At program point L297(line 297) 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-10-15 01:20:39,862 INFO L439 ceAbstractionStarter]: At program point L295(lines 295 301) 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-10-15 01:20:39,862 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 284 307) no Hoare annotation was computed. [2019-10-15 01:20:39,862 INFO L439 ceAbstractionStarter]: At program point L290(line 290) 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-10-15 01:20:39,862 INFO L443 ceAbstractionStarter]: For program point L193(lines 193 197) no Hoare annotation was computed. [2019-10-15 01:20:39,862 INFO L446 ceAbstractionStarter]: At program point L193-1(lines 193 197) the Hoare annotation is: true [2019-10-15 01:20:39,862 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 179 208) no Hoare annotation was computed. [2019-10-15 01:20:39,863 INFO L443 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2019-10-15 01:20:39,863 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 179 208) the Hoare annotation is: true [2019-10-15 01:20:39,863 INFO L446 ceAbstractionStarter]: At program point L189-2(lines 189 203) the Hoare annotation is: true [2019-10-15 01:20:39,863 INFO L446 ceAbstractionStarter]: At program point L185(line 185) the Hoare annotation is: true [2019-10-15 01:20:39,863 INFO L443 ceAbstractionStarter]: For program point L185-1(line 185) no Hoare annotation was computed. [2019-10-15 01:20:39,863 INFO L446 ceAbstractionStarter]: At program point L204(lines 179 208) the Hoare annotation is: true [2019-10-15 01:20:39,863 INFO L443 ceAbstractionStarter]: For program point L200(line 200) no Hoare annotation was computed. [2019-10-15 01:20:39,863 INFO L443 ceAbstractionStarter]: For program point L63(lines 63 69) no Hoare annotation was computed. [2019-10-15 01:20:39,863 INFO L439 ceAbstractionStarter]: At program point L61(line 61) 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-10-15 01:20:39,863 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 44 76) no Hoare annotation was computed. [2019-10-15 01:20:39,863 INFO L443 ceAbstractionStarter]: For program point L61-1(line 61) no Hoare annotation was computed. [2019-10-15 01:20:39,863 INFO L443 ceAbstractionStarter]: For program point L59(lines 59 72) no Hoare annotation was computed. [2019-10-15 01:20:39,864 INFO L443 ceAbstractionStarter]: For program point L59-1(lines 44 76) no Hoare annotation was computed. [2019-10-15 01:20:39,864 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 44 76) the Hoare annotation is: true [2019-10-15 01:20:39,864 INFO L439 ceAbstractionStarter]: At program point L57(line 57) 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-10-15 01:20:39,864 INFO L443 ceAbstractionStarter]: For program point L57-1(line 57) no Hoare annotation was computed. [2019-10-15 01:20:39,864 INFO L443 ceAbstractionStarter]: For program point L53(lines 53 73) no Hoare annotation was computed. [2019-10-15 01:20:39,864 INFO L446 ceAbstractionStarter]: At program point L51(line 51) the Hoare annotation is: true [2019-10-15 01:20:39,864 INFO L443 ceAbstractionStarter]: For program point L51-1(line 51) no Hoare annotation was computed. [2019-10-15 01:20:39,864 INFO L439 ceAbstractionStarter]: At program point L67(line 67) 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-10-15 01:20:39,865 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 85 96) 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-10-15 01:20:39,865 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 85 96) no Hoare annotation was computed. [2019-10-15 01:20:39,865 INFO L443 ceAbstractionStarter]: For program point L89-1(lines 85 96) no Hoare annotation was computed. [2019-10-15 01:20:39,865 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 234 240) no Hoare annotation was computed. [2019-10-15 01:20:39,865 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 234 240) the Hoare annotation is: true [2019-10-15 01:20:39,865 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:20:39,865 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-10-15 01:20:39,865 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-15 01:20:39,865 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:20:39,865 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 97 108) no Hoare annotation was computed. [2019-10-15 01:20:39,865 INFO L443 ceAbstractionStarter]: For program point L101-1(lines 97 108) no Hoare annotation was computed. [2019-10-15 01:20:39,865 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 97 108) 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-10-15 01:20:39,866 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 576 583) no Hoare annotation was computed. [2019-10-15 01:20:39,866 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 576 583) the Hoare annotation is: true [2019-10-15 01:20:39,866 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 576 583) no Hoare annotation was computed. [2019-10-15 01:20:39,866 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 580) no Hoare annotation was computed. [2019-10-15 01:20:39,880 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.10 01:20:39 BoogieIcfgContainer [2019-10-15 01:20:39,881 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-15 01:20:39,882 INFO L168 Benchmark]: Toolchain (without parser) took 17592.30 ms. Allocated memory was 137.9 MB in the beginning and 492.3 MB in the end (delta: 354.4 MB). Free memory was 101.0 MB in the beginning and 397.6 MB in the end (delta: -296.7 MB). Peak memory consumption was 311.2 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:39,883 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 137.9 MB. Free memory was 121.2 MB in the beginning and 120.9 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. [2019-10-15 01:20:39,884 INFO L168 Benchmark]: CACSL2BoogieTranslator took 740.46 ms. Allocated memory was 137.9 MB in the beginning and 202.4 MB in the end (delta: 64.5 MB). Free memory was 100.7 MB in the beginning and 170.1 MB in the end (delta: -69.4 MB). Peak memory consumption was 27.6 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:39,885 INFO L168 Benchmark]: Boogie Preprocessor took 104.18 ms. Allocated memory is still 202.4 MB. Free memory was 170.1 MB in the beginning and 166.0 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:39,885 INFO L168 Benchmark]: RCFGBuilder took 1171.03 ms. Allocated memory was 202.4 MB in the beginning and 234.9 MB in the end (delta: 32.5 MB). Free memory was 166.0 MB in the beginning and 198.7 MB in the end (delta: -32.7 MB). Peak memory consumption was 83.8 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:39,886 INFO L168 Benchmark]: TraceAbstraction took 15568.22 ms. Allocated memory was 234.9 MB in the beginning and 492.3 MB in the end (delta: 257.4 MB). Free memory was 198.7 MB in the beginning and 397.6 MB in the end (delta: -198.9 MB). Peak memory consumption was 312.0 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:39,890 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.25 ms. Allocated memory is still 137.9 MB. Free memory was 121.2 MB in the beginning and 120.9 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 740.46 ms. Allocated memory was 137.9 MB in the beginning and 202.4 MB in the end (delta: 64.5 MB). Free memory was 100.7 MB in the beginning and 170.1 MB in the end (delta: -69.4 MB). Peak memory consumption was 27.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 104.18 ms. Allocated memory is still 202.4 MB. Free memory was 170.1 MB in the beginning and 166.0 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1171.03 ms. Allocated memory was 202.4 MB in the beginning and 234.9 MB in the end (delta: 32.5 MB). Free memory was 166.0 MB in the beginning and 198.7 MB in the end (delta: -32.7 MB). Peak memory consumption was 83.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 15568.22 ms. Allocated memory was 234.9 MB in the beginning and 492.3 MB in the end (delta: 257.4 MB). Free memory was 198.7 MB in the beginning and 397.6 MB in the end (delta: -198.9 MB). Peak memory consumption was 312.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 580]: 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: 485]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 189]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 486]: 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) - StatisticsResult: Ultimate Automizer benchmark data CFG has 39 procedures, 235 locations, 1 error locations. Result: SAFE, OverallTime: 15.4s, OverallIterations: 12, TraceHistogramMax: 4, AutomataDifference: 3.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.5s, HoareTripleCheckerStatistics: 2046 SDtfs, 1123 SDslu, 7243 SDs, 0 SdLazy, 1383 SolverSat, 237 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 615 GetRequests, 512 SyntacticMatches, 3 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1020occurred 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, 62 LocationsWithAnnotation, 2414 PreInvPairs, 2548 NumberOfFragments, 2974 HoareAnnotationTreeSize, 2414 FomulaSimplifications, 1890 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 62 FomulaSimplificationsInter, 13228 FormulaSimplificationTreeSizeReductionInter, 5.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 1282 NumberOfCodeBlocks, 1282 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1513 ConstructedInterpolants, 0 QuantifiedInterpolants, 279935 SizeOfPredicates, 13 NumberOfNonLiveVariables, 1631 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...