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 -i ../../../trunk/examples/svcomp/product-lines/minepump_spec5_product39.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-112bae1 [2019-09-08 06:11:44,162 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-08 06:11:44,165 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-08 06:11:44,184 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-08 06:11:44,185 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-08 06:11:44,186 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-08 06:11:44,187 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-08 06:11:44,189 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-08 06:11:44,191 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-08 06:11:44,192 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-08 06:11:44,193 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-08 06:11:44,194 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-08 06:11:44,195 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-08 06:11:44,196 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-08 06:11:44,197 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-08 06:11:44,198 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-08 06:11:44,199 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-08 06:11:44,200 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-08 06:11:44,202 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-08 06:11:44,204 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-08 06:11:44,205 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-08 06:11:44,206 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-08 06:11:44,207 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-08 06:11:44,208 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-08 06:11:44,211 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-08 06:11:44,211 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-08 06:11:44,211 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-08 06:11:44,212 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-08 06:11:44,212 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-08 06:11:44,213 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-08 06:11:44,214 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-08 06:11:44,215 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-08 06:11:44,215 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-08 06:11:44,216 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-08 06:11:44,217 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-08 06:11:44,218 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-08 06:11:44,218 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-08 06:11:44,218 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-08 06:11:44,219 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-08 06:11:44,220 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-08 06:11:44,220 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-08 06:11:44,221 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-09-08 06:11:44,236 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-08 06:11:44,236 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-08 06:11:44,237 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-08 06:11:44,238 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-08 06:11:44,238 INFO L138 SettingsManager]: * Use SBE=true [2019-09-08 06:11:44,238 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-08 06:11:44,238 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-08 06:11:44,239 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-08 06:11:44,239 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-08 06:11:44,239 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-08 06:11:44,239 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-08 06:11:44,239 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-08 06:11:44,240 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-08 06:11:44,240 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-08 06:11:44,240 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-08 06:11:44,240 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-08 06:11:44,240 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-08 06:11:44,241 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-08 06:11:44,241 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-08 06:11:44,241 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-08 06:11:44,241 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-08 06:11:44,241 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-08 06:11:44,242 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-08 06:11:44,242 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-08 06:11:44,242 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-08 06:11:44,242 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-08 06:11:44,242 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-08 06:11:44,243 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-08 06:11:44,243 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-08 06:11:44,272 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-08 06:11:44,288 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-08 06:11:44,295 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-08 06:11:44,296 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-08 06:11:44,297 INFO L275 PluginConnector]: CDTParser initialized [2019-09-08 06:11:44,297 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product39.cil.c [2019-09-08 06:11:44,359 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f313f66ef/41b05bd8cd604f178de9639f8908ca7d/FLAGf0f41ef80 [2019-09-08 06:11:44,818 INFO L306 CDTParser]: Found 1 translation units. [2019-09-08 06:11:44,819 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product39.cil.c [2019-09-08 06:11:44,832 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f313f66ef/41b05bd8cd604f178de9639f8908ca7d/FLAGf0f41ef80 [2019-09-08 06:11:45,168 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f313f66ef/41b05bd8cd604f178de9639f8908ca7d [2019-09-08 06:11:45,181 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-08 06:11:45,182 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-08 06:11:45,183 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-08 06:11:45,183 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-08 06:11:45,186 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-08 06:11:45,187 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 06:11:45" (1/1) ... [2019-09-08 06:11:45,189 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ad62710 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:45, skipping insertion in model container [2019-09-08 06:11:45,190 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 06:11:45" (1/1) ... [2019-09-08 06:11:45,197 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-08 06:11:45,259 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-08 06:11:45,714 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 06:11:45,729 INFO L188 MainTranslator]: Completed pre-run [2019-09-08 06:11:45,855 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 06:11:45,899 INFO L192 MainTranslator]: Completed translation [2019-09-08 06:11:45,900 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:45 WrapperNode [2019-09-08 06:11:45,900 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-08 06:11:45,901 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-08 06:11:45,901 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-08 06:11:45,901 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-08 06:11:45,913 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:45" (1/1) ... [2019-09-08 06:11:45,913 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:45" (1/1) ... [2019-09-08 06:11:45,931 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:45" (1/1) ... [2019-09-08 06:11:45,932 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:45" (1/1) ... [2019-09-08 06:11:45,960 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:45" (1/1) ... [2019-09-08 06:11:45,970 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:45" (1/1) ... [2019-09-08 06:11:45,976 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:45" (1/1) ... [2019-09-08 06:11:45,984 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-08 06:11:45,984 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-08 06:11:45,984 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-08 06:11:45,984 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-08 06:11:45,985 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:45" (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-09-08 06:11:46,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-08 06:11:46,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-08 06:11:46,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-08 06:11:46,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-08 06:11:46,057 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-08 06:11:46,057 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-08 06:11:46,058 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-08 06:11:46,058 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-08 06:11:46,058 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-08 06:11:46,058 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-08 06:11:46,058 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-08 06:11:46,058 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-08 06:11:46,059 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-08 06:11:46,059 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-08 06:11:46,059 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-08 06:11:46,059 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-08 06:11:46,059 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-08 06:11:46,060 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-08 06:11:46,060 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-09-08 06:11:46,060 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-08 06:11:46,060 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-08 06:11:46,060 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-08 06:11:46,060 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-08 06:11:46,061 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-08 06:11:46,061 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-08 06:11:46,061 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2019-09-08 06:11:46,061 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2019-09-08 06:11:46,061 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2019-09-08 06:11:46,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-08 06:11:46,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-08 06:11:46,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-08 06:11:46,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-08 06:11:46,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-08 06:11:46,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-08 06:11:46,063 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-08 06:11:46,063 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-08 06:11:46,063 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-08 06:11:46,063 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-08 06:11:46,063 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-08 06:11:46,063 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-08 06:11:46,064 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-08 06:11:46,064 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-08 06:11:46,064 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-08 06:11:46,064 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-08 06:11:46,064 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-08 06:11:46,064 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-08 06:11:46,065 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-08 06:11:46,065 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-08 06:11:46,065 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-08 06:11:46,065 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-08 06:11:46,065 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-08 06:11:46,065 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-08 06:11:46,066 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-08 06:11:46,066 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-08 06:11:46,066 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-08 06:11:46,066 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-08 06:11:46,066 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-08 06:11:46,066 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-08 06:11:46,067 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-09-08 06:11:46,067 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2019-09-08 06:11:46,067 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2019-09-08 06:11:46,067 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-08 06:11:46,067 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-08 06:11:46,067 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-08 06:11:46,068 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-08 06:11:46,068 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-08 06:11:46,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-08 06:11:46,068 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-08 06:11:46,068 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-08 06:11:46,068 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-08 06:11:46,068 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-08 06:11:46,069 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-08 06:11:46,069 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2019-09-08 06:11:46,069 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-08 06:11:46,069 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-08 06:11:46,069 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-08 06:11:46,070 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-08 06:11:46,070 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-08 06:11:46,070 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-08 06:11:46,070 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-08 06:11:46,070 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-08 06:11:46,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-08 06:11:46,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-08 06:11:46,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-08 06:11:46,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-08 06:11:46,071 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-08 06:11:46,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-08 06:11:46,071 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-08 06:11:46,072 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-08 06:11:46,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-08 06:11:46,072 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-08 06:11:46,072 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-08 06:11:46,072 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-08 06:11:46,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-08 06:11:46,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-08 06:11:46,073 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-08 06:11:47,226 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-08 06:11:47,226 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-08 06:11:47,227 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 06:11:47 BoogieIcfgContainer [2019-09-08 06:11:47,228 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-08 06:11:47,229 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-08 06:11:47,229 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-08 06:11:47,232 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-08 06:11:47,233 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.09 06:11:45" (1/3) ... [2019-09-08 06:11:47,233 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41256516 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 06:11:47, skipping insertion in model container [2019-09-08 06:11:47,234 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:11:45" (2/3) ... [2019-09-08 06:11:47,234 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41256516 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 06:11:47, skipping insertion in model container [2019-09-08 06:11:47,234 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 06:11:47" (3/3) ... [2019-09-08 06:11:47,238 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product39.cil.c [2019-09-08 06:11:47,249 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-08 06:11:47,258 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-08 06:11:47,275 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-08 06:11:47,305 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-08 06:11:47,306 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-08 06:11:47,306 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-08 06:11:47,306 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-08 06:11:47,306 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-08 06:11:47,306 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-08 06:11:47,306 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-08 06:11:47,306 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-08 06:11:47,307 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-08 06:11:47,330 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states. [2019-09-08 06:11:47,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-09-08 06:11:47,341 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:47,342 INFO L399 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] [2019-09-08 06:11:47,345 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:47,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:47,351 INFO L82 PathProgramCache]: Analyzing trace with hash 1474572721, now seen corresponding path program 1 times [2019-09-08 06:11:47,353 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:47,354 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:47,404 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:47,405 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:47,405 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:47,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:47,743 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:47,746 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:47,747 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-08 06:11:47,752 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-08 06:11:47,767 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-08 06:11:47,769 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-08 06:11:47,774 INFO L87 Difference]: Start difference. First operand 185 states. Second operand 2 states. [2019-09-08 06:11:47,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:47,866 INFO L93 Difference]: Finished difference Result 280 states and 347 transitions. [2019-09-08 06:11:47,866 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-08 06:11:47,869 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2019-09-08 06:11:47,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:47,890 INFO L225 Difference]: With dead ends: 280 [2019-09-08 06:11:47,890 INFO L226 Difference]: Without dead ends: 142 [2019-09-08 06:11:47,903 INFO L628 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-09-08 06:11:47,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2019-09-08 06:11:47,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2019-09-08 06:11:47,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2019-09-08 06:11:48,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 167 transitions. [2019-09-08 06:11:48,007 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 167 transitions. Word has length 59 [2019-09-08 06:11:48,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:48,009 INFO L475 AbstractCegarLoop]: Abstraction has 142 states and 167 transitions. [2019-09-08 06:11:48,009 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-08 06:11:48,009 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 167 transitions. [2019-09-08 06:11:48,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-09-08 06:11:48,022 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:48,023 INFO L399 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] [2019-09-08 06:11:48,023 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:48,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:48,024 INFO L82 PathProgramCache]: Analyzing trace with hash -1068721091, now seen corresponding path program 1 times [2019-09-08 06:11:48,025 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:48,025 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:48,026 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:48,027 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:48,027 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:48,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:48,152 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:48,153 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:48,153 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 06:11:48,155 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 06:11:48,155 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 06:11:48,155 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 06:11:48,156 INFO L87 Difference]: Start difference. First operand 142 states and 167 transitions. Second operand 3 states. [2019-09-08 06:11:48,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:48,182 INFO L93 Difference]: Finished difference Result 223 states and 261 transitions. [2019-09-08 06:11:48,183 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 06:11:48,184 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2019-09-08 06:11:48,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:48,186 INFO L225 Difference]: With dead ends: 223 [2019-09-08 06:11:48,188 INFO L226 Difference]: Without dead ends: 133 [2019-09-08 06:11:48,190 INFO L628 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-09-08 06:11:48,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2019-09-08 06:11:48,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2019-09-08 06:11:48,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2019-09-08 06:11:48,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 155 transitions. [2019-09-08 06:11:48,219 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 155 transitions. Word has length 60 [2019-09-08 06:11:48,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:48,219 INFO L475 AbstractCegarLoop]: Abstraction has 133 states and 155 transitions. [2019-09-08 06:11:48,220 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 06:11:48,220 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 155 transitions. [2019-09-08 06:11:48,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2019-09-08 06:11:48,223 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:48,224 INFO L399 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] [2019-09-08 06:11:48,224 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:48,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:48,224 INFO L82 PathProgramCache]: Analyzing trace with hash -902835711, now seen corresponding path program 1 times [2019-09-08 06:11:48,225 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:48,225 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:48,226 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:48,226 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:48,226 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:48,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:48,398 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:48,398 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:48,399 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-08 06:11:48,399 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-08 06:11:48,399 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-08 06:11:48,400 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:11:48,400 INFO L87 Difference]: Start difference. First operand 133 states and 155 transitions. Second operand 7 states. [2019-09-08 06:11:48,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:48,990 INFO L93 Difference]: Finished difference Result 399 states and 483 transitions. [2019-09-08 06:11:48,991 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-08 06:11:48,991 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 64 [2019-09-08 06:11:48,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:48,996 INFO L225 Difference]: With dead ends: 399 [2019-09-08 06:11:48,996 INFO L226 Difference]: Without dead ends: 294 [2019-09-08 06:11:48,997 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-09-08 06:11:48,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2019-09-08 06:11:49,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 286. [2019-09-08 06:11:49,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 286 states. [2019-09-08 06:11:49,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 346 transitions. [2019-09-08 06:11:49,053 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 346 transitions. Word has length 64 [2019-09-08 06:11:49,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:49,054 INFO L475 AbstractCegarLoop]: Abstraction has 286 states and 346 transitions. [2019-09-08 06:11:49,054 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-08 06:11:49,054 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 346 transitions. [2019-09-08 06:11:49,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-09-08 06:11:49,056 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:49,056 INFO L399 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] [2019-09-08 06:11:49,056 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:49,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:49,057 INFO L82 PathProgramCache]: Analyzing trace with hash -2087202736, now seen corresponding path program 1 times [2019-09-08 06:11:49,057 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:49,057 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:49,058 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:49,058 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:49,058 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:49,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:49,229 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-08 06:11:49,230 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:49,230 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-08 06:11:49,230 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-08 06:11:49,230 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-08 06:11:49,231 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:11:49,231 INFO L87 Difference]: Start difference. First operand 286 states and 346 transitions. Second operand 7 states. [2019-09-08 06:11:50,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:50,004 INFO L93 Difference]: Finished difference Result 723 states and 942 transitions. [2019-09-08 06:11:50,005 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-08 06:11:50,005 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 70 [2019-09-08 06:11:50,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:50,010 INFO L225 Difference]: With dead ends: 723 [2019-09-08 06:11:50,010 INFO L226 Difference]: Without dead ends: 465 [2019-09-08 06:11:50,013 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-09-08 06:11:50,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2019-09-08 06:11:50,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 412. [2019-09-08 06:11:50,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 412 states. [2019-09-08 06:11:50,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 497 transitions. [2019-09-08 06:11:50,057 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 497 transitions. Word has length 70 [2019-09-08 06:11:50,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:50,058 INFO L475 AbstractCegarLoop]: Abstraction has 412 states and 497 transitions. [2019-09-08 06:11:50,058 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-08 06:11:50,058 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 497 transitions. [2019-09-08 06:11:50,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2019-09-08 06:11:50,060 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:50,061 INFO L399 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] [2019-09-08 06:11:50,061 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:50,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:50,062 INFO L82 PathProgramCache]: Analyzing trace with hash 1962075473, now seen corresponding path program 1 times [2019-09-08 06:11:50,064 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:50,065 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:50,065 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:50,066 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:50,066 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:50,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:50,216 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:50,216 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:50,216 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-08 06:11:50,217 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-08 06:11:50,217 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-08 06:11:50,217 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-08 06:11:50,217 INFO L87 Difference]: Start difference. First operand 412 states and 497 transitions. Second operand 4 states. [2019-09-08 06:11:50,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:50,524 INFO L93 Difference]: Finished difference Result 1482 states and 1906 transitions. [2019-09-08 06:11:50,524 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-08 06:11:50,524 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 92 [2019-09-08 06:11:50,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:50,532 INFO L225 Difference]: With dead ends: 1482 [2019-09-08 06:11:50,533 INFO L226 Difference]: Without dead ends: 1098 [2019-09-08 06:11:50,535 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-08 06:11:50,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1098 states. [2019-09-08 06:11:50,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1098 to 1072. [2019-09-08 06:11:50,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1072 states. [2019-09-08 06:11:50,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1072 states to 1072 states and 1347 transitions. [2019-09-08 06:11:50,610 INFO L78 Accepts]: Start accepts. Automaton has 1072 states and 1347 transitions. Word has length 92 [2019-09-08 06:11:50,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:50,610 INFO L475 AbstractCegarLoop]: Abstraction has 1072 states and 1347 transitions. [2019-09-08 06:11:50,611 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-08 06:11:50,611 INFO L276 IsEmpty]: Start isEmpty. Operand 1072 states and 1347 transitions. [2019-09-08 06:11:50,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2019-09-08 06:11:50,613 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:50,614 INFO L399 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] [2019-09-08 06:11:50,614 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:50,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:50,614 INFO L82 PathProgramCache]: Analyzing trace with hash 236594576, now seen corresponding path program 1 times [2019-09-08 06:11:50,614 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:50,615 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:50,615 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:50,616 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:50,616 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:50,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:50,698 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:50,698 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:50,698 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-08 06:11:50,699 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-08 06:11:50,699 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-08 06:11:50,700 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-08 06:11:50,700 INFO L87 Difference]: Start difference. First operand 1072 states and 1347 transitions. Second operand 6 states. [2019-09-08 06:11:50,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:50,783 INFO L93 Difference]: Finished difference Result 2146 states and 2756 transitions. [2019-09-08 06:11:50,783 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-08 06:11:50,784 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 92 [2019-09-08 06:11:50,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:50,793 INFO L225 Difference]: With dead ends: 2146 [2019-09-08 06:11:50,793 INFO L226 Difference]: Without dead ends: 1102 [2019-09-08 06:11:50,797 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:11:50,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1102 states. [2019-09-08 06:11:50,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1102 to 1102. [2019-09-08 06:11:50,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1102 states. [2019-09-08 06:11:50,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 1102 states and 1379 transitions. [2019-09-08 06:11:50,894 INFO L78 Accepts]: Start accepts. Automaton has 1102 states and 1379 transitions. Word has length 92 [2019-09-08 06:11:50,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:50,895 INFO L475 AbstractCegarLoop]: Abstraction has 1102 states and 1379 transitions. [2019-09-08 06:11:50,895 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-08 06:11:50,895 INFO L276 IsEmpty]: Start isEmpty. Operand 1102 states and 1379 transitions. [2019-09-08 06:11:50,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2019-09-08 06:11:50,899 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:50,900 INFO L399 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] [2019-09-08 06:11:50,900 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:50,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:50,900 INFO L82 PathProgramCache]: Analyzing trace with hash 938194450, now seen corresponding path program 1 times [2019-09-08 06:11:50,901 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:50,901 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:50,903 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:50,904 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:50,904 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:50,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:51,057 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:51,057 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:51,057 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-08 06:11:51,058 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-08 06:11:51,058 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-08 06:11:51,059 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-08 06:11:51,059 INFO L87 Difference]: Start difference. First operand 1102 states and 1379 transitions. Second operand 8 states. [2019-09-08 06:11:51,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:51,128 INFO L93 Difference]: Finished difference Result 2037 states and 2619 transitions. [2019-09-08 06:11:51,129 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-08 06:11:51,129 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 92 [2019-09-08 06:11:51,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:51,137 INFO L225 Difference]: With dead ends: 2037 [2019-09-08 06:11:51,137 INFO L226 Difference]: Without dead ends: 963 [2019-09-08 06:11:51,141 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-08 06:11:51,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2019-09-08 06:11:51,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 963. [2019-09-08 06:11:51,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 963 states. [2019-09-08 06:11:51,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1182 transitions. [2019-09-08 06:11:51,203 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1182 transitions. Word has length 92 [2019-09-08 06:11:51,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:51,204 INFO L475 AbstractCegarLoop]: Abstraction has 963 states and 1182 transitions. [2019-09-08 06:11:51,204 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-08 06:11:51,204 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1182 transitions. [2019-09-08 06:11:51,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2019-09-08 06:11:51,206 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:51,206 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:11:51,207 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:51,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:51,207 INFO L82 PathProgramCache]: Analyzing trace with hash -711915603, now seen corresponding path program 1 times [2019-09-08 06:11:51,207 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:51,208 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:51,208 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:51,209 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:51,209 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:51,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:51,452 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:11:51,452 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:11:51,453 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2019-09-08 06:11:51,454 INFO L454 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-09-08 06:11:51,455 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-09-08 06:11:51,455 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2019-09-08 06:11:51,456 INFO L87 Difference]: Start difference. First operand 963 states and 1182 transitions. Second operand 11 states. [2019-09-08 06:11:52,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:52,656 INFO L93 Difference]: Finished difference Result 2540 states and 3329 transitions. [2019-09-08 06:11:52,658 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-09-08 06:11:52,658 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 96 [2019-09-08 06:11:52,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:52,673 INFO L225 Difference]: With dead ends: 2540 [2019-09-08 06:11:52,673 INFO L226 Difference]: Without dead ends: 1787 [2019-09-08 06:11:52,681 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=105, Invalid=275, Unknown=0, NotChecked=0, Total=380 [2019-09-08 06:11:52,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1787 states. [2019-09-08 06:11:52,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1787 to 1568. [2019-09-08 06:11:52,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1568 states. [2019-09-08 06:11:52,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1568 states to 1568 states and 1932 transitions. [2019-09-08 06:11:52,793 INFO L78 Accepts]: Start accepts. Automaton has 1568 states and 1932 transitions. Word has length 96 [2019-09-08 06:11:52,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:52,794 INFO L475 AbstractCegarLoop]: Abstraction has 1568 states and 1932 transitions. [2019-09-08 06:11:52,794 INFO L476 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-09-08 06:11:52,794 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 1932 transitions. [2019-09-08 06:11:52,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2019-09-08 06:11:52,797 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:11:52,798 INFO L399 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-09-08 06:11:52,798 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:11:52,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:11:52,799 INFO L82 PathProgramCache]: Analyzing trace with hash 69794205, now seen corresponding path program 1 times [2019-09-08 06:11:52,799 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:11:52,799 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:11:52,800 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:52,800 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:52,800 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:11:52,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:52,947 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-09-08 06:11:52,947 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:11:52,948 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:11:52,976 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:11:53,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:11:53,195 INFO L256 TraceCheckSpWp]: Trace formula consists of 923 conjuncts, 8 conjunts are in the unsatisfiable core [2019-09-08 06:11:53,210 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:11:53,445 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 27 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:11:53,461 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:11:53,461 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2019-09-08 06:11:53,463 INFO L454 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-09-08 06:11:53,463 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-09-08 06:11:53,464 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2019-09-08 06:11:53,464 INFO L87 Difference]: Start difference. First operand 1568 states and 1932 transitions. Second operand 16 states. [2019-09-08 06:11:54,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:11:54,915 INFO L93 Difference]: Finished difference Result 3318 states and 4160 transitions. [2019-09-08 06:11:54,915 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-09-08 06:11:54,916 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 155 [2019-09-08 06:11:54,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:11:54,918 INFO L225 Difference]: With dead ends: 3318 [2019-09-08 06:11:54,918 INFO L226 Difference]: Without dead ends: 0 [2019-09-08 06:11:54,927 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=124, Invalid=632, Unknown=0, NotChecked=0, Total=756 [2019-09-08 06:11:54,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-08 06:11:54,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-08 06:11:54,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-08 06:11:54,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-08 06:11:54,929 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 155 [2019-09-08 06:11:54,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:11:54,930 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-08 06:11:54,930 INFO L476 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-09-08 06:11:54,930 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-08 06:11:54,930 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-08 06:11:54,935 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-08 06:11:56,257 WARN L188 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 25 [2019-09-08 06:11:56,487 WARN L188 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 24 [2019-09-08 06:11:56,817 WARN L188 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 36 [2019-09-08 06:11:56,941 WARN L188 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 26 [2019-09-08 06:11:57,349 WARN L188 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 41 [2019-09-08 06:11:57,723 WARN L188 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 35 [2019-09-08 06:11:58,383 WARN L188 SmtUtils]: Spent 509.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 47 [2019-09-08 06:11:59,183 WARN L188 SmtUtils]: Spent 614.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 52 [2019-09-08 06:11:59,586 WARN L188 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 43 [2019-09-08 06:11:59,824 WARN L188 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 38 [2019-09-08 06:12:00,196 WARN L188 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 28 [2019-09-08 06:12:00,385 WARN L188 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 25 [2019-09-08 06:12:00,490 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 24 [2019-09-08 06:12:00,684 WARN L188 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 23 [2019-09-08 06:12:00,805 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 20 [2019-09-08 06:12:00,955 WARN L188 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 27 [2019-09-08 06:12:01,093 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 24 [2019-09-08 06:12:01,542 WARN L188 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 24 [2019-09-08 06:12:01,763 WARN L188 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 35 [2019-09-08 06:12:02,858 WARN L188 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 119 DAG size of output: 56 [2019-09-08 06:12:02,996 WARN L188 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 22 [2019-09-08 06:12:03,203 WARN L188 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 37 [2019-09-08 06:12:03,379 WARN L188 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 36 [2019-09-08 06:12:03,738 WARN L188 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 45 [2019-09-08 06:12:03,908 WARN L188 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 26 [2019-09-08 06:12:03,911 INFO L443 ceAbstractionStarter]: For program point L596(lines 596 600) no Hoare annotation was computed. [2019-09-08 06:12:03,911 INFO L443 ceAbstractionStarter]: For program point L596-1(lines 596 600) no Hoare annotation was computed. [2019-09-08 06:12:03,912 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 565 620) no Hoare annotation was computed. [2019-09-08 06:12:03,912 INFO L443 ceAbstractionStarter]: For program point L591(line 591) no Hoare annotation was computed. [2019-09-08 06:12:03,912 INFO L443 ceAbstractionStarter]: For program point L590-2(lines 590 611) no Hoare annotation was computed. [2019-09-08 06:12:03,912 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 565 620) no Hoare annotation was computed. [2019-09-08 06:12:03,912 INFO L443 ceAbstractionStarter]: For program point L612(lines 589 613) no Hoare annotation was computed. [2019-09-08 06:12:03,912 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 565 620) no Hoare annotation was computed. [2019-09-08 06:12:03,912 INFO L443 ceAbstractionStarter]: For program point L673(lines 646 674) no Hoare annotation was computed. [2019-09-08 06:12:03,912 INFO L443 ceAbstractionStarter]: For program point L666(line 666) no Hoare annotation was computed. [2019-09-08 06:12:03,912 INFO L443 ceAbstractionStarter]: For program point L666-1(line 666) no Hoare annotation was computed. [2019-09-08 06:12:03,912 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 621 680) no Hoare annotation was computed. [2019-09-08 06:12:03,912 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 621 680) no Hoare annotation was computed. [2019-09-08 06:12:03,912 INFO L443 ceAbstractionStarter]: For program point L653(lines 653 657) no Hoare annotation was computed. [2019-09-08 06:12:03,913 INFO L443 ceAbstractionStarter]: For program point L653-1(lines 653 657) no Hoare annotation was computed. [2019-09-08 06:12:03,913 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 621 680) no Hoare annotation was computed. [2019-09-08 06:12:03,913 INFO L443 ceAbstractionStarter]: For program point L648(line 648) no Hoare annotation was computed. [2019-09-08 06:12:03,913 INFO L443 ceAbstractionStarter]: For program point L647-2(lines 647 672) no Hoare annotation was computed. [2019-09-08 06:12:03,913 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 70 76) the Hoare annotation is: true [2019-09-08 06:12:03,913 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 70 76) no Hoare annotation was computed. [2019-09-08 06:12:03,913 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 77 85) no Hoare annotation was computed. [2019-09-08 06:12:03,913 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 77 85) the Hoare annotation is: true [2019-09-08 06:12:03,914 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 77 85) no Hoare annotation was computed. [2019-09-08 06:12:03,914 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 465 472) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0)) (not (= ~waterLevel~0 1))) [2019-09-08 06:12:03,914 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1EXIT(lines 465 472) no Hoare annotation was computed. [2019-09-08 06:12:03,914 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1FINAL(lines 465 472) no Hoare annotation was computed. [2019-09-08 06:12:03,914 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 473 482) the Hoare annotation is: (let ((.cse3 (not (= 0 ~pumpRunning~0))) (.cse0 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0))) (.cse1 (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (and (or (= ~systemActive~0 0) .cse0 .cse1 (not (= 1 ~pumpRunning~0)) .cse2) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse3 .cse0 (<= 1 ~switchedOnBeforeTS~0)) (or .cse3 .cse0 .cse2 .cse1))) [2019-09-08 06:12:03,914 INFO L443 ceAbstractionStarter]: For program point L478(line 478) no Hoare annotation was computed. [2019-09-08 06:12:03,914 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2EXIT(lines 473 482) no Hoare annotation was computed. [2019-09-08 06:12:03,915 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2FINAL(lines 473 482) no Hoare annotation was computed. [2019-09-08 06:12:03,915 INFO L439 ceAbstractionStarter]: At program point L498(line 498) the Hoare annotation is: (let ((.cse5 (not (= ~waterLevel~0 2)))) (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (and (not (<= ~waterLevel~0 1)) .cse5)) (.cse4 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse1 (= ~systemActive~0 0)) (.cse3 (not (= 1 ~pumpRunning~0)))) (and (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse0 .cse1 .cse2) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse2 .cse4) (or .cse1 .cse3 .cse5)))) [2019-09-08 06:12:03,915 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 483 511) the Hoare annotation is: true [2019-09-08 06:12:03,915 INFO L443 ceAbstractionStarter]: For program point L496(lines 496 502) no Hoare annotation was computed. [2019-09-08 06:12:03,915 INFO L443 ceAbstractionStarter]: For program point L495(lines 495 505) no Hoare annotation was computed. [2019-09-08 06:12:03,915 INFO L439 ceAbstractionStarter]: At program point L493(line 493) the Hoare annotation is: (let ((.cse0 (not (= ~waterLevel~0 2)))) (and (or (= ~systemActive~0 0) (not (= 1 ~pumpRunning~0)) .cse0) (or (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) (or (not (= 0 ~pumpRunning~0)) .cse0)))) [2019-09-08 06:12:03,916 INFO L443 ceAbstractionStarter]: For program point L493-1(line 493) no Hoare annotation was computed. [2019-09-08 06:12:03,916 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__3EXIT(lines 483 511) no Hoare annotation was computed. [2019-09-08 06:12:03,916 INFO L443 ceAbstractionStarter]: For program point L491(lines 491 508) no Hoare annotation was computed. [2019-09-08 06:12:03,916 INFO L443 ceAbstractionStarter]: For program point L491-1(lines 483 511) no Hoare annotation was computed. [2019-09-08 06:12:03,916 INFO L446 ceAbstractionStarter]: At program point L489(line 489) the Hoare annotation is: true [2019-09-08 06:12:03,916 INFO L443 ceAbstractionStarter]: For program point L489-1(line 489) no Hoare annotation was computed. [2019-09-08 06:12:03,916 INFO L439 ceAbstractionStarter]: At program point L384(line 384) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= main_~tmp~3 1) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-09-08 06:12:03,916 INFO L439 ceAbstractionStarter]: At program point L384-1(line 384) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= main_~tmp~3 1) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-09-08 06:12:03,917 INFO L443 ceAbstractionStarter]: For program point L382(lines 382 389) no Hoare annotation was computed. [2019-09-08 06:12:03,917 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 372 394) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:03,917 INFO L443 ceAbstractionStarter]: For program point L382-1(lines 382 389) no Hoare annotation was computed. [2019-09-08 06:12:03,917 INFO L443 ceAbstractionStarter]: For program point L380(line 380) no Hoare annotation was computed. [2019-09-08 06:12:03,917 INFO L439 ceAbstractionStarter]: At program point L379(line 379) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:03,917 INFO L439 ceAbstractionStarter]: At program point L378(line 378) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:03,917 INFO L439 ceAbstractionStarter]: At program point L378-1(line 378) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:03,917 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 372 394) no Hoare annotation was computed. [2019-09-08 06:12:03,918 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 372 394) no Hoare annotation was computed. [2019-09-08 06:12:03,918 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 328 351) no Hoare annotation was computed. [2019-09-08 06:12:03,918 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 328 351) no Hoare annotation was computed. [2019-09-08 06:12:03,918 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 328 351) no Hoare annotation was computed. [2019-09-08 06:12:03,918 INFO L443 ceAbstractionStarter]: For program point L346(line 346) no Hoare annotation was computed. [2019-09-08 06:12:03,918 INFO L443 ceAbstractionStarter]: For program point L345(line 345) no Hoare annotation was computed. [2019-09-08 06:12:03,918 INFO L443 ceAbstractionStarter]: For program point L344(line 344) no Hoare annotation was computed. [2019-09-08 06:12:03,918 INFO L443 ceAbstractionStarter]: For program point L343(line 343) no Hoare annotation was computed. [2019-09-08 06:12:03,918 INFO L443 ceAbstractionStarter]: For program point L342(line 342) no Hoare annotation was computed. [2019-09-08 06:12:03,918 INFO L443 ceAbstractionStarter]: For program point L341(line 341) no Hoare annotation was computed. [2019-09-08 06:12:03,918 INFO L443 ceAbstractionStarter]: For program point L340(line 340) no Hoare annotation was computed. [2019-09-08 06:12:03,918 INFO L443 ceAbstractionStarter]: For program point L339(line 339) no Hoare annotation was computed. [2019-09-08 06:12:03,918 INFO L443 ceAbstractionStarter]: For program point L338(line 338) no Hoare annotation was computed. [2019-09-08 06:12:03,919 INFO L443 ceAbstractionStarter]: For program point L337(line 337) no Hoare annotation was computed. [2019-09-08 06:12:03,919 INFO L443 ceAbstractionStarter]: For program point L336(line 336) no Hoare annotation was computed. [2019-09-08 06:12:03,919 INFO L443 ceAbstractionStarter]: For program point L335(line 335) no Hoare annotation was computed. [2019-09-08 06:12:03,919 INFO L443 ceAbstractionStarter]: For program point L334(line 334) no Hoare annotation was computed. [2019-09-08 06:12:03,919 INFO L443 ceAbstractionStarter]: For program point L333(line 333) no Hoare annotation was computed. [2019-09-08 06:12:03,919 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 279 293) no Hoare annotation was computed. [2019-09-08 06:12:03,919 INFO L439 ceAbstractionStarter]: At program point L285(line 285) the Hoare annotation is: (let ((.cse1 (not (= ~waterLevel~0 2)))) (let ((.cse2 (= |old(~systemActive~0)| 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (and (not (<= ~waterLevel~0 1)) .cse1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1) (or (or .cse2 .cse1) .cse3 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse4)) (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse5 .cse0) (or .cse2 .cse5 (and (= ~pumpRunning~0 1) .cse4) .cse3 .cse6) (or .cse0 (not (= ~waterLevel~0 1))) (or .cse5 .cse0 .cse6) (or .cse5 (= 1 ~systemActive~0) .cse3 (not (= |old(~systemActive~0)| 1)) .cse6)))) [2019-09-08 06:12:03,919 INFO L443 ceAbstractionStarter]: For program point L283(lines 283 289) no Hoare annotation was computed. [2019-09-08 06:12:03,919 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 279 293) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 2)))) (let ((.cse2 (= |old(~systemActive~0)| 0)) (.cse5 (not (= 0 ~systemActive~0))) (.cse1 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (and (not (<= ~waterLevel~0 1)) .cse3)) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= ~waterLevel~0 1)) .cse1) (or (or .cse2 .cse3) .cse4 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse5)) (or .cse6 .cse0 .cse7 .cse1) (or (or .cse0 .cse3) .cse1) (or .cse2 .cse6 (and (= ~pumpRunning~0 1) .cse5) .cse4 .cse7) (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse6 .cse1 .cse0) (or .cse6 (= 1 ~systemActive~0) .cse4 (not (= |old(~systemActive~0)| 1)) .cse7)))) [2019-09-08 06:12:03,919 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 279 293) no Hoare annotation was computed. [2019-09-08 06:12:03,919 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 215 223) no Hoare annotation was computed. [2019-09-08 06:12:03,920 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 215 223) the Hoare annotation is: true [2019-09-08 06:12:03,920 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 215 223) no Hoare annotation was computed. [2019-09-08 06:12:03,920 INFO L443 ceAbstractionStarter]: For program point L254(line 254) no Hoare annotation was computed. [2019-09-08 06:12:03,920 INFO L443 ceAbstractionStarter]: For program point L254-1(line 254) no Hoare annotation was computed. [2019-09-08 06:12:03,920 INFO L443 ceAbstractionStarter]: For program point L243(lines 243 251) no Hoare annotation was computed. [2019-09-08 06:12:03,920 INFO L443 ceAbstractionStarter]: For program point L243-2(lines 243 251) no Hoare annotation was computed. [2019-09-08 06:12:03,920 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 224 259) no Hoare annotation was computed. [2019-09-08 06:12:03,920 INFO L443 ceAbstractionStarter]: For program point L231(lines 231 239) no Hoare annotation was computed. [2019-09-08 06:12:03,920 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 224 259) no Hoare annotation was computed. [2019-09-08 06:12:03,920 INFO L443 ceAbstractionStarter]: For program point L231-2(lines 231 239) no Hoare annotation was computed. [2019-09-08 06:12:03,920 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 224 259) no Hoare annotation was computed. [2019-09-08 06:12:03,920 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 63 69) no Hoare annotation was computed. [2019-09-08 06:12:03,920 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 63 69) the Hoare annotation is: true [2019-09-08 06:12:03,921 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 519 564) no Hoare annotation was computed. [2019-09-08 06:12:03,921 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 519 564) no Hoare annotation was computed. [2019-09-08 06:12:03,921 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 519 564) no Hoare annotation was computed. [2019-09-08 06:12:03,921 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 832 877) no Hoare annotation was computed. [2019-09-08 06:12:03,921 INFO L443 ceAbstractionStarter]: For program point L852(lines 852 859) no Hoare annotation was computed. [2019-09-08 06:12:03,921 INFO L443 ceAbstractionStarter]: For program point L846(lines 846 866) no Hoare annotation was computed. [2019-09-08 06:12:03,921 INFO L443 ceAbstractionStarter]: For program point L846-1(lines 846 866) no Hoare annotation was computed. [2019-09-08 06:12:03,921 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 832 877) no Hoare annotation was computed. [2019-09-08 06:12:03,921 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 832 877) no Hoare annotation was computed. [2019-09-08 06:12:03,921 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 361 371) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:03,921 INFO L439 ceAbstractionStarter]: At program point L366(line 366) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:03,922 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 361 371) no Hoare annotation was computed. [2019-09-08 06:12:03,922 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 361 371) no Hoare annotation was computed. [2019-09-08 06:12:03,922 INFO L446 ceAbstractionStarter]: At program point L209(line 209) the Hoare annotation is: true [2019-09-08 06:12:03,922 INFO L443 ceAbstractionStarter]: For program point L209-1(line 209) no Hoare annotation was computed. [2019-09-08 06:12:03,922 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 204 214) the Hoare annotation is: true [2019-09-08 06:12:03,922 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 204 214) no Hoare annotation was computed. [2019-09-08 06:12:03,922 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 204 214) no Hoare annotation was computed. [2019-09-08 06:12:03,922 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 196 203) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse2 (= ~pumpRunning~0 1)) (.cse1 (not (= 1 |old(~pumpRunning~0)|)))) (and (or (or .cse0 (not (= ~waterLevel~0 2))) .cse1 .cse2) (or .cse0 (not (<= ~waterLevel~0 1)) .cse2 .cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))))) [2019-09-08 06:12:03,922 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 196 203) no Hoare annotation was computed. [2019-09-08 06:12:03,922 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 196 203) no Hoare annotation was computed. [2019-09-08 06:12:03,922 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 958 971) no Hoare annotation was computed. [2019-09-08 06:12:03,922 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 958 971) the Hoare annotation is: true [2019-09-08 06:12:03,923 INFO L443 ceAbstractionStarter]: For program point L962(lines 962 968) no Hoare annotation was computed. [2019-09-08 06:12:03,923 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 958 971) no Hoare annotation was computed. [2019-09-08 06:12:03,923 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 163 187) no Hoare annotation was computed. [2019-09-08 06:12:03,923 INFO L439 ceAbstractionStarter]: At program point L182(line 182) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 0) .cse2) (or .cse0 .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:03,923 INFO L443 ceAbstractionStarter]: For program point L182-1(lines 163 187) no Hoare annotation was computed. [2019-09-08 06:12:03,923 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 163 187) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 0) .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:03,923 INFO L439 ceAbstractionStarter]: At program point L177(line 177) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:03,923 INFO L439 ceAbstractionStarter]: At program point L173(line 173) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:03,923 INFO L443 ceAbstractionStarter]: For program point L171(lines 171 179) no Hoare annotation was computed. [2019-09-08 06:12:03,923 INFO L439 ceAbstractionStarter]: At program point L169(line 169) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:03,924 INFO L443 ceAbstractionStarter]: For program point L169-1(line 169) no Hoare annotation was computed. [2019-09-08 06:12:03,924 INFO L443 ceAbstractionStarter]: For program point L167(lines 167 184) no Hoare annotation was computed. [2019-09-08 06:12:03,924 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 129 135) no Hoare annotation was computed. [2019-09-08 06:12:03,924 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 129 135) the Hoare annotation is: true [2019-09-08 06:12:03,924 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 396 461) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:03,924 INFO L439 ceAbstractionStarter]: At program point L444(line 444) the Hoare annotation is: (let ((.cse5 (= 2 ~waterLevel~0))) (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse6 (not (= 0 ~systemActive~0))) (.cse3 (or .cse5 (<= ~waterLevel~0 1)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 (and .cse1 .cse5 .cse6)) (and (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse5 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~waterLevel~0) .cse1 .cse2) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse4 .cse6 .cse3)))) [2019-09-08 06:12:03,924 INFO L443 ceAbstractionStarter]: For program point L442(lines 442 448) no Hoare annotation was computed. [2019-09-08 06:12:03,925 INFO L439 ceAbstractionStarter]: At program point L442-1(lines 436 449) the Hoare annotation is: (let ((.cse4 (= 2 ~waterLevel~0))) (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (not (= 0 ~systemActive~0))) (.cse3 (or .cse4 (<= ~waterLevel~0 1)))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse4 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~waterLevel~0) .cse1 .cse2) (and (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse5 .cse6 .cse3)))) [2019-09-08 06:12:03,925 INFO L443 ceAbstractionStarter]: For program point L407(lines 406 453) no Hoare annotation was computed. [2019-09-08 06:12:03,925 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 396 461) no Hoare annotation was computed. [2019-09-08 06:12:03,925 INFO L443 ceAbstractionStarter]: For program point L436(lines 436 449) no Hoare annotation was computed. [2019-09-08 06:12:03,925 INFO L439 ceAbstractionStarter]: At program point L428(line 428) the Hoare annotation is: (let ((.cse5 (= 2 ~waterLevel~0))) (let ((.cse4 (= 1 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse7 (= ~pumpRunning~0 1)) (.cse6 (not (= 0 ~systemActive~0))) (.cse3 (or .cse5 (<= ~waterLevel~0 1)))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse4 .cse1 .cse5 .cse2) (and (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2 .cse6 .cse3) (and .cse4 .cse1 (= 1 ~waterLevel~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse5 .cse7 .cse6) (and .cse0 .cse1 .cse7 .cse6 .cse3)))) [2019-09-08 06:12:03,925 INFO L443 ceAbstractionStarter]: For program point L426(lines 426 432) no Hoare annotation was computed. [2019-09-08 06:12:03,926 INFO L443 ceAbstractionStarter]: For program point L426-1(lines 426 432) no Hoare annotation was computed. [2019-09-08 06:12:03,926 INFO L439 ceAbstractionStarter]: At program point L451(lines 406 453) the Hoare annotation is: (let ((.cse5 (= 2 ~waterLevel~0))) (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 1)) (.cse4 (not (= 0 ~systemActive~0))) (.cse3 (or .cse5 (<= ~waterLevel~0 1)))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2 .cse4 .cse3) (and (= 1 ~systemActive~0) .cse1 (= 1 ~waterLevel~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse5 .cse6 .cse4) (and .cse0 .cse1 .cse6 .cse4 .cse3)))) [2019-09-08 06:12:03,926 INFO L439 ceAbstractionStarter]: At program point L418(line 418) the Hoare annotation is: (let ((.cse5 (= 2 ~waterLevel~0))) (let ((.cse1 (= ~pumpRunning~0 0)) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (or .cse5 (<= ~waterLevel~0 1)))) (or (and (and .cse0 .cse1 .cse2) (<= 1 ~switchedOnBeforeTS~0) .cse3) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) .cse0 (= 1 ~waterLevel~0) .cse1) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 (and .cse0 .cse1) .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse5 .cse6 .cse2) (and .cse4 .cse0 .cse6 .cse2 .cse3)))) [2019-09-08 06:12:03,926 INFO L443 ceAbstractionStarter]: For program point L416(lines 416 422) no Hoare annotation was computed. [2019-09-08 06:12:03,926 INFO L443 ceAbstractionStarter]: For program point L416-1(lines 416 422) no Hoare annotation was computed. [2019-09-08 06:12:03,926 INFO L443 ceAbstractionStarter]: For program point L408(lines 408 412) no Hoare annotation was computed. [2019-09-08 06:12:03,926 INFO L439 ceAbstractionStarter]: At program point L454(lines 405 455) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1))) [2019-09-08 06:12:03,927 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 396 461) no Hoare annotation was computed. [2019-09-08 06:12:03,927 INFO L443 ceAbstractionStarter]: For program point L800(lines 800 820) no Hoare annotation was computed. [2019-09-08 06:12:03,927 INFO L443 ceAbstractionStarter]: For program point L800-1(lines 800 820) no Hoare annotation was computed. [2019-09-08 06:12:03,927 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 786 831) no Hoare annotation was computed. [2019-09-08 06:12:03,927 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 786 831) no Hoare annotation was computed. [2019-09-08 06:12:03,927 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 786 831) no Hoare annotation was computed. [2019-09-08 06:12:03,927 INFO L443 ceAbstractionStarter]: For program point L806(lines 806 813) no Hoare annotation was computed. [2019-09-08 06:12:03,927 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 926 948) no Hoare annotation was computed. [2019-09-08 06:12:03,927 INFO L443 ceAbstractionStarter]: For program point L934(lines 934 942) no Hoare annotation was computed. [2019-09-08 06:12:03,928 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 926 948) no Hoare annotation was computed. [2019-09-08 06:12:03,928 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 926 948) no Hoare annotation was computed. [2019-09-08 06:12:03,928 INFO L443 ceAbstractionStarter]: For program point L934-2(lines 934 942) no Hoare annotation was computed. [2019-09-08 06:12:03,928 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 53 62) no Hoare annotation was computed. [2019-09-08 06:12:03,928 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 53 62) no Hoare annotation was computed. [2019-09-08 06:12:03,928 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 53 62) no Hoare annotation was computed. [2019-09-08 06:12:03,928 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 683 785) no Hoare annotation was computed. [2019-09-08 06:12:03,928 INFO L443 ceAbstractionStarter]: For program point L733(lines 732 752) no Hoare annotation was computed. [2019-09-08 06:12:03,928 INFO L443 ceAbstractionStarter]: For program point L764(line 764) no Hoare annotation was computed. [2019-09-08 06:12:03,928 INFO L443 ceAbstractionStarter]: For program point L764-1(line 764) no Hoare annotation was computed. [2019-09-08 06:12:03,929 INFO L443 ceAbstractionStarter]: For program point L729(lines 729 770) no Hoare annotation was computed. [2019-09-08 06:12:03,929 INFO L443 ceAbstractionStarter]: For program point L748(line 748) no Hoare annotation was computed. [2019-09-08 06:12:03,929 INFO L443 ceAbstractionStarter]: For program point L748-1(line 748) no Hoare annotation was computed. [2019-09-08 06:12:03,929 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 683 785) no Hoare annotation was computed. [2019-09-08 06:12:03,929 INFO L443 ceAbstractionStarter]: For program point L707(lines 707 711) no Hoare annotation was computed. [2019-09-08 06:12:03,929 INFO L443 ceAbstractionStarter]: For program point L771(lines 771 782) no Hoare annotation was computed. [2019-09-08 06:12:03,929 INFO L443 ceAbstractionStarter]: For program point L734(lines 734 738) no Hoare annotation was computed. [2019-09-08 06:12:03,929 INFO L443 ceAbstractionStarter]: For program point L732-2(lines 732 752) no Hoare annotation was computed. [2019-09-08 06:12:03,929 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 683 785) no Hoare annotation was computed. [2019-09-08 06:12:03,930 INFO L443 ceAbstractionStarter]: For program point L753(lines 731 754) no Hoare annotation was computed. [2019-09-08 06:12:03,930 INFO L443 ceAbstractionStarter]: For program point L712(lines 712 728) no Hoare annotation was computed. [2019-09-08 06:12:03,930 INFO L443 ceAbstractionStarter]: For program point L772(lines 772 779) no Hoare annotation was computed. [2019-09-08 06:12:03,930 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:12:03,930 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (= 1 ~waterLevel~0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2019-09-08 06:12:03,930 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:12:03,930 INFO L443 ceAbstractionStarter]: For program point activatePumpFINAL(lines 188 195) no Hoare annotation was computed. [2019-09-08 06:12:03,930 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 188 195) no Hoare annotation was computed. [2019-09-08 06:12:03,931 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 188 195) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~systemActive~0 0) (= ~pumpRunning~0 0) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-09-08 06:12:03,931 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 260 278) no Hoare annotation was computed. [2019-09-08 06:12:03,931 INFO L443 ceAbstractionStarter]: For program point L269(lines 269 273) no Hoare annotation was computed. [2019-09-08 06:12:03,931 INFO L446 ceAbstractionStarter]: At program point L267(line 267) the Hoare annotation is: true [2019-09-08 06:12:03,931 INFO L443 ceAbstractionStarter]: For program point L269-2(lines 269 273) no Hoare annotation was computed. [2019-09-08 06:12:03,931 INFO L443 ceAbstractionStarter]: For program point L267-1(line 267) no Hoare annotation was computed. [2019-09-08 06:12:03,931 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 260 278) the Hoare annotation is: true [2019-09-08 06:12:03,931 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 260 278) no Hoare annotation was computed. [2019-09-08 06:12:03,931 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 949 957) the Hoare annotation is: true [2019-09-08 06:12:03,932 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 949 957) no Hoare annotation was computed. [2019-09-08 06:12:03,932 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 949 957) no Hoare annotation was computed. [2019-09-08 06:12:03,932 INFO L443 ceAbstractionStarter]: For program point L909-1(lines 905 916) no Hoare annotation was computed. [2019-09-08 06:12:03,932 INFO L446 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 905 916) the Hoare annotation is: true [2019-09-08 06:12:03,932 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 905 916) no Hoare annotation was computed. [2019-09-08 06:12:03,932 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:12:03,932 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-08 06:12:03,932 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:12:03,933 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 917 925) the Hoare annotation is: true [2019-09-08 06:12:03,933 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 917 925) no Hoare annotation was computed. [2019-09-08 06:12:03,933 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 917 925) no Hoare annotation was computed. [2019-09-08 06:12:03,933 INFO L439 ceAbstractionStarter]: At program point L118(line 118) the Hoare annotation is: (let ((.cse5 (not (= |old(~waterLevel~0)| 2))) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse6 (= 1 ~waterLevel~0)) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse14 (or (= 2 ~waterLevel~0) (<= ~waterLevel~0 1)))) (let ((.cse7 (= |old(~waterLevel~0)| 1)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (and .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not .cse6) .cse1 .cse2 .cse3 .cse14)) (.cse10 (= ~systemActive~0 0)) (.cse8 (and (not (<= |old(~waterLevel~0)| 1)) .cse5)) (.cse12 (= ~pumpRunning~0 1)) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse13 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)))) (and (or (and .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5)) (or (and .cse0 .cse6 .cse2 .cse3) .cse4 (not .cse7)) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse7 .cse4 .cse8 .cse9) (or (or .cse10 .cse5) .cse11 (and .cse0 .cse6 .cse12)) (or .cse7 .cse4 .cse8 .cse9 .cse13) (or .cse10 .cse8 (and .cse0 .cse12 .cse14) .cse11 .cse13)))) [2019-09-08 06:12:03,934 INFO L439 ceAbstractionStarter]: At program point L116(lines 116 122) the Hoare annotation is: (let ((.cse16 (= 2 ~waterLevel~0))) (let ((.cse11 (= ~pumpRunning~0 1)) (.cse10 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse15 (= 1 ~waterLevel~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (or .cse16 (<= ~waterLevel~0 1))) (.cse13 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse14 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse5 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse2 (and (not (<= |old(~waterLevel~0)| 1)) .cse14)) (.cse3 (and .cse10 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not .cse15) .cse7 .cse8 .cse13)) (.cse4 (and .cse16 .cse11 .cse13 (not (= 0 ~systemActive~0)))) (.cse9 (= ~systemActive~0 0)) (.cse12 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (<= 1 ~switchedOnBeforeTS~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~waterLevel~0)| 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or (and .cse6 .cse7 .cse8) .cse9 .cse2 (and .cse10 .cse11 .cse8) .cse12 .cse5) (or (and .cse10 .cse13 .cse7) .cse4 (or .cse1 .cse14)) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse0 .cse1 .cse2 .cse3 .cse4) (or (or .cse9 .cse14) .cse12 (and .cse6 .cse15 .cse7) (and .cse10 .cse15 .cse11)) (or .cse1 (and .cse10 .cse15 .cse7) (not .cse0)))))) [2019-09-08 06:12:03,934 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 102 128) the Hoare annotation is: (let ((.cse3 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 0)) (.cse7 (= ~systemActive~0 0)) (.cse4 (and (not (<= |old(~waterLevel~0)| 1)) .cse3)) (.cse6 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse8 (= ~pumpRunning~0 1)) (.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse9 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)))) (and (or (and .cse0 .cse1) (or .cse2 .cse3)) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse2 .cse4 (and (<= 1 ~switchedOnBeforeTS~0) .cse0 .cse1)) (or .cse2 (not (= |old(~waterLevel~0)| 1)) (and (= 1 ~waterLevel~0) .cse1)) (or .cse2 .cse4 .cse5 (and .cse6 .cse0 .cse1)) (or (or .cse7 .cse3) (and .cse8 .cse0) .cse9) (or .cse7 .cse4 (and .cse6 .cse8 .cse0) .cse9 .cse5)))) [2019-09-08 06:12:03,934 INFO L439 ceAbstractionStarter]: At program point L111(line 111) the Hoare annotation is: (let ((.cse8 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse2 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse1 (and (not (<= |old(~waterLevel~0)| 1)) .cse8)) (.cse3 (= ~systemActive~0 0)) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1))) (or .cse0 .cse1 .cse2) (or .cse3 .cse1 (and .cse4 .cse5 (or (= 1 ~waterLevel~0) .cse6)) .cse7 .cse2) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse0 .cse1) (or (or .cse3 .cse8) (and .cse4 .cse5 .cse6) .cse7) (or .cse0 .cse8)))) [2019-09-08 06:12:03,934 INFO L443 ceAbstractionStarter]: For program point L109(lines 105 127) no Hoare annotation was computed. [2019-09-08 06:12:03,934 INFO L443 ceAbstractionStarter]: For program point L107(lines 105 127) no Hoare annotation was computed. [2019-09-08 06:12:03,935 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 102 128) no Hoare annotation was computed. [2019-09-08 06:12:03,935 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 102 128) no Hoare annotation was computed. [2019-09-08 06:12:03,935 INFO L446 ceAbstractionStarter]: At program point L321(lines 296 325) the Hoare annotation is: true [2019-09-08 06:12:03,935 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 296 325) no Hoare annotation was computed. [2019-09-08 06:12:03,935 INFO L443 ceAbstractionStarter]: For program point L317(line 317) no Hoare annotation was computed. [2019-09-08 06:12:03,935 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 296 325) the Hoare annotation is: true [2019-09-08 06:12:03,935 INFO L443 ceAbstractionStarter]: For program point L310(lines 310 314) no Hoare annotation was computed. [2019-09-08 06:12:03,935 INFO L446 ceAbstractionStarter]: At program point L310-1(lines 310 314) the Hoare annotation is: true [2019-09-08 06:12:03,936 INFO L443 ceAbstractionStarter]: For program point L307(line 307) no Hoare annotation was computed. [2019-09-08 06:12:03,936 INFO L446 ceAbstractionStarter]: At program point L306-2(lines 306 320) the Hoare annotation is: true [2019-09-08 06:12:03,936 INFO L446 ceAbstractionStarter]: At program point L302(line 302) the Hoare annotation is: true [2019-09-08 06:12:03,936 INFO L443 ceAbstractionStarter]: For program point L302-1(line 302) no Hoare annotation was computed. [2019-09-08 06:12:03,936 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 881 892) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) (and (or (not (<= |old(~waterLevel~0)| 1)) .cse0 (or (= 1 ~waterLevel~0) .cse1) .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3 (not (= |old(~waterLevel~0)| 2))))) [2019-09-08 06:12:03,936 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 881 892) no Hoare annotation was computed. [2019-09-08 06:12:03,936 INFO L443 ceAbstractionStarter]: For program point L885-1(lines 881 892) no Hoare annotation was computed. [2019-09-08 06:12:03,937 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 352 358) no Hoare annotation was computed. [2019-09-08 06:12:03,937 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 352 358) the Hoare annotation is: true [2019-09-08 06:12:03,937 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:12:03,937 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-09-08 06:12:03,937 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-08 06:12:03,937 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:12:03,938 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 137 161) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 0) .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:03,938 INFO L439 ceAbstractionStarter]: At program point L156(line 156) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2) (or .cse0 .cse1 (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:03,938 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 137 161) no Hoare annotation was computed. [2019-09-08 06:12:03,938 INFO L443 ceAbstractionStarter]: For program point L156-1(lines 137 161) no Hoare annotation was computed. [2019-09-08 06:12:03,938 INFO L439 ceAbstractionStarter]: At program point L151(line 151) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~0) (= ~pumpRunning~0 0)) .cse2) (or .cse0 .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:03,938 INFO L439 ceAbstractionStarter]: At program point L147(line 147) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (and (= 2 ~waterLevel~0) (= ~pumpRunning~0 0)) .cse2) (or .cse0 .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:03,939 INFO L443 ceAbstractionStarter]: For program point L145(lines 145 153) no Hoare annotation was computed. [2019-09-08 06:12:03,939 INFO L439 ceAbstractionStarter]: At program point L143(line 143) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (and (not (<= ~waterLevel~0 1)) (not (= ~waterLevel~0 2)))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 0) .cse2) (or .cse0 .cse1 (not (= 1 |old(~pumpRunning~0)|)) .cse2))) [2019-09-08 06:12:03,939 INFO L443 ceAbstractionStarter]: For program point L143-1(line 143) no Hoare annotation was computed. [2019-09-08 06:12:03,939 INFO L443 ceAbstractionStarter]: For program point L141(lines 141 158) no Hoare annotation was computed. [2019-09-08 06:12:03,939 INFO L443 ceAbstractionStarter]: For program point L897-1(lines 893 904) no Hoare annotation was computed. [2019-09-08 06:12:03,939 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 893 904) no Hoare annotation was computed. [2019-09-08 06:12:03,939 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 893 904) the Hoare annotation is: (let ((.cse1 (= 1 ~waterLevel~0)) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (and (not (<= |old(~waterLevel~0)| 1)) .cse8)) (.cse4 (= ~systemActive~0 0)) (.cse3 (or .cse1 .cse6)) (.cse7 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) (and (or (or .cse0 (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1))) .cse1) (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse2 .cse3 (or .cse0 .cse4)) (or .cse2 .cse5 .cse3 .cse0) (or .cse6 .cse4 .cse7 .cse8) (or .cse6 .cse5 .cse0 .cse8) (or .cse2 .cse4 .cse3 .cse7 .cse5)))) [2019-09-08 06:12:03,940 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2019-09-08 06:12:03,940 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2019-09-08 06:12:03,940 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2019-09-08 06:12:03,940 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-09-08 06:12:03,957 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.09 06:12:03 BoogieIcfgContainer [2019-09-08 06:12:03,957 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-08 06:12:03,959 INFO L168 Benchmark]: Toolchain (without parser) took 18776.98 ms. Allocated memory was 142.1 MB in the beginning and 527.4 MB in the end (delta: 385.4 MB). Free memory was 88.3 MB in the beginning and 449.6 MB in the end (delta: -361.3 MB). Peak memory consumption was 333.4 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:03,960 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 142.1 MB. Free memory was 108.1 MB in the beginning and 107.9 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-08 06:12:03,961 INFO L168 Benchmark]: CACSL2BoogieTranslator took 717.47 ms. Allocated memory was 142.1 MB in the beginning and 200.8 MB in the end (delta: 58.7 MB). Free memory was 87.9 MB in the beginning and 166.7 MB in the end (delta: -78.8 MB). Peak memory consumption was 22.4 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:03,962 INFO L168 Benchmark]: Boogie Preprocessor took 82.80 ms. Allocated memory is still 200.8 MB. Free memory was 166.7 MB in the beginning and 162.6 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:03,963 INFO L168 Benchmark]: RCFGBuilder took 1243.60 ms. Allocated memory was 200.8 MB in the beginning and 230.2 MB in the end (delta: 29.4 MB). Free memory was 162.6 MB in the beginning and 195.2 MB in the end (delta: -32.6 MB). Peak memory consumption was 85.9 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:03,964 INFO L168 Benchmark]: TraceAbstraction took 16728.71 ms. Allocated memory was 230.2 MB in the beginning and 527.4 MB in the end (delta: 297.3 MB). Free memory was 193.9 MB in the beginning and 449.6 MB in the end (delta: -255.7 MB). Peak memory consumption was 350.9 MB. Max. memory is 7.1 GB. [2019-09-08 06:12:03,968 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 142.1 MB. Free memory was 108.1 MB in the beginning and 107.9 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 717.47 ms. Allocated memory was 142.1 MB in the beginning and 200.8 MB in the end (delta: 58.7 MB). Free memory was 87.9 MB in the beginning and 166.7 MB in the end (delta: -78.8 MB). Peak memory consumption was 22.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 82.80 ms. Allocated memory is still 200.8 MB. Free memory was 166.7 MB in the beginning and 162.6 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1243.60 ms. Allocated memory was 200.8 MB in the beginning and 230.2 MB in the end (delta: 29.4 MB). Free memory was 162.6 MB in the beginning and 195.2 MB in the end (delta: -32.6 MB). Peak memory consumption was 85.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 16728.71 ms. Allocated memory was 230.2 MB in the beginning and 527.4 MB in the end (delta: 297.3 MB). Free memory was 193.9 MB in the beginning and 449.6 MB in the end (delta: -255.7 MB). Peak memory consumption was 350.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: 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: 306]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 296]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 406]: Loop Invariant Derived loop invariant: (((((((((pumpRunning == switchedOnBeforeTS && 0 == splverifierCounter) && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) || !(\old(systemActive) == 1)) || ((((1 <= switchedOnBeforeTS && 0 == splverifierCounter) && pumpRunning == 0) && !(0 == systemActive)) && (2 == waterLevel || waterLevel <= 1))) || (((1 == systemActive && 0 == splverifierCounter) && 1 == waterLevel) && pumpRunning == 0)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || (((0 == splverifierCounter && 2 == waterLevel) && pumpRunning == 1) && !(0 == systemActive))) || ((((pumpRunning == switchedOnBeforeTS && 0 == splverifierCounter) && pumpRunning == 1) && !(0 == systemActive)) && (2 == waterLevel || waterLevel <= 1)) - InvariantResult [Line: 405]: Loop Invariant Derived loop invariant: (!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 241 locations, 1 error locations. SAFE Result, 16.6s OverallTime, 9 OverallIterations, 3 TraceHistogramMax, 4.7s AutomataDifference, 0.0s DeadEndRemovalTime, 8.9s HoareAnnotationTime, HoareTripleCheckerStatistics: 1821 SDtfs, 1696 SDslu, 5671 SDs, 0 SdLazy, 2338 SolverSat, 611 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 270 GetRequests, 192 SyntacticMatches, 1 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1568occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 9 MinimizatonAttempts, 306 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 64 LocationsWithAnnotation, 2860 PreInvPairs, 3163 NumberOfFragments, 2718 HoareAnnotationTreeSize, 2860 FomulaSimplifications, 7926 FormulaSimplificationTreeSizeReduction, 1.1s HoareSimplificationTime, 64 FomulaSimplificationsInter, 27515 FormulaSimplificationTreeSizeReductionInter, 7.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 935 NumberOfCodeBlocks, 935 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 925 ConstructedInterpolants, 0 QuantifiedInterpolants, 177128 SizeOfPredicates, 4 NumberOfNonLiveVariables, 923 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 10 InterpolantComputations, 8 PerfectInterpolantSequences, 86/108 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...