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_spec2_product54.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-efa34d5 [2019-09-16 16:35:22,084 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-16 16:35:22,086 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-16 16:35:22,099 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-16 16:35:22,099 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-16 16:35:22,100 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-16 16:35:22,102 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-16 16:35:22,103 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-16 16:35:22,105 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-16 16:35:22,106 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-16 16:35:22,107 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-16 16:35:22,108 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-16 16:35:22,109 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-16 16:35:22,110 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-16 16:35:22,111 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-16 16:35:22,112 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-16 16:35:22,113 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-16 16:35:22,114 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-16 16:35:22,115 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-16 16:35:22,117 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-16 16:35:22,119 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-16 16:35:22,120 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-16 16:35:22,121 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-16 16:35:22,121 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-16 16:35:22,124 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-16 16:35:22,124 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-16 16:35:22,124 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-16 16:35:22,126 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-16 16:35:22,127 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-16 16:35:22,128 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-16 16:35:22,128 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-16 16:35:22,129 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-16 16:35:22,130 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-16 16:35:22,131 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-16 16:35:22,132 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-16 16:35:22,132 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-16 16:35:22,133 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-16 16:35:22,133 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-16 16:35:22,133 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-16 16:35:22,134 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-16 16:35:22,135 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-16 16:35:22,136 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:35:22,151 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-16 16:35:22,152 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-16 16:35:22,154 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-16 16:35:22,154 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-16 16:35:22,155 INFO L138 SettingsManager]: * Use SBE=true [2019-09-16 16:35:22,155 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-16 16:35:22,156 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-16 16:35:22,156 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-16 16:35:22,156 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-16 16:35:22,157 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-16 16:35:22,157 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-16 16:35:22,157 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-16 16:35:22,157 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-16 16:35:22,157 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-16 16:35:22,158 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-16 16:35:22,158 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-16 16:35:22,158 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-16 16:35:22,158 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-16 16:35:22,158 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-16 16:35:22,159 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-16 16:35:22,159 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-16 16:35:22,159 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-16 16:35:22,159 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-16 16:35:22,159 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-16 16:35:22,160 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-16 16:35:22,160 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-16 16:35:22,160 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-16 16:35:22,162 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-16 16:35:22,162 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-16 16:35:22,198 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-16 16:35:22,208 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-16 16:35:22,212 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-16 16:35:22,213 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-16 16:35:22,214 INFO L275 PluginConnector]: CDTParser initialized [2019-09-16 16:35:22,219 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product54.cil.c [2019-09-16 16:35:22,283 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d415bbeed/a08fcb6f889c4dee902c72ddf4bcbe84/FLAG3369b1d26 [2019-09-16 16:35:22,840 INFO L306 CDTParser]: Found 1 translation units. [2019-09-16 16:35:22,843 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product54.cil.c [2019-09-16 16:35:22,861 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d415bbeed/a08fcb6f889c4dee902c72ddf4bcbe84/FLAG3369b1d26 [2019-09-16 16:35:23,088 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d415bbeed/a08fcb6f889c4dee902c72ddf4bcbe84 [2019-09-16 16:35:23,102 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-16 16:35:23,103 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-16 16:35:23,106 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-16 16:35:23,106 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-16 16:35:23,110 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-16 16:35:23,111 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:35:23" (1/1) ... [2019-09-16 16:35:23,114 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4186516b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:23, skipping insertion in model container [2019-09-16 16:35:23,115 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:35:23" (1/1) ... [2019-09-16 16:35:23,123 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-16 16:35:23,189 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-16 16:35:23,611 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:35:23,625 INFO L188 MainTranslator]: Completed pre-run [2019-09-16 16:35:23,731 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:35:23,797 INFO L192 MainTranslator]: Completed translation [2019-09-16 16:35:23,797 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:23 WrapperNode [2019-09-16 16:35:23,798 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-16 16:35:23,798 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-16 16:35:23,799 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-16 16:35:23,799 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-16 16:35:23,812 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:23" (1/1) ... [2019-09-16 16:35:23,812 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:23" (1/1) ... [2019-09-16 16:35:23,831 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:23" (1/1) ... [2019-09-16 16:35:23,831 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:23" (1/1) ... [2019-09-16 16:35:23,861 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:23" (1/1) ... [2019-09-16 16:35:23,871 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:23" (1/1) ... [2019-09-16 16:35:23,877 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:23" (1/1) ... [2019-09-16 16:35:23,885 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-16 16:35:23,886 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-16 16:35:23,886 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-16 16:35:23,886 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-16 16:35:23,887 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:23" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-16 16:35:23,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-16 16:35:23,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-16 16:35:23,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-16 16:35:23,949 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-16 16:35:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-16 16:35:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-16 16:35:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-16 16:35:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-16 16:35:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-09-16 16:35:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-09-16 16:35:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-16 16:35:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-16 16:35:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-16 16:35:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-16 16:35:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-16 16:35:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-16 16:35:23,955 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-16 16:35:23,955 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-16 16:35:23,955 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-16 16:35:23,956 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-16 16:35:23,956 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2019-09-16 16:35:23,956 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-16 16:35:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-16 16:35:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-16 16:35:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-16 16:35:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-16 16:35:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-16 16:35:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-16 16:35:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-09-16 16:35:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-09-16 16:35:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-16 16:35:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-16 16:35:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-16 16:35:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-16 16:35:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-16 16:35:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-16 16:35:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-16 16:35:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-09-16 16:35:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-16 16:35:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-16 16:35:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-16 16:35:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-16 16:35:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-16 16:35:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-16 16:35:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-16 16:35:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-16 16:35:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-16 16:35:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-16 16:35:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-16 16:35:23,963 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-16 16:35:23,963 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-16 16:35:23,963 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-16 16:35:23,963 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-16 16:35:23,963 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-09-16 16:35:23,964 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-16 16:35:23,964 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-16 16:35:23,964 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-16 16:35:23,964 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-16 16:35:23,964 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-16 16:35:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-16 16:35:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-16 16:35:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-16 16:35:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-16 16:35:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-09-16 16:35:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-16 16:35:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-16 16:35:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-16 16:35:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-16 16:35:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-16 16:35:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-16 16:35:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-16 16:35:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-16 16:35:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-16 16:35:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-16 16:35:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-16 16:35:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-16 16:35:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-16 16:35:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-16 16:35:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-16 16:35:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-16 16:35:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-16 16:35:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-09-16 16:35:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-16 16:35:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-16 16:35:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-16 16:35:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-09-16 16:35:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-16 16:35:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-16 16:35:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-16 16:35:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-16 16:35:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-16 16:35:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-16 16:35:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-09-16 16:35:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2019-09-16 16:35:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-16 16:35:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-16 16:35:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-16 16:35:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-16 16:35:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-16 16:35:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-16 16:35:25,162 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-16 16:35:25,162 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-16 16:35:25,164 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:35:25 BoogieIcfgContainer [2019-09-16 16:35:25,164 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-16 16:35:25,188 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-16 16:35:25,188 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-16 16:35:25,191 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-16 16:35:25,192 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.09 04:35:23" (1/3) ... [2019-09-16 16:35:25,193 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a595f4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:35:25, skipping insertion in model container [2019-09-16 16:35:25,193 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:23" (2/3) ... [2019-09-16 16:35:25,193 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a595f4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:35:25, skipping insertion in model container [2019-09-16 16:35:25,194 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:35:25" (3/3) ... [2019-09-16 16:35:25,195 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product54.cil.c [2019-09-16 16:35:25,205 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-16 16:35:25,215 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-16 16:35:25,232 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-16 16:35:25,266 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-16 16:35:25,267 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-16 16:35:25,267 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-16 16:35:25,267 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-16 16:35:25,267 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-16 16:35:25,268 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-16 16:35:25,268 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-16 16:35:25,268 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-16 16:35:25,268 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-16 16:35:25,301 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states. [2019-09-16 16:35:25,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-09-16 16:35:25,318 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:25,319 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:25,323 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:25,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:25,329 INFO L82 PathProgramCache]: Analyzing trace with hash 1445624956, now seen corresponding path program 1 times [2019-09-16 16:35:25,331 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:25,331 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:25,385 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:25,386 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:25,386 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:25,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:25,730 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:25,733 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:25,733 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-16 16:35:25,737 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-16 16:35:25,751 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-16 16:35:25,752 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-16 16:35:25,755 INFO L87 Difference]: Start difference. First operand 195 states. Second operand 2 states. [2019-09-16 16:35:25,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:25,803 INFO L93 Difference]: Finished difference Result 300 states and 373 transitions. [2019-09-16 16:35:25,803 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-16 16:35:25,805 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-09-16 16:35:25,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:25,819 INFO L225 Difference]: With dead ends: 300 [2019-09-16 16:35:25,819 INFO L226 Difference]: Without dead ends: 152 [2019-09-16 16:35:25,825 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:35:25,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2019-09-16 16:35:25,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2019-09-16 16:35:25,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2019-09-16 16:35:25,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 180 transitions. [2019-09-16 16:35:25,894 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 180 transitions. Word has length 51 [2019-09-16 16:35:25,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:25,894 INFO L475 AbstractCegarLoop]: Abstraction has 152 states and 180 transitions. [2019-09-16 16:35:25,895 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-16 16:35:25,895 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 180 transitions. [2019-09-16 16:35:25,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-09-16 16:35:25,899 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:25,899 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:25,899 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:25,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:25,900 INFO L82 PathProgramCache]: Analyzing trace with hash 313505704, now seen corresponding path program 1 times [2019-09-16 16:35:25,900 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:25,900 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:25,903 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:25,903 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:25,903 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:25,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:26,012 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:26,013 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:26,013 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-16 16:35:26,015 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-16 16:35:26,015 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-16 16:35:26,016 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:35:26,016 INFO L87 Difference]: Start difference. First operand 152 states and 180 transitions. Second operand 3 states. [2019-09-16 16:35:26,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:26,041 INFO L93 Difference]: Finished difference Result 245 states and 291 transitions. [2019-09-16 16:35:26,042 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-16 16:35:26,042 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-09-16 16:35:26,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:26,045 INFO L225 Difference]: With dead ends: 245 [2019-09-16 16:35:26,045 INFO L226 Difference]: Without dead ends: 143 [2019-09-16 16:35:26,047 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:35:26,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2019-09-16 16:35:26,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2019-09-16 16:35:26,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2019-09-16 16:35:26,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 168 transitions. [2019-09-16 16:35:26,064 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 168 transitions. Word has length 52 [2019-09-16 16:35:26,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:26,064 INFO L475 AbstractCegarLoop]: Abstraction has 143 states and 168 transitions. [2019-09-16 16:35:26,064 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-16 16:35:26,065 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 168 transitions. [2019-09-16 16:35:26,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-09-16 16:35:26,067 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:26,067 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:26,068 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:26,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:26,068 INFO L82 PathProgramCache]: Analyzing trace with hash -1935207340, now seen corresponding path program 1 times [2019-09-16 16:35:26,068 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:26,068 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:26,071 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:26,071 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:26,071 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:26,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:26,202 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:26,202 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:26,203 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:35:26,203 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:35:26,203 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:35:26,204 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:35:26,204 INFO L87 Difference]: Start difference. First operand 143 states and 168 transitions. Second operand 7 states. [2019-09-16 16:35:26,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:26,503 INFO L93 Difference]: Finished difference Result 258 states and 309 transitions. [2019-09-16 16:35:26,503 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-16 16:35:26,504 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-09-16 16:35:26,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:26,506 INFO L225 Difference]: With dead ends: 258 [2019-09-16 16:35:26,506 INFO L226 Difference]: Without dead ends: 143 [2019-09-16 16:35:26,508 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:35:26,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2019-09-16 16:35:26,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2019-09-16 16:35:26,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2019-09-16 16:35:26,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 167 transitions. [2019-09-16 16:35:26,533 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 167 transitions. Word has length 57 [2019-09-16 16:35:26,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:26,534 INFO L475 AbstractCegarLoop]: Abstraction has 143 states and 167 transitions. [2019-09-16 16:35:26,534 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:35:26,534 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 167 transitions. [2019-09-16 16:35:26,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2019-09-16 16:35:26,541 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:26,543 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:26,544 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:26,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:26,544 INFO L82 PathProgramCache]: Analyzing trace with hash 979214064, now seen corresponding path program 1 times [2019-09-16 16:35:26,544 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:26,545 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:26,548 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:26,548 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:26,548 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:26,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:26,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:26,740 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:26,740 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-16 16:35:26,742 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-16 16:35:26,743 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-16 16:35:26,743 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-16 16:35:26,743 INFO L87 Difference]: Start difference. First operand 143 states and 167 transitions. Second operand 5 states. [2019-09-16 16:35:27,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:27,273 INFO L93 Difference]: Finished difference Result 367 states and 447 transitions. [2019-09-16 16:35:27,273 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-16 16:35:27,273 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 75 [2019-09-16 16:35:27,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:27,276 INFO L225 Difference]: With dead ends: 367 [2019-09-16 16:35:27,277 INFO L226 Difference]: Without dead ends: 252 [2019-09-16 16:35:27,278 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:35:27,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2019-09-16 16:35:27,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 233. [2019-09-16 16:35:27,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 233 states. [2019-09-16 16:35:27,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 266 transitions. [2019-09-16 16:35:27,306 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 266 transitions. Word has length 75 [2019-09-16 16:35:27,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:27,307 INFO L475 AbstractCegarLoop]: Abstraction has 233 states and 266 transitions. [2019-09-16 16:35:27,307 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-16 16:35:27,307 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 266 transitions. [2019-09-16 16:35:27,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-09-16 16:35:27,309 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:27,309 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:27,309 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:27,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:27,310 INFO L82 PathProgramCache]: Analyzing trace with hash -919866488, now seen corresponding path program 1 times [2019-09-16 16:35:27,310 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:27,310 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:27,312 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:27,313 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:27,313 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:27,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:27,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:27,400 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:27,400 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-16 16:35:27,401 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-16 16:35:27,401 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-16 16:35:27,401 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-16 16:35:27,401 INFO L87 Difference]: Start difference. First operand 233 states and 266 transitions. Second operand 6 states. [2019-09-16 16:35:27,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:27,608 INFO L93 Difference]: Finished difference Result 625 states and 734 transitions. [2019-09-16 16:35:27,608 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-16 16:35:27,609 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2019-09-16 16:35:27,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:27,614 INFO L225 Difference]: With dead ends: 625 [2019-09-16 16:35:27,614 INFO L226 Difference]: Without dead ends: 420 [2019-09-16 16:35:27,616 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-09-16 16:35:27,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2019-09-16 16:35:27,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 414. [2019-09-16 16:35:27,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 414 states. [2019-09-16 16:35:27,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 472 transitions. [2019-09-16 16:35:27,679 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 472 transitions. Word has length 89 [2019-09-16 16:35:27,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:27,681 INFO L475 AbstractCegarLoop]: Abstraction has 414 states and 472 transitions. [2019-09-16 16:35:27,681 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-16 16:35:27,681 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 472 transitions. [2019-09-16 16:35:27,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-09-16 16:35:27,685 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:27,685 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:27,686 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:27,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:27,686 INFO L82 PathProgramCache]: Analyzing trace with hash -1008826772, now seen corresponding path program 1 times [2019-09-16 16:35:27,686 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:27,687 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:27,690 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:27,690 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:27,691 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:27,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:27,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:27,844 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:27,844 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:35:27,845 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:35:27,845 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:35:27,845 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:35:27,845 INFO L87 Difference]: Start difference. First operand 414 states and 472 transitions. Second operand 7 states. [2019-09-16 16:35:28,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:28,507 INFO L93 Difference]: Finished difference Result 831 states and 972 transitions. [2019-09-16 16:35:28,507 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-16 16:35:28,508 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 93 [2019-09-16 16:35:28,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:28,512 INFO L225 Difference]: With dead ends: 831 [2019-09-16 16:35:28,512 INFO L226 Difference]: Without dead ends: 445 [2019-09-16 16:35:28,514 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:35:28,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2019-09-16 16:35:28,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 413. [2019-09-16 16:35:28,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 413 states. [2019-09-16 16:35:28,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 469 transitions. [2019-09-16 16:35:28,544 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 469 transitions. Word has length 93 [2019-09-16 16:35:28,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:28,545 INFO L475 AbstractCegarLoop]: Abstraction has 413 states and 469 transitions. [2019-09-16 16:35:28,545 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:35:28,545 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 469 transitions. [2019-09-16 16:35:28,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-09-16 16:35:28,547 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:28,547 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:28,547 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:28,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:28,548 INFO L82 PathProgramCache]: Analyzing trace with hash 390870795, now seen corresponding path program 1 times [2019-09-16 16:35:28,548 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:28,548 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:28,550 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:28,550 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:28,550 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:28,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:28,614 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:28,615 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:28,615 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-16 16:35:28,615 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-16 16:35:28,616 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-16 16:35:28,616 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-16 16:35:28,616 INFO L87 Difference]: Start difference. First operand 413 states and 469 transitions. Second operand 6 states. [2019-09-16 16:35:28,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:28,661 INFO L93 Difference]: Finished difference Result 808 states and 932 transitions. [2019-09-16 16:35:28,661 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-16 16:35:28,661 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 94 [2019-09-16 16:35:28,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:28,665 INFO L225 Difference]: With dead ends: 808 [2019-09-16 16:35:28,665 INFO L226 Difference]: Without dead ends: 423 [2019-09-16 16:35:28,667 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:35:28,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2019-09-16 16:35:28,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 423. [2019-09-16 16:35:28,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 423 states. [2019-09-16 16:35:28,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 479 transitions. [2019-09-16 16:35:28,695 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 479 transitions. Word has length 94 [2019-09-16 16:35:28,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:28,696 INFO L475 AbstractCegarLoop]: Abstraction has 423 states and 479 transitions. [2019-09-16 16:35:28,696 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-16 16:35:28,696 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 479 transitions. [2019-09-16 16:35:28,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-09-16 16:35:28,698 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:28,698 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:28,698 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:28,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:28,699 INFO L82 PathProgramCache]: Analyzing trace with hash 318484237, now seen corresponding path program 1 times [2019-09-16 16:35:28,699 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:28,699 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:28,701 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:28,701 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:28,702 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:28,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:28,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:28,784 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:28,784 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-16 16:35:28,785 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-16 16:35:28,785 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-16 16:35:28,786 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:35:28,786 INFO L87 Difference]: Start difference. First operand 423 states and 479 transitions. Second operand 8 states. [2019-09-16 16:35:28,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:28,856 INFO L93 Difference]: Finished difference Result 832 states and 968 transitions. [2019-09-16 16:35:28,856 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-16 16:35:28,856 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 94 [2019-09-16 16:35:28,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:28,859 INFO L225 Difference]: With dead ends: 832 [2019-09-16 16:35:28,860 INFO L226 Difference]: Without dead ends: 437 [2019-09-16 16:35:28,861 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:35:28,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2019-09-16 16:35:28,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 431. [2019-09-16 16:35:28,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 431 states. [2019-09-16 16:35:28,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 487 transitions. [2019-09-16 16:35:28,886 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 487 transitions. Word has length 94 [2019-09-16 16:35:28,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:28,886 INFO L475 AbstractCegarLoop]: Abstraction has 431 states and 487 transitions. [2019-09-16 16:35:28,887 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-16 16:35:28,887 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 487 transitions. [2019-09-16 16:35:28,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-09-16 16:35:28,888 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:28,888 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:28,889 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:28,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:28,889 INFO L82 PathProgramCache]: Analyzing trace with hash 648249998, now seen corresponding path program 1 times [2019-09-16 16:35:28,889 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:28,889 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:28,891 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:28,892 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:28,892 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:28,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:28,966 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:28,967 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:28,967 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-16 16:35:28,968 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-16 16:35:28,968 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-16 16:35:28,968 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-16 16:35:28,969 INFO L87 Difference]: Start difference. First operand 431 states and 487 transitions. Second operand 4 states. [2019-09-16 16:35:29,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:29,198 INFO L93 Difference]: Finished difference Result 1306 states and 1552 transitions. [2019-09-16 16:35:29,198 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-16 16:35:29,198 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 94 [2019-09-16 16:35:29,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:29,204 INFO L225 Difference]: With dead ends: 1306 [2019-09-16 16:35:29,204 INFO L226 Difference]: Without dead ends: 903 [2019-09-16 16:35:29,205 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:35:29,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 903 states. [2019-09-16 16:35:29,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 903 to 573. [2019-09-16 16:35:29,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 573 states. [2019-09-16 16:35:29,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 642 transitions. [2019-09-16 16:35:29,245 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 642 transitions. Word has length 94 [2019-09-16 16:35:29,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:29,245 INFO L475 AbstractCegarLoop]: Abstraction has 573 states and 642 transitions. [2019-09-16 16:35:29,246 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-16 16:35:29,246 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 642 transitions. [2019-09-16 16:35:29,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2019-09-16 16:35:29,247 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:29,248 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:29,248 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:29,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:29,248 INFO L82 PathProgramCache]: Analyzing trace with hash -1149612728, now seen corresponding path program 1 times [2019-09-16 16:35:29,249 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:29,249 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:29,251 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:29,251 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:29,251 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:29,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:29,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:29,306 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:29,306 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-16 16:35:29,306 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-16 16:35:29,307 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-16 16:35:29,307 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:35:29,307 INFO L87 Difference]: Start difference. First operand 573 states and 642 transitions. Second operand 3 states. [2019-09-16 16:35:29,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:29,363 INFO L93 Difference]: Finished difference Result 898 states and 1022 transitions. [2019-09-16 16:35:29,363 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-16 16:35:29,363 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 98 [2019-09-16 16:35:29,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:29,368 INFO L225 Difference]: With dead ends: 898 [2019-09-16 16:35:29,369 INFO L226 Difference]: Without dead ends: 895 [2019-09-16 16:35:29,369 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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:35:29,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2019-09-16 16:35:29,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 741. [2019-09-16 16:35:29,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 741 states. [2019-09-16 16:35:29,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 841 transitions. [2019-09-16 16:35:29,416 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 841 transitions. Word has length 98 [2019-09-16 16:35:29,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:29,416 INFO L475 AbstractCegarLoop]: Abstraction has 741 states and 841 transitions. [2019-09-16 16:35:29,416 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-16 16:35:29,417 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 841 transitions. [2019-09-16 16:35:29,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2019-09-16 16:35:29,420 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:29,420 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-09-16 16:35:29,421 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:29,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:29,421 INFO L82 PathProgramCache]: Analyzing trace with hash -1054262603, now seen corresponding path program 1 times [2019-09-16 16:35:29,421 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:29,422 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:29,424 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:29,424 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:29,424 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:29,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:29,548 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 22 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-09-16 16:35:29,549 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:35:29,549 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:35:29,631 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:29,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:29,799 INFO L256 TraceCheckSpWp]: Trace formula consists of 948 conjuncts, 4 conjunts are in the unsatisfiable core [2019-09-16 16:35:29,815 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:35:29,945 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:29,952 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-16 16:35:29,952 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2019-09-16 16:35:29,953 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-16 16:35:29,953 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-16 16:35:29,953 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:35:29,954 INFO L87 Difference]: Start difference. First operand 741 states and 841 transitions. Second operand 8 states. [2019-09-16 16:35:30,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:30,154 INFO L93 Difference]: Finished difference Result 1249 states and 1428 transitions. [2019-09-16 16:35:30,156 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-16 16:35:30,156 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 162 [2019-09-16 16:35:30,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:30,161 INFO L225 Difference]: With dead ends: 1249 [2019-09-16 16:35:30,161 INFO L226 Difference]: Without dead ends: 674 [2019-09-16 16:35:30,163 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:35:30,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2019-09-16 16:35:30,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 674. [2019-09-16 16:35:30,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 674 states. [2019-09-16 16:35:30,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 755 transitions. [2019-09-16 16:35:30,219 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 755 transitions. Word has length 162 [2019-09-16 16:35:30,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:30,220 INFO L475 AbstractCegarLoop]: Abstraction has 674 states and 755 transitions. [2019-09-16 16:35:30,220 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-16 16:35:30,222 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 755 transitions. [2019-09-16 16:35:30,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2019-09-16 16:35:30,228 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:30,228 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:30,228 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:30,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:30,229 INFO L82 PathProgramCache]: Analyzing trace with hash 1330390775, now seen corresponding path program 1 times [2019-09-16 16:35:30,230 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:30,230 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:30,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:30,234 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:30,234 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:30,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:30,372 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-09-16 16:35:30,373 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:35:30,373 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:35:30,446 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:30,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:30,598 INFO L256 TraceCheckSpWp]: Trace formula consists of 975 conjuncts, 6 conjunts are in the unsatisfiable core [2019-09-16 16:35:30,613 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:35:30,706 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:35:30,719 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-16 16:35:30,719 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2019-09-16 16:35:30,720 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:35:30,721 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:35:30,721 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:35:30,721 INFO L87 Difference]: Start difference. First operand 674 states and 755 transitions. Second operand 7 states. [2019-09-16 16:35:31,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:31,707 INFO L93 Difference]: Finished difference Result 1720 states and 2085 transitions. [2019-09-16 16:35:31,707 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-16 16:35:31,707 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 175 [2019-09-16 16:35:31,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:31,715 INFO L225 Difference]: With dead ends: 1720 [2019-09-16 16:35:31,716 INFO L226 Difference]: Without dead ends: 1212 [2019-09-16 16:35:31,718 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2019-09-16 16:35:31,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1212 states. [2019-09-16 16:35:31,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1212 to 1118. [2019-09-16 16:35:31,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1118 states. [2019-09-16 16:35:31,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1288 transitions. [2019-09-16 16:35:31,791 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1288 transitions. Word has length 175 [2019-09-16 16:35:31,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:31,792 INFO L475 AbstractCegarLoop]: Abstraction has 1118 states and 1288 transitions. [2019-09-16 16:35:31,792 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:35:31,792 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1288 transitions. [2019-09-16 16:35:31,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2019-09-16 16:35:31,796 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:31,797 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:31,797 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:31,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:31,797 INFO L82 PathProgramCache]: Analyzing trace with hash 1747787381, now seen corresponding path program 1 times [2019-09-16 16:35:31,798 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:31,798 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:31,800 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:31,800 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:31,800 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:31,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:31,975 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-09-16 16:35:31,976 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:35:31,976 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:35:32,064 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:32,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:32,205 INFO L256 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 9 conjunts are in the unsatisfiable core [2019-09-16 16:35:32,213 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:35:32,404 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (4)] Exception during sending of exit command (exit): Stream closed [2019-09-16 16:35:32,411 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-16 16:35:32,411 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2019-09-16 16:35:32,413 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-09-16 16:35:32,414 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-09-16 16:35:32,414 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2019-09-16 16:35:32,415 INFO L87 Difference]: Start difference. First operand 1118 states and 1288 transitions. Second operand 19 states. [2019-09-16 16:35:33,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:33,819 INFO L93 Difference]: Finished difference Result 1949 states and 2256 transitions. [2019-09-16 16:35:33,819 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-09-16 16:35:33,820 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 175 [2019-09-16 16:35:33,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:33,821 INFO L225 Difference]: With dead ends: 1949 [2019-09-16 16:35:33,821 INFO L226 Difference]: Without dead ends: 0 [2019-09-16 16:35:33,826 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 172 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2019-09-16 16:35:33,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-16 16:35:33,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-16 16:35:33,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-16 16:35:33,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-16 16:35:33,827 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 175 [2019-09-16 16:35:33,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:33,827 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-16 16:35:33,827 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-09-16 16:35:33,828 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-16 16:35:33,828 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-16 16:35:33,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-16 16:35:35,091 WARN L191 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 26 [2019-09-16 16:35:35,307 WARN L191 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 27 [2019-09-16 16:35:35,733 WARN L191 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 47 [2019-09-16 16:35:36,042 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 26 [2019-09-16 16:35:36,337 WARN L191 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 29 [2019-09-16 16:35:36,563 WARN L191 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 32 [2019-09-16 16:35:36,681 WARN L191 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 25 [2019-09-16 16:35:36,948 WARN L191 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 31 [2019-09-16 16:35:37,194 WARN L191 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 41 [2019-09-16 16:35:37,421 WARN L191 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 40 [2019-09-16 16:35:37,627 WARN L191 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 39 [2019-09-16 16:35:37,904 WARN L191 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 40 [2019-09-16 16:35:38,110 WARN L191 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 31 [2019-09-16 16:35:38,292 WARN L191 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 30 [2019-09-16 16:35:38,496 WARN L191 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 37 [2019-09-16 16:35:38,604 WARN L191 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 26 [2019-09-16 16:35:38,759 WARN L191 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 25 [2019-09-16 16:35:38,925 WARN L191 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 30 [2019-09-16 16:35:39,112 WARN L191 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 26 [2019-09-16 16:35:39,514 WARN L191 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 42 [2019-09-16 16:35:39,701 WARN L191 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 29 [2019-09-16 16:35:39,834 WARN L191 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 28 [2019-09-16 16:35:40,030 WARN L191 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 40 [2019-09-16 16:35:40,176 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 25 [2019-09-16 16:35:40,411 WARN L191 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 29 [2019-09-16 16:35:40,661 WARN L191 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 25 [2019-09-16 16:35:40,811 WARN L191 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 28 [2019-09-16 16:35:41,019 WARN L191 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 28 [2019-09-16 16:35:41,129 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 25 [2019-09-16 16:35:41,402 WARN L191 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 41 [2019-09-16 16:35:41,598 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 18 [2019-09-16 16:35:41,734 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 25 [2019-09-16 16:35:41,922 WARN L191 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 26 [2019-09-16 16:35:42,110 WARN L191 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 30 [2019-09-16 16:35:42,113 INFO L443 ceAbstractionStarter]: For program point L287(lines 264 288) no Hoare annotation was computed. [2019-09-16 16:35:42,113 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 240 295) no Hoare annotation was computed. [2019-09-16 16:35:42,113 INFO L443 ceAbstractionStarter]: For program point L271(lines 271 275) no Hoare annotation was computed. [2019-09-16 16:35:42,113 INFO L443 ceAbstractionStarter]: For program point L271-1(lines 271 275) no Hoare annotation was computed. [2019-09-16 16:35:42,113 INFO L443 ceAbstractionStarter]: For program point L266(line 266) no Hoare annotation was computed. [2019-09-16 16:35:42,114 INFO L443 ceAbstractionStarter]: For program point L265-2(lines 265 286) no Hoare annotation was computed. [2019-09-16 16:35:42,114 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 240 295) no Hoare annotation was computed. [2019-09-16 16:35:42,114 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 240 295) no Hoare annotation was computed. [2019-09-16 16:35:42,114 INFO L443 ceAbstractionStarter]: For program point L322-2(lines 322 347) no Hoare annotation was computed. [2019-09-16 16:35:42,114 INFO L443 ceAbstractionStarter]: For program point L348(lines 321 349) no Hoare annotation was computed. [2019-09-16 16:35:42,114 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 296 355) no Hoare annotation was computed. [2019-09-16 16:35:42,114 INFO L443 ceAbstractionStarter]: For program point L341(line 341) no Hoare annotation was computed. [2019-09-16 16:35:42,114 INFO L443 ceAbstractionStarter]: For program point L341-1(line 341) no Hoare annotation was computed. [2019-09-16 16:35:42,114 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 296 355) no Hoare annotation was computed. [2019-09-16 16:35:42,115 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 296 355) no Hoare annotation was computed. [2019-09-16 16:35:42,115 INFO L443 ceAbstractionStarter]: For program point L328(lines 328 332) no Hoare annotation was computed. [2019-09-16 16:35:42,115 INFO L443 ceAbstractionStarter]: For program point L328-1(lines 328 332) no Hoare annotation was computed. [2019-09-16 16:35:42,115 INFO L443 ceAbstractionStarter]: For program point L323(line 323) no Hoare annotation was computed. [2019-09-16 16:35:42,115 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 981 987) the Hoare annotation is: true [2019-09-16 16:35:42,115 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 981 987) no Hoare annotation was computed. [2019-09-16 16:35:42,115 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 988 996) no Hoare annotation was computed. [2019-09-16 16:35:42,115 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 988 996) the Hoare annotation is: true [2019-09-16 16:35:42,115 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 988 996) no Hoare annotation was computed. [2019-09-16 16:35:42,116 INFO L439 ceAbstractionStarter]: At program point L129(line 129) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:42,116 INFO L439 ceAbstractionStarter]: At program point L128(line 128) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:42,116 INFO L439 ceAbstractionStarter]: At program point L128-1(line 128) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:42,116 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 122 144) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:42,116 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 122 144) no Hoare annotation was computed. [2019-09-16 16:35:42,116 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 122 144) no Hoare annotation was computed. [2019-09-16 16:35:42,117 INFO L439 ceAbstractionStarter]: At program point L134(line 134) the Hoare annotation is: (or (and (= main_~tmp~0 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:42,117 INFO L439 ceAbstractionStarter]: At program point L134-1(line 134) the Hoare annotation is: (or (and (= main_~tmp~0 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:42,117 INFO L443 ceAbstractionStarter]: For program point L132(lines 132 139) no Hoare annotation was computed. [2019-09-16 16:35:42,117 INFO L443 ceAbstractionStarter]: For program point L132-1(lines 132 139) no Hoare annotation was computed. [2019-09-16 16:35:42,117 INFO L443 ceAbstractionStarter]: For program point L130(line 130) no Hoare annotation was computed. [2019-09-16 16:35:42,117 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 75 98) no Hoare annotation was computed. [2019-09-16 16:35:42,118 INFO L443 ceAbstractionStarter]: For program point L93(line 93) no Hoare annotation was computed. [2019-09-16 16:35:42,118 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 75 98) no Hoare annotation was computed. [2019-09-16 16:35:42,118 INFO L443 ceAbstractionStarter]: For program point L92(line 92) no Hoare annotation was computed. [2019-09-16 16:35:42,118 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 75 98) no Hoare annotation was computed. [2019-09-16 16:35:42,118 INFO L443 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2019-09-16 16:35:42,118 INFO L443 ceAbstractionStarter]: For program point L90(line 90) no Hoare annotation was computed. [2019-09-16 16:35:42,118 INFO L443 ceAbstractionStarter]: For program point L89(line 89) no Hoare annotation was computed. [2019-09-16 16:35:42,118 INFO L443 ceAbstractionStarter]: For program point L88(line 88) no Hoare annotation was computed. [2019-09-16 16:35:42,118 INFO L443 ceAbstractionStarter]: For program point L87(line 87) no Hoare annotation was computed. [2019-09-16 16:35:42,119 INFO L443 ceAbstractionStarter]: For program point L86(line 86) no Hoare annotation was computed. [2019-09-16 16:35:42,119 INFO L443 ceAbstractionStarter]: For program point L85(line 85) no Hoare annotation was computed. [2019-09-16 16:35:42,119 INFO L443 ceAbstractionStarter]: For program point L84(line 84) no Hoare annotation was computed. [2019-09-16 16:35:42,119 INFO L443 ceAbstractionStarter]: For program point L83(line 83) no Hoare annotation was computed. [2019-09-16 16:35:42,119 INFO L443 ceAbstractionStarter]: For program point L82(line 82) no Hoare annotation was computed. [2019-09-16 16:35:42,119 INFO L443 ceAbstractionStarter]: For program point L81(line 81) no Hoare annotation was computed. [2019-09-16 16:35:42,119 INFO L443 ceAbstractionStarter]: For program point L80(line 80) no Hoare annotation was computed. [2019-09-16 16:35:42,119 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 767 775) no Hoare annotation was computed. [2019-09-16 16:35:42,119 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 767 775) the Hoare annotation is: true [2019-09-16 16:35:42,119 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 767 775) no Hoare annotation was computed. [2019-09-16 16:35:42,119 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 831 849) the Hoare annotation is: true [2019-09-16 16:35:42,120 INFO L443 ceAbstractionStarter]: For program point L840(lines 840 844) no Hoare annotation was computed. [2019-09-16 16:35:42,120 INFO L446 ceAbstractionStarter]: At program point L838(line 838) the Hoare annotation is: true [2019-09-16 16:35:42,120 INFO L443 ceAbstractionStarter]: For program point L840-2(lines 840 844) no Hoare annotation was computed. [2019-09-16 16:35:42,120 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 831 849) no Hoare annotation was computed. [2019-09-16 16:35:42,120 INFO L443 ceAbstractionStarter]: For program point L838-1(line 838) no Hoare annotation was computed. [2019-09-16 16:35:42,120 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 831 849) no Hoare annotation was computed. [2019-09-16 16:35:42,120 INFO L443 ceAbstractionStarter]: For program point L795(lines 795 803) no Hoare annotation was computed. [2019-09-16 16:35:42,120 INFO L443 ceAbstractionStarter]: For program point L795-2(lines 795 803) no Hoare annotation was computed. [2019-09-16 16:35:42,120 INFO L443 ceAbstractionStarter]: For program point L783(lines 783 791) no Hoare annotation was computed. [2019-09-16 16:35:42,120 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 776 811) no Hoare annotation was computed. [2019-09-16 16:35:42,120 INFO L443 ceAbstractionStarter]: For program point L783-2(lines 783 791) no Hoare annotation was computed. [2019-09-16 16:35:42,120 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 776 811) no Hoare annotation was computed. [2019-09-16 16:35:42,120 INFO L443 ceAbstractionStarter]: For program point L806(line 806) no Hoare annotation was computed. [2019-09-16 16:35:42,121 INFO L443 ceAbstractionStarter]: For program point L806-1(line 806) no Hoare annotation was computed. [2019-09-16 16:35:42,121 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 776 811) no Hoare annotation was computed. [2019-09-16 16:35:42,121 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 974 980) no Hoare annotation was computed. [2019-09-16 16:35:42,121 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 974 980) the Hoare annotation is: true [2019-09-16 16:35:42,121 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 194 239) no Hoare annotation was computed. [2019-09-16 16:35:42,121 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 194 239) no Hoare annotation was computed. [2019-09-16 16:35:42,121 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 194 239) no Hoare annotation was computed. [2019-09-16 16:35:42,121 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 507 552) no Hoare annotation was computed. [2019-09-16 16:35:42,121 INFO L443 ceAbstractionStarter]: For program point L527(lines 527 534) no Hoare annotation was computed. [2019-09-16 16:35:42,121 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 507 552) no Hoare annotation was computed. [2019-09-16 16:35:42,121 INFO L443 ceAbstractionStarter]: For program point L521(lines 521 541) no Hoare annotation was computed. [2019-09-16 16:35:42,121 INFO L443 ceAbstractionStarter]: For program point L521-1(lines 521 541) no Hoare annotation was computed. [2019-09-16 16:35:42,122 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 507 552) no Hoare annotation was computed. [2019-09-16 16:35:42,122 INFO L439 ceAbstractionStarter]: At program point L113(line 113) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:42,122 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 108 118) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:42,122 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 108 118) no Hoare annotation was computed. [2019-09-16 16:35:42,122 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 108 118) no Hoare annotation was computed. [2019-09-16 16:35:42,122 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 756 766) the Hoare annotation is: true [2019-09-16 16:35:42,122 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 756 766) no Hoare annotation was computed. [2019-09-16 16:35:42,122 INFO L446 ceAbstractionStarter]: At program point L761(line 761) the Hoare annotation is: true [2019-09-16 16:35:42,122 INFO L443 ceAbstractionStarter]: For program point L761-1(line 761) no Hoare annotation was computed. [2019-09-16 16:35:42,122 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 756 766) no Hoare annotation was computed. [2019-09-16 16:35:42,123 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 748 755) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 1))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse2 .cse1 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2019-09-16 16:35:42,123 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 748 755) no Hoare annotation was computed. [2019-09-16 16:35:42,123 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 748 755) no Hoare annotation was computed. [2019-09-16 16:35:42,123 INFO L443 ceAbstractionStarter]: For program point L943(lines 943 949) no Hoare annotation was computed. [2019-09-16 16:35:42,123 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 939 952) no Hoare annotation was computed. [2019-09-16 16:35:42,123 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 939 952) the Hoare annotation is: true [2019-09-16 16:35:42,123 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 939 952) no Hoare annotation was computed. [2019-09-16 16:35:42,123 INFO L439 ceAbstractionStarter]: At program point L734(line 734) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse5 (= ~pumpRunning~0 0)) (.cse4 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse0) (or .cse4 .cse5 .cse2) (or .cse3 .cse5 .cse4 (not (= ~methAndRunningLastTime~0 0)))))) [2019-09-16 16:35:42,123 INFO L443 ceAbstractionStarter]: For program point L734-1(lines 715 739) no Hoare annotation was computed. [2019-09-16 16:35:42,123 INFO L439 ceAbstractionStarter]: At program point L729(line 729) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (or (not (= 0 |old(~pumpRunning~0)|)) .cse3)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse2 .cse3) (or .cse1 .cse4) (or .cse3 (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~8) (= ~pumpRunning~0 1)) .cse2 .cse4)))) [2019-09-16 16:35:42,124 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 715 739) no Hoare annotation was computed. [2019-09-16 16:35:42,124 INFO L439 ceAbstractionStarter]: At program point L725(line 725) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (or (not (= 0 |old(~pumpRunning~0)|)) .cse2)) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~8) (= ~pumpRunning~0 1)) .cse1 .cse2) (or .cse2 .cse1 .cse3) (or .cse0 .cse4 (not (= ~methAndRunningLastTime~0 0))) (or .cse4 .cse3)))) [2019-09-16 16:35:42,124 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 715 739) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (= ~pumpRunning~0 0)) (.cse5 (or (not (= 0 |old(~pumpRunning~0)|)) .cse3))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse3 .cse2 .cse1 .cse4) (or .cse5 .cse6 .cse4) (or .cse0 .cse6 .cse5 (not (= ~methAndRunningLastTime~0 0)))))) [2019-09-16 16:35:42,124 INFO L443 ceAbstractionStarter]: For program point L723(lines 723 731) no Hoare annotation was computed. [2019-09-16 16:35:42,124 INFO L439 ceAbstractionStarter]: At program point L721(line 721) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (or (not (= 0 |old(~pumpRunning~0)|)) .cse3)) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse3 .cse2 .cse1 .cse4) (or .cse0 .cse5 (not (= ~methAndRunningLastTime~0 0))) (or .cse5 .cse4)))) [2019-09-16 16:35:42,124 INFO L443 ceAbstractionStarter]: For program point L721-1(line 721) no Hoare annotation was computed. [2019-09-16 16:35:42,124 INFO L443 ceAbstractionStarter]: For program point L719(lines 719 736) no Hoare annotation was computed. [2019-09-16 16:35:42,124 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 655 661) no Hoare annotation was computed. [2019-09-16 16:35:42,124 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 655 661) the Hoare annotation is: true [2019-09-16 16:35:42,125 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 555 620) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:42,125 INFO L443 ceAbstractionStarter]: For program point L603(lines 603 607) no Hoare annotation was computed. [2019-09-16 16:35:42,125 INFO L439 ceAbstractionStarter]: At program point L603-2(lines 595 608) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse0 (<= 2 ~waterLevel~0) .cse2 .cse5 .cse6) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 .cse2 .cse5) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 .cse5 .cse6 .cse4) (and (and (and .cse0 .cse2 .cse3) .cse4) .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:35:42,125 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 555 620) no Hoare annotation was computed. [2019-09-16 16:35:42,125 INFO L443 ceAbstractionStarter]: For program point L566(lines 565 612) no Hoare annotation was computed. [2019-09-16 16:35:42,125 INFO L439 ceAbstractionStarter]: At program point L597(line 597) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse0 (<= 2 ~waterLevel~0) .cse2 .cse5 .cse6) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 .cse2 .cse5) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 .cse5 .cse6 .cse4) (and (and (and .cse0 .cse2 .cse3) .cse4) .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:35:42,126 INFO L443 ceAbstractionStarter]: For program point L595(lines 595 608) no Hoare annotation was computed. [2019-09-16 16:35:42,126 INFO L439 ceAbstractionStarter]: At program point L587(line 587) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse0 (<= 2 ~waterLevel~0) .cse2 .cse5 .cse6) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse5 .cse4) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and (and (and .cse0 .cse2 .cse3) .cse4) .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:35:42,126 INFO L443 ceAbstractionStarter]: For program point L585(lines 585 591) no Hoare annotation was computed. [2019-09-16 16:35:42,126 INFO L443 ceAbstractionStarter]: For program point L585-1(lines 585 591) no Hoare annotation was computed. [2019-09-16 16:35:42,126 INFO L439 ceAbstractionStarter]: At program point L610(lines 565 612) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse0 (<= 2 ~waterLevel~0) .cse2 .cse5 .cse6) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse5 .cse4) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and (and (and .cse0 .cse2 .cse3) .cse4) .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:35:42,126 INFO L439 ceAbstractionStarter]: At program point L577(line 577) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse0 (<= 2 ~waterLevel~0) .cse2 .cse5 .cse6) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse5 .cse4) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and (and (and .cse0 .cse2 .cse3) .cse4) .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:35:42,126 INFO L443 ceAbstractionStarter]: For program point L575(lines 575 581) no Hoare annotation was computed. [2019-09-16 16:35:42,126 INFO L443 ceAbstractionStarter]: For program point L575-1(lines 575 581) no Hoare annotation was computed. [2019-09-16 16:35:42,126 INFO L443 ceAbstractionStarter]: For program point L567(lines 567 571) no Hoare annotation was computed. [2019-09-16 16:35:42,127 INFO L439 ceAbstractionStarter]: At program point L613(lines 564 614) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:35:42,127 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 555 620) no Hoare annotation was computed. [2019-09-16 16:35:42,127 INFO L443 ceAbstractionStarter]: For program point L481(lines 481 488) no Hoare annotation was computed. [2019-09-16 16:35:42,127 INFO L443 ceAbstractionStarter]: For program point L475(lines 475 495) no Hoare annotation was computed. [2019-09-16 16:35:42,127 INFO L443 ceAbstractionStarter]: For program point L475-1(lines 475 495) no Hoare annotation was computed. [2019-09-16 16:35:42,127 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 461 506) no Hoare annotation was computed. [2019-09-16 16:35:42,127 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 461 506) no Hoare annotation was computed. [2019-09-16 16:35:42,127 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 461 506) no Hoare annotation was computed. [2019-09-16 16:35:42,127 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 953 961) no Hoare annotation was computed. [2019-09-16 16:35:42,127 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 953 961) the Hoare annotation is: true [2019-09-16 16:35:42,127 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 953 961) no Hoare annotation was computed. [2019-09-16 16:35:42,128 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 158 186) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~waterLevel~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or .cse5 .cse1 (not (<= 2 ~waterLevel~0)) (not (= 1 ~pumpRunning~0)) .cse2 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3 .cse4))) [2019-09-16 16:35:42,128 INFO L439 ceAbstractionStarter]: At program point L173(line 173) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse0 (or (not (= 0 ~pumpRunning~0)) .cse2)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1) (or .cse2 .cse3 .cse1) (or .cse4 .cse0) (or .cse4 (not (<= 2 ~waterLevel~0)) .cse3 .cse2 (not (= |old(~methAndRunningLastTime~0)| 0)))))) [2019-09-16 16:35:42,128 INFO L443 ceAbstractionStarter]: For program point L171(lines 171 177) no Hoare annotation was computed. [2019-09-16 16:35:42,128 INFO L443 ceAbstractionStarter]: For program point L170(lines 170 180) no Hoare annotation was computed. [2019-09-16 16:35:42,128 INFO L439 ceAbstractionStarter]: At program point L168(line 168) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse5 (= 0 ~methAndRunningLastTime~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse6 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or (or .cse0 .cse1) .cse2) (or .cse1 .cse3 .cse2) (or .cse4 .cse5 (not (<= 2 ~waterLevel~0)) .cse3 .cse1 .cse6) (or .cse4 .cse0 .cse5 .cse1 (not (= ~waterLevel~0 1)) .cse6))) [2019-09-16 16:35:42,128 INFO L443 ceAbstractionStarter]: For program point L168-1(line 168) no Hoare annotation was computed. [2019-09-16 16:35:42,128 INFO L443 ceAbstractionStarter]: For program point L166(lines 166 183) no Hoare annotation was computed. [2019-09-16 16:35:42,128 INFO L443 ceAbstractionStarter]: For program point L166-1(lines 158 186) no Hoare annotation was computed. [2019-09-16 16:35:42,128 INFO L439 ceAbstractionStarter]: At program point L164(line 164) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~waterLevel~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or .cse5 .cse1 (not (<= 2 ~waterLevel~0)) (not (= 1 ~pumpRunning~0)) .cse2 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3 .cse4))) [2019-09-16 16:35:42,129 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 158 186) no Hoare annotation was computed. [2019-09-16 16:35:42,129 INFO L443 ceAbstractionStarter]: For program point L164-1(line 164) no Hoare annotation was computed. [2019-09-16 16:35:42,129 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 150 157) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= 0 ~methAndRunningLastTime~0) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0))) [2019-09-16 16:35:42,129 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 150 157) no Hoare annotation was computed. [2019-09-16 16:35:42,129 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 150 157) no Hoare annotation was computed. [2019-09-16 16:35:42,129 INFO L443 ceAbstractionStarter]: For program point L915-2(lines 915 923) no Hoare annotation was computed. [2019-09-16 16:35:42,129 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 907 929) no Hoare annotation was computed. [2019-09-16 16:35:42,129 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 907 929) no Hoare annotation was computed. [2019-09-16 16:35:42,129 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 907 929) no Hoare annotation was computed. [2019-09-16 16:35:42,129 INFO L443 ceAbstractionStarter]: For program point L915(lines 915 923) no Hoare annotation was computed. [2019-09-16 16:35:42,129 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 358 460) no Hoare annotation was computed. [2019-09-16 16:35:42,129 INFO L443 ceAbstractionStarter]: For program point L382(lines 382 386) no Hoare annotation was computed. [2019-09-16 16:35:42,129 INFO L443 ceAbstractionStarter]: For program point L446(lines 446 457) no Hoare annotation was computed. [2019-09-16 16:35:42,130 INFO L443 ceAbstractionStarter]: For program point L409(lines 409 413) no Hoare annotation was computed. [2019-09-16 16:35:42,130 INFO L443 ceAbstractionStarter]: For program point L407-2(lines 407 427) no Hoare annotation was computed. [2019-09-16 16:35:42,130 INFO L443 ceAbstractionStarter]: For program point L428(lines 406 429) no Hoare annotation was computed. [2019-09-16 16:35:42,130 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 358 460) no Hoare annotation was computed. [2019-09-16 16:35:42,130 INFO L443 ceAbstractionStarter]: For program point L387(lines 387 403) no Hoare annotation was computed. [2019-09-16 16:35:42,130 INFO L443 ceAbstractionStarter]: For program point L447(lines 447 454) no Hoare annotation was computed. [2019-09-16 16:35:42,130 INFO L443 ceAbstractionStarter]: For program point L408(lines 407 427) no Hoare annotation was computed. [2019-09-16 16:35:42,130 INFO L443 ceAbstractionStarter]: For program point L439(line 439) no Hoare annotation was computed. [2019-09-16 16:35:42,130 INFO L443 ceAbstractionStarter]: For program point L439-1(line 439) no Hoare annotation was computed. [2019-09-16 16:35:42,131 INFO L443 ceAbstractionStarter]: For program point L404(lines 404 445) no Hoare annotation was computed. [2019-09-16 16:35:42,131 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 358 460) no Hoare annotation was computed. [2019-09-16 16:35:42,131 INFO L443 ceAbstractionStarter]: For program point L423(line 423) no Hoare annotation was computed. [2019-09-16 16:35:42,131 INFO L443 ceAbstractionStarter]: For program point L423-1(line 423) no Hoare annotation was computed. [2019-09-16 16:35:42,131 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 964 973) no Hoare annotation was computed. [2019-09-16 16:35:42,131 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 964 973) no Hoare annotation was computed. [2019-09-16 16:35:42,131 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 964 973) no Hoare annotation was computed. [2019-09-16 16:35:42,131 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:35:42,131 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) [2019-09-16 16:35:42,132 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:35:42,132 INFO L443 ceAbstractionStarter]: For program point activatePumpFINAL(lines 740 747) no Hoare annotation was computed. [2019-09-16 16:35:42,132 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 740 747) no Hoare annotation was computed. [2019-09-16 16:35:42,132 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 740 747) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1) .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or .cse3 (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse1 (not (= ~methAndRunningLastTime~0 0))))) [2019-09-16 16:35:42,132 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 812 830) no Hoare annotation was computed. [2019-09-16 16:35:42,132 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 812 830) the Hoare annotation is: true [2019-09-16 16:35:42,132 INFO L443 ceAbstractionStarter]: For program point L821(lines 821 825) no Hoare annotation was computed. [2019-09-16 16:35:42,132 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 812 830) no Hoare annotation was computed. [2019-09-16 16:35:42,132 INFO L446 ceAbstractionStarter]: At program point L819(line 819) the Hoare annotation is: true [2019-09-16 16:35:42,133 INFO L443 ceAbstractionStarter]: For program point L821-2(lines 821 825) no Hoare annotation was computed. [2019-09-16 16:35:42,133 INFO L443 ceAbstractionStarter]: For program point L819-1(line 819) no Hoare annotation was computed. [2019-09-16 16:35:42,133 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 930 938) no Hoare annotation was computed. [2019-09-16 16:35:42,133 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 930 938) no Hoare annotation was computed. [2019-09-16 16:35:42,133 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 930 938) no Hoare annotation was computed. [2019-09-16 16:35:42,133 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 886 897) the Hoare annotation is: (let ((.cse5 (not (= ~systemActive~0 1)))) (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse4 (not (= 1 ~pumpRunning~0))) (.cse6 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse7 (= 1 ~methaneLevelCritical~0)) (.cse1 (or (not (= 0 ~pumpRunning~0)) .cse5)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse2 .cse3) (or .cse6 .cse5 (not (<= 2 ~waterLevel~0)) .cse4 .cse7) (or .cse6 .cse7 .cse1 .cse2)))) [2019-09-16 16:35:42,133 INFO L443 ceAbstractionStarter]: For program point L890-1(lines 886 897) no Hoare annotation was computed. [2019-09-16 16:35:42,133 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 886 897) no Hoare annotation was computed. [2019-09-16 16:35:42,134 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:35:42,134 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-16 16:35:42,134 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:35:42,134 INFO L439 ceAbstractionStarter]: At program point L637(line 637) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 1)) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (not (= ~systemActive~0 1)))) (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) .cse6)) (.cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse8 (and .cse4 .cse5))) (and (or .cse0 .cse1 .cse2) (or .cse3 (and .cse4 .cse5 (= 0 ~methAndRunningLastTime~0)) .cse6 .cse7 .cse1) (or .cse6 .cse7 .cse8 .cse2) (or .cse3 .cse0 .cse1) (or .cse3 .cse6 (not (<= 2 |old(~waterLevel~0)|)) .cse7 .cse8)))) [2019-09-16 16:35:42,134 INFO L443 ceAbstractionStarter]: For program point L635(lines 634 653) no Hoare annotation was computed. [2019-09-16 16:35:42,134 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 631 654) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 1)) (.cse5 (not (= ~systemActive~0 1))) (.cse9 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse10 (= 0 ~methAndRunningLastTime~0))) (let ((.cse0 (and .cse9 (= ~pumpRunning~0 0) .cse10)) (.cse1 (or (not (= 0 |old(~pumpRunning~0)|)) .cse5)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (and .cse8 .cse9)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse7 .cse3) (or .cse4 .cse5 (not (<= 2 |old(~waterLevel~0)|)) .cse6 .cse7) (or .cse4 .cse5 .cse6 (and .cse8 .cse9 .cse10) .cse2)))) [2019-09-16 16:35:42,134 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 631 654) no Hoare annotation was computed. [2019-09-16 16:35:42,134 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 631 654) no Hoare annotation was computed. [2019-09-16 16:35:42,135 INFO L439 ceAbstractionStarter]: At program point L644(line 644) the Hoare annotation is: (let ((.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (= 0 ~methAndRunningLastTime~0)) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (or .cse9 .cse3)) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (= ~pumpRunning~0 1)) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse10 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (and .cse1 .cse2) .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse3 (not (<= 2 |old(~waterLevel~0)|)) .cse4) (or .cse0 (and .cse6 .cse7 .cse2) .cse8 .cse5) (or .cse9 .cse2 .cse3 (not (= |old(~waterLevel~0)| 1)) .cse5 .cse10) (or (and .cse6 .cse7) .cse8 .cse5 .cse10) (or .cse1 .cse3 .cse4 .cse10)))) [2019-09-16 16:35:42,135 INFO L439 ceAbstractionStarter]: At program point L642(lines 642 648) the Hoare annotation is: (let ((.cse10 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse12 (= ~pumpRunning~0 0))) (let ((.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse11 (not (= ~methaneLevelCritical~0 0))) (.cse13 (not (= 1 |old(~pumpRunning~0)|))) (.cse14 (and (= 1 ~systemActive~0) .cse1 .cse12 (= 1 ~methaneLevelCritical~0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (or .cse1 .cse3)) (.cse8 (<= 2 ~waterLevel~0)) (.cse9 (= ~pumpRunning~0 1)) (.cse2 (= 0 ~methAndRunningLastTime~0)) (.cse6 (and .cse10 .cse12)) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 (and .cse8 .cse9 .cse10) .cse5 .cse11) (or .cse9 .cse12 .cse3 .cse13 .cse11) (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse11) (or .cse0 .cse3 .cse13 .cse5 .cse14) (or .cse0 .cse3 (not (<= 2 |old(~waterLevel~0)|)) .cse13 .cse14) (or .cse0 .cse7 (and .cse8 .cse9 .cse10 .cse2) .cse6 .cse5)))) [2019-09-16 16:35:42,135 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 42 71) no Hoare annotation was computed. [2019-09-16 16:35:42,135 INFO L443 ceAbstractionStarter]: For program point L63(line 63) no Hoare annotation was computed. [2019-09-16 16:35:42,135 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 42 71) the Hoare annotation is: true [2019-09-16 16:35:42,135 INFO L443 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-09-16 16:35:42,136 INFO L446 ceAbstractionStarter]: At program point L56-1(lines 56 60) the Hoare annotation is: true [2019-09-16 16:35:42,136 INFO L443 ceAbstractionStarter]: For program point L53(line 53) no Hoare annotation was computed. [2019-09-16 16:35:42,136 INFO L446 ceAbstractionStarter]: At program point L52-2(lines 52 66) the Hoare annotation is: true [2019-09-16 16:35:42,136 INFO L446 ceAbstractionStarter]: At program point L48(line 48) the Hoare annotation is: true [2019-09-16 16:35:42,136 INFO L443 ceAbstractionStarter]: For program point L48-1(line 48) no Hoare annotation was computed. [2019-09-16 16:35:42,136 INFO L446 ceAbstractionStarter]: At program point L67(lines 42 71) the Hoare annotation is: true [2019-09-16 16:35:42,136 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 898 906) the Hoare annotation is: true [2019-09-16 16:35:42,136 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 898 906) no Hoare annotation was computed. [2019-09-16 16:35:42,137 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 898 906) no Hoare annotation was computed. [2019-09-16 16:35:42,137 INFO L443 ceAbstractionStarter]: For program point L866-1(lines 862 873) no Hoare annotation was computed. [2019-09-16 16:35:42,137 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 862 873) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse4 (or .cse0 (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or .cse3 (not (<= 2 |old(~waterLevel~0)|)) .cse1 .cse4 .cse2) (or .cse3 .cse2 .cse1 .cse4 (not (= ~methAndRunningLastTime~0 0)))))) [2019-09-16 16:35:42,137 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 862 873) no Hoare annotation was computed. [2019-09-16 16:35:42,137 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 99 105) no Hoare annotation was computed. [2019-09-16 16:35:42,137 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 99 105) the Hoare annotation is: true [2019-09-16 16:35:42,137 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:35:42,137 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-09-16 16:35:42,138 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-16 16:35:42,138 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:35:42,138 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 850 857) no Hoare annotation was computed. [2019-09-16 16:35:42,138 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 850 857) the Hoare annotation is: (let ((.cse0 (not (= |old(~systemActive~0)| 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse2 (= 1 ~systemActive~0)) (.cse4 (or (not (= 0 ~pumpRunning~0)) .cse0)) (.cse5 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse2 .cse4 .cse5 .cse3) (or .cse6 .cse0 .cse1 .cse2 .cse5) (or .cse6 .cse0 (not (<= 2 ~waterLevel~0)) .cse1 .cse2) (or .cse6 .cse2 .cse4 .cse5)))) [2019-09-16 16:35:42,138 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 850 857) no Hoare annotation was computed. [2019-09-16 16:35:42,138 INFO L439 ceAbstractionStarter]: At program point L673(line 673) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse3 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0)) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (and (<= 2 ~waterLevel~0) (= ~pumpRunning~0 0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1) (or .cse2 (not (= ~methaneLevelCritical~0 1)) .cse3 (not (= ~methAndRunningLastTime~0 0))) (or .cse3 .cse1 .cse2)))) [2019-09-16 16:35:42,138 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 663 687) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 1) .cse1) (or .cse2 .cse3 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse3 .cse2 (not (= ~methAndRunningLastTime~0 0)))))) [2019-09-16 16:35:42,139 INFO L443 ceAbstractionStarter]: For program point L671(lines 671 679) no Hoare annotation was computed. [2019-09-16 16:35:42,139 INFO L439 ceAbstractionStarter]: At program point L669(line 669) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1) (or .cse2 .cse3 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse3 .cse2 (not (= ~methAndRunningLastTime~0 0)))))) [2019-09-16 16:35:42,139 INFO L443 ceAbstractionStarter]: For program point L669-1(line 669) no Hoare annotation was computed. [2019-09-16 16:35:42,139 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 663 687) no Hoare annotation was computed. [2019-09-16 16:35:42,139 INFO L443 ceAbstractionStarter]: For program point L667(lines 667 684) no Hoare annotation was computed. [2019-09-16 16:35:42,139 INFO L439 ceAbstractionStarter]: At program point L682(line 682) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 1) .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2 (not (= ~methAndRunningLastTime~0 0))) (or .cse2 .cse1)))) [2019-09-16 16:35:42,139 INFO L443 ceAbstractionStarter]: For program point L682-1(lines 663 687) no Hoare annotation was computed. [2019-09-16 16:35:42,140 INFO L439 ceAbstractionStarter]: At program point L677(line 677) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse3 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0)) (.cse2 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6) (= ~pumpRunning~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2 .cse3 (not (= ~methAndRunningLastTime~0 0))) (or .cse3 .cse2 .cse1)))) [2019-09-16 16:35:42,140 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 874 885) no Hoare annotation was computed. [2019-09-16 16:35:42,140 INFO L443 ceAbstractionStarter]: For program point L878-1(lines 874 885) no Hoare annotation was computed. [2019-09-16 16:35:42,140 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 874 885) the Hoare annotation is: (let ((.cse6 (not (= ~systemActive~0 1)))) (let ((.cse1 (or (not (= 0 ~pumpRunning~0)) .cse6)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse0 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse0 .cse5 .cse6 .cse2 .cse3) (or .cse4 .cse6 (not (<= 2 |old(~waterLevel~0)|)) .cse5 .cse0)))) [2019-09-16 16:35:42,140 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 998 1005) no Hoare annotation was computed. [2019-09-16 16:35:42,140 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 998 1005) the Hoare annotation is: true [2019-09-16 16:35:42,140 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1002) no Hoare annotation was computed. [2019-09-16 16:35:42,141 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 998 1005) no Hoare annotation was computed. [2019-09-16 16:35:42,141 INFO L439 ceAbstractionStarter]: At program point L703(line 703) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 1) .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2 (not (= ~methAndRunningLastTime~0 0))) (or .cse2 .cse1)))) [2019-09-16 16:35:42,141 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 689 713) no Hoare annotation was computed. [2019-09-16 16:35:42,141 INFO L439 ceAbstractionStarter]: At program point L699(line 699) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 1) .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2 (not (= ~methAndRunningLastTime~0 0))) (or .cse2 .cse1)))) [2019-09-16 16:35:42,141 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 689 713) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 1) .cse1) (or .cse2 .cse3 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse3 .cse2 (not (= ~methAndRunningLastTime~0 0)))))) [2019-09-16 16:35:42,141 INFO L443 ceAbstractionStarter]: For program point L697(lines 697 705) no Hoare annotation was computed. [2019-09-16 16:35:42,141 INFO L439 ceAbstractionStarter]: At program point L695(line 695) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 1) .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2 (not (= ~methAndRunningLastTime~0 0))) (or .cse2 .cse1)))) [2019-09-16 16:35:42,142 INFO L443 ceAbstractionStarter]: For program point L695-1(line 695) no Hoare annotation was computed. [2019-09-16 16:35:42,142 INFO L443 ceAbstractionStarter]: For program point L693(lines 693 710) no Hoare annotation was computed. [2019-09-16 16:35:42,142 INFO L439 ceAbstractionStarter]: At program point L708(line 708) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1) (or .cse2 .cse3 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse3 .cse2 (not (= ~methAndRunningLastTime~0 0)))))) [2019-09-16 16:35:42,142 INFO L443 ceAbstractionStarter]: For program point L708-1(lines 689 713) no Hoare annotation was computed. [2019-09-16 16:35:42,158 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.09 04:35:42 BoogieIcfgContainer [2019-09-16 16:35:42,158 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-16 16:35:42,160 INFO L168 Benchmark]: Toolchain (without parser) took 19057.05 ms. Allocated memory was 129.0 MB in the beginning and 586.7 MB in the end (delta: 457.7 MB). Free memory was 83.6 MB in the beginning and 285.7 MB in the end (delta: -202.1 MB). Peak memory consumption was 415.2 MB. Max. memory is 7.1 GB. [2019-09-16 16:35:42,161 INFO L168 Benchmark]: CDTParser took 0.29 ms. Allocated memory is still 129.0 MB. Free memory was 103.0 MB in the beginning and 102.8 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2019-09-16 16:35:42,162 INFO L168 Benchmark]: CACSL2BoogieTranslator took 692.42 ms. Allocated memory was 129.0 MB in the beginning and 197.7 MB in the end (delta: 68.7 MB). Free memory was 83.4 MB in the beginning and 160.1 MB in the end (delta: -76.8 MB). Peak memory consumption was 27.3 MB. Max. memory is 7.1 GB. [2019-09-16 16:35:42,163 INFO L168 Benchmark]: Boogie Preprocessor took 87.05 ms. Allocated memory is still 197.7 MB. Free memory was 160.1 MB in the beginning and 156.1 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. [2019-09-16 16:35:42,164 INFO L168 Benchmark]: RCFGBuilder took 1300.93 ms. Allocated memory was 197.7 MB in the beginning and 213.4 MB in the end (delta: 15.7 MB). Free memory was 156.1 MB in the beginning and 184.0 MB in the end (delta: -27.9 MB). Peak memory consumption was 96.6 MB. Max. memory is 7.1 GB. [2019-09-16 16:35:42,165 INFO L168 Benchmark]: TraceAbstraction took 16970.48 ms. Allocated memory was 213.4 MB in the beginning and 586.7 MB in the end (delta: 373.3 MB). Free memory was 184.0 MB in the beginning and 285.7 MB in the end (delta: -101.7 MB). Peak memory consumption was 431.2 MB. Max. memory is 7.1 GB. [2019-09-16 16:35:42,169 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.29 ms. Allocated memory is still 129.0 MB. Free memory was 103.0 MB in the beginning and 102.8 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 692.42 ms. Allocated memory was 129.0 MB in the beginning and 197.7 MB in the end (delta: 68.7 MB). Free memory was 83.4 MB in the beginning and 160.1 MB in the end (delta: -76.8 MB). Peak memory consumption was 27.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 87.05 ms. Allocated memory is still 197.7 MB. Free memory was 160.1 MB in the beginning and 156.1 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1300.93 ms. Allocated memory was 197.7 MB in the beginning and 213.4 MB in the end (delta: 15.7 MB). Free memory was 156.1 MB in the beginning and 184.0 MB in the end (delta: -27.9 MB). Peak memory consumption was 96.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 16970.48 ms. Allocated memory was 213.4 MB in the beginning and 586.7 MB in the end (delta: 373.3 MB). Free memory was 184.0 MB in the beginning and 285.7 MB in the end (delta: -101.7 MB). Peak memory consumption was 431.2 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1002]: 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: 565]: Loop Invariant Derived loop invariant: (((((((((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 0) && 0 == methAndRunningLastTime) || ((((1 == systemActive && 2 <= waterLevel) && 0 == splverifierCounter) && pumpRunning == 1) && 1 == methaneLevelCritical)) || !(\old(systemActive) == 1)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 1) && 0 == methAndRunningLastTime)) || !(\old(methAndRunningLastTime) == 0)) || !(0 == \old(pumpRunning))) || ((((1 == systemActive && 0 == splverifierCounter) && pumpRunning == 0) && 0 == methAndRunningLastTime) && 1 == methaneLevelCritical)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 42]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 564]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 254 locations, 1 error locations. SAFE Result, 16.8s OverallTime, 13 OverallIterations, 3 TraceHistogramMax, 4.8s AutomataDifference, 0.0s DeadEndRemovalTime, 8.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 2540 SDtfs, 1701 SDslu, 6747 SDs, 0 SdLazy, 2816 SolverSat, 472 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 659 GetRequests, 568 SyntacticMatches, 1 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1118occurred in iteration=12, 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.4s AutomataMinimizationTime, 13 MinimizatonAttempts, 641 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 2193 PreInvPairs, 2293 NumberOfFragments, 3029 HoareAnnotationTreeSize, 2193 FomulaSimplifications, 12677 FormulaSimplificationTreeSizeReduction, 1.0s HoareSimplificationTime, 69 FomulaSimplificationsInter, 21453 FormulaSimplificationTreeSizeReductionInter, 7.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 1821 NumberOfCodeBlocks, 1821 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1805 ConstructedInterpolants, 0 QuantifiedInterpolants, 389654 SizeOfPredicates, 7 NumberOfNonLiveVariables, 2900 ConjunctsInSsa, 19 ConjunctsInUnsatCore, 16 InterpolantComputations, 13 PerfectInterpolantSequences, 288/304 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...