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-efa34d5 [2019-09-16 16:38:13,982 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-16 16:38:13,984 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-16 16:38:13,996 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-16 16:38:13,997 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-16 16:38:13,998 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-16 16:38:13,999 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-16 16:38:14,001 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-16 16:38:14,003 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-16 16:38:14,004 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-16 16:38:14,006 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-16 16:38:14,007 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-16 16:38:14,007 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-16 16:38:14,008 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-16 16:38:14,010 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-16 16:38:14,011 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-16 16:38:14,012 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-16 16:38:14,013 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-16 16:38:14,015 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-16 16:38:14,017 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-16 16:38:14,019 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-16 16:38:14,020 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-16 16:38:14,021 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-16 16:38:14,022 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-16 16:38:14,025 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-16 16:38:14,025 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-16 16:38:14,025 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-16 16:38:14,026 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-16 16:38:14,027 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-16 16:38:14,028 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-16 16:38:14,028 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-16 16:38:14,029 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-16 16:38:14,030 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-16 16:38:14,031 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-16 16:38:14,032 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-16 16:38:14,032 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-16 16:38:14,033 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-16 16:38:14,033 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-16 16:38:14,033 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-16 16:38:14,036 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-16 16:38:14,041 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-16 16:38:14,042 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-16 16:38:14,069 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-16 16:38:14,071 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-16 16:38:14,073 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-16 16:38:14,073 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-16 16:38:14,073 INFO L138 SettingsManager]: * Use SBE=true [2019-09-16 16:38:14,073 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-16 16:38:14,074 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-16 16:38:14,074 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-16 16:38:14,075 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-16 16:38:14,075 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-16 16:38:14,076 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-16 16:38:14,076 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-16 16:38:14,077 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-16 16:38:14,077 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-16 16:38:14,077 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-16 16:38:14,078 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-16 16:38:14,078 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-16 16:38:14,078 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-16 16:38:14,078 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-16 16:38:14,078 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-16 16:38:14,079 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-16 16:38:14,079 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-16 16:38:14,079 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-16 16:38:14,080 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-16 16:38:14,080 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-16 16:38:14,080 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-16 16:38:14,080 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-16 16:38:14,081 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-16 16:38:14,081 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-16 16:38:14,126 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-16 16:38:14,137 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-16 16:38:14,141 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-16 16:38:14,143 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-16 16:38:14,144 INFO L275 PluginConnector]: CDTParser initialized [2019-09-16 16:38:14,145 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-16 16:38:14,214 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/834ffc2aa/9c8765626964465fb0e8657228b39068/FLAGd522ef895 [2019-09-16 16:38:14,829 INFO L306 CDTParser]: Found 1 translation units. [2019-09-16 16:38:14,833 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product43.cil.c [2019-09-16 16:38:14,859 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/834ffc2aa/9c8765626964465fb0e8657228b39068/FLAGd522ef895 [2019-09-16 16:38:15,052 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/834ffc2aa/9c8765626964465fb0e8657228b39068 [2019-09-16 16:38:15,062 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-16 16:38:15,063 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-16 16:38:15,064 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-16 16:38:15,064 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-16 16:38:15,067 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-16 16:38:15,068 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:38:15" (1/1) ... [2019-09-16 16:38:15,071 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cca2c2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:15, skipping insertion in model container [2019-09-16 16:38:15,071 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:38:15" (1/1) ... [2019-09-16 16:38:15,077 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-16 16:38:15,144 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-16 16:38:15,562 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:38:15,578 INFO L188 MainTranslator]: Completed pre-run [2019-09-16 16:38:15,743 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:38:15,791 INFO L192 MainTranslator]: Completed translation [2019-09-16 16:38:15,791 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:15 WrapperNode [2019-09-16 16:38:15,791 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-16 16:38:15,792 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-16 16:38:15,792 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-16 16:38:15,792 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-16 16:38:15,806 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:15" (1/1) ... [2019-09-16 16:38:15,807 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:15" (1/1) ... [2019-09-16 16:38:15,832 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:15" (1/1) ... [2019-09-16 16:38:15,832 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:15" (1/1) ... [2019-09-16 16:38:15,869 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:15" (1/1) ... [2019-09-16 16:38:15,879 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:15" (1/1) ... [2019-09-16 16:38:15,884 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:15" (1/1) ... [2019-09-16 16:38:15,891 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-16 16:38:15,892 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-16 16:38:15,892 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-16 16:38:15,892 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-16 16:38:15,893 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:15" (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-16 16:38:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-16 16:38:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-16 16:38:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-16 16:38:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-16 16:38:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-16 16:38:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-16 16:38:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-16 16:38:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-16 16:38:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-16 16:38:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-16 16:38:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-16 16:38:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-16 16:38:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-16 16:38:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-16 16:38:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-16 16:38:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-16 16:38:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-16 16:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-16 16:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2019-09-16 16:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-16 16:38:15,977 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-16 16:38:15,978 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-16 16:38:15,978 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-16 16:38:15,978 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-16 16:38:15,978 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-16 16:38:15,978 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-09-16 16:38:15,979 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-16 16:38:15,979 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-16 16:38:15,979 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-16 16:38:15,979 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-16 16:38:15,979 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-16 16:38:15,980 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-16 16:38:15,980 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-16 16:38:15,980 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2019-09-16 16:38:15,980 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2019-09-16 16:38:15,980 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2019-09-16 16:38:15,981 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-16 16:38:15,981 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-16 16:38:15,981 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-16 16:38:15,981 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-16 16:38:15,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-16 16:38:15,982 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-16 16:38:15,982 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-16 16:38:15,982 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-16 16:38:15,982 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-16 16:38:15,982 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-16 16:38:15,982 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-16 16:38:15,983 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-16 16:38:15,983 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-16 16:38:15,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-16 16:38:15,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-16 16:38:15,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-16 16:38:15,983 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-16 16:38:15,983 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-16 16:38:15,984 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-16 16:38:15,984 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-16 16:38:15,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-16 16:38:15,984 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-16 16:38:15,984 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-16 16:38:15,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-16 16:38:15,984 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-16 16:38:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-16 16:38:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-16 16:38:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-16 16:38:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-16 16:38:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-16 16:38:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-16 16:38:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-16 16:38:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2019-09-16 16:38:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-16 16:38:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-16 16:38:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-16 16:38:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-16 16:38:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-16 16:38:15,987 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-16 16:38:15,987 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-09-16 16:38:15,987 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-16 16:38:15,987 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-16 16:38:15,987 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-16 16:38:15,987 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-16 16:38:15,988 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-16 16:38:15,988 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-16 16:38:15,988 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-16 16:38:15,988 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2019-09-16 16:38:15,988 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2019-09-16 16:38:15,988 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-16 16:38:15,989 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-16 16:38:15,989 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-16 16:38:15,989 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2019-09-16 16:38:15,989 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-16 16:38:15,989 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-16 16:38:15,989 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-16 16:38:15,990 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-16 16:38:15,990 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-16 16:38:15,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-16 16:38:15,990 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-16 16:38:17,130 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-16 16:38:17,131 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-16 16:38:17,132 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:38:17 BoogieIcfgContainer [2019-09-16 16:38:17,132 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-16 16:38:17,134 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-16 16:38:17,134 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-16 16:38:17,137 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-16 16:38:17,138 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.09 04:38:15" (1/3) ... [2019-09-16 16:38:17,138 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dc24a6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:38:17, skipping insertion in model container [2019-09-16 16:38:17,139 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:38:15" (2/3) ... [2019-09-16 16:38:17,139 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dc24a6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:38:17, skipping insertion in model container [2019-09-16 16:38:17,139 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:38:17" (3/3) ... [2019-09-16 16:38:17,141 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product43.cil.c [2019-09-16 16:38:17,152 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-16 16:38:17,161 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-16 16:38:17,180 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-16 16:38:17,214 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-16 16:38:17,215 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-16 16:38:17,215 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-16 16:38:17,215 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-16 16:38:17,215 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-16 16:38:17,215 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-16 16:38:17,216 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-16 16:38:17,216 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-16 16:38:17,216 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-16 16:38:17,248 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states. [2019-09-16 16:38:17,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-09-16 16:38:17,257 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:17,258 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-16 16:38:17,261 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:17,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:17,268 INFO L82 PathProgramCache]: Analyzing trace with hash -1951083148, now seen corresponding path program 1 times [2019-09-16 16:38:17,270 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:17,270 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:17,331 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:17,331 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:17,332 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:17,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:17,606 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-16 16:38:17,608 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:17,609 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-16 16:38:17,615 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-16 16:38:17,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-16 16:38:17,632 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-16 16:38:17,638 INFO L87 Difference]: Start difference. First operand 182 states. Second operand 2 states. [2019-09-16 16:38:17,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:17,693 INFO L93 Difference]: Finished difference Result 274 states and 335 transitions. [2019-09-16 16:38:17,693 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-16 16:38:17,695 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2019-09-16 16:38:17,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:17,710 INFO L225 Difference]: With dead ends: 274 [2019-09-16 16:38:17,711 INFO L226 Difference]: Without dead ends: 139 [2019-09-16 16:38:17,715 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-16 16:38:17,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2019-09-16 16:38:17,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2019-09-16 16:38:17,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2019-09-16 16:38:17,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 161 transitions. [2019-09-16 16:38:17,772 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 161 transitions. Word has length 59 [2019-09-16 16:38:17,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:17,773 INFO L475 AbstractCegarLoop]: Abstraction has 139 states and 161 transitions. [2019-09-16 16:38:17,773 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-16 16:38:17,773 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 161 transitions. [2019-09-16 16:38:17,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-09-16 16:38:17,777 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:17,777 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-16 16:38:17,778 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:17,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:17,778 INFO L82 PathProgramCache]: Analyzing trace with hash -1220523940, now seen corresponding path program 1 times [2019-09-16 16:38:17,779 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:17,779 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:17,782 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:17,782 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:17,782 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:17,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:17,922 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-16 16:38:17,923 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:17,923 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-16 16:38:17,926 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-16 16:38:17,926 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-16 16:38:17,927 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:38:17,927 INFO L87 Difference]: Start difference. First operand 139 states and 161 transitions. Second operand 3 states. [2019-09-16 16:38:17,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:17,969 INFO L93 Difference]: Finished difference Result 214 states and 247 transitions. [2019-09-16 16:38:17,969 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-16 16:38:17,970 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2019-09-16 16:38:17,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:17,972 INFO L225 Difference]: With dead ends: 214 [2019-09-16 16:38:17,973 INFO L226 Difference]: Without dead ends: 130 [2019-09-16 16:38:17,974 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-16 16:38:17,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2019-09-16 16:38:17,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2019-09-16 16:38:17,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2019-09-16 16:38:17,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 149 transitions. [2019-09-16 16:38:17,990 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 149 transitions. Word has length 60 [2019-09-16 16:38:17,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:17,991 INFO L475 AbstractCegarLoop]: Abstraction has 130 states and 149 transitions. [2019-09-16 16:38:17,991 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-16 16:38:17,991 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 149 transitions. [2019-09-16 16:38:17,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2019-09-16 16:38:17,994 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:17,994 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-16 16:38:17,994 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:17,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:17,995 INFO L82 PathProgramCache]: Analyzing trace with hash 1125066517, now seen corresponding path program 1 times [2019-09-16 16:38:17,995 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:17,995 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:17,998 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:17,998 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:17,999 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:18,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:18,191 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-16 16:38:18,191 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:18,191 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:38:18,192 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:38:18,192 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:38:18,192 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:38:18,192 INFO L87 Difference]: Start difference. First operand 130 states and 149 transitions. Second operand 7 states. [2019-09-16 16:38:18,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:18,775 INFO L93 Difference]: Finished difference Result 390 states and 465 transitions. [2019-09-16 16:38:18,775 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-16 16:38:18,776 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 64 [2019-09-16 16:38:18,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:18,784 INFO L225 Difference]: With dead ends: 390 [2019-09-16 16:38:18,784 INFO L226 Difference]: Without dead ends: 288 [2019-09-16 16:38:18,791 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-16 16:38:18,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2019-09-16 16:38:18,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 268. [2019-09-16 16:38:18,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 268 states. [2019-09-16 16:38:18,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 318 transitions. [2019-09-16 16:38:18,829 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 318 transitions. Word has length 64 [2019-09-16 16:38:18,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:18,829 INFO L475 AbstractCegarLoop]: Abstraction has 268 states and 318 transitions. [2019-09-16 16:38:18,830 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:38:18,830 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 318 transitions. [2019-09-16 16:38:18,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-09-16 16:38:18,833 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:18,834 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-16 16:38:18,834 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:18,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:18,834 INFO L82 PathProgramCache]: Analyzing trace with hash -1836372268, now seen corresponding path program 1 times [2019-09-16 16:38:18,835 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:18,835 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:18,837 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:18,838 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:18,838 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:18,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:19,001 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-16 16:38:19,002 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:19,002 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:38:19,002 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:38:19,002 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:38:19,003 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:38:19,003 INFO L87 Difference]: Start difference. First operand 268 states and 318 transitions. Second operand 7 states. [2019-09-16 16:38:19,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:19,786 INFO L93 Difference]: Finished difference Result 669 states and 845 transitions. [2019-09-16 16:38:19,787 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-16 16:38:19,787 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 70 [2019-09-16 16:38:19,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:19,793 INFO L225 Difference]: With dead ends: 669 [2019-09-16 16:38:19,793 INFO L226 Difference]: Without dead ends: 429 [2019-09-16 16:38:19,795 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:38:19,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2019-09-16 16:38:19,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 382. [2019-09-16 16:38:19,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 382 states. [2019-09-16 16:38:19,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 454 transitions. [2019-09-16 16:38:19,884 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 454 transitions. Word has length 70 [2019-09-16 16:38:19,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:19,885 INFO L475 AbstractCegarLoop]: Abstraction has 382 states and 454 transitions. [2019-09-16 16:38:19,885 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:38:19,885 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 454 transitions. [2019-09-16 16:38:19,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2019-09-16 16:38:19,900 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:19,900 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-16 16:38:19,900 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:19,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:19,901 INFO L82 PathProgramCache]: Analyzing trace with hash 1329110427, now seen corresponding path program 1 times [2019-09-16 16:38:19,901 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:19,901 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:19,905 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:19,906 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:19,906 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:19,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:20,061 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-16 16:38:20,062 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:20,062 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-16 16:38:20,063 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-16 16:38:20,063 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-16 16:38:20,063 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-16 16:38:20,064 INFO L87 Difference]: Start difference. First operand 382 states and 454 transitions. Second operand 4 states. [2019-09-16 16:38:20,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:20,403 INFO L93 Difference]: Finished difference Result 1406 states and 1770 transitions. [2019-09-16 16:38:20,404 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-16 16:38:20,404 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 102 [2019-09-16 16:38:20,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:20,412 INFO L225 Difference]: With dead ends: 1406 [2019-09-16 16:38:20,413 INFO L226 Difference]: Without dead ends: 1052 [2019-09-16 16:38:20,415 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-16 16:38:20,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1052 states. [2019-09-16 16:38:20,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1052 to 1032. [2019-09-16 16:38:20,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1032 states. [2019-09-16 16:38:20,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1269 transitions. [2019-09-16 16:38:20,491 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1269 transitions. Word has length 102 [2019-09-16 16:38:20,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:20,492 INFO L475 AbstractCegarLoop]: Abstraction has 1032 states and 1269 transitions. [2019-09-16 16:38:20,492 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-16 16:38:20,492 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1269 transitions. [2019-09-16 16:38:20,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2019-09-16 16:38:20,496 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:20,496 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-16 16:38:20,496 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:20,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:20,497 INFO L82 PathProgramCache]: Analyzing trace with hash 359529404, now seen corresponding path program 1 times [2019-09-16 16:38:20,497 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:20,497 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:20,499 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:20,499 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:20,499 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:20,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:20,608 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-16 16:38:20,609 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:20,609 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-16 16:38:20,609 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-16 16:38:20,610 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-16 16:38:20,611 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-16 16:38:20,611 INFO L87 Difference]: Start difference. First operand 1032 states and 1269 transitions. Second operand 6 states. [2019-09-16 16:38:20,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:20,703 INFO L93 Difference]: Finished difference Result 2078 states and 2644 transitions. [2019-09-16 16:38:20,703 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-16 16:38:20,703 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 102 [2019-09-16 16:38:20,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:20,712 INFO L225 Difference]: With dead ends: 2078 [2019-09-16 16:38:20,713 INFO L226 Difference]: Without dead ends: 1074 [2019-09-16 16:38:20,717 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-16 16:38:20,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1074 states. [2019-09-16 16:38:20,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1074 to 1062. [2019-09-16 16:38:20,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1062 states. [2019-09-16 16:38:20,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1062 states to 1062 states and 1301 transitions. [2019-09-16 16:38:20,788 INFO L78 Accepts]: Start accepts. Automaton has 1062 states and 1301 transitions. Word has length 102 [2019-09-16 16:38:20,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:20,790 INFO L475 AbstractCegarLoop]: Abstraction has 1062 states and 1301 transitions. [2019-09-16 16:38:20,791 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-16 16:38:20,792 INFO L276 IsEmpty]: Start isEmpty. Operand 1062 states and 1301 transitions. [2019-09-16 16:38:20,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2019-09-16 16:38:20,804 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:20,804 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-16 16:38:20,804 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:20,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:20,805 INFO L82 PathProgramCache]: Analyzing trace with hash -1689858438, now seen corresponding path program 1 times [2019-09-16 16:38:20,805 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:20,805 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:20,809 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:20,810 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:20,810 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:20,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:20,929 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-16 16:38:20,930 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:20,930 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-16 16:38:20,931 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-16 16:38:20,931 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-16 16:38:20,931 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:38:20,931 INFO L87 Difference]: Start difference. First operand 1062 states and 1301 transitions. Second operand 8 states. [2019-09-16 16:38:21,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:21,026 INFO L93 Difference]: Finished difference Result 1897 states and 2383 transitions. [2019-09-16 16:38:21,026 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-16 16:38:21,027 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 102 [2019-09-16 16:38:21,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:21,032 INFO L225 Difference]: With dead ends: 1897 [2019-09-16 16:38:21,032 INFO L226 Difference]: Without dead ends: 863 [2019-09-16 16:38:21,036 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-16 16:38:21,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2019-09-16 16:38:21,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 863. [2019-09-16 16:38:21,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 863 states. [2019-09-16 16:38:21,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1044 transitions. [2019-09-16 16:38:21,088 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1044 transitions. Word has length 102 [2019-09-16 16:38:21,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:21,088 INFO L475 AbstractCegarLoop]: Abstraction has 863 states and 1044 transitions. [2019-09-16 16:38:21,088 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-16 16:38:21,089 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1044 transitions. [2019-09-16 16:38:21,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2019-09-16 16:38:21,091 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:21,091 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-16 16:38:21,092 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:21,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:21,092 INFO L82 PathProgramCache]: Analyzing trace with hash -764679949, now seen corresponding path program 1 times [2019-09-16 16:38:21,092 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:21,092 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:21,094 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:21,095 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:21,095 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:21,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:21,240 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-16 16:38:21,241 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:21,241 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-09-16 16:38:21,242 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-16 16:38:21,242 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-16 16:38:21,242 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2019-09-16 16:38:21,242 INFO L87 Difference]: Start difference. First operand 863 states and 1044 transitions. Second operand 9 states. [2019-09-16 16:38:22,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:22,300 INFO L93 Difference]: Finished difference Result 2374 states and 3005 transitions. [2019-09-16 16:38:22,301 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-09-16 16:38:22,301 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 106 [2019-09-16 16:38:22,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:22,315 INFO L225 Difference]: With dead ends: 2374 [2019-09-16 16:38:22,316 INFO L226 Difference]: Without dead ends: 1711 [2019-09-16 16:38:22,328 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-16 16:38:22,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1711 states. [2019-09-16 16:38:22,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1711 to 1516. [2019-09-16 16:38:22,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1516 states. [2019-09-16 16:38:22,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1516 states to 1516 states and 1816 transitions. [2019-09-16 16:38:22,470 INFO L78 Accepts]: Start accepts. Automaton has 1516 states and 1816 transitions. Word has length 106 [2019-09-16 16:38:22,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:22,474 INFO L475 AbstractCegarLoop]: Abstraction has 1516 states and 1816 transitions. [2019-09-16 16:38:22,474 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-16 16:38:22,475 INFO L276 IsEmpty]: Start isEmpty. Operand 1516 states and 1816 transitions. [2019-09-16 16:38:22,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2019-09-16 16:38:22,479 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:22,479 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-16 16:38:22,480 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:22,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:22,480 INFO L82 PathProgramCache]: Analyzing trace with hash -60868023, now seen corresponding path program 1 times [2019-09-16 16:38:22,480 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:22,481 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:22,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:22,484 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:22,484 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:22,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:22,682 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-16 16:38:22,683 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:38:22,683 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-16 16:38:22,776 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:22,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:22,929 INFO L256 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 8 conjunts are in the unsatisfiable core [2019-09-16 16:38:22,953 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:38:23,166 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-16 16:38:23,181 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:38:23,182 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2019-09-16 16:38:23,182 INFO L454 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-09-16 16:38:23,183 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-09-16 16:38:23,183 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2019-09-16 16:38:23,183 INFO L87 Difference]: Start difference. First operand 1516 states and 1816 transitions. Second operand 16 states. [2019-09-16 16:38:24,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:24,700 INFO L93 Difference]: Finished difference Result 2875 states and 3570 transitions. [2019-09-16 16:38:24,701 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-09-16 16:38:24,701 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 149 [2019-09-16 16:38:24,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:24,712 INFO L225 Difference]: With dead ends: 2875 [2019-09-16 16:38:24,712 INFO L226 Difference]: Without dead ends: 1553 [2019-09-16 16:38:24,719 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=169, Invalid=887, Unknown=0, NotChecked=0, Total=1056 [2019-09-16 16:38:24,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1553 states. [2019-09-16 16:38:24,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1553 to 1135. [2019-09-16 16:38:24,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1135 states. [2019-09-16 16:38:24,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1135 states to 1135 states and 1319 transitions. [2019-09-16 16:38:24,809 INFO L78 Accepts]: Start accepts. Automaton has 1135 states and 1319 transitions. Word has length 149 [2019-09-16 16:38:24,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:24,809 INFO L475 AbstractCegarLoop]: Abstraction has 1135 states and 1319 transitions. [2019-09-16 16:38:24,809 INFO L476 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-09-16 16:38:24,810 INFO L276 IsEmpty]: Start isEmpty. Operand 1135 states and 1319 transitions. [2019-09-16 16:38:24,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2019-09-16 16:38:24,817 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:38:24,817 INFO L407 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 16:38:24,817 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:38:24,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:38:24,818 INFO L82 PathProgramCache]: Analyzing trace with hash -1576976523, now seen corresponding path program 1 times [2019-09-16 16:38:24,818 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:38:24,818 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:38:24,820 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:24,821 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:38:24,821 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:38:24,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:38:24,953 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2019-09-16 16:38:24,953 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:38:24,954 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-16 16:38:24,954 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-16 16:38:24,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-16 16:38:24,955 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:38:24,955 INFO L87 Difference]: Start difference. First operand 1135 states and 1319 transitions. Second operand 3 states. [2019-09-16 16:38:25,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:38:25,028 INFO L93 Difference]: Finished difference Result 1321 states and 1544 transitions. [2019-09-16 16:38:25,028 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-16 16:38:25,028 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 302 [2019-09-16 16:38:25,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:38:25,029 INFO L225 Difference]: With dead ends: 1321 [2019-09-16 16:38:25,030 INFO L226 Difference]: Without dead ends: 0 [2019-09-16 16:38:25,033 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-16 16:38:25,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-16 16:38:25,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-16 16:38:25,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-16 16:38:25,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-16 16:38:25,035 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 302 [2019-09-16 16:38:25,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:38:25,035 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-16 16:38:25,036 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-16 16:38:25,036 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-16 16:38:25,036 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-16 16:38:25,041 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-16 16:38:26,212 WARN L191 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 31 [2019-09-16 16:38:26,420 WARN L191 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 39 [2019-09-16 16:38:26,724 WARN L191 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 42 [2019-09-16 16:38:27,168 WARN L191 SmtUtils]: Spent 383.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 50 [2019-09-16 16:38:27,582 WARN L191 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 34 [2019-09-16 16:38:27,796 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 25 [2019-09-16 16:38:28,295 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 32 [2019-09-16 16:38:28,438 WARN L191 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 32 [2019-09-16 16:38:28,999 WARN L191 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 47 [2019-09-16 16:38:29,186 WARN L191 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 33 [2019-09-16 16:38:29,386 INFO L443 ceAbstractionStarter]: For program point L123(lines 123 127) no Hoare annotation was computed. [2019-09-16 16:38:29,387 INFO L443 ceAbstractionStarter]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2019-09-16 16:38:29,387 INFO L443 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2019-09-16 16:38:29,387 INFO L443 ceAbstractionStarter]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2019-09-16 16:38:29,387 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2019-09-16 16:38:29,387 INFO L443 ceAbstractionStarter]: For program point L139(lines 116 140) no Hoare annotation was computed. [2019-09-16 16:38:29,387 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2019-09-16 16:38:29,387 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2019-09-16 16:38:29,387 INFO L443 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2019-09-16 16:38:29,387 INFO L443 ceAbstractionStarter]: For program point L193-1(line 193) no Hoare annotation was computed. [2019-09-16 16:38:29,388 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2019-09-16 16:38:29,388 INFO L443 ceAbstractionStarter]: For program point L180(lines 180 184) no Hoare annotation was computed. [2019-09-16 16:38:29,388 INFO L443 ceAbstractionStarter]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2019-09-16 16:38:29,388 INFO L443 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2019-09-16 16:38:29,388 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2019-09-16 16:38:29,388 INFO L443 ceAbstractionStarter]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2019-09-16 16:38:29,388 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2019-09-16 16:38:29,388 INFO L443 ceAbstractionStarter]: For program point L200(lines 173 201) no Hoare annotation was computed. [2019-09-16 16:38:29,389 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 940 946) the Hoare annotation is: true [2019-09-16 16:38:29,389 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 940 946) no Hoare annotation was computed. [2019-09-16 16:38:29,389 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 947 955) no Hoare annotation was computed. [2019-09-16 16:38:29,389 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 947 955) the Hoare annotation is: true [2019-09-16 16:38:29,389 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 947 955) no Hoare annotation was computed. [2019-09-16 16:38:29,389 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-16 16:38:29,389 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1EXIT(lines 874 881) no Hoare annotation was computed. [2019-09-16 16:38:29,390 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1FINAL(lines 874 881) no Hoare annotation was computed. [2019-09-16 16:38:29,390 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-16 16:38:29,390 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2EXIT(lines 882 891) no Hoare annotation was computed. [2019-09-16 16:38:29,390 INFO L443 ceAbstractionStarter]: For program point L887(line 887) no Hoare annotation was computed. [2019-09-16 16:38:29,390 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2FINAL(lines 882 891) no Hoare annotation was computed. [2019-09-16 16:38:29,390 INFO L443 ceAbstractionStarter]: For program point L898-1(line 898) no Hoare annotation was computed. [2019-09-16 16:38:29,390 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 892 920) the Hoare annotation is: true [2019-09-16 16:38:29,391 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__3EXIT(lines 892 920) no Hoare annotation was computed. [2019-09-16 16:38:29,391 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-16 16:38:29,391 INFO L443 ceAbstractionStarter]: For program point L905(lines 905 911) no Hoare annotation was computed. [2019-09-16 16:38:29,391 INFO L443 ceAbstractionStarter]: For program point L904(lines 904 914) no Hoare annotation was computed. [2019-09-16 16:38:29,391 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-16 16:38:29,392 INFO L443 ceAbstractionStarter]: For program point L902-1(line 902) no Hoare annotation was computed. [2019-09-16 16:38:29,392 INFO L443 ceAbstractionStarter]: For program point L900(lines 900 917) no Hoare annotation was computed. [2019-09-16 16:38:29,392 INFO L443 ceAbstractionStarter]: For program point L900-1(lines 892 920) no Hoare annotation was computed. [2019-09-16 16:38:29,392 INFO L446 ceAbstractionStarter]: At program point L898(line 898) the Hoare annotation is: true [2019-09-16 16:38:29,392 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-16 16:38:29,392 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 488 510) no Hoare annotation was computed. [2019-09-16 16:38:29,393 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-16 16:38:29,393 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-16 16:38:29,393 INFO L443 ceAbstractionStarter]: For program point L498(lines 498 505) no Hoare annotation was computed. [2019-09-16 16:38:29,393 INFO L443 ceAbstractionStarter]: For program point L498-1(lines 498 505) no Hoare annotation was computed. [2019-09-16 16:38:29,393 INFO L443 ceAbstractionStarter]: For program point L496(line 496) no Hoare annotation was computed. [2019-09-16 16:38:29,393 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-16 16:38:29,393 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-16 16:38:29,394 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-16 16:38:29,394 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 488 510) no Hoare annotation was computed. [2019-09-16 16:38:29,394 INFO L443 ceAbstractionStarter]: For program point L449(line 449) no Hoare annotation was computed. [2019-09-16 16:38:29,394 INFO L443 ceAbstractionStarter]: For program point L448(line 448) no Hoare annotation was computed. [2019-09-16 16:38:29,394 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 441 464) no Hoare annotation was computed. [2019-09-16 16:38:29,394 INFO L443 ceAbstractionStarter]: For program point L447(line 447) no Hoare annotation was computed. [2019-09-16 16:38:29,394 INFO L443 ceAbstractionStarter]: For program point L446(line 446) no Hoare annotation was computed. [2019-09-16 16:38:29,394 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 441 464) no Hoare annotation was computed. [2019-09-16 16:38:29,395 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 441 464) no Hoare annotation was computed. [2019-09-16 16:38:29,395 INFO L443 ceAbstractionStarter]: For program point L459(line 459) no Hoare annotation was computed. [2019-09-16 16:38:29,395 INFO L443 ceAbstractionStarter]: For program point L458(line 458) no Hoare annotation was computed. [2019-09-16 16:38:29,395 INFO L443 ceAbstractionStarter]: For program point L457(line 457) no Hoare annotation was computed. [2019-09-16 16:38:29,395 INFO L443 ceAbstractionStarter]: For program point L456(line 456) no Hoare annotation was computed. [2019-09-16 16:38:29,395 INFO L443 ceAbstractionStarter]: For program point L455(line 455) no Hoare annotation was computed. [2019-09-16 16:38:29,395 INFO L443 ceAbstractionStarter]: For program point L454(line 454) no Hoare annotation was computed. [2019-09-16 16:38:29,395 INFO L443 ceAbstractionStarter]: For program point L453(line 453) no Hoare annotation was computed. [2019-09-16 16:38:29,396 INFO L443 ceAbstractionStarter]: For program point L452(line 452) no Hoare annotation was computed. [2019-09-16 16:38:29,396 INFO L443 ceAbstractionStarter]: For program point L451(line 451) no Hoare annotation was computed. [2019-09-16 16:38:29,396 INFO L443 ceAbstractionStarter]: For program point L450(line 450) no Hoare annotation was computed. [2019-09-16 16:38:29,396 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 761 775) no Hoare annotation was computed. [2019-09-16 16:38:29,396 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-16 16:38:29,396 INFO L443 ceAbstractionStarter]: For program point L765(lines 765 771) no Hoare annotation was computed. [2019-09-16 16:38:29,396 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-16 16:38:29,397 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 761 775) no Hoare annotation was computed. [2019-09-16 16:38:29,397 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 697 705) no Hoare annotation was computed. [2019-09-16 16:38:29,397 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 697 705) the Hoare annotation is: true [2019-09-16 16:38:29,397 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 697 705) no Hoare annotation was computed. [2019-09-16 16:38:29,397 INFO L443 ceAbstractionStarter]: For program point L736(line 736) no Hoare annotation was computed. [2019-09-16 16:38:29,397 INFO L443 ceAbstractionStarter]: For program point L736-1(line 736) no Hoare annotation was computed. [2019-09-16 16:38:29,397 INFO L443 ceAbstractionStarter]: For program point L725(lines 725 733) no Hoare annotation was computed. [2019-09-16 16:38:29,397 INFO L443 ceAbstractionStarter]: For program point L725-2(lines 725 733) no Hoare annotation was computed. [2019-09-16 16:38:29,398 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 706 741) no Hoare annotation was computed. [2019-09-16 16:38:29,398 INFO L443 ceAbstractionStarter]: For program point L713(lines 713 721) no Hoare annotation was computed. [2019-09-16 16:38:29,398 INFO L443 ceAbstractionStarter]: For program point L713-2(lines 713 721) no Hoare annotation was computed. [2019-09-16 16:38:29,398 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 706 741) no Hoare annotation was computed. [2019-09-16 16:38:29,398 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 706 741) no Hoare annotation was computed. [2019-09-16 16:38:29,398 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 933 939) no Hoare annotation was computed. [2019-09-16 16:38:29,398 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 933 939) the Hoare annotation is: true [2019-09-16 16:38:29,398 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2019-09-16 16:38:29,399 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2019-09-16 16:38:29,399 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2019-09-16 16:38:29,399 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 386) no Hoare annotation was computed. [2019-09-16 16:38:29,399 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2019-09-16 16:38:29,399 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 393) no Hoare annotation was computed. [2019-09-16 16:38:29,399 INFO L443 ceAbstractionStarter]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2019-09-16 16:38:29,399 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2019-09-16 16:38:29,399 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2019-09-16 16:38:29,399 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-16 16:38:29,400 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-16 16:38:29,400 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 474 484) no Hoare annotation was computed. [2019-09-16 16:38:29,400 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 474 484) no Hoare annotation was computed. [2019-09-16 16:38:29,400 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 686 696) the Hoare annotation is: true [2019-09-16 16:38:29,400 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 686 696) no Hoare annotation was computed. [2019-09-16 16:38:29,400 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 686 696) no Hoare annotation was computed. [2019-09-16 16:38:29,400 INFO L446 ceAbstractionStarter]: At program point L691(line 691) the Hoare annotation is: true [2019-09-16 16:38:29,400 INFO L443 ceAbstractionStarter]: For program point L691-1(line 691) no Hoare annotation was computed. [2019-09-16 16:38:29,401 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-16 16:38:29,401 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 678 685) no Hoare annotation was computed. [2019-09-16 16:38:29,401 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 678 685) no Hoare annotation was computed. [2019-09-16 16:38:29,401 INFO L443 ceAbstractionStarter]: For program point L861(lines 861 867) no Hoare annotation was computed. [2019-09-16 16:38:29,401 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 857 870) no Hoare annotation was computed. [2019-09-16 16:38:29,401 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 857 870) the Hoare annotation is: true [2019-09-16 16:38:29,401 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 857 870) no Hoare annotation was computed. [2019-09-16 16:38:29,401 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-16 16:38:29,402 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-16 16:38:29,402 INFO L443 ceAbstractionStarter]: For program point L635(lines 635 643) no Hoare annotation was computed. [2019-09-16 16:38:29,402 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-16 16:38:29,402 INFO L443 ceAbstractionStarter]: For program point L633-1(line 633) no Hoare annotation was computed. [2019-09-16 16:38:29,402 INFO L443 ceAbstractionStarter]: For program point L631(lines 631 648) no Hoare annotation was computed. [2019-09-16 16:38:29,402 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 627 651) no Hoare annotation was computed. [2019-09-16 16:38:29,402 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-16 16:38:29,403 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-16 16:38:29,403 INFO L443 ceAbstractionStarter]: For program point L646-1(lines 627 651) no Hoare annotation was computed. [2019-09-16 16:38:29,403 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 619 625) no Hoare annotation was computed. [2019-09-16 16:38:29,403 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 619 625) the Hoare annotation is: true [2019-09-16 16:38:29,403 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-16 16:38:29,403 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-16 16:38:29,404 INFO L443 ceAbstractionStarter]: For program point L543(lines 543 549) no Hoare annotation was computed. [2019-09-16 16:38:29,404 INFO L443 ceAbstractionStarter]: For program point L543-1(lines 543 549) no Hoare annotation was computed. [2019-09-16 16:38:29,404 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-16 16:38:29,404 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-16 16:38:29,404 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 513 578) no Hoare annotation was computed. [2019-09-16 16:38:29,404 INFO L443 ceAbstractionStarter]: For program point L533(lines 533 539) no Hoare annotation was computed. [2019-09-16 16:38:29,405 INFO L443 ceAbstractionStarter]: For program point L533-1(lines 533 539) no Hoare annotation was computed. [2019-09-16 16:38:29,405 INFO L443 ceAbstractionStarter]: For program point L525(lines 525 529) no Hoare annotation was computed. [2019-09-16 16:38:29,405 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-16 16:38:29,405 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-16 16:38:29,405 INFO L443 ceAbstractionStarter]: For program point L559(lines 559 565) no Hoare annotation was computed. [2019-09-16 16:38:29,405 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-16 16:38:29,405 INFO L443 ceAbstractionStarter]: For program point L524(lines 523 570) no Hoare annotation was computed. [2019-09-16 16:38:29,405 INFO L443 ceAbstractionStarter]: For program point L553(lines 553 566) no Hoare annotation was computed. [2019-09-16 16:38:29,405 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 513 578) no Hoare annotation was computed. [2019-09-16 16:38:29,405 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2019-09-16 16:38:29,405 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2019-09-16 16:38:29,406 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2019-09-16 16:38:29,406 INFO L443 ceAbstractionStarter]: For program point L333(lines 333 340) no Hoare annotation was computed. [2019-09-16 16:38:29,406 INFO L443 ceAbstractionStarter]: For program point L327(lines 327 347) no Hoare annotation was computed. [2019-09-16 16:38:29,406 INFO L443 ceAbstractionStarter]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2019-09-16 16:38:29,406 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-16 16:38:29,406 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 652 659) no Hoare annotation was computed. [2019-09-16 16:38:29,406 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 652 659) no Hoare annotation was computed. [2019-09-16 16:38:29,406 INFO L443 ceAbstractionStarter]: For program point L833(lines 833 841) no Hoare annotation was computed. [2019-09-16 16:38:29,406 INFO L443 ceAbstractionStarter]: For program point L833-2(lines 833 841) no Hoare annotation was computed. [2019-09-16 16:38:29,406 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 825 847) no Hoare annotation was computed. [2019-09-16 16:38:29,406 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 825 847) no Hoare annotation was computed. [2019-09-16 16:38:29,406 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 825 847) no Hoare annotation was computed. [2019-09-16 16:38:29,406 INFO L443 ceAbstractionStarter]: For program point L256(lines 256 297) no Hoare annotation was computed. [2019-09-16 16:38:29,407 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2019-09-16 16:38:29,407 INFO L443 ceAbstractionStarter]: For program point L275(line 275) no Hoare annotation was computed. [2019-09-16 16:38:29,407 INFO L443 ceAbstractionStarter]: For program point L275-1(line 275) no Hoare annotation was computed. [2019-09-16 16:38:29,407 INFO L443 ceAbstractionStarter]: For program point L234(lines 234 238) no Hoare annotation was computed. [2019-09-16 16:38:29,407 INFO L443 ceAbstractionStarter]: For program point L298(lines 298 309) no Hoare annotation was computed. [2019-09-16 16:38:29,407 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2019-09-16 16:38:29,407 INFO L443 ceAbstractionStarter]: For program point L261(lines 261 265) no Hoare annotation was computed. [2019-09-16 16:38:29,407 INFO L443 ceAbstractionStarter]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2019-09-16 16:38:29,407 INFO L443 ceAbstractionStarter]: For program point L280(lines 258 281) no Hoare annotation was computed. [2019-09-16 16:38:29,408 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2019-09-16 16:38:29,408 INFO L443 ceAbstractionStarter]: For program point L239(lines 239 255) no Hoare annotation was computed. [2019-09-16 16:38:29,408 INFO L443 ceAbstractionStarter]: For program point L299(lines 299 306) no Hoare annotation was computed. [2019-09-16 16:38:29,408 INFO L443 ceAbstractionStarter]: For program point L260(lines 259 279) no Hoare annotation was computed. [2019-09-16 16:38:29,408 INFO L443 ceAbstractionStarter]: For program point L291(line 291) no Hoare annotation was computed. [2019-09-16 16:38:29,408 INFO L443 ceAbstractionStarter]: For program point L291-1(line 291) no Hoare annotation was computed. [2019-09-16 16:38:29,408 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 923 932) no Hoare annotation was computed. [2019-09-16 16:38:29,408 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 923 932) no Hoare annotation was computed. [2019-09-16 16:38:29,409 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 923 932) no Hoare annotation was computed. [2019-09-16 16:38:29,409 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:38:29,409 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-16 16:38:29,409 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:38:29,409 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-16 16:38:29,409 INFO L443 ceAbstractionStarter]: For program point L672-1(lines 661 677) no Hoare annotation was computed. [2019-09-16 16:38:29,409 INFO L443 ceAbstractionStarter]: For program point L668(lines 668 674) no Hoare annotation was computed. [2019-09-16 16:38:29,410 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 661 677) no Hoare annotation was computed. [2019-09-16 16:38:29,410 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-16 16:38:29,410 INFO L443 ceAbstractionStarter]: For program point L666-1(line 666) no Hoare annotation was computed. [2019-09-16 16:38:29,410 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-16 16:38:29,410 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 742 760) no Hoare annotation was computed. [2019-09-16 16:38:29,410 INFO L443 ceAbstractionStarter]: For program point L751(lines 751 755) no Hoare annotation was computed. [2019-09-16 16:38:29,410 INFO L446 ceAbstractionStarter]: At program point L749(line 749) the Hoare annotation is: true [2019-09-16 16:38:29,410 INFO L443 ceAbstractionStarter]: For program point L751-2(lines 751 755) no Hoare annotation was computed. [2019-09-16 16:38:29,411 INFO L443 ceAbstractionStarter]: For program point L749-1(line 749) no Hoare annotation was computed. [2019-09-16 16:38:29,411 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 742 760) the Hoare annotation is: true [2019-09-16 16:38:29,411 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 742 760) no Hoare annotation was computed. [2019-09-16 16:38:29,411 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 848 856) the Hoare annotation is: true [2019-09-16 16:38:29,411 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 848 856) no Hoare annotation was computed. [2019-09-16 16:38:29,411 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 848 856) no Hoare annotation was computed. [2019-09-16 16:38:29,411 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:38:29,411 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-16 16:38:29,412 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:38:29,412 INFO L446 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 804 815) the Hoare annotation is: true [2019-09-16 16:38:29,412 INFO L443 ceAbstractionStarter]: For program point L808-1(lines 804 815) no Hoare annotation was computed. [2019-09-16 16:38:29,412 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 804 815) no Hoare annotation was computed. [2019-09-16 16:38:29,412 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-16 16:38:29,413 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-16 16:38:29,413 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-16 16:38:29,413 INFO L443 ceAbstractionStarter]: For program point L599(lines 595 617) no Hoare annotation was computed. [2019-09-16 16:38:29,413 INFO L443 ceAbstractionStarter]: For program point L597(lines 595 617) no Hoare annotation was computed. [2019-09-16 16:38:29,413 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-16 16:38:29,413 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 592 618) no Hoare annotation was computed. [2019-09-16 16:38:29,414 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 592 618) no Hoare annotation was computed. [2019-09-16 16:38:29,414 INFO L446 ceAbstractionStarter]: At program point L418-2(lines 418 432) the Hoare annotation is: true [2019-09-16 16:38:29,414 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 408 437) no Hoare annotation was computed. [2019-09-16 16:38:29,414 INFO L446 ceAbstractionStarter]: At program point L414(line 414) the Hoare annotation is: true [2019-09-16 16:38:29,414 INFO L443 ceAbstractionStarter]: For program point L414-1(line 414) no Hoare annotation was computed. [2019-09-16 16:38:29,414 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 408 437) the Hoare annotation is: true [2019-09-16 16:38:29,414 INFO L446 ceAbstractionStarter]: At program point L433(lines 408 437) the Hoare annotation is: true [2019-09-16 16:38:29,414 INFO L443 ceAbstractionStarter]: For program point L429(line 429) no Hoare annotation was computed. [2019-09-16 16:38:29,414 INFO L443 ceAbstractionStarter]: For program point L422(lines 422 426) no Hoare annotation was computed. [2019-09-16 16:38:29,415 INFO L446 ceAbstractionStarter]: At program point L422-1(lines 422 426) the Hoare annotation is: true [2019-09-16 16:38:29,415 INFO L443 ceAbstractionStarter]: For program point L419(line 419) no Hoare annotation was computed. [2019-09-16 16:38:29,415 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 816 824) the Hoare annotation is: true [2019-09-16 16:38:29,415 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 816 824) no Hoare annotation was computed. [2019-09-16 16:38:29,415 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 816 824) no Hoare annotation was computed. [2019-09-16 16:38:29,415 INFO L443 ceAbstractionStarter]: For program point L784-1(lines 780 791) no Hoare annotation was computed. [2019-09-16 16:38:29,415 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-16 16:38:29,416 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 780 791) no Hoare annotation was computed. [2019-09-16 16:38:29,416 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 465 471) no Hoare annotation was computed. [2019-09-16 16:38:29,416 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 465 471) the Hoare annotation is: true [2019-09-16 16:38:29,416 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:38:29,416 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-16 16:38:29,416 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-16 16:38:29,416 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:38:29,416 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 792 803) no Hoare annotation was computed. [2019-09-16 16:38:29,416 INFO L443 ceAbstractionStarter]: For program point L796-1(lines 792 803) no Hoare annotation was computed. [2019-09-16 16:38:29,417 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-16 16:38:29,417 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 961) no Hoare annotation was computed. [2019-09-16 16:38:29,417 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 957 964) no Hoare annotation was computed. [2019-09-16 16:38:29,417 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 957 964) the Hoare annotation is: true [2019-09-16 16:38:29,417 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 957 964) no Hoare annotation was computed. [2019-09-16 16:38:29,432 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.09 04:38:29 BoogieIcfgContainer [2019-09-16 16:38:29,433 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-16 16:38:29,435 INFO L168 Benchmark]: Toolchain (without parser) took 14370.93 ms. Allocated memory was 131.1 MB in the beginning and 474.5 MB in the end (delta: 343.4 MB). Free memory was 84.6 MB in the beginning and 344.9 MB in the end (delta: -260.2 MB). Peak memory consumption was 358.6 MB. Max. memory is 7.1 GB. [2019-09-16 16:38:29,435 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 131.1 MB. Free memory was 104.1 MB in the beginning and 103.9 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2019-09-16 16:38:29,436 INFO L168 Benchmark]: CACSL2BoogieTranslator took 727.25 ms. Allocated memory was 131.1 MB in the beginning and 198.2 MB in the end (delta: 67.1 MB). Free memory was 84.4 MB in the beginning and 161.7 MB in the end (delta: -77.2 MB). Peak memory consumption was 27.2 MB. Max. memory is 7.1 GB. [2019-09-16 16:38:29,437 INFO L168 Benchmark]: Boogie Preprocessor took 99.66 ms. Allocated memory is still 198.2 MB. Free memory was 161.7 MB in the beginning and 157.3 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. [2019-09-16 16:38:29,438 INFO L168 Benchmark]: RCFGBuilder took 1240.70 ms. Allocated memory was 198.2 MB in the beginning and 219.2 MB in the end (delta: 21.0 MB). Free memory was 157.3 MB in the beginning and 188.6 MB in the end (delta: -31.4 MB). Peak memory consumption was 91.6 MB. Max. memory is 7.1 GB. [2019-09-16 16:38:29,439 INFO L168 Benchmark]: TraceAbstraction took 12299.14 ms. Allocated memory was 219.2 MB in the beginning and 474.5 MB in the end (delta: 255.3 MB). Free memory was 188.6 MB in the beginning and 344.9 MB in the end (delta: -156.2 MB). Peak memory consumption was 374.5 MB. Max. memory is 7.1 GB. [2019-09-16 16:38:29,443 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.26 ms. Allocated memory is still 131.1 MB. Free memory was 104.1 MB in the beginning and 103.9 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 727.25 ms. Allocated memory was 131.1 MB in the beginning and 198.2 MB in the end (delta: 67.1 MB). Free memory was 84.4 MB in the beginning and 161.7 MB in the end (delta: -77.2 MB). Peak memory consumption was 27.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 99.66 ms. Allocated memory is still 198.2 MB. Free memory was 161.7 MB in the beginning and 157.3 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1240.70 ms. Allocated memory was 198.2 MB in the beginning and 219.2 MB in the end (delta: 21.0 MB). Free memory was 157.3 MB in the beginning and 188.6 MB in the end (delta: -31.4 MB). Peak memory consumption was 91.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 12299.14 ms. Allocated memory was 219.2 MB in the beginning and 474.5 MB in the end (delta: 255.3 MB). Free memory was 188.6 MB in the beginning and 344.9 MB in the end (delta: -156.2 MB). Peak memory consumption was 374.5 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, 12.2s OverallTime, 10 OverallIterations, 6 TraceHistogramMax, 4.8s AutomataDifference, 0.0s DeadEndRemovalTime, 4.3s HoareAnnotationTime, HoareTripleCheckerStatistics: 1913 SDtfs, 1602 SDslu, 5273 SDs, 0 SdLazy, 2421 SolverSat, 539 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 270 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 261 ImplicationChecksByTransitivity, 0.9s 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.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 1265 NumberOfCodeBlocks, 1265 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1254 ConstructedInterpolants, 0 QuantifiedInterpolants, 270723 SizeOfPredicates, 4 NumberOfNonLiveVariables, 912 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 11 InterpolantComputations, 9 PerfectInterpolantSequences, 461/479 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...