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_product43.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fea9116 [2019-09-20 13:07:24,179 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-20 13:07:24,181 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-20 13:07:24,194 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-20 13:07:24,195 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-20 13:07:24,196 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-20 13:07:24,199 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-20 13:07:24,203 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-20 13:07:24,213 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-20 13:07:24,214 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-20 13:07:24,217 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-20 13:07:24,219 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-20 13:07:24,219 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-20 13:07:24,220 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-20 13:07:24,221 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-20 13:07:24,222 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-20 13:07:24,223 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-20 13:07:24,224 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-20 13:07:24,225 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-20 13:07:24,227 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-20 13:07:24,229 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-20 13:07:24,230 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-20 13:07:24,231 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-20 13:07:24,231 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-20 13:07:24,233 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-20 13:07:24,234 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-20 13:07:24,234 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-20 13:07:24,235 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-20 13:07:24,235 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-20 13:07:24,236 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-20 13:07:24,236 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-20 13:07:24,237 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-20 13:07:24,238 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-20 13:07:24,239 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-20 13:07:24,240 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-20 13:07:24,240 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-20 13:07:24,240 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-20 13:07:24,241 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-20 13:07:24,241 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-20 13:07:24,242 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-20 13:07:24,242 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-20 13:07:24,243 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-20 13:07:24,258 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-20 13:07:24,258 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-20 13:07:24,259 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-20 13:07:24,259 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-20 13:07:24,260 INFO L138 SettingsManager]: * Use SBE=true [2019-09-20 13:07:24,260 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-20 13:07:24,260 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-20 13:07:24,260 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-20 13:07:24,261 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-20 13:07:24,261 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-20 13:07:24,261 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-20 13:07:24,261 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-20 13:07:24,261 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-20 13:07:24,261 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-20 13:07:24,262 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-20 13:07:24,262 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-20 13:07:24,262 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-20 13:07:24,262 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-20 13:07:24,262 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-20 13:07:24,263 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-20 13:07:24,263 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-20 13:07:24,263 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-20 13:07:24,263 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-20 13:07:24,263 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-20 13:07:24,264 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-20 13:07:24,264 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-20 13:07:24,264 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-20 13:07:24,264 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-20 13:07:24,265 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-20 13:07:24,293 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-20 13:07:24,310 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-20 13:07:24,313 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-20 13:07:24,315 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-20 13:07:24,315 INFO L275 PluginConnector]: CDTParser initialized [2019-09-20 13:07:24,316 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product43.cil.c [2019-09-20 13:07:24,379 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b30860be5/0d537ac23b7d46ed96a792191efac90d/FLAGda59c27f0 [2019-09-20 13:07:24,835 INFO L306 CDTParser]: Found 1 translation units. [2019-09-20 13:07:24,835 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product43.cil.c [2019-09-20 13:07:24,854 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b30860be5/0d537ac23b7d46ed96a792191efac90d/FLAGda59c27f0 [2019-09-20 13:07:25,142 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b30860be5/0d537ac23b7d46ed96a792191efac90d [2019-09-20 13:07:25,154 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-20 13:07:25,156 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-20 13:07:25,157 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-20 13:07:25,157 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-20 13:07:25,161 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-20 13:07:25,162 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:07:25" (1/1) ... [2019-09-20 13:07:25,165 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@356071d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:25, skipping insertion in model container [2019-09-20 13:07:25,166 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:07:25" (1/1) ... [2019-09-20 13:07:25,173 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-20 13:07:25,231 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-20 13:07:25,695 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:07:25,714 INFO L188 MainTranslator]: Completed pre-run [2019-09-20 13:07:25,841 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:07:25,890 INFO L192 MainTranslator]: Completed translation [2019-09-20 13:07:25,891 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:25 WrapperNode [2019-09-20 13:07:25,891 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-20 13:07:25,891 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-20 13:07:25,891 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-20 13:07:25,892 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-20 13:07:25,906 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:25" (1/1) ... [2019-09-20 13:07:25,907 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:25" (1/1) ... [2019-09-20 13:07:25,929 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:25" (1/1) ... [2019-09-20 13:07:25,929 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:25" (1/1) ... [2019-09-20 13:07:25,958 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:25" (1/1) ... [2019-09-20 13:07:25,968 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:25" (1/1) ... [2019-09-20 13:07:25,973 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:25" (1/1) ... [2019-09-20 13:07:25,981 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-20 13:07:25,982 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-20 13:07:25,982 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-20 13:07:25,982 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-20 13:07:25,988 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:25" (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-20 13:07:26,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-20 13:07:26,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-20 13:07:26,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-20 13:07:26,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-20 13:07:26,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-20 13:07:26,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-20 13:07:26,071 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-20 13:07:26,071 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-20 13:07:26,071 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-20 13:07:26,071 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-20 13:07:26,071 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-20 13:07:26,072 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-20 13:07:26,072 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-20 13:07:26,072 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-20 13:07:26,073 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-20 13:07:26,073 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-20 13:07:26,076 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-20 13:07:26,076 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-20 13:07:26,076 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2019-09-20 13:07:26,076 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-20 13:07:26,076 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-20 13:07:26,077 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-20 13:07:26,078 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-20 13:07:26,078 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-20 13:07:26,078 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-20 13:07:26,078 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-09-20 13:07:26,078 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-20 13:07:26,078 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-20 13:07:26,078 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-20 13:07:26,079 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-20 13:07:26,079 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-20 13:07:26,079 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-20 13:07:26,079 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-20 13:07:26,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2019-09-20 13:07:26,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2019-09-20 13:07:26,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2019-09-20 13:07:26,080 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-20 13:07:26,080 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-20 13:07:26,080 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-20 13:07:26,080 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-20 13:07:26,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-20 13:07:26,080 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-20 13:07:26,081 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-20 13:07:26,081 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-20 13:07:26,081 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-20 13:07:26,081 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-20 13:07:26,081 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-20 13:07:26,082 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-20 13:07:26,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-20 13:07:26,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-20 13:07:26,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-20 13:07:26,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-20 13:07:26,083 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-20 13:07:26,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-20 13:07:26,083 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-20 13:07:26,083 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-20 13:07:26,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-20 13:07:26,083 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-20 13:07:26,083 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-20 13:07:26,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-20 13:07:26,084 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-20 13:07:26,084 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-20 13:07:26,084 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-20 13:07:26,085 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-20 13:07:26,085 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-20 13:07:26,085 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-20 13:07:26,085 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-20 13:07:26,085 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-20 13:07:26,086 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2019-09-20 13:07:26,086 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-20 13:07:26,086 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-20 13:07:26,086 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-20 13:07:26,086 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-20 13:07:26,087 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-20 13:07:26,087 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-20 13:07:26,088 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-09-20 13:07:26,088 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-20 13:07:26,088 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-20 13:07:26,088 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-20 13:07:26,088 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-20 13:07:26,088 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-20 13:07:26,089 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-20 13:07:26,089 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-20 13:07:26,089 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2019-09-20 13:07:26,090 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2019-09-20 13:07:26,090 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-20 13:07:26,090 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-20 13:07:26,091 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-20 13:07:26,091 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2019-09-20 13:07:26,091 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-20 13:07:26,092 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-20 13:07:26,092 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-20 13:07:26,092 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-20 13:07:26,093 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-20 13:07:26,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-20 13:07:26,093 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-20 13:07:27,223 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-20 13:07:27,223 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-20 13:07:27,225 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:07:27 BoogieIcfgContainer [2019-09-20 13:07:27,225 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-20 13:07:27,227 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-20 13:07:27,227 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-20 13:07:27,231 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-20 13:07:27,231 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 01:07:25" (1/3) ... [2019-09-20 13:07:27,232 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@138b530d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:07:27, skipping insertion in model container [2019-09-20 13:07:27,232 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:25" (2/3) ... [2019-09-20 13:07:27,233 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@138b530d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:07:27, skipping insertion in model container [2019-09-20 13:07:27,233 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:07:27" (3/3) ... [2019-09-20 13:07:27,237 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product43.cil.c [2019-09-20 13:07:27,248 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-20 13:07:27,260 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-20 13:07:27,278 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-20 13:07:27,322 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-20 13:07:27,322 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-20 13:07:27,323 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-20 13:07:27,323 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-20 13:07:27,323 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-20 13:07:27,323 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-20 13:07:27,324 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-20 13:07:27,324 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-20 13:07:27,324 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-20 13:07:27,355 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states. [2019-09-20 13:07:27,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-09-20 13:07:27,365 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:27,366 INFO L407 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-20 13:07:27,369 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:27,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:27,373 INFO L82 PathProgramCache]: Analyzing trace with hash -1951083148, now seen corresponding path program 1 times [2019-09-20 13:07:27,375 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:27,375 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:27,434 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:27,435 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:27,435 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:27,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:27,746 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-20 13:07:27,748 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:27,749 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-20 13:07:27,753 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-20 13:07:27,767 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-20 13:07:27,768 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-20 13:07:27,770 INFO L87 Difference]: Start difference. First operand 182 states. Second operand 2 states. [2019-09-20 13:07:27,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:27,830 INFO L93 Difference]: Finished difference Result 274 states and 335 transitions. [2019-09-20 13:07:27,831 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-20 13:07:27,832 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2019-09-20 13:07:27,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:27,845 INFO L225 Difference]: With dead ends: 274 [2019-09-20 13:07:27,845 INFO L226 Difference]: Without dead ends: 139 [2019-09-20 13:07:27,850 INFO L636 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-20 13:07:27,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2019-09-20 13:07:27,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2019-09-20 13:07:27,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2019-09-20 13:07:27,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 161 transitions. [2019-09-20 13:07:27,905 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 161 transitions. Word has length 59 [2019-09-20 13:07:27,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:27,906 INFO L475 AbstractCegarLoop]: Abstraction has 139 states and 161 transitions. [2019-09-20 13:07:27,906 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-20 13:07:27,906 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 161 transitions. [2019-09-20 13:07:27,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-09-20 13:07:27,910 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:27,911 INFO L407 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-20 13:07:27,911 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:27,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:27,912 INFO L82 PathProgramCache]: Analyzing trace with hash -1220523940, now seen corresponding path program 1 times [2019-09-20 13:07:27,912 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:27,912 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:27,915 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:27,915 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:27,915 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:27,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:28,071 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-20 13:07:28,072 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:28,072 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-20 13:07:28,074 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-20 13:07:28,074 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-20 13:07:28,075 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:07:28,075 INFO L87 Difference]: Start difference. First operand 139 states and 161 transitions. Second operand 3 states. [2019-09-20 13:07:28,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:28,098 INFO L93 Difference]: Finished difference Result 214 states and 247 transitions. [2019-09-20 13:07:28,099 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-20 13:07:28,099 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2019-09-20 13:07:28,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:28,101 INFO L225 Difference]: With dead ends: 214 [2019-09-20 13:07:28,102 INFO L226 Difference]: Without dead ends: 130 [2019-09-20 13:07:28,103 INFO L636 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-20 13:07:28,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2019-09-20 13:07:28,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2019-09-20 13:07:28,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2019-09-20 13:07:28,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 149 transitions. [2019-09-20 13:07:28,120 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 149 transitions. Word has length 60 [2019-09-20 13:07:28,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:28,120 INFO L475 AbstractCegarLoop]: Abstraction has 130 states and 149 transitions. [2019-09-20 13:07:28,120 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-20 13:07:28,120 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 149 transitions. [2019-09-20 13:07:28,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2019-09-20 13:07:28,123 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:28,123 INFO L407 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-20 13:07:28,123 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:28,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:28,124 INFO L82 PathProgramCache]: Analyzing trace with hash 1125066517, now seen corresponding path program 1 times [2019-09-20 13:07:28,124 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:28,124 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:28,127 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:28,127 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:28,128 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:28,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:28,269 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-20 13:07:28,270 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:28,270 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-20 13:07:28,271 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-20 13:07:28,271 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-20 13:07:28,271 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:07:28,272 INFO L87 Difference]: Start difference. First operand 130 states and 149 transitions. Second operand 7 states. [2019-09-20 13:07:28,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:28,760 INFO L93 Difference]: Finished difference Result 390 states and 465 transitions. [2019-09-20 13:07:28,760 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:07:28,760 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 64 [2019-09-20 13:07:28,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:28,765 INFO L225 Difference]: With dead ends: 390 [2019-09-20 13:07:28,766 INFO L226 Difference]: Without dead ends: 288 [2019-09-20 13:07:28,767 INFO L636 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-20 13:07:28,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2019-09-20 13:07:28,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 268. [2019-09-20 13:07:28,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 268 states. [2019-09-20 13:07:28,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 318 transitions. [2019-09-20 13:07:28,819 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 318 transitions. Word has length 64 [2019-09-20 13:07:28,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:28,820 INFO L475 AbstractCegarLoop]: Abstraction has 268 states and 318 transitions. [2019-09-20 13:07:28,820 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-20 13:07:28,820 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 318 transitions. [2019-09-20 13:07:28,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-09-20 13:07:28,824 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:28,824 INFO L407 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-20 13:07:28,824 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:28,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:28,825 INFO L82 PathProgramCache]: Analyzing trace with hash -1836372268, now seen corresponding path program 1 times [2019-09-20 13:07:28,825 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:28,825 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:28,827 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:28,828 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:28,828 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:28,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:28,980 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-20 13:07:28,981 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:28,981 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-20 13:07:28,981 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-20 13:07:28,982 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-20 13:07:28,982 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:07:28,982 INFO L87 Difference]: Start difference. First operand 268 states and 318 transitions. Second operand 7 states. [2019-09-20 13:07:29,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:29,658 INFO L93 Difference]: Finished difference Result 669 states and 845 transitions. [2019-09-20 13:07:29,661 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-20 13:07:29,661 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 70 [2019-09-20 13:07:29,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:29,666 INFO L225 Difference]: With dead ends: 669 [2019-09-20 13:07:29,667 INFO L226 Difference]: Without dead ends: 429 [2019-09-20 13:07:29,670 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-09-20 13:07:29,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2019-09-20 13:07:29,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 382. [2019-09-20 13:07:29,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 382 states. [2019-09-20 13:07:29,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 454 transitions. [2019-09-20 13:07:29,735 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 454 transitions. Word has length 70 [2019-09-20 13:07:29,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:29,738 INFO L475 AbstractCegarLoop]: Abstraction has 382 states and 454 transitions. [2019-09-20 13:07:29,738 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-20 13:07:29,738 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 454 transitions. [2019-09-20 13:07:29,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2019-09-20 13:07:29,748 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:29,750 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:07:29,751 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:29,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:29,751 INFO L82 PathProgramCache]: Analyzing trace with hash 1329110427, now seen corresponding path program 1 times [2019-09-20 13:07:29,751 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:29,752 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:29,754 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:29,754 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:29,755 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:29,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:29,896 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-20 13:07:29,896 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:29,896 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-20 13:07:29,897 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-20 13:07:29,897 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-20 13:07:29,898 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-20 13:07:29,898 INFO L87 Difference]: Start difference. First operand 382 states and 454 transitions. Second operand 4 states. [2019-09-20 13:07:30,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:30,221 INFO L93 Difference]: Finished difference Result 1406 states and 1770 transitions. [2019-09-20 13:07:30,222 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-20 13:07:30,222 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 102 [2019-09-20 13:07:30,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:30,234 INFO L225 Difference]: With dead ends: 1406 [2019-09-20 13:07:30,234 INFO L226 Difference]: Without dead ends: 1052 [2019-09-20 13:07:30,237 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-20 13:07:30,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1052 states. [2019-09-20 13:07:30,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1052 to 1032. [2019-09-20 13:07:30,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1032 states. [2019-09-20 13:07:30,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1269 transitions. [2019-09-20 13:07:30,334 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1269 transitions. Word has length 102 [2019-09-20 13:07:30,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:30,334 INFO L475 AbstractCegarLoop]: Abstraction has 1032 states and 1269 transitions. [2019-09-20 13:07:30,334 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-20 13:07:30,335 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1269 transitions. [2019-09-20 13:07:30,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2019-09-20 13:07:30,340 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:30,341 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:07:30,341 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:30,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:30,341 INFO L82 PathProgramCache]: Analyzing trace with hash 359529404, now seen corresponding path program 1 times [2019-09-20 13:07:30,341 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:30,342 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:30,344 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:30,345 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:30,345 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:30,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:30,457 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-20 13:07:30,458 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:30,458 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:07:30,460 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:07:30,460 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:07:30,461 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:07:30,461 INFO L87 Difference]: Start difference. First operand 1032 states and 1269 transitions. Second operand 6 states. [2019-09-20 13:07:30,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:30,534 INFO L93 Difference]: Finished difference Result 2078 states and 2644 transitions. [2019-09-20 13:07:30,534 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-20 13:07:30,534 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 102 [2019-09-20 13:07:30,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:30,542 INFO L225 Difference]: With dead ends: 2078 [2019-09-20 13:07:30,542 INFO L226 Difference]: Without dead ends: 1074 [2019-09-20 13:07:30,546 INFO L636 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-20 13:07:30,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1074 states. [2019-09-20 13:07:30,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1074 to 1062. [2019-09-20 13:07:30,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1062 states. [2019-09-20 13:07:30,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1062 states to 1062 states and 1301 transitions. [2019-09-20 13:07:30,609 INFO L78 Accepts]: Start accepts. Automaton has 1062 states and 1301 transitions. Word has length 102 [2019-09-20 13:07:30,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:30,610 INFO L475 AbstractCegarLoop]: Abstraction has 1062 states and 1301 transitions. [2019-09-20 13:07:30,610 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:07:30,610 INFO L276 IsEmpty]: Start isEmpty. Operand 1062 states and 1301 transitions. [2019-09-20 13:07:30,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2019-09-20 13:07:30,616 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:30,616 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:07:30,616 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:30,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:30,617 INFO L82 PathProgramCache]: Analyzing trace with hash -1689858438, now seen corresponding path program 1 times [2019-09-20 13:07:30,617 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:30,617 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:30,621 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:30,621 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:30,621 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:30,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:30,719 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-20 13:07:30,719 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:30,719 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-20 13:07:30,720 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-20 13:07:30,720 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-20 13:07:30,720 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-20 13:07:30,720 INFO L87 Difference]: Start difference. First operand 1062 states and 1301 transitions. Second operand 8 states. [2019-09-20 13:07:30,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:30,791 INFO L93 Difference]: Finished difference Result 1897 states and 2383 transitions. [2019-09-20 13:07:30,791 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:07:30,791 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 102 [2019-09-20 13:07:30,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:30,797 INFO L225 Difference]: With dead ends: 1897 [2019-09-20 13:07:30,797 INFO L226 Difference]: Without dead ends: 863 [2019-09-20 13:07:30,801 INFO L636 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-20 13:07:30,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2019-09-20 13:07:30,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 863. [2019-09-20 13:07:30,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 863 states. [2019-09-20 13:07:30,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1044 transitions. [2019-09-20 13:07:30,898 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1044 transitions. Word has length 102 [2019-09-20 13:07:30,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:30,898 INFO L475 AbstractCegarLoop]: Abstraction has 863 states and 1044 transitions. [2019-09-20 13:07:30,899 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-20 13:07:30,899 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1044 transitions. [2019-09-20 13:07:30,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2019-09-20 13:07:30,901 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:30,902 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:07:30,902 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:30,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:30,902 INFO L82 PathProgramCache]: Analyzing trace with hash -764679949, now seen corresponding path program 1 times [2019-09-20 13:07:30,903 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:30,903 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:30,905 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:30,905 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:30,905 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:30,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:31,085 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-20 13:07:31,085 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:31,086 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-09-20 13:07:31,087 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-20 13:07:31,087 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-20 13:07:31,087 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:07:31,088 INFO L87 Difference]: Start difference. First operand 863 states and 1044 transitions. Second operand 9 states. [2019-09-20 13:07:32,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:32,088 INFO L93 Difference]: Finished difference Result 2374 states and 3005 transitions. [2019-09-20 13:07:32,088 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-09-20 13:07:32,089 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 106 [2019-09-20 13:07:32,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:32,101 INFO L225 Difference]: With dead ends: 2374 [2019-09-20 13:07:32,101 INFO L226 Difference]: Without dead ends: 1711 [2019-09-20 13:07:32,105 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2019-09-20 13:07:32,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1711 states. [2019-09-20 13:07:32,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1711 to 1516. [2019-09-20 13:07:32,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1516 states. [2019-09-20 13:07:32,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1516 states to 1516 states and 1816 transitions. [2019-09-20 13:07:32,219 INFO L78 Accepts]: Start accepts. Automaton has 1516 states and 1816 transitions. Word has length 106 [2019-09-20 13:07:32,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:32,219 INFO L475 AbstractCegarLoop]: Abstraction has 1516 states and 1816 transitions. [2019-09-20 13:07:32,220 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-20 13:07:32,220 INFO L276 IsEmpty]: Start isEmpty. Operand 1516 states and 1816 transitions. [2019-09-20 13:07:32,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2019-09-20 13:07:32,224 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:32,224 INFO L407 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 13:07:32,224 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:32,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:32,225 INFO L82 PathProgramCache]: Analyzing trace with hash -60868023, now seen corresponding path program 1 times [2019-09-20 13:07:32,225 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:32,225 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:32,228 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:32,228 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:32,228 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:32,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:32,405 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-09-20 13:07:32,405 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:07:32,405 INFO L224 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-20 13:07:32,474 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:32,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:32,618 INFO L256 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 8 conjunts are in the unsatisfiable core [2019-09-20 13:07:32,637 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:07:32,815 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 25 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:07:32,830 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-20 13:07:32,831 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2019-09-20 13:07:32,832 INFO L454 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-09-20 13:07:32,832 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-09-20 13:07:32,833 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2019-09-20 13:07:32,833 INFO L87 Difference]: Start difference. First operand 1516 states and 1816 transitions. Second operand 16 states. [2019-09-20 13:07:34,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:34,110 INFO L93 Difference]: Finished difference Result 2875 states and 3570 transitions. [2019-09-20 13:07:34,110 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-09-20 13:07:34,111 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 149 [2019-09-20 13:07:34,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:34,120 INFO L225 Difference]: With dead ends: 2875 [2019-09-20 13:07:34,120 INFO L226 Difference]: Without dead ends: 1553 [2019-09-20 13:07:34,126 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=169, Invalid=887, Unknown=0, NotChecked=0, Total=1056 [2019-09-20 13:07:34,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1553 states. [2019-09-20 13:07:34,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1553 to 1135. [2019-09-20 13:07:34,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1135 states. [2019-09-20 13:07:34,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1135 states to 1135 states and 1319 transitions. [2019-09-20 13:07:34,205 INFO L78 Accepts]: Start accepts. Automaton has 1135 states and 1319 transitions. Word has length 149 [2019-09-20 13:07:34,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:34,206 INFO L475 AbstractCegarLoop]: Abstraction has 1135 states and 1319 transitions. [2019-09-20 13:07:34,206 INFO L476 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-09-20 13:07:34,206 INFO L276 IsEmpty]: Start isEmpty. Operand 1135 states and 1319 transitions. [2019-09-20 13:07:34,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2019-09-20 13:07:34,213 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:34,213 INFO L407 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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, 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] [2019-09-20 13:07:34,213 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:34,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:34,214 INFO L82 PathProgramCache]: Analyzing trace with hash -222710156, now seen corresponding path program 1 times [2019-09-20 13:07:34,214 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:34,214 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:34,216 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:34,217 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:34,217 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:34,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:34,325 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2019-09-20 13:07:34,326 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:34,326 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-20 13:07:34,326 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-20 13:07:34,327 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-20 13:07:34,327 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:07:34,327 INFO L87 Difference]: Start difference. First operand 1135 states and 1319 transitions. Second operand 3 states. [2019-09-20 13:07:34,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:34,394 INFO L93 Difference]: Finished difference Result 1321 states and 1544 transitions. [2019-09-20 13:07:34,395 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-20 13:07:34,395 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 271 [2019-09-20 13:07:34,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:34,396 INFO L225 Difference]: With dead ends: 1321 [2019-09-20 13:07:34,396 INFO L226 Difference]: Without dead ends: 0 [2019-09-20 13:07:34,400 INFO L636 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-20 13:07:34,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-20 13:07:34,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-20 13:07:34,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-20 13:07:34,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-20 13:07:34,401 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 271 [2019-09-20 13:07:34,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:34,401 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-20 13:07:34,401 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-20 13:07:34,401 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-20 13:07:34,402 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-20 13:07:34,407 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-20 13:07:35,339 WARN L191 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 32 [2019-09-20 13:07:35,531 WARN L191 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 28 [2019-09-20 13:07:35,676 WARN L191 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 31 [2019-09-20 13:07:35,915 WARN L191 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 39 [2019-09-20 13:07:36,233 WARN L191 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 42 [2019-09-20 13:07:36,744 WARN L191 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 50 [2019-09-20 13:07:36,905 WARN L191 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 27 [2019-09-20 13:07:37,163 WARN L191 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 34 [2019-09-20 13:07:37,391 WARN L191 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 25 [2019-09-20 13:07:37,789 WARN L191 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 24 [2019-09-20 13:07:37,954 WARN L191 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 32 [2019-09-20 13:07:38,114 WARN L191 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 32 [2019-09-20 13:07:38,657 WARN L191 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 47 [2019-09-20 13:07:38,848 WARN L191 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 33 [2019-09-20 13:07:39,081 INFO L443 ceAbstractionStarter]: For program point L123(lines 123 127) no Hoare annotation was computed. [2019-09-20 13:07:39,081 INFO L443 ceAbstractionStarter]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2019-09-20 13:07:39,081 INFO L443 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2019-09-20 13:07:39,081 INFO L443 ceAbstractionStarter]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2019-09-20 13:07:39,081 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2019-09-20 13:07:39,081 INFO L443 ceAbstractionStarter]: For program point L139(lines 116 140) no Hoare annotation was computed. [2019-09-20 13:07:39,081 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2019-09-20 13:07:39,082 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2019-09-20 13:07:39,082 INFO L443 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2019-09-20 13:07:39,082 INFO L443 ceAbstractionStarter]: For program point L193-1(line 193) no Hoare annotation was computed. [2019-09-20 13:07:39,082 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2019-09-20 13:07:39,082 INFO L443 ceAbstractionStarter]: For program point L180(lines 180 184) no Hoare annotation was computed. [2019-09-20 13:07:39,082 INFO L443 ceAbstractionStarter]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2019-09-20 13:07:39,082 INFO L443 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2019-09-20 13:07:39,082 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2019-09-20 13:07:39,082 INFO L443 ceAbstractionStarter]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2019-09-20 13:07:39,083 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2019-09-20 13:07:39,083 INFO L443 ceAbstractionStarter]: For program point L200(lines 173 201) no Hoare annotation was computed. [2019-09-20 13:07:39,083 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 940 946) the Hoare annotation is: true [2019-09-20 13:07:39,083 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 940 946) no Hoare annotation was computed. [2019-09-20 13:07:39,083 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 947 955) no Hoare annotation was computed. [2019-09-20 13:07:39,083 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 947 955) the Hoare annotation is: true [2019-09-20 13:07:39,083 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 947 955) no Hoare annotation was computed. [2019-09-20 13:07:39,084 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 874 881) 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-20 13:07:39,084 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1EXIT(lines 874 881) no Hoare annotation was computed. [2019-09-20 13:07:39,084 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1FINAL(lines 874 881) no Hoare annotation was computed. [2019-09-20 13:07:39,084 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 882 891) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~waterLevel~0 1))) (or (not (= 1 ~pumpRunning~0)) .cse2 .cse1 .cse3) (or .cse1 (not (= ~systemActive~0 0)) (or .cse0 .cse3)))) [2019-09-20 13:07:39,085 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2EXIT(lines 882 891) no Hoare annotation was computed. [2019-09-20 13:07:39,085 INFO L443 ceAbstractionStarter]: For program point L887(line 887) no Hoare annotation was computed. [2019-09-20 13:07:39,085 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2FINAL(lines 882 891) no Hoare annotation was computed. [2019-09-20 13:07:39,085 INFO L443 ceAbstractionStarter]: For program point L898-1(line 898) no Hoare annotation was computed. [2019-09-20 13:07:39,085 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 892 920) the Hoare annotation is: true [2019-09-20 13:07:39,085 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__3EXIT(lines 892 920) no Hoare annotation was computed. [2019-09-20 13:07:39,086 INFO L439 ceAbstractionStarter]: At program point L907(line 907) the Hoare annotation is: (let ((.cse0 (not (= 1 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~waterLevel~0 2))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse4 (not (= ~waterLevel~0 1))) (or .cse0 .cse1 .cse4) (or .cse3 .cse1 .cse4 .cse2) (or (not (= ~systemActive~0 0)) (or .cse3 .cse4)))) [2019-09-20 13:07:39,086 INFO L443 ceAbstractionStarter]: For program point L905(lines 905 911) no Hoare annotation was computed. [2019-09-20 13:07:39,086 INFO L443 ceAbstractionStarter]: For program point L904(lines 904 914) no Hoare annotation was computed. [2019-09-20 13:07:39,086 INFO L439 ceAbstractionStarter]: At program point L902(line 902) the Hoare annotation is: (let ((.cse3 (not (= 0 ~pumpRunning~0))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse1 (not (= ~waterLevel~0 2)))) (and (or (not (= 1 ~pumpRunning~0)) .cse0 .cse1) (or (not (= ~systemActive~0 0)) .cse2 (or .cse3 .cse1)) (or .cse3 .cse0 .cse2 .cse1))) [2019-09-20 13:07:39,087 INFO L443 ceAbstractionStarter]: For program point L902-1(line 902) no Hoare annotation was computed. [2019-09-20 13:07:39,087 INFO L443 ceAbstractionStarter]: For program point L900(lines 900 917) no Hoare annotation was computed. [2019-09-20 13:07:39,087 INFO L443 ceAbstractionStarter]: For program point L900-1(lines 892 920) no Hoare annotation was computed. [2019-09-20 13:07:39,087 INFO L446 ceAbstractionStarter]: At program point L898(line 898) the Hoare annotation is: true [2019-09-20 13:07:39,087 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 488 510) 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-20 13:07:39,088 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 488 510) no Hoare annotation was computed. [2019-09-20 13:07:39,088 INFO L439 ceAbstractionStarter]: At program point L500(line 500) 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-20 13:07:39,088 INFO L439 ceAbstractionStarter]: At program point L500-1(line 500) 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-20 13:07:39,088 INFO L443 ceAbstractionStarter]: For program point L498(lines 498 505) no Hoare annotation was computed. [2019-09-20 13:07:39,088 INFO L443 ceAbstractionStarter]: For program point L498-1(lines 498 505) no Hoare annotation was computed. [2019-09-20 13:07:39,088 INFO L443 ceAbstractionStarter]: For program point L496(line 496) no Hoare annotation was computed. [2019-09-20 13:07:39,089 INFO L439 ceAbstractionStarter]: At program point L495(line 495) 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-20 13:07:39,089 INFO L439 ceAbstractionStarter]: At program point L494(line 494) 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-20 13:07:39,089 INFO L439 ceAbstractionStarter]: At program point L494-1(line 494) 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-20 13:07:39,089 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 488 510) no Hoare annotation was computed. [2019-09-20 13:07:39,089 INFO L443 ceAbstractionStarter]: For program point L449(line 449) no Hoare annotation was computed. [2019-09-20 13:07:39,089 INFO L443 ceAbstractionStarter]: For program point L448(line 448) no Hoare annotation was computed. [2019-09-20 13:07:39,089 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 441 464) no Hoare annotation was computed. [2019-09-20 13:07:39,090 INFO L443 ceAbstractionStarter]: For program point L447(line 447) no Hoare annotation was computed. [2019-09-20 13:07:39,090 INFO L443 ceAbstractionStarter]: For program point L446(line 446) no Hoare annotation was computed. [2019-09-20 13:07:39,090 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 441 464) no Hoare annotation was computed. [2019-09-20 13:07:39,090 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 441 464) no Hoare annotation was computed. [2019-09-20 13:07:39,090 INFO L443 ceAbstractionStarter]: For program point L459(line 459) no Hoare annotation was computed. [2019-09-20 13:07:39,090 INFO L443 ceAbstractionStarter]: For program point L458(line 458) no Hoare annotation was computed. [2019-09-20 13:07:39,090 INFO L443 ceAbstractionStarter]: For program point L457(line 457) no Hoare annotation was computed. [2019-09-20 13:07:39,090 INFO L443 ceAbstractionStarter]: For program point L456(line 456) no Hoare annotation was computed. [2019-09-20 13:07:39,090 INFO L443 ceAbstractionStarter]: For program point L455(line 455) no Hoare annotation was computed. [2019-09-20 13:07:39,090 INFO L443 ceAbstractionStarter]: For program point L454(line 454) no Hoare annotation was computed. [2019-09-20 13:07:39,091 INFO L443 ceAbstractionStarter]: For program point L453(line 453) no Hoare annotation was computed. [2019-09-20 13:07:39,091 INFO L443 ceAbstractionStarter]: For program point L452(line 452) no Hoare annotation was computed. [2019-09-20 13:07:39,091 INFO L443 ceAbstractionStarter]: For program point L451(line 451) no Hoare annotation was computed. [2019-09-20 13:07:39,091 INFO L443 ceAbstractionStarter]: For program point L450(line 450) no Hoare annotation was computed. [2019-09-20 13:07:39,091 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 761 775) no Hoare annotation was computed. [2019-09-20 13:07:39,091 INFO L439 ceAbstractionStarter]: At program point L767(line 767) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= ~waterLevel~0 2))) (or (not (= |old(~systemActive~0)| 0)) (or .cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (or (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|))) (or .cse0 (not (= ~waterLevel~0 1))))) [2019-09-20 13:07:39,091 INFO L443 ceAbstractionStarter]: For program point L765(lines 765 771) no Hoare annotation was computed. [2019-09-20 13:07:39,092 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 761 775) the Hoare annotation is: (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|)))) (let ((.cse1 (= 0 ~systemActive~0)) (.cse0 (not (= |old(~systemActive~0)| 0))) (.cse4 (= ~pumpRunning~0 0)) (.cse2 (or .cse3 (not (= ~waterLevel~0 2))))) (and (or .cse0 .cse1 .cse2) (or .cse3 (not (= ~waterLevel~0 1)) .cse4) (or (and .cse4 .cse1) .cse0 (or .cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (or (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|))) (or .cse4 .cse2)))) [2019-09-20 13:07:39,092 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 761 775) no Hoare annotation was computed. [2019-09-20 13:07:39,092 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 697 705) no Hoare annotation was computed. [2019-09-20 13:07:39,092 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 697 705) the Hoare annotation is: true [2019-09-20 13:07:39,092 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 697 705) no Hoare annotation was computed. [2019-09-20 13:07:39,092 INFO L443 ceAbstractionStarter]: For program point L736(line 736) no Hoare annotation was computed. [2019-09-20 13:07:39,092 INFO L443 ceAbstractionStarter]: For program point L736-1(line 736) no Hoare annotation was computed. [2019-09-20 13:07:39,092 INFO L443 ceAbstractionStarter]: For program point L725(lines 725 733) no Hoare annotation was computed. [2019-09-20 13:07:39,093 INFO L443 ceAbstractionStarter]: For program point L725-2(lines 725 733) no Hoare annotation was computed. [2019-09-20 13:07:39,093 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 706 741) no Hoare annotation was computed. [2019-09-20 13:07:39,093 INFO L443 ceAbstractionStarter]: For program point L713(lines 713 721) no Hoare annotation was computed. [2019-09-20 13:07:39,093 INFO L443 ceAbstractionStarter]: For program point L713-2(lines 713 721) no Hoare annotation was computed. [2019-09-20 13:07:39,093 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 706 741) no Hoare annotation was computed. [2019-09-20 13:07:39,093 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 706 741) no Hoare annotation was computed. [2019-09-20 13:07:39,093 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 933 939) no Hoare annotation was computed. [2019-09-20 13:07:39,094 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 933 939) the Hoare annotation is: true [2019-09-20 13:07:39,094 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2019-09-20 13:07:39,094 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2019-09-20 13:07:39,094 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2019-09-20 13:07:39,094 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 386) no Hoare annotation was computed. [2019-09-20 13:07:39,094 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2019-09-20 13:07:39,094 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 393) no Hoare annotation was computed. [2019-09-20 13:07:39,094 INFO L443 ceAbstractionStarter]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2019-09-20 13:07:39,095 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2019-09-20 13:07:39,095 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2019-09-20 13:07:39,095 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 474 484) 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-20 13:07:39,095 INFO L439 ceAbstractionStarter]: At program point L479(line 479) 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-20 13:07:39,095 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 474 484) no Hoare annotation was computed. [2019-09-20 13:07:39,095 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 474 484) no Hoare annotation was computed. [2019-09-20 13:07:39,096 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 686 696) the Hoare annotation is: true [2019-09-20 13:07:39,096 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 686 696) no Hoare annotation was computed. [2019-09-20 13:07:39,096 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 686 696) no Hoare annotation was computed. [2019-09-20 13:07:39,096 INFO L446 ceAbstractionStarter]: At program point L691(line 691) the Hoare annotation is: true [2019-09-20 13:07:39,096 INFO L443 ceAbstractionStarter]: For program point L691-1(line 691) no Hoare annotation was computed. [2019-09-20 13:07:39,096 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 678 685) the Hoare annotation is: (or (= ~pumpRunning~0 1) (not (= 1 |old(~pumpRunning~0)|))) [2019-09-20 13:07:39,096 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 678 685) no Hoare annotation was computed. [2019-09-20 13:07:39,097 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 678 685) no Hoare annotation was computed. [2019-09-20 13:07:39,097 INFO L443 ceAbstractionStarter]: For program point L861(lines 861 867) no Hoare annotation was computed. [2019-09-20 13:07:39,097 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 857 870) no Hoare annotation was computed. [2019-09-20 13:07:39,097 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 857 870) the Hoare annotation is: true [2019-09-20 13:07:39,097 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 857 870) no Hoare annotation was computed. [2019-09-20 13:07:39,097 INFO L439 ceAbstractionStarter]: At program point L641(line 641) the Hoare annotation is: (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (and (= 0 processEnvironment_~tmp~5) (= ~pumpRunning~0 0))) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse2 .cse1 (or .cse3 .cse0 (not (= ~waterLevel~0 2)))) (or .cse3 .cse2 .cse0 .cse1 (not (= ~waterLevel~0 1))))) [2019-09-20 13:07:39,098 INFO L439 ceAbstractionStarter]: At program point L637(line 637) the Hoare annotation is: (let ((.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse2 .cse0 .cse1 (not (= ~waterLevel~0 1))) (or (= ~pumpRunning~0 0) .cse1 (or .cse2 .cse0 (not (= ~waterLevel~0 2)))))) [2019-09-20 13:07:39,098 INFO L443 ceAbstractionStarter]: For program point L635(lines 635 643) no Hoare annotation was computed. [2019-09-20 13:07:39,098 INFO L439 ceAbstractionStarter]: At program point L633(line 633) the Hoare annotation is: (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse2 .cse1 (or .cse3 .cse0 (not (= ~waterLevel~0 2)))) (or .cse3 .cse2 .cse0 .cse1 (not (= ~waterLevel~0 1))))) [2019-09-20 13:07:39,098 INFO L443 ceAbstractionStarter]: For program point L633-1(line 633) no Hoare annotation was computed. [2019-09-20 13:07:39,098 INFO L443 ceAbstractionStarter]: For program point L631(lines 631 648) no Hoare annotation was computed. [2019-09-20 13:07:39,099 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 627 651) no Hoare annotation was computed. [2019-09-20 13:07:39,099 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 627 651) the Hoare annotation is: (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= 1 |old(~pumpRunning~0)|)) .cse0 (= ~pumpRunning~0 1) .cse1) (or .cse2 .cse1 (or .cse3 .cse0 (not (= ~waterLevel~0 2)))) (or .cse3 .cse2 .cse0 .cse1 (not (= ~waterLevel~0 1))))) [2019-09-20 13:07:39,099 INFO L439 ceAbstractionStarter]: At program point L646(line 646) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or (not (= 1 |old(~pumpRunning~0)|)) .cse2 (= ~pumpRunning~0 1) .cse0) (or .cse1 .cse2 .cse0 (not (= ~waterLevel~0 1))))) [2019-09-20 13:07:39,099 INFO L443 ceAbstractionStarter]: For program point L646-1(lines 627 651) no Hoare annotation was computed. [2019-09-20 13:07:39,099 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 619 625) no Hoare annotation was computed. [2019-09-20 13:07:39,099 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 619 625) the Hoare annotation is: true [2019-09-20 13:07:39,099 INFO L439 ceAbstractionStarter]: At program point L545(line 545) the Hoare annotation is: (let ((.cse3 (= 2 ~waterLevel~0)) (.cse0 (= 1 ~systemActive~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse5 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 (= 1 ~waterLevel~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse3 .cse2) (not (= |old(~waterLevel~0)| 1)) (and .cse5 .cse0 .cse1 .cse4) (and (and .cse5 .cse1 .cse2) (= 0 ~systemActive~0)))) [2019-09-20 13:07:39,100 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 513 578) 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-20 13:07:39,100 INFO L443 ceAbstractionStarter]: For program point L543(lines 543 549) no Hoare annotation was computed. [2019-09-20 13:07:39,100 INFO L443 ceAbstractionStarter]: For program point L543-1(lines 543 549) no Hoare annotation was computed. [2019-09-20 13:07:39,100 INFO L439 ceAbstractionStarter]: At program point L568(lines 523 570) the Hoare annotation is: (let ((.cse3 (= 2 ~waterLevel~0)) (.cse0 (= 1 ~systemActive~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse5 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 (= 1 ~waterLevel~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse3 .cse4) (and .cse5 .cse0 .cse1 .cse3 .cse2) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (and .cse5 .cse0 .cse1 .cse4) (and (and .cse5 .cse1 .cse2) (= 0 ~systemActive~0)))) [2019-09-20 13:07:39,100 INFO L439 ceAbstractionStarter]: At program point L535(line 535) the Hoare annotation is: (let ((.cse2 (= 2 ~waterLevel~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 1))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse1 .cse2 .cse5) (not (= |old(~systemActive~0)| 1)) (and .cse0 (= 1 ~waterLevel~0) .cse1 .cse5) (and .cse4 (and .cse1 .cse5) (= 0 ~systemActive~0)) (and .cse4 .cse0 .cse1 .cse3) (not (= |old(~waterLevel~0)| 1)))) [2019-09-20 13:07:39,100 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 513 578) no Hoare annotation was computed. [2019-09-20 13:07:39,100 INFO L443 ceAbstractionStarter]: For program point L533(lines 533 539) no Hoare annotation was computed. [2019-09-20 13:07:39,101 INFO L443 ceAbstractionStarter]: For program point L533-1(lines 533 539) no Hoare annotation was computed. [2019-09-20 13:07:39,101 INFO L443 ceAbstractionStarter]: For program point L525(lines 525 529) no Hoare annotation was computed. [2019-09-20 13:07:39,101 INFO L439 ceAbstractionStarter]: At program point L571(lines 522 572) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1))) [2019-09-20 13:07:39,101 INFO L439 ceAbstractionStarter]: At program point L561(line 561) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (= ~pumpRunning~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~waterLevel~0) .cse0 .cse1) (and .cse0 (= ~pumpRunning~0 1)) (not (= |old(~systemActive~0)| 1)) (and .cse0 (= 2 ~waterLevel~0) .cse1) (not (= |old(~waterLevel~0)| 1)) (and (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse1) (= 0 ~systemActive~0)))) [2019-09-20 13:07:39,101 INFO L443 ceAbstractionStarter]: For program point L559(lines 559 565) no Hoare annotation was computed. [2019-09-20 13:07:39,101 INFO L439 ceAbstractionStarter]: At program point L559-1(lines 553 566) the Hoare annotation is: (let ((.cse3 (= 2 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 (= 1 ~waterLevel~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse2 (= 0 ~systemActive~0)) (and .cse0 .cse1 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse3 .cse2) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse4))) [2019-09-20 13:07:39,101 INFO L443 ceAbstractionStarter]: For program point L524(lines 523 570) no Hoare annotation was computed. [2019-09-20 13:07:39,101 INFO L443 ceAbstractionStarter]: For program point L553(lines 553 566) no Hoare annotation was computed. [2019-09-20 13:07:39,101 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 513 578) no Hoare annotation was computed. [2019-09-20 13:07:39,102 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2019-09-20 13:07:39,102 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2019-09-20 13:07:39,102 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2019-09-20 13:07:39,102 INFO L443 ceAbstractionStarter]: For program point L333(lines 333 340) no Hoare annotation was computed. [2019-09-20 13:07:39,102 INFO L443 ceAbstractionStarter]: For program point L327(lines 327 347) no Hoare annotation was computed. [2019-09-20 13:07:39,102 INFO L443 ceAbstractionStarter]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2019-09-20 13:07:39,102 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 652 659) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-09-20 13:07:39,102 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 652 659) no Hoare annotation was computed. [2019-09-20 13:07:39,102 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 652 659) no Hoare annotation was computed. [2019-09-20 13:07:39,102 INFO L443 ceAbstractionStarter]: For program point L833(lines 833 841) no Hoare annotation was computed. [2019-09-20 13:07:39,103 INFO L443 ceAbstractionStarter]: For program point L833-2(lines 833 841) no Hoare annotation was computed. [2019-09-20 13:07:39,103 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 825 847) no Hoare annotation was computed. [2019-09-20 13:07:39,103 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 825 847) no Hoare annotation was computed. [2019-09-20 13:07:39,103 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 825 847) no Hoare annotation was computed. [2019-09-20 13:07:39,103 INFO L443 ceAbstractionStarter]: For program point L256(lines 256 297) no Hoare annotation was computed. [2019-09-20 13:07:39,103 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2019-09-20 13:07:39,103 INFO L443 ceAbstractionStarter]: For program point L275(line 275) no Hoare annotation was computed. [2019-09-20 13:07:39,104 INFO L443 ceAbstractionStarter]: For program point L275-1(line 275) no Hoare annotation was computed. [2019-09-20 13:07:39,104 INFO L443 ceAbstractionStarter]: For program point L234(lines 234 238) no Hoare annotation was computed. [2019-09-20 13:07:39,104 INFO L443 ceAbstractionStarter]: For program point L298(lines 298 309) no Hoare annotation was computed. [2019-09-20 13:07:39,104 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2019-09-20 13:07:39,104 INFO L443 ceAbstractionStarter]: For program point L261(lines 261 265) no Hoare annotation was computed. [2019-09-20 13:07:39,104 INFO L443 ceAbstractionStarter]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2019-09-20 13:07:39,105 INFO L443 ceAbstractionStarter]: For program point L280(lines 258 281) no Hoare annotation was computed. [2019-09-20 13:07:39,105 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2019-09-20 13:07:39,105 INFO L443 ceAbstractionStarter]: For program point L239(lines 239 255) no Hoare annotation was computed. [2019-09-20 13:07:39,105 INFO L443 ceAbstractionStarter]: For program point L299(lines 299 306) no Hoare annotation was computed. [2019-09-20 13:07:39,105 INFO L443 ceAbstractionStarter]: For program point L260(lines 259 279) no Hoare annotation was computed. [2019-09-20 13:07:39,105 INFO L443 ceAbstractionStarter]: For program point L291(line 291) no Hoare annotation was computed. [2019-09-20 13:07:39,105 INFO L443 ceAbstractionStarter]: For program point L291-1(line 291) no Hoare annotation was computed. [2019-09-20 13:07:39,106 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 923 932) no Hoare annotation was computed. [2019-09-20 13:07:39,106 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 923 932) no Hoare annotation was computed. [2019-09-20 13:07:39,106 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 923 932) no Hoare annotation was computed. [2019-09-20 13:07:39,106 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:07:39,106 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-20 13:07:39,106 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:07:39,107 INFO L439 ceAbstractionStarter]: At program point L672(line 672) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-09-20 13:07:39,107 INFO L443 ceAbstractionStarter]: For program point L672-1(lines 661 677) no Hoare annotation was computed. [2019-09-20 13:07:39,107 INFO L443 ceAbstractionStarter]: For program point L668(lines 668 674) no Hoare annotation was computed. [2019-09-20 13:07:39,107 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 661 677) no Hoare annotation was computed. [2019-09-20 13:07:39,107 INFO L439 ceAbstractionStarter]: At program point L666(line 666) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-09-20 13:07:39,107 INFO L443 ceAbstractionStarter]: For program point L666-1(line 666) no Hoare annotation was computed. [2019-09-20 13:07:39,108 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 661 677) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-09-20 13:07:39,108 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 742 760) no Hoare annotation was computed. [2019-09-20 13:07:39,108 INFO L443 ceAbstractionStarter]: For program point L751(lines 751 755) no Hoare annotation was computed. [2019-09-20 13:07:39,108 INFO L446 ceAbstractionStarter]: At program point L749(line 749) the Hoare annotation is: true [2019-09-20 13:07:39,108 INFO L443 ceAbstractionStarter]: For program point L751-2(lines 751 755) no Hoare annotation was computed. [2019-09-20 13:07:39,108 INFO L443 ceAbstractionStarter]: For program point L749-1(line 749) no Hoare annotation was computed. [2019-09-20 13:07:39,108 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 742 760) the Hoare annotation is: true [2019-09-20 13:07:39,109 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 742 760) no Hoare annotation was computed. [2019-09-20 13:07:39,109 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 848 856) the Hoare annotation is: true [2019-09-20 13:07:39,109 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 848 856) no Hoare annotation was computed. [2019-09-20 13:07:39,109 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 848 856) no Hoare annotation was computed. [2019-09-20 13:07:39,109 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:07:39,109 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-20 13:07:39,109 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:07:39,110 INFO L446 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 804 815) the Hoare annotation is: true [2019-09-20 13:07:39,110 INFO L443 ceAbstractionStarter]: For program point L808-1(lines 804 815) no Hoare annotation was computed. [2019-09-20 13:07:39,110 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 804 815) no Hoare annotation was computed. [2019-09-20 13:07:39,110 INFO L439 ceAbstractionStarter]: At program point L608(line 608) the Hoare annotation is: (let ((.cse2 (= 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (= ~pumpRunning~0 1)) (.cse4 (not (= ~systemActive~0 1))) (.cse5 (not (= |old(~waterLevel~0)| 2))) (.cse1 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 (and .cse1 .cse2 .cse3) .cse4 (not (= |old(~waterLevel~0)| 1))) (or (or (or .cse4 .cse5) .cse6) (and .cse1 .cse2 .cse7)) (or .cse6 .cse4 (and .cse1 .cse7) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (or (or .cse0 .cse4 .cse5) (and .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse3)) (or (not (= ~systemActive~0 0)) .cse0))) [2019-09-20 13:07:39,111 INFO L439 ceAbstractionStarter]: At program point L606(lines 606 612) the Hoare annotation is: (let ((.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse6 (not (= |old(~waterLevel~0)| 2))) (.cse9 (= ~pumpRunning~0 1)) (.cse1 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (= 1 ~waterLevel~0)) (.cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (not (= ~systemActive~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 (and .cse1 .cse2 .cse3) .cse4 (not (= |old(~waterLevel~0)| 1))) (or .cse5 (or .cse0 .cse6) .cse7) (or (or (or .cse4 .cse6) .cse8) (and .cse1 .cse2 .cse9)) (or .cse8 .cse4 (and .cse1 .cse9) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (or (or .cse0 .cse4 .cse6) (and .cse1 .cse7 .cse3) (and .cse9 .cse7)) (or (and .cse1 .cse3 (or .cse2 .cse7)) .cse5 .cse0))) [2019-09-20 13:07:39,111 INFO L439 ceAbstractionStarter]: At program point L601(line 601) the Hoare annotation is: (let ((.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2) (or (or (or .cse1 .cse2) .cse3) (and .cse4 .cse5 .cse6)) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1))) (or .cse3 .cse1 (and .cse4 .cse5 (or (= 1 ~waterLevel~0) .cse6)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (or (not (= ~systemActive~0 0)) .cse0))) [2019-09-20 13:07:39,111 INFO L443 ceAbstractionStarter]: For program point L599(lines 595 617) no Hoare annotation was computed. [2019-09-20 13:07:39,111 INFO L443 ceAbstractionStarter]: For program point L597(lines 595 617) no Hoare annotation was computed. [2019-09-20 13:07:39,112 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 592 618) the Hoare annotation is: (let ((.cse0 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (= ~pumpRunning~0 1)) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse2 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (not (= ~systemActive~0 0))) (.cse10 (not (= |old(~waterLevel~0)| 2))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (= 1 ~waterLevel~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse1 (not (= ~systemActive~0 1))) (.cse11 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 (or .cse6 .cse2)) (or .cse0 .cse1 (and .cse4 .cse7) .cse2) (or .cse5 (and .cse8 (or .cse9 .cse3)) .cse6) (or (or .cse6 .cse1 .cse10) (and .cse3 .cse8)) (or (or (or .cse1 .cse10) .cse0) (and .cse7 .cse3)) (or .cse6 .cse4 .cse1 .cse2 .cse11) (or .cse3 .cse5 (or .cse6 .cse10)) (or .cse6 (and .cse9 .cse8) .cse1 .cse11))) [2019-09-20 13:07:39,112 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 592 618) no Hoare annotation was computed. [2019-09-20 13:07:39,112 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 592 618) no Hoare annotation was computed. [2019-09-20 13:07:39,112 INFO L446 ceAbstractionStarter]: At program point L418-2(lines 418 432) the Hoare annotation is: true [2019-09-20 13:07:39,112 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 408 437) no Hoare annotation was computed. [2019-09-20 13:07:39,112 INFO L446 ceAbstractionStarter]: At program point L414(line 414) the Hoare annotation is: true [2019-09-20 13:07:39,113 INFO L443 ceAbstractionStarter]: For program point L414-1(line 414) no Hoare annotation was computed. [2019-09-20 13:07:39,113 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 408 437) the Hoare annotation is: true [2019-09-20 13:07:39,113 INFO L446 ceAbstractionStarter]: At program point L433(lines 408 437) the Hoare annotation is: true [2019-09-20 13:07:39,113 INFO L443 ceAbstractionStarter]: For program point L429(line 429) no Hoare annotation was computed. [2019-09-20 13:07:39,113 INFO L443 ceAbstractionStarter]: For program point L422(lines 422 426) no Hoare annotation was computed. [2019-09-20 13:07:39,113 INFO L446 ceAbstractionStarter]: At program point L422-1(lines 422 426) the Hoare annotation is: true [2019-09-20 13:07:39,114 INFO L443 ceAbstractionStarter]: For program point L419(line 419) no Hoare annotation was computed. [2019-09-20 13:07:39,114 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 816 824) the Hoare annotation is: true [2019-09-20 13:07:39,114 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 816 824) no Hoare annotation was computed. [2019-09-20 13:07:39,114 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 816 824) no Hoare annotation was computed. [2019-09-20 13:07:39,114 INFO L443 ceAbstractionStarter]: For program point L784-1(lines 780 791) no Hoare annotation was computed. [2019-09-20 13:07:39,114 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 780 791) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 (not (= |old(~waterLevel~0)| 2)) .cse3) (or .cse0 .cse1 (or (= 1 ~waterLevel~0) .cse3) .cse2))) [2019-09-20 13:07:39,115 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 780 791) no Hoare annotation was computed. [2019-09-20 13:07:39,115 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 465 471) no Hoare annotation was computed. [2019-09-20 13:07:39,115 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 465 471) the Hoare annotation is: true [2019-09-20 13:07:39,115 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:07:39,115 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-20 13:07:39,115 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-20 13:07:39,115 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:07:39,116 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 792 803) no Hoare annotation was computed. [2019-09-20 13:07:39,116 INFO L443 ceAbstractionStarter]: For program point L796-1(lines 792 803) no Hoare annotation was computed. [2019-09-20 13:07:39,116 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 792 803) the Hoare annotation is: (let ((.cse8 (= 1 ~waterLevel~0)) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (= ~systemActive~0 0))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= |old(~waterLevel~0)| 2))) (.cse5 (not (= ~systemActive~0 1))) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse2 (or .cse8 .cse4)) (.cse1 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse7) (or (or .cse3 .cse5 (not (= |old(~waterLevel~0)| 1))) .cse8) (or .cse0 .cse1 .cse4 .cse3 .cse7) (or .cse4 (or .cse3 .cse5) .cse1 .cse7) (or .cse5 .cse6 .cse2 .cse1)))) [2019-09-20 13:07:39,116 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 957 964) no Hoare annotation was computed. [2019-09-20 13:07:39,116 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 961) no Hoare annotation was computed. [2019-09-20 13:07:39,116 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 957 964) the Hoare annotation is: true [2019-09-20 13:07:39,117 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 957 964) no Hoare annotation was computed. [2019-09-20 13:07:39,132 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 01:07:39 BoogieIcfgContainer [2019-09-20 13:07:39,133 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-20 13:07:39,134 INFO L168 Benchmark]: Toolchain (without parser) took 13978.73 ms. Allocated memory was 130.0 MB in the beginning and 498.6 MB in the end (delta: 368.6 MB). Free memory was 85.1 MB in the beginning and 108.0 MB in the end (delta: -22.9 MB). Peak memory consumption was 346.9 MB. Max. memory is 7.1 GB. [2019-09-20 13:07:39,135 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 130.0 MB. Free memory was 104.2 MB in the beginning and 104.0 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-20 13:07:39,136 INFO L168 Benchmark]: CACSL2BoogieTranslator took 734.11 ms. Allocated memory was 130.0 MB in the beginning and 197.7 MB in the end (delta: 67.6 MB). Free memory was 84.7 MB in the beginning and 159.3 MB in the end (delta: -74.7 MB). Peak memory consumption was 26.7 MB. Max. memory is 7.1 GB. [2019-09-20 13:07:39,137 INFO L168 Benchmark]: Boogie Preprocessor took 89.80 ms. Allocated memory is still 197.7 MB. Free memory was 159.3 MB in the beginning and 155.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. [2019-09-20 13:07:39,138 INFO L168 Benchmark]: RCFGBuilder took 1244.04 ms. Allocated memory was 197.7 MB in the beginning and 216.0 MB in the end (delta: 18.4 MB). Free memory was 155.3 MB in the beginning and 185.0 MB in the end (delta: -29.7 MB). Peak memory consumption was 92.8 MB. Max. memory is 7.1 GB. [2019-09-20 13:07:39,139 INFO L168 Benchmark]: TraceAbstraction took 11905.47 ms. Allocated memory was 216.0 MB in the beginning and 498.6 MB in the end (delta: 282.6 MB). Free memory was 183.7 MB in the beginning and 108.0 MB in the end (delta: 75.7 MB). Peak memory consumption was 359.6 MB. Max. memory is 7.1 GB. [2019-09-20 13:07:39,143 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 130.0 MB. Free memory was 104.2 MB in the beginning and 104.0 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 734.11 ms. Allocated memory was 130.0 MB in the beginning and 197.7 MB in the end (delta: 67.6 MB). Free memory was 84.7 MB in the beginning and 159.3 MB in the end (delta: -74.7 MB). Peak memory consumption was 26.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 89.80 ms. Allocated memory is still 197.7 MB. Free memory was 159.3 MB in the beginning and 155.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1244.04 ms. Allocated memory was 197.7 MB in the beginning and 216.0 MB in the end (delta: 18.4 MB). Free memory was 155.3 MB in the beginning and 185.0 MB in the end (delta: -29.7 MB). Peak memory consumption was 92.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 11905.47 ms. Allocated memory was 216.0 MB in the beginning and 498.6 MB in the end (delta: 282.6 MB). Free memory was 183.7 MB in the beginning and 108.0 MB in the end (delta: 75.7 MB). Peak memory consumption was 359.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 961]: 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: 418]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 408]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 523]: Loop Invariant Derived loop invariant: (((((((((1 == systemActive && 0 == splverifierCounter) && 1 == waterLevel) && pumpRunning == 0) || !(0 == \old(pumpRunning))) || (((1 == systemActive && 0 == splverifierCounter) && 2 == waterLevel) && pumpRunning == 1)) || ((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == splverifierCounter) && 2 == waterLevel) && pumpRunning == 0)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || (((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == splverifierCounter) && pumpRunning == 1)) || (((pumpRunning == switchedOnBeforeTS && 0 == splverifierCounter) && pumpRunning == 0) && 0 == systemActive) - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: (!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 238 locations, 1 error locations. SAFE Result, 11.8s OverallTime, 10 OverallIterations, 5 TraceHistogramMax, 4.1s AutomataDifference, 0.0s DeadEndRemovalTime, 4.6s HoareAnnotationTime, HoareTripleCheckerStatistics: 1913 SDtfs, 1611 SDslu, 5273 SDs, 0 SdLazy, 2421 SolverSat, 539 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 270 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 261 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1516occurred 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.6s AutomataMinimizationTime, 10 MinimizatonAttempts, 712 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 2259 PreInvPairs, 2336 NumberOfFragments, 2037 HoareAnnotationTreeSize, 2259 FomulaSimplifications, 4549 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 62 FomulaSimplificationsInter, 7759 FormulaSimplificationTreeSizeReductionInter, 3.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 1234 NumberOfCodeBlocks, 1234 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1223 ConstructedInterpolants, 0 QuantifiedInterpolants, 247232 SizeOfPredicates, 4 NumberOfNonLiveVariables, 912 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 11 InterpolantComputations, 9 PerfectInterpolantSequences, 338/356 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...