java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec5_product61.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-efa34d5 [2019-09-16 16:39:36,154 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-16 16:39:36,156 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-16 16:39:36,168 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-16 16:39:36,169 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-16 16:39:36,170 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-16 16:39:36,171 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-16 16:39:36,173 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-16 16:39:36,174 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-16 16:39:36,175 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-16 16:39:36,177 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-16 16:39:36,178 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-16 16:39:36,179 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-16 16:39:36,179 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-16 16:39:36,180 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-16 16:39:36,182 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-16 16:39:36,182 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-16 16:39:36,183 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-16 16:39:36,185 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-16 16:39:36,187 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-16 16:39:36,188 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-16 16:39:36,189 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-16 16:39:36,190 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-16 16:39:36,191 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-16 16:39:36,193 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-16 16:39:36,194 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-16 16:39:36,194 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-16 16:39:36,195 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-16 16:39:36,195 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-16 16:39:36,196 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-16 16:39:36,196 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-16 16:39:36,197 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-16 16:39:36,198 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-16 16:39:36,199 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-16 16:39:36,200 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-16 16:39:36,200 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-16 16:39:36,200 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-16 16:39:36,201 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-16 16:39:36,201 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-16 16:39:36,202 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-16 16:39:36,202 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-16 16:39:36,203 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:39:36,217 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-16 16:39:36,218 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-16 16:39:36,220 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-16 16:39:36,221 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-16 16:39:36,221 INFO L138 SettingsManager]: * Use SBE=true [2019-09-16 16:39:36,221 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-16 16:39:36,221 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-16 16:39:36,222 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-16 16:39:36,222 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-16 16:39:36,222 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-16 16:39:36,222 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-16 16:39:36,222 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-16 16:39:36,222 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-16 16:39:36,223 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-16 16:39:36,223 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-16 16:39:36,224 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-16 16:39:36,224 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-16 16:39:36,224 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-16 16:39:36,224 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-16 16:39:36,225 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-16 16:39:36,225 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-16 16:39:36,225 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-16 16:39:36,225 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-16 16:39:36,225 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-16 16:39:36,226 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-16 16:39:36,226 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-16 16:39:36,227 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-16 16:39:36,227 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-16 16:39:36,227 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-16 16:39:36,281 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-16 16:39:36,294 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-16 16:39:36,297 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-16 16:39:36,298 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-16 16:39:36,299 INFO L275 PluginConnector]: CDTParser initialized [2019-09-16 16:39:36,299 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product61.cil.c [2019-09-16 16:39:36,359 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c32c9c040/572e9f01416048c7a0f7b5fc6aff0c56/FLAG4414c4e24 [2019-09-16 16:39:36,920 INFO L306 CDTParser]: Found 1 translation units. [2019-09-16 16:39:36,921 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product61.cil.c [2019-09-16 16:39:36,945 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c32c9c040/572e9f01416048c7a0f7b5fc6aff0c56/FLAG4414c4e24 [2019-09-16 16:39:37,176 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c32c9c040/572e9f01416048c7a0f7b5fc6aff0c56 [2019-09-16 16:39:37,188 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-16 16:39:37,189 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-16 16:39:37,190 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-16 16:39:37,191 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-16 16:39:37,194 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-16 16:39:37,195 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:39:37" (1/1) ... [2019-09-16 16:39:37,197 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c3d2498 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:37, skipping insertion in model container [2019-09-16 16:39:37,197 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:39:37" (1/1) ... [2019-09-16 16:39:37,204 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-16 16:39:37,266 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-16 16:39:37,677 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:39:37,701 INFO L188 MainTranslator]: Completed pre-run [2019-09-16 16:39:37,807 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:39:37,859 INFO L192 MainTranslator]: Completed translation [2019-09-16 16:39:37,860 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:37 WrapperNode [2019-09-16 16:39:37,860 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-16 16:39:37,861 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-16 16:39:37,861 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-16 16:39:37,861 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-16 16:39:37,876 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:37" (1/1) ... [2019-09-16 16:39:37,876 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:37" (1/1) ... [2019-09-16 16:39:37,914 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:37" (1/1) ... [2019-09-16 16:39:37,914 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:37" (1/1) ... [2019-09-16 16:39:37,942 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:37" (1/1) ... [2019-09-16 16:39:37,953 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:37" (1/1) ... [2019-09-16 16:39:37,958 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:37" (1/1) ... [2019-09-16 16:39:37,965 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-16 16:39:37,966 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-16 16:39:37,966 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-16 16:39:37,966 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-16 16:39:37,967 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:37" (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:39:38,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-16 16:39:38,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-16 16:39:38,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-16 16:39:38,034 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-16 16:39:38,034 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-16 16:39:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-16 16:39:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-16 16:39:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-09-16 16:39:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-16 16:39:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-09-16 16:39:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-16 16:39:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-16 16:39:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-16 16:39:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-16 16:39:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-16 16:39:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-16 16:39:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-09-16 16:39:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-16 16:39:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-16 16:39:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-16 16:39:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-16 16:39:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-16 16:39:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-16 16:39:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-16 16:39:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-09-16 16:39:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-16 16:39:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-16 16:39:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-16 16:39:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-16 16:39:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-16 16:39:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-16 16:39:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2019-09-16 16:39:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2019-09-16 16:39:38,040 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2019-09-16 16:39:38,040 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-16 16:39:38,040 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-16 16:39:38,040 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-16 16:39:38,040 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-16 16:39:38,040 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-16 16:39:38,040 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-16 16:39:38,041 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-16 16:39:38,041 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-16 16:39:38,041 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-16 16:39:38,041 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-16 16:39:38,042 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-16 16:39:38,042 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-16 16:39:38,042 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-16 16:39:38,042 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-16 16:39:38,042 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-16 16:39:38,043 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-16 16:39:38,043 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-16 16:39:38,043 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-16 16:39:38,043 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-16 16:39:38,043 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-16 16:39:38,043 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-16 16:39:38,043 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-16 16:39:38,044 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-09-16 16:39:38,044 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-16 16:39:38,044 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-16 16:39:38,044 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-16 16:39:38,044 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-16 16:39:38,044 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2019-09-16 16:39:38,045 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2019-09-16 16:39:38,045 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-16 16:39:38,045 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-16 16:39:38,045 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-16 16:39:38,045 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-16 16:39:38,045 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-09-16 16:39:38,045 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-09-16 16:39:38,046 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-16 16:39:38,046 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-09-16 16:39:38,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-16 16:39:38,046 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-16 16:39:38,046 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-16 16:39:38,047 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-16 16:39:38,048 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-16 16:39:38,048 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-16 16:39:38,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-16 16:39:38,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-16 16:39:38,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-16 16:39:38,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-16 16:39:38,049 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-16 16:39:38,050 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-16 16:39:38,050 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-16 16:39:38,050 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-16 16:39:38,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-16 16:39:38,050 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-16 16:39:38,051 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-16 16:39:38,051 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-16 16:39:38,051 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-16 16:39:38,052 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2019-09-16 16:39:38,052 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-16 16:39:38,053 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-16 16:39:38,053 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-16 16:39:38,053 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-16 16:39:38,053 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-16 16:39:38,054 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-16 16:39:38,054 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-16 16:39:38,054 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-16 16:39:38,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-16 16:39:38,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-16 16:39:38,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-16 16:39:39,222 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-16 16:39:39,222 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-16 16:39:39,224 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:39:39 BoogieIcfgContainer [2019-09-16 16:39:39,224 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-16 16:39:39,225 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-16 16:39:39,225 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-16 16:39:39,229 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-16 16:39:39,230 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.09 04:39:37" (1/3) ... [2019-09-16 16:39:39,230 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65439a2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:39:39, skipping insertion in model container [2019-09-16 16:39:39,231 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:37" (2/3) ... [2019-09-16 16:39:39,232 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65439a2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:39:39, skipping insertion in model container [2019-09-16 16:39:39,232 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:39:39" (3/3) ... [2019-09-16 16:39:39,234 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product61.cil.c [2019-09-16 16:39:39,243 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-16 16:39:39,254 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-16 16:39:39,269 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-16 16:39:39,299 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-16 16:39:39,299 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-16 16:39:39,300 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-16 16:39:39,300 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-16 16:39:39,300 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-16 16:39:39,300 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-16 16:39:39,300 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-16 16:39:39,301 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-16 16:39:39,301 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-16 16:39:39,331 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states. [2019-09-16 16:39:39,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-09-16 16:39:39,346 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:39,347 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:39,352 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:39,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:39,359 INFO L82 PathProgramCache]: Analyzing trace with hash -748532366, now seen corresponding path program 1 times [2019-09-16 16:39:39,360 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:39,361 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:39,414 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:39,414 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:39,414 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:39,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:39,732 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:39:39,735 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:39,736 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-16 16:39:39,741 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-16 16:39:39,763 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-16 16:39:39,765 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-16 16:39:39,767 INFO L87 Difference]: Start difference. First operand 206 states. Second operand 2 states. [2019-09-16 16:39:39,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:39,849 INFO L93 Difference]: Finished difference Result 322 states and 399 transitions. [2019-09-16 16:39:39,849 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-16 16:39:39,850 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2019-09-16 16:39:39,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:39,864 INFO L225 Difference]: With dead ends: 322 [2019-09-16 16:39:39,864 INFO L226 Difference]: Without dead ends: 163 [2019-09-16 16:39:39,869 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:39:39,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2019-09-16 16:39:39,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2019-09-16 16:39:39,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2019-09-16 16:39:39,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 193 transitions. [2019-09-16 16:39:39,922 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 193 transitions. Word has length 59 [2019-09-16 16:39:39,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:39,922 INFO L475 AbstractCegarLoop]: Abstraction has 163 states and 193 transitions. [2019-09-16 16:39:39,923 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-16 16:39:39,923 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 193 transitions. [2019-09-16 16:39:39,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-09-16 16:39:39,929 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:39,929 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:39,929 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:39,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:39,930 INFO L82 PathProgramCache]: Analyzing trace with hash -637468051, now seen corresponding path program 1 times [2019-09-16 16:39:39,930 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:39,930 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:39,933 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:39,934 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:39,934 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:39,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:40,058 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:39:40,058 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:40,058 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-16 16:39:40,061 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-16 16:39:40,061 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-16 16:39:40,061 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:39:40,062 INFO L87 Difference]: Start difference. First operand 163 states and 193 transitions. Second operand 3 states. [2019-09-16 16:39:40,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:40,106 INFO L93 Difference]: Finished difference Result 271 states and 321 transitions. [2019-09-16 16:39:40,107 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-16 16:39:40,107 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2019-09-16 16:39:40,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:40,115 INFO L225 Difference]: With dead ends: 271 [2019-09-16 16:39:40,115 INFO L226 Difference]: Without dead ends: 154 [2019-09-16 16:39:40,118 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:39:40,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2019-09-16 16:39:40,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2019-09-16 16:39:40,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2019-09-16 16:39:40,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 181 transitions. [2019-09-16 16:39:40,146 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 181 transitions. Word has length 60 [2019-09-16 16:39:40,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:40,147 INFO L475 AbstractCegarLoop]: Abstraction has 154 states and 181 transitions. [2019-09-16 16:39:40,147 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-16 16:39:40,147 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 181 transitions. [2019-09-16 16:39:40,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2019-09-16 16:39:40,150 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:40,150 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:40,150 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:40,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:40,151 INFO L82 PathProgramCache]: Analyzing trace with hash -733015768, now seen corresponding path program 1 times [2019-09-16 16:39:40,151 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:40,151 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:40,154 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:40,155 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:40,155 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:40,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:40,353 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:39:40,354 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:40,354 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:39:40,355 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:39:40,355 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:39:40,355 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:39:40,355 INFO L87 Difference]: Start difference. First operand 154 states and 181 transitions. Second operand 7 states. [2019-09-16 16:39:40,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:40,743 INFO L93 Difference]: Finished difference Result 280 states and 335 transitions. [2019-09-16 16:39:40,743 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-16 16:39:40,743 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 64 [2019-09-16 16:39:40,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:40,746 INFO L225 Difference]: With dead ends: 280 [2019-09-16 16:39:40,746 INFO L226 Difference]: Without dead ends: 154 [2019-09-16 16:39:40,750 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-09-16 16:39:40,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2019-09-16 16:39:40,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2019-09-16 16:39:40,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2019-09-16 16:39:40,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 180 transitions. [2019-09-16 16:39:40,784 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 180 transitions. Word has length 64 [2019-09-16 16:39:40,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:40,790 INFO L475 AbstractCegarLoop]: Abstraction has 154 states and 180 transitions. [2019-09-16 16:39:40,790 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:39:40,791 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 180 transitions. [2019-09-16 16:39:40,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2019-09-16 16:39:40,825 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:40,825 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:40,826 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:40,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:40,826 INFO L82 PathProgramCache]: Analyzing trace with hash 330531379, now seen corresponding path program 1 times [2019-09-16 16:39:40,826 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:40,827 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:40,829 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:40,829 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:40,829 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:40,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:40,942 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:39:40,942 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:40,943 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-16 16:39:40,944 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-16 16:39:40,944 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-16 16:39:40,945 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-16 16:39:40,945 INFO L87 Difference]: Start difference. First operand 154 states and 180 transitions. Second operand 5 states. [2019-09-16 16:39:41,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:41,531 INFO L93 Difference]: Finished difference Result 399 states and 482 transitions. [2019-09-16 16:39:41,532 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-16 16:39:41,532 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 82 [2019-09-16 16:39:41,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:41,536 INFO L225 Difference]: With dead ends: 399 [2019-09-16 16:39:41,537 INFO L226 Difference]: Without dead ends: 273 [2019-09-16 16:39:41,538 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:39:41,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2019-09-16 16:39:41,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 255. [2019-09-16 16:39:41,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 255 states. [2019-09-16 16:39:41,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 290 transitions. [2019-09-16 16:39:41,589 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 290 transitions. Word has length 82 [2019-09-16 16:39:41,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:41,589 INFO L475 AbstractCegarLoop]: Abstraction has 255 states and 290 transitions. [2019-09-16 16:39:41,589 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-16 16:39:41,590 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 290 transitions. [2019-09-16 16:39:41,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2019-09-16 16:39:41,591 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:41,592 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:41,592 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:41,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:41,592 INFO L82 PathProgramCache]: Analyzing trace with hash 1154984362, now seen corresponding path program 1 times [2019-09-16 16:39:41,592 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:41,592 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:41,595 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:41,595 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:41,595 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:41,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:41,703 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-16 16:39:41,703 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:41,704 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:39:41,704 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:39:41,704 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:39:41,706 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:39:41,706 INFO L87 Difference]: Start difference. First operand 255 states and 290 transitions. Second operand 7 states. [2019-09-16 16:39:42,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:42,416 INFO L93 Difference]: Finished difference Result 499 states and 583 transitions. [2019-09-16 16:39:42,416 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-16 16:39:42,416 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 96 [2019-09-16 16:39:42,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:42,419 INFO L225 Difference]: With dead ends: 499 [2019-09-16 16:39:42,419 INFO L226 Difference]: Without dead ends: 272 [2019-09-16 16:39:42,420 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:39:42,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2019-09-16 16:39:42,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 254. [2019-09-16 16:39:42,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 254 states. [2019-09-16 16:39:42,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 287 transitions. [2019-09-16 16:39:42,444 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 287 transitions. Word has length 96 [2019-09-16 16:39:42,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:42,445 INFO L475 AbstractCegarLoop]: Abstraction has 254 states and 287 transitions. [2019-09-16 16:39:42,445 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:39:42,445 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 287 transitions. [2019-09-16 16:39:42,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2019-09-16 16:39:42,447 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:42,447 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:42,447 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:42,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:42,448 INFO L82 PathProgramCache]: Analyzing trace with hash 1590195415, now seen corresponding path program 1 times [2019-09-16 16:39:42,448 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:42,448 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:42,451 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:42,451 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:42,451 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:42,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:42,532 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:39:42,532 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:42,532 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-16 16:39:42,533 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-16 16:39:42,533 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-16 16:39:42,533 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-16 16:39:42,534 INFO L87 Difference]: Start difference. First operand 254 states and 287 transitions. Second operand 6 states. [2019-09-16 16:39:42,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:42,574 INFO L93 Difference]: Finished difference Result 487 states and 564 transitions. [2019-09-16 16:39:42,575 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-16 16:39:42,575 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 112 [2019-09-16 16:39:42,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:42,578 INFO L225 Difference]: With dead ends: 487 [2019-09-16 16:39:42,578 INFO L226 Difference]: Without dead ends: 261 [2019-09-16 16:39:42,579 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:39:42,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2019-09-16 16:39:42,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 259. [2019-09-16 16:39:42,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 259 states. [2019-09-16 16:39:42,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 292 transitions. [2019-09-16 16:39:42,598 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 292 transitions. Word has length 112 [2019-09-16 16:39:42,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:42,598 INFO L475 AbstractCegarLoop]: Abstraction has 259 states and 292 transitions. [2019-09-16 16:39:42,598 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-16 16:39:42,599 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 292 transitions. [2019-09-16 16:39:42,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2019-09-16 16:39:42,600 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:42,600 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:42,601 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:42,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:42,601 INFO L82 PathProgramCache]: Analyzing trace with hash -765609835, now seen corresponding path program 1 times [2019-09-16 16:39:42,601 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:42,601 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:42,603 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:42,603 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:42,604 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:42,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:42,704 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:39:42,705 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:42,705 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-16 16:39:42,705 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-16 16:39:42,706 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-16 16:39:42,706 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:39:42,706 INFO L87 Difference]: Start difference. First operand 259 states and 292 transitions. Second operand 8 states. [2019-09-16 16:39:42,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:42,742 INFO L93 Difference]: Finished difference Result 497 states and 575 transitions. [2019-09-16 16:39:42,742 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-16 16:39:42,742 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 112 [2019-09-16 16:39:42,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:42,745 INFO L225 Difference]: With dead ends: 497 [2019-09-16 16:39:42,745 INFO L226 Difference]: Without dead ends: 266 [2019-09-16 16:39:42,746 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:39:42,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2019-09-16 16:39:42,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 263. [2019-09-16 16:39:42,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 263 states. [2019-09-16 16:39:42,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 296 transitions. [2019-09-16 16:39:42,763 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 296 transitions. Word has length 112 [2019-09-16 16:39:42,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:42,763 INFO L475 AbstractCegarLoop]: Abstraction has 263 states and 296 transitions. [2019-09-16 16:39:42,763 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-16 16:39:42,764 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 296 transitions. [2019-09-16 16:39:42,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2019-09-16 16:39:42,765 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:42,765 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:42,766 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:42,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:42,766 INFO L82 PathProgramCache]: Analyzing trace with hash 3560180, now seen corresponding path program 1 times [2019-09-16 16:39:42,766 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:42,766 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:42,768 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:42,769 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:42,769 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:42,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:42,851 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:39:42,851 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:42,851 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-16 16:39:42,852 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-16 16:39:42,852 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-16 16:39:42,852 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-16 16:39:42,852 INFO L87 Difference]: Start difference. First operand 263 states and 296 transitions. Second operand 4 states. [2019-09-16 16:39:43,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:43,101 INFO L93 Difference]: Finished difference Result 754 states and 890 transitions. [2019-09-16 16:39:43,101 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-16 16:39:43,102 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 112 [2019-09-16 16:39:43,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:43,107 INFO L225 Difference]: With dead ends: 754 [2019-09-16 16:39:43,107 INFO L226 Difference]: Without dead ends: 519 [2019-09-16 16:39:43,109 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:39:43,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2019-09-16 16:39:43,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 510. [2019-09-16 16:39:43,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 510 states. [2019-09-16 16:39:43,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 591 transitions. [2019-09-16 16:39:43,151 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 591 transitions. Word has length 112 [2019-09-16 16:39:43,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:43,152 INFO L475 AbstractCegarLoop]: Abstraction has 510 states and 591 transitions. [2019-09-16 16:39:43,152 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-16 16:39:43,152 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 591 transitions. [2019-09-16 16:39:43,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2019-09-16 16:39:43,156 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:43,156 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:43,156 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:43,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:43,157 INFO L82 PathProgramCache]: Analyzing trace with hash -427651474, now seen corresponding path program 1 times [2019-09-16 16:39:43,157 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:43,157 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:43,159 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:43,160 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:43,160 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:43,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:43,359 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:39:43,359 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:43,359 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-09-16 16:39:43,360 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-16 16:39:43,360 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-16 16:39:43,360 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2019-09-16 16:39:43,360 INFO L87 Difference]: Start difference. First operand 510 states and 591 transitions. Second operand 9 states. [2019-09-16 16:39:44,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:44,617 INFO L93 Difference]: Finished difference Result 1335 states and 1616 transitions. [2019-09-16 16:39:44,618 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-09-16 16:39:44,618 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 116 [2019-09-16 16:39:44,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:44,624 INFO L225 Difference]: With dead ends: 1335 [2019-09-16 16:39:44,624 INFO L226 Difference]: Without dead ends: 926 [2019-09-16 16:39:44,626 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2019-09-16 16:39:44,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2019-09-16 16:39:44,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 850. [2019-09-16 16:39:44,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 850 states. [2019-09-16 16:39:44,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 850 states to 850 states and 973 transitions. [2019-09-16 16:39:44,678 INFO L78 Accepts]: Start accepts. Automaton has 850 states and 973 transitions. Word has length 116 [2019-09-16 16:39:44,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:44,679 INFO L475 AbstractCegarLoop]: Abstraction has 850 states and 973 transitions. [2019-09-16 16:39:44,679 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-16 16:39:44,679 INFO L276 IsEmpty]: Start isEmpty. Operand 850 states and 973 transitions. [2019-09-16 16:39:44,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2019-09-16 16:39:44,682 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:44,682 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, 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, 1, 1] [2019-09-16 16:39:44,683 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:44,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:44,683 INFO L82 PathProgramCache]: Analyzing trace with hash -701597495, now seen corresponding path program 1 times [2019-09-16 16:39:44,683 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:44,683 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:44,685 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:44,685 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:44,686 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:44,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:44,903 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2019-09-16 16:39:44,904 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:39:44,904 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:39:44,982 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:45,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:45,135 INFO L256 TraceCheckSpWp]: Trace formula consists of 1001 conjuncts, 8 conjunts are in the unsatisfiable core [2019-09-16 16:39:45,151 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:39:45,340 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 37 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (2)] Exception during sending of exit command (exit): Broken pipe [2019-09-16 16:39:45,347 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:39:45,348 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2019-09-16 16:39:45,348 INFO L454 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-09-16 16:39:45,349 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-09-16 16:39:45,349 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2019-09-16 16:39:45,349 INFO L87 Difference]: Start difference. First operand 850 states and 973 transitions. Second operand 16 states. [2019-09-16 16:39:46,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:46,682 INFO L93 Difference]: Finished difference Result 1867 states and 2220 transitions. [2019-09-16 16:39:46,683 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-09-16 16:39:46,683 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 193 [2019-09-16 16:39:46,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:46,689 INFO L225 Difference]: With dead ends: 1867 [2019-09-16 16:39:46,690 INFO L226 Difference]: Without dead ends: 1116 [2019-09-16 16:39:46,693 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=155, Invalid=775, Unknown=0, NotChecked=0, Total=930 [2019-09-16 16:39:46,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1116 states. [2019-09-16 16:39:46,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1116 to 996. [2019-09-16 16:39:46,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 996 states. [2019-09-16 16:39:46,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 996 states to 996 states and 1153 transitions. [2019-09-16 16:39:46,761 INFO L78 Accepts]: Start accepts. Automaton has 996 states and 1153 transitions. Word has length 193 [2019-09-16 16:39:46,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:46,761 INFO L475 AbstractCegarLoop]: Abstraction has 996 states and 1153 transitions. [2019-09-16 16:39:46,761 INFO L476 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-09-16 16:39:46,762 INFO L276 IsEmpty]: Start isEmpty. Operand 996 states and 1153 transitions. [2019-09-16 16:39:46,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2019-09-16 16:39:46,768 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:46,769 INFO L407 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-09-16 16:39:46,769 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:46,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:46,769 INFO L82 PathProgramCache]: Analyzing trace with hash 833806897, now seen corresponding path program 1 times [2019-09-16 16:39:46,770 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:46,770 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:46,772 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:46,772 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:46,772 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:46,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:46,999 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 77 proven. 7 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2019-09-16 16:39:47,000 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:39:47,000 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:39:47,070 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:47,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:47,237 INFO L256 TraceCheckSpWp]: Trace formula consists of 1335 conjuncts, 22 conjunts are in the unsatisfiable core [2019-09-16 16:39:47,262 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:39:47,521 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 239 proven. 4 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (3)] Exception during sending of exit command (exit): Broken pipe [2019-09-16 16:39:47,528 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:39:47,528 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12] total 19 [2019-09-16 16:39:47,529 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-09-16 16:39:47,530 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-09-16 16:39:47,530 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2019-09-16 16:39:47,530 INFO L87 Difference]: Start difference. First operand 996 states and 1153 transitions. Second operand 19 states. [2019-09-16 16:39:53,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:53,685 INFO L93 Difference]: Finished difference Result 3665 states and 5094 transitions. [2019-09-16 16:39:53,685 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2019-09-16 16:39:53,685 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 331 [2019-09-16 16:39:53,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:53,705 INFO L225 Difference]: With dead ends: 3665 [2019-09-16 16:39:53,705 INFO L226 Difference]: Without dead ends: 2705 [2019-09-16 16:39:53,712 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 405 GetRequests, 340 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1226 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=607, Invalid=3815, Unknown=0, NotChecked=0, Total=4422 [2019-09-16 16:39:53,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2705 states. [2019-09-16 16:39:53,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2705 to 1930. [2019-09-16 16:39:53,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1930 states. [2019-09-16 16:39:53,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1930 states to 1930 states and 2165 transitions. [2019-09-16 16:39:53,867 INFO L78 Accepts]: Start accepts. Automaton has 1930 states and 2165 transitions. Word has length 331 [2019-09-16 16:39:53,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:53,870 INFO L475 AbstractCegarLoop]: Abstraction has 1930 states and 2165 transitions. [2019-09-16 16:39:53,870 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-09-16 16:39:53,870 INFO L276 IsEmpty]: Start isEmpty. Operand 1930 states and 2165 transitions. [2019-09-16 16:39:53,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2019-09-16 16:39:53,881 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:53,882 INFO L407 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-09-16 16:39:53,882 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:53,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:53,883 INFO L82 PathProgramCache]: Analyzing trace with hash 351452787, now seen corresponding path program 1 times [2019-09-16 16:39:53,883 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:53,883 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:53,886 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:53,886 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:53,886 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:53,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:54,157 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 95 proven. 63 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2019-09-16 16:39:54,157 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:39:54,158 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:39:54,305 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:54,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:54,476 INFO L256 TraceCheckSpWp]: Trace formula consists of 1377 conjuncts, 14 conjunts are in the unsatisfiable core [2019-09-16 16:39:54,491 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:39:54,692 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 275 proven. 18 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (4)] Exception during sending of exit command (exit): Broken pipe [2019-09-16 16:39:54,698 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:39:54,698 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 20 [2019-09-16 16:39:54,699 INFO L454 AbstractCegarLoop]: Interpolant automaton has 20 states [2019-09-16 16:39:54,700 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2019-09-16 16:39:54,700 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2019-09-16 16:39:54,700 INFO L87 Difference]: Start difference. First operand 1930 states and 2165 transitions. Second operand 20 states. [2019-09-16 16:39:56,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:56,948 INFO L93 Difference]: Finished difference Result 3666 states and 4131 transitions. [2019-09-16 16:39:56,949 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-09-16 16:39:56,949 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 347 [2019-09-16 16:39:56,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:56,967 INFO L225 Difference]: With dead ends: 3666 [2019-09-16 16:39:56,968 INFO L226 Difference]: Without dead ends: 1934 [2019-09-16 16:39:56,975 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 352 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=162, Invalid=830, Unknown=0, NotChecked=0, Total=992 [2019-09-16 16:39:56,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1934 states. [2019-09-16 16:39:57,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1934 to 1930. [2019-09-16 16:39:57,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1930 states. [2019-09-16 16:39:57,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1930 states to 1930 states and 2160 transitions. [2019-09-16 16:39:57,151 INFO L78 Accepts]: Start accepts. Automaton has 1930 states and 2160 transitions. Word has length 347 [2019-09-16 16:39:57,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:57,153 INFO L475 AbstractCegarLoop]: Abstraction has 1930 states and 2160 transitions. [2019-09-16 16:39:57,153 INFO L476 AbstractCegarLoop]: Interpolant automaton has 20 states. [2019-09-16 16:39:57,153 INFO L276 IsEmpty]: Start isEmpty. Operand 1930 states and 2160 transitions. [2019-09-16 16:39:57,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2019-09-16 16:39:57,167 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:57,168 INFO L407 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-09-16 16:39:57,168 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:57,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:57,169 INFO L82 PathProgramCache]: Analyzing trace with hash 483095145, now seen corresponding path program 1 times [2019-09-16 16:39:57,169 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:57,169 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:57,173 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:57,173 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:57,173 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:57,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:57,486 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2019-09-16 16:39:57,486 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:57,487 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2019-09-16 16:39:57,487 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-09-16 16:39:57,488 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-09-16 16:39:57,488 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:39:57,488 INFO L87 Difference]: Start difference. First operand 1930 states and 2160 transitions. Second operand 13 states. [2019-09-16 16:39:58,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:58,662 INFO L93 Difference]: Finished difference Result 3560 states and 4016 transitions. [2019-09-16 16:39:58,663 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-09-16 16:39:58,663 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 348 [2019-09-16 16:39:58,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:58,677 INFO L225 Difference]: With dead ends: 3560 [2019-09-16 16:39:58,678 INFO L226 Difference]: Without dead ends: 1828 [2019-09-16 16:39:58,686 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=569, Unknown=0, NotChecked=0, Total=650 [2019-09-16 16:39:58,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1828 states. [2019-09-16 16:39:58,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1828 to 1799. [2019-09-16 16:39:58,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1799 states. [2019-09-16 16:39:58,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1799 states to 1799 states and 2004 transitions. [2019-09-16 16:39:58,918 INFO L78 Accepts]: Start accepts. Automaton has 1799 states and 2004 transitions. Word has length 348 [2019-09-16 16:39:58,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:58,919 INFO L475 AbstractCegarLoop]: Abstraction has 1799 states and 2004 transitions. [2019-09-16 16:39:58,919 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-09-16 16:39:58,919 INFO L276 IsEmpty]: Start isEmpty. Operand 1799 states and 2004 transitions. [2019-09-16 16:39:58,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2019-09-16 16:39:58,934 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:58,935 INFO L407 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-09-16 16:39:58,935 INFO L418 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:58,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:58,936 INFO L82 PathProgramCache]: Analyzing trace with hash -1888350205, now seen corresponding path program 1 times [2019-09-16 16:39:58,936 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:58,936 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:58,939 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:58,939 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:58,939 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:59,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:59,403 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 95 proven. 44 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2019-09-16 16:39:59,406 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:39:59,406 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:39:59,482 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:59,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:59,668 INFO L256 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 28 conjunts are in the unsatisfiable core [2019-09-16 16:39:59,678 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:39:59,803 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 202 proven. 16 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2019-09-16 16:39:59,815 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:39:59,816 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8] total 14 [2019-09-16 16:39:59,816 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-16 16:39:59,817 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-16 16:39:59,817 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2019-09-16 16:39:59,817 INFO L87 Difference]: Start difference. First operand 1799 states and 2004 transitions. Second operand 14 states. [2019-09-16 16:40:02,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:40:02,141 INFO L93 Difference]: Finished difference Result 3879 states and 4677 transitions. [2019-09-16 16:40:02,141 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-09-16 16:40:02,142 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 352 [2019-09-16 16:40:02,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:40:02,159 INFO L225 Difference]: With dead ends: 3879 [2019-09-16 16:40:02,160 INFO L226 Difference]: Without dead ends: 2863 [2019-09-16 16:40:02,164 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 403 GetRequests, 371 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=249, Invalid=743, Unknown=0, NotChecked=0, Total=992 [2019-09-16 16:40:02,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2863 states. [2019-09-16 16:40:02,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2863 to 2250. [2019-09-16 16:40:02,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2250 states. [2019-09-16 16:40:02,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2250 states to 2250 states and 2517 transitions. [2019-09-16 16:40:02,343 INFO L78 Accepts]: Start accepts. Automaton has 2250 states and 2517 transitions. Word has length 352 [2019-09-16 16:40:02,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:40:02,344 INFO L475 AbstractCegarLoop]: Abstraction has 2250 states and 2517 transitions. [2019-09-16 16:40:02,344 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-16 16:40:02,344 INFO L276 IsEmpty]: Start isEmpty. Operand 2250 states and 2517 transitions. [2019-09-16 16:40:02,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2019-09-16 16:40:02,364 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:40:02,365 INFO L407 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:02,365 INFO L418 AbstractCegarLoop]: === Iteration 15 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:40:02,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:40:02,366 INFO L82 PathProgramCache]: Analyzing trace with hash 684440100, now seen corresponding path program 1 times [2019-09-16 16:40:02,366 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:40:02,366 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:40:02,369 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:40:02,369 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:40:02,369 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:40:02,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:40:02,724 INFO L134 CoverageAnalysis]: Checked inductivity of 621 backedges. 115 proven. 76 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2019-09-16 16:40:02,724 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:40:02,724 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:40:02,792 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:40:02,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:40:02,977 INFO L256 TraceCheckSpWp]: Trace formula consists of 1561 conjuncts, 15 conjunts are in the unsatisfiable core [2019-09-16 16:40:02,985 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:40:03,080 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-16 16:40:03,188 INFO L134 CoverageAnalysis]: Checked inductivity of 621 backedges. 399 proven. 26 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2019-09-16 16:40:03,193 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:40:03,194 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2019-09-16 16:40:03,195 INFO L454 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-09-16 16:40:03,195 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-09-16 16:40:03,196 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2019-09-16 16:40:03,196 INFO L87 Difference]: Start difference. First operand 2250 states and 2517 transitions. Second operand 15 states. [2019-09-16 16:40:05,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:40:05,720 INFO L93 Difference]: Finished difference Result 6143 states and 7277 transitions. [2019-09-16 16:40:05,720 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-09-16 16:40:05,720 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 425 [2019-09-16 16:40:05,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:40:05,746 INFO L225 Difference]: With dead ends: 6143 [2019-09-16 16:40:05,747 INFO L226 Difference]: Without dead ends: 4055 [2019-09-16 16:40:05,757 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 426 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=144, Invalid=456, Unknown=0, NotChecked=0, Total=600 [2019-09-16 16:40:05,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4055 states. [2019-09-16 16:40:05,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4055 to 3296. [2019-09-16 16:40:05,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3296 states. [2019-09-16 16:40:05,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3296 states to 3296 states and 3679 transitions. [2019-09-16 16:40:05,988 INFO L78 Accepts]: Start accepts. Automaton has 3296 states and 3679 transitions. Word has length 425 [2019-09-16 16:40:05,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:40:05,989 INFO L475 AbstractCegarLoop]: Abstraction has 3296 states and 3679 transitions. [2019-09-16 16:40:05,989 INFO L476 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-09-16 16:40:05,989 INFO L276 IsEmpty]: Start isEmpty. Operand 3296 states and 3679 transitions. [2019-09-16 16:40:06,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2019-09-16 16:40:06,011 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:40:06,012 INFO L407 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:06,012 INFO L418 AbstractCegarLoop]: === Iteration 16 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:40:06,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:40:06,013 INFO L82 PathProgramCache]: Analyzing trace with hash -337584218, now seen corresponding path program 1 times [2019-09-16 16:40:06,013 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:40:06,013 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:40:06,016 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:40:06,016 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:40:06,016 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:40:06,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:40:06,335 INFO L134 CoverageAnalysis]: Checked inductivity of 621 backedges. 108 proven. 16 refuted. 0 times theorem prover too weak. 497 trivial. 0 not checked. [2019-09-16 16:40:06,336 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:40:06,336 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:40:06,414 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:40:06,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:40:06,663 INFO L256 TraceCheckSpWp]: Trace formula consists of 1562 conjuncts, 6 conjunts are in the unsatisfiable core [2019-09-16 16:40:06,675 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:40:06,925 INFO L134 CoverageAnalysis]: Checked inductivity of 621 backedges. 324 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2019-09-16 16:40:06,941 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-16 16:40:06,942 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2019-09-16 16:40:06,944 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-09-16 16:40:06,944 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-09-16 16:40:06,946 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:40:06,946 INFO L87 Difference]: Start difference. First operand 3296 states and 3679 transitions. Second operand 13 states. [2019-09-16 16:40:07,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:40:07,093 INFO L93 Difference]: Finished difference Result 3890 states and 4319 transitions. [2019-09-16 16:40:07,094 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-09-16 16:40:07,094 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 425 [2019-09-16 16:40:07,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:40:07,096 INFO L225 Difference]: With dead ends: 3890 [2019-09-16 16:40:07,096 INFO L226 Difference]: Without dead ends: 0 [2019-09-16 16:40:07,109 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 424 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2019-09-16 16:40:07,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-16 16:40:07,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-16 16:40:07,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-16 16:40:07,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-16 16:40:07,112 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 425 [2019-09-16 16:40:07,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:40:07,112 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-16 16:40:07,113 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-09-16 16:40:07,113 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-16 16:40:07,113 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-16 16:40:07,118 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-16 16:40:08,328 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 98 [2019-09-16 16:40:08,847 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 104 [2019-09-16 16:40:09,448 WARN L191 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 38 [2019-09-16 16:40:09,917 WARN L191 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 33 [2019-09-16 16:40:10,241 WARN L191 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 36 [2019-09-16 16:40:10,908 WARN L191 SmtUtils]: Spent 663.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 48 [2019-09-16 16:40:11,286 WARN L191 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 37 [2019-09-16 16:40:11,555 WARN L191 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 33 [2019-09-16 16:40:12,075 WARN L191 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 36 [2019-09-16 16:40:13,171 WARN L191 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 172 DAG size of output: 55 [2019-09-16 16:40:13,311 WARN L191 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 25 [2019-09-16 16:40:13,568 WARN L191 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 1 [2019-09-16 16:40:14,108 WARN L191 SmtUtils]: Spent 535.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 41 [2019-09-16 16:40:14,331 WARN L191 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 32 [2019-09-16 16:40:14,445 WARN L191 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 25 [2019-09-16 16:40:14,886 WARN L191 SmtUtils]: Spent 404.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 37 [2019-09-16 16:40:15,119 WARN L191 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 34 [2019-09-16 16:40:15,632 WARN L191 SmtUtils]: Spent 510.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 39 [2019-09-16 16:40:15,889 WARN L191 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 36 [2019-09-16 16:40:16,163 WARN L191 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 37 [2019-09-16 16:40:16,627 WARN L191 SmtUtils]: Spent 459.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 29 [2019-09-16 16:40:16,985 WARN L191 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 33 [2019-09-16 16:40:17,380 WARN L191 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 37 [2019-09-16 16:40:17,572 WARN L191 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 29 [2019-09-16 16:40:18,108 WARN L191 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 44 [2019-09-16 16:40:18,430 WARN L191 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 32 [2019-09-16 16:40:18,767 WARN L191 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 38 [2019-09-16 16:40:19,442 WARN L191 SmtUtils]: Spent 669.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 49 [2019-09-16 16:40:19,772 WARN L191 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 37 [2019-09-16 16:40:20,339 WARN L191 SmtUtils]: Spent 533.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 36 [2019-09-16 16:40:20,449 WARN L191 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 1 [2019-09-16 16:40:20,600 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 1 [2019-09-16 16:40:21,165 WARN L191 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 36 [2019-09-16 16:40:21,492 WARN L191 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 35 [2019-09-16 16:40:21,620 WARN L191 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 24 [2019-09-16 16:40:21,806 WARN L191 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 34 [2019-09-16 16:40:22,125 WARN L191 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 38 [2019-09-16 16:40:22,128 INFO L443 ceAbstractionStarter]: For program point L545(line 545) no Hoare annotation was computed. [2019-09-16 16:40:22,128 INFO L443 ceAbstractionStarter]: For program point L544-2(lines 544 565) no Hoare annotation was computed. [2019-09-16 16:40:22,129 INFO L443 ceAbstractionStarter]: For program point L566(lines 543 567) no Hoare annotation was computed. [2019-09-16 16:40:22,129 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 519 574) no Hoare annotation was computed. [2019-09-16 16:40:22,129 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 519 574) no Hoare annotation was computed. [2019-09-16 16:40:22,129 INFO L443 ceAbstractionStarter]: For program point L550(lines 550 554) no Hoare annotation was computed. [2019-09-16 16:40:22,129 INFO L443 ceAbstractionStarter]: For program point L550-1(lines 550 554) no Hoare annotation was computed. [2019-09-16 16:40:22,129 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 519 574) no Hoare annotation was computed. [2019-09-16 16:40:22,129 INFO L443 ceAbstractionStarter]: For program point L607(lines 607 611) no Hoare annotation was computed. [2019-09-16 16:40:22,129 INFO L443 ceAbstractionStarter]: For program point L607-1(lines 607 611) no Hoare annotation was computed. [2019-09-16 16:40:22,129 INFO L443 ceAbstractionStarter]: For program point L602(line 602) no Hoare annotation was computed. [2019-09-16 16:40:22,129 INFO L443 ceAbstractionStarter]: For program point L601-2(lines 601 626) no Hoare annotation was computed. [2019-09-16 16:40:22,129 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 575 634) no Hoare annotation was computed. [2019-09-16 16:40:22,129 INFO L443 ceAbstractionStarter]: For program point L627(lines 600 628) no Hoare annotation was computed. [2019-09-16 16:40:22,130 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 575 634) no Hoare annotation was computed. [2019-09-16 16:40:22,130 INFO L443 ceAbstractionStarter]: For program point L620(line 620) no Hoare annotation was computed. [2019-09-16 16:40:22,130 INFO L443 ceAbstractionStarter]: For program point L620-1(line 620) no Hoare annotation was computed. [2019-09-16 16:40:22,130 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 575 634) no Hoare annotation was computed. [2019-09-16 16:40:22,130 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 904 910) the Hoare annotation is: true [2019-09-16 16:40:22,130 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 904 910) no Hoare annotation was computed. [2019-09-16 16:40:22,131 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 911 919) no Hoare annotation was computed. [2019-09-16 16:40:22,131 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 911 919) the Hoare annotation is: true [2019-09-16 16:40:22,131 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 911 919) no Hoare annotation was computed. [2019-09-16 16:40:22,131 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 835 842) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0)) (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (not (= ~waterLevel~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-09-16 16:40:22,131 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1EXIT(lines 835 842) no Hoare annotation was computed. [2019-09-16 16:40:22,131 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1FINAL(lines 835 842) no Hoare annotation was computed. [2019-09-16 16:40:22,131 INFO L443 ceAbstractionStarter]: For program point L848(line 848) no Hoare annotation was computed. [2019-09-16 16:40:22,132 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 843 852) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~switchedOnBeforeTS~0)|))) (.cse3 (<= 1 ~switchedOnBeforeTS~0)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0))) (.cse7 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse5 (not (= ~waterLevel~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse2 .cse4 .cse3 .cse5 .cse6) (or .cse1 .cse2 .cse7 .cse4 .cse8 .cse5) (or .cse2 .cse4 .cse8 .cse7 .cse5 .cse6))) [2019-09-16 16:40:22,132 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2EXIT(lines 843 852) no Hoare annotation was computed. [2019-09-16 16:40:22,132 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2FINAL(lines 843 852) no Hoare annotation was computed. [2019-09-16 16:40:22,132 INFO L443 ceAbstractionStarter]: For program point L865(lines 865 875) no Hoare annotation was computed. [2019-09-16 16:40:22,132 INFO L439 ceAbstractionStarter]: At program point L863(line 863) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~switchedOnBeforeTS~0))) (.cse1 (= __utac_acc__Specification5_spec__3_~tmp~10 ~waterLevel~0)) (.cse4 (not (= ~waterLevel~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse7 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse6 .cse2 .cse3 .cse1 .cse4) (or (not (= 1 ~pumpRunning~0)) .cse3 .cse5 .cse7) (or .cse6 .cse2 .cse3 .cse8 .cse4 .cse1) (or .cse2 .cse3 .cse8 .cse5 .cse7) (or .cse2 .cse3 .cse8 .cse1 .cse4 .cse5) (or .cse6 .cse2 .cse3 .cse8 .cse7))) [2019-09-16 16:40:22,132 INFO L443 ceAbstractionStarter]: For program point L863-1(line 863) no Hoare annotation was computed. [2019-09-16 16:40:22,133 INFO L443 ceAbstractionStarter]: For program point L861(lines 861 878) no Hoare annotation was computed. [2019-09-16 16:40:22,133 INFO L443 ceAbstractionStarter]: For program point L861-1(lines 853 881) no Hoare annotation was computed. [2019-09-16 16:40:22,133 INFO L446 ceAbstractionStarter]: At program point L859(line 859) the Hoare annotation is: true [2019-09-16 16:40:22,133 INFO L443 ceAbstractionStarter]: For program point L859-1(line 859) no Hoare annotation was computed. [2019-09-16 16:40:22,133 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 853 881) the Hoare annotation is: true [2019-09-16 16:40:22,133 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__3EXIT(lines 853 881) no Hoare annotation was computed. [2019-09-16 16:40:22,133 INFO L439 ceAbstractionStarter]: At program point L868(line 868) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~switchedOnBeforeTS~0))) (.cse3 (not (= ~waterLevel~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse7 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse6 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse2 .cse3) (or (not (= 1 ~pumpRunning~0)) .cse2 .cse4 .cse6) (or .cse1 .cse2 .cse7 .cse4 .cse6) (or .cse5 .cse1 .cse2 .cse7 .cse3) (or .cse1 .cse2 .cse7 .cse3 .cse4) (or .cse5 .cse1 .cse2 .cse7 .cse6))) [2019-09-16 16:40:22,134 INFO L443 ceAbstractionStarter]: For program point L866(lines 866 872) no Hoare annotation was computed. [2019-09-16 16:40:22,134 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 1003 1025) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:40:22,134 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 1003 1025) no Hoare annotation was computed. [2019-09-16 16:40:22,134 INFO L439 ceAbstractionStarter]: At program point L1015(line 1015) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~11 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-09-16 16:40:22,134 INFO L439 ceAbstractionStarter]: At program point L1015-1(line 1015) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~11 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-09-16 16:40:22,134 INFO L443 ceAbstractionStarter]: For program point L1013(lines 1013 1020) no Hoare annotation was computed. [2019-09-16 16:40:22,134 INFO L443 ceAbstractionStarter]: For program point L1013-1(lines 1013 1020) no Hoare annotation was computed. [2019-09-16 16:40:22,135 INFO L443 ceAbstractionStarter]: For program point L1011(line 1011) no Hoare annotation was computed. [2019-09-16 16:40:22,135 INFO L439 ceAbstractionStarter]: At program point L1010(line 1010) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:40:22,135 INFO L439 ceAbstractionStarter]: At program point L1009(line 1009) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:40:22,135 INFO L439 ceAbstractionStarter]: At program point L1009-1(line 1009) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:40:22,135 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 1003 1025) no Hoare annotation was computed. [2019-09-16 16:40:22,135 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 961 984) no Hoare annotation was computed. [2019-09-16 16:40:22,135 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 961 984) no Hoare annotation was computed. [2019-09-16 16:40:22,135 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 961 984) no Hoare annotation was computed. [2019-09-16 16:40:22,136 INFO L443 ceAbstractionStarter]: For program point L979(line 979) no Hoare annotation was computed. [2019-09-16 16:40:22,136 INFO L443 ceAbstractionStarter]: For program point L978(line 978) no Hoare annotation was computed. [2019-09-16 16:40:22,136 INFO L443 ceAbstractionStarter]: For program point L977(line 977) no Hoare annotation was computed. [2019-09-16 16:40:22,136 INFO L443 ceAbstractionStarter]: For program point L976(line 976) no Hoare annotation was computed. [2019-09-16 16:40:22,136 INFO L443 ceAbstractionStarter]: For program point L975(line 975) no Hoare annotation was computed. [2019-09-16 16:40:22,136 INFO L443 ceAbstractionStarter]: For program point L974(line 974) no Hoare annotation was computed. [2019-09-16 16:40:22,136 INFO L443 ceAbstractionStarter]: For program point L973(line 973) no Hoare annotation was computed. [2019-09-16 16:40:22,136 INFO L443 ceAbstractionStarter]: For program point L972(line 972) no Hoare annotation was computed. [2019-09-16 16:40:22,136 INFO L443 ceAbstractionStarter]: For program point L971(line 971) no Hoare annotation was computed. [2019-09-16 16:40:22,136 INFO L443 ceAbstractionStarter]: For program point L970(line 970) no Hoare annotation was computed. [2019-09-16 16:40:22,137 INFO L443 ceAbstractionStarter]: For program point L969(line 969) no Hoare annotation was computed. [2019-09-16 16:40:22,137 INFO L443 ceAbstractionStarter]: For program point L968(line 968) no Hoare annotation was computed. [2019-09-16 16:40:22,137 INFO L443 ceAbstractionStarter]: For program point L967(line 967) no Hoare annotation was computed. [2019-09-16 16:40:22,137 INFO L443 ceAbstractionStarter]: For program point L966(line 966) no Hoare annotation was computed. [2019-09-16 16:40:22,137 INFO L443 ceAbstractionStarter]: For program point L192(lines 192 200) no Hoare annotation was computed. [2019-09-16 16:40:22,137 INFO L439 ceAbstractionStarter]: At program point L190(line 190) the Hoare annotation is: (let ((.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (or .cse1 (or .cse4 .cse0 (not (= ~waterLevel~0 2))))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= ~waterLevel~0 1)))) (and (or (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2 .cse3 (= ~pumpRunning~0 1)) (or .cse4 .cse0 .cse1 .cse2 .cse3) (or .cse5 .cse3) (or .cse6 .cse5) (or .cse6 .cse4 .cse0 .cse1 .cse2)))) [2019-09-16 16:40:22,137 INFO L443 ceAbstractionStarter]: For program point L190-1(line 190) no Hoare annotation was computed. [2019-09-16 16:40:22,137 INFO L443 ceAbstractionStarter]: For program point L188(lines 188 205) no Hoare annotation was computed. [2019-09-16 16:40:22,138 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 184 208) the Hoare annotation is: (let ((.cse4 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= ~waterLevel~0 1))) (.cse1 (or .cse4 (or .cse7 .cse3 (not (= ~waterLevel~0 2))))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (or .cse0 .cse1) .cse2) (or (not (= 1 |old(~pumpRunning~0)|)) .cse3 .cse4 .cse5 .cse6 (= ~pumpRunning~0 1)) (or .cse7 .cse3 .cse4 .cse2 .cse5 .cse6) (or .cse0 .cse7 .cse2 .cse3 .cse4 .cse5) (or (or .cse1 .cse6) .cse2)))) [2019-09-16 16:40:22,138 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 184 208) no Hoare annotation was computed. [2019-09-16 16:40:22,138 INFO L439 ceAbstractionStarter]: At program point L203(line 203) the Hoare annotation is: (let ((.cse5 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= ~waterLevel~0 1))) (.cse1 (or .cse5 (or .cse3 .cse4 (not (= ~waterLevel~0 2))))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (or .cse0 .cse1) .cse2) (or .cse3 .cse4 .cse5 .cse2 .cse6 .cse7) (or (not (= 1 |old(~pumpRunning~0)|)) .cse4 .cse5 .cse6 .cse7) (or .cse0 .cse3 .cse2 .cse4 .cse5 .cse6) (or (or .cse1 .cse7) .cse2)))) [2019-09-16 16:40:22,138 INFO L443 ceAbstractionStarter]: For program point L203-1(lines 184 208) no Hoare annotation was computed. [2019-09-16 16:40:22,138 INFO L439 ceAbstractionStarter]: At program point L198(line 198) the Hoare annotation is: (let ((.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (or .cse2 (or .cse0 .cse1 (not (= ~waterLevel~0 2))))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse4) (or .cse6 .cse5) (or .cse6 .cse0 .cse1 .cse2 .cse3)))) [2019-09-16 16:40:22,139 INFO L439 ceAbstractionStarter]: At program point L194(line 194) the Hoare annotation is: (let ((.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse5 (or .cse2 (or .cse0 .cse1 (not (= ~waterLevel~0 2))))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= ~waterLevel~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse4) (or .cse6 .cse5) (or .cse6 .cse0 .cse1 .cse2 .cse3) (or (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 (and (= processEnvironment__wrappee__methaneQuery_~tmp~2 1) (= ~pumpRunning~0 1)) .cse3 .cse4)))) [2019-09-16 16:40:22,139 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 279 287) no Hoare annotation was computed. [2019-09-16 16:40:22,139 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 279 287) the Hoare annotation is: true [2019-09-16 16:40:22,139 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 279 287) no Hoare annotation was computed. [2019-09-16 16:40:22,139 INFO L443 ceAbstractionStarter]: For program point L352(lines 352 356) no Hoare annotation was computed. [2019-09-16 16:40:22,139 INFO L446 ceAbstractionStarter]: At program point L350(line 350) the Hoare annotation is: true [2019-09-16 16:40:22,139 INFO L443 ceAbstractionStarter]: For program point L352-2(lines 352 356) no Hoare annotation was computed. [2019-09-16 16:40:22,139 INFO L443 ceAbstractionStarter]: For program point L350-1(line 350) no Hoare annotation was computed. [2019-09-16 16:40:22,139 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 343 361) the Hoare annotation is: true [2019-09-16 16:40:22,139 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 343 361) no Hoare annotation was computed. [2019-09-16 16:40:22,139 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 343 361) no Hoare annotation was computed. [2019-09-16 16:40:22,140 INFO L443 ceAbstractionStarter]: For program point L318(line 318) no Hoare annotation was computed. [2019-09-16 16:40:22,140 INFO L443 ceAbstractionStarter]: For program point L318-1(line 318) no Hoare annotation was computed. [2019-09-16 16:40:22,140 INFO L443 ceAbstractionStarter]: For program point L307(lines 307 315) no Hoare annotation was computed. [2019-09-16 16:40:22,140 INFO L443 ceAbstractionStarter]: For program point L307-2(lines 307 315) no Hoare annotation was computed. [2019-09-16 16:40:22,140 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 288 323) no Hoare annotation was computed. [2019-09-16 16:40:22,140 INFO L443 ceAbstractionStarter]: For program point L295(lines 295 303) no Hoare annotation was computed. [2019-09-16 16:40:22,140 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 288 323) no Hoare annotation was computed. [2019-09-16 16:40:22,140 INFO L443 ceAbstractionStarter]: For program point L295-2(lines 295 303) no Hoare annotation was computed. [2019-09-16 16:40:22,140 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 288 323) no Hoare annotation was computed. [2019-09-16 16:40:22,140 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 897 903) no Hoare annotation was computed. [2019-09-16 16:40:22,140 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 897 903) the Hoare annotation is: true [2019-09-16 16:40:22,140 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 473 518) no Hoare annotation was computed. [2019-09-16 16:40:22,141 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 473 518) no Hoare annotation was computed. [2019-09-16 16:40:22,141 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 473 518) no Hoare annotation was computed. [2019-09-16 16:40:22,141 INFO L443 ceAbstractionStarter]: For program point L800(lines 800 820) no Hoare annotation was computed. [2019-09-16 16:40:22,141 INFO L443 ceAbstractionStarter]: For program point L800-1(lines 800 820) no Hoare annotation was computed. [2019-09-16 16:40:22,141 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 786 831) no Hoare annotation was computed. [2019-09-16 16:40:22,141 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 786 831) no Hoare annotation was computed. [2019-09-16 16:40:22,141 INFO L443 ceAbstractionStarter]: For program point L806(lines 806 813) no Hoare annotation was computed. [2019-09-16 16:40:22,141 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 786 831) no Hoare annotation was computed. [2019-09-16 16:40:22,142 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 992 1002) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:40:22,142 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 992 1002) no Hoare annotation was computed. [2019-09-16 16:40:22,142 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 992 1002) no Hoare annotation was computed. [2019-09-16 16:40:22,142 INFO L439 ceAbstractionStarter]: At program point L997(line 997) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:40:22,142 INFO L446 ceAbstractionStarter]: At program point L273(line 273) the Hoare annotation is: true [2019-09-16 16:40:22,142 INFO L443 ceAbstractionStarter]: For program point L273-1(line 273) no Hoare annotation was computed. [2019-09-16 16:40:22,142 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 268 278) the Hoare annotation is: true [2019-09-16 16:40:22,142 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 268 278) no Hoare annotation was computed. [2019-09-16 16:40:22,143 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 268 278) no Hoare annotation was computed. [2019-09-16 16:40:22,143 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 260 267) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 1)) (.cse0 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse4 .cse0 .cse1 .cse2 .cse3))) [2019-09-16 16:40:22,143 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 260 267) no Hoare annotation was computed. [2019-09-16 16:40:22,143 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 260 267) no Hoare annotation was computed. [2019-09-16 16:40:22,143 INFO L443 ceAbstractionStarter]: For program point L447(lines 447 453) no Hoare annotation was computed. [2019-09-16 16:40:22,143 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 443 456) no Hoare annotation was computed. [2019-09-16 16:40:22,143 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 443 456) the Hoare annotation is: true [2019-09-16 16:40:22,144 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 443 456) no Hoare annotation was computed. [2019-09-16 16:40:22,144 INFO L439 ceAbstractionStarter]: At program point L224(line 224) the Hoare annotation is: (let ((.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse7 (or .cse3 (or .cse6 .cse2 (not (= ~waterLevel~0 2))))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~3) (= ~pumpRunning~0 1)) .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse2 .cse3 .cse4 .cse5) (or .cse7 .cse5) (or .cse0 .cse7) (or .cse0 .cse6 .cse2 .cse3 .cse4)))) [2019-09-16 16:40:22,144 INFO L439 ceAbstractionStarter]: At program point L220(line 220) the Hoare annotation is: (let ((.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (or .cse2 (or .cse0 .cse1 (not (= ~waterLevel~0 2))))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~3) (= ~pumpRunning~0 1)) .cse1 .cse2 .cse3) (or .cse6 .cse1 .cse2 .cse3 .cse4) (or .cse7 .cse4) (or .cse5 .cse7) (or .cse5 .cse0 .cse1 .cse2 .cse3)))) [2019-09-16 16:40:22,144 INFO L443 ceAbstractionStarter]: For program point L218(lines 218 226) no Hoare annotation was computed. [2019-09-16 16:40:22,144 INFO L439 ceAbstractionStarter]: At program point L216(line 216) the Hoare annotation is: (let ((.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (or .cse2 (or .cse6 .cse1 (not (= ~waterLevel~0 2))))) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse1 .cse2 .cse3 .cse4) (or .cse7 .cse4) (or .cse8 .cse7) (or .cse8 .cse6 .cse1 .cse2 .cse3) (or .cse8 .cse5 .cse0 .cse1 .cse2 .cse3)))) [2019-09-16 16:40:22,144 INFO L443 ceAbstractionStarter]: For program point L216-1(line 216) no Hoare annotation was computed. [2019-09-16 16:40:22,145 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 210 234) no Hoare annotation was computed. [2019-09-16 16:40:22,145 INFO L443 ceAbstractionStarter]: For program point L214(lines 214 231) no Hoare annotation was computed. [2019-09-16 16:40:22,145 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 210 234) the Hoare annotation is: (let ((.cse5 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (let ((.cse8 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= ~waterLevel~0 1))) (.cse1 (or .cse5 (or .cse9 .cse4 (not (= ~waterLevel~0 2))))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (or .cse0 .cse1) .cse2) (or .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (or .cse9 .cse4 .cse5 .cse2 .cse6 .cse7) (or .cse0 .cse8 .cse3 .cse4 .cse5 .cse6) (or .cse0 .cse9 .cse2 .cse4 .cse5 .cse6) (or (or .cse1 .cse7) .cse2)))) [2019-09-16 16:40:22,145 INFO L439 ceAbstractionStarter]: At program point L229(line 229) the Hoare annotation is: (let ((.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= ~waterLevel~0 1))) (.cse5 (or .cse3 (or .cse7 .cse2 (not (= ~waterLevel~0 2))))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (or .cse0 .cse5) .cse6) (or .cse7 .cse2 .cse3 .cse6 .cse4 .cse8) (or .cse1 .cse2 .cse3 .cse4 .cse8) (or .cse0 .cse7 .cse6 .cse2 .cse3 .cse4) (or (or .cse5 .cse8) .cse6)))) [2019-09-16 16:40:22,145 INFO L443 ceAbstractionStarter]: For program point L229-1(lines 210 234) no Hoare annotation was computed. [2019-09-16 16:40:22,145 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 150 156) no Hoare annotation was computed. [2019-09-16 16:40:22,146 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 150 156) the Hoare annotation is: true [2019-09-16 16:40:22,146 INFO L439 ceAbstractionStarter]: At program point L97(lines 54 99) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 1 ~waterLevel~0)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (= ~waterLevel~0 2)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse2 .cse3 (= ~pumpRunning~0 1)) (and .cse1 .cse2 (= |old(~waterLevel~0)| ~waterLevel~0) .cse4) (not (= ~systemActive~0 1)) (and (<= 1 ~switchedOnBeforeTS~0) .cse2 .cse5 .cse4 .cse6) (and .cse0 .cse2 .cse5 .cse4 .cse6) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse3 .cse2 .cse4 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:40:22,146 INFO L443 ceAbstractionStarter]: For program point L64(lines 64 70) no Hoare annotation was computed. [2019-09-16 16:40:22,146 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 44 107) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:40:22,146 INFO L443 ceAbstractionStarter]: For program point L64-1(lines 64 70) no Hoare annotation was computed. [2019-09-16 16:40:22,146 INFO L443 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-09-16 16:40:22,146 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 44 107) no Hoare annotation was computed. [2019-09-16 16:40:22,146 INFO L439 ceAbstractionStarter]: At program point L100(lines 53 101) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:40:22,147 INFO L443 ceAbstractionStarter]: For program point L90(lines 90 94) no Hoare annotation was computed. [2019-09-16 16:40:22,147 INFO L439 ceAbstractionStarter]: At program point L90-2(lines 84 95) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse5 (= 2 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0))) (let ((.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse7 (and (= 1 ~systemActive~0) .cse0 .cse5 .cse2)) (.cse6 (= ~pumpRunning~0 1)) (.cse3 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse4 .cse0 .cse1 .cse2) (and .cse4 .cse0 .cse5 .cse6) (not (= 0 |old(~pumpRunning~0)|)) (and .cse7 .cse3) (and .cse4 .cse7) (and (and .cse0 .cse5 .cse6) .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))))) [2019-09-16 16:40:22,147 INFO L443 ceAbstractionStarter]: For program point L55(lines 54 99) no Hoare annotation was computed. [2019-09-16 16:40:22,147 INFO L443 ceAbstractionStarter]: For program point L84(lines 84 95) no Hoare annotation was computed. [2019-09-16 16:40:22,147 INFO L439 ceAbstractionStarter]: At program point L76(line 76) the Hoare annotation is: (let ((.cse1 (= 0 test_~splverifierCounter~0)) (.cse6 (= 2 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0))) (let ((.cse5 (and (= 1 ~systemActive~0) .cse1 .cse6 .cse2)) (.cse3 (= 1 ~waterLevel~0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0))) (or (not (= ~systemActive~0 1)) (and .cse0 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse3 .cse1 .cse2 .cse4) (and .cse5 .cse4) (and .cse0 .cse5) (and (<= 1 ~switchedOnBeforeTS~0) .cse3 .cse1 .cse2 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse6 (= ~pumpRunning~0 1))))) [2019-09-16 16:40:22,147 INFO L443 ceAbstractionStarter]: For program point L74(lines 74 80) no Hoare annotation was computed. [2019-09-16 16:40:22,147 INFO L443 ceAbstractionStarter]: For program point L74-1(lines 74 80) no Hoare annotation was computed. [2019-09-16 16:40:22,148 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 44 107) no Hoare annotation was computed. [2019-09-16 16:40:22,148 INFO L439 ceAbstractionStarter]: At program point L66(line 66) the Hoare annotation is: (let ((.cse1 (= 0 test_~splverifierCounter~0))) (let ((.cse4 (and (= 1 ~systemActive~0) .cse1))) (let ((.cse3 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse2 (= ~waterLevel~0 2)) (.cse7 (= 1 ~methaneLevelCritical~0)) (.cse6 (and (= 1 ~waterLevel~0) .cse4)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 1)) (and .cse3 .cse0 .cse4 .cse2 .cse5) (not (= ~systemActive~0 1)) (and .cse6 .cse5 .cse7) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse4 .cse2 .cse5 .cse7) (and .cse6 .cse0 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))))) [2019-09-16 16:40:22,148 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 740 785) no Hoare annotation was computed. [2019-09-16 16:40:22,148 INFO L443 ceAbstractionStarter]: For program point L760(lines 760 767) no Hoare annotation was computed. [2019-09-16 16:40:22,148 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 740 785) no Hoare annotation was computed. [2019-09-16 16:40:22,148 INFO L443 ceAbstractionStarter]: For program point L754(lines 754 774) no Hoare annotation was computed. [2019-09-16 16:40:22,148 INFO L443 ceAbstractionStarter]: For program point L754-1(lines 754 774) no Hoare annotation was computed. [2019-09-16 16:40:22,148 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 740 785) no Hoare annotation was computed. [2019-09-16 16:40:22,149 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 235 242) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~methaneLevelCritical~0 0)) (not (= ~waterLevel~0 2))) [2019-09-16 16:40:22,149 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 235 242) no Hoare annotation was computed. [2019-09-16 16:40:22,149 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 235 242) no Hoare annotation was computed. [2019-09-16 16:40:22,149 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 457 465) no Hoare annotation was computed. [2019-09-16 16:40:22,149 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 457 465) the Hoare annotation is: true [2019-09-16 16:40:22,149 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 457 465) no Hoare annotation was computed. [2019-09-16 16:40:22,149 INFO L443 ceAbstractionStarter]: For program point L419-2(lines 419 427) no Hoare annotation was computed. [2019-09-16 16:40:22,149 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 411 433) no Hoare annotation was computed. [2019-09-16 16:40:22,149 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 411 433) no Hoare annotation was computed. [2019-09-16 16:40:22,150 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 411 433) no Hoare annotation was computed. [2019-09-16 16:40:22,150 INFO L443 ceAbstractionStarter]: For program point L419(lines 419 427) no Hoare annotation was computed. [2019-09-16 16:40:22,150 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 637 739) no Hoare annotation was computed. [2019-09-16 16:40:22,150 INFO L443 ceAbstractionStarter]: For program point L702(line 702) no Hoare annotation was computed. [2019-09-16 16:40:22,150 INFO L443 ceAbstractionStarter]: For program point L702-1(line 702) no Hoare annotation was computed. [2019-09-16 16:40:22,150 INFO L443 ceAbstractionStarter]: For program point L661(lines 661 665) no Hoare annotation was computed. [2019-09-16 16:40:22,150 INFO L443 ceAbstractionStarter]: For program point L725(lines 725 736) no Hoare annotation was computed. [2019-09-16 16:40:22,150 INFO L443 ceAbstractionStarter]: For program point L688(lines 688 692) no Hoare annotation was computed. [2019-09-16 16:40:22,151 INFO L443 ceAbstractionStarter]: For program point L686-2(lines 686 706) no Hoare annotation was computed. [2019-09-16 16:40:22,151 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 637 739) no Hoare annotation was computed. [2019-09-16 16:40:22,151 INFO L443 ceAbstractionStarter]: For program point L707(lines 685 708) no Hoare annotation was computed. [2019-09-16 16:40:22,151 INFO L443 ceAbstractionStarter]: For program point L666(lines 666 682) no Hoare annotation was computed. [2019-09-16 16:40:22,151 INFO L443 ceAbstractionStarter]: For program point L726(lines 726 733) no Hoare annotation was computed. [2019-09-16 16:40:22,151 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 637 739) no Hoare annotation was computed. [2019-09-16 16:40:22,151 INFO L443 ceAbstractionStarter]: For program point L687(lines 686 706) no Hoare annotation was computed. [2019-09-16 16:40:22,151 INFO L443 ceAbstractionStarter]: For program point L718(line 718) no Hoare annotation was computed. [2019-09-16 16:40:22,151 INFO L443 ceAbstractionStarter]: For program point L718-1(line 718) no Hoare annotation was computed. [2019-09-16 16:40:22,152 INFO L443 ceAbstractionStarter]: For program point L683(lines 683 724) no Hoare annotation was computed. [2019-09-16 16:40:22,152 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 887 896) no Hoare annotation was computed. [2019-09-16 16:40:22,152 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 887 896) no Hoare annotation was computed. [2019-09-16 16:40:22,152 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 887 896) no Hoare annotation was computed. [2019-09-16 16:40:22,152 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:40:22,152 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:40:22,152 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:40:22,153 INFO L439 ceAbstractionStarter]: At program point L254(line 254) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) (and (= ~methaneLevelCritical~0 activatePump_~tmp~4) (= ~pumpRunning~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2019-09-16 16:40:22,153 INFO L443 ceAbstractionStarter]: For program point L254-1(lines 243 259) no Hoare annotation was computed. [2019-09-16 16:40:22,153 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 243 259) no Hoare annotation was computed. [2019-09-16 16:40:22,153 INFO L443 ceAbstractionStarter]: For program point L250(lines 250 256) no Hoare annotation was computed. [2019-09-16 16:40:22,153 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 243 259) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3 .cse4))) [2019-09-16 16:40:22,153 INFO L439 ceAbstractionStarter]: At program point L248(line 248) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3 .cse4))) [2019-09-16 16:40:22,153 INFO L443 ceAbstractionStarter]: For program point L248-1(line 248) no Hoare annotation was computed. [2019-09-16 16:40:22,153 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 324 342) no Hoare annotation was computed. [2019-09-16 16:40:22,154 INFO L443 ceAbstractionStarter]: For program point L333(lines 333 337) no Hoare annotation was computed. [2019-09-16 16:40:22,154 INFO L446 ceAbstractionStarter]: At program point L331(line 331) the Hoare annotation is: true [2019-09-16 16:40:22,154 INFO L443 ceAbstractionStarter]: For program point L333-2(lines 333 337) no Hoare annotation was computed. [2019-09-16 16:40:22,154 INFO L443 ceAbstractionStarter]: For program point L331-1(line 331) no Hoare annotation was computed. [2019-09-16 16:40:22,154 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 324 342) the Hoare annotation is: true [2019-09-16 16:40:22,154 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 324 342) no Hoare annotation was computed. [2019-09-16 16:40:22,154 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 434 442) the Hoare annotation is: true [2019-09-16 16:40:22,154 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 434 442) no Hoare annotation was computed. [2019-09-16 16:40:22,155 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 434 442) no Hoare annotation was computed. [2019-09-16 16:40:22,155 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 390 401) the Hoare annotation is: (let ((.cse4 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~systemActive~0 1))) (.cse8 (not (= ~waterLevel~0 2)))) (let ((.cse2 (= 0 ~methaneLevelCritical~0)) (.cse1 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse0 (or .cse4 .cse6 .cse8)) (.cse3 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse7 (not (= ~waterLevel~0 1)))) (and (or (or .cse0 .cse1) .cse2) (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse3 .cse4 .cse5 .cse6 .cse7) (or .cse2 (or (or .cse6 .cse8) (not (= 1 ~pumpRunning~0)) .cse1)) (or .cse4 .cse6 .cse2 .cse7 .cse1) (or (or .cse3 .cse0) .cse5) (or .cse3 .cse4 .cse5 .cse6 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) .cse7)))) [2019-09-16 16:40:22,155 INFO L443 ceAbstractionStarter]: For program point L394-1(lines 390 401) no Hoare annotation was computed. [2019-09-16 16:40:22,155 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 390 401) no Hoare annotation was computed. [2019-09-16 16:40:22,155 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:40:22,155 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-16 16:40:22,155 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:40:22,156 INFO L443 ceAbstractionStarter]: For program point L128(lines 126 148) no Hoare annotation was computed. [2019-09-16 16:40:22,156 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 123 149) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse14 (= ~pumpRunning~0 0)) (.cse2 (not (= ~systemActive~0 1))) (.cse15 (not (= |old(~waterLevel~0)| 2))) (.cse16 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (<= 1 |old(~switchedOnBeforeTS~0)|))) (.cse3 (<= 1 ~switchedOnBeforeTS~0)) (.cse9 (and (= ~pumpRunning~0 1) .cse16)) (.cse10 (or .cse2 .cse15)) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (and .cse16 .cse14)) (.cse13 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse12 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse8 (or .cse1 .cse2 .cse15))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse6 .cse1 .cse3 .cse2 .cse4) (or .cse6 .cse1 .cse2 .cse7 .cse4) (or (or .cse8 .cse5) .cse7) (or .cse9 (or .cse10 .cse11 .cse5)) (or .cse9 (or .cse6 .cse10 .cse11)) (or .cse1 .cse2 .cse7 .cse4 .cse5) (or .cse6 .cse1 .cse12 .cse2 .cse13 .cse4) (or .cse1 .cse2 .cse13 .cse12 .cse4 .cse5) (or (or .cse6 .cse8) (and (= 2 ~waterLevel~0) .cse14))))) [2019-09-16 16:40:22,156 INFO L439 ceAbstractionStarter]: At program point L139(line 139) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (= ~systemActive~0 1))) (.cse11 (not (= |old(~waterLevel~0)| 2))) (.cse12 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse13 (= ~pumpRunning~0 0))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (and .cse12 (= |old(~waterLevel~0)| ~waterLevel~0) .cse13)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse1 (or .cse6 .cse8 .cse11)) (.cse2 (and (and .cse12 (= 2 ~waterLevel~0)) .cse13)) (.cse3 (and .cse12 (<= ~waterLevel~0 1) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (= ~pumpRunning~0 1))) (.cse4 (or .cse8 .cse11)) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse10 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1) .cse2) (or .cse3 (or .cse0 .cse4 .cse5)) (or .cse0 .cse6 .cse7 .cse8 .cse9) (or .cse6 .cse8 .cse7 .cse9 .cse10) (or (or .cse1 .cse10) .cse2) (or .cse3 (or .cse4 .cse5 .cse10))))) [2019-09-16 16:40:22,156 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 123 149) no Hoare annotation was computed. [2019-09-16 16:40:22,157 INFO L439 ceAbstractionStarter]: At program point L137(lines 137 143) the Hoare annotation is: (let ((.cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse12 (= ~pumpRunning~0 0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse11 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse6 (or .cse1 .cse3 .cse11)) (.cse2 (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse7 .cse12)) (.cse10 (and (<= 1 ~switchedOnBeforeTS~0) (<= ~waterLevel~0 1) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) .cse12)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse8 (or .cse3 .cse11)) (.cse9 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse3 .cse2 .cse4 .cse5) (or .cse2 (or .cse6 .cse5) (and (= ~pumpRunning~0 1) .cse7)) (or (or .cse8 .cse9 .cse5) .cse10) (or (or .cse0 .cse6) .cse2) (or .cse10 (or .cse0 .cse8 .cse9))))) [2019-09-16 16:40:22,157 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 123 149) no Hoare annotation was computed. [2019-09-16 16:40:22,157 INFO L439 ceAbstractionStarter]: At program point L132(line 132) the Hoare annotation is: (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse9 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse1 (or .cse2 .cse3 .cse9)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (or .cse3 .cse9)) (.cse8 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1) (or .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse2 .cse3 .cse4) (or (and (and .cse6 (= 2 ~waterLevel~0)) (= ~pumpRunning~0 1)) (or .cse7 .cse8 .cse5)) (or .cse1 .cse5) (or (and (and .cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (= |old(~waterLevel~0)| ~waterLevel~0)) (or .cse0 .cse7 .cse8))))) [2019-09-16 16:40:22,157 INFO L443 ceAbstractionStarter]: For program point L130(lines 126 148) no Hoare annotation was computed. [2019-09-16 16:40:22,157 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 931 960) no Hoare annotation was computed. [2019-09-16 16:40:22,157 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 931 960) the Hoare annotation is: true [2019-09-16 16:40:22,157 INFO L446 ceAbstractionStarter]: At program point L956(lines 931 960) the Hoare annotation is: true [2019-09-16 16:40:22,158 INFO L443 ceAbstractionStarter]: For program point L952(line 952) no Hoare annotation was computed. [2019-09-16 16:40:22,158 INFO L443 ceAbstractionStarter]: For program point L945(lines 945 949) no Hoare annotation was computed. [2019-09-16 16:40:22,158 INFO L446 ceAbstractionStarter]: At program point L945-1(lines 945 949) the Hoare annotation is: true [2019-09-16 16:40:22,158 INFO L443 ceAbstractionStarter]: For program point L942(line 942) no Hoare annotation was computed. [2019-09-16 16:40:22,158 INFO L446 ceAbstractionStarter]: At program point L941-2(lines 941 955) the Hoare annotation is: true [2019-09-16 16:40:22,158 INFO L446 ceAbstractionStarter]: At program point L937(line 937) the Hoare annotation is: true [2019-09-16 16:40:22,158 INFO L443 ceAbstractionStarter]: For program point L937-1(line 937) no Hoare annotation was computed. [2019-09-16 16:40:22,158 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 402 410) the Hoare annotation is: true [2019-09-16 16:40:22,158 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 402 410) no Hoare annotation was computed. [2019-09-16 16:40:22,159 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 402 410) no Hoare annotation was computed. [2019-09-16 16:40:22,159 INFO L443 ceAbstractionStarter]: For program point L370-1(lines 366 377) no Hoare annotation was computed. [2019-09-16 16:40:22,159 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 366 377) the Hoare annotation is: (let ((.cse1 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse2 (or (not (= ~systemActive~0 1)) (= 0 ~pumpRunning~0))) (.cse3 (not (= |old(~waterLevel~0)| 2))) (.cse0 (not (= 1 ~pumpRunning~0)))) (and (or (or (or .cse0 .cse1 .cse2 .cse3) (not (= ~methaneLevelCritical~0 0))) (= 2 ~waterLevel~0)) (or (or (not (= ~methaneLevelCritical~0 1)) (or .cse1 .cse2 .cse3) .cse0) (= |old(~waterLevel~0)| ~waterLevel~0)))) [2019-09-16 16:40:22,159 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 366 377) no Hoare annotation was computed. [2019-09-16 16:40:22,159 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 985 991) no Hoare annotation was computed. [2019-09-16 16:40:22,159 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 985 991) the Hoare annotation is: true [2019-09-16 16:40:22,159 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:40:22,159 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-09-16 16:40:22,160 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-16 16:40:22,160 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:40:22,160 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 158 182) the Hoare annotation is: (let ((.cse5 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= ~waterLevel~0 1))) (.cse1 (or .cse5 (or .cse3 .cse4 (not (= ~waterLevel~0 2))))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (or .cse0 .cse1) .cse2) (or .cse3 .cse4 .cse5 .cse2 .cse6 .cse7) (or .cse0 .cse3 .cse2 .cse4 .cse5 .cse6) (or (or .cse1 .cse7) .cse2)))) [2019-09-16 16:40:22,160 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 158 182) no Hoare annotation was computed. [2019-09-16 16:40:22,160 INFO L439 ceAbstractionStarter]: At program point L177(line 177) the Hoare annotation is: (let ((.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (or .cse2 (or .cse0 .cse1 (not (= ~waterLevel~0 2))))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse4) (or .cse6 .cse5) (or .cse6 .cse0 .cse1 .cse2 .cse3)))) [2019-09-16 16:40:22,160 INFO L443 ceAbstractionStarter]: For program point L177-1(lines 158 182) no Hoare annotation was computed. [2019-09-16 16:40:22,160 INFO L439 ceAbstractionStarter]: At program point L172(line 172) the Hoare annotation is: (let ((.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse4 (not (= ~waterLevel~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse7 (or .cse3 (or .cse0 .cse2 (not (= ~waterLevel~0 2))))) (.cse1 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~1) (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 (or .cse7 .cse5)) (or (or .cse6 .cse7) .cse1)))) [2019-09-16 16:40:22,161 INFO L439 ceAbstractionStarter]: At program point L168(line 168) the Hoare annotation is: (let ((.cse6 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 1)))) (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (or .cse6 (or .cse4 .cse5 (not (= ~waterLevel~0 2))))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2)) (or .cse0 (or .cse3 .cse1)) (or .cse4 .cse5 .cse6 .cse7 .cse2) (or .cse3 .cse4 .cse5 .cse6 .cse7)))) [2019-09-16 16:40:22,161 INFO L443 ceAbstractionStarter]: For program point L166(lines 166 174) no Hoare annotation was computed. [2019-09-16 16:40:22,161 INFO L439 ceAbstractionStarter]: At program point L164(line 164) the Hoare annotation is: (let ((.cse5 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= ~waterLevel~0 1))) (.cse1 (or .cse5 (or .cse3 .cse4 (not (= ~waterLevel~0 2))))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (or .cse0 .cse1) .cse2) (or .cse3 .cse4 .cse5 .cse2 .cse6 .cse7) (or .cse0 .cse3 .cse2 .cse4 .cse5 .cse6) (or (or .cse1 .cse7) .cse2)))) [2019-09-16 16:40:22,161 INFO L443 ceAbstractionStarter]: For program point L164-1(line 164) no Hoare annotation was computed. [2019-09-16 16:40:22,161 INFO L443 ceAbstractionStarter]: For program point L162(lines 162 179) no Hoare annotation was computed. [2019-09-16 16:40:22,161 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 378 389) no Hoare annotation was computed. [2019-09-16 16:40:22,161 INFO L443 ceAbstractionStarter]: For program point L382-1(lines 378 389) no Hoare annotation was computed. [2019-09-16 16:40:22,162 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 378 389) the Hoare annotation is: (let ((.cse8 (not (= 0 ~pumpRunning~0))) (.cse5 (not (= ~systemActive~0 1)))) (let ((.cse2 (or .cse8 .cse5)) (.cse3 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= |old(~waterLevel~0)| 2))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (or .cse8 .cse5 (not (= |old(~waterLevel~0)| 1))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 (not (= 1 ~pumpRunning~0)) .cse6 .cse4) (or .cse1 (or .cse7 .cse6)) (or .cse1 .cse2 .cse3 .cse6 .cse4) (or .cse1 (or .cse0 .cse7))))) [2019-09-16 16:40:22,162 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 921 928) no Hoare annotation was computed. [2019-09-16 16:40:22,162 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 921 928) the Hoare annotation is: true [2019-09-16 16:40:22,162 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 921 928) no Hoare annotation was computed. [2019-09-16 16:40:22,162 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 925) no Hoare annotation was computed. [2019-09-16 16:40:22,180 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.09 04:40:22 BoogieIcfgContainer [2019-09-16 16:40:22,180 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-16 16:40:22,182 INFO L168 Benchmark]: Toolchain (without parser) took 44993.03 ms. Allocated memory was 134.2 MB in the beginning and 899.2 MB in the end (delta: 764.9 MB). Free memory was 89.1 MB in the beginning and 507.5 MB in the end (delta: -418.4 MB). Peak memory consumption was 739.7 MB. Max. memory is 7.1 GB. [2019-09-16 16:40:22,183 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 134.2 MB. Free memory was 108.5 MB in the beginning and 108.3 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-16 16:40:22,184 INFO L168 Benchmark]: CACSL2BoogieTranslator took 670.23 ms. Allocated memory was 134.2 MB in the beginning and 199.8 MB in the end (delta: 65.5 MB). Free memory was 88.9 MB in the beginning and 162.1 MB in the end (delta: -73.2 MB). Peak memory consumption was 26.8 MB. Max. memory is 7.1 GB. [2019-09-16 16:40:22,185 INFO L168 Benchmark]: Boogie Preprocessor took 104.50 ms. Allocated memory is still 199.8 MB. Free memory was 162.1 MB in the beginning and 157.9 MB in the end (delta: 4.3 MB). Peak memory consumption was 4.3 MB. Max. memory is 7.1 GB. [2019-09-16 16:40:22,186 INFO L168 Benchmark]: RCFGBuilder took 1258.18 ms. Allocated memory was 199.8 MB in the beginning and 227.0 MB in the end (delta: 27.3 MB). Free memory was 157.9 MB in the beginning and 186.8 MB in the end (delta: -28.9 MB). Peak memory consumption was 84.5 MB. Max. memory is 7.1 GB. [2019-09-16 16:40:22,186 INFO L168 Benchmark]: TraceAbstraction took 42955.33 ms. Allocated memory was 227.0 MB in the beginning and 899.2 MB in the end (delta: 672.1 MB). Free memory was 186.8 MB in the beginning and 507.5 MB in the end (delta: -320.8 MB). Peak memory consumption was 744.6 MB. Max. memory is 7.1 GB. [2019-09-16 16:40:22,190 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.19 ms. Allocated memory is still 134.2 MB. Free memory was 108.5 MB in the beginning and 108.3 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 670.23 ms. Allocated memory was 134.2 MB in the beginning and 199.8 MB in the end (delta: 65.5 MB). Free memory was 88.9 MB in the beginning and 162.1 MB in the end (delta: -73.2 MB). Peak memory consumption was 26.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 104.50 ms. Allocated memory is still 199.8 MB. Free memory was 162.1 MB in the beginning and 157.9 MB in the end (delta: 4.3 MB). Peak memory consumption was 4.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1258.18 ms. Allocated memory was 199.8 MB in the beginning and 227.0 MB in the end (delta: 27.3 MB). Free memory was 157.9 MB in the beginning and 186.8 MB in the end (delta: -28.9 MB). Peak memory consumption was 84.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 42955.33 ms. Allocated memory was 227.0 MB in the beginning and 899.2 MB in the end (delta: 672.1 MB). Free memory was 186.8 MB in the beginning and 507.5 MB in the end (delta: -320.8 MB). Peak memory consumption was 744.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 925]: 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: 54]: Loop Invariant Derived loop invariant: ((((((((((((pumpRunning == switchedOnBeforeTS && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel == 2) && pumpRunning == 0) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && waterLevel == 2) && pumpRunning == 1)) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && \old(waterLevel) == waterLevel) && pumpRunning == 0)) || !(systemActive == 1)) || ((((1 <= switchedOnBeforeTS && 0 == splverifierCounter) && 1 == waterLevel) && pumpRunning == 0) && 1 == methaneLevelCritical)) || ((((pumpRunning == switchedOnBeforeTS && 0 == splverifierCounter) && 1 == waterLevel) && pumpRunning == 0) && 1 == methaneLevelCritical)) || !(0 == \old(pumpRunning))) || ((((pumpRunning == switchedOnBeforeTS && waterLevel == 2) && 0 == splverifierCounter) && pumpRunning == 0) && 1 == methaneLevelCritical)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 931]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 941]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 262 locations, 1 error locations. SAFE Result, 42.8s OverallTime, 16 OverallIterations, 9 TraceHistogramMax, 19.5s AutomataDifference, 0.0s DeadEndRemovalTime, 15.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3866 SDtfs, 5527 SDslu, 13021 SDs, 0 SdLazy, 15624 SolverSat, 3373 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 12.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2433 GetRequests, 2161 SyntacticMatches, 3 SemanticMatches, 269 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1933 ImplicationChecksByTransitivity, 3.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3296occurred in iteration=15, 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: 1.3s AutomataMinimizationTime, 16 MinimizatonAttempts, 2426 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 5774 PreInvPairs, 5858 NumberOfFragments, 4308 HoareAnnotationTreeSize, 5774 FomulaSimplifications, 59841 FormulaSimplificationTreeSizeReduction, 1.8s HoareSimplificationTime, 72 FomulaSimplificationsInter, 76979 FormulaSimplificationTreeSizeReductionInter, 12.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 3.3s InterpolantComputationTime, 5307 NumberOfCodeBlocks, 5307 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 5285 ConstructedInterpolants, 0 QuantifiedInterpolants, 2405556 SizeOfPredicates, 23 NumberOfNonLiveVariables, 8222 ConjunctsInSsa, 93 ConjunctsInUnsatCore, 22 InterpolantComputations, 11 PerfectInterpolantSequences, 4826/5122 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...