java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product59.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-112bae1 [2019-09-08 06:08:13,017 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-08 06:08:13,020 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-08 06:08:13,040 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-08 06:08:13,040 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-08 06:08:13,042 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-08 06:08:13,045 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-08 06:08:13,055 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-08 06:08:13,058 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-08 06:08:13,062 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-08 06:08:13,064 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-08 06:08:13,066 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-08 06:08:13,067 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-08 06:08:13,069 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-08 06:08:13,071 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-08 06:08:13,072 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-08 06:08:13,074 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-08 06:08:13,075 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-08 06:08:13,077 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-08 06:08:13,082 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-08 06:08:13,085 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-08 06:08:13,088 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-08 06:08:13,090 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-08 06:08:13,091 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-08 06:08:13,093 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-08 06:08:13,093 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-08 06:08:13,094 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-08 06:08:13,096 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-08 06:08:13,097 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-08 06:08:13,098 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-08 06:08:13,098 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-08 06:08:13,100 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-08 06:08:13,101 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-08 06:08:13,101 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-08 06:08:13,103 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-08 06:08:13,104 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-08 06:08:13,104 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-08 06:08:13,105 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-08 06:08:13,105 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-08 06:08:13,106 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-08 06:08:13,106 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-08 06:08:13,108 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-09-08 06:08:13,147 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-08 06:08:13,148 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-08 06:08:13,149 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-08 06:08:13,149 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-08 06:08:13,149 INFO L138 SettingsManager]: * Use SBE=true [2019-09-08 06:08:13,150 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-08 06:08:13,150 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-08 06:08:13,150 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-08 06:08:13,150 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-08 06:08:13,150 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-08 06:08:13,151 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-08 06:08:13,151 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-08 06:08:13,151 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-08 06:08:13,151 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-08 06:08:13,151 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-08 06:08:13,152 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-08 06:08:13,152 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-08 06:08:13,156 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-08 06:08:13,156 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-08 06:08:13,156 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-08 06:08:13,157 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-08 06:08:13,157 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-08 06:08:13,157 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-08 06:08:13,157 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-08 06:08:13,158 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-08 06:08:13,158 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-08 06:08:13,158 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-08 06:08:13,158 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-08 06:08:13,158 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-08 06:08:13,210 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-08 06:08:13,227 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-08 06:08:13,232 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-08 06:08:13,234 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-08 06:08:13,236 INFO L275 PluginConnector]: CDTParser initialized [2019-09-08 06:08:13,237 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product59.cil.c [2019-09-08 06:08:13,306 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c31fe80e7/d0e0d4206e454d4386a22100a8c3f79d/FLAG548e664b2 [2019-09-08 06:08:13,857 INFO L306 CDTParser]: Found 1 translation units. [2019-09-08 06:08:13,858 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product59.cil.c [2019-09-08 06:08:13,878 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c31fe80e7/d0e0d4206e454d4386a22100a8c3f79d/FLAG548e664b2 [2019-09-08 06:08:14,162 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c31fe80e7/d0e0d4206e454d4386a22100a8c3f79d [2019-09-08 06:08:14,175 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-08 06:08:14,176 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-08 06:08:14,177 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-08 06:08:14,178 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-08 06:08:14,182 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-08 06:08:14,183 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 06:08:14" (1/1) ... [2019-09-08 06:08:14,186 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f76fa0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:14, skipping insertion in model container [2019-09-08 06:08:14,186 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 06:08:14" (1/1) ... [2019-09-08 06:08:14,193 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-08 06:08:14,258 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-08 06:08:14,718 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 06:08:14,754 INFO L188 MainTranslator]: Completed pre-run [2019-09-08 06:08:14,890 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 06:08:14,934 INFO L192 MainTranslator]: Completed translation [2019-09-08 06:08:14,935 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:14 WrapperNode [2019-09-08 06:08:14,935 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-08 06:08:14,936 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-08 06:08:14,936 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-08 06:08:14,936 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-08 06:08:14,951 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:14" (1/1) ... [2019-09-08 06:08:14,952 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:14" (1/1) ... [2019-09-08 06:08:14,976 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:14" (1/1) ... [2019-09-08 06:08:14,977 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:14" (1/1) ... [2019-09-08 06:08:15,006 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:14" (1/1) ... [2019-09-08 06:08:15,017 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:14" (1/1) ... [2019-09-08 06:08:15,023 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:14" (1/1) ... [2019-09-08 06:08:15,031 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-08 06:08:15,031 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-08 06:08:15,032 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-08 06:08:15,032 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-08 06:08:15,033 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:14" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-08 06:08:15,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-08 06:08:15,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-08 06:08:15,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-08 06:08:15,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-08 06:08:15,087 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-08 06:08:15,087 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-08 06:08:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-08 06:08:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-08 06:08:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-09-08 06:08:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-08 06:08:15,089 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-08 06:08:15,089 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-08 06:08:15,089 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-08 06:08:15,089 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-08 06:08:15,089 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-08 06:08:15,090 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-09-08 06:08:15,090 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-09-08 06:08:15,090 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-08 06:08:15,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-09-08 06:08:15,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-09-08 06:08:15,091 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-08 06:08:15,091 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-08 06:08:15,091 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-08 06:08:15,091 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-08 06:08:15,092 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-08 06:08:15,092 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-08 06:08:15,092 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-08 06:08:15,092 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-08 06:08:15,092 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-08 06:08:15,092 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-08 06:08:15,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-08 06:08:15,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-08 06:08:15,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-08 06:08:15,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-08 06:08:15,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-08 06:08:15,094 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-08 06:08:15,094 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-08 06:08:15,094 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-08 06:08:15,094 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-08 06:08:15,094 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-08 06:08:15,095 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-08 06:08:15,095 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-08 06:08:15,095 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-09-08 06:08:15,095 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-08 06:08:15,095 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-08 06:08:15,096 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-08 06:08:15,096 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-08 06:08:15,096 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-08 06:08:15,096 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-08 06:08:15,096 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-08 06:08:15,096 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-08 06:08:15,096 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-09-08 06:08:15,097 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-08 06:08:15,097 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-08 06:08:15,097 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-08 06:08:15,097 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-08 06:08:15,097 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-08 06:08:15,098 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-09-08 06:08:15,098 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-09-08 06:08:15,098 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-08 06:08:15,098 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-08 06:08:15,098 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-08 06:08:15,098 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-08 06:08:15,098 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-09-08 06:08:15,099 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-09-08 06:08:15,099 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-08 06:08:15,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-08 06:08:15,099 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-08 06:08:15,099 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-08 06:08:15,099 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-08 06:08:15,100 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-08 06:08:15,100 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-09-08 06:08:15,100 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-08 06:08:15,100 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-08 06:08:15,100 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-08 06:08:15,100 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-08 06:08:15,100 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-08 06:08:15,101 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-08 06:08:15,101 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-08 06:08:15,101 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-08 06:08:15,101 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-08 06:08:15,101 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-08 06:08:15,101 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-08 06:08:15,102 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-08 06:08:15,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-08 06:08:15,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-08 06:08:15,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-08 06:08:15,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-08 06:08:15,102 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-08 06:08:15,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-08 06:08:15,103 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-08 06:08:15,103 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-08 06:08:15,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-08 06:08:15,103 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-08 06:08:15,103 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-08 06:08:15,103 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-08 06:08:15,104 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-08 06:08:15,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-08 06:08:15,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-08 06:08:15,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-08 06:08:16,359 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-08 06:08:16,360 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-08 06:08:16,361 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 06:08:16 BoogieIcfgContainer [2019-09-08 06:08:16,361 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-08 06:08:16,362 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-08 06:08:16,362 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-08 06:08:16,366 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-08 06:08:16,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.09 06:08:14" (1/3) ... [2019-09-08 06:08:16,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5491026f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 06:08:16, skipping insertion in model container [2019-09-08 06:08:16,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:14" (2/3) ... [2019-09-08 06:08:16,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5491026f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 06:08:16, skipping insertion in model container [2019-09-08 06:08:16,368 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 06:08:16" (3/3) ... [2019-09-08 06:08:16,369 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product59.cil.c [2019-09-08 06:08:16,378 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-08 06:08:16,385 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-08 06:08:16,401 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-08 06:08:16,427 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-08 06:08:16,427 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-08 06:08:16,427 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-08 06:08:16,428 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-08 06:08:16,428 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-08 06:08:16,428 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-08 06:08:16,428 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-08 06:08:16,428 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-08 06:08:16,428 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-08 06:08:16,452 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states. [2019-09-08 06:08:16,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-09-08 06:08:16,463 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:16,464 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:16,467 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:16,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:16,473 INFO L82 PathProgramCache]: Analyzing trace with hash -2013010426, now seen corresponding path program 1 times [2019-09-08 06:08:16,475 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:16,475 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:16,519 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:16,519 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:16,519 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:16,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:16,810 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:08:16,813 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:16,813 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-08 06:08:16,817 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-08 06:08:16,832 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-08 06:08:16,833 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-08 06:08:16,835 INFO L87 Difference]: Start difference. First operand 194 states. Second operand 2 states. [2019-09-08 06:08:16,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:16,882 INFO L93 Difference]: Finished difference Result 298 states and 369 transitions. [2019-09-08 06:08:16,882 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-08 06:08:16,884 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-09-08 06:08:16,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:16,899 INFO L225 Difference]: With dead ends: 298 [2019-09-08 06:08:16,900 INFO L226 Difference]: Without dead ends: 151 [2019-09-08 06:08:16,905 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-08 06:08:16,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2019-09-08 06:08:16,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2019-09-08 06:08:16,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2019-09-08 06:08:16,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 178 transitions. [2019-09-08 06:08:16,965 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 178 transitions. Word has length 51 [2019-09-08 06:08:16,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:16,966 INFO L475 AbstractCegarLoop]: Abstraction has 151 states and 178 transitions. [2019-09-08 06:08:16,966 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-08 06:08:16,966 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 178 transitions. [2019-09-08 06:08:16,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-09-08 06:08:16,970 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:16,970 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:16,970 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:16,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:16,971 INFO L82 PathProgramCache]: Analyzing trace with hash 1660126963, now seen corresponding path program 1 times [2019-09-08 06:08:16,971 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:16,971 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:16,972 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:16,973 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:16,973 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:17,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:17,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:08:17,080 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:17,081 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 06:08:17,082 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 06:08:17,083 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 06:08:17,083 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 06:08:17,084 INFO L87 Difference]: Start difference. First operand 151 states and 178 transitions. Second operand 3 states. [2019-09-08 06:08:17,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:17,109 INFO L93 Difference]: Finished difference Result 241 states and 283 transitions. [2019-09-08 06:08:17,110 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 06:08:17,110 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-09-08 06:08:17,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:17,114 INFO L225 Difference]: With dead ends: 241 [2019-09-08 06:08:17,114 INFO L226 Difference]: Without dead ends: 142 [2019-09-08 06:08:17,117 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 06:08:17,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2019-09-08 06:08:17,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2019-09-08 06:08:17,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2019-09-08 06:08:17,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 166 transitions. [2019-09-08 06:08:17,145 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 166 transitions. Word has length 52 [2019-09-08 06:08:17,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:17,146 INFO L475 AbstractCegarLoop]: Abstraction has 142 states and 166 transitions. [2019-09-08 06:08:17,146 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 06:08:17,146 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 166 transitions. [2019-09-08 06:08:17,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-09-08 06:08:17,149 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:17,149 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:17,149 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:17,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:17,150 INFO L82 PathProgramCache]: Analyzing trace with hash -1605789181, now seen corresponding path program 1 times [2019-09-08 06:08:17,150 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:17,150 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:17,151 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:17,151 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:17,151 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:17,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:17,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:08:17,287 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:17,287 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-08 06:08:17,287 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-08 06:08:17,288 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-08 06:08:17,288 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:08:17,288 INFO L87 Difference]: Start difference. First operand 142 states and 166 transitions. Second operand 7 states. [2019-09-08 06:08:17,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:17,864 INFO L93 Difference]: Finished difference Result 421 states and 510 transitions. [2019-09-08 06:08:17,864 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-08 06:08:17,865 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 56 [2019-09-08 06:08:17,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:17,869 INFO L225 Difference]: With dead ends: 421 [2019-09-08 06:08:17,870 INFO L226 Difference]: Without dead ends: 307 [2019-09-08 06:08:17,871 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-09-08 06:08:17,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2019-09-08 06:08:17,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 299. [2019-09-08 06:08:17,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 299 states. [2019-09-08 06:08:17,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 362 transitions. [2019-09-08 06:08:17,906 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 362 transitions. Word has length 56 [2019-09-08 06:08:17,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:17,907 INFO L475 AbstractCegarLoop]: Abstraction has 299 states and 362 transitions. [2019-09-08 06:08:17,907 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-08 06:08:17,908 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 362 transitions. [2019-09-08 06:08:17,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-09-08 06:08:17,911 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:17,911 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:17,911 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:17,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:17,912 INFO L82 PathProgramCache]: Analyzing trace with hash -1990007725, now seen corresponding path program 1 times [2019-09-08 06:08:17,912 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:17,912 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:17,913 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:17,914 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:17,914 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:17,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:18,094 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:08:18,095 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:18,095 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-08 06:08:18,095 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-08 06:08:18,096 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-08 06:08:18,096 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-08 06:08:18,096 INFO L87 Difference]: Start difference. First operand 299 states and 362 transitions. Second operand 6 states. [2019-09-08 06:08:18,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:18,366 INFO L93 Difference]: Finished difference Result 823 states and 1020 transitions. [2019-09-08 06:08:18,366 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-08 06:08:18,367 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2019-09-08 06:08:18,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:18,376 INFO L225 Difference]: With dead ends: 823 [2019-09-08 06:08:18,376 INFO L226 Difference]: Without dead ends: 552 [2019-09-08 06:08:18,380 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-09-08 06:08:18,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2019-09-08 06:08:18,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 546. [2019-09-08 06:08:18,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 546 states. [2019-09-08 06:08:18,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 664 transitions. [2019-09-08 06:08:18,467 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 664 transitions. Word has length 62 [2019-09-08 06:08:18,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:18,468 INFO L475 AbstractCegarLoop]: Abstraction has 546 states and 664 transitions. [2019-09-08 06:08:18,469 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-08 06:08:18,470 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 664 transitions. [2019-09-08 06:08:18,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-09-08 06:08:18,482 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:18,482 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:18,483 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:18,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:18,483 INFO L82 PathProgramCache]: Analyzing trace with hash -1656310289, now seen corresponding path program 1 times [2019-09-08 06:08:18,483 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:18,483 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:18,484 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:18,484 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:18,485 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:18,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:18,658 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:08:18,658 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:18,658 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-08 06:08:18,659 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-08 06:08:18,661 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-08 06:08:18,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:08:18,662 INFO L87 Difference]: Start difference. First operand 546 states and 664 transitions. Second operand 7 states. [2019-09-08 06:08:19,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:19,444 INFO L93 Difference]: Finished difference Result 1389 states and 1810 transitions. [2019-09-08 06:08:19,444 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-08 06:08:19,444 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 66 [2019-09-08 06:08:19,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:19,451 INFO L225 Difference]: With dead ends: 1389 [2019-09-08 06:08:19,451 INFO L226 Difference]: Without dead ends: 871 [2019-09-08 06:08:19,453 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-09-08 06:08:19,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2019-09-08 06:08:19,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 775. [2019-09-08 06:08:19,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 775 states. [2019-09-08 06:08:19,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 775 states to 775 states and 939 transitions. [2019-09-08 06:08:19,540 INFO L78 Accepts]: Start accepts. Automaton has 775 states and 939 transitions. Word has length 66 [2019-09-08 06:08:19,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:19,541 INFO L475 AbstractCegarLoop]: Abstraction has 775 states and 939 transitions. [2019-09-08 06:08:19,541 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-08 06:08:19,541 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 939 transitions. [2019-09-08 06:08:19,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2019-09-08 06:08:19,548 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:19,549 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:19,549 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:19,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:19,550 INFO L82 PathProgramCache]: Analyzing trace with hash -1069328684, now seen corresponding path program 1 times [2019-09-08 06:08:19,550 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:19,550 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:19,551 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:19,551 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:19,551 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:19,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:19,709 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:08:19,709 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:19,709 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-08 06:08:19,710 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-08 06:08:19,710 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-08 06:08:19,710 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-08 06:08:19,711 INFO L87 Difference]: Start difference. First operand 775 states and 939 transitions. Second operand 6 states. [2019-09-08 06:08:19,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:19,784 INFO L93 Difference]: Finished difference Result 1550 states and 1938 transitions. [2019-09-08 06:08:19,784 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-08 06:08:19,784 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 103 [2019-09-08 06:08:19,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:19,790 INFO L225 Difference]: With dead ends: 1550 [2019-09-08 06:08:19,790 INFO L226 Difference]: Without dead ends: 803 [2019-09-08 06:08:19,793 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:08:19,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 803 states. [2019-09-08 06:08:19,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 803 to 795. [2019-09-08 06:08:19,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 795 states. [2019-09-08 06:08:19,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 959 transitions. [2019-09-08 06:08:19,844 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 959 transitions. Word has length 103 [2019-09-08 06:08:19,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:19,845 INFO L475 AbstractCegarLoop]: Abstraction has 795 states and 959 transitions. [2019-09-08 06:08:19,845 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-08 06:08:19,845 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 959 transitions. [2019-09-08 06:08:19,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2019-09-08 06:08:19,850 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:19,850 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:19,850 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:19,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:19,851 INFO L82 PathProgramCache]: Analyzing trace with hash 858944018, now seen corresponding path program 1 times [2019-09-08 06:08:19,851 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:19,851 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:19,855 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:19,856 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:19,856 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:19,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:20,021 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:08:20,021 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:20,021 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-08 06:08:20,022 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-08 06:08:20,022 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-08 06:08:20,023 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-08 06:08:20,023 INFO L87 Difference]: Start difference. First operand 795 states and 959 transitions. Second operand 8 states. [2019-09-08 06:08:20,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:20,091 INFO L93 Difference]: Finished difference Result 1590 states and 1978 transitions. [2019-09-08 06:08:20,091 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-08 06:08:20,092 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 103 [2019-09-08 06:08:20,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:20,098 INFO L225 Difference]: With dead ends: 1590 [2019-09-08 06:08:20,098 INFO L226 Difference]: Without dead ends: 823 [2019-09-08 06:08:20,101 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-08 06:08:20,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 823 states. [2019-09-08 06:08:20,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 823 to 811. [2019-09-08 06:08:20,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 811 states. [2019-09-08 06:08:20,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 811 states and 975 transitions. [2019-09-08 06:08:20,146 INFO L78 Accepts]: Start accepts. Automaton has 811 states and 975 transitions. Word has length 103 [2019-09-08 06:08:20,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:20,147 INFO L475 AbstractCegarLoop]: Abstraction has 811 states and 975 transitions. [2019-09-08 06:08:20,147 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-08 06:08:20,147 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 975 transitions. [2019-09-08 06:08:20,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2019-09-08 06:08:20,150 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:20,150 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:20,150 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:20,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:20,151 INFO L82 PathProgramCache]: Analyzing trace with hash 618403889, now seen corresponding path program 1 times [2019-09-08 06:08:20,151 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:20,151 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:20,152 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:20,152 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:20,152 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:20,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:20,269 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:08:20,269 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:20,270 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-08 06:08:20,271 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-08 06:08:20,271 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-08 06:08:20,272 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-08 06:08:20,272 INFO L87 Difference]: Start difference. First operand 811 states and 975 transitions. Second operand 4 states. [2019-09-08 06:08:20,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:20,579 INFO L93 Difference]: Finished difference Result 2557 states and 3226 transitions. [2019-09-08 06:08:20,579 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-08 06:08:20,580 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 103 [2019-09-08 06:08:20,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:20,593 INFO L225 Difference]: With dead ends: 2557 [2019-09-08 06:08:20,593 INFO L226 Difference]: Without dead ends: 1774 [2019-09-08 06:08:20,600 INFO L628 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-08 06:08:20,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1774 states. [2019-09-08 06:08:20,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1774 to 1743. [2019-09-08 06:08:20,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1743 states. [2019-09-08 06:08:20,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1743 states to 1743 states and 2151 transitions. [2019-09-08 06:08:20,735 INFO L78 Accepts]: Start accepts. Automaton has 1743 states and 2151 transitions. Word has length 103 [2019-09-08 06:08:20,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:20,736 INFO L475 AbstractCegarLoop]: Abstraction has 1743 states and 2151 transitions. [2019-09-08 06:08:20,737 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-08 06:08:20,737 INFO L276 IsEmpty]: Start isEmpty. Operand 1743 states and 2151 transitions. [2019-09-08 06:08:20,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2019-09-08 06:08:20,742 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:20,742 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:20,742 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:20,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:20,743 INFO L82 PathProgramCache]: Analyzing trace with hash 1230367511, now seen corresponding path program 1 times [2019-09-08 06:08:20,743 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:20,743 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:20,744 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:20,744 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:20,744 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:20,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:20,927 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-08 06:08:20,927 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:08:20,928 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2019-09-08 06:08:20,943 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:08:21,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:21,084 INFO L256 TraceCheckSpWp]: Trace formula consists of 809 conjuncts, 9 conjunts are in the unsatisfiable core [2019-09-08 06:08:21,114 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:08:21,386 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 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): Stream Closed [2019-09-08 06:08:21,401 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-08 06:08:21,402 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2019-09-08 06:08:21,403 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-09-08 06:08:21,403 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-09-08 06:08:21,404 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2019-09-08 06:08:21,405 INFO L87 Difference]: Start difference. First operand 1743 states and 2151 transitions. Second operand 19 states. [2019-09-08 06:08:22,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:22,864 INFO L93 Difference]: Finished difference Result 3428 states and 4278 transitions. [2019-09-08 06:08:22,865 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-09-08 06:08:22,865 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 107 [2019-09-08 06:08:22,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:22,877 INFO L225 Difference]: With dead ends: 3428 [2019-09-08 06:08:22,877 INFO L226 Difference]: Without dead ends: 1713 [2019-09-08 06:08:22,884 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 102 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2019-09-08 06:08:22,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1713 states. [2019-09-08 06:08:22,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1713 to 1713. [2019-09-08 06:08:22,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1713 states. [2019-09-08 06:08:22,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1713 states to 1713 states and 2069 transitions. [2019-09-08 06:08:22,982 INFO L78 Accepts]: Start accepts. Automaton has 1713 states and 2069 transitions. Word has length 107 [2019-09-08 06:08:22,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:22,982 INFO L475 AbstractCegarLoop]: Abstraction has 1713 states and 2069 transitions. [2019-09-08 06:08:22,982 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-09-08 06:08:22,983 INFO L276 IsEmpty]: Start isEmpty. Operand 1713 states and 2069 transitions. [2019-09-08 06:08:22,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2019-09-08 06:08:22,991 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:22,991 INFO L399 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:22,992 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:22,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:22,992 INFO L82 PathProgramCache]: Analyzing trace with hash 378805481, now seen corresponding path program 1 times [2019-09-08 06:08:22,992 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:22,992 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:22,994 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:22,994 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:22,995 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:23,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:23,137 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2019-09-08 06:08:23,137 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:23,137 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 06:08:23,138 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 06:08:23,139 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 06:08:23,139 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 06:08:23,140 INFO L87 Difference]: Start difference. First operand 1713 states and 2069 transitions. Second operand 3 states. [2019-09-08 06:08:23,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:23,242 INFO L93 Difference]: Finished difference Result 2730 states and 3387 transitions. [2019-09-08 06:08:23,242 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 06:08:23,243 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 160 [2019-09-08 06:08:23,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:23,272 INFO L225 Difference]: With dead ends: 2730 [2019-09-08 06:08:23,273 INFO L226 Difference]: Without dead ends: 2727 [2019-09-08 06:08:23,276 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 06:08:23,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2727 states. [2019-09-08 06:08:23,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2727 to 2569. [2019-09-08 06:08:23,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2569 states. [2019-09-08 06:08:23,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2569 states to 2569 states and 3195 transitions. [2019-09-08 06:08:23,475 INFO L78 Accepts]: Start accepts. Automaton has 2569 states and 3195 transitions. Word has length 160 [2019-09-08 06:08:23,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:23,476 INFO L475 AbstractCegarLoop]: Abstraction has 2569 states and 3195 transitions. [2019-09-08 06:08:23,476 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 06:08:23,477 INFO L276 IsEmpty]: Start isEmpty. Operand 2569 states and 3195 transitions. [2019-09-08 06:08:23,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2019-09-08 06:08:23,489 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:23,490 INFO L399 BasicCegarLoop]: trace histogram [4, 4, 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, 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] [2019-09-08 06:08:23,490 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:23,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:23,490 INFO L82 PathProgramCache]: Analyzing trace with hash -990963310, now seen corresponding path program 1 times [2019-09-08 06:08:23,490 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:23,491 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:23,491 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:23,491 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:23,492 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:23,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:23,613 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 47 proven. 11 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2019-09-08 06:08:23,614 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:08:23,614 INFO L223 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) [2019-09-08 06:08:23,628 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:08:23,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:23,786 INFO L256 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 4 conjunts are in the unsatisfiable core [2019-09-08 06:08:23,795 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:08:23,890 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2019-09-08 06:08:23,940 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-08 06:08:23,941 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2019-09-08 06:08:23,942 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-08 06:08:23,943 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-08 06:08:23,944 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-09-08 06:08:23,944 INFO L87 Difference]: Start difference. First operand 2569 states and 3195 transitions. Second operand 6 states. [2019-09-08 06:08:24,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:24,932 INFO L93 Difference]: Finished difference Result 5873 states and 7708 transitions. [2019-09-08 06:08:24,932 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-09-08 06:08:24,933 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 224 [2019-09-08 06:08:24,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:24,970 INFO L225 Difference]: With dead ends: 5873 [2019-09-08 06:08:24,970 INFO L226 Difference]: Without dead ends: 3648 [2019-09-08 06:08:24,983 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-09-08 06:08:24,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3648 states. [2019-09-08 06:08:25,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3648 to 3271. [2019-09-08 06:08:25,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3271 states. [2019-09-08 06:08:25,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3271 states to 3271 states and 4112 transitions. [2019-09-08 06:08:25,253 INFO L78 Accepts]: Start accepts. Automaton has 3271 states and 4112 transitions. Word has length 224 [2019-09-08 06:08:25,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:25,254 INFO L475 AbstractCegarLoop]: Abstraction has 3271 states and 4112 transitions. [2019-09-08 06:08:25,254 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-08 06:08:25,254 INFO L276 IsEmpty]: Start isEmpty. Operand 3271 states and 4112 transitions. [2019-09-08 06:08:25,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2019-09-08 06:08:25,267 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:25,268 INFO L399 BasicCegarLoop]: trace histogram [4, 4, 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, 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] [2019-09-08 06:08:25,268 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:25,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:25,269 INFO L82 PathProgramCache]: Analyzing trace with hash 1701171512, now seen corresponding path program 2 times [2019-09-08 06:08:25,269 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:25,269 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:25,270 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:25,270 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:25,270 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:25,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:25,639 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 47 proven. 12 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2019-09-08 06:08:25,640 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:08:25,640 INFO L223 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-08 06:08:25,670 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-09-08 06:08:25,882 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-09-08 06:08:25,882 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-08 06:08:25,887 INFO L256 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 16 conjunts are in the unsatisfiable core [2019-09-08 06:08:25,895 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:08:25,979 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 06:08:26,071 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (4)] Exception during sending of exit command (exit): Stream closed [2019-09-08 06:08:26,084 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-08 06:08:26,085 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 14 [2019-09-08 06:08:26,086 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-08 06:08:26,086 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-08 06:08:26,086 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2019-09-08 06:08:26,087 INFO L87 Difference]: Start difference. First operand 3271 states and 4112 transitions. Second operand 14 states. [2019-09-08 06:08:28,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:28,971 INFO L93 Difference]: Finished difference Result 8562 states and 11233 transitions. [2019-09-08 06:08:28,971 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-09-08 06:08:28,971 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 220 [2019-09-08 06:08:28,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:29,017 INFO L225 Difference]: With dead ends: 8562 [2019-09-08 06:08:29,017 INFO L226 Difference]: Without dead ends: 5647 [2019-09-08 06:08:29,039 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=152, Invalid=550, Unknown=0, NotChecked=0, Total=702 [2019-09-08 06:08:29,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5647 states. [2019-09-08 06:08:29,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5647 to 5203. [2019-09-08 06:08:29,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5203 states. [2019-09-08 06:08:29,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5203 states to 5203 states and 6398 transitions. [2019-09-08 06:08:29,517 INFO L78 Accepts]: Start accepts. Automaton has 5203 states and 6398 transitions. Word has length 220 [2019-09-08 06:08:29,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:29,518 INFO L475 AbstractCegarLoop]: Abstraction has 5203 states and 6398 transitions. [2019-09-08 06:08:29,519 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-08 06:08:29,519 INFO L276 IsEmpty]: Start isEmpty. Operand 5203 states and 6398 transitions. [2019-09-08 06:08:29,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2019-09-08 06:08:29,549 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:29,549 INFO L399 BasicCegarLoop]: trace histogram [4, 4, 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, 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] [2019-09-08 06:08:29,550 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:29,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:29,550 INFO L82 PathProgramCache]: Analyzing trace with hash 464574140, now seen corresponding path program 1 times [2019-09-08 06:08:29,550 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:29,551 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:29,553 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:29,553 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-08 06:08:29,553 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:29,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:29,893 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 43 proven. 8 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2019-09-08 06:08:29,894 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:08:29,894 INFO L223 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-08 06:08:29,920 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:30,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:30,130 INFO L256 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 6 conjunts are in the unsatisfiable core [2019-09-08 06:08:30,139 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:08:30,272 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2019-09-08 06:08:30,282 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-08 06:08:30,283 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2019-09-08 06:08:30,283 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-09-08 06:08:30,284 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-09-08 06:08:30,284 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2019-09-08 06:08:30,284 INFO L87 Difference]: Start difference. First operand 5203 states and 6398 transitions. Second operand 13 states. [2019-09-08 06:08:30,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:30,560 INFO L93 Difference]: Finished difference Result 9075 states and 11172 transitions. [2019-09-08 06:08:30,561 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-09-08 06:08:30,561 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 220 [2019-09-08 06:08:30,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:30,597 INFO L225 Difference]: With dead ends: 9075 [2019-09-08 06:08:30,598 INFO L226 Difference]: Without dead ends: 4532 [2019-09-08 06:08:30,620 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 219 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-08 06:08:30,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4532 states. [2019-09-08 06:08:30,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4532 to 4532. [2019-09-08 06:08:30,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4532 states. [2019-09-08 06:08:30,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4532 states to 4532 states and 5411 transitions. [2019-09-08 06:08:30,976 INFO L78 Accepts]: Start accepts. Automaton has 4532 states and 5411 transitions. Word has length 220 [2019-09-08 06:08:30,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:30,977 INFO L475 AbstractCegarLoop]: Abstraction has 4532 states and 5411 transitions. [2019-09-08 06:08:30,977 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-09-08 06:08:30,977 INFO L276 IsEmpty]: Start isEmpty. Operand 4532 states and 5411 transitions. [2019-09-08 06:08:30,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2019-09-08 06:08:30,999 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:31,000 INFO L399 BasicCegarLoop]: trace histogram [4, 4, 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, 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] [2019-09-08 06:08:31,000 INFO L418 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:31,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:31,000 INFO L82 PathProgramCache]: Analyzing trace with hash 1348083130, now seen corresponding path program 1 times [2019-09-08 06:08:31,001 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:31,001 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:31,001 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:31,002 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:31,002 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:31,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:31,216 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 42 proven. 22 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2019-09-08 06:08:31,217 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:08:31,217 INFO L223 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-08 06:08:31,249 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:31,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:31,570 INFO L256 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 11 conjunts are in the unsatisfiable core [2019-09-08 06:08:31,576 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:08:31,662 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 87 proven. 30 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (6)] Exception during sending of exit command (exit): Broken pipe [2019-09-08 06:08:31,676 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:08:31,677 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2019-09-08 06:08:31,679 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-08 06:08:31,681 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-08 06:08:31,681 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2019-09-08 06:08:31,682 INFO L87 Difference]: Start difference. First operand 4532 states and 5411 transitions. Second operand 9 states. [2019-09-08 06:08:32,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:32,624 INFO L93 Difference]: Finished difference Result 8027 states and 10284 transitions. [2019-09-08 06:08:32,624 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-08 06:08:32,625 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 220 [2019-09-08 06:08:32,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:32,669 INFO L225 Difference]: With dead ends: 8027 [2019-09-08 06:08:32,670 INFO L226 Difference]: Without dead ends: 3839 [2019-09-08 06:08:32,694 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2019-09-08 06:08:32,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3839 states. [2019-09-08 06:08:32,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3839 to 3097. [2019-09-08 06:08:32,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3097 states. [2019-09-08 06:08:32,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3097 states to 3097 states and 3615 transitions. [2019-09-08 06:08:32,879 INFO L78 Accepts]: Start accepts. Automaton has 3097 states and 3615 transitions. Word has length 220 [2019-09-08 06:08:32,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:32,880 INFO L475 AbstractCegarLoop]: Abstraction has 3097 states and 3615 transitions. [2019-09-08 06:08:32,880 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-08 06:08:32,880 INFO L276 IsEmpty]: Start isEmpty. Operand 3097 states and 3615 transitions. [2019-09-08 06:08:32,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2019-09-08 06:08:32,894 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:32,894 INFO L399 BasicCegarLoop]: trace histogram [4, 4, 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, 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] [2019-09-08 06:08:32,895 INFO L418 AbstractCegarLoop]: === Iteration 15 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:32,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:32,895 INFO L82 PathProgramCache]: Analyzing trace with hash 1364720658, now seen corresponding path program 3 times [2019-09-08 06:08:32,895 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:32,895 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:32,896 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:32,896 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:32,896 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:32,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:33,209 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 51 proven. 26 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2019-09-08 06:08:33,210 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:08:33,210 INFO L223 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-08 06:08:33,231 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-09-08 06:08:33,439 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-09-08 06:08:33,440 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-08 06:08:33,445 INFO L256 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 23 conjunts are in the unsatisfiable core [2019-09-08 06:08:33,451 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:08:33,582 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 87 proven. 27 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-09-08 06:08:33,588 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:08:33,589 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 17 [2019-09-08 06:08:33,589 INFO L454 AbstractCegarLoop]: Interpolant automaton has 17 states [2019-09-08 06:08:33,590 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2019-09-08 06:08:33,590 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2019-09-08 06:08:33,590 INFO L87 Difference]: Start difference. First operand 3097 states and 3615 transitions. Second operand 17 states. [2019-09-08 06:08:35,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:35,600 INFO L93 Difference]: Finished difference Result 4431 states and 5213 transitions. [2019-09-08 06:08:35,600 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-09-08 06:08:35,600 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 224 [2019-09-08 06:08:35,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:35,602 INFO L225 Difference]: With dead ends: 4431 [2019-09-08 06:08:35,602 INFO L226 Difference]: Without dead ends: 0 [2019-09-08 06:08:35,613 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 228 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=155, Invalid=547, Unknown=0, NotChecked=0, Total=702 [2019-09-08 06:08:35,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-08 06:08:35,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-08 06:08:35,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-08 06:08:35,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-08 06:08:35,615 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 224 [2019-09-08 06:08:35,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:35,615 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-08 06:08:35,615 INFO L476 AbstractCegarLoop]: Interpolant automaton has 17 states. [2019-09-08 06:08:35,615 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-08 06:08:35,615 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-08 06:08:35,621 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-08 06:08:36,030 WARN L188 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 76 [2019-09-08 06:08:36,796 WARN L188 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 79 [2019-09-08 06:08:38,183 WARN L188 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 21 [2019-09-08 06:08:38,446 WARN L188 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 38 [2019-09-08 06:08:38,696 WARN L188 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 31 [2019-09-08 06:08:39,599 WARN L188 SmtUtils]: Spent 848.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 52 [2019-09-08 06:08:39,925 WARN L188 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 30 [2019-09-08 06:08:40,182 WARN L188 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 32 [2019-09-08 06:08:40,571 WARN L188 SmtUtils]: Spent 345.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 30 [2019-09-08 06:08:40,901 WARN L188 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 41 [2019-09-08 06:08:41,078 WARN L188 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 39 [2019-09-08 06:08:41,328 WARN L188 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 23 [2019-09-08 06:08:41,626 WARN L188 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 32 [2019-09-08 06:08:41,980 WARN L188 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 27 [2019-09-08 06:08:42,184 WARN L188 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 37 [2019-09-08 06:08:42,497 WARN L188 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 35 [2019-09-08 06:08:42,695 WARN L188 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 31 [2019-09-08 06:08:43,480 WARN L188 SmtUtils]: Spent 693.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 43 [2019-09-08 06:08:43,584 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 18 [2019-09-08 06:08:43,735 WARN L188 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 21 [2019-09-08 06:08:44,266 WARN L188 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 40 [2019-09-08 06:08:44,589 WARN L188 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 28 [2019-09-08 06:08:44,769 WARN L188 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 1 [2019-09-08 06:08:45,051 WARN L188 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 37 [2019-09-08 06:08:45,218 WARN L188 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 38 [2019-09-08 06:08:45,399 WARN L188 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 32 [2019-09-08 06:08:45,859 WARN L188 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 31 [2019-09-08 06:08:46,203 WARN L188 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 25 [2019-09-08 06:08:46,475 WARN L188 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 35 [2019-09-08 06:08:46,737 WARN L188 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 39 [2019-09-08 06:08:47,078 WARN L188 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 30 [2019-09-08 06:08:47,081 INFO L443 ceAbstractionStarter]: For program point L634(lines 611 635) no Hoare annotation was computed. [2019-09-08 06:08:47,081 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 587 642) no Hoare annotation was computed. [2019-09-08 06:08:47,081 INFO L443 ceAbstractionStarter]: For program point L618(lines 618 622) no Hoare annotation was computed. [2019-09-08 06:08:47,081 INFO L443 ceAbstractionStarter]: For program point L618-1(lines 618 622) no Hoare annotation was computed. [2019-09-08 06:08:47,081 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 587 642) no Hoare annotation was computed. [2019-09-08 06:08:47,081 INFO L443 ceAbstractionStarter]: For program point L613(line 613) no Hoare annotation was computed. [2019-09-08 06:08:47,081 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 587 642) no Hoare annotation was computed. [2019-09-08 06:08:47,081 INFO L443 ceAbstractionStarter]: For program point L612-2(lines 612 633) no Hoare annotation was computed. [2019-09-08 06:08:47,082 INFO L443 ceAbstractionStarter]: For program point L670(line 670) no Hoare annotation was computed. [2019-09-08 06:08:47,082 INFO L443 ceAbstractionStarter]: For program point L669-2(lines 669 694) no Hoare annotation was computed. [2019-09-08 06:08:47,082 INFO L443 ceAbstractionStarter]: For program point L695(lines 668 696) no Hoare annotation was computed. [2019-09-08 06:08:47,082 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 643 702) no Hoare annotation was computed. [2019-09-08 06:08:47,082 INFO L443 ceAbstractionStarter]: For program point L688(line 688) no Hoare annotation was computed. [2019-09-08 06:08:47,082 INFO L443 ceAbstractionStarter]: For program point L688-1(line 688) no Hoare annotation was computed. [2019-09-08 06:08:47,082 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 643 702) no Hoare annotation was computed. [2019-09-08 06:08:47,082 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 643 702) no Hoare annotation was computed. [2019-09-08 06:08:47,083 INFO L443 ceAbstractionStarter]: For program point L675(lines 675 679) no Hoare annotation was computed. [2019-09-08 06:08:47,083 INFO L443 ceAbstractionStarter]: For program point L675-1(lines 675 679) no Hoare annotation was computed. [2019-09-08 06:08:47,083 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 518 524) the Hoare annotation is: true [2019-09-08 06:08:47,083 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 518 524) no Hoare annotation was computed. [2019-09-08 06:08:47,083 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 525 533) no Hoare annotation was computed. [2019-09-08 06:08:47,083 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 525 533) the Hoare annotation is: true [2019-09-08 06:08:47,083 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 525 533) no Hoare annotation was computed. [2019-09-08 06:08:47,084 INFO L439 ceAbstractionStarter]: At program point L482-1(line 482) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0))) [2019-09-08 06:08:47,084 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 476 498) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0))) [2019-09-08 06:08:47,084 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 476 498) no Hoare annotation was computed. [2019-09-08 06:08:47,084 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 476 498) no Hoare annotation was computed. [2019-09-08 06:08:47,084 INFO L439 ceAbstractionStarter]: At program point L488(line 488) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= main_~tmp~7 1) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~7 ~systemActive~0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-08 06:08:47,085 INFO L439 ceAbstractionStarter]: At program point L488-1(line 488) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= main_~tmp~7 1) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~7 ~systemActive~0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-08 06:08:47,085 INFO L443 ceAbstractionStarter]: For program point L486(lines 486 493) no Hoare annotation was computed. [2019-09-08 06:08:47,085 INFO L443 ceAbstractionStarter]: For program point L486-1(lines 486 493) no Hoare annotation was computed. [2019-09-08 06:08:47,085 INFO L443 ceAbstractionStarter]: For program point L484(line 484) no Hoare annotation was computed. [2019-09-08 06:08:47,085 INFO L439 ceAbstractionStarter]: At program point L483(line 483) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0))) [2019-09-08 06:08:47,085 INFO L439 ceAbstractionStarter]: At program point L482(line 482) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0))) [2019-09-08 06:08:47,085 INFO L443 ceAbstractionStarter]: For program point L449(line 449) no Hoare annotation was computed. [2019-09-08 06:08:47,086 INFO L443 ceAbstractionStarter]: For program point L448(line 448) no Hoare annotation was computed. [2019-09-08 06:08:47,086 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 431 454) no Hoare annotation was computed. [2019-09-08 06:08:47,086 INFO L443 ceAbstractionStarter]: For program point L447(line 447) no Hoare annotation was computed. [2019-09-08 06:08:47,086 INFO L443 ceAbstractionStarter]: For program point L446(line 446) no Hoare annotation was computed. [2019-09-08 06:08:47,086 INFO L443 ceAbstractionStarter]: For program point L445(line 445) no Hoare annotation was computed. [2019-09-08 06:08:47,086 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 431 454) no Hoare annotation was computed. [2019-09-08 06:08:47,086 INFO L443 ceAbstractionStarter]: For program point L444(line 444) no Hoare annotation was computed. [2019-09-08 06:08:47,086 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 431 454) no Hoare annotation was computed. [2019-09-08 06:08:47,087 INFO L443 ceAbstractionStarter]: For program point L443(line 443) no Hoare annotation was computed. [2019-09-08 06:08:47,087 INFO L443 ceAbstractionStarter]: For program point L442(line 442) no Hoare annotation was computed. [2019-09-08 06:08:47,087 INFO L443 ceAbstractionStarter]: For program point L441(line 441) no Hoare annotation was computed. [2019-09-08 06:08:47,087 INFO L443 ceAbstractionStarter]: For program point L440(line 440) no Hoare annotation was computed. [2019-09-08 06:08:47,087 INFO L443 ceAbstractionStarter]: For program point L439(line 439) no Hoare annotation was computed. [2019-09-08 06:08:47,087 INFO L443 ceAbstractionStarter]: For program point L438(line 438) no Hoare annotation was computed. [2019-09-08 06:08:47,087 INFO L443 ceAbstractionStarter]: For program point L437(line 437) no Hoare annotation was computed. [2019-09-08 06:08:47,087 INFO L443 ceAbstractionStarter]: For program point L436(line 436) no Hoare annotation was computed. [2019-09-08 06:08:47,088 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 275 289) no Hoare annotation was computed. [2019-09-08 06:08:47,088 INFO L439 ceAbstractionStarter]: At program point L281(line 281) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (= |old(~systemActive~0)| 0)) (.cse1 (not (<= 2 ~waterLevel~0))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 0 ~systemActive~0))))) (and (or (or .cse0 .cse1 .cse2 .cse3) .cse4) (or .cse5 .cse6 .cse1 .cse2) (or .cse6 (not (<= 1 ~waterLevel~0)) .cse2 .cse3) (or .cse5 .cse6 (not (= ~waterLevel~0 1)) .cse2) (or (or .cse5 .cse0 .cse1 .cse2) .cse4))) [2019-09-08 06:08:47,088 INFO L443 ceAbstractionStarter]: For program point L279(lines 279 285) no Hoare annotation was computed. [2019-09-08 06:08:47,088 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 275 289) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse6 (= |old(~systemActive~0)| 0)) (.cse5 (not (<= 2 ~waterLevel~0))) (.cse1 (not (= ~methAndRunningLastTime~0 0))) (.cse7 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 0 ~systemActive~0))))) (and (or .cse0 (not (<= 1 ~waterLevel~0)) .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse3 .cse5 .cse1) (or (or .cse6 .cse5 .cse1 .cse2) .cse7) (or (or .cse4 .cse0 (not (= ~waterLevel~0 1)) .cse1) .cse3) (or (or .cse4 .cse6 .cse5 .cse1) .cse7))) [2019-09-08 06:08:47,088 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 275 289) no Hoare annotation was computed. [2019-09-08 06:08:47,088 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 192 200) no Hoare annotation was computed. [2019-09-08 06:08:47,088 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 192 200) the Hoare annotation is: true [2019-09-08 06:08:47,089 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 192 200) no Hoare annotation was computed. [2019-09-08 06:08:47,089 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 256 274) the Hoare annotation is: true [2019-09-08 06:08:47,089 INFO L443 ceAbstractionStarter]: For program point L265(lines 265 269) no Hoare annotation was computed. [2019-09-08 06:08:47,089 INFO L446 ceAbstractionStarter]: At program point L263(line 263) the Hoare annotation is: true [2019-09-08 06:08:47,089 INFO L443 ceAbstractionStarter]: For program point L265-2(lines 265 269) no Hoare annotation was computed. [2019-09-08 06:08:47,089 INFO L443 ceAbstractionStarter]: For program point L263-1(line 263) no Hoare annotation was computed. [2019-09-08 06:08:47,089 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 256 274) no Hoare annotation was computed. [2019-09-08 06:08:47,089 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 256 274) no Hoare annotation was computed. [2019-09-08 06:08:47,090 INFO L443 ceAbstractionStarter]: For program point L220(lines 220 228) no Hoare annotation was computed. [2019-09-08 06:08:47,090 INFO L443 ceAbstractionStarter]: For program point L220-2(lines 220 228) no Hoare annotation was computed. [2019-09-08 06:08:47,090 INFO L443 ceAbstractionStarter]: For program point L208(lines 208 216) no Hoare annotation was computed. [2019-09-08 06:08:47,090 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 201 236) no Hoare annotation was computed. [2019-09-08 06:08:47,090 INFO L443 ceAbstractionStarter]: For program point L208-2(lines 208 216) no Hoare annotation was computed. [2019-09-08 06:08:47,090 INFO L443 ceAbstractionStarter]: For program point L231(line 231) no Hoare annotation was computed. [2019-09-08 06:08:47,090 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 201 236) no Hoare annotation was computed. [2019-09-08 06:08:47,090 INFO L443 ceAbstractionStarter]: For program point L231-1(line 231) no Hoare annotation was computed. [2019-09-08 06:08:47,090 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 201 236) no Hoare annotation was computed. [2019-09-08 06:08:47,091 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 511 517) no Hoare annotation was computed. [2019-09-08 06:08:47,091 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 511 517) the Hoare annotation is: true [2019-09-08 06:08:47,091 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 541 586) no Hoare annotation was computed. [2019-09-08 06:08:47,091 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 541 586) no Hoare annotation was computed. [2019-09-08 06:08:47,091 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 541 586) no Hoare annotation was computed. [2019-09-08 06:08:47,091 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 854 899) no Hoare annotation was computed. [2019-09-08 06:08:47,091 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 854 899) no Hoare annotation was computed. [2019-09-08 06:08:47,092 INFO L443 ceAbstractionStarter]: For program point L874(lines 874 881) no Hoare annotation was computed. [2019-09-08 06:08:47,092 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 854 899) no Hoare annotation was computed. [2019-09-08 06:08:47,092 INFO L443 ceAbstractionStarter]: For program point L868(lines 868 888) no Hoare annotation was computed. [2019-09-08 06:08:47,092 INFO L443 ceAbstractionStarter]: For program point L868-1(lines 868 888) no Hoare annotation was computed. [2019-09-08 06:08:47,092 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 462 472) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0))) [2019-09-08 06:08:47,092 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 462 472) no Hoare annotation was computed. [2019-09-08 06:08:47,092 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 462 472) no Hoare annotation was computed. [2019-09-08 06:08:47,092 INFO L439 ceAbstractionStarter]: At program point L467(line 467) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0))) [2019-09-08 06:08:47,092 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 181 191) the Hoare annotation is: true [2019-09-08 06:08:47,092 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 181 191) no Hoare annotation was computed. [2019-09-08 06:08:47,092 INFO L446 ceAbstractionStarter]: At program point L186(line 186) the Hoare annotation is: true [2019-09-08 06:08:47,093 INFO L443 ceAbstractionStarter]: For program point L186-1(line 186) no Hoare annotation was computed. [2019-09-08 06:08:47,093 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 181 191) no Hoare annotation was computed. [2019-09-08 06:08:47,093 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 173 180) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (not (<= 1 ~waterLevel~0))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2019-09-08 06:08:47,093 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 173 180) no Hoare annotation was computed. [2019-09-08 06:08:47,093 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 173 180) no Hoare annotation was computed. [2019-09-08 06:08:47,093 INFO L443 ceAbstractionStarter]: For program point L985(lines 985 991) no Hoare annotation was computed. [2019-09-08 06:08:47,093 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 981 994) no Hoare annotation was computed. [2019-09-08 06:08:47,093 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 981 994) the Hoare annotation is: true [2019-09-08 06:08:47,093 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 981 994) no Hoare annotation was computed. [2019-09-08 06:08:47,093 INFO L439 ceAbstractionStarter]: At program point L128(line 128) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse5 (not (<= 1 ~waterLevel~0))) (.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 .cse2 .cse3) (not (<= 2 ~waterLevel~0))) (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse2 .cse6) (or .cse4 .cse0 .cse1 .cse5 .cse2) (or .cse1 .cse5 .cse6 .cse2 .cse3))) [2019-09-08 06:08:47,093 INFO L443 ceAbstractionStarter]: For program point L128-1(line 128) no Hoare annotation was computed. [2019-09-08 06:08:47,094 INFO L443 ceAbstractionStarter]: For program point L126(lines 126 143) no Hoare annotation was computed. [2019-09-08 06:08:47,094 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 122 146) no Hoare annotation was computed. [2019-09-08 06:08:47,094 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 122 146) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (not (<= 1 ~waterLevel~0))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2019-09-08 06:08:47,094 INFO L439 ceAbstractionStarter]: At program point L141(line 141) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0)) (.cse2 (not (<= 1 ~waterLevel~0))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2 .cse3 .cse0))) [2019-09-08 06:08:47,094 INFO L443 ceAbstractionStarter]: For program point L141-1(lines 122 146) no Hoare annotation was computed. [2019-09-08 06:08:47,094 INFO L439 ceAbstractionStarter]: At program point L136(line 136) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (not (<= 1 ~waterLevel~0))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2019-09-08 06:08:47,094 INFO L439 ceAbstractionStarter]: At program point L132(line 132) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (and (= 1 processEnvironment_~tmp~1) (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse5 (not (<= 1 ~waterLevel~0))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or .cse0 .cse1 .cse2 .cse3) (not (<= 2 ~waterLevel~0))) (or .cse4 .cse1 .cse5 .cse6 .cse2) (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse2 .cse3) (or .cse1 .cse5 .cse2 .cse3 .cse6) (or .cse4 .cse0 .cse1 .cse5 .cse2))) [2019-09-08 06:08:47,094 INFO L443 ceAbstractionStarter]: For program point L130(lines 130 138) no Hoare annotation was computed. [2019-09-08 06:08:47,094 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 88 94) no Hoare annotation was computed. [2019-09-08 06:08:47,095 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 88 94) the Hoare annotation is: true [2019-09-08 06:08:47,095 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 294 359) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0))) [2019-09-08 06:08:47,095 INFO L439 ceAbstractionStarter]: At program point L349(lines 304 351) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse2 (= 0 ~methAndRunningLastTime~0)) (.cse3 (<= 1 ~waterLevel~0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 (not (= 0 ~systemActive~0)) .cse2) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse3 .cse4 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (and .cse1 .cse4 (= 1 ~methaneLevelCritical~0) .cse2) .cse3))) [2019-09-08 06:08:47,095 INFO L439 ceAbstractionStarter]: At program point L316(line 316) the Hoare annotation is: (let ((.cse1 (<= 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse3 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 (= 1 ~methaneLevelCritical~0) .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 .cse0 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse4 (<= 2 ~waterLevel~0) .cse0 (not (= 0 ~systemActive~0)) .cse3))) [2019-09-08 06:08:47,095 INFO L443 ceAbstractionStarter]: For program point L314(lines 314 320) no Hoare annotation was computed. [2019-09-08 06:08:47,095 INFO L443 ceAbstractionStarter]: For program point L314-1(lines 314 320) no Hoare annotation was computed. [2019-09-08 06:08:47,095 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 294 359) no Hoare annotation was computed. [2019-09-08 06:08:47,095 INFO L443 ceAbstractionStarter]: For program point L306(lines 306 310) no Hoare annotation was computed. [2019-09-08 06:08:47,095 INFO L439 ceAbstractionStarter]: At program point L352(lines 303 353) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-08 06:08:47,095 INFO L439 ceAbstractionStarter]: At program point L342(line 342) the Hoare annotation is: (let ((.cse5 (<= 2 ~waterLevel~0)) (.cse7 (not (= 0 ~systemActive~0))) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse1 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 (and .cse6 .cse0 .cse7 .cse4)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse5 .cse0 .cse7 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse6 .cse0 .cse2 .cse4) .cse1) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-08 06:08:47,095 INFO L443 ceAbstractionStarter]: For program point L340(lines 340 346) no Hoare annotation was computed. [2019-09-08 06:08:47,096 INFO L439 ceAbstractionStarter]: At program point L340-1(lines 334 347) the Hoare annotation is: (let ((.cse7 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse6 (<= 1 ~waterLevel~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (<= 2 ~waterLevel~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse5 .cse1 .cse6 .cse7 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (and .cse1 .cse7 .cse3 .cse4) .cse6) (and .cse5 .cse0 .cse1 .cse2 .cse4))) [2019-09-08 06:08:47,096 INFO L443 ceAbstractionStarter]: For program point L305(lines 304 351) no Hoare annotation was computed. [2019-09-08 06:08:47,096 INFO L443 ceAbstractionStarter]: For program point L334(lines 334 347) no Hoare annotation was computed. [2019-09-08 06:08:47,096 INFO L439 ceAbstractionStarter]: At program point L326(line 326) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse2 (= 0 ~methAndRunningLastTime~0)) (.cse3 (<= 1 ~waterLevel~0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 (not (= 0 ~systemActive~0)) .cse2) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse3 .cse4 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (and .cse1 .cse4 (= 1 ~methaneLevelCritical~0) .cse2) .cse3))) [2019-09-08 06:08:47,096 INFO L443 ceAbstractionStarter]: For program point L324(lines 324 330) no Hoare annotation was computed. [2019-09-08 06:08:47,096 INFO L443 ceAbstractionStarter]: For program point L324-1(lines 324 330) no Hoare annotation was computed. [2019-09-08 06:08:47,096 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 294 359) no Hoare annotation was computed. [2019-09-08 06:08:47,096 INFO L443 ceAbstractionStarter]: For program point L828(lines 828 835) no Hoare annotation was computed. [2019-09-08 06:08:47,096 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 808 853) no Hoare annotation was computed. [2019-09-08 06:08:47,096 INFO L443 ceAbstractionStarter]: For program point L822(lines 822 842) no Hoare annotation was computed. [2019-09-08 06:08:47,096 INFO L443 ceAbstractionStarter]: For program point L822-1(lines 822 842) no Hoare annotation was computed. [2019-09-08 06:08:47,096 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 808 853) no Hoare annotation was computed. [2019-09-08 06:08:47,096 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 808 853) no Hoare annotation was computed. [2019-09-08 06:08:47,097 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 147 154) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~systemActive~0 0) (not (<= 2 ~waterLevel~0)) (not (= ~methAndRunningLastTime~0 0)) (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 0)) [2019-09-08 06:08:47,097 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 147 154) no Hoare annotation was computed. [2019-09-08 06:08:47,097 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 147 154) no Hoare annotation was computed. [2019-09-08 06:08:47,097 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 995 1003) no Hoare annotation was computed. [2019-09-08 06:08:47,097 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 995 1003) the Hoare annotation is: true [2019-09-08 06:08:47,097 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 995 1003) no Hoare annotation was computed. [2019-09-08 06:08:47,097 INFO L439 ceAbstractionStarter]: At program point L385(line 385) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (<= 1 ~waterLevel~0))) (.cse2 (not (= 0 ~pumpRunning~0)))) (and (or (or (= ~systemActive~0 0) .cse0) (not (<= 2 ~waterLevel~0))) (or .cse1 (or .cse2 .cse0)) (or .cse1 (or (not (= ~methaneLevelCritical~0 1)) .cse2)))) [2019-09-08 06:08:47,097 INFO L443 ceAbstractionStarter]: For program point L383(lines 383 389) no Hoare annotation was computed. [2019-09-08 06:08:47,097 INFO L443 ceAbstractionStarter]: For program point L382(lines 382 392) no Hoare annotation was computed. [2019-09-08 06:08:47,097 INFO L439 ceAbstractionStarter]: At program point L380(line 380) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse0 (not (= ~methaneLevelCritical~0 0)))) (and (or (or (= ~systemActive~0 0) .cse0) (not (<= 2 ~waterLevel~0))) (or (= 0 ~methAndRunningLastTime~0) (or (not (= ~methaneLevelCritical~0 1)) .cse1 (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)))) (or (not (<= 1 ~waterLevel~0)) (or .cse1 .cse0)))) [2019-09-08 06:08:47,097 INFO L443 ceAbstractionStarter]: For program point L380-1(line 380) no Hoare annotation was computed. [2019-09-08 06:08:47,098 INFO L443 ceAbstractionStarter]: For program point L378(lines 378 395) no Hoare annotation was computed. [2019-09-08 06:08:47,098 INFO L443 ceAbstractionStarter]: For program point L378-1(lines 370 398) no Hoare annotation was computed. [2019-09-08 06:08:47,098 INFO L439 ceAbstractionStarter]: At program point L376(line 376) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= ~waterLevel~0 1))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse5 (= ~systemActive~0 0)) (.cse6 (not (<= 2 ~waterLevel~0))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= 0 ~methAndRunningLastTime~0))) (and (or .cse0 (or .cse1 .cse2 .cse3 .cse4)) (or .cse1 .cse2 .cse5 .cse6 .cse0 .cse4) (or (or .cse2 .cse3 .cse4 .cse7) .cse0) (or .cse2 .cse5 .cse6 .cse4 .cse7 .cse0))) [2019-09-08 06:08:47,098 INFO L443 ceAbstractionStarter]: For program point L376-1(line 376) no Hoare annotation was computed. [2019-09-08 06:08:47,098 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 370 398) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= ~waterLevel~0 1))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse5 (= ~systemActive~0 0)) (.cse6 (not (<= 2 ~waterLevel~0))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= 0 ~methAndRunningLastTime~0))) (and (or .cse0 (or .cse1 .cse2 .cse3 .cse4)) (or .cse1 .cse2 .cse5 .cse6 .cse0 .cse4) (or (or .cse2 .cse3 .cse4 .cse7) .cse0) (or .cse2 .cse5 .cse6 .cse4 .cse7 .cse0))) [2019-09-08 06:08:47,098 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 370 398) no Hoare annotation was computed. [2019-09-08 06:08:47,098 INFO L443 ceAbstractionStarter]: For program point L957(lines 957 965) no Hoare annotation was computed. [2019-09-08 06:08:47,099 INFO L443 ceAbstractionStarter]: For program point L957-2(lines 957 965) no Hoare annotation was computed. [2019-09-08 06:08:47,099 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 949 971) no Hoare annotation was computed. [2019-09-08 06:08:47,099 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 949 971) no Hoare annotation was computed. [2019-09-08 06:08:47,099 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 949 971) no Hoare annotation was computed. [2019-09-08 06:08:47,099 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 362 369) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0)) (= 0 ~methAndRunningLastTime~0)) [2019-09-08 06:08:47,099 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 362 369) no Hoare annotation was computed. [2019-09-08 06:08:47,099 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 362 369) no Hoare annotation was computed. [2019-09-08 06:08:47,099 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 501 510) no Hoare annotation was computed. [2019-09-08 06:08:47,100 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 501 510) no Hoare annotation was computed. [2019-09-08 06:08:47,100 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 501 510) no Hoare annotation was computed. [2019-09-08 06:08:47,100 INFO L443 ceAbstractionStarter]: For program point L770-1(line 770) no Hoare annotation was computed. [2019-09-08 06:08:47,100 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 705 807) no Hoare annotation was computed. [2019-09-08 06:08:47,100 INFO L443 ceAbstractionStarter]: For program point L729(lines 729 733) no Hoare annotation was computed. [2019-09-08 06:08:47,100 INFO L443 ceAbstractionStarter]: For program point L793(lines 793 804) no Hoare annotation was computed. [2019-09-08 06:08:47,100 INFO L443 ceAbstractionStarter]: For program point L756(lines 756 760) no Hoare annotation was computed. [2019-09-08 06:08:47,100 INFO L443 ceAbstractionStarter]: For program point L754-2(lines 754 774) no Hoare annotation was computed. [2019-09-08 06:08:47,100 INFO L443 ceAbstractionStarter]: For program point L775(lines 753 776) no Hoare annotation was computed. [2019-09-08 06:08:47,101 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 705 807) no Hoare annotation was computed. [2019-09-08 06:08:47,101 INFO L443 ceAbstractionStarter]: For program point L734(lines 734 750) no Hoare annotation was computed. [2019-09-08 06:08:47,101 INFO L443 ceAbstractionStarter]: For program point L794(lines 794 801) no Hoare annotation was computed. [2019-09-08 06:08:47,101 INFO L443 ceAbstractionStarter]: For program point L755(lines 754 774) no Hoare annotation was computed. [2019-09-08 06:08:47,101 INFO L443 ceAbstractionStarter]: For program point L786(line 786) no Hoare annotation was computed. [2019-09-08 06:08:47,101 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 705 807) no Hoare annotation was computed. [2019-09-08 06:08:47,101 INFO L443 ceAbstractionStarter]: For program point L786-1(line 786) no Hoare annotation was computed. [2019-09-08 06:08:47,101 INFO L443 ceAbstractionStarter]: For program point L751(lines 751 792) no Hoare annotation was computed. [2019-09-08 06:08:47,102 INFO L443 ceAbstractionStarter]: For program point L770(line 770) no Hoare annotation was computed. [2019-09-08 06:08:47,102 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:08:47,102 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-08 06:08:47,102 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:08:47,102 INFO L439 ceAbstractionStarter]: At program point L161(line 161) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse4 (= ~pumpRunning~0 0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse4 .cse3))) [2019-09-08 06:08:47,102 INFO L443 ceAbstractionStarter]: For program point L161-1(line 161) no Hoare annotation was computed. [2019-09-08 06:08:47,102 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 156 172) no Hoare annotation was computed. [2019-09-08 06:08:47,102 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 156 172) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse4 (= ~pumpRunning~0 0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse4 .cse3))) [2019-09-08 06:08:47,103 INFO L439 ceAbstractionStarter]: At program point L167(line 167) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (and (= ~methaneLevelCritical~0 activatePump_~tmp~2) (= ~pumpRunning~0 0)) .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2019-09-08 06:08:47,103 INFO L443 ceAbstractionStarter]: For program point L167-1(lines 156 172) no Hoare annotation was computed. [2019-09-08 06:08:47,103 INFO L443 ceAbstractionStarter]: For program point L163(lines 163 169) no Hoare annotation was computed. [2019-09-08 06:08:47,103 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 237 255) no Hoare annotation was computed. [2019-09-08 06:08:47,103 INFO L443 ceAbstractionStarter]: For program point L246(lines 246 250) no Hoare annotation was computed. [2019-09-08 06:08:47,103 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 237 255) the Hoare annotation is: true [2019-09-08 06:08:47,103 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 237 255) no Hoare annotation was computed. [2019-09-08 06:08:47,104 INFO L446 ceAbstractionStarter]: At program point L244(line 244) the Hoare annotation is: true [2019-09-08 06:08:47,104 INFO L443 ceAbstractionStarter]: For program point L246-2(lines 246 250) no Hoare annotation was computed. [2019-09-08 06:08:47,104 INFO L443 ceAbstractionStarter]: For program point L244-1(line 244) no Hoare annotation was computed. [2019-09-08 06:08:47,104 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 972 980) no Hoare annotation was computed. [2019-09-08 06:08:47,104 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 972 980) no Hoare annotation was computed. [2019-09-08 06:08:47,104 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 972 980) no Hoare annotation was computed. [2019-09-08 06:08:47,104 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 928 939) the Hoare annotation is: (let ((.cse3 (not (<= 2 ~waterLevel~0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse2 (= 0 ~methaneLevelCritical~0))) (and (or (not (= |old(~methaneLevelCritical~0)| 1)) .cse0 (= 1 ~methaneLevelCritical~0) (not (<= 1 ~waterLevel~0)) .cse1) (or .cse0 .cse2 .cse3 .cse1 .cse4) (or (= ~systemActive~0 0) .cse3 .cse1 .cse4 .cse2) (or (or .cse0 (not (= ~waterLevel~0 1)) .cse1 .cse4) .cse2))) [2019-09-08 06:08:47,104 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 928 939) no Hoare annotation was computed. [2019-09-08 06:08:47,104 INFO L443 ceAbstractionStarter]: For program point L932-1(lines 928 939) no Hoare annotation was computed. [2019-09-08 06:08:47,105 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:08:47,105 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-08 06:08:47,105 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:08:47,105 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 940 948) the Hoare annotation is: true [2019-09-08 06:08:47,105 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 940 948) no Hoare annotation was computed. [2019-09-08 06:08:47,105 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 940 948) no Hoare annotation was computed. [2019-09-08 06:08:47,105 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 64 87) the Hoare annotation is: (let ((.cse8 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse9 (= 0 ~methAndRunningLastTime~0))) (let ((.cse4 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse8 .cse9)) (.cse1 (= ~systemActive~0 0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (<= 2 |old(~waterLevel~0)|))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse7 (and .cse8 (= ~pumpRunning~0 0) .cse9))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse4 (or .cse1 .cse2 .cse5) .cse3) (or .cse0 .cse6 .cse7 (not (<= 1 |old(~waterLevel~0)|)) .cse2) (or .cse6 .cse7 .cse3 .cse2 .cse5) (or (or .cse6 (not (= |old(~waterLevel~0)| 1)) .cse2 .cse5) .cse7)))) [2019-09-08 06:08:47,106 INFO L439 ceAbstractionStarter]: At program point L77(line 77) the Hoare annotation is: (let ((.cse10 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse11 (= ~pumpRunning~0 0)) (.cse13 (= 0 ~methAndRunningLastTime~0))) (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 1 |old(~waterLevel~0)|))) (.cse1 (and (= |old(~waterLevel~0)| ~waterLevel~0) .cse11 (not (= 0 ~systemActive~0)) .cse13)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (= ~systemActive~0 0)) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse9 (let ((.cse12 (+ ~waterLevel~0 1))) (and (<= .cse12 |old(~waterLevel~0)|) .cse10 (<= |old(~waterLevel~0)| .cse12) .cse13))) (.cse7 (not (<= 2 |old(~waterLevel~0)|))) (.cse8 (and .cse10 .cse11))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse2 .cse3 .cse1) (or (or .cse5 .cse6 .cse3) .cse7 .cse8 .cse9) (or (or .cse6 .cse3 .cse4) .cse9 .cse7 .cse8)))) [2019-09-08 06:08:47,106 INFO L439 ceAbstractionStarter]: At program point L75(lines 75 81) the Hoare annotation is: (let ((.cse16 (+ ~waterLevel~0 1))) (let ((.cse12 (= 0 ~methAndRunningLastTime~0)) (.cse15 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (<= .cse16 |old(~waterLevel~0)|)) (.cse6 (<= |old(~waterLevel~0)| .cse16)) (.cse11 (= ~pumpRunning~0 0))) (let ((.cse2 (= ~systemActive~0 0)) (.cse1 (and .cse5 .cse6 .cse11)) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse0 (and (= 0 ~methaneLevelCritical~0) .cse15 (not (= 0 ~systemActive~0)))) (.cse7 (not (<= 2 |old(~waterLevel~0)|))) (.cse10 (and .cse15 .cse11)) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse14 (not (= |old(~waterLevel~0)| 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse13 (and .cse15 .cse11 .cse12))) (and (or .cse0 .cse1 (or .cse2 .cse3 .cse4) (and .cse5 (<= 2 ~waterLevel~0) .cse6) .cse7) (or .cse8 .cse9 .cse10 .cse7 .cse3) (or (or .cse8 .cse2 .cse3) .cse1 .cse7 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse11 .cse12)) (or .cse13 (or .cse8 .cse9 .cse14 .cse3)) (or .cse9 .cse0 .cse7 .cse10 .cse3 .cse4) (or (or .cse9 .cse14 .cse3 .cse4) .cse13))))) [2019-09-08 06:08:47,106 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 64 87) no Hoare annotation was computed. [2019-09-08 06:08:47,106 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 64 87) no Hoare annotation was computed. [2019-09-08 06:08:47,106 INFO L439 ceAbstractionStarter]: At program point L70(line 70) the Hoare annotation is: (let ((.cse4 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 0 ~methAndRunningLastTime~0))) (.cse1 (= ~systemActive~0 0)) (.cse3 (not (<= 2 |old(~waterLevel~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (<= 1 |old(~waterLevel~0)|))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse4 (or .cse1 .cse2 .cse5) .cse3) (or .cse0 .cse6 .cse7 .cse2) (or .cse6 .cse7 .cse2 .cse5))) [2019-09-08 06:08:47,107 INFO L443 ceAbstractionStarter]: For program point L68(lines 67 86) no Hoare annotation was computed. [2019-09-08 06:08:47,107 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 401 430) no Hoare annotation was computed. [2019-09-08 06:08:47,107 INFO L443 ceAbstractionStarter]: For program point L415(lines 415 419) no Hoare annotation was computed. [2019-09-08 06:08:47,107 INFO L446 ceAbstractionStarter]: At program point L415-1(lines 415 419) the Hoare annotation is: true [2019-09-08 06:08:47,107 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 401 430) the Hoare annotation is: true [2019-09-08 06:08:47,107 INFO L443 ceAbstractionStarter]: For program point L412(line 412) no Hoare annotation was computed. [2019-09-08 06:08:47,107 INFO L446 ceAbstractionStarter]: At program point L411-2(lines 411 425) the Hoare annotation is: true [2019-09-08 06:08:47,107 INFO L446 ceAbstractionStarter]: At program point L407(line 407) the Hoare annotation is: true [2019-09-08 06:08:47,107 INFO L443 ceAbstractionStarter]: For program point L407-1(line 407) no Hoare annotation was computed. [2019-09-08 06:08:47,107 INFO L446 ceAbstractionStarter]: At program point L426(lines 401 430) the Hoare annotation is: true [2019-09-08 06:08:47,108 INFO L443 ceAbstractionStarter]: For program point L422(line 422) no Hoare annotation was computed. [2019-09-08 06:08:47,108 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 904 915) the Hoare annotation is: (let ((.cse3 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (<= 2 |old(~waterLevel~0)|))) (.cse0 (= ~systemActive~0 0)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse3 .cse1 .cse0 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2019-09-08 06:08:47,108 INFO L443 ceAbstractionStarter]: For program point L908-1(lines 904 915) no Hoare annotation was computed. [2019-09-08 06:08:47,108 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 904 915) no Hoare annotation was computed. [2019-09-08 06:08:47,108 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 455 461) no Hoare annotation was computed. [2019-09-08 06:08:47,108 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 455 461) the Hoare annotation is: true [2019-09-08 06:08:47,108 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:08:47,108 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-09-08 06:08:47,109 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-08 06:08:47,109 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:08:47,109 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 96 120) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 (not (<= 1 ~waterLevel~0)) .cse2 .cse3) (or .cse3 (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse2 .cse4)) (or (or .cse0 .cse1 .cse2 .cse4) (not (<= 2 ~waterLevel~0)) .cse3))) [2019-09-08 06:08:47,109 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 96 120) no Hoare annotation was computed. [2019-09-08 06:08:47,109 INFO L439 ceAbstractionStarter]: At program point L115(line 115) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or .cse0 .cse1 .cse2 .cse3) (not (<= 2 ~waterLevel~0))) (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse2 .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 (not (<= 1 ~waterLevel~0)) .cse2))) [2019-09-08 06:08:47,109 INFO L443 ceAbstractionStarter]: For program point L115-1(lines 96 120) no Hoare annotation was computed. [2019-09-08 06:08:47,109 INFO L439 ceAbstractionStarter]: At program point L110(line 110) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~0) (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3 .cse4) (or (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse2 .cse3) .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 (not (<= 1 ~waterLevel~0)) .cse2 .cse4))) [2019-09-08 06:08:47,110 INFO L439 ceAbstractionStarter]: At program point L106(line 106) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (<= 2 ~waterLevel~0))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (or .cse1 .cse2 .cse4 .cse5) .cse6 .cse7) (or .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse7 (or .cse0 .cse1 .cse2 .cse6 .cse4)))) [2019-09-08 06:08:47,110 INFO L443 ceAbstractionStarter]: For program point L104(lines 104 112) no Hoare annotation was computed. [2019-09-08 06:08:47,110 INFO L439 ceAbstractionStarter]: At program point L102(line 102) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 (not (<= 1 ~waterLevel~0)) .cse2 .cse3) (or .cse3 (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse2 .cse4)) (or (or .cse0 .cse1 .cse2 .cse4) (not (<= 2 ~waterLevel~0)) .cse3))) [2019-09-08 06:08:47,110 INFO L443 ceAbstractionStarter]: For program point L102-1(line 102) no Hoare annotation was computed. [2019-09-08 06:08:47,110 INFO L443 ceAbstractionStarter]: For program point L100(lines 100 117) no Hoare annotation was computed. [2019-09-08 06:08:47,110 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 916 927) no Hoare annotation was computed. [2019-09-08 06:08:47,110 INFO L443 ceAbstractionStarter]: For program point L920-1(lines 916 927) no Hoare annotation was computed. [2019-09-08 06:08:47,111 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 916 927) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~waterLevel~0)|))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse3 .cse2 .cse4 .cse0) (or .cse0 (not (<= 2 |old(~waterLevel~0)|)) (= ~systemActive~0 0) .cse2 .cse4))) [2019-09-08 06:08:47,111 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2019-09-08 06:08:47,111 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-09-08 06:08:47,111 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2019-09-08 06:08:47,111 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2019-09-08 06:08:47,127 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.09 06:08:47 BoogieIcfgContainer [2019-09-08 06:08:47,127 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-08 06:08:47,129 INFO L168 Benchmark]: Toolchain (without parser) took 32952.37 ms. Allocated memory was 132.1 MB in the beginning and 865.6 MB in the end (delta: 733.5 MB). Free memory was 86.8 MB in the beginning and 211.4 MB in the end (delta: -124.6 MB). Peak memory consumption was 764.7 MB. Max. memory is 7.1 GB. [2019-09-08 06:08:47,129 INFO L168 Benchmark]: CDTParser took 0.43 ms. Allocated memory is still 132.1 MB. Free memory was 106.5 MB in the beginning and 106.3 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-08 06:08:47,130 INFO L168 Benchmark]: CACSL2BoogieTranslator took 758.12 ms. Allocated memory was 132.1 MB in the beginning and 198.2 MB in the end (delta: 66.1 MB). Free memory was 86.6 MB in the beginning and 161.9 MB in the end (delta: -75.3 MB). Peak memory consumption was 27.4 MB. Max. memory is 7.1 GB. [2019-09-08 06:08:47,131 INFO L168 Benchmark]: Boogie Preprocessor took 95.18 ms. Allocated memory is still 198.2 MB. Free memory was 161.9 MB in the beginning and 156.0 MB in the end (delta: 5.9 MB). Peak memory consumption was 5.9 MB. Max. memory is 7.1 GB. [2019-09-08 06:08:47,132 INFO L168 Benchmark]: RCFGBuilder took 1329.92 ms. Allocated memory was 198.2 MB in the beginning and 220.7 MB in the end (delta: 22.5 MB). Free memory was 156.0 MB in the beginning and 185.8 MB in the end (delta: -29.8 MB). Peak memory consumption was 88.8 MB. Max. memory is 7.1 GB. [2019-09-08 06:08:47,133 INFO L168 Benchmark]: TraceAbstraction took 30764.67 ms. Allocated memory was 220.7 MB in the beginning and 865.6 MB in the end (delta: 644.9 MB). Free memory was 185.8 MB in the beginning and 211.4 MB in the end (delta: -25.6 MB). Peak memory consumption was 775.0 MB. Max. memory is 7.1 GB. [2019-09-08 06:08:47,136 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.43 ms. Allocated memory is still 132.1 MB. Free memory was 106.5 MB in the beginning and 106.3 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 758.12 ms. Allocated memory was 132.1 MB in the beginning and 198.2 MB in the end (delta: 66.1 MB). Free memory was 86.6 MB in the beginning and 161.9 MB in the end (delta: -75.3 MB). Peak memory consumption was 27.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 95.18 ms. Allocated memory is still 198.2 MB. Free memory was 161.9 MB in the beginning and 156.0 MB in the end (delta: 5.9 MB). Peak memory consumption was 5.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1329.92 ms. Allocated memory was 198.2 MB in the beginning and 220.7 MB in the end (delta: 22.5 MB). Free memory was 156.0 MB in the beginning and 185.8 MB in the end (delta: -29.8 MB). Peak memory consumption was 88.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 30764.67 ms. Allocated memory was 220.7 MB in the beginning and 865.6 MB in the end (delta: 644.9 MB). Free memory was 185.8 MB in the beginning and 211.4 MB in the end (delta: -25.6 MB). Peak memory consumption was 775.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 303]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 304]: Loop Invariant Derived loop invariant: ((((((((((0 == methaneLevelCritical && 2 <= waterLevel) && 0 == splverifierCounter) && !(0 == systemActive)) && 0 == methAndRunningLastTime) || !(\old(systemActive) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(0 == \old(pumpRunning))) || ((((0 == methaneLevelCritical && 0 == splverifierCounter) && 1 <= waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((((0 == splverifierCounter && pumpRunning == 0) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) && 1 <= waterLevel) - InvariantResult [Line: 411]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 401]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 253 locations, 1 error locations. SAFE Result, 30.6s OverallTime, 15 OverallIterations, 4 TraceHistogramMax, 11.2s AutomataDifference, 0.0s DeadEndRemovalTime, 11.4s HoareAnnotationTime, HoareTripleCheckerStatistics: 3097 SDtfs, 3241 SDslu, 8495 SDs, 0 SdLazy, 6882 SolverSat, 1575 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1420 GetRequests, 1264 SyntacticMatches, 3 SemanticMatches, 153 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 479 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5203occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 2.0s AutomataMinimizationTime, 15 MinimizatonAttempts, 1882 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 68 LocationsWithAnnotation, 9675 PreInvPairs, 9939 NumberOfFragments, 2973 HoareAnnotationTreeSize, 9675 FomulaSimplifications, 26186 FormulaSimplificationTreeSizeReduction, 2.3s HoareSimplificationTime, 68 FomulaSimplificationsInter, 39652 FormulaSimplificationTreeSizeReductionInter, 8.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 3186 NumberOfCodeBlocks, 3165 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 3165 ConstructedInterpolants, 0 QuantifiedInterpolants, 887460 SizeOfPredicates, 14 NumberOfNonLiveVariables, 6193 ConjunctsInSsa, 69 ConjunctsInUnsatCore, 21 InterpolantComputations, 13 PerfectInterpolantSequences, 1177/1315 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...